![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Метод потенциалов. (1.8.1) В методе потенциалов каждому пункту отправления приписывается потенциал ⇐ ПредыдущаяСтр 5 из 5
![]() ![]() ![]() ![]() для каждой базисной клетки. Так как потенциалов
(Докажите самостоятельно, что так вычисленное Алгоритм решения транспортной задачи методом потенциалов состоит в следующем. 1. Находится начальный план (любым способом). 2. Для каждого пункта отправления и каждого пункта назначения находятся потенциалы. 3. Для каждой свободной клетки вычисляется оценка 4. Если все 5. Если среди оценок Замечание. Удобно Пример 3. Найти методом потенциалов оптимальное распределение перевозок транспортной задачи, приведенной в табл. 1.8.1. Таблица 1.8.1
Начальный опорный план найдем методом северо-западного угла (табл. 1.5.2). Таблица 1.8.2
Стоимость перевозок по этому плану равна
![]() ![]() ![]()
Наибольшая по модулю отрицательная оценка Таблица 1.8.3
Стоимость перевозок по новому плану уменьшилась и стала равной
Для проверки оптимальности плана найдем потенциалы и оценки свободных клеток. Примем U1=0, вычислим остальные
Вводим в базис клетку (3, 1), производя сдвиг по циклу на 20ед. Переходим к (табл. 1.8.4.) Таблица 1.8.4
Стоимость перевозок по новому плану уменьшилась и стала равной
Проверим оптимальность. Вычислим потенциалы, занесем в табл.14. Найдем
Вводим в базис клетку (3, 3), производя сдвиг по циклу на 20ед. Переходим к табл. 1.8.5. Таблица 1.8.5
Стоимость перевозок по новому плану уменьшилась и стала равной
Проверим оптимальность. Примем U1=0, вычислим остальные
Вводим в базис клетку (2, 5) и получаем табл. 1.8.6. Таблица 1.8.6
Стоимость перевозок по новому плану уменьшилась и стала равной
Проверим оптимальность. Примем U1=0, вычислим остальные
Так как все оценки свободных клеток неотрицательны, то полученный в табл.16 план распределения перевозок является оптимальным. Минимальная стоимость перевозок равна Замечание. Все рассмотренное ранее относится к замкнутой транспортной задаче, когда Если
|