6х1 + 4х2 = 2100
x1 |
100 |
150 |
x2 |
375 |
300 |
-6х1 – 4х2 = -1100
x1 |
100 |
150 |
x2 |
125 |
50 |
2х1 + 4 х2 = 1900
x1 |
300 |
400 |
x2 |
325 |
275 |
-2х1 – 4х2 = -950
x1 |
75 |
155 |
x2 |
200 |
160 |
Построим линию уровня целевой функции (Рис.1.).
0,14525x1 + 0,385x2= 0
x1 |
0 |
795,2 |
x2 |
0 |
-300 |
Н
айдем
координаты точки xmax
(Рис.1.) –
точки пересечения прямых:
х1 = 0
2х1 + 4х2 = 1900
4х2 = 1900
х2 = 475
х max = (0; 475)
F0max = 0,14525· 0 + 0,385 · 475 = 182,875
Целевая функция второй модели выражает все затраты за неделю, которые минимизируются:
F2 = 0,0805x1 + 0,3x2 + 25,7 → min
Построим линию уровня целевой функции F2. (Рис.1.)
0,0805x1 + 0,3x2 + 25,7 = 0
x1 |
0 |
-320 |
x2 |
-86 |
0 |
Найдем координаты точки xmin (Рис.1.) – точки пересечения прямых:
6
x1
+ 4x2
= 2100
-2x1 – 4x2 = -950
4x1 = 1150
x1
=287
4x2 = 2100 – 6 · 287
4x2 = 375
x2=
93
F2min = 0,0805· 287 + 0,3 · 93 + 25,7 = 23,14 + 28, 13 + 25,7 = 76,97
X min
X max
X max
Рис. 1.
Выразим предполагаемые чистые доходы компании как разность ожидаемой выручки и ожидаемых совокупных затрат, то есть F1 = F0 – F2.
F1 = 0,14525x1 + 0,385x2 – (0,0805х1 + 0,3х2 + 25,7) = 0,14525х1 + 0,385х2 – 0,0805х1 – 0,3х2 – 25,7 = 0,06475х1 + 0,085х2 – 25,7.
Эквивалентная замена дробно-линейной модели
на линейную модель.
Целевая функция третьей модели является нелинейной и рассчитывается как отношение чистого недельного дохода ко всем затратам, приходящимся на эту неделю.
F
=
=
→ max
Сведем эту задачу к эквивалентной задаче линейного программирования с помощью замены переменных.
= t0,t0
0
x1 · t0 = t1, x2 · t0 = t2
6х1 + 4х2 ≤ 2100
-6х1 – 4х2 ≤ -1100
2х1 + 4 х2 ≤ 1900
-2х1 – 4х2 ≤ -950
х1, х2 ≥ 0
6х1·t0 + 4х2·t0– 2100t0≤ 0
-6х1·t0 – 4х2·t0 + 1100t0 ≤ 0
2х1·t0 + 4 х2·t0 – 1900t0 ≤ 0
-2х1·t0 – 4х2·t0 + 950t0 ≤ 0
х1·t0 ≥ 0
х2·t0 ≥ 0
6t1 + 4t2 – 2100t0 ≤ 0
-6t1 – 4t2 + 1100t0 ≤ 0
2t1 + 4t2 – 1900t0 ≤ 0
-2t1 – 4t2 + 950t0 ≤ 0
t1 ≥ 0
t2≥ 0
Воспользуемся дополнительным ограничением равенством.
= t0
1 = 0,0805х1·t0 + 0,3x2·t0 + 25,7·t0
1 = 0,0805t1 + 0,3t2 + 25,7t0
1 – 0,0805t1 – 0,3t2 = 25,7t0
t0
=
t0 = 0,0389 – 0,0031t1 – 0,0117t2 0
П одставим в ограничения.
6t1 + 4t2 – 2100 · (0,0389 – 0,0031t1 – 0,0117t2) ≤ 0
-6t1 – 4t2 + 1100·(0,0389 – 0,0031t1 – 0,0117t2) ≤ 0
2t1 + 4t2 – 1900· (0,0389 – 0,0031t1 – 0,0117t2) ≤ 0
-2t1 – 4t2 + 950 ·(0,0389 – 0,0031t1 – 0,0117t2) ≤ 0
0,0389 – 0,0031t1 – 0,0117t2 0
t1 ≥ 0, t2≥ 0
6t1 + 4t2– 81,69+ 6,51t1+ 24,57t2 ≤ 0
-6t1 – 4t2 + 42,79 – 3,41t1 – 12,87t2 ≤ 0
2t1 + 4t2 – 73,91+ 5,89t1+ 22,23t2 ≤ 0
-2t1 – 4t2 + 36,955 – 2,945t1 – 11,115
t2 ≤ 00,0389 – 0,0031t1 – 0,0117t2 0
t1 ≥ 0, t2≥ 0
После преобразований получим задачу, доступную для графического решения.
F = 0,06475x1·t0 + 0,085x2·t0 – 25,7t0
F = 0,06475t1 + 0,085t2 – 25,7 · (0,0389 – 0,0031t1 – 0,0117t2) = 0,1445t1 + 0,3857t2 – 0,999
F = 0,1445t1 + 0,3857t2 – 1 → max
12,51t1 + 28,57t2 – 81,69≤ 0
-9,41t1 – 16,87t2 + 42,79≤ 0
7,89t1 + 26,23t2 – 73,91≤ 0
-4,945t1 – 15,115t2 + 36,955≤ 0
0,0389 – 0,0031t1 – 0,0117t2 0
t1 ≥ 0, t2≥ 0
Построим область допустимых значений (Рис.2.).
12,51t1 + 28,57t2 = 81,69
t1 |
6,5 |
0 |
t2 |
0 |
2,86 |
-9,41t1 – 16,87t2 = -42,79
t1 |
4,55 |
0 |
t2 |
0 |
2,54 |
7,89t1 + 26,23t2 = 73,91
t1 |
9,37 |
0 |
t2 |
0 |
2,81 |
-4,945t1 – 15,115t2 =-36,955
t1 |
7,47 |
0 |
t2 |
0 |
2,44 |
-0,0031t1 – 0,0117t2= -0,0389
t1 |
12,5 |
0 |
t2 |
0 |
3,32 |
0,1445t1 + 0,3857t2 = 1
t1 |
6,9 |
0 |
t2 |
0 |
2,6 |
Р
ис.
2.
Н
айдем
координаты точки xmax–
точки пересечения прямых:
7,89t1 + 26,23t1 = 73,91
12,51t1 + 28,57t2 = 81,69
7,89t1 = 73,91 – 26,23t2
t1 = 9,36 – 3,32t2
12,51·(9,36 – 3,32t2) + 28,57t2 = 81,69
117,09 – 41,53t2 + 28,57t2 – 81,69 = 0
-12,96t2 = -35,4
t2 = 2,73
t1 = 9,36 – 3,32·2,73 = 0,3
x1·t0 = t1
x2·t0 = t2
t0 = 0,0389 – 0,0031·0,3 – 0,0117·2,73 = 0,0389 – 0,00093 –0,0319 = 0,006
x1
=
=
= 50
x2
=
=
= 455
Максимизация по дробно-линейному критерию показала, что максимум отношения дохода на 1 рубль затрат, Fmax = 0, возможен при программе:
х* = (50; 455).
Заключение
Проведя комплексный анализ управленческих решений по абсолютным и относительным критериям можно сделать следующие выводы.
Очевидно, что рассматриваемую компанию удовлетворит такой ожидаемый результат ее производственной деятельности по оптимальному плану, так как совокупные затраты меньше ожидаемой выручки и уровень чистого дохода на 1 рубль затрат не отрицательный.
Сведем для сравнительного анализа результаты решения по трем критериям в таблицу.
Таблица 1
Сравнительный анализ по критериям
Показатели недельной производственной программы |
При max объема продаж |
При min совокупных затрат |
При max чистого дохода на 1 рубль затрат |
Объем выпуска продукции А, ед. |
0 |
287,5 |
50 |
Объем выпуска продукции В, ед. |
475 |
93,75 |
455 |
Уровень объема продаж, руб. |
182 875 |
77 793 |
182 430 |
Уровень совокупных затрат, руб. |
168 200 |
76 970 |
166 225 |
Уровень чистого дохода на 1 рубль затрат |
0,087 |
0,01 |
0,097 |