Оптимальное планирование Информатика и ИКТ 11 классАвтор: Юдахина Татьяна Михайловна,Учитель информатики МОУ Октябрьская СОШ Радищевского района Ульяновской области
Опт. планирование Это определение значений плановых показателей с учетом ограниченности ресурсов при условии достижения заданной цели
ЗАДАЧА Школьный кондитерский цех готовит пирожки и пирожные. В силу ограниченности условий можно приготовить не более 700 штук изделий. Рабочий день длится 8 часов. За день можно произвести не более 250 пирожных, пирожков – 1000 (по отдельности). Стоимость пирожного вдвое выше стоимости пирожка. Требуется составить такой дневной план производства, чтобы обеспечить наибольшую выручку.
Математическая модель X – пирожковУ- пирожныхДлительность рабочего дня – 8 часовСклад – на 700 местt - время на 1 пирожок4t – на 1 пирожноеtx+4ty = (x+4y)t(x+4y)t <=8*60(x+4y)t <=480480/1000 = 0,48 мин – на 1 пирожок
Математическая модель (x+4y)t <=480t = 0,48 (x+4y)0,48 <=480X+4y<=1000 Получим систему условий:х+4y<=1000x+y<=700 – общее кол-воX>=0Y>=0
Стратегическая цель Требуется найти значения х и у, удовлетворяющих системе неравенств и придающих максимальное значение целевой функцииПолучение максимальной выручки!r- цена 1 пирожка2r- цена 1 пирожногоrx +2ry = r(x+2y) – целевая функцияr=const, x+2y = max
Компьютерная модель решаем в Excel!Работа 3.19 (Семакин)