Послідовність виконання курсової роботи

1. Побудувати сітьовий граф програми, заданої послідовністю опе­рацій, наведених в таблиці з вихідними даними відповідно до варіанта завдання.

2. Обчислити математичні очікування Е (t_іj) термінів операцій для трьох заданих оцінках термінів a, b, m. При розрахунках здійснити округлен­ня отриманого значення до цілої величини.

3. Обчислити дисперсії var (t_ij) термінів операцій.

4. Оцінити ранні та пізні терміни звершення подій в мережі, розра­хувати резерви подій.

5. Визначити критичний шлях.

6. Оцінити ймовірності настання всіх подій у мережі не пізніше директивного терміну (як директивний термін прийняти пізній термін настан­ня події).

7. Розрахувати ранні та пізні терміни виконання робіт, їх повні і віль­ні резерви.

8. Побудувати календарний графік виконання програми.

9. Побудувати ранній та пізній плани виконання програми з враху­ванням потреби в трудових ресурсах.

10. Побудувати план, що відповідає найбільш рівномірному заванта­женню персоналу протягом всього терміну.

11. Зробити висновки за результатами проведених розрахунків.

Варіанти завдань

У таблиці даних рядки мають такі умовні позначення:

1-й рядок – назва операції;

2-й – операції, що передують даній;

3-й – оптимістичний термін виконання операції (a);

4-й – песимістичний термін (b);

5-й – найбільш ймовірний термін (m);

6-й – потреба в персоналі.

 

Таблиця 3.1

Назва операції

A

B

C

D

E

F

G

H

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Варіант 1

–

–

–

–

A

B

A, F

C

C

D

D

H, J

M, P

J, K

J, K

H, J

G

A, F

E, S, R

N, O

L, U

Варіант 2

–

–

–

–

–

E

F

A

A, B

A, B

D

F

D, M

C, K

H, J

O, P

D, M

N, R

G, S

L, Q

H, J

Варіант 3

–

–

–

–

A

B, C

B, C

C

C

D

D

J

M

J, K

J, K

H, J

G, Q

A, F

E, S, R

G, Q

O, N

T

Варіант 4

–

–

–

B

B

C

C

A, D, E, F

A, D, E, F

A, D

H, J

H, G

H, G

K, L, M

K, L, M

H, G

A, D

O, N

P, T, R

S, U

P, T, R

 

Продовження таблиці 3.1

Назва операції

A

B

C

D

E

F

G

H

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Варіант 5

–

–

–

–

A, B

A, B

B, C

B, C

C

D

D

J, K

J, K

H, N

G, O

E

F, P

G, O

J, K

M, L

G, O

V,T,U

Q

Варіант 6

–

–

B

A

A

A

C, D

B

C, D

J

J

F, G, J

E

N, M

N, M

J, H

K, Q

J, H

O, L

P

P

U, T, R

S

Варіант 7

–

A

A

A

D

B, C

A

B, C

B

H, F, G, E

J, H

J, H

B

N, M

J, H

H, F, G, E

B

K, L

R,O,P,S,Q

R,O,P,S,Q

U

Варіант 8

–

–

A

B

A

A

C, D

B

C, D

J, H

F, G, K

E, F, G

F, G, K

J, H

M, L

E, F, G

O, N, P

P

Q, R, S

Q, R, S

U, T

Варіант 9

–

–

–

A

A

A, B, C

C

D

H, E, F, G

D

H, E, F, G

K, L

K, L

M

J

N, O, P

D

K, L

N, O, P

T

N, O, P

U

Q, S, R

Продовження таблиці 3.1

Назва операції

A

B

C

D

E

F

G

H

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Варіант 10

–

–

A, B

A

D, C

D, C

C

F

G

E

E

F, L

J

H, M, N

K

O, P

B

E

Q, S

T, R

Q, S

V

Варіант 11

–

–

–

A, B

B

C

E, C

F

E, C

F

J, H

J

M, J, H

G, J

O, N

E, D

P, L, K

D, E

O, N

S, T, R

P, L, K

Q

Варіант 12

–

–

–

–

–

A, B

A, B

B

D

D

E, K

E, K

L, M

E, K

G, H, C, J

M, N

F

F, P, O

M

T

U

3,5

6,5

Варіант 13

–

–

–

–

–

A

A

A

B

B

D

F

G

C, K

D

E

M

H, J

S, O

N

