Поиск готовых работ

10 марта 2022

Реферат по дисциплине: Основы математического моделирования. Тема: Вырожденные случаи метода потенциалов.


Содержание

Введение
1. Метод потенциалов
2. Вырожденные случаи метода потенциалов
Заключение
Список использованной литературы

Введение

Метод потенциалов является модификацией симплекс-метода решения задачи линейного программирования применительно к транспортной задаче. Он позволяет, отправляясь от некоторого допустимого решения, получить оптимальное решение за конечное число итераций.

Метод потенциалов – первый точный метод решения транспортной задачи – был предложен в 1949 г. Л.В. Канторовичем и М. К. Гавуриным. По существу этот метод является детализацией метода последовательного улучшения плана применительно к транспортной задаче. Однако он был изложен вне связи с общими методами линейного программирования. Несколько позднее аналогичный алгоритм был разработан Данцигом, который исходил из общих идей линейного программирования. В американской литературе метод потенциалов принято называть модифицированным распределительным методом. Метод потенциалов позволяет, отправляясь от некоторого опорного плана перевозок, построить решение транспортной задачи за конечное число итераций (шагов)......

Работа выполнена на 17 листах
Цена работы - 350 рублей

Для заказа работы или для получения консультации по Вашему вопросу напишите:

на почту - diplom-studenty@mail.ru
в WhatsApp\Telegram - 89658757857
в контакт - https://vk.com/sibit_omsk
или воспользуйтесь формой для связи с автором