Математические методы теории принятия решений: Курс лекций, страница 31

Требуется определить план выпуска товаров Xij из условия максимальной прибыли.

Составление математической модели.

1.  Целевая функция Z = Si Sj ( bi - Cij )× Xij ® max , то есть

Z=60×X11+90×X12+20×X13+30×X21+60×X22+20×X23+20×X31+10×X32

+10×X33® max

2.  Ограничения по ресурсам (правые части – из табл.17):

0,3×X11+ 0,6×X12+0,4×X13 < = 67                  (1)

0,6×X21+ 0,8×X22+0,7×X23 < = 60                  (2)

1,4×X31+ 0,5×X32+0,9×X33 < = 50                  (3)

3.  Ограничения по объему выпуска:

X11 + X21 + X31 < = 126                               (4)

X12 + X22 + X32 < = 58                                          (5)

X13 + X23 + X33 < = 77                                          (6)

4.  Экономическая интерпретация результатов задачи №3 (табл.18).

Таблица 18

Результаты моделирования задачи №3

Номера строк

Основные переменные

Значения основных переменных

Оценки «убытков» uj

Номера строк

Дополнительные переменные

Значения Si

Значения Vi

1

X11

126

0

10

S1

0

50

2

X12

48,67

0

11

S2

37,52

0

3

X13

0

20

12

S3

0

11,11

4

X21

0

15

13

S4

0

45

5

X22

9,33

0

14

S5

0

60

6

X23

21,44

0

15

S6

0

20

7

X31

0

40,56

8

X32

0

55,56

9

X33

55,56

0

Максимальное значение целевой функции составляет 14596 ден.ед.

О размерности основных и дополнительных переменных уже говорилось выше.

По результатам моделирования можно сделать следующие выводы:

1.  Для выпуска товаров 1-го и 2-го вида используется первый ресурс. Оптимальные значения объемов товаров соответственно составляют 126 и 48,67 единиц (то есть 12600 и 4867 штук). Двойственные оценки показывают нулевые значения убыточности, кроме товара 3-го вида, для которого u3 = 20 денежных единиц за единицу товара;

2.  Для выпуска товаров 2-го и 3-го видов используется второй ресурс. Оптимальные значения объемов товаров соответственно составляют 9,33 и 21,44 единицы (то есть 933 и 2144 штук). Для них двойственные оценки убыточности равны нулю. Для товара 1-го вида, не рекомендуемого к выпуску, величина убыточности может составить 15 денежных единиц за единицу товара;

3.  Третий ресурс рекомендуется использовать только для производства товаров 3-го вида в количестве 5556 штук. При выпуске товаров 1-го и 2-го видов из этого ресурса убыточность может составить 40,56 и 55,56 денежных единиц за единицу товара;

4.  При производстве товаров 2-го и 3-го видов останутся неиспользованными 37,52 единицы второго ресурса (S2 = 37,52), поэтому и теневая цена его станет равной нулю (V2 = 0);

5.  Для производства товара 1-го вида в количестве 126 единиц (12600 штук) требуется первый ресурс использовать полностью. Для производства товара 2-го вида в количестве 58 единиц
(5800 штук) надо использовать 48,67 единиц первого и 9,33 единицы второго ресурса. Для производства товара 3-го вида в количестве
77 единиц используется 21,44 единицы второго и 55,56 единицы третьего ресурса;

6.  Значения двойственных оценок V4 = 45, V5 = 60, V6 = 20 – положительны. Такими должны быть теневые цены, чтобы обеспечить плановые показатели по выпуску продукции и максимизировать величину прибыли;

7.  Максимальная величина прибыли при производстве товаров, для которых сырье закупалось заграницей, составляет 14596 денежных единиц. Любое отступление от рекомендаций оптимального плана непременно снизит это значение.