7. Пример выполнения контрольной работы

7.1. Нахождения оптимального решения транспортной задачи.

7.1.1. Экономическая модель.

	8	2	3	6
	6	6	4	4
	4	3	5	5
	2	3	4	6
	1	3	5	5

– это наличие товара у поставщика и ;

– это наличие потребностей у потребителя и ;

– это удельные затраты на перевозку товара от каждого -го поставщика, каждому -ому потребителю.

7.1.2. Математическая модель.

О пределим неизвестные. За примем количество перевозимой продукции от каждого -го поставщика, каждому -ому потребителю.

– вывезти товара не более, чем есть;

– привезти не менее запросов потребителя.

– сумма транспортных издержек - к минимуму.

Чтобы выяснить, является ли система закрытой или открытой, необходимо подтвердить или опровергнуть следующее равенство:

; и

Получили, что суммарный спрос равен суммарному предложению, значит данная транспортная задача является закрытого типа. Из неравенства делаем равенство и решаем такую задачу.

7.1.3 Получение начального (опорного) плана методом северо-западного угла

Начальный (опорный) план

	8	54	2		3		6
	6	38	6		4		4
	4	8	3	40	5	23	5
	2		3		4	11	6
	1		3		5	46	5	50

Поверим по формуле, получился ли вырожденный случай:

; (невырожденный случай).

Определим начальные (опорные) издержки:

;