Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Задание 1. Реализовать поиск оптимального решения для задачи планирован работы школьного кондитерского цеха, описанной в § 39 учебника




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

1. Подготовить таблицу к решению задачи оптимального планирования.

В режиме отображения формул таблица показана на рисунке. Ячейки В5 и С5 зарезервированы соответственно для значений х (план по изготовлению пирожков) и у (план по изготовлению пирожных). Ниже представлена система неравенств, определяющая ограничения на искомые решния. Неравенства разделены на левую часть (столбец В) и правую часть (столбец D). Знаки неравенств в столбце С имеют чисто оформительское значение. Целевая функция занесена в ячейку В15.


 

  А В С D
Оптимальное планирование      
       
Плановые показатели      
  X (пирожки) Y (пирожные)  
       
       
Ограничения      
       
  Левая часть Знак Правая часть
Время производства: <=
Общее количество: <=
Положит,ельность X: >=
Положит,елъност.ь Y: >=
       
Целевая функция    

2. Вызвать программу оптимизации и сообщить ей, где расположены данные. Для этого выполнить команду Сервис→Поиск решения.На экране откроется соответствующая форма:

3. Выполнить следующий алгоритм:

Þ ввести адрес ячейки с целевой функцией. В нашем случае это В15 (заметим, что если перед этим установить указатель мыши на ячейку В15, то ввод произойдет автоматически);

Þ поставить отметку максимальному значению,т. е. сообщить программе, что нас интересует нахождение максимума целевой функции;

Þ в поле Изменяя ячейкиввести В5:С5, т. е. сообщить, какое место отведено под значения переменных - плановых показателей;

Þ в поле Ограниченияввести неравенства-ограничения, которые имеют вид: B10<=D10; B11<=D11; B12>=D12; B13>=D13.Ограничения вводятся следующим образом:

Øщелкнуть на кнопке Добавить;

Øв появившемся диалоговом окне Добавление ограниченияввести ссылку на ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10;

Øснова щелкнуть на кнопке Добавитьи аналогично ввести второе ограничение B11<=D11и т. д.;

Øв конце щелкнуть н кнопке ОК.

Þ закрыть диалоговое окно Добавление ограничения.Перед нами снова форма Поиск решения:

Þ указать, что задача является линейной (это многократно облегчит программе ее решение). Для этого щелкнуть на кнопке Параметры, после чего открывается форма Параметры поиска решения:

Þ установить флажок линейная модель. Остальная информация на форме Параметры поиска решения чисто служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл не будем

Þ щелкнуть на кнопке ОК. Снова откроется форма Поиск решения.

Þ щелкнуть на кнопке Выполнить — в ячейках В5 и С5 появляется оптимальное решение:


 


Поможем в написании учебной работы
Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой





Дата добавления: 2014-11-10; просмотров: 2290. Нарушение авторских прав; Мы поможем в написании вашей работы!

Studopedia.info - Студопедия - 2014-2022 год . (0.02 сек.) русская версия | украинская версия
Поможем в написании
> Курсовые, контрольные, дипломные и другие работы со скидкой до 25%
3 569 лучших специалисов, готовы оказать помощь 24/7