Мои Конспекты
Главная | Обратная связь

...

Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Находим клетку, в которой условие оптимальности нарушено в наибольшей степени. В нашем случае это клетка (1, 2). Далее





Помощь в ✍️ написании работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

а) помечаем эту клетку знаком + и строим цикл, начинающийся и заканчивающийся в этой же клетке.

б) размечаем вершины цикла знаками - + - … считая от исходной клетки.

в) находим, по всем клеткам, помеченным знаком - наименьшую перевозку. Обозначим ее α. У нас α = 40.

г) двигаясь по циклу, прибавляем α к клеткам со знаком + и вычитаем ее из клеток со знаком -.

Получающийся “лишний нуль” стираем.

Результаты записываем в новую таблицу. (табл. 4)

Табл. 4

Потребитель Поставщик (Берлин) (Лион) (Бирмин.) U
(Стокгольм) _ 50 14 +
(Триест) -16
(Руан) + - -18
V  

Табл. 5

Потребитель Поставщик (Берлин) (Лион) (Бирмин.) U
(Стокгольм)
(Триест) -2
(Руан) -8
V  

Полученный опорный план вновь не оптимален-

Нарушение в клетке (2,2).

Вновь строим цикл.

Табл. 6

Потребитель Поставщик (Берлин) (Лион) (Бирмин.) U
(Стокгольм)
(Триест) 40 - + -2
(Руан) + -8
V  

α =30

Потребитель Поставщик (Берлин) (Лион) (Бирмин.) U
(Стокгольм)
(Триест) -6    
(Руан) -8
V  

Получен оптимальный план перевозок!

Fmin = 50*14 + 70*16 + 10*18 + 30*8 + 90*12 = 3320

х12 = 50

х13 = 70

х21 = 10

х22 = 30

х31= 90

Итак, оптимальный план выглядит так:

Доверь свою работу ✍️ кандидату наук!
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой



Поиск по сайту:







©2015-2020 mykonspekts.ru Все права принадлежат авторам размещенных материалов.