.


:

:



,



( , )

:

































 

 

 

 
FAQ

⇐ 123456789



.

1. tp( 0) = 0, t(j) =i{t(i) + t(ij)}, j=1N , . , .

2. t (N) = t(N), t (i) = minj {(t(j)t(ij)}, i=1(N-1) , , , . , .

3. R(T) = t(i) t(i) , , .

, R (i) = 0.

(i,j)

1. : .

2. :

3. :

4. :

5. :

, . ;

, , ;

, ( ) , ;

, , . .

. , , . L i (i,j), R(i,j)=Rl(i,j). L j (i,j), R(i,j)=Rc(i,j). L i, j (i,j), , R(i,j)=Rc(i,j)=R(i,j)

.

.

, , , .

. L (i,j), R(i,j)=0, , R(i) i 0. . , .

3.

:

t(L(i,j)) (i,j);

t L(i,j), .

, (i,j) < 1. (i,j) 1, . 1. 3 : ((i,j) > 0,8), (0,6 < (i,j) < 0,8) ((i,j) < 0,6).

, .

8.2. . CPM

CPM . : . , .

A - tA
B - tB
C B tC
D A, C tD

. : A, B, C, D. , . A B . C B. , C , B. D : A C. , D , A C. . .

:

1) T.

2) R(i,j) = 0, (i,j) ; R(i,j)≠0, (i,j) .

3) (i,j), , , r(i,j), .

4) (i,j), , , R(i,j), , , .

.

1. .

2. , , .

3. ?

4. , ?

5. ?

6. CPM ...

, , ;

, ;

;

;

.

 

8.3. CPM

1

. , . , , . , , (, , , ..) , . .

A -  
B -  
C A  
D A  
E C, B  
F C, B  
G D, E  

:

, ;

;

;

F.

 

2

() , . , . :

A -  
B -  
C -  
D B  
E A  
F B  
G C, D  
H B, E  
I F, G  
J H  

.

:

;

;

F.

3

( ):

A -  
B -  
C A  
D A  
E B  
F D, E  
G D, E  
H C, F  

:

;

;

D ;

.

4

. .

A -  
B -  
C A  
D B, C  
E D  
F E  
G B, C  
H F, G  

:

;

;

;

C;

C ;

F;

F .

5

. , , . .

()
A -  
B -  
C A, B  
D C  
E C  
F D, E  
G E  
H F, G  

:

;

( );

;

;

.


8.4. . PERT

, PERT, i, , :

- i .

- i .

- i .

, , ti i

i ,

, vari i:

i , = vari = 0.

- , . , . ( ) () , . CPM. ti. () , , . , .

T () (T). T0. , T≤T0, z=(T0-E(T))/s(T), .

 

1.

. , . . , . ( ) .

ai mi bi
A -      
B -   1,5  
C A      
D A      
E A      
F C 1.5   2.5
G D 1.5   4.5
H B, E 2.5 3.5 7.5
I H 1.5   2.5
J F,G,I      

1. .

2. ?

3. 20 .

.

.

, , . , A:

tA = (aA + 4 mA + bA)/6 = (4 + 4 * 5 + 12)/6 = 6;

= varA = ((bA - aA)/6)2 = ((12 4)/6)2 = 1.78.

, .

ti
A   1.78 -
B   0.44 -
C   0.11 A
D   1.78 A
E   0.11 A
F   0.03 C
G   0.25 D
H   0.69 B, E
I   0.03 H
J   0.11 F,G,I

ti, , CPM.

.

t t t t R
A           1.78  
B           0.44  
C           0.11  
D           1.78  
E           0.11  
F           0.03  
G           0.25  
H           0.69  
I           0.03  
J           0.11  

A, E, H, I, J. 6 + 3 + 4 + 2 + 2 = 17. , 17 .

, , , 20 . . : s2(T)= 1.78+ 0.11 + 0.69 + 0.03 +0.11 = 2.72. , , s(T) = 1.65, z T0=20:

z = (T0-E(T))/ s (T) = (20-17) /1.65 = 1.82.

, , T E(T)≤T≤T0. 1.8 0.02 0.4656. , , T 0≤T≤T0, .. , 20 17 , 0.5 + 0.4656 = 0.9656.

.

1. PERT :

. , ,

. ,

.

.

.

2. - .

3. , ?

 

8.5. PERT

1

( ) :

i mi bi
A      
B      
C   7.5  
D      
E      
F      

. , B, D, F.

:

B;

D;

;

.

2

. , .

i mi bi
A -      
B -      
C A, B      
D A, B      
E B      
F C      
G D      
H D, F      
I E, G, H      

.

:

;

( ) ;

, 24 .

 

3

( ).

ai mi bi
A -      
B - 2.5   3.5
C A      
D A   5.5  
E B      
F D, E      
G D, E      
H C, F      

:

;

, 21 ;

, 25 .

 


8.6. -

. , .

, . : , ( ), , , ; , ; ; .

. . , .

8.6.1.

. , , (. 1). , , , . , . , - , .

 

1.

(i,j) :

,

, (i,j) ;

,

tT(i,j) (i,j) ,

.

, (i,j) , .. .

-

1. , Lkp L Tkp T.

2. .

3. , .

3.1. min k(i,j), ZT(i,j).

3.2. , (i,j),

,

. ∆T , ∆T . , , .. , ∆T.

4. , .

.

5. , 3. , . , , , , .

