Сохранение модели задачи Модель сбыта
При выполнении команды Сохранить меню Файл последние заданные параметры задачи будут сохранены вместе с листом Excel.
Однако для листа Excel может быть определено несколько задач, если сохранять их по отдельности с помощью кнопки в диалоговом окне Параметры поиска решения.
Каждая модель задачи определяется ячейками и ограничениями, заданными в этом диалоговом окне.
При сохранении модели предлагается выбрать интервал, включающий активную ячейку, используемый для сохранения модели. В интервал входят ячейки ограничений и три дополнительные ячейки. Нужно убедиться в том, что этот интервал на листе Excel интервал не содержит данных.
Для этого необходимо:
1) Выбрать команду Сервис - Поиск решения и нажать кнопку .
2) Нажать кнопку .
3) В поле задания области модели указать интервал ячеек H15:H18.
4) Нажать кнопку .
В поле задания области модели можно ввести ссылку на отдельную ячейку. Эта ячейка будет рассматриваться, как верхний левый угол интервала для копирования параметров задачи.
Для загрузки сохраненных параметров необходимо нажать кнопку в диалоговом окне Параметры поиска решения, после чего нужно задать ячейки H15:H18 в поле области модели или выделить эти ячейки на листе Excel.
Нажать кнопку и подтвердить сброс текущих значений параметров задачи и замену их на новые.
Вопросы для самоконтроля знаний
4.1 Что такое оптимизационная задача?
4.2 Для чего предназначена надстройка Поиск решения?
4.3 Как установить надстройку Поиск решения?
4.4 Какие бывают виды ограничений?
4.5 Перечислите переключатели группы Равной диалогового окна Поиск решения?
4.6 Как сохранить найденное решение?
4.7 Как добавить ограничения?
4.8 Для чего предназначена кнопка параметры?
4.9 Как восстановить исходные значения?
4.10 Как сохранить сценарий?
4.11 Как создать отчет по результатам поиска решения?
4.12 Какие бывают типы отчетов?
4.13 Как загрузить параметры модели?
4.14 Как сохранить параметры модели?
Лабораторная работа №2
«Решение задач линейного программирования методом оптимизации с помощью надстройки Поиск решения»
Цель работы:Овладеть приемами работы с надстройкой Поиск решения при решении задач линейного программирования. Научиться:
ü находить оптимальное решение задачи с помощью надстройки Поиск решения при решении задач линейной оптимизации;
ü создавать отчеты по результатам поиска решения;
ü сохранять параметры модели.
Общие сведения
Линейная оптимизация
Линейное программирование – это раздел математического программирования, посвященный нахождению экстремума линейных функций нескольких переменных при дополнительных линейных ограничениях, которые налагаются на переменные. Методы, с помощью которых решаются задачи, подразделяются на универсальные (например, симплексный метод) и специальные. С помощью универсальных методов решаются любые задачи линейного программирования. Особенностью задач линейного программирования является то, что экстремум целевой функции достигается на границе области допустимых решений.
Большую часть задач оптимизации представляют собой задачи линейного программирования, т. е. такие, у которых критерий оптимизации и ограничения – линейные функции. В этом случае для решения задачи следует установить флажок Линейная модельв окне Параметры поиска решения.Это обеспечит применение симплекс-метода. В противном случае даже для решения линейной задачи будут использоваться более общие (т.е. более медленные) методы.
Поиск решения может работать также и с нелинейными зависимостями и ограничениями. Это, как правило, задачи нелинейного программирования или, например, решение системы нелинейных уравнений. Для успешной работы средства Поиск решенияследует стремиться к тому, чтобы зависимости были гладкими или, по крайней мере, непрерывными.
Решая задачи с нелинейными зависимостями, следует:
ü ввести предварительно предположительные значения искомых переменных (иногда легко получить графическое представление решения и сделать приблизительные выводы о решении);
ü в окне Параметры поиска решенияснять (если установлен) флажок Линейная модель.
Содержание работы
2.1 Запустить программу MS Excel.
2.2 Создать файл аналогичный примеру 1 (Планирование производства материалов).
2.3 Рассмотреть все варианты нахождения оптимального решения в примере 1, установив надстройку Поиск решения.
2.4 Найти оптимальное решение с помощью надстройки Поиск решения задач линейного программирования в заданиях для самостоятельного решения из Приложения Б. Вариант задания выбирается по указанию преподавателя.
2.5 Создать один из видов отчетов по результатам поиска решения.
2.6 Ответить на контрольные вопросы.
2.7 Составить отчет о проделанной работе, который должен содержать название работы, постановку задачи исследования, сведения о последовательности выполнения заданий с результатами и ответы на контрольные вопросы, указанные преподавателем.
3 Методика выполнения работы. Нахождение оптимального решения линейной задачи с помощью надстройки Поиск решения на примере задачи Планирование производства материалов
Работу с надстройкой Поиск решения рассмотрим на примере задачи Планирование производства материалов.
Пример 1. Планирование производства материалов
Фирма выпускает два типа строительных материалов: А и В. Продукция обоих видов поступает в продажу. Для производства материалов используются два исходных продукта: I и II. Максимально возможные суточные запасы этих продуктов составляют 7 и 9 тонн соответственно. Расходы продуктов I и II на 1 тонну соответствующих материалов приведены в таблице 2.1. Изучение рынка сбыта показало, что суточный спрос на материал В никогда не превышает спроса на материал А более чем на 1 тонну. Кроме того, спрос на материал А никогда не превышает 3 тонны в сутки. Оптовые цены одной тонны материалов равны: 4000 у.е. для В и 3000 у. е. для А. Какое количество материала каждого вида должна производить фабрика, чтобы доход от реализации был максимальным?
Таблица 2.1 Расход продуктов
Исходный продукт | Расход исходных продуктов, т (на одну тонну материалов) | Максимально возможный запас, т | |
материал А | материал В | ||
I | |||
II |