Экономико-математическая модель задачи. Ширинова Д. Ж.. Заводы производственной фирмы (производство офисных кресел) расположены в городах Вологда, Псков, Архангельск. Центры распределения расположены в городах Нижний Новгород, Новгород, Тверь

• Название: Заводы производственной фирмы (производство офисных кресел) расположены в городах Вологда, Псков, Архангельск. Центры распределения расположены в городах Нижний Новгород, Новгород, Тверь
• Анкор: Экономико-математическая модель задачи
• Дата: 22.02.2022
• Размер: 146.01 Kb.
• Имя файла: Ширинова Д. Ж..docx
• Тип: Документы; #370444
• страница: 8 из 10

Проверяем полученный опорный план на оптимальность. Для этого находим потенциалы пунктов отправления и назначения. Для заполненных клеток составляем систему из 5 уравнений с 6 неизвестными:

β₁−α₁=3043

β₃−α₁=2765

β₁−α₂=3307

β₂−α₂=2073

β₃−α₃=3425

Полагая α₁=0, находим β₁=3043 β₃=2765 α₂=-264 α₃=-660 β₂=1809 .

Для каждой свободной клетки вычисляем число α_ij=β_j−α_i−c_ij:

α₁₂=-1308, α₂₃=-18, α₃₁=3, α₃₂=-934.

Полученные числа заключаем в рамки и записываем их в соответствующие клетки таблицы:

.

Пункты отправления Пункты назначения Запасы B1 B2 B3 A1 3043   3117   2765   1300 1100 −1308 200 A2 3307   2073   3047   1600 600 1000 −18 A3 3700   3403   3425   1700 3 −934 1700 Потребности 1700 1000 1900 4600

Среди чисел α_ij есть положительные. Следовательно, данный опорный план не является оптимальным. Наибольшее положительное число 3 находится в пересечении строки A₃ и столбца B₁. Для данной свободной клетки строим цикл пересчета. Для этого вставим в эту клетку знак "+" а остальные клетки цикла поочередно знаки "−" и "+".

Пункты отправления Пункты назначения Запасы B1 B2 B3 A1 3043 − 3117   2765 + 1300 1100 −1308 200 A2 3307   2073   3047   1600 600 1000 −18 A3 3700 + 3403   3425 − 1700 3 −934 1700 Потребности 1700 1000 1900 4600