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

" "

"
Microsoft Excel"

2007
1



Microsoft Excel


Microsoft Excel


. , ,
, .
, , ,
.
.

.

,
- - .
,
. , ,
,
.
,
.

:
;
;
;
.
Microsoft Excel " ".

Microsoft Excel .


:
,
, . , ..

:
;
(, , , );
aij i- j- ;
cj j- ;
bi i- ;
xj j- .

:
n

c j x j max,

(1)

j= 1

aij x j bi , i = 1, ..., m ,

(2)

j= 1

x j 0, j = 1, ..., n,
(1) ( );
(2) (constraint)
;
(3) (
);
xj (variable).
(1)(3)
.

4

c j x j min,

(4)

aij x j bi , i = 1,..., m ,

(5)

j= 1
n

j= 1

x j 0, j = 1, ..., n,

(6)
= (x1, x2, ..., x), xj (2) (3) ( (5) (6) ), ().
.
, (1) (
(3) ) () ,
.
,
.
(1)(3)
n

c j x j min,

(7)

a ij x j bi , i = 1,..., m ,

(8)

j= 1
n
j= 1

x j 0, j = 1, ..., n,
(9)
, (7)(9)
(1)(3). ( )
() . , , .
y i* (7)(9)
n

(Dual Value)

aij x j bi

j= 1

.
n

= max( c j x j ) , j j= 1

(1)(3).
:
5


= y i* , i=1, , m
bi
bi
(RHS) .
b'i , * .
b'i (Lower Bound)
.
b"i , * . b"i (Upper Bound)
.
j .
' ,
. Cj .
" , * . cj .


. (
, ),
( 1, 2, 3). :
1
2
3


2
2
2


5
0
1


1
4
1

.
500 1 400 2 3.
-

, ?

1. mij i j, i=1,2,3; j=1,2,3.


2
mij = 2
2
2. Zi
Z1=500; Z2=400; Z3=400.

5 1
0 4
1 1
i , i=1,2,3.

1. xj j, j=1,2,3,

x1 - ;
x2 - ;
x3 - .
2. Ri i, i=1,2,3,
R1 - 1- ;
R2 2- ;
R3 3- .
3. N .

1.

Ri =

j= 1

x i m ij

, i=1,2,3.

R1 = x1m11 + x 2 m12 + x3 m13

R2 = x1m 21 + x 2 m 22 + x3 m 23
R = xm + x m + x m
1 31
2 32
3 33
3

R1 = 2 x1 + 5 x 2 + x3

R2 = 2 x1 + 4 x3
R = 2x + x + x
1
2
3
3

2.
N=x1+x2+x3. . , :

N=

j= 1

x j max


1.

R1 Z1

R2 Z 2
R Z
3
3

( 1-
2 x1 + 5 x 2 + x 3 500

2 x1 + 4 x 3 400 )

2 x1 + x 2 + x 3 400
( 2- )
( 3-
)

2. .
3. x1, x2, x3 ,

,
x10; x20; x30; x40
Microsoft Excel
1. Excel ( Microsoft Excel) Book.xls.
2. .

3. E2, E3, E4
500, 400, 400 .
4. B5, C5 D5
.
5. A1:D4 .
6. F2:F4 . F2 =$B$5*B2+
8

$C$5*C2+$D$5*D2, ( ).
7. F5 ,
: B5:D5
.
8.
.
9. , (F5). ( ).
10. B5:D5.
11. :
.
.

12. , .
F2:F4. <=.
E2:E4. , .
.
13. .
B5:D5. >=. 0. ,
. .
14. .
B5:D5. .
.
.

15. .
.
16. , .
17. . ? ,
B5:D5. , .
18. Book.xls.


" " . , , , m (), n .
, :
;
;
;
;
10

- .
- .
m 1, 2, ..., m a1, a2, ..., am. b1,
b2,...,bn n B1, B2,..., Bn. ij, (i=1,2,...,m, j=1,2,...,n) i
j. , . . , xij ( ) ( ) .
. 1.

1.

,


m

i= 1

ai =

j= 1

bj

(1)

( ),
.
() . i- () , . .:
n

j= 1

x ij = a i , (i = 1,2,...m )

11

j- ()
:
n

j= 1

x ij = b j , ( j = 1,2,...n )

:
x ij 0, ( i = 1,2,...m; j = 1,2,...n)

. , :
S=

i = 1 j= 1

c ij x ij min

(2)

