Ученики на Учителя.com


Решение задачи оптимального планирования в MS Excel

«Решение задачи оптимального планирования в MS Excel»
Цели работы:
• получение представления о построении оптимального плана методом
линейного программирования;
• практическое освоение раздела MS Excel «Поиск решения» для построения
оптимального плана.
Средство, о котором идет речь, называется «Поиск решения». Соответствующая
команда находится в меню Сервис. «Поиск решения» — одно из самых мощных
средств ТП Excel, и мы не будем даже пытаться освоить все его возможности.
Покажем на рассмотренном нами простейшем примере («зерно и картофель»), как
воспользоваться указанным средством.
Вначале надо подготовить электронную таблицу к решению задачи оптимального
планирования. В режиме отображения формул таблица показана на рис. 2.20. Ячейки
В5 и С5 зарезервированы соответственно для значений х
1
га (площадь отведенная для
посевов зерна ) и х
2
га (площадь отведенная под картофель). Ниже этих ячеек
представлена система неравенств (а), определяющая ограничения на искомые
решения. Неравенства разделены на левую часть (столбец В) и правую часть (столбец
D). Знаки неравенств в столбце С имеют чисто оформительское значение. Целевая
функция (Р) занесена в ячейку В15.
Теперь следует вызвать программу оптимизации «Поиск решения» и сообщить ей,
где расположены данные. Для этого надо выполнить команду => Сервис => Поиск
решения. На экране откроется соответствующая форма (рис. 2)
Далее надо выполнить следующий алгоритм:
1. Ввести координату ячейки с целевой функцией. В нашем случае это В15. (Заметим,
что если перед этим установить курсор на ячейку В15, то ввод произойдет
автоматически).
2. Поставить отметку «максимальному значению», то есть сообщить программе, что
нас интересует нахождение максимума целевой функции.
3. В поле «Изменяя ячейки» ввести В5:С5, то есть сообщить, какое место отведено под
значения переменных -плановых показателей.
4. В поле «Ограничения» надо ввести информацию о неравенствах-ограничениях,
которые имеют вид B10<=D10; B1K=D11; B12>=D12; B13>=D13. Ограничения
вводятся следующим образом:
=> щелкнуть по кнопке «Добавить»;
в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на
ячейку В10, выбрать из меню знак неравенства <= и ввести ссылку на ячейку D10;
снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение
B11<=D11 и так далее. В конце надо щелкнуть на кнопке ОК.
5. Закрыть диалоговое окно «Добавление ограничения».
Снова появится форма «Поиск решения» (рис. 3).
6. Теперь надо дать последние указания: задача является линейной (это мн
огократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке
«Параметры» — появится форма «Параметры поиска решения» (рис. 4).
7. Надо выставить флажок на переключателе «Линейная модель» Остальная
информация в форме «Параметры поиска решения» служебная, автоматически
устанавливаемые значения нас устраивают и вникать в их смысл мы не будем.
Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».
Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» —
мгновенно в ячейках В5 и С5 появится оптимальное решение (числа 4000 и 1000), а
также число 2600000 в ячейке В16 — максимальное значение целевой функции (рис.
5).
Этап III. Оптимальное сочетание посевных площадей культур: зерновые — 4000 га,
картофель—1000 га. Существенно провести экономический анализ оптимального
решения задачи.
При х
1
=4000 и х
2
=1000 х
1
+ х
2
=5000, а это значит, что пашня используется полностью.
4 х
1
+ 12 х
2
≤ 300 000= 4·4000+ 12·1000 = 28 000. Это означает, что ресурсы
тракторного парка используются полностью.
30 х
1
+ 150 х
2
= 30·4000+150·1000 = 270 000. Мы выяснили, что трудовые ресурсы
недоиспользованы на 30 000 чел.·ч. Полное использование трудовых ресурсов
сдерживается ограниченностью пашни и мощностью тракторного парка. Как видим,
для рассмотренного в задаче совхоза ресурсы имеют разную ценность: человеческих
рук в избытке, а механизированный труд дефицитен.
Скачать материал

Информатика - еще материалы к урокам: