Решение задач линейного программирования в Excel 

Ввод  условий задачи состоит из следующих  основных шагов: 

1. Создание формы для ввода условий задачи.
2. Ввод  исходных данных.
3. Ввод зависимостей из математической модели.
4. Назначение целевой функции.
5. ввод ограничений и граничных условий.

Ход решения  задачи:

Форма для ввода условий задачи: 

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

   Для описания формулы целевой функции  и ограничений используется  диалоговое окно Мастер функций; категория функций – математические;  функция СУММПРОИЗВ. (в диалоговом окне в массиве 1 указывается интервал ячеек значения переменной В3:С3, в массиве 2 – коэффициенты при этих переменных. В функции это интервал ячеек В4:С4, в ограничениях – В8:C8, В9:C9 и т.д.)

   Решение задачи осуществляется с использованием команд Сервис, Поиск решения…

   В диалоговом окне Поиск решения заполняем строки, указывая адреса ячеек:

   Целевая функция: Е4

   Равная: max (min)

   Изменяя ячейки: указывается месторасположения  переменных (В3:C3)

   Ограничения: с использованием клавиши Добавить записываются адреса ячеек с указанием условий ограничений (например: D8>= F8 и т.д.). Обязательным является ввод ограничения целочисленного решения.

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

   Для получения оптимального решения  задачи линейного программирования в Поиске решения задействуется клавиша Параметры…:

   Максимальное  время: 100 сек

   Предельное число итераций: 100

   Относительная погрешность 0,000001

   Допустимое  отклонение: 5%

   Устанавливаем флажок Линейная модель, что обеспечивает применение симплекс-метода.

   ОК

   В появившемся окне Поиск решения  выполняем команду Выполнить.

   Решение найдено, результат оптимального решения приведен в исходной таблице. 
 

Решение задач линейного программирования в Excel 

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

Переменные

Ограничения