Презентация, доклад по информатике Решение оптимизационных задач в среде электронных таблиц MS Exsel (11 класс)

Содержание

Решение оптимизационных задач в среде электронных таблиц Excel С помощью надстроек ЭТ можно решать самые разнообразные задачи.Поиск решения является надстройкой, которая позволяет решать задачи оптимизационного моделирования.

Слайд 1Решение оптимизационных
задач в среде
электронных таблиц Excel

Решение оптимизационных задач в среде электронных таблиц Excel

Слайд 2Решение оптимизационных задач в среде электронных таблиц Excel

С помощью надстроек

ЭТ можно решать самые разнообразные задачи.

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

Решение оптимизационных задач в среде электронных таблиц Excel С помощью надстроек ЭТ можно решать самые разнообразные задачи.Поиск

Слайд 3Решение оптимизационных задач в среде электронных таблиц Excel
Для установки надстройки
Поиск

решения необходимо:

Знак оффиса в левом верхнем углу Excel
Копка «Параметры Excel»
Вкладка «Надстройки» → Перейти
установить флажок около пункта Поиск решения;
щелкнуть на кнопке ОК.
Решение оптимизационных задач в среде электронных таблиц ExcelДля установки надстройки Поиск решения необходимо:Знак оффиса в левом верхнем

Слайд 4Задача1. Пусть в колхозе требуется распределить площадь пашни между двумя

культурами в соответствии со следующими данными:

Заданы ресурсы производства:
земли – 1800 га, человеко-дней – 8000.

Величины x и y являются неизвестными и подлежат определению.

Задача1.   Пусть в колхозе требуется распределить площадь пашни между двумя культурами в соответствии со следующими

Слайд 5Решение оптимизационных задач в среде электронных таблиц Excel
Построение математической модели задачи

включает в себя:

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

Слайд 6Решение оптимизационных задач в среде электронных таблиц Excel
Решим задачу по оптимизации

критерия, а именно по максимуму прибыли.

Для прибыли (согласно данным таблицы) имеем формулу:


Решение оптимизационных задач в среде электронных таблиц ExcelРешим задачу по оптимизации критерия, а именно по максимуму прибыли.Для

Слайд 7Решение оптимизационных задач в среде электронных таблиц Excel
Ограничения имеют следующий вид:
ограничение

по площади:


ограничение по человеко-дням:


или


Кроме того, ясно, что


Решение оптимизационных задач в среде электронных таблиц ExcelОграничения имеют следующий вид:ограничение по площади: ограничение по человеко-дням: или

Слайд 8Решение оптимизационных задач в среде электронных таблиц Excel
Учтя все условия задачи,

приходим к её математической модели
неотрицательных целочисленных решений системы линейных неравенств


Среди них найти такие, которые соответствуют максимуму линейной функции

Решение оптимизационных задач в среде электронных таблиц ExcelУчтя все условия задачи, приходим к её математической модели неотрицательных

Слайд 9Решение оптимизационных задач в среде электронных таблиц Excel
Теперь заполним расчетную форму

в табличном процессоре Excel.
Введем:
в столбец А - подписи к величинам и расчетным формулам,
в столбец В – расчетные формулы (отображаются вычисленные по этим формулам значения),

Решение оптимизационных задач в среде электронных таблиц ExcelТеперь заполним расчетную форму в табличном процессоре Excel.Введем:в столбец А

Слайд 10Решение оптимизационных задач в среде электронных таблиц Excel
В меню Данные выбираем

Поиск решения и заполняем открывшееся диалоговое окно следующим образом:

Решение оптимизационных задач в среде электронных таблиц ExcelВ меню Данные выбираем Поиск решения и заполняем открывшееся диалоговое

Слайд 11Решение оптимизационных задач в среде электронных таблиц Excel
Далее щелкаем в этом

окне на кнопке Параметры
и в открывшемся диалоговом окне Параметры поиска решения устанавливаем флажки Линейная модель и Неотрицательные значения. Щелкаем по кнопке ОК.

