Simpleks metoda zadaci za samostalan rad,

standardni problem maksimuma

(nenegativna desna strana nejednakosti)

Problem 1
Stolar proizvodi 3 vrste parketa: A, B i C model. Model A zahtijeva 8 sati obrade, 5 sati
lakiranja i 6 sati suenja. Model B zahtijeva 6 sati obrade, 4 sata lakiranja i 2 sata suenja.
Model C zahtijeva 5 sati obrade, 2 sata lakiranja i 4 sata suenja. Stolar ima na raspolaganju
ukupno 96 sati za obradu, 44 sata za lakiranje i 58 sati za suenje. Dobit po jedinici modela A,
B i C je $38, $26 i $22. Kojom e se kombinacijom proizvodnje postii maksimalna dobit?
Formulirajte matematiki model.

Ukucajte program u Winqsb.
Ispiite prvi vrh simplex metode:
U kojem se odjelu uz odgovarajue koliine proizvodnje u potpunosti iskoritava kapacitet?

U kojem se odjelu kapacitet ne iskoritava u potpunosti?

Ispiite odgovarajuu bazu programa u prvoj tablici:
Da li se ukupna dobit jo moe poveavati? Zato?
Koji vektor ulazi u bazu?
Zato?
Koji vektor izlazi iz baze?
Zato?
Ispiite drugi vrh simplex metode:
U kojem se odjelu uz odgovarajue koliine proizvodnje u potpunosti iskoritava kapacitet?

U kojem se odjelu kapacitet ne iskoritava u potpunosti?

Ispiite odgovarajuu bazu programa u drugoj tablici:
Koji vektor ulazi u bazu?
Zato?
Koji vektor izlazi iz baze?
Zato?
Ispiite trei vrh simplex metode:
U kojem se odjelu uz odgovarajue koliine proizvodnje u potpunosti iskoritava kapacitet?
1


U kojem se odjelu kapacitet ne iskoritava u potpunosti?

Ispiite odgovarajuu bazu programa u treoj tablici:
Koji vektor ulazi u bazu?
Zato?
Koji vektor izlazi iz baze?
Zato?
Ispiite etvrti vrh simplex metode:
Ispiite odgovarajuu bazu programa u etvrtoj tablici:
Da li se ukupna dobit jo moe poveavati? Zato?
Optimalno rjeenje programa je:
Optimalna vrijednost funkcije cilja je:
Provedite analizu osjetljivosti po koeficijentima u funkciji cilja i interpretirajte.



Koja su aktivna ogranienja? Zato?





Koliki su oportunitetni trokovi (cijene u sjeni)? Interpretirajte ih.



Provedite analizu osjetljivosti po desnoj strani ogranienja i interpretirajte.
2
Problem 2

0 , ,
6
20 4 2
10 4 2
) 2 8 4 max(
3 2 1
1
3 2 1
3 2 1
3 2 1

+ +
+ +
+ +
x x x
x
x x x
x x x
x x x


1. Ukucajte program u Winqsb.



2. Napravite prvu iteraciju. Ispiite prvi vrh simplex metode: (X1,X2,X3) = (0,0,0)



3. Ispiite trenutnu vrijednost funkcije cilja:
4. Ispiite odgovarajuu bazu programa u prvoj tablici:
5. Koji vektor ulazi u bazu?
6. Zato?
7. Koji vektor izlazi iz baze?
8. Zato?
9. Napravite sljedeu iteraciju. Ispiite drugi vrh simplex metode:
10. Ispiite trenutnu vrijednost funkcije cilja:
11. Ispiite odgovarajuu bazu programa u drugoj tablici:
12. Koji vektor ulazi u bazu?
13. Zato?
14. Koji vektor izlazi iz baze?
15. Zato?
16. Napravite sljedeu iteraciju. Ispiite trei vrh simplex metode:
17. Ispiite trenutnu vrijednost funkcije cilja:
18. Ispiite odgovarajuu bazu programa u treoj tablici:
19. Koji vektor ulazi u bazu?
20. Zato?

21. Napravite sljedeu iteraciju tako to pod simplex iteration odaberete choose entering
variable i tamo odaberete varijablu A3 (X3) za ulazak u bazu.


3
22. Ispiite etvrti vrh simplex metode:
23. Ispiite trenutnu vrijednost funkcije cilja:
24. Ispiite odgovarajuu bazu programa u etvrtoj tablici:
25. Koji vektor ulazi u bazu? Zato?

26. Ispiite optimalno rjeenje:
27. Ispiite optimalnu vrijednost funkcije cilja:
28. Ispiite alternativno optimalno rjeenje:
29. Ispiite optimalnu vrijednost funkcije cilja:
30. Odaberite non stop to finish pod simplex iteration i provjerite jeste li dobro odredili
optimalno rjeenje.


Problem 3

0 ,
5
6 2 2
4
) max(
2 1
1
2 1
2 1
2 1

+
+
+
x x
x
x x
x x
x x


1. Ukucajte program u Winqsb.


2. Odaberite solve the problem pod solve. Uvjerite se da problem nema rjeenja
(probajte ga rijeiti). to mislite zbog ega je to ako je grafiki prikaz skupa moguih
rjeenja ovakav:




4