Контрольная работа: Вирішення транспортної задачі з використанням електроних таблиц Micrsoft Excel

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Цільова функція Fцільова= 110*6 +90*9+120*10+30*3+50*2+130*4=3380 у.о.

Одержаний результат оптимальний?

Перевіремо

Кожному поставщику В _i ставимо у відповідність число - u _i , назвимо потенціалом поставщика.

Кожному споживачу А _j ставимо у відповідність деяке число - v _j , ставимо у відповідність споживача.

2	Постачальники
Споживачі	B1		B2		B3		B4		B5		Потреби	V
A1	110	6	90	9	1	11	3	15	7	12		0
											200
A2	-1	5	-1	8	120	10	30	3	2	7		0
											150
A3	11	16	2	10	-1	8	50	2	130	4		-1
						7					180
Запаси	110		90		120		80		130		530
U	6		9		10		3		5

Для задіяного маршруту, сума потенціалів поставщика и споживача рівна тарифу задіянного Значення одного потенціалу необхідно задати. Пусть v₁ = 0. Послідовно знайдемо значення потенціалов.

A1B1	v1+u1=6	u1=6-v1=6
A1B2	v1+u2=9	u2=9-v1=9
v2=0
A2B3	v2+u3=10	u3=10
A2B4	v2+u4=3	u4=3
A3B4	v3+u4=2	v3=-1
A3B5	u5=5
Знайдемо оцінки незадіяних маршрутів, на таблиці я їх позначу курсивом та підчеркуванням( наприклад 6). A₂B₁ : Δ₂₁ = 5-6=-1 A₃B₁ : Δ₃₁ =16- 5=11 A₂B₂ : Δ₂₂ = 8-9=-1 A₃B₂ : Δ₃₂ =10- 8=2 A₁B₃ : Δ₁₃ = 11-10=1 A₃B₃ : Δ₃₃ =8-9=-1 A₁B₅ : Δ₁₅ =12-5=7 A₂B₅ : Δ₂₅ =7-5=2

Є від’ємні результати,тому можна одержати результат, як мінімум не гірше, за попередій

Крок 2.

Поетапно виберемо ті ячейки, Δ_ijвід‘ємні, відмітивши всі рядом стоячі заповнені ячейки.

4	Постачальники
Споживачі	B1		B2		B3		B4		B5		Потреби	V
A1	110	6	90	9		11		15		12
						1		3		7	200
A2		5		8	120-50	10	30+50	3		7
		-1		-1							150
A3		16		10	0+50	8	50-50	2	130	4
		11		2		-1				2	180
Запаси	110		90		120		80		130		530
U

Одержимо:

5	Постачальники
Споживачі	B1		B2		B3		B4		B5		Потреби	V
A1	110	6	90-70	9	0+70	11		15		12
						1		3		7	200
A2		5	0+70	8	70-70	10	80	3		7
		-1		-1							150
A3		16		10	50	8	0	2	130	4
		11		2		-1				2	180
Запаси	110		90		120		80		130		530
U

Одержимо

4	Постачальники
Споживачі	B1		B2		B3		B4		B5		Потреби	V
A1	110-70	6	20+70	9	70	11		15		12
						1		3		7	200
A2	0+70	5	70-70	8	0	10	80	3		7
		-1		-1							150
A3		16		10	50	8	0	2	130	4
		11		2		-1				2	180
Запаси	110		90		120		80		130		530
U

Одержимо:

4	Постачальники
Споживачі	B1		B2		B3		B4		B5		Потреби	V
A1	40	6	90	9	70	11	11	15	4	12		0
											200
A2	70	5	0	8	0	10	80	3	0	7		-1
											150
A3	13	16		10	50	8	1	2	130	4		-3
											180
Запаси	110		90		120		80		130		530
U	6		9		11		4		8

Підрахуємо цільову функцію:

цільова=40*6+70*5+90*9+70*11+50*8+80*3+130*4=3330

Аналогічно до попереднього разу визначимо потенціали та їх різницю в пустих клітинках, прийнявши v₁=0

З таблиці видно, що немає від»ємних значень Δ_ij_,тому данне значення цільової функції є мінімальне.

3	Постачальники
Споживачі	B1		B2		B3		B4		B5		Потреби
A1	40	6	90	9	70	11		15		12
						1		3		7	200
A2	70	5		8		10	80	3		7
											150
A3		16		10	50	8		2	130	4
		11		2		-1				2	180
Запаси	110		90		120		80		130		530

F_min= 3330 у.о.

· мінімальної вартості,

· Ідея методу мінімальної вартості полягає в тому, що на кожному кроці заповнюють клітинку таблиці, яка має найменшу вартість перевезення одиниці продукції. Такі дії повторюють доти, доки не буде розподілено всю продукцію між постачальниками та споживачами.

· подвійної переваги

Источник: https://www.bibliofond.ru/detail.aspx?id=879921

Смотрите также:

ЦЕНОВАЯ ПОЛИТИКА ПРЕДПРИЯТИЯ НА ПРИМЕРЕ ООО «ДНС РИТЕЙЛ»
_archivetempпротивовоспалительные
- Обратный порядок следования фаз 4
- Сопротивление изоляции 25
!Контрольная работа (задание)
!Фармакология препаратов для терапии заболеваний дыхательных путей
'Свадьба'. Керамика
«Предмет, метод предпринимательского права и принципы предпринимательского права» (Понятие предмета и метода российского предпринимательского права)
«Українська література в першій половині ХХ століття»
03