Методы принятия управленческих решений: для менеджеров

99 Число заня1Ъ1х клеток должно быть (5 + 4 - 1)= 8. В табл.39 оказывается пять занятых клеток и план оказывается вырожденным. Выберем 3 недостающие клетки гак, чтобы не образовался замкнутый цикл из занятых клеток. Это клетки (1,4), (2,2), (3, 2). При нахождении начального опорного решения строку с фик­ тивным поставщиком или столбец с фиктивным потребителем запол­ няют в последнюю очередь, хотя им соответствует стоимость перево­ зок, равная нулю, то есть наименьшая стоимость. Оценим значения Ду для свободных клеток. Все Ду > 0 , по­ этому опор1юе решение является оптимальным. Находим транспорт­ ные издержки; L-\- 200 +1 • 200 + 5 • 300 + 3 • 300 = 2800 (ден. единиц). f200 О О О Ответ: X*- 0 О О 200 О О 300 О О 300 О О ' ^min = 2800 (ден. единиц). Блокирование перевозок При решении транспортных задач помимо ограничений (49), (50) приходится учитывать дополнительные условия. Например, нельзя реализовать поставки от определенных производителей к оп­ ределенным потребителям, потребности определенного потребителя Д0.1ЖНЫ быть полностью удовлетворены и др. Для решения таких задач используют метод блокирования перевозок. Пусть нужно исключить перевозки от г-го производителя к /-му потребителю, например, за неуплату. Это условие будет выпол­ нено, если в оптимальном плане Ху = О. Чтобы добиться этого стоимость перевозки Су принимают равной большому по сравне­ нию со стоимостью других перевозок числу М : су = М, М > О, то есть затраты на данную перевозку искусственно завышают. Как ре­ зультат, в оптимальном плане клетка (г, У) будет свободной.