:
:
:
. 33703/1
..
__________
..
___________
-
2015
...............................................................................................................3
1. -
...............................................................................................5
2. ...............................................................................................................................6
3.
....................................................................................................................8
4. ....................................................................................10
4.1 ..................10
4.2 ............13
5.
.........................................................................................................................16
6. .......................................................................18
6.1 ..........................................................................................18
6.2 ..........................................................................................20
6.3 ...........................................................................21
7. .....................22
................................................................................................................................23
.
: , ,
, ..
R1, R2 R3. ,
,
. 1. R3
. ,
:
1. .
2. .
3. .
: .
16: x=4, y=3, z=4.
R1
R2
R3
,
. .
,
. .
, .
4
2
3
1
3
2
3
4
4
12
10
13
12
33
41
26
.
, :
1-
2-
3-
.
1. -
.
2. .
.
3
3.
.
4. :
4.1. (cj, j=1,2,3) ,
:
c1=2z+2-, c2=3z+1+ , c3=4z-x+2 ,
.
( ),
.
4.2. 3(x+y+z)+2 R1
4x+3y+4z- R2, .
,
.
5.
.
6. () .
,
. ,
- .
7. , : ,
, , ,
.
, ..
8. .
1. -
. 1.
1, 2, 3.
1.1 - .
1) :
f1()=61+42 max
4x1+x2+3x333
2x1+3x2+4x341
3x1+2x2+4x3=26
xj 0, xj Z, j= 1,3
2) :
f2()=41+ 92+123 min
4x1+x2+3x333
2x1+3x2+4x341
3x1+2x2+4x3=26
xj 0, xj Z, j= 1,3
1.2 - .
f1()=61+42 max
f2()=41+92+123 min
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
2.
-
f3()= 101+ 132 + 123 max
4x1+x2+3x333
2x1+3x2+4x341
3x1+2x2+4x3=26
xj 0, j= 1,3
1. .
1) .
f ()= 10 + 13 + 12 max
3
4x1+x2+3x3+x4=33
2x1+3x2+4x3+x5=41
3x1+2x2+4x3=26
xj 0, j= 1,5
2) ,
.
(x) = -x max
6
4x1+x2+3x3+x4=33
2x1+3x2+4x3+x5=41
3x1+2x2+4x3+x6=26
xj 0, j= 1,6
~
C
A0=b
0
0
-1
A4
A5
A6
C(x)/
0
0
0
C(x)/
33
41
26
0
A1
4
2
3
0
A2
1
3
2
0
A3
3
4
4
0
A4
1
0
0
0
A5
0
1
0
-1
A6
0
0
1
-26
-3
-2
-4
A4
A5
A3
27/2
15
13/2
7/4
-1
3/4
-1/2
1
1/2
0
0
1
1
0
0
0
1
0
-3/4
-1
1/4
. : x *=(0;0;6,5;13,5;15;0).
.
13,5
15
6,5
10
A1
1,75
-1
0,75
13
A2
-0,5
1
0,5
12
A3
0
0
1
0
A4
1
0
0
0
A5
0
1
0
78
-1
-7
A4
A5
A2
20
2
13
2,5
-2,5
1,5
0
0
1
1
-2
2
1
0
0
0
1
0
169
9,5
14
A0=b
0
0
12
A4
A5
A3
C(x)/
0
0
13
C(x)/
: *=(0;13;0;20;2).
: * = 169.
- ,
.
3.
f1()=61+42+03 max
4x1+x2+3x333
2x1+3x2+4x341
3x1+2x2+4x3=26
xj 0, j= 1,3
3,
.
. 3
1 2, R3 .
x3=6,5-0,75x1-0,5x2
f ()=6 +4 max
1
1,75x1-0,5x213,5
-x1+x215
0,75x1+0,5x26,5
xj 0, j= 1,2
D.
=(6;4).
DB ,
. .
DB .
: f ( x 3 ) =52 .
4.
4.1
C(,x) =(10-)x1+(13+)x2+(12+2)x3max
4x1+x2+3x333
2x1+3x2+4x341
3x1+2x2+4x3=26
xj 0, xj Z, j= 1,3
:
C(,x) =(10-)x1+(13+)x2+(12+2)x3max
4x1+x2+3x3+x4=33
2x1+3x2+4x3+x5=41
3x1+2x2+4x3=26
xj 0, xj Z, j= 1,5
:
( x )=x 6 max
C
4x1+x2+3x3+x4=33
2x1+3x2+4x3+x5=41
3x1+2x2+4x3+6=26
x 0, x Z ,j= 1,6
j
C'
0
4
0
5
-1
6
C(x)/j
0
A4
A5
0
A3
0
C(x)/j
0
=b
1
33
4
41
2
26
3
-26
-3
13,5
1,75
15
-1
6,5
0,75
0
0
0
2
1
3
2
-2
-0,5
1
0,5
0
0
3
3
4
4
-4
0
0
1
0
0
0
4
5
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
-1
6
0
0
1
0
-0,75
-1
0,25
1
:
10
'
0
0
12
''
0
0
2
C ( x ) / j '
C ( x )/ j
10
0
12
A4
A5
A3
''
0
0
1
C ( x ) / j '
1
5
3
''
C ( x )/ j
10
0
13
-1
0
1
C ( x ) / j '
A1
5
2
C ( x ) / j' '
0
0
13
0
0
1
C ( x ) / j '
C ( x ) / j' '
A4
5
2
0=b
13,5
15
6,5
-1
10
1
1,75
-1
0,75
1
13
2
-0,5
1
0,5
2
12
3
0
0
1
0
0
4
1
0
0
0
0
5
0
1
0
78
-1
-7
13
2,5
7 5/7
22 5/7
5/7
1
0
0
- 2/7
5/7
5/7
0
0
1
4/7
4/7
- 3/7
85 5/7
-7 2/7
4/7
-6 2/7
8
22
1
0
0,4
-1
1,4
-1 3/7
0,4
1
-0,6
0
1
0
0
1
0
0
5/7
0
0
1
93
10,2
-3,8
-7
-1
-1
20
2
13
2,5
-2,5
1,5
0
0
1
1
-2
2
1
0
0
0
1
0
169
9,5
14
13
2,5
11
0
0
1
0
1:
1
1+2 0= [ 0,4 ; + )
x 1=(0 ; 0 ; 6,5)
;
2
A1
A4 .
2:
2 5
7 + 0
7 7
4
3
1 0
7
7
,
A3
A2 .
=0
3:
1
10 0
5
= x 2=(8 ; 1 ; 0)
4
3 0
5
4:
3,8 ; 0,4
1
1
9 +2 0= [ ;
2
2
x 3=( 0; 13 ; 0) .
, 3 .
:
1.
2.
3,8 ; 0,4
;
[
3.
x 3=(0; 13 ; 0) ; ( ; x 3 )=169+13
4.2
F(x) =10x1+13x2+12x3max
4x1+x2+3x333+2
2x1+3x2+4x341-
3x1+2x2+4x3=26
xj 0, xj Z, j= 1,3
:
C(,x) =10x1+13x2+12x3max
4x1+x2+3x3+x4=33+2
2x1+3x2+4x3+x5=41-
3x1+2x2+4x3=26
12
xj 0, xj Z, j= 1,5
:
( x )=x 6 max
C
4x1+x2+3x3+x4=33+2
2x1+3x2+4x3+x5=41-
3x1+2x2+4x3+6=26
xj 0, xj Z ,j= 1,6
=b
4
5
0
0
-1
}
b
b'
6
C ( x ) / j
A4
A5
A3
0
C ( x ) / j
0
0
-1
2
1
3
3
3
4
4
1
0
5
0
1
6
0
0
33
41
2
-1
1
4
2
26
-26
-3
-2
-4
13,5
15
6,5
2
-1
0
1,75
-1
0,75
-0,5
1
0,5
0
0
1
1
0
0
0
1
0
0
1
0
A4
0
A5
12
A3
C ( x ) / j
'
}
b
10
13
12
2
-0,5
1
0,5
3
0
0
1
4
1
0
0
5
0
1
0
13,5
15
6,5
2
-1
0
1
1,75
-1
0,75
78
-1
-7
0
A4
0
A5
13
A2
C ( x ) / j
20
2
13
2
-1
0
2,5
-2,5
1,5
0
0
1
1
-2
2
1
0
0
0
1
0
169
9,5
14
0
10
13
22
-0,8
14,2
1
0,4
-0,6
0
1
0
0
0
1
-1
0,8
0,8
1
0
0
1
-0,4
0,6
A4
A1
A2
13
C ( x ) / j
176,6
-3,8
18,4
3,8
2
20 + 2 0
20
[-10; 2], x*=(0; 13; 0),
169
3
22 + 0
-0,8 + 0,4 0
14,2 0,6 0
[2; 23
2
3 ], x*=(0,4-0,8; 14,2-0,6;0),
14
5.
:
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
D = C, A(0;0), B(0;13),
D(8;1),
(7,71;0).
:
F(O)=(f1(0;0);f2(0;0))=(78;78)
F(A)=(f1(0;13);f2(0;13))=(169;117)
F(B)=(f1(8;1);f2(8;1))=(93;-41)
F()=(f1(7,71;0);f2(7,71;0))=(85,71;-39,45)
15
16
6.
6.1
.
f1()= 61+42 max
f2()= -41-92-123 max
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
F( x )= 1f 1+ 2f 2
fi
.
.
- ,
.
MS
Office Exel.
1.
1= 2 =0 , 5
F ( x )=3 x 12,5 x2 6 x3 max
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
x 11=( 8 ; 1 ; 0 ) , f 1 ( x 11 )=52 , f 2 ( x 11 ) =41
2.
1=0 , 2; 2=0 , 8
F ( x )=2 x 16,4 x 29,6 x3 max
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
x 12= ( 8 ;1 ; 0 ) , f 1 ( x 12) =52 , f 2 ( x 12) =41
3.
1=0 , 75 ; 2=0 , 25
17
xj 0, xj Z, j= 1,3
x 13=( 8 ; 1; 0 ) , f 1 ( x 13 )=52, f 2 ( x 13 )=41
,
( ), .
8 1
. 52 . , 41 . .
18
6.2
39,9 d 41.
MS Excel .
d=40
1)
x 0, x Z, j= 1,3
j
d=40,5
xj 0, xj Z, j= 1,3
x 22= (7,9 ; 0,7 ; 0 ,2 ) , f 1 ( x 22) =50,2 , f 2 ( x22 ) =40,5
3)
d=41
xj 0, xj Z, j= 1,3
x 22= ( 8 ;1 ; 0 ) , f 1 ( x 22 )=52 , f 2 ( x 22) =41
19
6.3
, . ,
, ,
, .
1) h=5
f2()= -41-92-123 max
61+42 47
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
x 31= ( 8 ;1 ; 0 ) , f 1 ( x 31) =52 , f 2 ( x 31) =41
2) h=3
f2()= -41-92-123 max
61+42 49
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
x 32= ( 8 ;1 ; 0 ) , f 1 ( x 32) =52, f 2 ( x 32) =41
3) h=2
61+42 50
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26
xj 0, xj Z, j= 1,3
x 32= ( 8 ;1 ; 0 ) , f 1 ( x 32) =52, f 2 ( x 32) =41
20
7.
2
1= 2 =0,5
1=0,2
2=0,8
1=0,75
2=0,25
( 8 ; 1; 0 )
41
52
( 8 ; 1:0 )
41
52
( 8 ; 1:0 )
41
52
d=40
40
48,4
d=40,5
40,5
50,2
41
52
d=41
( 8 ; 1; 0 )
h=5
( 8 ; 1:0 )
41
52
h=3
( 8 ; 1:0 )
41
52
h=2
( 8 ; 1:0 )
41
52
21
,
, R1, R2, R3.
.
( )
=(0 ; 13 ; 0),
169 . .
:
1.
2
2
x =(8; 1 ; 0); ( ; x ) =937
2.
3,8 ; 0,4
;
[
3.
x 3=(0; 13 ; 0) ; ( ; x 3 )=169+13
, :
1. [-10; 2]; x*=(0; 13; 0); C(x*)=169;
2. [2; 71/3]; x*=(0,4-0,8; 14,2-0,6;0); C(x*) = 176,6 3,8;
3. (-; -10]; ;
;
4. [71/3; +); ;
.
,
.
8 1 .
, 52 . .,
41 . .
22