Главная / Информатика / Презентация по информатике на тему "Задачи оптимизации (использование надстройки «Поиск решения»)"

Презентация по информатике на тему "Задачи оптимизации (использование надстройки «Поиск решения»)"

Автор разработки: преподаватель информационных технологий Васильева Е.С. БОУ ...
Надстройка Поиск решения Задачи оптимизационного моделирования можно решать с...
Технология использования надстройки Поиск решения показана на примере трех за...
Задача 1. Производство конфет Предположим, что мы решили производить нескольк...
Таблица 1 Нормы расхода сырья Сырье	Нормы расхода сырья	Запас сырья	 А	В	С	 К...
Технология работы: Запустите табличный процессор Excel. Заполните таблицу в с...
Технология работы: В меню Сервис активизируйте команду Поиск решения Установи...
Поиск решения
Результаты вычислений: Из решения видно, что оптимальный план выпуска предусм...
Имеется 4 предмета, каждый из которых характеризуется весом и ценой. Нужно вы...
Запустите табличный процессор Excel. Заполните таблицу в соответствии с образ...
В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку:...
Из решения видно, что необходимо приобрести только предметы первого и четверт...
Транспортная задача является классической задачей исследования операций. Множ...
В хозяйстве имеются пять складов минеральных удобрений и четыре пункта, куда ...
Расстояния между складами и пунктами доставки Потребность в минеральных удобр...
Запустите табличный процессор Excel. Заполните таблицу в соответствии с образ...
В ячейке В16  по формуле  =СУММ(С16:F16) будет вычисляться общий объем грузоо...
В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: ...
Поиск решения
Результаты вычислений: Из решения видно, что минимальный грузооборот перевозо...
Спасибо за работу!
1 из 24

Описание презентации по отдельным слайдам:

№ слайда 1 Автор разработки: преподаватель информационных технологий Васильева Е.С. БОУ СПО
Описание слайда:

Автор разработки: преподаватель информационных технологий Васильева Е.С. БОУ СПО ВО «Великоустюгский автотранспортный техникум» Великий Устюг 2014 г.

№ слайда 2 Надстройка Поиск решения Задачи оптимизационного моделирования можно решать с по
Описание слайда:

Надстройка Поиск решения Задачи оптимизационного моделирования можно решать с помощью надстройки электронных таблиц «Поиск решения». Процедура поиска решения позволяет найти оптимальное значение формулы, содержащейся в ячейке, которая называется целевой. Эта процедура работает с группой ячеек, связанных формулой в целевой ячейке. Процедура изменения значений во влияющих ячейках позволяет получить заданный результат по формуле, содержащейся в целевой ячейке. Для сужения множества значений применяются ограничения. Эти ограничения могут ссылаться на другие влияющие ячейки.

№ слайда 3 Технология использования надстройки Поиск решения показана на примере трех задач
Описание слайда:

Технология использования надстройки Поиск решения показана на примере трех задач: 1. Производство конфет 2. Задача о рюкзаке 3. Транспортная задача

№ слайда 4 Задача 1. Производство конфет Предположим, что мы решили производить несколько в
Описание слайда:

Задача 1. Производство конфет Предположим, что мы решили производить несколько видов конфет. Назовем их условно «А», «В», «С». Известно, что реализация 10 кг конфет «А» дает прибыль 9 у.е., «В» − 10 у.е., «С» − 16 у.е. Конфеты можно производить в любых количествах (сбыт обеспечен), но запасы сырья ограничены. Необходимо определить, каких конфет и сколько десятков килограмм необходимо производить, чтобы общая прибыль от реализации была максимальной. Нормы расхода сырья на производстве 10 кг конфет каждого вида приведены в таблице 1.

№ слайда 5 Таблица 1 Нормы расхода сырья Сырье	Нормы расхода сырья	Запас сырья	 А	В	С	 Кака
Описание слайда:

Таблица 1 Нормы расхода сырья Сырье Нормы расхода сырья Запас сырья А В С Какао 18 15 12 360 Сахар 6 4 8 192 Наполнитель 5 3 3 180 Прибыль 9 10 16

№ слайда 6 Технология работы: Запустите табличный процессор Excel. Заполните таблицу в соот
Описание слайда:

Технология работы: Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом:

№ слайда 7 Технология работы: В меню Сервис активизируйте команду Поиск решения Установите
Описание слайда:

Технология работы: В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: равной значению Укажите изменяемые ячейки: Опишите ограничения: В Параметрах укажите Линейность модели Запустите Поиск решения $C$6 максимальному $B$3:$B$5 $A$10<=360 $B$10<=192 $C$10<=180 $B3>=0 $B$4>=0 $B$5>=0

№ слайда 8 Поиск решения
Описание слайда:

Поиск решения

№ слайда 9 Результаты вычислений: Из решения видно, что оптимальный план выпуска предусматр
Описание слайда:

