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

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

A₃, B₃). Поэтому заполняем эту клетку.

A₃>B₃. Следовательно в клетку (A₃, B₃) помещаем число 0. Потребности пункта B₃ полностью удовлетворены. Поэтому исключаем из рассмотрения столбец B₃ и будем считать запасы пункта A₃ равными 1700−0=1700.

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

Минимальный тариф равный 3700 находится в клетке (A₃, B₁). Поэтому заполняем эту клетку.

A₃≤B₁. Следовательно в клетку (A₃, B₁ )помещаем число 1700. Запасы пункта A₃ полностью исчерпаны. Поэтому исключаем из рассмотрения строку A₃ и будем считать потребности пункта B₁ равными 1700−1700=0.

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

Этап II. Улучшение опорного плана

Найдем оптимальный план транспортной задачи