Привести
к каноническому виду и решить на машине
d1=d1’-d1’’;
d2=d2’-d2’’;
- т.к. d1
и d2 не
ограничены в знаке.
|
На основании условия…
|
Получаем…
|
(*)
|
|
x11
+ x21
£ 3000 (b1)
|
x11
+ x21
+ y1 = 3000
|
(1)
(2)
(3)
|
|
x12
+ x22
£ 500 (b2)
|
x12
+ x22 + y2 = 500
|
|
x13
+ x23
£ 1000 (b3)
|
x13
+ x23
+ y3 =1000
|
|
x11
+ x12
+ x13 £
5000
|
x11
+ x12
+ x13 +y4=5000
|
(4)
(5)
|
|
x21
+ x22
+ x23 £
1000
|
x21
+ x22
+ x23 +y5 = 1000
|
|
x11
+ x12
+ x13 ³
1250
|
x11
+ x12
+ x13 -y6
= 1250
|
(6)
(7)
|
|
x21
+ x22
+ x23 ³
250
|
x21
+ x22
+ x23 -y7
= 250
|
|
150x11+200x12+250x13
– d1
£ 400 000
|
150x11
+ 200x12
+ 250x13
–
(d1’-d1’’)+y8
= 400 000
|
(8)
(9)
|
|
50x21
+ 150x23
– d2
£
50 000
|
50x21+150x23–d2’+d2’’+y9
= 50 000
|
|
d1
+ d2 =
0
|
d1’-d1’’
+ d2’-d2’’
= 0
|
(10)
|
|
- 3d1
£ 400 000
|
- 3(d1’-d1’’)
+ y10 = 400 000
|
(11)
12
|
|
-
3d2 £
50 000
|
-
3(d2’-d2’’) +
y11 = 50 000
|
Получили задачу в каноническом
виде. Все ограничения типа равно и все
переменные не отрицательны.
Критерий:
x11
+ x12 + x13
+ x21 + x22
+ x23 à
max.
Решаем с использованием Microsoft Excel
…
Были получены следующие
результаты вычислений:
; d1=5000; d2=-5000;
F(X)=3700;
[Top] [Home]
[Предыдущая страница] [Продолжение]
|
