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

, ,

.
. .
,
. , ,
, .

n
W
.

mi
i , ,

ri
, i ,

wi
i , .

z r1 m1 r2 m2 K rn mn max

w1 m1 w2 m2 K wn mn W
m1 , m2 ,K mn 0

.
.

i 1, 2,K , n

1. i i ,
.
mi
2. i
i ,
ri mi
mi
.
.

W
0 mi
wi

W

wi

i
.

xi
3.

i ,
i, i 1, K , n

.

f i ( xi )

i, i 1, K , n

f i ( xi )

xi

f i 1 ( xi 1 )

f i ( xi )

ri mi fi 1 ( xi 1 )

max

W
mi 0,1, K ,
wi
xi 0,1, K , W

f n 1 ( xn 1 ) 0

xi xi 1

xi

xi 1

xi xi 1 wi mi

, i,

f i ( xi )

max

W
mi 0,1, K ,
wi

ri mi fi 1 ( xi wi mi )

xi 0,1, K , W

wi

ri

. :
i ,

( . .), .
, ?
i

wi

ri

I
II
III
IV

1
2
3
6

7
15
23
47

W 11

. .
.
4. IV 6 , ,

x4 0

x4 5

, .
6 , .
47 000 .

x4

m4

05
611

0
0
1

f 4 ( x4 )

f 4 ( x4 )
max

0
0
47

0
0
47

3. III 3 , ,

x3 3

,
.

x3

x4 x3 3 m3
23 000.
4.

x3

m3

02
35

0
0
1
0
1
2

f 3 ( x3 )

x3

m3

911

0
1
2
3

f 3 ( x3 )

f3 ( x3 )

f3 ( x3 )

max

68

0+0=0
0+0=0
23+0=23
0+47=47
23+0=23
46+0=46

max
0
23
47

0+47=47
23+47=70
46+0=46
69+0=69

70

x2 2
2. II ,
.
2 .
15 000 .

x3 x2 2 m2

2-

x2

max f 2 ( x2 ) max

mi 0,1, K ,5

x2

m2

f 2 ( x2 )

f 2 ( x2 )

15 m2
x2

m2

max f3 ( x3 )

f 2 ( x2 )

max
01
2
3
4

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

0+0=0
0+0=0
15+0=15
0+23=23
15+0=15
0+23=23
15+0=15
30+0=30
0+23=23
15+23=38
30+0=30
0+47=47
15+23=38
30+0=30
45+0=45
0+47=47
15+23=38
30+23=53
45+0=45

f 2 ( x2 )
max

15
23
9
30
38
10
47

11
53

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

0+47=47
15+47=62
30+23=53
45+0=45
60+0=60
0+70=70
15+47=62
30+23=53
45+23=68
60+0=60
0+70=70
15+47=62
30+47=77
45+23=68
60+0=60
75+0=75
0+70=70
15+70=85
30+47=77
45+23=68

62

70

77

85

4
5

60+23=83
75+0=75

x1 11
1.

x1

m1



,
7 000 .

f 2 ( x2 )

x2 x1 1m1
max

x1

m1

f1 ( x1 )

f1 ( x1 )
max

11

0
1
2
3
4
5
6
7
8
9
10
11

0+85=85

85

7+77=84
14+70=84
21+62=83
28+53=81
35+47=82
42+38=80
49+30=79
56+23=79
63+15=78
70+0=70
77+0=77

85 000 :
I, II, III, IV.
2+3+6=11 .

zmax 15000 23000 47000 85000

.
.
. 10
, .
, , .
, ?

I
II
III
IV
V


3
4

25
20
40
10
20

40
50
60
20
45

55
70
80
30
70

70
90
100
40
95

. .

85
100
100
50
100

100
100
100
60
100

W 10

5. ,

x5
,

m5

x5

x5
4.

x4

1
2
3
4
5
6

m5

f5 ( x5 )

20
45
70
95
100
100

20
45
70
95
100
100

m4


,
,
,
.

m4

x4 1

x4

max

f5 ( x5 )

1
2
3
4
5
6

f 4 ( x4 )

f 4 ( x4 )

x4

m4

f 4 ( x4 )

max
2
3
4

1
1
2
1
2
3
1
2
3
4

10+20=30
10+45=55
20+20=40
10+70=80
20+45=65
30+20=50
10+95=105
20+70=90
30+45=75
40+20=60

f 4 ( x4 )
max

30
55

80
7
105

1
2
3
4
5
1
2
3
4
5
6

10+100=110
20+95=115
30+70=100
40+45=85
50+20=70
10+100=110
20+100=120
30+95=125
40+70=110
50+45=95
60+20=80

115

125

3.

x3
, ,

x3 2

m3


.

x3

m3

f3 ( x3 )

f 3 ( x3 )

x3

m3

f3 ( x3 )

max
3
4
5

1
1
2
1
2

40+30=70
40+55=95
60+30=90
40+80=120
60+55=115

f3 ( x3 )
max

70
95
120

1
2
3
4
5

40+115=155
60+105=165
80+80=160
100+55=155
100+30=130

165

3
1
2
3
4

80+30=110
40+105=145
60+80=140
80+55=135
100+30=130

1
2
3
4
5
6

145

40+130=170
60+115=175
80+105=185
100+80=180
100+55=155
100+30=130

185

2. ,

x2
,

x2 3

m2


.

x2

m2

f 2 ( x2 )

f 2 ( x2 )

x2

m2

f 2 ( x2 )

max
4
5
6

1
1
2
1
2
3
1
2
3
4

20+70=90
20+95=115
50+70=130
20+120=140
50+95=145
70+70=140
20+145=165
50+120=170
70+95=165
90+70=160

f 2 ( x2 )
max

90

1
2
3
4
5
1
2
3
4
5
6

130
145
9
170

20+165=185
50+145=195
70+120=190
90+95=185
100+70=170
20+185=205
50+165=215
70+145=215
90+120=210
100+95=195
100+70=170

195

215
215

x1 10
1.

x1

m1

x1

m1

f1 ( x1 )

f1 ( x1 )
max

10

1
2
3
4
5
6

25+215=240
40+195=235
55+170=225
70+145=215
85+130=215
100+90=190

240

.
I , 25 .
9 .

x2 9

II
:
) 50 ;
) 70 .

III II.

x3 7

) ,
, 60 .

x3 6

) ,
,
, 40 .
IV

x4 5

x5 4

, 10.

, V
95.
.

zmax 25 50 60 10 95 240

)
)

zmax 25 70 40 10 95 240