После заполнения перевозок методом «северо-западного» угла в клетке G2 получим суммарные затраты для этого плана, равные 3240 руб.
2.5 План перевозок, полученный методом минимальной стоимости

На листе 3 составим план перевозок методом минимальной стоимости. Отличие от предыдущих планов состоит только в заполнении блока ячеек B7:F9. Заполнение плана перевозок начнем с ячейки, имеющей минимальную стоимость, а именно, с ячейки F8, в которой тариф (ячейка F3) равен 4. В ячейку F8 поместим максимально допустимую перевозку, равную min(190;150) = 150. Тем самым оказывается заполненным вторая строка, запас поставщика полностью израсходован. Из оставшихся незаполненных ячеек выбираем новую ячейку с минимальной стоимостью. Пусть это будет D9, у которой тариф равен тоже 4. В ячейку D9 поместим перевозку, равную min(80;100) = 80 ед., и тогда в остальных ячейках этой строки ставим нулевые перевозки. Заполненным оказывается третья строка, запас поставщика полностью израсходован.

Продолжая этот процесс дальше, получим план перевозок, представленный в табл. 12.

Таблица 12

	A	B	C	D	E	F	G		H
1		Тарифы на перевозку груза
2		7	6	8	7	5	2840
3		5	6	5	8	4
4		7	7	4	5	5
5		План по методу минимальной стоимости
6		B1	B2	B3	B4	B5			Запасы
7	A1	30	50	20	150	40			290
8	A2	0	0	0	0	150			150
9	A3	0	0	80	0	0			80
10
11	Потребности	30	50	100	150	190

1   2   3   4

---

После заполнения перевозок методом минимальной стоимости в клетке G2 получим суммарные затраты для этого плана, равные 2840 руб.
2.6 Определение оптимального плана перевозок

Планы перевозок груза, полученные ранее и содержащиеся в табл. 10 – 12, образованы без привлечения надлежащего математического аппарата, и потому, вряд ли являются оптимальными. Лучшим, т.е. наиболее близким к оптимальному, из трех рассмотренных планов является в данном случае план, полученный методом минимальной стоимости, так как суммарные затраты по нему наименьшие и составляют 2840 руб.

Оптимальный план перевозок определим в Excel на листе 4 с помощью процедуры «Поиск решения». Скопируем один из предыдущих листов на лист 4 и дополним его двумя графами. В блок ячеек G7:G9 поместим левые части системы (9). Для этого в ячейку G7 поместим формулу

= СУММ(B7:F7),

которую протянем на ячейки G8 и G9. В блок ячеек B10:F10 поместим левые части системы (10). Для этого в ячейку B10 поместим формулу

= СУММ(B7:B9),

которую протянем на блок ячеек C10:F10. Чтобы определить оптимальный план перевозок, следует обратиться к процедуре «Поиск решения», как показано на рис. 2.



Рис.2 Обращение к процедуре «Поиск решения» в транспортной задаче
Согласно сделанному выше замечанию, последнее уравнение системы (13) опущено. Кроме того, если будет получено не целочисленное решение, то можно ввести дополнительное ограничение на целочисленность. Результаты оптимизации представлены табл. 13.

Таблица 13

	A	B	C	D	E	F	G		H
1		Тарифы на перевозку груза
2		7	6	8	7	5	2770
3		5	6	5	8	4
4		7	7	4	5	5
5		Оптимальный план перевозок
6		B1	B2	B3	B4	B5			Запасы
7	A1	0	50	0	150	90			290
8	A2	30	0	20	0	100			150
9	A3	0	0	80	0	0			80
10
11	Потребности	30	50	100	150	190

---

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

2.7 Граф перевозок

На основании оптимального плана изображен граф перевозок в виде рис. 3. На графе представлены направления перевозок груза и оптимальные объемы перевозок.



Рис. 3. Граф перевозок для оптимального плана

---

Смотрите также файлы

• Эссе біріай трбиелік ортада трбие жйесін руа байланысты сынып жетекшіні іс рекеті.docx

• Среди причин, вследствие которых началась чеченская война, выделяют.docx

• Задание на самоконтроль выберите морфологические проявления гипертрофии.docx

• Методы определения энерготрат человека.docx

• Общие вопросы клинической фармакологии, принципы рациональной фармакотерапии Нежелательные лекарственные реакции. Взаимодействие лекарственных средств Задания для проверки исходного уровня.docx