Оптимизационное моделированиее в электронных таблицах Excel 2007

Содержание

Слайд 2

Задача1

В ходе производственного процесса из листов материала получают заготовки двух типов: А

Задача1 В ходе производственного процесса из листов материала получают заготовки двух типов:
и В, тремя различными способами, при этом количество получаемых заготовок при каждом методе различается.
Нужно выбрать оптимальное сочетание способов раскроя, для того чтобы получить 500 заготовок первого типа и 300 второго типа при расходовании наименьшего количества материала.

Слайд 3

Пусть Х1 – количество листов, раскроенные способом 1
Х2 – вторым способом,
Х3 –

Пусть Х1 – количество листов, раскроенные способом 1 Х2 – вторым способом,
третьим способом.

Тогда всего количество листов материала будет равно

F=х1+х2+х3
(F – целевая функция стремится к минимуму)

Слайд 4

Общее количество заготовок типа А, полученное разными способами можно выразить следующим образом:

10Х1+3Х2+8Х3=500

Общее

Общее количество заготовок типа А, полученное разными способами можно выразить следующим образом:
количество заготовок типа В, полученное разными способами можно выразить следующим образом:

3Х1+6Х2+4Х3=300

Слайд 5

Также важно, что количество листов не может быть отрицательным и дробным числом:

Х1>=0,

Также важно, что количество листов не может быть отрицательным и дробным числом:
х1 – целое
Х2>=0, х2 – целое
Х3>=0, х3 – целое

Слайд 6

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

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

Слайд 7

Работа в Excel:

1. Готовим лист для расчетов

Работа в Excel: 1. Готовим лист для расчетов

Слайд 8

Работа в Excel:

2. В В4 вводим целевую функцию, в В7 и В8

Работа в Excel: 2. В В4 вводим целевую функцию, в В7 и
– формулы для вычисления Общего количества заготовок данного типа

Слайд 9

Работа в Excel:

3. Запускаем ПОИСК РЕШЕНИЯ (Данные – поиск решения), заполняем все

Работа в Excel: 3. Запускаем ПОИСК РЕШЕНИЯ (Данные – поиск решения), заполняем все графы окна.
графы окна.

Слайд 10

Работа в Excel:

4. Получаем результат

Ответ: требуется 70 листов материала. Из них 20

Работа в Excel: 4. Получаем результат Ответ: требуется 70 листов материала. Из
листов кроим по первому варианту, 20 листов по второму и 30 – по третьему.