0 10 F ( X2) 0 00 0
Отримуємо нову симплекс-таблицю.
Кінець ітерацій: індексна рядок не містить негативних елементів - знайдений оптимальний план.
Таблиця 16 - Остаточний варіант симплекс-таблиці
БазісBX1X2X3X4X5X6X7X1 1 00 X6 0 01 X5 0 10 F (x3) 0 00
Оптимальний план можна записати так: x1 = 15/7 F (X) = 15 15/7 = 255/7
Висновок
У цій роботі мені було запропоновано вивчити "Визначення цільової функції симплекс-методом", а також симплекс-метод в цілому. Оскільки симплекс-метод був розроблений ще в 1937 році його застосування все ще залишається актуальним. Симплекс-метод допомагає максимізувати або мінімізувати оптимальний план на певному функціональному просторі небудь завдання лінійного програмування. У ході вивчення цього методу я дізнався основні правила та алгоритм вирішення поставленого завдання, а також, що рішення залежить від умов обмеження функції. Якщо завдання поставлене в знаходженні мінімуму цільової функції, то всі допоміжні змінні будуть збільшувати значення цієї функції, а якщо завдання поставлене в знаходженні максимуму, то всі допоміжні змінні будуть зменшувати значення даної цільової функції. Якщо в умові завдання лінійного програмування не всі обмеження представлені нерівностями типу В«?В», То далеко не завжди нульовий вектор буде допустимим рішенням. Однак кожна ітерація симплекс-методу є переходом від однієї вершини до іншої, і якщо невідомо жодної вершини, алгоритм взагалі не може бути розпочатий. Процес знаходження вихідної вершини не сильно відрізняється від однофазного симплекс-методу, однак може в підсумку виявитися складніше, ніж подальша оптимізація. Незважаючи на те, що і додаткові, і допоміжні змінні створюються штучно і використовуються для створення вихідного базису, їх значення у вирішенні сильно відрізняються: додаткові змінні повідомляють, наскільки відповідне їм обмеження В«недовикористанихВ». Значення додаткової змінної, рівне нулю, відповідає рівності значень правих і лівих частин обмеження. Допоміжні змінні повідомляють, наскільки дана умова далеко від припустимого (щодо конкретного обмеження). br/>
Список використаної літератури
1. Вентцель Є.С. Дослідження операцій: завдання, принцип...
