Лабораторная работа № 3 Решение задач линейного программирования с помощью ms Excel
Цель: Приобретение навыков решения задач линейного программирования в табличном редакторе MS Excel
Задачи: Решить задачи линейного программирования использую программную надстройку «Поиск решения»
Теоретический материал
Инструментом для поиска решений задач оптимизации в Ехсеl служит процедура Поиск решения. При этом открывается диалоговое окно Поиск решения. Оно содержит следующие рабочие поля:
Установить целевую ячейку – служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу;
Равной – служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного числа). Чтобы установить число, необходимо ввести его в поле;
Изменяя ячейки – служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле Установить целевую ячейку;
Предположить – используется для автоматического поиска ячеек, влияющих на формулу, ссылка на которую дана в поле Установить целевую ячейку. Результат поиска отображается в поле Изменяя ячейки;
Ограничения – служит для отображения списка граничных условий поставленной задачи;
Добавить – используется для отображения диалогового окна Добавить ограничение;
Изменить – применяется для отображения диалогового окна Изменить ограничение;
Удалить – служит для снятия указанного ограничения;
Выполнить – используется для запуска поиска решения поставленной задачи;
Закрыть – служит для выхода из окна диалога без запуска поиска решения поставленной задачи. При этом сохраняются установки, сделанные в окнах диалога, появлявшихся после нажатий на кнопки Параметры, Добавить, Изменить или Удалить;
Параметры – применяется для отображения диалогового окна Параметры поиска решения, в котором можно загрузить или сохранить оптимизируемую модель и указать предусмотренные варианты поиска решения;
Восстановить – служит для очистки полей окна диалога и восстановления значений параметров поиска решения, используемых по умолчанию.
Пример
1. Ввести на рабочий лист экономико-математическую модель задачи (см. Лабораторную работу № 1):
Ограничения |
Кол-во банок томатов консервированных, шт. |
Кол-во банок томатного сока, шт. |
Решение |
Тип ограничения |
Правая часть |
х1 |
х2 |
|
|
|
|
По мощности оборудования, шт. |
1 |
1 |
|
|
50 |
По объему перерабатываемого сырья, кг |
0,6 |
1,6 |
|
|
45 |
По использованию денежных ресурсов, руб. |
18 |
29 |
|
|
1000 |
F(х) выручка от реализации произведенной продукции, руб. |
36 |
48 |
|
|
max |
Значение переменной |
0 |
0 |
|
|
|
2. В ячейку D4 ввести формулу левой части ограничения по мощности оборудования (функция СУММПРОИЗВ):
3. Целевая ячейка – D7
4. Выполнить поиск решения
5. В диалоговом окне Результаты поиска решения выделить отчеты:
Отчет по результатам;
Отчет по устойчивости;
Отчет по пределам.
Аналогично произвести поиск решения по остальным задачам.
Задание для самостоятельного решения.
Используя составленные на предыдущей лабораторной работе № 2 экономико-математические модели задач линейного программирования № 1, № 2, № 3, № 4, № 5, № 6, № 7, № 8 решить задачи линейного программирования при помощи MS Excel.
Отчет:
1. Подготовить отчет по ЛР № 3(титульный лист, цель работы, ход работы; отчет по результатам; отчет по устойчивости; отчет по пределам).
2. Подготовить графический метод решения задач.
3. На основании 1 и 2 пунктов сделать вывод по каждой задаче.