ИО2

Получается следующая таблица:

																					псвдц
		12		6		8		4		5		5				10		6				0				17
		2				5						4				10
		6		5		5		3				6				17		8				2				25
		6		8		5		6		9		7				5
	20		4		7		6		15		3			7			6			-1				22
	16						3		6								5
псвдц	6				4				4				6
		24				10				15					15										64

Больше никакие улучшение плана провести нельзя.

Решение проверено в MS Excel (Рисунок 3-4).

Рисунок 3- Настройки параметров поиска решения

Рисунок 4- Результат поиска решения

Результат в MS Excel совпал с полученным ранее результатом.

Построение сетевой формы оптимального плана

Запасы-положительные, потребности отрицательные (Рисунок 5).

Рисунок 5- Сетевой график плана

Вывод: решена транспортная задача с ограничениями и без. Минимальная стоимость задачи с ограничениями , с ограничениями .

Список использованных источников:

1. Григорьева Н.Н., Яковлева Е.А. - Учебно-методическое пособие «Базовые математические методы и модели оптимизации »‒ ГУАП, 2023

2. Б. К. Акопян, Е. П. Виноградова, С. М. Герасимов, Н. Н. Григорьева - Учебно-методическое пособие «Прикладные методы оптимизации»‒ ГУАП, 2019