3582323201

Zadanie 1.

Kolokwium 2 gr D

Dana jest tabela przedsięwzięcia wieloczynnościowego:

Czynność	Czas wykonania	Czynności bezpośrednio poprzedzające
A	2
B	1	A
C	1
D	7	C,B
E	5	A
F	5	D
G	2	F,E
H	10	D
I	3	H,G
J	3	I

1.    Narysuj graf tego przedsięwzięcia (2pkt)

2.    Wyznacz drogę krytyczną i podaj czas krytyczny przedsięwzięcia (2pkt)

3.    Podaj nazwę czynności o największym zapasie czasu (ile wynosi). (2pkt)

4.    Jak zmieni się czas krytyczny jeśli czas wykonania czynności H spadnie do 6. (2pkt)

Zadanie 2.

Dane jest zadanie programowania liniowego przy nieujemnych zmiennych decyzyjnych:

4xi - 2x₂ + x₃-> min

p.w.

I:    2xi - 3x2 + X3< 20

II:    xi - 3x2 - 5x₃< 15

III: -Xi + 5x₂ + 5x₃< -10

Po wykorzystaniu dodatu Solver uzyskano pewne rozwiązanie optymalne oraz raport wrażliwości postaci:

Komórki decyzyjne______________

Nazwa		Wartość końcowa		Przyrost krańcowy	Współczynnik Dopuszczalny Dopuszczalny funkcji celu wzrost spadek
XI			10	0	4	1E+30	3,6
X2			0	18	-2	1E+30	18
X3			0	21	1	1E+30	21
/arunki ograniczające
		Wfartość		Cena	Prawa strona Dopuszczalny Dopuszczalny
Nazwa		końcowa		dualna	w. 0.	wzrost	Spadek
	1		20	0	20	1E+30	0
	2		10	0	15	1E+30	5
	3		•10	-4	-10	10	0

1.    Jakie jest rozwiązanie optymalne i jaka jest odpowiadająca mu wartość funkcji celu? (2pkt)

2.    Jak zmieni się rozwiązanie optymalne zadania i odpowiadająca mu wartość funkcji celu, jeśli z zadania usunąć warunek II ?(2pkt)

3.    Jak zmieni się rozwiązanie optymalne zadania i odpowiadająca mu wartość funkcji celu, jeśli współczynnik funkcji celu przy X2 wyniesie 2? (2pkt)

4.    Jak zmieni się rozwiązanie optymalne zadania i odpowiadająca mu wartość funkcji celu, jeśli wyraz wolny w III warunku przyjmie wartość -12? (2pkt)

Zadanie 3.