, :
n
x ij = a i , ( i = 1,2,...m )
j= 1
m
x ij = b j , ( j = 1,2,...n)
i= 1
x ij 0, ( i = 1,2,...m; j = 1,2,...n)


. . (1), , ,
, .


,
;
,
.
, ,
. .
:
o ;
o ;
o ;

12


;
o
.
. .
, ,
, .
,
Microsoft Excel
o



A B 150 190 .
1, 2, 3 60, 70, 110 . 1 A 1, 2, 3 60, 10, 40
. . 1 , B 1, 2, 3 120, 20, 80
. . 1 .
, .
.

A
B

1
60
120
60

2
10
20
70

3
40
80
110

150
190

, ,
. , , . :
- ;

,
13

;
- ;


,
.

1. ij
i- j- , i=1,2; j=1,2,3.
60
=

12
0

1
0
2
0

4
0
8
0

2.

Zi i- , i=1,2.
Z1=150 , Z2=190 .
3. bj- 1,2 3 , j=1,2,3,
b1=60 1;
b2=70 2;
b3=110 3.

1. xij - i- j- .
2. ai - i- , i=1,2.
3. S - c

S=

cij xij

i= 1 j= 1

1. i-

ai =

j= 1

xij = Z i ,

i=1,2.

2. j-
14

i= 1

xij = b j ,

j=1,2,3.

3. ,

:
S=

m n

i= 1 j= 1

c ij x ij min

:
1. , xij0, (i=1,2;
j=1,2,3);
2. ,
.
Microsoft Excel
Microsoft Excel . , > ,
Ok.


Microsoft Excel.
1. B4:D5 .
2. B8:D9
( ). !
3. F8:F9 .
4. B11:D11 .
5.

B14

:
=(B4:D5;B8:D9).

.

15

6. E8:E9
, B10:D10
.
:


E8
=(B8:D8)
C10
=(C8:C9)
E9
=(B9:D9)
D10
=(D8:D9)
B10
=(B8:B9)
:

7.
, .

16

8. .

A
B

1
60
0

2
0
70

3
90
20

10200 .
, . A 1 3 - 60 90 , - 2 3 - 70 20 . 10200 .

. .

.. .

17

:
;
;
;
( );
.

, , . , , .
. , .
,
, , .
,
, , .
.
.

.
1. .
( ) . ,
.
( ), .
, = 1,..., q;
i , i= 1,..., q;
aik ( ) ,
i- .

.
v ( ),
i aik >avk ,
=1, ..., q, aik = avk , =1, ..., q.
18

2. .
:
j , j = 1,..., n;
, = 1, ..., q;
i , i = 1,..., ;
ajik ( ) ,
j- i- ;
b , ;
dj j- ;
xji - , i- ( );
cji , j- i- ;
, .
:
n

x ji min

(1)

a jik x ji bk , = 1, ..., q

(2)

j = 1i = 1
n p
j = 1i = 1

x ji 0 , j = 1,..., n; i = 1,..., ;

(3)

(1) (
);
(2) , ,
;
(3) .

(2).
:
n p

j = 1i = 1

ji x ji min

(4)

19

j = 1i = 1

a jik x ji bk , = 1, ..., q

x ji 0 , j = 1,..., n; i = 1,..., ;

(5)
(6)

(4) ( );
(5) , ,
;
(6) .
:
y max ,
n

(7)

x ji d j , j = 1,..., n;

i= 1
n p

j = 1i = 1

(8)

a jik x ji bk , = 1, ..., q

y 0, x ji 0 , j = 1,..., n; i = 1,..., ;

(9)
(10)

(7) ( ,
);
(8) ;
(9) , ,
;
(10) .
(9).


.
( )
. 3 2 , 4 2. 1 700 2 . 12 . , 30 .
160 .
20

,
10 000 . , 20 000 . ?
.




3 2
4 2
12 .
30 .
10 000 .
20 000 .



1 700 2
160 .

1. aij i- j- , i=1,2; j=1,2.


: 12. 0,2 .; 30 . 0,5 .
3
4
aij = 0, 0,
2
5
2. cj j, j=1,2.
c1=10 000 .; c2=20 000 .
3. bj j j=1,2.
b1=1700 2; b2=160 .

1. xj j,
j=1,2,
x1 - ;
x2 - .
2. Ri -

, i=1,2,
R1 ;
R2 ;
3. P

1.

21

Ri =

a ij x j ,

i=1,2..

j= 1

R1 = 3 x1 + 4 x2

R2 = 0,2 x1 + 0,5 x2

