Контрольная работа по экономико-математическому моделированию. КР-1.1. Решение транспортной задачи. Условие

• Название: Решение транспортной задачи. Условие
• Анкор: Контрольная работа по экономико-математическому моделированию
• Дата: 02.12.2022
• Размер: 50.25 Kb.
• Имя файла: КР-1.1.docx
• Тип: Решение; #824882
• страница: 2 из 4

Потребности Ресурсы			T1		T2		T3	T4
			52		65		39	104
R1	39	2 [39]		1		1,2		1,1	0
R2	78	1,2 [13]		1,4 [65]		1,5		1,3	0
R3	26	1,4		1,3		1,7 [26]		1,4	0
R4	117	1,6		1,2		1,5 [13]		1,5	104
			0		0		0	104

Потребности Ресурсы			T1		T2		T3	T4
			52		65		39	104
R1	39	2 [39]		1		1,2		1,1	0
R2	78	1,2 [13]		1,4 [65]		1,5		1,3	0
R3	26	1,4		1,3		1,7 [26]		1,4	0
R4	117	1,6		1,2		1,5 [13]		1,5 [104]	0
			0		0		0	0

Искомый элемент равен =1, но т. к. ограничения выполнены, то =0

Потребности Ресурсы			T1		T2		T3	T4
			52		65		39	104
R1	39	2 [39]		1 [0]		1,2		1,1	0
R2	78	1,2 [13]		1,4 [65]		1,5		1,3	0
R3	26	1,4		1,3		1,7 [26]		1,4	0
R4	117	1,6		1,2		1,5 [13]		1,5 [104]	0
			0		0		0	0

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

Значение целевой функции для этого опорного плана равно:





Метод наименьшей стоимости:

Построим опорный план.

Наименьший коэффициент . Для этого элемента ресурсы равны 39, а потребности 52.

Потребности Ресурсы			T1		T2		T3	T4
			52		65		39	104
R1	39	2		1 [39]		1,2		1,1	0
R2	78	1,2		1,4		1,5		1,3	78
R3	26	1,4		1,3		1,7		1,4	26
R4	117	1,6		1,2		1,5		1,5	117
			52		26		39	104