Без темы
<<  Решение задач для подготовки к ОГЭ РЖД-ПАРТНЕР 2012?7 Подготовила: Л. Грязнова  >>
Решение задач оптимального планирования в MS Excel
Решение задач оптимального планирования в MS Excel
Информатика в старших классах
Информатика в старших классах
Содержание ГОС
Содержание ГОС
Цели в области умений:
Цели в области умений:
Цели в области умений:
Цели в области умений:
Фгос
Фгос
Информатика в старших классах
Информатика в старших классах
Программа курса «Информатика и ИКТ» Семакин И.Г., Хеннер Е.К
Программа курса «Информатика и ИКТ» Семакин И.Г., Хеннер Е.К
Экономико-математическое моделирование
Экономико-математическое моделирование
Линейное программирование
Линейное программирование
Решение задач оптимального планирования
Решение задач оптимального планирования
Графическое решение:
Графическое решение:
Графическое решение:
Графическое решение:
Графическое решение:
Графическое решение:
Графическое решение:
Графическое решение:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Решение в MS Excel:
Экономико-математическое моделирование
Экономико-математическое моделирование
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Транспортные задачи
Решение в MS Office Excel
Решение в MS Office Excel
Решение в MS Office Excel
Решение в MS Office Excel
Решение в MS Office Excel
Решение в MS Office Excel
Решение в MS Office Excel
Решение в MS Office Excel
Спасибо за внимание
Спасибо за внимание

Презентация на тему: «Решение задач оптимального планирования в MS Excel». Автор: Светлана. Файл: «Решение задач оптимального планирования в MS Excel.pptx». Размер zip-архива: 1626 КБ.

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

содержание презентации «Решение задач оптимального планирования в MS Excel.pptx»
СлайдТекст
1 Решение задач оптимального планирования в MS Excel

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

Экономико-математическое моделирование

2 Информатика в старших классах

Информатика в старших классах

Информатика – наука со своим объектом и предметом изучения; выступает как междисциплинарное научное направление; выполняет интеграционную функцию в науке.

3 Содержание ГОС

Содержание ГОС

«Освоение знаний, составляющих основу научных представлений об информации, информационных процессах, системах, технологиях и моделях»

Основная школа:

«Освоение системы базовых знаний, отражающих вклад информатики в формирование современной научной картины мира, роль информационных процессов в обществе, биологических и технических системах»

Старшие классы (базовый уровень):

«Освоение и систематизация знаний, относящихся к математическим объектам информатики; построению описаний объектов и процессов, позволяющих осуществлять их компьютерное моделирование; средствам моделирования; информационным процессам в биологических, технических и социальных системах»

Старшие классы (профильный уровень):

4 Цели в области умений:

Цели в области умений:

«Овладение умениями работать с различными видами информации с помощью компьютера и других средств информационных и коммуникационных технологий, организовывать собственную информационную деятельность и планировать ее результаты»»

Основная школа:

5 Цели в области умений:

Цели в области умений:

«Овладение умениями применять, анализировать, преобразовывать информационные модели реальных объектов и процессов, используя при этом информационные и коммуникационные технологии, в том числе при изучении других школьных дисциплин»

Старшие классы (базовый уровень):

Старшие классы (профильный уровень):

«Овладение умениями строить математические объекты информатики, в том числе логические формулы и программы на формальном языке, удовлетворяющие заданному описанию; создавать программы на языке программирования по их описанию; использовать общепользовательские инструменты и настраивать их для нужд пользователя»

6 Фгос

Фгос

Метапредметные результаты освоения основной образовательной программы основного общего образования должны содержать:

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

7 Информатика в старших классах

Информатика в старших классах

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

Задача информатики: Раскрытие межпрежметных связей

Реализация: Деятельностная форма через самостоятельное создание моделей

8 Программа курса «Информатика и ИКТ» Семакин И.Г., Хеннер Е.К

Программа курса «Информатика и ИКТ» Семакин И.Г., Хеннер Е.К

11 класс Тема: Оптимальное планирование Учащиеся должны знать: Что такое оптимальное планирование; Что такое ресурсы; Как в модели описывается ограниченность ресурсов; что такое стратегическая цель планирования, какие условия для нее могут быть поставлены; В чем состоит задача линейного программирования для нахождения оптимального плана; какие существуют возможности у табличного процессора для решения задач линейного программирования Учащиеся должны уметь: Решать задачу линейного программирования с небольшим количеством плановых показателей с помощью табличного процессора

9 Экономико-математическое моделирование

Экономико-математическое моделирование

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

10 Линейное программирование

Линейное программирование

Линейное программирование представляет собой наиболее часто используемый метод оптимизации. К числу задач линейного программирования можно отнести задачи: рационального использования сырья и материалов; задачи оптимального раскроя; оптимизации производственной программы предприятий; оптимального размещения и концентрации производства; составления оптимального плана перевозок, работы транспорта; управления производственными запасами; и многие другие, принадлежащие сфере оптимального планирования.

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

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

