Презентация на тему" Модели оптимального планирования"

• 1 слайд

  Модели оптимального планирования
  учитель информатики и ИКТ
  МБОУ « Красномакская СОШ»
  Остапчук Анастасия Витальевна
  

• 2 слайд

  Процесс постановки и решения задач оптимизации можно представить в виде взаимосвязанных этапов, на которых выполняются определенные действия:
  
  осмысление задачи, выделение наиболее важных
  качеств, свойств, величин, параметров;
  введение неизвестных;
  создание целевой функции;
  составление системы ограничений;
  решение задачи на компьютере
  

• 3 слайд

  Постановка задачи: «Оптимизация перевозки».
  Построить формальную модель «Оптимизация перевозки» перевозки компьютерного класса, состоящего из 15 компьютеров, с использованием единственного легкового автомобиля. Каждый компьютер упакован в две коробки (монитор и системный блок) и существует три варианта погрузки коробок в автомобиль:
  
  

• 4 слайд

  Формальная модель
  Параметрами, значения которых требуется определить, являются количества рейсов автомобиля, загруженного различными способами:
  Х1 – количество рейсов автомобиля, загруженного по варианту1;
  Х2 – количество рейсов автомобиля, загруженного по варианту 2;
  Х3 – количество рейсов автомобиля, загруженного по варианту 3;
  Тогда целевая функция, равная количеству рейсов автомобиля, примет вид:
  F = Х1+ Х2 + Х3
  Оптимальным планом будет определение значений параметров с учетом ограниченности ресурсов при достижении стратегической цели.
  Цель – минимальное количество рейсов автомобиля.
  

• 5 слайд

  Составление системы ограничений
  
  Ограничения накладываются количествами коробок с мониторами и системными блоками, которые необходимо перевести. Должны выполняться два равенства:
  3∙Х1+ 2∙Х2 + 1∙Х3 = 15
  1∙Х1+ 2∙Х2 + 4∙Х3 = 15
  Кроме того, количества рейсов не могут быть отрицательными, поэтому должны выполняться неравенства:
  Х1  0; Х2  0; Х3  0
  

• 6 слайд

  Система ограничений
  
  3∙Х1+ 2∙Х2 + 1∙Х3 = 15 ;
  1∙Х1+ 2∙Х2 + 4∙Х3 = 15 ;
  Х1  0;
  Х2  0;
  Х3  0 ;
  

• 7 слайд

  Компьютерная модель «Оптимизация перевозки» в электронных таблицах Microsoft Excel.
  1.Ячейки B2, C2 и D2 выделить для хранения значений параметров X1, X2 и X3.
  В ячейку B4 ввести формулу вычисления целевой функции: =B2+C2+D2.
  В ячейку B7 ввести формулу вычисления количества коробок с мониторами:
  =3*B2+ 2*C2 + 1*D2
  В ячейку B8 ввести формулу вычисления количества коробок с системными блоками:
  =1*B2+ 2*C2 + 4*D2
  
  
  
  
  
  
  
  
  
  

• 8 слайд

  Надстройка «Поиск решения», которая дает возможность решать задачи для нахождения оптимального значения наибольших и наименьших значений (наилучших) при заданных ограничениях.
  

• 9 слайд

  
  
  
  Задание: Дома решить задачу на компьютере описанную в учебнике §39 . Требуется найти число пирожков и пирожных, чтобы обеспечить максимальную выручку кондитерскому цеху, только с немного
  измененным условием : число пирожных должно быть не меньше числа пирожков.
  
  
  Семакин И.Г. Хеннер Е.К.. Информатика и ИКТ 10-11 кл., §39
  
  

• 10 слайд

  Используемая литература
  И.Г.Семакин и др. Информатика 10-11. Практикум, М.: Бином. Лаборатория знаний, 2012
  И.Г.Семакин и др. Информатика 10-11. Базовый уровень, М.: Бином. Лаборатория знаний, 2013