Вы находитесь на странице: 1из 22

-


:
:

:
. 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
:

x 1(0 ; 0 ; 6,5 ; 13,5 ; 15 ; 0) .

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.

x 2=(8; 1 ; 0); ( ; x 2) =937

2.

3,8 ; 0,4
;
[

3.

[ 0,4 ; + ) ; x 1=(0 ; 0 ; 6,5); ( ; x 1 )=78+13

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

x 1=(0 ; 0 ; 6,5 ; 13,5+2 ; 15) .

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),

C2(x*) = 176,6 3,8.


<-10, ( 4
, ).
2
>23 3 , ( 2
, ).
:
1. [-10; 2]; x*=(0; 13; 0); C1(x*)=169;
2
2. [2; 23 3 ]; x*=(0,4-0,8; 14,2-0,6;0); C2(x*) = 176,6 3,8;
3. (-; -10]; ;
;
2
4. [23 3 ; +); ;
.

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

F ( x )=3,5 x 1+ 0,75 x 23 x 3 max


4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26

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)

f1()= 61+42 max


4192123 40
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26

x 0, x Z, j= 1,3
j

x 21= (7,8 ; 0 , 4 ; 0 , 5 ) , f 1 ( x21 )=48,4 , f 2 ( x 21 )=40


2)

d=40,5

f1()= 61+42 max


4192123 40,5
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26

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

f1()= 61+42 max


4192123 40,9
4x1+x2+3x3 33
2x1+3x2+4x3 41
3x1+2x2+4x3 = 26

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

( 7,8 ; 0,4 ; 0,5 )

40

48,4

d=40,5

( 7,9 ; 0,7 ; 0,2 )

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.

[ 0,4 ; + ) ; x 1=(0 ; 0 ; 6,5); ( ; x 1 )=78+13

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

Вам также может понравиться