Уроки 17 - 19
§1.6. Оптимизационное моделирование в экономике

Содержание урока

1.6.1. Информационные оптимизационные модели

Оптимизационное моделирование

Содержательная постановка задачи

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

Контрольные вопросы

1.6.2. Построение и исследование оптимизационной модели на языке Visual Basic

1.6.3. Построение и исследование оптимизационной модели на языке Turbo Delphi

1.6.4. Построение и исследование оптимизационной модели в электронных таблицах

1.6.1. Информационные оптимизационные модели

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

Параметрами, значения которых требуется определить, являются количества листов материала, которые будут раскроены различными способами:

X₁ — количество листов, раскроенное способом 1;
Х₂ — количество листов, раскроенное способом 2;
Х₃ — количество листов, раскроенное способом 3.

Целевая функция, выражающая количество листов материала, которое надо минимизировать, примет вид:

F = X₁ + Х₂ + Х₃.

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

10 • Х₁ + 3 • Х₂ + 8 • Х₃ = 500;

3 • Х₁ + 6 • Х₂ + 4 • Х₃ = 300.

Кроме того, количества листов не могут быть отрицательными, поэтому должны выполняться неравенства:

X₁ ≥ 0;

Х₂ ≥ 0;

Х₃ ≥ 0.

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

Следующая страница Контрольные вопросы