ення про те, що задача вирішена (The Problem is solved.) і отримано оптимальне рішення (Optimal solution is achieved.). Під оптимальним виробничим планом можна розуміти такий обсяг випуску продукції, при якому будуть забезпечуватися плани виробництва продукції, а також витрати на виробництво виявляються мінімальними.
Після того, як завершено етап з побудови завдання лінійного програмування в стандартній формі, ми отримуємо зведений звіт, який показує великі відомості про знайденому вирішенні
3.1 Аналіз оптимального рішення і його чутливості
Цей аналіз дозволяє з'ясувати, як зміни коефіцієнтів цільової функції і правих частин обмежень можуть вплинути на знайдене оптимальне рішення. При цьому, однак, передбачається, що змінюється тільки один коефіцієнт цільової функції або права частина тільки одного обмеження. Відомостей про те, що відбудеться при одночасній зміні декількох вхідних даних завдання, зведений звіт не дає.
В
Рис. 3. Зведений звіт про рішення задачі лінійного програмування
Зведений звіт складається з двох таблиць. p> У першій таблиці виводиться наступна інформація, що стосується змінних:
У перших двох стовпцях - номери та імена змінних.
У стовпці Solution Value-знайдене рішення. У даній роботі виходять такі значення:
15;
157,6190;
67,1429;
21,9048;
Отже по цих значень ми робимо висновок про те що, для підприємства найвигіднішими буде виробляти продукцію, щоб отримати максимальну виручку і мінімальні витрати/витрати, в обсязі рівному:
1) 15 одиниць продукції 1;
2) 157,6190 одиниць продукції 2;
3) 67,1429 одиниць продукції 3;
4) 21,9048 одиниць продукції 4.
У стовпці Unit Cost or Profit c (j) - питомі витрати або питома маржинальний прибуток (Різниця між продажною ціною і змінними витратами), що є коефіцієнтами цільової функції. Знову ж в моєму випадку я отримав такі значення:
15;
9;
10;
13;
-2;
-3;
-4.
У стовпці Total Contribution - підсумковий внесок у оптимальне значення цільової функції, визначається кожної змінної (твір коефіцієнта цільової функції на оптимальне значення цієї змінної). У моєму прикладі - це маржинальний прибуток від продажу кожного продукту, тобто отримуємо:
Продукція 1 - 225;
Продукція 2 - 1576,19;
Продукція 3 - 604,2858;
Продукція 4 - 284,7619. p> У стовпці Reduced Cost - нормовані вартості - двоїсті оцінки. Така оцінка може бути відмінна від нуля тільки для змінної, що має в оптимальному плані нульове значення, і показує, на яку величину слід змінити коефіцієнт цієї змінної в цільової функції, щоб її значення стало позитивним (наприклад, наскільки збільшити ціну виробу, щоб його виробляти стало вигідно). Іншими словами, двоїсті оцінки можуть бути використані для визначення пріорите...