В окне Поиск решения щелкаем на кнопке Выполнить.

Решение оптимизационных задач в среде электронных таблиц ExcelДалее щелкаем в этом окне на кнопке Параметры и в

Слайд 12Решение оптимизационных задач в среде электронных таблиц Excel
Задача 2.
Предполагается, что рацион

коров составляется из двух видов кормов – сена и концентратов.
Суточная потребность кормов на 1 корову равна 20 кормовых единиц.
В таблице приведены числовые данные о себестоимости кормов в данном хозяйстве.
Решение оптимизационных задач в среде электронных таблиц ExcelЗадача 2.Предполагается, что рацион коров составляется из двух видов кормов

Слайд 13Решение оптимизационных задач в среде электронных таблиц Excel
Найти самый дешевый рацион,

если ежедневный рацион кормления сельскохозяйственных животных должен включать не менее 16 кг сена.
Решение оптимизационных задач в среде электронных таблиц ExcelНайти самый дешевый рацион, если ежедневный рацион кормления сельскохозяйственных животных

Слайд 14Решение оптимизационных задач в среде электронных таблиц Excel
Ограничения:

Целевая функция:

Решение оптимизационных задач в среде электронных таблиц ExcelОграничения:Целевая функция:

Слайд 15Решение оптимизационных задач в среде электронных таблиц Excel
Задача3.

Мебельная фабрика

выпускает кресла двух типов. На изготовление кресла первого типа расходуется 2 м досок стандартного сечения, 0,8 м2 обивочной ткани и затрачивается 2 человеко-часа, а на изготовление кресла второго типа – соответственно 4 м, 1,25 м2 и 1,75 человеко-часа.

Известно, что цена одного кресла первого типа равна 1500 рублей, второго типа – 2000 рублей. Сколько кресел каждого типа надо выпускать, чтобы стоимость выпускаемой продукции была максимальной, если фабрика имеет в наличии 4400 м досок, 1500 м2 обивочной ткани и может затратить 3200 человеко-часов рабочего времени на изготовление этой продукции?
Решение оптимизационных задач в среде электронных таблиц ExcelЗадача3.  Мебельная фабрика выпускает кресла двух типов. На изготовление

Слайд 16Решение оптимизационных задач в среде электронных таблиц Excel
Ограничения:





Целевая функция:


Решение оптимизационных задач в среде электронных таблиц ExcelОграничения:  Целевая функция:

Слайд 17Решение оптимизационных задач в среде электронных таблиц Excel
Задача 4

Хозрасчетной бригаде выделено для возделывания кормовых культур 100 га пашни. Эту пашню предполагается занять кукурузой и свеклой, причем свеклой решено занять не менее 40 га. Как должна быть распределена площадь пашни по культурам, чтобы получилось наибольшее число кормовых единиц?
При этом должно быть учтено следующее:
1ц кукурузного силоса содержит 0,2 кормовой единицы, 1ц свеклы – 0,26 кормовой единицы;
на возделывание 1га кукурузного поля необходимо затратить 38 человеко-часов труда механизаторов и 15 человеко-часов ручного труда, а на возделывание 1га поля, занятого свеклой, соответственно 43 и 185 человеко-часов;
ожидаемый урожай кукурузы – 500 ц с 1 га, а свеклы – 200 ц с 1 га;
наконец, всего на возделывание кормовых культур можно затратить 4000 человеко-часов механизаторов и 15000 человеко-часов ручного труда.
Решение оптимизационных задач в среде электронных таблиц ExcelЗадача 4   Хозрасчетной бригаде выделено для возделывания кормовых

Слайд 18Решение оптимизационных задач в среде электронных таблиц Excel
Ограничения:



Целевая функция:

Решение оптимизационных задач в среде электронных таблиц ExcelОграничения: Целевая функция:

Что такое shareslide.ru?

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


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть