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

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

Этап I. Нахождение первого опорного плана

Найдем опорный план задачи методом северно-западного угла.

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

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

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

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

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

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

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

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

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

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