2.
2

c j x j , . -

j= 1

. , :
2

c j x j max,

j= 1

1.

R1 b1

R2 b2

3 x1 + 4 x 2 1700

0,2 x1 + 0,5 x 2 160

3 x1 + 4 x 2 1700

2 x1 + 5 x 2 1600

2. .
3. x1, x2, ,

, x10; x20
Microsoft Excel

22

B7:C7 -
.
D8
. B8 C8
, .
B12 C12
() , D12
.

23

B13 C13 , D13


.
, :
, (D8), .

B8:C8.
:
1. B7:C7= ;
2. B7:C7>=0 ( -

);
3. D12<= D3 ( );
4. D13<= D4 ( ).

24

300 , 200 .
( ) .
, 7 000 000 .

25



" Microsoft Excel"
,
MS Excel .
. MS Excel.
, :
1.
2.
3.
4. (
)
5. .

:
1.
2.
3. :
3.1.
3.2. ,
( )
3.3.
, .

26


1
11
2

2
12
22

3
13
23

4
14
24

5
15
25

6
16
26

7
17
27

8
18
28

9
19
29

10
20
30

1
, ,
: , , . 1 .


(.)

() 1

0,8
0,4
108

0,5
0,4
0,1
112

0,6
0,3
0,1
126

()
800
600
120

,
.
2
.
.

I
II
III
, .

()
1
2
3
4
1
0
4
90

0
1
2
60

2
3
0
140

1
2
4
200


()
180
210
800

, , .
3
4 3 : , .

.
27

, .
1
2
3
4

, .

2
3

1
2
200

4
500

300

1
2
4
400



300
370
340

, .
4
,
3 . , , , , , .

I
II
III
, .

()

18
6
5
120

15
4
3
110


()

12
8
3
160

1000
750
800

, ,
.
,
.
5
.
c (I, II, III). , ,

, .-.
II

II

2
1
2

3
2
1

2
3
2

28

360 .-. , 240 .-. 180 .-. .


, 170 . I, II
III 750, 110 950 . .
.
6
, , .
,

, .
2
3

1
,
, .
, -.
, .

3
22
10
30

5
14
14
25

4
18
8
56

4
4
30
16
48


60
400
128


: 6, 9, 12 3 . , , , 96 .
7
:

108
28
193
38
3

1
, ,
,

60
611
3500
35
45
620
22
498
3040
249
37
2750
0
777
3200

1 ,
.
8
12
10
48
100

120, 120, 600 4000 .


, .

29

8

: , , . , , ,
10, 3, 7 4
. 1., .

:
1) 500 ..;
2) 40%
20% ;
3) , , , ,
.
?
9

1, 2, 3 1, 2, 3:

1
2
3

, .
1
2
3
3100
3070
3040

3150
3150
3090

3260
3300
3160

1000
1, 1500 2 1200 3, , 1000 1, 1500
2 2500 3. ,
,
. ?
10
, , , . .

30

, .

2
1
7
4
10

4
8
4
6
14

5
6
5
7
12

120
280
240
360

, , .
11
: ( ) . 1000 800
, 40
.
30 50 . 40 20 .
500$
, 1500$;
900 000$ .
, , 210 .
1000$ ,
- 500$ .
?
12
. , ,
:

, -.

1
2
1

31

2
4
1

4
6
2

380 . 510 -. 230 -.


,, 450 .,500
. 760 .

-. .

10 .
?
13
, - , . .
, ,
.

(/)

I
II
III
, ./

1
1
1
6

2
4
1
12

1
2
3
8

2
0
2
10

300
400
600

, ,
.
14
, .
,
,
.

,
/
, 2
, 2
,
, .

9000

2
1
1
40

2
3
2
70

4
2
3
120

5
0
3
120

0
4
2
50

8500
4000
5000

,
.
32

15
, , . (
) ,
.

1
2
1
1
3


2
3
4
1
3
0
0
2
2
2
0
3
4
2
1

5
1
1
2
1


()
4100
2000
5800
10800

,
, .
16
(
) 10, 20, 25 40%
100, 300, 400 600 . 1 .
, (), 30% ?
17
,
.
.

2
1

1, 2, 3 890, 920 840 .


1, 2, 3 30, 10
20 .

33

.
18
"" , ,
12000, 7000, 15000 2500 .
.
, , 12000 - .
, , , 7000 2 .
,
. ,
2 2 3 .-. , 1,5 2
3 .-., 3 2 4 .-., 1 2
2 .- .
19
" " ,
, .
, , .
45 3 , , 35 .
, ( )
, ,
, .
, ,
?
.

