Информационные оптимизационные модели. «Оптимизация раскроя» на языке программирования и в электронных таблицах

В сфере управления сложными системами (например в экономике) применяется оптимизационное моделирование,

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

Задача поиска оптимального режима при линейной зависимости приобретает смысл только при

Задача1

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

Формальная модель «Оптимизация раскроя»

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

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

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

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

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

Перед решением задач с использованием оптимизационного моделирования в Excel, нужно установить

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

Работа в Excel:

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

Работа в Excel:

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

Работа в Excel:

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

Работа в Excel:

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

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

Задача 2: Требуется перевезти 15 компьютеров на одном легковом автомобиле. Каждый

Х1 – кол-во рейсов, загруженных по варианту 1
Х2 – по варианту