3.

Zadatak

Prvi korak je pravilno postaviti podatke, te na temelju toga izračunati

Standardni oblik: Kanonski oblik:

Max Z= 15X1 + 20X2 + 12X3 Max Z= 15X1 + 20X2 + 12X3 + 0X4 +0X5 + 0X6 +0X7 + 0X8

uz ograničenja: uz ograničenja:

7X1 + 10X2 + 5X3 ≤ 2000 7X1 + 10X2 + 5X3 + X4 ≤ 2000

2X1 + 3X2 + 2X3 ≤ 660 2X1 + 3X2 + 2X3 + X5 ≤ 660

X1 ≤ 200 X1 + X6 ≤ 200

X2 ≤ 300 X2 + X7 ≤ 300

X3 ≤ 150 X3 + X8 ≤ 150
X1, X2, X3≥0

Postupak:
Za potrebe ovog zadatka sam koristio simpleks metodu te koristeći Excell prikazao sam
rješenje zadanog problema. Prvo sam postavio zadatak kao što je naveden u kanonskom
obliku. Nakon upisivanja podataka u tablicu, odabrao sam onaj stupac koji ima najnegativniji
koeficijent retka. U ovom slučaju to je vrijednost -20, te je to početni stupac kojeg
promatramo. Sljedeći korak je odabir retka koji ima najmanji RHS. Međutim prije toga dijelimo
svaku vrijednost RHS-a sa vrijednosti bazične varijable promatranog stupca. Pa tako dobijemo
slučajeve: 2000/10 = 200, 660/ 3= 220, 300/1=300. Iz ovoga možemo zaključiti da je najmanja
vrijednost 200, te će nam redak X4 biti prvi kojega ćemo obraditi sa stupcem X2.

Slika 1. Prikaz tablice i odabir prvog stupca

Sljedeće što trebamo napraviti je podijeliti vrijednosti retka X 4 sa 10. Potom trebamo
eliminirati sve vrijednosti iz stupca X2 odnosno redak X4 trebamo pomnožiti sa -3 te zbrojiti sa
svim vrijednostima iz retka X5. Posljedica toga je da stupac X2 i redak X5 više neće imati
vrijednost 3 nego 0. Postupak se zatim ponavlja za svaki slučaj, a to je za vrijednosti: 1 i -20.

Slika 2. Odabir retka X4, te izvršavanje prve iteracije

Prema najnegativnijem koeficijentu sljedeći stupac je stupac X3 koji ima vrijednost -2. Zatim je
sljedeći redak X5 jer ima vrijednost 120. Na početku je potrebno odmah pomnožiti cijeli redak
X5 sa 0.5. Nakon toga potrebno je eliminrati sve brojeve iz stupca X3, to se postiže ponovnim
djeljenjem sa 0.5 i -0.5 cijelog retka te zbrajanjem sa određenim redkom kao što je X 5 i X6. Na
kraju je potrebno eliminirati vrijednost -20 koja se nalazi na relaciji X3, X5. Rješenje dobivamo
tako da pomnožimo redak X5 sa 20 (suprotnim od vrijednost koju želimo eliminirati).
Množenjem dobivamo slučaj kao što je prikazan na slici.

Slika 3. Izvršavanje druge iteracije

U sljedećem koraku ponovno odabiremo novi stupac i redak. Na temelju koeficijenta, sljedeći
stupac je X1, a redak se dobiva dijeljenjem RHS-a sa vrijednosti iz X1 te iz toga proizlazi da je
sljedeći redak X8. Zatim se cijeli redak dijeli sa brojem 0.2 npr. 0.2/0.2 = 0.6/ 0.2= 3, -2/0.2= -
10 te 1/0.2= 5. Nakon toga se eliminiraju vrijednosti: -1.4, 0.8, -0.2 , 1, -0.8. Vrijednosti se
eliminiraju tako da stupac pomnožimo sa brojevima: -1, 0.2, 0.8, -0.8, 1.4. Nakon množenja
dobivamo rezultat kao na slici 3.

Slika 4. Izvršavanje treće iteracije

Nakon izvršavanja treće iteracije, ostala nam je još jedna za obraditi. Sljedeći stupac kojeg
promatramo je stupac X5 odabrali smo ga jer njegova vrijednost iznosi -10. Redak odabiremo
tako št svaki redak podijelimo sa brojem što je ujedno i najmanja vrijednost RHS-a u odnosu
na preostale. Redak odabiremo tako da prvo svaki redak podijelimo sa vrijednostima koje se
nalaze u stupcu X5. Redak X2 dijelimo sa 7, te dobivamo da je RHS iznosi 20/7, što je optimalno
rješenje u odnosu na ostale vrijednosti iz RHS-a. Zatim ponovno eliminiramo sve vrijednosti iz
stupca X5 odnosno množimo redak X2 sa: 7 (kako bi dobili 0 u stupcu X7), 10 (za redak X8), -10
( za redak X6). Nakon množenja sa retkom X2, sve vrijednosti retka zbrajamo za vrijednostima
određenog retka za kojeg želimo dobiti 0 u stupcu X5.

Slika 5. Izvršavanje treće iteracije

Na kraju možemo vidjeti iz tablice da je konačno rješenje Z=4478,571, te vrijednosti X1

=178.57, X2 = 0, X3= 150,X4= 0, X5= 2.857143,qq X6= 21.42857, X7= 300.
Analiza osjetiljivosti:
Analiza osjetljivosti nam govori u kojim se granicama smiju kretati koeficijenti na desnim stranama
ograničenja ako želimo da one varijable koje su u rješenjima jednake nuli da to i dalje budu u novom
problemu sa novim koeficijentom a one koje su bile pozitivne da to i ostanu samo sa drugim
vrijednostima. Izvještaj o osjetljivosti dobije se klikom na tipku Report / Sensitivity. Pokazuje koliko je
optimalno rješenje osjetljivo na promjene svih koeficijenata.

Dual

MAX Fcp= 15X1 + 20X2 + 12X3 MIN Fcd = 2000 Y1 + 660 Y2 + 200 Y3 + 300 Y4 + 150 Y5
uz ograničenja:
7 Y1 + 2 Y2 + Y3 ≥ 15
7X1 + 10X2 + 5X3 ≤ 2000
10 Y1 + 3 Y2 + Y4 ≥ 20
2X1 + 3X2 + 2X3 ≤ 660 5 Y1 + 2 Y2 + Y5 ≥ 12
X1 ≤ 200
Y1, Y3, Y3 ,Y4,Y5 ≥0
X2 ≤ 300
X3 ≤ 150
X1,X2,X3 ≥0

Slika 6. Prikaz dualnog rješenja