L, P, Q

V

U

Варіант 14

–

–

–

–

A

B, C

B, C

C

C

D

D

H, J

L

J, K

J, K

H, J

G, M, Q

A, F

E, S, R

G, M, Q

O, N, P

T

 

 

Продовження таблиці 3.1

Назва операції

A

B

C

D

E

F

G

H

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Варіант 15

–

–

–

–

A, B

A, B

B, C

B, C

C

D

D

J, K

J, K

H, N

G, O

E

F, P

G, O

J, K

M, L

G, O

V, T, U

Q

Варіант 16

–

–

–

B

B

C

C

A, D, E, F

A, D, E, F

A, D

J, H, G

H, G

H, G

K, L, M

K, L, M

H, G

A, D

O, N

P, T, R

S, U

P, T, R

P, T, R

Варіант 17

–

–

B

A

A

C, D

B

C, D

J

J

G, J

E

N, M

N, M

J, H

K, Q

J, H

O, L

P

P

U, T, R

S

Варіант 18

–

A

A

A

D

B, C

A

B, C

B

H, F, G, E

J, H

J, H

B

N, M

J, H

H, F, G, E

B

K, L

R, O, P, S, Q

R, O, P, S, Q

U

Варіант 19

–

–

A

B

A

A

C, D

B

C, D

J, H

F, G

E, F, G

F, G, K

J, H

M, L

E, F, G

O, N, P

H, J

S

Q, R, S

Q, R, S

V

U, T

Продовження таблиці 3.1

Назва операції

A

B

C

D

E

F

G

H

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Варіант 20

–

–

–

A

A

A, B, C

C

D

H, E, F, G

D

H, E, F, G

K, L

K, L

M, J

C

N, O, P

D

K, L

N, O, P

T

N, O, P

U

Q, S, R

Варіант 21

–

–

A, B

A

D, C

D, C

C

F, L

G

E

E

F, L

J

M, N

H

O

A, B

E

P, K, Q, S

T, R

P, K, Q, S

Варіант 22

–

–

–

A, B

B

B, C

E, C

F

E, C

F

G, H

J

M, G, H

J

O, N

E, D

P, L, K

D, E

O, N

S, T, R

P, L, K

Q

Варіант 23

–

–

A

B

B

D

F

G

C, K

D

D, M

D

H, J

S, R, O

N

P

N

Q

N

Q

L, P, T

V

Варіант 24

–

–

–

A

A

A, B, C

C

D

H, E, F, G

D

H, E, F, G

K, L

K, L

M, J

C

N, O, P

D

K, L

N, O, P

T

N, O, P

U

Q, S, R

Продовження таблиці 3.1

Назва операції

A

B

C

D

E

F

G

H

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Варіант 25

–

–

–

–

A, B

A, B

B, C

B, C

B, C

D

D

J, K

J, K

H, N

G, O

E

F, P

G, O

J, K

M, L

G, O

 

 

Література

Основна

1. Ульянченко О.В. Дослідження операцій в економіці: Підручник. – Харків: Гриф, 2002. – 580 с.

2. Катренко А.В. Дослідження операцій: Підручник. – Львів: Магно­лія Плюс, 2004. – 549 с.

3. Іванюк М.М. Дослідження операцій. Практикум з курсу для сту­дентів економічних спеціальностей. Навч. посібник / М.М. Іванюк, В.М. Під­городецька, О.А. Поплавська. – Хмельницький: ТУП, 2003. –130 с.

 

Додаткова

1. Акоф Р. Основы исследования операций: Пер. с англ. / Р. Акоф, М. Сасиени.– М.: Мир, 1971.

2. Вагнер Г. Основы исследования операций: Пер. с англ.: у 3-х т. – М.: Мир, 1973.

3. Вентцель Е.С. Исследование операций. – М.: Наука, 1980.

4. Деордица Ю.Л. Исследование операций в планировании и управ­лении / Ю.Л. Деордица, Ю.М. Нефедов. – К.: Высшая школа, 1991.

5. Зайченко Ю.П.Исследование операций. – М.: Высшая школа, 1985.

6. Испирян Г.П. Математические методы в планировании промыш­ленности / Г.П. Испирян, В.Д. Рожок. – К.: Техника, 1974.

7. Таха Х. Введение в исследование операций. – М.: Мир, 1985.

8. Черчмен У. Введение в исследование операций. – М.: Наука, 1968.