Х 7 1005540 F0-25-20-50-30
Розділимо кожен елемент ключовий рядка (виключаючи стовпець вільних членів) на дозволяє елемент і отримані значення запишемо в рядок із зміненою базисної змінної нової симплекс таблиці.
- в новій таблиці всі елементи ключового стовпця = 0 , крім розрізає , він завжди дорівнює 1.
- стовпець , у якого в ключовий рядку мається 0 , в новій таблиці буде таким же.
- рядок , у якої в ключовому стовпці є 0 , в новій таблиці буде такою ж.
Базисні переменниеСвоб. ЧЛЕН 1 Х 6 Х 3 Х 4 Х 5 20-1/5-3/500 Х 3 204/52/511 Х 7 20117/50-4 F1000150020
Так як в рядку F немає негативних елементів, то знайдено оптимальне рішення F = 1000, при значеннях змінних рівних: X3 = 20.
2.3 Рішення завдання в MS Excel
Так як змінні завдання входять в цільову функцію та обмеження задачі лінійно, то відповідна задача оптимізації є задачею лінійного програмування і для її ефективного вирішення можна застосувати додаток MS Excel.
. Створюємо форму для введення умов завдання (малюнок 2.1). Вводимо початкові дані і залежності з математичної моделі. br/>В
Малюнок 2.1 - Форма введення даних
. Призначення цільової функції. Викликати меню: Дані, Пошук рішення. Заповнити форму пошуку рішення (малюнок 2.2). br/>В
Малюнок 2.2 - Пошук рішення
. Результат пошуку рішення. br/>В
Малюнок 2.3 - Результат пошуку рішення задачі
Аналіз завдання:
Внутрішня структура вирішення завдання в E...
