Компьютерное решение задач линейного программирования

Компьютерное решение линейного программирования

1.     Цель работы

Изучение и приобретение навыков решения задач линейного программирования с помощью ПЭВМ.

2.     Теоретические сведения

Решается задача

Решение выполняется в Excel. Используются команды меню: Сервис, Поиск решения; окна: Поиск решения, Установить целевую; Равной максимальному (минимальному) значению; Изменяя ячейки; Добавить; Параметры; Допустимое отклонение; Неотрицательные отклонения; Метод поиска (Ньютона).

Замечания:

1.                           Не рекомендуется пользоваться программой поиска решения, если ограничение содержит одну переменную.

2.                           При решении задачи минимизации ограничения на неотрицательность необходимо добавить к другим «вручную».

3.     Методика решения задач

                        Решим задачу линейного программирования (ЗЛП):

Набор чисел и выражений начинается со знака «=». Завершив набор в ячейке, нажмите Enter.

В ячейке А3: =А2+2*В2

В ячейке А4: = 2*А2+В2

В ячейке D3: = 1,2*А2+2*В2 (целевая функция должна быть ниже строк с числовыми данными).

Пользуясь командой меню Сервис, вызываем окно «Поиск решения». Ссылаясь на соответствующие ячейки (выделяя их мышкой), «Установить целевую» D3;