Решение прямой и двойственной задач линейного программирования в среде Microsoft Ex с el

Решение задач линейного программирования с помощью программы Microsoft Excel осуществляется через меню Сервис и вкладку Поиск решения. Если данная вкладка не установлена, то ее установка осуществляется следующими действиями:

1. Войти в меню Сервис.

2. Выбрать команду Надстройки.

3. В появившемся диалоговом окне Надстройки установить флажок напротив строки Поиск решения и нажать кнопку ОК.

После произведенных действий в меню Сервис появится команда Поиск решения.

Прежде чем начать выполнение команды Поиск решения следует провести подготовительные действия по введению данных задания в таблицу.

Выбираем ячейку для введения целевой функции (например, ячейку А1). При записи целевой функции в ячейку А1 вместо значений переменной х_i  подставляют названия пустых ячеек, в которых хотим получить искомые значения х₁, х₂, х₃, например, С1, С2, С3. Тогда запись целевой функции в ячейке А1 будет иметь вид = 16*С1+20*С2+18*С3. После введения целевой функции в ячейку А1 нажимаем клавишу «Enter», в ячейке А1 отобразится 0.

Условия ограничений вписываем в ячейки столбца В. В выбранные ячейки записываются только левые части неравенств в следующем виде:

Ячейка В1: =2*С1+3*С2+2*С3 «Enter»

Ячейка В2: =6*С1+4*С2+3*С3 «Enter»

Ячейка В3: =2*С1+4*С2+5*С3 «Enter»

Через меню Сервис / Поиск решения открыть окно поиска решения:

 

В поле ввода Установить целевую ячейку вводим ссылку на ячейку А1.

В поле ввода Изменяя ячейки укажем ссылки на ячейки С1:С3.

Данная операция осуществляется следующими действиями:

1. Щелкнуть левой кнопкой мыши в поле ввода Изменяя ячейки.

2. Выделить при помощи левой кнопки мыши ячейки, начиная с С1 и до ячейки С3 (поле ввода изменения ячейки должно автоматически заполниться).

В поле ввода Ограничения введем ограничения, соответствующие ячейкам В1, В2, В3. Ввод значений осуществляется в следующем порядке:

1.Нажать кнопку Добавить. Появится диалоговое окно Добавление ограничения.

2. Для каждого логического выражения, находящихся в ячейках В1, В2, В3 вводим свое условие и свое ограничение, последовательно нажимая кнопку Добавить. По окончании нажать кнопку ОК.

 

3. Должен появиться следующий результат:

 

4. Для поиска максимального значения устанавливаем флажок.

Для осуществления вычислений нажмем кнопку Выполнить. Откроется окно диалога Результаты поиска решения. В окне Тип отчета выберем строку Результаты и нажмем кнопку ОК.

Получим следующие результаты:

В ячейке А1 отражено максимально возможное значение функции при заданных условиях 144.

В столбце В отражены значения логических выражений, удовлетворяющих исходным ограничениям.

2х₁ + 3х₂ +2х₃ = 20

6х₁ + 4х₂ + 3х₃ = 40

2х₁ + 4х₂ + 5х₃ = 24

В столбце С отражены значения переменных, при которых значение функции принимает максимальную величину:

х₁ = 4, х₂ = 4, х₃ = 3.

На листе «Отчет по результатам» появится следующая информация, отражающая результаты расчета:

 

 

Повторяя все действия для двойственной задачи, получим следующий отчет по результатам:

 

⇐ Предыдущая45678910111213Следующая ⇒

Поделиться: