85830 (574924), страница 3

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Для того, щоб план був оптимальним, повинна виконуватись умова: для кожної незайнятої клітини сума потенціалів повинна бути менша або дорівнювати вартості одиниці перевезення, що стоїть в цій клітині: тобто Робимо перевірку для всіх вільних клітин:

З розрахунків бачимо, що умова оптимальності не виконується для клітин, А₁В₃, А₂В₁, А₃В₁, А₄В₁, А₄В₂, і А₄В₃. Клітину, в якій додатне число отримали максимальним (А₂В₃, оскільки max(5;2;3;6;7;8)=8) зробимо зайнятою, для цього побудуємо цикл і отримуємо таблицю7.

Таблиця7– Другий крок пошуку оптимального рішення

Виробник	Споживач						Запаси продукту
	8	3 - + - +	3	4	0	60		0
	40	20
	5	2	7	5	0	20		-1
		10	10
	5	4	8	2	0	30		0
			15	15
	7	1	5	7	0	20		-3
			5		15
Потреба в продукті	40	30	30	15	15	130		×
	8	3	8	2	3	×		×

Транспортні витрати при такому плані перевезення складають:

Перевірка всіх вільних клітин:

Отримали від’ємні значення у всіх клітинах окрім А₁В₃ (5), А₁В₅ (3), А₂В₁ (2), А₂В₅ (2), А₃В₁ (3) і А₃В₅ (3). Максимальне значення max(5;3;2;2;3;3)=5 в клітині А₁В₃, тому заповнюємо і цикл будуємо для неї (цикл показано в таблиці7, результат дій в таблиці8).

Таблиця8– Третій крок пошуку оптимального рішення

Виробник	Споживач						Запаси продукту
	+ + - -
	8	3	3	4	0	60		-
	40	10	10
	5	2	7	5	0	20		-1
		20
	5	4	8	2	0	30		5
			15	15
	7	1	5	7	0	20		2
			5		15
Потреба в продукті	40	30	30	15	15	130		×
	8	3	3	-3	-2	×		×

Транспортні витрати:

тобто при такому плані перевезення товару транспортні витрати знизилися на 50грн. в порівнянні з попереднім планом перевезення. Але, щоб визначити є отриманий план оптимальним чи ні, виконаємо перевірку.

Перевірку всіх вільних клітин зобразимо в таблиці9, в якій для всіх вільних клітин запишемо різницю між сумою потенціалів і транспортними витратами в клітині.

Таблиця9– Перевірка плану отриманого в результаті третього кроку пошуку оптимального рішення задачі

З таблиці9 видно, що додатне значення отримали для клітин А₂В₁ (2), А₃В₁ (8), А₃В₂ (4), А₃В₅ (3), А₄В₁ (3) і А₄В₂ (4). Максимальне значення max(2;8;4;3;3;4)=8 в клітині А₃В₁, тому заповнюємо і цикл будуємо для неї (цикл показано в таблиці8, результат дій в таблиці10).

Таблиця1– Четвертий крок пошуку оптимального рішення задачі

Виробник	Споживач						Запаси продукту
	8	3 - + - +	3	4	0	60		0
	25	10	25
	5	2	7	5	0	20		-1
		20
	5	4	8	2	0	30		-3
	15			15
	7	1	5	7	0	20		2
			5		15
Потреба в продукті	40	30	30	15	15	130		×
	8	3	3	5	-2	×		×

Транспортні витрати:

що на 120грн. економніше попереднього варіанту розвезення продукції від постачальників до споживачів.

Перевірка всіх вільних клітин наведена в таблиці11.

Таблиця11– Різниця між сумою потенціалів і транспортними витратами для вільних клітин

План, зображений в таблиці10 не є оптимальним, оскільки отримали додатні значення в клітинах А₁В₄ (1), А₂В₁ (2), А₄В₁ (3), А₄В₂ (4). Заповнюємо клітину А₄В₂ і будуємо опорний план (таблиця12).

Таблиця12– П’ятий крок пошуку оптимального рішення задачі

Виробник	Споживач						Запаси продукту
	8	3 - + + -	3	4	0	60		0
	25	5	30
	5	2	7	5	0	20		-1
		20
	5	4	8	2	0	30		-3
	15			15
	7	1	5	7	0	20		-2
		5			15
Потреба в продукті	40	30	30	15	15	130		×
	8	3	3	5	2	×		×

Транспортні витрати за отриманим планом перевезень складають:

Характеристики

Список файлов ответов (шпаргалок)