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

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

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

Хід роботи:

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

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

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

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

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

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

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

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

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

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

B9=СУММ(B3:B8)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ВАРІАНТ № 1

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

	Пункти розподілу	Обсяги виробництва
Виробництво
А
В
С
D
Обсяги споживання

ВАРІАНТ № 2

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

	Пункти розподілу	Обсяги виробництва
Виробництво
А
В
С
D
Е
Обсяги споживання

ВАРІАНТ № З

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

	Пункти розподілу	Обсяги виробництва
Виробництво
А
В
С
D
Обсяги споживання

ВАРІАНТ № 4

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

	Пункти розподілу	Обсяги виробництва
Виробництво
А
В
С
D
Е
Обсяги споживання

ВАРІАНТ № 5

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