Линейное программирование в Excel

0

 

Лабораторная работа

Линейное программирование в  Excel

 

Задание: Решить задачу линейного программирования в Excel с помощью встроенной функции «ПОИСК РЕШЕНИЯ»

 

Рассмотрим задачу:

 

  1. Запустите MS Excel
  2. Подготовьте форму для решения задачи

Для нашего примера форма имеет вид:

 

обратите внимание, что в ячейках «значение ограничения» и «значение целевой функции» записаны формулы для расчета этих значений со ссылками на начальные значения переменных, т.е. имеют вид:

 

  1. Далее выберете пункт меню «Сервис»à «Поиск решения»

3.1 Если указанный пункт в меню «Сервис» отсутствует, его необходимо подключить. Для этого выберете пункт «Сервис»à «Надстройки».

 

В открывшемся окне поставьте галочку напротив строки «Поиск решения» и нажмите «Оk».( Далее выберете пункт меню «Сервис»à «Поиск решения»).

 

  1. Вам откроется окно:

 

В качестве целевой ячейки укажите ячейку «значение целевой функции», в нашем случае это ячейка D7. Поставьте маркер напротив строки «максимальному значению»

 

В окне «Изменяя ячейки» укажите ячейки с начальными значениями переменных. В нашем примере это ячейки B2:C2

 

Затем необходимо ввести в форму ограничения, для этого нажмите кнопку «Добавить».

 

В окне «Добавление ограничения» укажите ссылку на ячейку с первым ограничением (D4). Затем выберете нужный знак ограничения.

  

В окошке «Ограничение» укажите значение правой части ограничения, т.е. поставьте ссылку на соответствующую ячейку (F4)

Нажмите кнопку «Добавить» и аналогично введите второе ограничение.

Далее нажмите «Ок». Вы получите:

Нажмите кнопку «Параметры». В открывшемся окне поставьте галочки напротив строк «Линейная модель» и «Неотрицательные значения», затем нажмите «Ok».

 

 

В окне «Поиск решения» нажмите «Выполнить»:

В открывшемся окне нажмите «Ok».

Результат решения задачи можно посмотреть на исходной форме.

Т.о. решение задачи:

X1=0

X2=16

Fmax=16

Скачать: lin-progr-excel.doc

Категория: Лабораторные работы / Лабораторные по информатике

Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.