|
|
|
||||||
|
дельта |
1 |
|
0 |
3,66 |
0 |
0,33 |
|
решение достигнуто при х1 = 1 и х2 = 0 и равно 1.
2.2.
max f(X) = (x1 - 24x2 + 12x3)
-x1 - 3x2 + 2x3 ≤ 1
-x1 + 4x2 – x3 ≥ 2
x1,2,3 ≥ 0
Решение.
После приведения к канонической форме получим
f(X)=1*x1 -24*x2 +12*x3 +0*x4 +0*x5 +0*x6 максимизируется
Ограничения приобрели следующую форму:
-1*x1 -3*x2 +2*x3 +1*x4 +0*x5 +0*p1 =1
-1*x1 +4*x2 - 1*x3 +0*x4 -1*x5 +1*p1 =2
В результате получим следующую симплекс-таблицу:
Ci/Cj
B
Базис
А1
А2
А3
А4
А5
P1
Q
0
1
А4
-1
-3
2
1
0
0
-0,333333333333333
-m
2
P1
-1
4
-1
0
-1
1
0,5
дельта
m-1
-4m+24
m-12
0
m
0
0
2,5
А4
-1,75
0
1,25
1
-0,75
0
2
-24
0,5
А2
-0,25
1
-0,25
0
-0,25
0
-2
дельта
5
0
-6
0
6
0
12
2
А3
-1,39999
0
1
0,8
-0,59999
0
-1,42857142857143
-24
1
А2
-0,59999
1
0
0,2
-0,4
0
-1,66666666666667
дельта
-3,4
0
0
4,8
2,4
0
решения нет, так как Q<0
3.
Для изготовления трех видов продукции используют четыре вида ресурсов. Запасы ресурсов, нормы расхода и цены реализации единицы каждого вида продукции приведены в таблице.
Вид ресурсов
Нормы расхода ресурсов на ед. продукции
Запасы ресурсов
I вид
II вид
III вид
Труд
3
6
4
2000
Сырье 1
20
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23
При использовании материалов активная ссылка на источник обязательна.