Экономический смысл транспортной задачи
Экономический смысл транспортной задачиСкачать файл - Экономический смысл транспортной задачи
Методы оптимизации Методы оптимизации Линейное программирование Нелинейное программирование Динамическое программирование Транспортные задачи линейного программирования Целочисленное программирование Сетевое планирование. Линейное программирование Линейное программирование Графический метод Симплекс-метод Двойственный симплекс-метод Решение двойственной задачи Задачи параметрического программирования Каноническая форма ЗЛП Стандартная форма ЗЛП M-задача Метод искусственного базиса Теоремы двойственности Метод ветвей и границ Метод Гомори. Метод последовательных уступок Алгоритм Франка-Вульфа Критерий Вилкоксона Ранжирование данных Метод анализа иерархий Метод идеальной точки Метод непосредственной линеаризации Метод условного градиента. Метод Гомори Графический метод Симплекс-метод. Теория игр M-задача Теоремы двойственности. Одноканальные СМО Задача коммивояжера Транспортная задача.
Метод потенциалов
Описанный выше распределительный метод решений транспортной задачи обладает одним недостатком: Существует, однако, специальный метод решения, который позволяет автоматически, без размышления выделять свободные клетки с отрицательной ценой цикла и определять их цены. Это так называемый метод потенциалов. Аналогичные разности для всех остальных пар пунктов, между которыми не запланированы перевозки, не превосходят затрат по транспортировке. Иначе говоря, если обозначить через U i потенциал для i-го пункта отправления, а через V j - для j-го пункта назначения, то эти условия запишутся так:. В транспортной задаче оценки потенциалы имеют прозрачный экономический смысл. Они выступают здесь как локальные поясные цены или наценки к единой цене , создающие заинтересованность в правильном направлении перевозок. С помощью критерия оптимальности можно не только проверить на оптимальность любой план, но и, в случае его неоптимальности, указать способ улучшения этого плана. Приведем пример построения оптимального плана о помощью последовательного улучшения, исходя из некоторого исходного допустимого плана, например, приведенного в табл. Для того чтобы проверить план табл. Теперь проверим выполнение признака оптимальности. Для этого нужно согласно условию 2 подсчитать величины V j - U i -С ij. Нетрудно проверить, что этот план сбалансирован - из каждого пункта вывозится столько, сколько в нем запасено, а каждый пункт назначения получает столько, какова его заявка. Поскольку объемы перевозок не могут быть отрицательными, наибольшее возможное значение К равно Дальше проведенные операции повторяются снова, но уже для нового плана. Если нет, то снова производится переход к лучшему плану и т. Главная Случайная страница Контакты Заказать. Иначе говоря, если обозначить через U i потенциал для i-го пункта отправления, а через V j - для j-го пункта назначения, то эти условия запишутся так:
Транспортная задача - решение методом потенциалов
Уведомление о расторжении договора долевого участия образец
Экономическая интерпретация двойственной задачи и теории двойственности
Какими свойствами обладает мембрана