- •Розв’язування задач лінійного програмування в MS Excel
- •Загальна задача лінійного програмування вирішується симплексним методом
- •На малюнку: оптимальне рішення знаходиться в одній з вершин багатокутника рішень А, В,
- •Геометричний сенс сімплексного методу полягає у послідовному переході від однієї вершини багатогранника обмежень
- •Вперше симплексних метод був запропонований американським вченим Дж. Данцигом в 1949 р.
- •Симплексний метод дозволяє вирішити будь- яке завдання лінійного програмування
- •В MS Excel для розвязання задачі лінійного
- •Спочатку надстройку Поиск решения необхідно підключити (до першого використання)
- •В MS Excel 2007:
- •В MS Excel 2007:
- •У вікні Надстройки встановити прапорець і натиснути ОК
- •В MS Excel 2007 кнопка Поиск решения з’явиться на вкладці Данные
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Відповіді:
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Розв’яжемо в MS Excel задачу лінійного програмування
- •Література
Розв’яжемо в MS Excel задачу лінійного програмування
3.Створюємо область обмежень
Вклітинках А11:А13 будемо обчислювати ліві частини
обмежень в системі
Третє обмеження |
Розв’яжемо в MS Excel задачу лінійного програмування
4. Викликаємо вікно діалога Поиск решения
При цьому зручно, якщо активною клітинкою є клітинка із значенням цільової функції
Розв’яжемо в MS Excel задачу лінійного програмування
1)Встановлюємо цільову клітинку А8 (там де обчислюється значення цільової функції)
2)Указуємо напрям оптимізації – мінімізація (за умовою)
3)В полі Изменяя ячейки указуємо клітинки змінних
В2:В6
Розв’яжемо в MS Excel задачу лінійного програмування
Укажемо обмеження 4) Натискаємо кнопку Добавить
З’явиться вікно Добавление ограничения
Розв’яжемо в MS Excel задачу лінійного програмування
Укажемо обмеження 5) Невід’ємність змінних:
Натиснути кнопку Добавить 6) Інші обмеження:
Натиснути OK
Розв’яжемо в MS Excel задачу лінійного програмування
Натискаємо кнопку Выполнить
Розв’яжемо в MS Excel задачу лінійного програмування
Результати
Відповідь:
Література
1.Кремер Н.Ш., Путко Б.А. Исследование операций в экономике. - М.: ЮНИТИ, 2003. - 407 с.
2.Красс М.С., Чупрынов Б.П. Математика для экономистов. - СПб.: Питер, 2005. - 464 с.