Опубликован: 27.05.2014 | Уровень: для всех | Доступ: платный | ВУЗ: Уральский государственный экономический университет
Лекция 4:

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

Задача. 4.1.

Фирма по сборке компьютеров предполагает производить выпуск 3 новых моделей при использовании комплектующих 5 типов. Маркетинговые исследования показали возможность сбыта компьютеров по приемлемым продажным ценам. Необходимые данные по запасам комплектующих, и ценам приведены в таблице. Определить оптимальные объемы выпуска компьютеров при имеющихся ресурсах для получения максимальной прибыли.

Таблица 4.1.
Вид комплектующих Расход комплектующих ед./изд. Модели ПК Запас комплектующих. (ед.)
Модель 1 Модель 2 Модель 3
1 4 6 5 240
2 1 3 4 145
3 5 2 3 155
4 2 2 2 60
5 1 2 3 70
Затраты на 1 изд. 1800 2700 2100
Цена реализации(усл.ед.) 10000 35000 20000

Оптимальный выпуск без плана

Решение задачи 4. 1.

Применяем модель, описанную выше. В Mathcad система уравнений с оптимизацией решается численно с помощью блока given и функции maximize\; (miniimize). Задачу решаем в матричном виде: все данные и уравнения представляем в виде матриц. Порядок действий:

  • ввод данных в виде матриц,
  • ввод начальных значений искомых параметров,
  • ввод целевой функции,
  • в блоке given ввод ограничений,
  • ввод функции maximize\; (minimize),
  • получение решения в виде вектора, размер которого равен количеству аргументов целевой функции.

Входные данные

\underline{c}:=\begin{pmatrix} 10000 & 35000 & 20000 \end{pmatrix} - цена реализации

\underline{q}:=\begin{pmatrix} 1800& 2700& 2100\end{pmatrix} - затраты на один компьютер

\underline{d}:=\underline{c}-\underline{q} - прибыль на один компьютер

\underline{Z}(\underline{x}) - прибыль

Затраты ресурсов: \underline{a}:=\begin{pmatrix} 4& 6& 5 \\ 1& 3& 4 \\ 5& 2& 3 \\ 2& 2& 2 \\ 1& 2& 3 \\ \end{pmatrix}

Запасы ресурсов: \underline{B}:=\begin{pmatrix} 240 \\ 145\\ 155 \\ 60 \\ 70 \\ \end{pmatrix}

Начальное значение: \underline{x}:=\begin{pmatrix} 1\\ 1\\ 1 \\ \end{pmatrix}

\underline{Z}(\underline{x}):=\underline{d}\cdot \underline{x}

\underline{Given}

\underline{a} \cdot \underline{x}\le B

\underline{x} \ge 0

\underline{x}:=\underline{Maximize}(\underline{Z},\underline{x}), \underline{x}:=\begin{pmatrix} 0\\ 30\\ 0 \\ \end{pmatrix}

Максимальная прибыль: \underline{Z}(\underline{x})=969000

Остаток комплектующих: \underline{B}-\underline{a}\cdot \underline{x}:=\begin{pmatrix} 60\\ 55\\ 95 \\ 0 \\10 \\ \end{pmatrix}

Оптимальный выпуск компьютеров (рис.4.1):

Продукция: \underline{x}^T

Ресурсы: \underline{B2}:=\underline{a}\cdot \underline{x}

\underline{B}^T,\;\underline{B2}^T

Графики к задаче 4.1. Количество компьютеров и распределения ресурсов

Рис. 4.1. Графики к задаче 4.1. Количество компьютеров и распределения ресурсов

Полученное оптимальное решение (рис. 4.1) следующее. Оптимальная структура выпуска при имеющихся ресурсах без задания плана – 30 компьютеров 2 модели, прибыль при этом составляет 969000 ед. ; 4 вид комплектующих израсходован полностью – это дефицитный ресурс. Остальные ресурсы имеют остаток, они недефицитные.

Проведем экономический анализ: как меняется прибыль при изменении структуры выпуска. Ниже показаны листинги расчета нормированной стоимости. Полученные результаты приведены в таблице. Нормированная стоимость – изменение целевой функции при изменении соответствующего управляемого параметра (количество выпускаемого продукта) на единицу. Нормированная стоимость для модели 1 в 1,7 больше, чем для модели 3.

Таблица 4.2.
Переменная Результирующее значение Целевой коэффициент Нормированная стоимость
x1 0 8200 24100
x2 30 32300 0
x3 0 17900 14400

ORIGIN:=1

Увеличим 1 вид продукции на 1 единицу.

a:=\begin{pmatrix} 4& 6& 5 \\ 1& 3& 4 \\ 5& 2& 3 \\ 2& 2& 2 \\ 1& 2& 3 \\ \end{pmatrix}, B:=\begin{pmatrix} 240 \\ 145\\ 155 \\ 60 \\ 70 \\ \end{pmatrix}, d:=\begin{pmatrix} 8200 & 32300 & 17900 \end{pmatrix}, x:=\begin{pmatrix} 1\\ 1\\ 1 \\ \end{pmatrix}

Z(x):=d\cdot x, Z0:=969000, ZN(x):=Z0-Z(x) – нормированная стоимость

Given

a\cdot x \le B

x \ge 0 \; x1 \ge 1

x1:=Maximize(Z,x)

x1:=\begin{pmatrix} 1 \\ 29 \\ 0 \end{pmatrix}

Z(x1):=9.449\times 10^5, ZN(x1):=24100

Остаток ресурсов: B-a\cdot x:=\begin{pmatrix} 225 \\ 137\\ 145 \\ 54 \\64 \end{pmatrix}

Увеличим 2 вид продукции на 1 единицу

Given

a\cdot x \le B

x \ge 0 \; x2 \ge 1

x1:=Maximize(Z,x)

x1:=\begin{pmatrix} 0 \\ 30 \\ 0 \end{pmatrix}

Z(x1):=969000, ZN(x1):=0

Остаток ресурсов: B-a\cdot x:=\begin{pmatrix} 225 \\ 137\\ 145 \\ 54 \\64 \end{pmatrix}

Увеличим 3 вид продукции на 1 единицу

Given

a\cdot x \le B

x \ge 0 \; x3 \ge 1

x1:=Maximize(Z,x)

x1:=\begin{pmatrix} 0 \\ 29 \\ 1 \end{pmatrix}

Z(x1):=954600, ZN(x1):=14400

Остаток ресурсов: B-a\cdot x:=\begin{pmatrix} 225 \\ 137\\ 145 \\ 54 \\64 \end{pmatrix}

Василий Долгополов
Василий Долгополов
Россия, Санкт-Петербург, БГТУ
Дмитрий Горский
Дмитрий Горский
Россия, Ростов-на-Дону, РГЭУ РИНХ, 2006