6. Narysować wykres sieciowy przedsięwzięcia składającego się z czynności od a do n, jeśli czasy trwania poszczególnych czynności wynoszą odpowiednio 10, 6, 4, 2, 4, 4, 7, 3, 5, 5, 4, 3, 4, 1, wiedząc, że:

przed czynnością należy wykonać

     a -

b a

c a

d a

e b

f c

g c

h c

i       d, c

j e, f

k h, i

l j, g, k

m j, g, k

n m, l

Obliczyć najkrótszy czas realizacji przedsięwzięcia. Wskazać czynności krytyczne.

Czas trwania całego przedsięwzięcia wynosi 30 [j]. Ścieżka krytyczna przebiega przez czynności A,B, E,J, M,N.

W WINQUSB kółkami oznaczone są czynności.

173. „Budopol” ma oddać „pod klucz” dużą inwestycję składającą się z pięciu etapów. Realizację poszczególnych etapów Budopol może powierzyć różnym firmom, oferującym różne ceny za wykonanie etapu. Koszty realizacji etapów przez te firmy podano na rys. 25. Wybrać optymalny wariant realizacji inwestycji kierując się minimalizacją kosztów jej wykonania.

Rys. 25

Koszt 7 do 9 = 100

Koszt 8 do 9 = 120

K 4 do 7 + K 7 do 9 = 100 +100 = 200

K 4 do 8 + K 8 do 9 = 200 + 120 = 320

K 5do 7 + K 7 do 9 = 100 + 100 =200

K 5 do 8 + K 8 do 9 = 200 + 120 = 320

K 6 do 7 + K 7 do 9 = 300 + 100 = 300

K 6 do 8 + K 8 do 9 = 100 + 120 = 220

K 2,4 + K4,9 = 100 + 200 = 300

K2,5 + K5,9 = 110 + 200 = 310

K2,6 + k6,9 = 130 + 220= 350

K3,4 + K4,9 = 110 + 200 = 310

K3,5 + K5,9 = 50 + 200 = 250

K3,6 + K6,9 = 40 + 220 = 260

K1,2 + 2,9 = 50 + 300 = 350

K1,3 + K3,9 = 30 + 250 = 280

1_3_5_7_9 = 280

Całe przedsięwzięcie będzie kosztowało 280 [j].

3. Zadanie z wyboru wariantu inwestycyjnego

Mamy do wydania 3 j pieniężne i do wyboru 3 jednostki inwestycyjne.

	0	1	2	3
P1	0	0	4	6
P2	0	2	3	7
P3	0	1	1	8

P3 od 3 = 8

P3 od 2 = 1

P3 od 1 = 1

P3 od 0 = 0

Mamy 3 miolny

P3 od 3 + P2 od 0 = 8 + 0 = 8

P3 od 2 + P2 od 1 = 1 + 2 = 3

P3 od 1 + p2 od 2 = 1 + 3 = 4

P3 od 0 + p2 od 3 = 0 + 7 = 7

Gdybym miała 3 miliony i 2 programy jawyzsza wartoś jest dla inwestycji w program 2 - 0, a na program 3 - 3 miliony

­­­­­­­­­­­­­­­­­­mamy 2 miliony

p3 od 2 + p2 od 0 = 1 + 0 = 1

P3 od 1 + p2 od 1 = 1 + 2 =3

P3 od 0 + p2 od 2 = 0 + 3 = 3

Wybór opcji 2 lub 3

­mamy 1 milion

P3 od 1 + p2 od 0 = 1 + 0 = 1

P3 od 0 + p2 od 1 = 0 + 2 = 2

Wybór opcji 2

P3,2 od 3 + P1 od 0 = 8 + 0 = 8

P3,2 od 2 + P1 od 1 = 3 + 0 = 3

P3,2 od 1 + P1 od 2 = 2 + 4 = 6

P3,2 od 0 + P1 od 3 = 0 + 6 = 6

Gdybyśmy mieli 3 programy i 3 miliony, to możemy otrzymać zwrot w wysokości 8 milionów gdy zainwestujemy w P1 - 0, a w programy 3,2 - 3 miliony. To znaczy, że należy zainwestować p1 - o, w p2 - 0 , a w p3 - 3.

---