,

.

Вычислим оценки для незанятых клеток:

,

,

,

,

,

.

Так как есть оценка , то план не оптимален. Для клетки (3;1) строим цикл.

Помечаем эту клетку знаком «+». Получим:

	7 0	+ 4 150	9 0	– 3 250	400
	– 2 450	11 0	8 0	+ 4 100	550
	+ 3 0	– 8 100	6 200	5 0	300
	450	250	200	350	1250

Перемещать по циклу будем min( 450;250;100)=100 единиц. В клетке со знаком «+» прибавляем 100 единиц, со знаком «−», вычитаем 100 единиц. Получим новый опорный план

---

:

	7 0	4 250	9 0	3 150	400
	2 350	11 0	8 0	4 200	550
	3 100	8 0	6 200	5 0	300
	450	250	200	350	1250

Значение целевой функции:



Задача является невырожденной, так как занятых клеток 6.

Проверим оптимальность методом потенциалов.

Пусть , тогда для занятых клеток имеем .

,

,

,

,

,

.

Вычислим оценки для незанятых клеток:

---

,

,

,

,

,

.

Так как все оценка , то план оптимален.

Ответ:

Распределение ресурсов:

	Тарифы по перемещению единицы груза, тыс.руб.
	Потребитель1	Потребитель2	Потребитель2	Потребитель4	Возможности поставщика
Поставщик1	7 0	4 250	9 0	3 150	400
Поставщик2	2 350	11 0	8 0	4 200	550
Поставщик 3	3 100	8 0	6 200	5 0	300
Потребности потребителя	450	250	200	350

---

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

• Изучение вращательного движения на маятнике Обербека.docx

• Работа со стандартами системы стандартизации в Российской Федерации.docx

• Картотека дыхательной гимнастики Средней группы Радуга Средняя группа Комплекс 1 Послушаем своё дыхание Цель.docx

• Сортировка.docx

• Кні 28. 09. 2022 Сынып 5 А Пн информатика.docx