(3/)
(/)

1
1500

1,5
5000

1
4000

2
5000

20
5000 45 , , : 22 ; 34

13 . , , .
, ( ) ?
21
. 1800 700 .
770
6000 , ?
22
. 300 600 ;
700 200 . 110 70
.
, .
:
1. ?
2. ?
3. ?
4. , 80 ?

23
Television : .
1 .
1,2 -,
1,8 -.
1 120 - .
2 .
1
-. 2
90 - .

1500 ., 2000 .
.
35

:
1. ?
2. ?
3. , 2
5 -?
4. , 2200 .?

24
- :
. 10
. 4 .
.
. ( )
:

1
2

0,02
0,03

0,01
0,01

0,03

0,02

,

: 60 1; 70 2 100 3.
:
1. , ?
2. ?
3. , 1 10?
4. , 2
10 ?

25
10060
50,40 20 . . ,
50 , 40
20 . 100 .
:
1. ?
36

2. ,
?
3. ?
4. , ?

26

.
.
, ,
:

1
2
3

1
0
4
10


2
2
3
6

3
9
2
0


4
5
1
5
5
4
8
0

.
, . 100 300 .
:
1. ?
2. , ?
3. ?
4. ,
?

27

. 1 .
,
.
, , , :

1
2

1
8
0

1
2
0
3

3
4
1
37

4
12
0

2
5
0
5

6
6
2

1 2 ( ), 2. .
:
1. 1 ?
2. ( %) 1 1?
3. ( %) , ?

28
250 190 .
470 120 450
80 . .
:
1. 250 ?
2. 190 ?
3. ( )?
4., 250 200
. 190 ?
5. ( )?

29
18,
23 32 . 1:5:3. 80
89 . ,
?
:
1. ?
2. ?
3. ( )?

30
220 .
120, 100 70 . 80
120 , 120 100 102 70 .
:
1. ?
2. ,
?
3. ?

38


31
41
51

32
42
52

33
43
53

34
44
54

35
45
55

36
46
56

37
47
57

38
48
58

39
49
59

40
50
60

31

. , , 17, 12 32 .
20, 20, 15 25 . ( ..
1 ) :

1
2
3
4

2
7
2
6
4

1
2
3
5
3

3
4
1
2
7

, .
32
. , , :

1
2
3
4

2
6
6
8
6

1
8
6
10
8

3
5
6
4
4

150 - . 200 - .
,
, .
33
. 100, 700, 980
. , , 90, 180, 150, 120, 80
39

. :

1
4,5
2,1
7,5
5,3
4,1

1
2
3
4
5

2
3,7
4,3
7,1
1,2
6,7

3
8,3
2,4
4,2
6,2
3,1


, .
34
: 1 2 200 300 . : 1, B2, B3 100, 150, 250 .
1 1 1, 2 3 5,3,6 ..,
2 3,4, 2 .. .
, .
35

. 30;45; 25 20 . 30;20;10;10 10 . 3 6.
, ,
:

1
2
3
4

1
10
4
12
11

2
1
8
3
12

3
3
12
14
9


4
7
2
6
5

5
14
10
2
1

6
8
7
3

36
, 45, 20 35, , 10, 20, 30, 40
:
40

3
W= 2
1

2
5
0

1
4
4

0
3
2

37
5 5 .
:

1
0,12
0,71
0,84
0,22
0,49

1
2
3
4
5

3
0,50
0,81
0,26
0,83
0,50

2
0,02
0,18
0,76
0,45
0,02

4
0,43
0,05
0,37
0,81
0,26

5
0,15
0,26
0,52
0,65
0,27

,
.
38
2 , 4200
1200 . 1000, 2000 1600 . :

2
30
20

1
20
60

1
2

3
50
40

1 1 25 .. .
39
. 50, 100 50 . . . 50, 70, 40, 40 . . . ( ../ . ) :

1
2
3

1
2
5
4

2
6
2
5

3
2
1
7

4
3
7
8

, .
41

40
, , , , . 180,
90, 40 . 100,
120 90 . ( )
:

5
28
40

10
23
43

1
2
3

12
33
39

?
41
,
. 90 ,
30 , 40 . : 70 ., 30, 20, 40 . (..):

1
2
3

1
18
10
16

2
20
20
22

3
14
40
10

4
10
30
20

