мінні рівні 0.
Вихідний опорний план розширеної задачі:
В В
Формуємо і записуємо вихідну симплексну таблицю
Таблиця 2.5. Вихідна симплексна таблиця
№ Базис В685 ,3621,6632,8346,6597,1623,7662,2283,50000-М-М 1 +030011001190091000002 +02301101101101100100003 +01600101000111100010004 +028001200011000001005 -М14601501521569900000000106 -М18250000151155157101000001m +1
Переклад нумерації змінних.
Двухіндексную нумерацію змінних необхідно перевести в одноіндексную. Для зручності введення в ПК вихідні дані з моделі представляються у вигляді таблиці (табл. 2.6). У шапці таблиці, в 2-х рядках наводяться двухіндексние і одноіндексние змінні. Число рядків у таблиці дорівнює числу обмежень плюс рядок для запису цільової функції. Кількість стовпців визначається кількістю змінних плюс стовпець для запису правих частин обмежень. У клітинах таблиці записуються технологічні коефіцієнти.
Таблиця 2.6. Таблиця вихідних даних для ПЕР. p align="justify"> ЗнакРезультат 11100119009 3002110110110110 2303010100011110 16040120001100 +2805150152156990000 +146060000151155157101 < span align = "justify"> 1825z685, 3621,6632,8346,6597,1623,7662,2283,5
. Знаходження оптимального плану роботи флоту та оптимальних схем руху суден
Оптимальний план роботи флоту знаходять на ПК за допомогою симплекс-методу, використовуючи пакет прикладних програм "ПЕР" - пакет економічних розрахунків. Отримавши рішення задачі, необхідно його роздрукувати. Роздруківка рішення додається до записці. p align="justify"> В ході 8 ітерацій отримали оптимальний план:
В В В В
Розшифровуємо отримані значення.
число рейсів суден 1-го типу на 1-ій схемою. Вчинено 9,7333 рейсу. число рейсів суден 1-го типу на 2-ий схемою. Рейс не здійснювалися. ? число рейсів суден 1-го типу на 3-ій схемою. Рейс не здійснювалися. число рейсів суден 1-го типу на 4-ій схемою. Рейс не здійснювалися. число рейсів суден 2-го типу на 1-ій схемою. Рейс не здійснювалися. число рейсів суден 2-го типу на 2-ий схемою. Вчинено ...