Лабораторная работа
Линейное программирование в Excel
Задание: Решить задачу линейного программирования в Excel с помощью встроенной функции «ПОИСК РЕШЕНИЯ»
Рассмотрим задачу:
- Запустите MS Excel
- Подготовьте форму для решения задачи
Для нашего примера форма имеет вид:
обратите внимание, что в ячейках «значение ограничения» и «значение целевой функции» записаны формулы для расчета этих значений со ссылками на начальные значения переменных, т.е. имеют вид:
- Далее выберете пункт меню «Сервис»à «Поиск решения»
3.1 Если указанный пункт в меню «Сервис» отсутствует, его необходимо подключить. Для этого выберете пункт «Сервис»à «Надстройки».
В открывшемся окне поставьте галочку напротив строки «Поиск решения» и нажмите «Оk».( Далее выберете пункт меню «Сервис»à «Поиск решения»).
- Вам откроется окно:
В качестве целевой ячейки укажите ячейку «значение целевой функции», в нашем случае это ячейка D7. Поставьте маркер напротив строки «максимальному значению»
В окне «Изменяя ячейки» укажите ячейки с начальными значениями переменных. В нашем примере это ячейки B2:C2
Затем необходимо ввести в форму ограничения, для этого нажмите кнопку «Добавить».
В окне «Добавление ограничения» укажите ссылку на ячейку с первым ограничением (D4). Затем выберете нужный знак ограничения.
В окошке «Ограничение» укажите значение правой части ограничения, т.е. поставьте ссылку на соответствующую ячейку (F4)
Нажмите кнопку «Добавить» и аналогично введите второе ограничение.
Далее нажмите «Ок». Вы получите:
Нажмите кнопку «Параметры». В открывшемся окне поставьте галочки напротив строк «Линейная модель» и «Неотрицательные значения», затем нажмите «Ok».
В окне «Поиск решения» нажмите «Выполнить»:
В открывшемся окне нажмите «Ok».
Результат решения задачи можно посмотреть на исходной форме.
Т.о. решение задачи:
X1=0
X2=16
Fmax=16
Скачать: