Ввод ограничений и граничных условий

В окно "Поиск решения" в поле "Изменяя ячейки" впишите адреса $B$3:$E$3. Необходимые адреса можно вносить в поле "Изменяя ячейки" и автоматически путем выделения мышью соответствующих ячеек переменных непосредственно в экранной форме.

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

· Нажмите кнопку "Добавить", после чего появится окно "Добавление ограничения" (рисунок 1.5).

· В поле "Ссылка на ячейку" введите адреса ячеек переменных $B$3:$E$3. Это можно сделать как с клавиатуры, так и путем выделения мышью всех ячеек переменных непосредственно в экранной форме.

· В поле знака откройте список предлагаемых знаков и выберите .

· В поле "Ограничение" введите адреса ячеек нижней границы значений переменных, то есть $B$4:$E$4. Их также можно ввести путем выделения мышью непосредственно в экранной форме.

 

Рисунок 1.5 – Добавление условия неотрицательности переменных задачи

 

Задание знаков ограничений , , = осуществляется следующим образом:

· Нажмите кнопку "Добавить" в окне "Добавление ограничения".

· В поле "Ссылка на ячейку" введите адрес ячейки левой части конкретного ограничения, например $F$10. Это можно сделать как с клавиатуры, так и путем выделения мышью нужной ячейки непосредственно в экранной форме.

· В соответствии с условием задачи выбрать в поле знака необходимый знак, например =.

· В поле "Ограничение" введите адрес ячейки правой части рассматриваемого ограничения, например $H$10.

· Аналогично введите ограничения: $F$11>=$H$11, $F$12<=$H$12.

Окно "Поиск решения" после ввода всех необходимых данных задачи представлено на рисунке 1.4. Если при вводе условия задачи возникает необходимость в изменении или удалении внесенных ограничений или граничных условий, то это делают, нажав кнопки "Изменить" или "Удалить".

Решение задачи

Запуск задачи ЛП на решение производится из окна "Поиск решения" путем нажатия кнопки "Выполнить". После этого на экране появляется окно "Результаты поиска решения" с одним из следующих сообщений:

1. Решение найдено (рисунок 1.6).

2. Поиск не может найти подходящего решения.

3. Значения целевой ячейки не сходятся.

 

Рисунок 1.6 – Сообщение об успешном решении задачи

 

Иногда сообщения 2 и 3 свидетельствуют не о характере оптимального решения задачи, а о том, что при вводе условий задачи в Excel были допущены ошибки, не позволяющие Excel найти оптимальное решение, которое в действительности существует.

Оптимальное решение задачи представлено на рисунке 1.7.

Рисунок 1.7 – Экранная форма задачи (1.1) после получения решения