Результаты вычислений: Из решения видно, что оптимальный план выпуска предусматривает изготовление 80 кг конфет «В» и 20 кг конфет «С». Конфеты «А» производить не стоит. Полученная прибыль составит 400 у.е.

№ слайда 10 Имеется 4 предмета, каждый из которых характеризуется весом и ценой. Нужно выбра
Описание слайда:

Имеется 4 предмета, каждый из которых характеризуется весом и ценой. Нужно выбрать из них такие и столько, чтобы их общий вес не превышал 83, а суммарная цена была максимальной.

№ слайда 11
Описание слайда:

№ слайда 12 Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом
Описание слайда:

Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом:

№ слайда 13 В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: ра
Описание слайда:

В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: равной значению Укажите изменяемые ячейки: Опишите ограничения: В Параметрах укажите Линейность модели Запустите Поиск решения $G$7 $E$3:$E$6 максимальному $E$3:$E$6 >=0 количество предметов $E$3:$E$6 = целое предметы не разделяются $F$7<=B$1 общий вес <= допустимому

№ слайда 14
Описание слайда:

№ слайда 15 Из решения видно, что необходимо приобрести только предметы первого и четвертого
Описание слайда:

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

№ слайда 16 Транспортная задача является классической задачей исследования операций. Множест
Описание слайда:

Транспортная задача является классической задачей исследования операций. Множество задач распределения ресурсов сводится именно к этой задаче – минимилизации расходов. Задача 3. Транспортная задача

№ слайда 17 В хозяйстве имеются пять складов минеральных удобрений и четыре пункта, куда их
Описание слайда:

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

№ слайда 18 Расстояния между складами и пунктами доставки Потребность в минеральных удобрени
Описание слайда:

Расстояния между складами и пунктами доставки Потребность в минеральных удобрениях на различных пунктах Имеются следующие исходные данные Склады Наличие удобрений, т. Склад №1 200 Склад №2 190 Склад №3 220 Склад №4 145 Склад №5 280 Пункты Потребность в удобрениях, т. 1 пункт 200 2 пункт 150 3 пункт 220 4 пункт 330   Пункт 1 Пункт 2 Пункт 3 Пункт 4 Склад №1 6 4 5 11 Склад №2 12 6 4 9 Склад №3 15 7 10 4 Склад №4 9 5 12 5 Склад №5 3 7 12 11

№ слайда 19 Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом
Описание слайда:

Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом (где ячейки В4-В8, С9-F9, B16-F16 вычисляются по соответствующим формулам): Технология работы:

№ слайда 20 В ячейке В16  по формуле  =СУММ(С16:F16) будет вычисляться общий объем грузообор
Описание слайда:

В ячейке В16  по формуле  =СУММ(С16:F16) будет вычисляться общий объем грузооборота минеральных удобрений. В строке 16 по столбцам C-F вводим формулу =СУММПРОИЗВ(C4:C8;C11:C15)) Значение ячейки С9 вычисляется по формуле =СУММ(C4:C8), D9-F9 аналогично по соответствующим столбцам Значение ячейки B4 вычисляется по формуле =СУММ(C4:F4) , B5-B9 аналогично по соответствующим строкам Технология работы:

№ слайда 21 В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: рав
Описание слайда:

В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: равной значению Укажите изменяемые ячейки: Опишите ограничения: В Параметрах укажите Линейность модели Запустите Поиск решения Технология работы: $B$16 минимальному $С$4:$F$8 $B$4:$B$8 <=$B$11:$B$15, $С$4:$F$8>=0 $С$9:$F$9>=$C$10:$F$10

№ слайда 22 Поиск решения
Описание слайда:

Поиск решения

№ слайда 23 Результаты вычислений: Из решения видно, что минимальный грузооборот перевозок п
Описание слайда:

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

№ слайда 24 Спасибо за работу!
Описание слайда:

Спасибо за работу!

Презентация по информатике на тему "Задачи оптимизации (использование надстройки «Поиск решения»)"
  • Информатика
Описание:

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

   Задача оптимизации – это математическая модель определенного процесса производства продукции, его распределение, хранение, переработки, транспортирования, покупки или продажи, выполнение комплекса сервисных услуг и т.д. Это обычная математическая задача типа: Дано/Найти/При условии, но которая имеет множество возможных решений. Таким образом, задача оптимизации – задача выбора из множества возможных вариантов наилучшего, оптимального.

Задачи оптимизационного моделирования можно решать с помощью надстройки электронных таблиц «Поиск решения».

Процедура поиска решения позволяет найти оптимальное значение формулы, 

В презентации рассмотрено решение трех задач:

1.Производство конфет 

2. Задача о рюкзаке

3. Транспортная задача

 

 

Автор Васильева Елена Сергеевна
Дата добавления 02.01.2015
Раздел Информатика
Подраздел
Просмотров 1084
Номер материала 21230
Скачать свидетельство о публикации

Оставьте свой комментарий:

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