чисел, що стоять у верхній і нижній частинах тієї ж осередки (див. таблицю 3).
Таблиця 3
Базисна переменнаяСвободние члениСвободние переменниеу1х2х3х11190 17734,76 7,090,95 1,420,67 1,49 у2110 -7,14-0,76 - 0,03-0,01 -0,0060,004 -0,006 у335 - 35,7-1,14 0,14-0,04 -0,03-0,02 0,03 W-9520 -6688-38,08 -26,75-0,62 -5,343,77 -5,62
Так як в рядку W є позитивний елемент 3,77, то оптимальне рішення ще не отримано і пошук рішення триває в вищевикладеної послідовності, починаючи з відшукання дозволяє елемента. Дозволяє елементом буде 0,67, обмінювані змінні - х2 і х1. Проміжні розрахунки наведено в табл. 4. br/>
Таблиця 4
Базисна переменнаяСвободние члениСвободние
Так як всі елементи в рядку W негативні, то оптимальне рішення отримано і має вигляд:
і
Значення цільової функції визначається підстановкою знайдених значень змінних у вираз (1.5.):
тис. руб.
Отримане значення є максимальна величина прибутку, яку отримає підприємство, якщо буде випускати продукцію П1, за умови неперевищення ресурсів часу по всіх типах устаткування.
.4 Рішення з використанням Excel.
У ній лінійні математичні моделі можуть бути оптимізовані через надбудову В«Пошук рішенняВ». Спочатку задаємо кількість одиниць продукції (див. табл. 5). br/>
Таблиця 5
ABC1x1x2x32000
Задамо вирази для визначення тривалості роботи кожного типу обладнання (див. табл. 6).
Таблиця 6
Далі задаємо цільову функцію (див. табл. 7).
Таблиця 7
АВ5W = 8 * А2 +7 * В2 +9 * С2
Потім заходимо в В«сервісВ»> вибираємо В«пошук рішенняВ»> з'являється вікно пошуку розв'язку:
Встановити цільову клітинку: задаємо В«$ В $ 5В»;
Рівної: вибираємо В«максимальному значеннюВ»;
Змінюючи осередки: задаємо В«$ A $ 2: $ C $ 2В»;
Обмеження: задаємо
В«$ A $ 2> = 150, $ В $ 2> = 200, $ С $ 2> = 400, $ A $ 4 <= 250, $ В $ 4 <= 300, $ З $ 4 <= 320 В»
Далі натискаємо "Виконати"> "Зберегти знайдене рішенняВ» натискаємо В«окВ» і отримуємо значення (див. табл. 8).
Таблиця 8
АВС1x1x2x32428, 57200,00400,003 T1T2T34250, 00140,57196,865 W8428, 57
По таблиці ми бачимо, що максимальне значення цільової функції (сумарний прибуток від реалізації продукції) 8428,6 тис. руб. Досягається за таких обсягах випусках продукції: П1 = 429 од., П2 = 200 од., П3 = 400 од. При цьому дотримані умови виконання плану випуску всіх видів продукції та обмеження ресурсів робочого часу обладнанн...
