Лабораторна робота №2
Тема: “Оптимізаційне моделювання задач транспортного типу”
Лабораторна робота №2 виконується у середовищі Microsoft Excel (з використанням надбудови “Поиск решения”).
Завдання: Розв’язати три економічні задачі оптимізації транспортного типу:
1. Задача визначення оптимального плану перевезень однорідної продукції від її виробників до споживачів.
2. Варіантна задача розвитку і розміщення підприємств галузі.
3. Задача розподілення обмежених ресурсів з метою максимізації ефективності їх використання.
По кожній задачі звіт по лабораторній роботі має включати наступні розділи:
Економічна постановка задачі.
Математична модель задачі в загальному вигляді.
Числова модель задачі.
Результати розв’ язання задачі на ПЕОМ.
Економічний аналіз оптимального плану перевезень.
Задача 1.
В пунктах
виробляється однорідна продукція
обсягом
одиниць. Собівартість одиниці продукції
в
-му
пункті складає
.
Готову продукцію постачають в пункти
,
попит яких дорівнює
одиниць. Собівартість
перевезення одиниці продукції з пункту
до пункту
задана матрицею
.
Необхідно:
1) знайти план перевезення продукції, при якому мінімізуються сумарні витрати на її виготовлення та транспортування споживачам. Обов’язкова умова: продукція пункту, в якому собівартість її виробництва найменша, розподіляється повністю;
2) обчислити сумарні
витрати
;
3) визначити пункти, в яких є залишки нерозподіленої продукції, та її обсяги.
Усі необхідні числові дані наведені в Табл. 1.
Таблиця 1
|
В А Р І А Н Т И |
||||||||||||||||||||||||
|
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
а1 |
400 |
750 |
250 |
300 |
450 |
350 |
250 |
200 |
500 |
500 |
800 |
750 |
200 |
250 |
300 |
450 |
400 |
550 |
450 |
250 |
200 |
500 |
800 |
500 |
350 |
а2 |
300 |
200 |
550 |
700 |
200 |
750 |
650 |
500 |
900 |
200 |
250 |
200 |
500 |
550 |
700 |
350 |
300 |
950 |
850 |
650 |
500 |
200 |
250 |
400 |
750 |
а3 |
500 |
550 |
350 |
400 |
350 |
300 |
300 |
300 |
100 |
600 |
600 |
550 |
300 |
350 |
350 |
550 |
500 |
150 |
50 |
300 |
300 |
600 |
600 |
600 |
300 |
с1 |
2 |
4 |
4 |
2 |
3 |
2 |
2 |
4 |
2 |
4 |
4 |
5 |
4 |
3 |
2 |
2 |
1 |
2 |
1 |
2 |
4 |
4 |
4 |
2 |
2 |
с2 |
3 |
3 |
1 |
1 |
5 |
4 |
1 |
5 |
5 |
5 |
3 |
4 |
1 |
1 |
1 |
3 |
2 |
4 |
5 |
1 |
5 |
5 |
3 |
3 |
4 |
с3 |
1 |
1 |
5 |
4 |
1 |
3 |
5 |
2 |
3 |
3 |
1 |
2 |
5 |
4 |
5 |
1 |
1 |
1 |
3 |
5 |
2 |
3 |
1 |
1 |
3 |
b1 |
350 |
450 |
300 |
250 |
150 |
200 |
350 |
150 |
200 |
250 |
500 |
450 |
250 |
300 |
400 |
400 |
350 |
250 |
150 |
350 |
150 |
250 |
500 |
450 |
200 |
b2 |
250 |
300 |
150 |
450 |
300 |
50 |
50 |
450 |
650 |
150 |
350 |
300 |
100 |
150 |
100 |
300 |
250 |
700 |
600 |
50 |
450 |
150 |
350 |
350 |
50 |
b3 |
150 |
350 |
400 |
150 |
50 |
600 |
150 |
50 |
150 |
350 |
400 |
350 |
350 |
400 |
200 |
200 |
150 |
200 |
100 |
150 |
50 |
350 |
400 |
250 |
600 |
b4 |
250 |
250 |
150 |
350 |
400 |
400 |
450 |
250 |
300 |
250 |
300 |
250 |
100 |
150 |
500 |
300 |
250 |
350 |
250 |
450 |
250 |
250 |
300 |
350 |
400 |
с11 |
2 |
1 |
2 |
3 |
6 |
4 |
5 |
3 |
7 |
4 |
1 |
2 |
2 |
1 |
5 |
2 |
1 |
6 |
6 |
5 |
3 |
4 |
1 |
2 |
4 |
с12 |
6 |
6 |
6 |
7 |
4 |
5 |
10 |
4 |
7 |
8 |
6 |
7 |
6 |
5 |
10 |
6 |
5 |
4 |
6 |
10 |
4 |
8 |
6 |
6 |
5 |
с13 |
4 |
5 |
3 |
6 |
8 |
8 |
4 |
8 |
8 |
3 |
5 |
6 |
3 |
2 |
4 |
4 |
3 |
5 |
7 |
4 |
8 |
3 |
5 |
4 |
8 |
с14 |
7 |
3 |
5 |
4 |
3 |
6 |
6 |
2 |
4 |
7 |
3 |
4 |
5 |
4 |
6 |
7 |
6 |
4 |
3 |
6 |
2 |
7 |
3 |
7 |
6 |
с21 |
6 |
4 |
8 |
7 |
5 |
4 |
7 |
4 |
6 |
5 |
4 |
5 |
8 |
7 |
7 |
6 |
5 |
6 |
5 |
7 |
4 |
5 |
4 |
6 |
4 |
с22 |
2 |
3 |
7 |
5 |
1 |
7 |
8 |
1 |
1 |
1 |
3 |
4 |
7 |
6 |
8 |
2 |
1 |
1 |
1 |
8 |
1 |
1 |
3 |
2 |
7 |
с23 |
7 |
5 |
10 |
4 |
4 |
1 |
10 |
4 |
2 |
6 |
5 |
6 |
10 |
9 |
10 |
7 |
6 |
2 |
1 |
10 |
4 |
6 |
5 |
7 |
1 |
с24 |
1 |
7 |
5 |
9 |
4 |
2 |
9 |
5 |
7 |
4 |
7 |
8 |
5 |
4 |
9 |
1 |
1 |
7 |
6 |
9 |
5 |
4 |
7 |
1 |
2 |
с31 |
6 |
5 |
2 |
3 |
7 |
2 |
1 |
9 |
4 |
4 |
5 |
6 |
2 |
1 |
1 |
6 |
5 |
4 |
3 |
1 |
9 |
4 |
5 |
6 |
2 |
с32 |
10 |
8 |
7 |
6 |
11 |
6 |
5 |
10 |
7 |
6 |
8 |
9 |
7 |
6 |
5 |
10 |
8 |
7 |
6 |
5 |
10 |
6 |
8 |
10 |
6 |
с33 |
7 |
10 |
5 |
5 |
9 |
4 |
4 |
6 |
5 |
5 |
10 |
11 |
5 |
4 |
4 |
7 |
6 |
5 |
4 |
4 |
6 |
5 |
10 |
7 |
4 |
с34 |
5 |
4 |
3 |
1 |
6 |
7 |
2 |
5 |
6 |
3 |
4 |
5 |
3 |
2 |
2 |
5 |
4 |
6 |
5 |
2 |
5 |
3 |
4 |
5 |
7 |
Продовження Таблиці 1
|
В А Р І А Н Т И |
||||||||||||||||||||||||
|
26 |
27 |
28 |
29 |
30 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а1 |
300 |
450 |
400 |
550 |
450 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а2 |
700 |
200 |
300 |
950 |
850 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
а3 |
400 |
350 |
500 |
150 |
50 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с1 |
2 |
3 |
1 |
2 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с2 |
1 |
5 |
2 |
4 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с3 |
4 |
1 |
1 |
1 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b1 |
250 |
150 |
350 |
250 |
150 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b2 |
450 |
300 |
250 |
700 |
600 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b3 |
150 |
50 |
150 |
200 |
100 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
b4 |
350 |
400 |
250 |
350 |
250 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с11 |
3 |
6 |
1 |
6 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с12 |
7 |
4 |
5 |
4 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с13 |
6 |
8 |
3 |
5 |
7 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с14 |
4 |
3 |
6 |
4 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с21 |
7 |
5 |
5 |
6 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с22 |
5 |
1 |
1 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с23 |
4 |
4 |
6 |
2 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с24 |
9 |
4 |
1 |
7 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с31 |
3 |
7 |
5 |
4 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с32 |
6 |
11 |
8 |
7 |
6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с33 |
5 |
9 |
6 |
5 |
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с34 |
1 |
6 |
4 |
6 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|