Лаб 7_2_Транспортна задача

Лабораторна робота №7_2

Тема: Розв’язування оптимізаційних задач. Транспортна задача.

Мета: Спланувати перевезення так, щоб мінімізувати сумарні транспортні витрати.

Хід роботи:

1. Виділити стовпчик Обсяги виробництва

2. Вставити 2 стовця

3. Виділити строчку Обсяги споживання

4. Вставити 2 строчки

5. Знайти ∑ Обсягів виробництва та Обсягів споживання

*Примітка: Сумарний обсяг випущеної продукції повинен дорівнювати сумарному обсягу потреб в ній, тобто модель повинна бути збалансована

6. Якщо модель не збалансована необхідно її збалансувати

G10 < H9, а необхідно G10 = H9.

7. В строчку Обсяги споживання необхідно додати 12 одиниць продукції, отримаємо додатковий 5 Пункт розподілу, заповнимо стовбець нулями та виділимо іншим кольором дані, що необхідні для розрахунків

8. Внести формули для розрахунку G3=СУММ(B3:F3)

B9=СУММ(B3:B8)

8. Скопіювати формулу із G3 в діапазон G4:G7, та із B9 в діапазон C9:F9

9. Скопіювати отриману таблицю та вставити з 12 строчки.

10. В ячейку H21 внести цільову функцію

=СУММПРОИЗВ(B3:F7;B14:F18)

8. Не знімаючи виділення з ячейки Н21 натиснути Сервис – Поиск решения. В діалоговому вікні Поиска решения необхідно

   1. мінімізувати значення,

   2. у вкладці Параметри виділити Линейная модель, Неотрицательные значения

   3. у строчці Изменяя ячейки виділити діапазон $B$14:$F$18

   4. у вікні Ограничения натиснути кнопку Добавить та внести обмеження: $B$20:$F$20=$B$21:$F$21; $G$14:$G$18=$H$14:$H$18

1. Натиснути Выполнить

2. Я кщо розвязок знайдено то вибрати Сохранить найденое решение та натиснути ОК

13. За допомогою команди «Поиск решения» знаходимо оптимальний план постачаня продукції і відповідні йому транспортні витрати Z=350 (клітинка Н21). Оптимальне рішення транспортної задачі задано в таблиці:

Завдання для самостійної роботи:

Маються п пунктів виробництва і m пунктів розподілу продукції. Вартість перевезення одиниці продукції з і- го пункту виробництва в j-й центр розподілу Cij приведена в таблиці, де під рядком розуміється пункт виробництва, а під стовпцем - пункт розподілу. Крім того, у цій таблиці в і-й рядку зазначений обсяг виробництва в і- м пункті виробництва, а в j-м стовпці зазначений попит у j-м центрі розподілу. Необхідно скласти план перевезень по доставці необхідної продукції в пункти розподілу, мінімізирующий сумарні транспортні витрати.

ВАРІАНТ № 1

Вартість перевезення одиниці продукції

	Пункти розподілу				Обсяги виробництва
Виробництво	1	2	3	4
А	1	3	4	5	20
В	5	2	10	3	30
С	3	2	1	4	50
D	6	4	2	6	20
Обсяги споживання	30	20	60	15

ВАРІАНТ № 2

Вартість перевезення одиниці продукції

	Пункти розподілу				Обсяги виробництва
Виробництво	1	2	3	4
А	2	7	7	6	20
В	1	1	1	2	50
С	5	5	3	1	10
D	2	8	1	4	20
Е	3	2	1	5	17
Обсяги споживання	40	30	20	20

ВАРІАНТ № З

Вартість перевезення одиниці продукції

	Пункти розподілу				Обсяги виробництва
Виробництво	1	2	3	4
А	6	3	4	5	20
В	5	2	3	3	70
С	3	4	2	4	50
D	5	6	2	7	30
Обсяги споживання	15	30	80	20

ВАРІАНТ № 4

Вартість перевезення одиниці продукції

	Пункти розподілу				Обсяги виробництва
Виробництво	1	2	3	4
А	5	1	7	6	30
В	1	5	8	1	40
С	5	6	3	3	10
D	2	5	1	4	18
Е	3	7	9	1	10
Обсяги споживання	20	40	30	20

ВАРІАНТ № 5

Вартість перевезення одиниці продукції

				Пункти розподілу						Обсяги виробництва
Виробництво		1		2	3			4
А		3		9	4			5		40
В		1		8	5			3		10
С		7		2	1			4		30
D		2		4	10			6		20
Обсяги споживання		50		10	35			10
ВАРІАНТ № 6 Вартість перевезення одиниці продукції
	Пункти розподілу								Обсяги виробництва
Виробництво	1		2			3	4
А	6		1			3	1		20
В	3		4			5	8		30
С	5		9			3	2		20
D	2		4			8	4		20
Е	3		2			1	5		17
Обсяги споживання	50		30			20	20
ВАРІАНТ № 7 Вартість перевезення одиниці продукції
	Пункти розподілу								Обсяги виробництва
Виробництво	1		2			3	4
А	5		9			4	5		30
В	1		5			5	6		20
С	2		2			10	4		30
D	3		7			2	6		40
Обсяги споживання	20		50			20	35
ВАРІАНТ № 8 Вартість перевезення одиниці продукції
	Пункти розподілу								Обсяги виробництва
Виробництво	1		2			3	4
А	7		1			3	2		30
В	8		4			5	8		20
С	5		2			3	7		10
D	5		5			8	4		27
Е	1		9			7	5		30
Обсяги споживання	30		40			50	10
ВАРІАНТ № 9 Вартість перевезення одиниці продукції
	Пункти розподілу								Обсяги виробництва
Виробництво	1		2			3	4
А	7		9			1	5		20
В	2		7			5	6		30
С	3		5			10	8		40
D	3		7			4	5		30
Обсяги споживання	40		30			зо	42
ВАРІАНТ № 10 Вартість перевезення одиниці продукції
	Пункти розподілу								Обсяги виробництва
Виробництво	1		2			3	4
А	5		9			3	10		10
В	3		10			5	9		30
С	7		2			3	8		20
D	8		5			11	2		32
E	5		9			10	5		20
Обсяги споживання	50		10			30	10