>>> Перейти на полный размер сайта >>> Учебник для 11 класса ИНФОРМАТИКАРабота 3.6. Решение задачи оптимального планированияЦель работы: получение представления о построении оптимального плана методом линейного программирования; практическое освоение раздела Microsoft Excel Поиск решения для построения оптимального плана. Используемое программное обеспечение: табличный процессор Microsoft Excel.
Справочная информацияСредство, которое используется в данной работе, называется Поиск решения. Соответствующая команда находится в меню Сервис ^ Поиск решения — одно из самых мощных средств табличного процессора Excel. Покажем на простейшем примере («пирожки и пирожные», см. § 20), как воспользоваться указанным средством. Задание 1 Реализовать поиск оптимального решения для задачи планирования работы школьного кондитерского цеха, описанной в § 20 учебника.
В режиме отображения формул таблица показана на рисунке. Ячейки В5 и С5 зарезервированы соответственно для значений х (план по изготовлению пирожков) и у (план по изготовлению пирожных). Ниже представлена система неравенств, определяющая ограничения на искомые решения. Неравенства разделены на левую часть (столбец В) и правую часть (столбец D). Знаки неравенств в столбце С имеют чисто оформительское значение. Целевая функция занесена в ячейку В 15.
=> указать, что задача является линейной (это многократно облегчит программе ее решение). Для этого щелкнуть на кнопке Параметры, после чего откроется форма Параметры поиска решения:
=> установить флажок линейная модель. Остальная информация на форме Параметры поиска решения чисто служебная, автоматически устанавливаемые значения нас устраивают, и вникать в их смысл не будем. Щелкнуть на кнопке ОК. Снова откроется форма Поиск решения; => щелкнуть на кнопке Выполнить — в ячейках В5 и С5 появится оптимальное решение:
Справочная информацияВ результате применения инструмента Поиск решения получен следующий оптимальный план дневного производства кондитерского цеха: нужно выпускать 600 пирожков и 100 пирожных. Эти плановые показатели соответствуют положению точки В на рис. 3.10 в учебнике. В этой точке значение целевой функции f(600, 100) = 800. Если один пирожок стоит 5 руб., то полученная выручка составит 4000 руб.
Задание 2 Требуется решить задачу поиска оптимального плана производства школьного кондитерского цеха с измененными условиями. Представьте себе, что в школе учатся неисправимые сладкоежки. И кроме всех прочих ограничений, перед кондитерским цехом ставится обязательное условие: число пирожных должно быть не меньше числа пирожков. При такой постановке задачи система неравенств (см. § 20) примет вид:
|