МБОУ «Учхозская средняя общеобразовательная школа» Краснослободского муниципального района Республики Мордовия
Конспект урока по информатике в 11 классе
Практическая работа «Решение задачи оптимального планирования в MS Excel»
Урок подготовил и провел: учитель информатики и ИКТ Бахарев Юрий Владимирович
п. Преображенский -2021
Практическая работа 19. «Решение задачи оптимального планирования в MS Excel»
Цели работы:
• получение представления о построении оптимального плана методом линейного программирования;
• практическое освоение раздела MS Excel «Поиск решения» для построения оптимального плана.
Средство, о котором идет речь, называется «Поиск решения». Соответствующая команда находится в меню Сервис. «Поиск решения» — одно из самых мощных средств ТП Excel, и мы не будем даже пытаться освоить все его возможности. Покажем на рассмотренном нами простейшем примере («зерно и картофель»), как воспользоваться указанным средством.
Вначале надо подготовить электронную таблицу к решению задачи оптимального планирования. В режиме отображения формул таблица показана на рис. 2.20. Ячейки В5 и С5 зарезервированы соответственно для значений х1 га (площадь отведенная для посевов зерна ) и х2 га (площадь отведенная под картофель). Ниже этих ячеек представлена система неравенств (а), определяющая ограничения на искомые решения. Неравенства разделены на левую часть (столбец В) и правую часть (столбец D). Знаки неравенств в столбце С имеют чисто оформительское значение. Целевая функция (Р) занесена в ячейку B15
.
Теперь следует вызвать программу оптимизации «Поиск решения» и сообщить ей, где расположены данные. Для этого надо выполнить команду = Сервис = Поиск решения. На экране откроется соответствующая форма (рис. 2)
Далее надо выполнить следующий алгоритм:
-
Ввести координату ячейки с целевой функцией. В нашем случае это В15. (Заметим, что если перед этим установить курсор на ячейку В15, то ввод произойдет автоматически).
-
Поставить отметку «максимальному значению», то есть сообщить программе, что нас интересует нахождение максимума целевой функции.
-
В поле «Изменяя ячейки» ввести В5:С5, то есть сообщить, какое место отведено под значения переменных -плановых показателей.
-
В поле «Ограничения» надо ввести информацию о неравенствах-ограничениях, которые имеют вид B10D10; B1K=D11; B12=D12; B13=D13. Ограничения вводятся следующим образом:
= щелкнуть по кнопке «Добавить»;
в появившемся диалоговом окне «Добавление ограничения» ввести ссылку на ячейку В10, выбрать из меню знак неравенства D10; снова щелкнуть по кнопке «добавить» и аналогично ввести второе ограничение B11D11 и так далее. В конце надо щелкнуть на кнопке ОК.
5. Закрыть диалоговое окно «Добавление ограничения».
Снова появится форма «Поиск решения» (рис. 3).
6. Теперь надо дать последние указания: задача является линейной (это многократно облегчит программе ее решение). Для этого следует щелкнуть по кнопке «Параметры» — появится форма «Параметры поиска решения» (рис. 4).
-
Надо выставить флажок на переключателе «Линейная модель» Остальная информация в форме «Параметры поиска решения» служебная, автоматически устанавливаемые значения нас устраивают и вникать в их смысл мы не будем. Следует щелкнуть по кнопке ОК, что возвратит нас в форму «Поиск решения».
Вся информация введена. Далее надо щелкнуть по кнопке «Выполнить» — мгновенно в ячейках В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 чел.·ч. Полное использование трудовых ресурсов сдерживается ограниченностью пашни и мощностью тракторного парка. Как видим, для рассмотренного в задаче совхоза ресурсы имеют разную ценность: человеческих рук в избытке, а механизированный труд дефицитен.
Список используемой литературы:
1. Семакин И.Г Учебник Информатика и ИКТ. Базовый уровень 10-11 класс.. М. Бином.
2. И.М. Шапиро. Использование задач с практическим содержанием в преподавании математики. М. Просвещение 1990 г.