Розв’язання лінійних задач методами лінійного програмування (стр. 6 из 6)

Таблиця21– Різниця між сумою потенціалів і транспортними витратами для вільних клітин

	-1	-	-	-	-
	-	-1	-6	-3	-2
	-	-3	-7	-	-2
	-2	-	-4	-5	-2

Рішення, зображене в таблиці20 є оптимальним, оскільки для кожної незайнятої клітини сума потенціалів менша вартості перевезень, що знаходиться у відповідній клітинці. Транспортні витрати по оптимальному плану перевезень становлять:

Знайдений оптимальний план покращив результат діяльності у порівнянні з початковим (зменшив транспортні витрати) на 685-380=305гривень.

Список використаних джерел

1. Кузнецов Ю.Н. Математическое программирование. Учебное пособие для вузов– М.: Высшая школа, 1976.– 352с.

2. Кузнецов А.В., Холод Н.И., Костевич Л.С. Руководство к решению задач по математическому программированию.– Мн.: Высш. школа, 1978.– 256с.