Файл: Z9411_КафкаРС_ИссОп_КР.docx

Искомый элемент равен c₄₂=5. Для этого элемента запасы равны 22, потребности 30. Поскольку минимальным является 22, то вычитаем его. x₄₂ = min(22,30) = 22.

Искомый элемент равен c₂₂=7. Для этого элемента запасы равны 8, потребности 8. Поскольку минимальным является 8, то вычитаем его. x₂₂ = min(8,8) = 8.

В результате получен первый опорный план, который является допустимым, так как все грузы из баз вывезены, потребность магазинов удовлетворена, а план соответствует системе ограничений транспортной задачи.

Значение целевой функции для этого опорного плана равно: Lф = 3*32 + 4*8 + 7*8 + 5*42 + 3*35 + 3*48 + 5*22 = 753 (единиц)

3 Составьте опорный план транспортной задачи из задачи 2 методом северо-западного угла, а затем оптимизируйте план распределительным методом (поиск циклов с отрицательной ценой) Проверьте правильность решения задач данного раздела в MS Еxcel.

Решение:

1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи. План начинается заполняться с верхнего левого угла. Искомый элемент равен c₁₁=5. Для этого элемента запасы равны 40, потребности 48. Поскольку минимальным является 40, то вычитаем его. x₁₁ = min(40,48) = 40.

Искомый элемент равен c₂₁=6. Для этого элемента запасы равны 50, потребности 8. Поскольку минимальным является 8, то вычитаем его. x₂₁ = min(50,8) = 8.

Искомый элемент равен c₂₂=7. Для этого элемента запасы равны 42, потребности 65. Поскольку минимальным является 42, то вычитаем его. x₂₂ = min(42,65) = 42.

Искомый элемент равен c₃₂=3. Для этого элемента запасы равны 35, потребности 23. Поскольку минимальным является 23, то вычитаем его. x₃₂ = min(35,23) = 23.

Искомый элемент равен c₃₃=4. Для этого элемента запасы равны 12, потребности 32. Поскольку минимальным является 12, то вычитаем его. x₃₃ = min(12,32) = 12.

Искомый элемент равен c₄₃=7. Для этого элемента запасы равны 70, потребности 20. Поскольку минимальным является 20, то вычитаем его. x₄₃ = min(70,20) = 20.