. . , , . . .

8.6.2 -

(.1, 2).

1

-

  (i,j)
T(i,j) (i,j) T(i,j) (i,j)
(1,2)        
(1,4)        
(2,3)        
(2,4)        
(3,5)        
(4,5)        
=1,50 ./ 0=73,00 .

 

2.

, :

.

.

.

, .

, ( 2).

2

 

(i,j) Zmax(i,j) [] k(i,j) [./]
(1,2)   7,00
(1,4)   3,00
(2,3)   3,50
(2,4)   2,00
(3,5)   0,60
(4,5)   1,00

I . (4,5) k(4,5)=1,00 ./. (4,5) . . .3.2 (4,5) ∆t1=min[3,2]=2 . , . 3

3.

 

(4,5) .

1,00./*2=2,00 . .

.

.

, .

II . (1,2), , . (3,5) (4,5) 1,60 ./ , (1,2) 7 ./. , (3,5) (4,5) ∆t2=min[5,1,6]=1 . . 4.

 

4.

 

(3,5) (4,5) .

.

.

.

, .

III . (4,5) , (3,5) (2,4) - 2,60 ./ . (3,5) (2,4) ∆t3=min[4,4,6]=4 . (3,5) (2,4) . 5.

5.

(3,5) (2,4) .

.

.

.

, .

IV . (1,2) , (1,2). (1,2) . (1,2) . 6.

6.

7

(1,2) .

.

.

, .

.

, , , .

, 7 . 16 7 28,00 . (=1,50 ./) , (. 7). ( ) 14 .

, , 0=73,00 , 9 ( B).

8.7. -

: (i,j) - (i,j), (i,j); (i,j) - (i,j); C(i,j) - (i,j), ; - , ; 0 - , . 0, .

1

. . . . .
A        
B        
C        
D        
E        
F        
G        
H        
I        
J        
K        
  0=99,00 . =1,20 ./

1) A,E F - , ;

2) B I F;

3) J E, C - A;

4) H D B, , C;

5) K I;

6) G H J.

2

. . . . .
A        
B        
C        
D        
E        
F        
G        
H        
I        
  0=100,00 . =0,90 ./
           

1) D - ;

2) E D;

3) A, G C E;

4) B A;

5) H G;

6) F C;

7) I B, H, F.

3

. . . . .
A        
B        
C        
D        
E        
F        
G        
H        
I        
J        
  0=143,00 . =0,60 ./

1) , E F - , ;

2) A ;

3) H F;

4) I A, D J - H;

5) G E, , D I;

6) B G J.

 

 

.

z 0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
0.0.0000.0040.0080.0120.0160.0199.0239.0279.0319.0359
0.1.0398.0438.0478.0517.0557.0596.0636.0675.0714.0753
0.2.0793.0832.0871.0910.0948.0987.1026.1064.1103.1141
0.3.1179.1217.1255.1293.1331.1368.1406.1443.1480.1517
0.4.1554.1591.1628.1664.1700.1736.1772.1808.1844.1879
0.5.1915.1950.1985.2019.2054.2088.2123.2157.2190.2224
0.6.2257.2291.2324.2357.2389.2422.2454.2486.2518.2549
0.7.2580.2612.2642.2673.2704.2734.2764.2794.2823.2852
0.8.2881.2910.2939.2967.2995.3023.3051.3078.3106.3133
0.9.3159.3186.3212.3238.3264.3289.3315.3340.3365.3389
1.0.3413.3438.3461.3485.3508.3531.3554.3577.3599.3621
1.1.3643.3665.3686.3708.3729.3749.3770.3790.3810.3830
1.2.3849.3869.3888.3907.3925.3944.3962,3980.3997.4015
1.3.4032.4049.4066.4082.4099.4115.4131.4147.4162.4177
1.4.4192.4207.4222.4236.4251.4265.4279.4292.4306.4319
1.5.4332.4345.4357.4370.4382.4394.4406.4418.4429.4441
1.6.4452.4463.4474.4484.4495.4505.4515.4525.4535.4545
1.7.4554.4564.4573.4582.4591.4599.4608.4616.4625.4633
1.8.4641.4649.4656.4664.4671.4678.4686.4693.4699.4706
1.9.4713.4719.4726.4732.4738.4744.4750.4756.4761.4767
2.0.4772.4778.4783.4788.4793.4798.4803.4808.4812.4817
2.1.4821.4826.4830.4834.4838.4842.4846.4850.4854.4857
2.2.4861.4864.4868.4871.4875.4878.4881.4884.4887.4890
2.3.4893.4896.4898.4901.4904.4906.4909.4911.4913.4916
2.4.4918.4920.4922.4925.4927.4929.4931.4932.4934.4936
2.5.4938.4940.4941.4943.4945.4946.4948.4949.4951.4952
2.6.4953.4955.4956.4957.4959.4960.4961.4962.4963.4964
2.7.4965.4966.4967.4968.4969.4970.4971.4972.4973.4974
2.8.4974.4975.4976.4977.4977.4978.4979.4979.4980.4981
2.9.4981.4982.4982.4983.4984.4984.4985.4985.4986.4986
3.0.4986.4987.4987.4988.4988.4989.4989.4989.4990.4990

 

⇐ 123456789


:

: 2017-02-11; !; : 465 |

:

:

, , 1:10
==> ...

1937 - | 1836 -


© 2015-2024 lektsii.org - -

: 0.209 .