Задачи оптимизации

Июль 27, 2022

Главная
Информатика
Задачи оптимизации

Содержание

2. Надстройка Поиск решения Задачи оптимизационного моделирования можно решать с помощью надстройки электронных таблиц «Поиск решения». Процедура
3. Задача 1. Производство конфет Предположим, что мы решили производить несколько видов конфет. Назовем их условно «А»,
4. Таблица 1 Нормы расхода сырья
5. Технология работы: Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом:
6. Технология работы: В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: равной значению Укажите изменяемые
7. Поиск решения
8. Результаты вычислений: Из решения видно, что оптимальный план выпуска предусматривает изготовление 80 кг конфет «В» и
9. ЗАДАЧА 2 ЗАДАЧА О РЮКЗАКЕ Имеется 4 предмета, каждый из которых характеризуется весом и ценой. Нужно
10. ИСХОДНЫЕ ДАННЫЕ
11. ТЕХНОЛОГИЯ РАБОТЫ: Запустите табличный процессор Excel. Заполните таблицу в соответствии с образцом:
12. ТЕХНОЛОГИЯ РАБОТЫ: В меню Сервис активизируйте команду Поиск решения Установите целевую ячейку: равной значению Укажите изменяемые
13. ПОИСК РЕШЕНИЯ
14. РЕЗУЛЬТАТЫ ВЫЧИСЛЕНИЙ:
16. Скачать презентацию

Слайд 2

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

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

Слайд 3

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

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

Слайд 4

Таблица 1 Нормы расхода сырья

Слайд 5

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

Слайд 6

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

равной значению
Укажите изменяемые ячейки:
Опишите ограничения:
В Параметрах укажите Линейность модели
Запустите Поиск решения

$C$6

максимальному

$B$3:$B$5

$A$10<=360 $B$10<=192 $C$10<=180

$B3>=0 $B$4>=0 $B$5>=0

Слайд 7

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

Слайд 8

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

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

Слайд 9

ЗАДАЧА 2 ЗАДАЧА О РЮКЗАКЕ
Имеется 4 предмета, каждый из которых характеризуется

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

Слайд 10

ИСХОДНЫЕ ДАННЫЕ

Слайд 11

ТЕХНОЛОГИЯ РАБОТЫ:
Запустите табличный процессор Excel.
Заполните таблицу в соответствии с образцом:

Слайд 12

ТЕХНОЛОГИЯ РАБОТЫ:
В меню Сервис активизируйте команду Поиск решения
Установите целевую ячейку:

$G$7

$E$3:$E$6

максимальному

$E$3:$E$6 >=0 количество предметов

$E$3:$E$6 = целое предметы не разделяются

$F$7<=B$1 общий вес <= допустимому

Слайд 13

ПОИСК РЕШЕНИЯ

Слайд 14

Задачи оптимизации

Содержание

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

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

Таблица 1 Нормы расхода сырья

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

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

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

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

ЗАДАЧА 2 ЗАДАЧА О РЮКЗАКЕИмеется 4 предмета, каждый из которых характеризуется