ЗАДАНИЕ: Колхоз имеет возможность приобрести не более 19 трехтонных автомашин и не более 17 пятитонных. Отпускная цена трехтонного грузовика - 4000 руб., пятитонного - 5000 руб. Колхоз может выделить для приобретения автомашин 141 тысяч рублей. Сколько нужно приобрести автомашин, чтобы их суммарная грузоподъемность была максимальной?

12 Графическое решение:

Графическое решение:

Составим математическую модель задачи. Ввод переменных: Пусть x1 – количество трехтонных автомашин, x2 – количество пятитонных автомашин. Цель задачи: Максимизация грузоподъемности. Введем целевую функцию – грузоподъемность автомашин: f = 3*x1+ 5*x2.

13 Графическое решение:

Графическое решение:

Целевая функция: f = 3*x1+ 5*x2 ? max Ограничения:

14 Графическое решение:

Графическое решение:

Строим многоугольник решений (область допустимых решений задачи). Он ограничен прямыми:

15 Графическое решение:

Графическое решение:

Ответ: В точке, где x1=14, x2=17 функция принимает максимальное значение 127. Чтобы достичь максимального значения грузоподъемности, нужно приобрести 14 трехтонных грузовиков и 17 пятитонных.

16 Решение в MS Excel:

Решение в MS Excel:

Составим математическую модель задачи. Ввод переменных: Пусть x1 – количество трехтонных автомашин, x2 – количество пятитонных автомашин. Цель задачи: Максимизация грузоподъемности. Введем целевую функцию – грузоподъемность автомашин: f = 3*x1+ 5*x2 ? max. Ограничения:

17 Решение в MS Excel:

Решение в MS Excel:

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

18 Решение в MS Excel:

Решение в MS Excel:

Далее производим ввод данных в окно "Поиск решения":

19 Решение в MS Excel:

Решение в MS Excel:

Результат решения задачи:

20 Решение в MS Excel:

Решение в MS Excel:

Введем данные для построения многоугольника решений. Используя вставку точечной диаграммы построим многоугольник решений:

21 Экономико-математическое моделирование

Экономико-математическое моделирование

Решение транспортных задач в MS Excel

22 Транспортные задачи

Транспортные задачи

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

23 Транспортные задачи

Транспортные задачи

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

24 Транспортные задачи

Транспортные задачи

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

25 Транспортные задачи

Транспортные задачи

Постановка задачи Имеются три пункта поставки мониторов: Склад №1, Склад №2, Склад №3. И пять магазинов: Магазин "Терабайт", Магазин "Лидер", Магазин "Эксперт", Магазин "Ока-сервис", "Владимирский рынок", потребления этого товара. Найти оптимальный распределения товаров с минимальными затратами. Дано: Склад №1=200 шт. Склад №2=250шт. Склад №3=200шт. Требуется доставить штук: Магазин "Терабайт"= 190шт. Магазин "Лидер"= 100 шт. Магазин "Эксперт" = 120 шт. Магазин "Ока-сервис" =110 шт. "Владимирский рынок" =130 шт. Сетка тарифов:

28

27

18

27

24

18

26

27

32

21

27

33

23

31

34

26 Транспортные задачи

Транспортные задачи

Построим матрицу тарифов, по которой будет происходить поиск оптимального плана распределения товаров между магазинами. Обозначим магазины и товары переменными: Потребители: Поставщики: Магазин "Терабайт"= B1 Склад №1= A1 Магазин "Лидер"= B2 Склад №2 = A2 Магазин "Эксперт" = B3 Склад №3= A3 Магазин "Ока-сервис" = B4 "Владимирский рынок" = B5 Тогда матрица будет выглядеть так:

B1

B2

B3

B4

B5

Запасы

A1

28

27

18

27

24

200

A2

18

26

27

32

21

250

A3

27

33

23

31

34

200

Потребности

190

100

120

110

130

27 Решение в MS Office Excel

Решение в MS Office Excel

Для решения задачи сначала нужно подготовить рабочий лист:

28 Решение в MS Office Excel

Решение в MS Office Excel

Вводим формулы для целевой функции и ограничений:

29 Решение в MS Office Excel

Решение в MS Office Excel

Далее производим ввод данных в окно "Поиск решения":

30 Решение в MS Office Excel

Решение в MS Office Excel

Результат решения задачи:

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

31 Спасибо за внимание

Спасибо за внимание

«Решение задач оптимального планирования в MS Excel»
http://900igr.net/prezentacija/pedagogika/reshenie-zadach-optimalnogo-planirovanija-v-ms-excel-118883.html
cсылка на страницу

Без темы

2329 презентаций
Урок

Педагогика

135 тем
Слайды
900igr.net > Презентации по педагогике > Без темы > Решение задач оптимального планирования в MS Excel