Лабораторная работа № 1
по курсу «Оптимизационные методы и модели» на тему
“Решение задач линейного программирования с использованием программы Microsoft Excel”
Цель работы: Приобретение навыков решения задач линейного программирования (ЛП) с помощью программы Microsoft Excel (случай, когда параметры и переменные модели нумеруются одним индексом).
Задание для лабораторной работы: для заданной модели одноиндексной ЗЛП найдите оптимальное решение с помощью программы Microsoft Excel.
Инструкция по применению Microsoft Excel для решения ЗЛП.
Для того чтобы решить задачу ЛП с помощью программы Microsoft Excel, необходимо выполнить следующие действия.
1. Ввод исходных данных задачи:
1.1. Создание экранной формы для ввода условия задачи и отображения результатов ее решения:
- обозначения переменных модели,
- описание характеристик целевой функции (ЦФ),
- описание характеристик ограничений;
1.2 ввести значения параметров задачи в экранную форму:
- коэффициенты ЦФ,
- коэффициенты при переменных в ограничениях,
|
|
- вид ограничения,
- правые части ограничений;
1.3 ввести зависимости математической модели в экранную форму:
- формулу расчета ЦФ,
- формулы расчета левых частей ограничений;
2. Решение задачи осуществляется при помощи надстройки "Поиск решения", которая вызывается из меню «Сервис»:
2.1. задать характеристики ЦФ (в окне "Поиск решения"):
- ссылку на ячейку, в которой содержится формула расчета целевой функции (целевую ячейку),
- направление оптимизации ЦФ;
2.2 ввести ограничения (в окне "Поиск решения"):
- ограничения для допустимых значений переменных,
- соотношениямежду правыми и левыми частями ограничений.
2.3 установить параметры решения задачи (в окне "Поиск решения" );
2.2 запустить задачу на решение (в окне "Поиск решения" );
2.3 выбрать формат вывода решения (в окне "Результаты поиска решения").
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
Рассмотрим пример нахождения решения для следующей одноиндексной ЗЛП:
(1.1)