Добавил:
masterdos
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Линейное программирование.ppt
X
- •Розв’язування задач лінійного програмування в 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 2007 кнопка Поиск решения зявиться на вкладці Данные
В MS Excel 2007 кнопка Поиск решения з’явиться на вкладці Данные
Розв’яжемо в MS Excel задачу лінійного програмування
1
2
Розв’яжемо в MS Excel задачу лінійного програмування
3
СРС
4 |
СРС |
Відповіді:
1
2
3
4
Розв’яжемо в MS Excel задачу лінійного програмування
1. Створюємо область змінних
Клітинки В2:В6 будуть відігравати роль змінних (вони порожні)
Розв’яжемо в MS Excel задачу лінійного програмування
2. Уводимо формулу обчислення значення цільової функції
Наприклад, в клітинку А8
Розв’яжемо в MS Excel задачу лінійного програмування
3.Створюємо область обмежень
Вклітинках А11:А13 будемо обчислювати ліві частини
обмежень в системі
В клітинках В11:В13 введемо праві частини обмежень системи
Розв’яжемо в MS Excel задачу лінійного програмування
3.Створюємо область обмежень
Вклітинках А11:А13 будемо обчислювати ліві частини
обмежень в системі
Перше обмеження |
Розв’яжемо в MS Excel задачу лінійного програмування
3.Створюємо область обмежень
Вклітинках А11:А13 будемо обчислювати ліві частини
обмежень в системі
Друге обмеження |
Соседние файлы в предмете Математические методы исследования операций