Урок информатики и ИКТ в 11 А,Б,В классах 14.02.2022г.

  2 группа  учитель А.В.Соловьев

Тема: Модели оптимального планирования

Сегодня мы познакомимся с оптимальным планированием.

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

• имеются некоторые плановые показатели: X, Y, и др.;

• имеются некоторые ресурсы: R1, R2 и др., за счет которых эти плановые показатели могут быть достигнуты. Эти ресурсы практически всегда ограничены;

• имеется определенная стратегическая цель, зависящая от значений X, Y и др. плановых показателей, на которую следует ориентировать планирование.

 Нужно определить значение плановых показателей с учетом ограниченности ресурсов при условии достижения стратегической цели. Это и будет оптимальным планом.

 

Пример: Пусть объектом планирования является детский сад. Ограничимся лишь двумя плановыми показателями: количеством детей и количеством воспитателей. Основными ресурсами деятельности детского сада являются объем финансирования. А каковы стратегические цели?

Естественно, одной из них является сохранение и укрепление здоровья детей. Количественной мерой такой цели является минимизация заболеваемости воспитанников детского сада.

Если мы хотим использовать компьютер для решения задачи оптимального планирования, то нам снова нужно построить математическую модель. Следовательно, всё, о чем говорилось в примере, должно быть переведено на язык чисел, формул, уравнений и других средств математики. В полном объеме для реальных систем эта задача очень сложная. Как и раньше, мы пойдем по пути упрощения.

 В следующем видео рассмотрим очень простой пример, из которого вы получите представление об одном из подходов к решению задачи оптимального планирования.

 

Если у вас появились вопросы, ниже привожу текстовый вариант разбора примера в видео для подробного изучения.

Пример. Школьный кондитерский цех готовит пирожки и пирожные. В силу ограниченности емкости склада за день можно приготовить в совокупности не более 700 штук изделий. Рабочий день в кондитерском цехе длится 8 часов. Производство пирожных более трудоемко, поэтому если выпускать только их, за день можно произвести не более 250 штук, пирожков же можно произвести 1000 штук (если при этом не выпускать пирожных). Стоимость пирожного вдвое выше, чем стоимость пирожка. Требуется составить такой дневной план производства, чтобы обеспечить наибольшую выручку кондитерского цеха.

Разумеется, это чисто учебный пример. Вряд ли существует такой кондитерский цех, который выпускает всего два вида продукции, да и наибольшая выручка — не единственная цель его работы. Но зато математически формулировка задачи будет простой. Давайте ее выработаем.

Плановыми показателями являются:

• х — дневной план выпуска пирожков;

• у — дневной план выпуска пирожных.

Что в этом примере можно назвать ресурсами производства? Из того, о чем говорится в условии задачи, это:

• длительность рабочего дня — 8 часов;

• вместимость складского помещения — 700 мест.

Предполагается для простоты, что другие ресурсы (сырье, электроэнергия и пр.) не ограничены.

Получим соотношения, следующие из условий ограниченности времени работы цеха и вместимости склада, т. е. суммарного числа изделий.

Из постановки задачи следует, что на изготовление одного пирожного затрачивается в 4 раза больше времени, чем на выпечку одного пирожка. Если обозначить время изготовления пирожка как t мин, то время изготовления пирожного будет равно 41 мин. Значит, суммарное время на изготовление х пирожков и у пирожных равно

tx + 4ty = (х + 4y)t.

Но это время не может быть больше длительности рабочего дня. Отсюда следует неравенство: (х + 4y)t ≤ 8 • 60, Или (х + 4y)t ≤ 480.

Легко посчитать t — время изготовления одного пирожка. Поскольку за рабочий день их может быть изготовлено 1000 штук, на один пирожок тратится 480/1000 = 0,48 мин. Подставляя это значение в неравенство, получим: (х + 4у) • 0,48 ≤ 480. 

 

Отсюда х + 4у ≤ 1000.

Ограничение на общее число изделий дает совершенно очевидное неравенство: х + у ≤ 700.

К двум полученным неравенствам следует добавить условия положительности значений величин х и у (не может быть отрицательного числа пирожков и пирожных). В итоге получим систему неравенств:

 

Задание: Изучить материал урока. 

Вопросы и консультации в комментариях к этому посту