2.3 Рішення задачі складання опос на пеом
Для реалізації системи (*) на персональному комп’ютері необхідно мати програму симплекс-методу, наприклад, Microsoft Excel 10.0. Хід рішення та звіт буде представлений на рисунку 1 - 4 відповідно.
Рисунок 1
Р
исунок
2
Р
исунок
3
Р
исунок
4
При використанні цього пакету рішенням завдання є представлений в таблиці 2.4 оптимальний план{Х°1 = 25,37; Х°2 = 5,32; Х°5 = 12,16; Х°6 = 18,7; Х°8= 25,37 X°3 = Х°4 = Х°7 = 0}. З отриманого рішення видно, що мінімум витрат порту (R = 11698332 грн) досягається при використанні першого, другого, п’ятого, шостого.
Таблиця 2.4
Microsoft Excel 10.0 Звіт за результатами Робочий лист |
||||||||||||
|
Клітини, що змінюються |
|
Обмеження |
|
||||||||
|
Клітина |
Ім’я |
Вихідні дані |
Результат (округлений) |
Клітина |
Ім’ я |
Значення |
Формула |
Стан |
Різниця |
|
|
|
$B$18 |
XI |
0.00 |
25,37 |
$L$14 |
Q1 |
1284 |
$L$14=$M$14 |
Зв'язування |
0.00 |
|
|
|
$C$18 |
Х2 |
0.00 |
0.00 |
$L$15 |
Q2 |
1926 |
$L$15=$M$15 |
Зв'язування |
0.00 |
|
|
|
$D$18 |
ХЗ |
0.00 |
0.00 |
$L$16 |
Q3 |
4280 |
$L$16=$M$16 |
Зв'язування |
0.00 |
|
|
|
$E$18 |
Х4 |
0.00 |
0.00 |
$L$17 |
Q4 |
1926 |
$L$17=$M$17 |
Зв'язування |
0.00 |
|
|
|
$F$18 |
Х5 |
0.00 |
12,16 |
$L$18 |
Q5 |
1284 |
$L$18=$M$18 |
Без зв'язування |
0.00 |
|
|
|
$G$18 |
Х6 |
0.00 |
18,7 |
$B$18 |
X1 |
25,37 |
$B$18>=0 |
Зв'язування |
25,37 |
|
|
|
$H$18 |
Х7 |
0.00 |
0.00 |
$C$18 |
X2 |
0.00 |
$C$18>=0 |
Зв'язування |
0.00 |
|
|
|
$I$18 |
X8 |
0.00 |
25,37 |
$D$18 |
X3 |
0.00 |
$D$18>=0 |
Зв'язування |
0.00 |
|
|
|
Цільова комірка (Мін) |
$E$18 |
Х4 |
37.65 |
$E$18>=0 |
Без зв'язування |
0.00 |
|
||||
$F$18 |
Х5 |
12,16 |
$F$18>=0 |
Зв'язування |
12,16
|
|
||||||
|
Комірка |
Ім’я |
Вихідні дані |
Результат (округлений) |
$G$18 |
X6 |
18,7 |
$G$18>=0 |
Без зв'язування |
18,7 |
|
|
|
$C$21 |
ЦФ |
0.00 |
11698332 |
$H$18 |
X7 |
0.00 |
$H$18>=0 |
Без зв'язування |
0.00 |
|
|
|
|
$I$18 |
X8 |
25,37 |
$I$18>=0 |
Без зв'язуван |
25,37 |
|
||||
За даними таблиць 2.2 і 2.4 будується ОПОС в узагальненій формі (див. табл. 2.5).
Таблиця 2.5
Відрізки часу |
Розмещення ТЛ на судні |
|||||
номер |
тривалість, год. |
люк №1 |
люк №2 |
люк №3 |
люк №4 |
люк №5 |
1 |
25,37 |
1 |
2 |
3-4 |
- |
- |
8 |
25,37 |
- |
- |
1-2 |
3 |
4 |
6 |
18,7 |
- |
1 |
2-3 |
4 |
- |
5 |
12,16 |
1 |
2 |
- |
3 |
4 |
Відзначимо, що з формальної точки зору послідовність відрізків часу {Х°1; Х°5; Х°6 ;Х°8} і відповідних їм розміщень ТЛ на судні {1-5-6-8} може бути будь-якою з безлічі (4!) перестановок номерів варіантів закріплення ТЛ за люками.
Однак з практичної точки зору при виборі послідовності розміщень ТЛ необхідно прагнути до забезпечення найкращих організаційно-технологічних умов здійснення вантажної обробки судна.
Вважаючи, наприклад, що виробляється розвантаження судна, слід вибрати розстановку 1-8-6-5, що і відображено в таблиці 2.5.