.
42
, , 100, 150, 250,
. 1 50 ,
2 100, 3 200, 4 150 . 1
80, 30, 50, 20(..); 40, 10, 60, 70; 10, 90,
40, 30.

.
43

42


. . . :

A
B
C

I
1
2
1

II
2
1
2

III
3
3
4

100

140

60

,
110
130
20

, .
44
, 60,
80, 106 , . 44 , 70, 50 82 .
1 10 ..
:

1
2
3

1
13
2
12

2
17
7
18

3
6
10
2

4
8
41
22

.
45
, , 1; 2; 3; 4.
30 . . , 40; 20 . . .
: 1 20 . . ; 2 30; 3
30 4 10 . . ; 2 30; 3 30 4 10
. . . 1 . .
1,2,3,4 (..): 20,30,40,40, - 30, 20, 50, 10, 40, 30, 20, 60.
43

,
90 . . .
46
. 40, - 70 . . , ,
. 20 . ; 30; 15; 27; 28 . (.):

1
520
450

1
2

3
650
630

2
480
525

4
500
560

5
720
750

.
47
,
600; 600; 500; 650; 700 .

350; 450; 300; 450; 300; 200; 450 . . .
:

1
2
3
4
5

1
14
13
18
14
11

2
5
4
8
7
15

3
10
11
14
13
14

4
8
9
18
19
25

5
16
20
23
15
19

6
10
12
13
16
15

7
25
23
21
20


,
, . 1 = a + d (l 1), a = 25
.., d = 5 .., l , .
48

44

(), .
, , :

1
2

, ..

.,
..
520
710

,
. .
-1
-2
-3
60
40

70
50

20
30

,
.
10
8

18

, , .
49

, :

1
2
3

,
.


,
. .
- -1 -2 -3 -4
, ..
720
20
40
30
10
650
30
20
25
45
690
35
50
20
30
30

10

40

, .
80
20
40

20

50
10; 8 6 ,
6;11 7 . . 1 5 .. 100 . 1 3. :

1
45

1
2
3

100
420
200

150
180
280

60
120


.
51
. 1 , , 60 .. 15 . , . , , ,
:

1
2
3

, .

80
60
30

120
70
80

180
50
120

150
65
140

50
90
90

,
.
300
350
120

110

250

140

150

120

770

.
52
1,2,3 500, 400 510 .
1 25 .., 2 20 .., 3 23 .. ,,, 310, 390 450 . 1 .
7
= 2
3

5
3
5

1
2
4

,
2
250 .
53

46

, 200 120 .
80,100 120 .
(8 ) :

1
2

2
30
20

1
20
60

3
50
40

1 1 5 ..

.
54
, ,
. 170, 130, 190
200 . . , 250, 150 270 . .
( . .) 1 .

1
2
3
4

2
3
4
5
2

1
7
5
4
3

3
5
6
6
5

, .
:
1. 1 2?
2. 4 1?
3. ?
4. .

55

. , ,
.
.
47

4 , 3
, 6 1 .
5 , 3
- 6 .
( ) :

300
200
350

-
550
620
570

100
200
250

250

700

150

,
. ,
.
:
, ?
?
,
, ,
?

56

. .
, - . 7250 , - 10150, 4350.

, -, . 8800, 5800, 2900
2100 .
( ./.)

-
1,1
0,8
2,6
2,4
1,9
2,0
2,2

2,1

1,6
3,4
2,8
1,7


.
48

:
1. ?
2. ?
3. ?
4. , , ,
- -.
. .
?

57
, , 1 4 (. 1).
170, 150, 190 200 . .

S1 S3, 250,
150 270 . .
( . .) 1 . :

1
2
3

S1
1
5
4

S2
3
4
5

S3
8
6
9

, .
:
1. , S2?
2. 4
S3?
3. ?
4. , 1 S2 50 . . -
4 S3 .
, . ?
5. 4 S2
?

58

49


: 100 , 140 ,
170 90 .
125 .
25 ,
1 . . .
100 .
, ,
,
.
:
1. ?
2. ?

59
.
:

I
II
III
IV


1000
700
3100
2500


1200 .
10 . .
,
800 . 11 . .
,
.
500 . .
, .
:
1. , ?
2.
?
3. ?
50

4.
?
5. ?

60
, ,
. 170, 130, 190 200
. .
, 250, 150 270 . ( . .)
1 . :

1
2
3
4

2
3
4
5
2

1
7
5
4
3

3
5
6
6
5

, .
:
1. 1 2?
2. 4 1?
3. ?
4. !

51