- •Розв’язування задач лінійного програмування в 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
Загальна задача лінійного програмування вирішується симплексним методом
Симплекс (лат. simplex - простий) - найпростіший опуклий багатогранник у n- мірному просторі з n+1 вершиною (наприклад, тетраедр в 3-мірному просторі)
На малюнку: оптимальне рішення знаходиться в одній з вершин багатокутника рішень А, В, С, D
Якщо задача лінійного програмування має
оптимальний розвязок, то він відповідає хоча б одній кутовій точці багатогранника розвязків (і збігається з одним із допустимих
базисних розвязків системи обмежень)
Геометричний сенс сімплексного методу полягає у послідовному переході від однієї вершини багатогранника обмежень до сусідньої, в якій цільова функція приймає краще (принаймні, не гірше) значення.
Вперше симплексних метод був запропонований американським вченим Дж. Данцигом в 1949 р.
Джордж Бернард Данциг (1914-2005) – американський математик, розробив симплексний алгоритм, вважається основоположником методів лінійного програмування
Ідеї сімплексного методи були розроблені в 1939 р. російським ученим Л.В.Канторовичем
Леонід Виталійович Канторович (1912-1986) – радянський математик і економіст, лауреат Нобелівської премії з економіки 1975 року «за внесок у теорію оптимального розподілу ресурсів». Один з творців лінійного програмування
Симплексний метод дозволяє вирішити будь- яке завдання лінійного програмування
В даний час він використовується для
комп'ютерних розрахунків
Розглянемо рішення задачі лінійного програмування в MS Excel
В MS Excel для розвязання задачі лінійного
програмування використовують надстройку
ПОИСК РЕШЕНИЯ
Спочатку надстройку Поиск решения необхідно підключити (до першого використання)
В MS Excel 2003:
Сервис / Надстройки / Поиск решения /
OK
Після цього команда
Поиск решения включена в меню Сервис
В MS Excel 2007:
1)Кнопка Office (лівий верхній кут вікна програми)
2)Кнопка Параметры Excel (внизу вікна меню)
3)Надстройки
1
2 |
3 |
В MS Excel 2007:
4) Кнопка Перейти (внизу вікна Параметры Excel)
3 |
4 |