За допомогою стандартної програми “Поиск решения”
Розглянемо задачу лінійного програмування в загальному вигляді:
Перенесемо коефіцієнти цільової функції і системи обмежень в симплекс-таблицю, а потім перенесемо цю таблицю на дисплей, користуючись програмою Excel
Змінні
| Х1
| Х2
| >,<,=
| b
| рішення
| Оптимальні значення
|
|
|
|
|
| Цільова функція, F
| C1
| C2
|
|
|
| Обмеження
| a11
| a12
|
| b1
|
| ...
| …
|
| …
|
| a31
| a32
|
| b3
|
|
Клітки (ячейки), що змінюються цільова формули
клітка лівих частин
обмежень
Коментарі:
В рядок “Змінні” заносять символи змінних, знак обмеження, символ обмеження і рішення.
Рядок “Оптимальні значення ” резервує клітки, в яких будуть записані значення змінних після рішення задачі, так звані “Клітки, що змінюються”.
В рядок “Цільова функція F” заносять значення коефіцієнтів цільової функції при відповідних змінних.
В рядки “Обмеження” заносять коефіцієнти при відповідних змінних системи обмежень.
Максимальне значення цільової функції резервується в клітці, що розташована на перетині стовпця "Рішення" і строчки "Цільова функція". Ця клітка називається цільовою.
Приклад заповнення таблиці:
Змінні
| Х1
| Х2
| >,<,=
| b
| рішення
| Оптимальні значення
|
|
|
|
|
| Z
|
|
|
|
|
| Обмеження
|
|
| <=
|
|
|
|
| <=
|
|
| -1
|
| <=
|
|
|
|
| >=
|
|
|
|
| >=
|
|
|
Приклад рішення, що знайдено
Змінні
| Х1
| Х2
| >,<,=
| b
| рішення
| Оптимальні значення
|
|
|
|
|
| F
|
|
|
|
|
| Обмеження
|
|
| £
|
|
|
|
| £
|
|
| -1
|
| <=
|
|
|
|
| >=
|
|
|
|
| >=
|
|
|
Відповідь: Х1 = 3, Х2 = 1, Fопт = 13
В програмі електронних таблиць Excell передбачена процедура пошуку рішень, за допомогою якої може бути розв’язана задача знаходження оптимального рішення (в даному випадку максимізація), при зміні змінних, чия кількість перевищує 60.
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | Поиск по сайту:
|