Оптимизация в EXCEL

Слайд 2

Модель процесса принятия решений

Анализ ситуации и формализация исходной проблемы – постановка проблемы,

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

Слайд 3

оптимизация – стремление получить наилучший вариант среди возможных вариантов.
Задача оптимизации решается перебором

оптимизация – стремление получить наилучший вариант среди возможных вариантов. Задача оптимизации решается
вариантов структуры объекта (структурный синтез) и (или) варьированием значений параметров объекта при заданной структуре (параметрическая оптимизация или просто оптимизация)

Слайд 4

в самом общем виде модель объекта проектирования можно задать в следующем виде:
где  F – некоторая

в самом общем виде модель объекта проектирования можно задать в следующем виде:
вектор-функция, которая может задаваться различными способами: с помощью формул, графиков, таблиц, алгоритмов вычисления и т.д.
Внутренние параметры объекта проектирования обозначим  n-мерным вектором 
выходные параметры – m -мерным вектором 
и параметры окружающей среды вектором

Слайд 5

ФОРМАЛЬНАЯ МОДЕЛЬ
ПРИМЕР оптимизировать выпуск краски 2-х видов (А,Б)
Дано: краска А приносит прибыль

ФОРМАЛЬНАЯ МОДЕЛЬ ПРИМЕР оптимизировать выпуск краски 2-х видов (А,Б) Дано: краска А
2000 руб/тонна, Б- 2500 руб/тонна.
Есть условия выпуска (ограничения): общий объем не более 500 тонн, краска А – не меньше 200т, Б – не более 150т.
Есть состав сырья для производства 1т каждой краски, ограниченный по запасам:

 

Слайд 6

ЗАДАНИЕ: нужно увеличить прибыль, добавив в план выпуска третий тип краски. Для

ЗАДАНИЕ: нужно увеличить прибыль, добавив в план выпуска третий тип краски. Для
этого нужно добавить в таблицу еще одну переменную х3 и заполнить соответствующий этой переменной столбец коэффициентов. Значения для заполнения числами взять индивидуально (подобрать из соображений правдоподобия)

Слайд 7

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

Целочисленной линейной моделью оптимизации называется линейная модель, в которой хотя бы на
одну переменную налагается условие целочисленности.
Пример: Дано: фабрика производит 3 типа игрушек; каждая требует 3 вида операций. Ежедневный фонд рабочего времени на выполнение каждой операции ограничен соответственно 490, 500 и 580 мин. Доход на каждую игрушку – 85, 100 и 120 руб. Время выполнения каждой операции в минутах:
Ежедневно собирается : легковых – 50 шт., гоночных – 100 шт., грузовиков – 30 шт.
Общая доходность – 18 тыс. руб/день
Требуется: производить модель экскаватора; время на операции: 3, 4, 3 мин.; доходность 150 руб.; фонд рабочего времени не меняется.
Определить, будет ли увеличена прибыль?