DEMONSTRATURE 16.10.2020.

RJEŠENJE ZADATKA

ZADATAK ( E-nastavni materijal, Primjer 10.)

Mljekara proizvodi masni i polumasni sir. Mjesečni raspoloživi kapacitet mljekare iznose 36000
radnih sati, pri čemu se za proizvodnju jednog kg polumasnog sira utroši 3 radna sata, a za
proizvodnju jednog kg masnog sira 2 radna sata. Mjesečni otkup sirovog mlijeka iznosi 48000
litara, od čega se za proizvodnju jednog kg polumasnog sira utroši 2 l, a za proizvodnju jednog
kg masnog sira 4 l sirovog mlijeka. S obzirom na raspoloživu ambalažu, mjesečna proizvodnja
polumasnog sira ne može prijeći granicu od 8000 kg, a temeljem istraživanja konstatirano je
da se masni sir ne može realizirati u mjesečnoj količini većoj od 10000 kg. Po jednom kilogramu
polumasnog sira ostvaruje se profit u iznosu od 30 kn, a po jednom kilogramu masnog sira 70
kn.

Postupak rješavanja:

1. Izrada modela

PMS MS KAPACITET
Radni sati 3 2 36000
Mlijeko 2 4 48000
Ambalaža 1 8000
Istraživanje tržišta 1 10000
PROFIT 30 70
Varijabla X1 X2

𝒎𝒂𝒙𝒁 = 𝟑𝟎𝒙𝟏 + 𝟕𝟎𝒙𝟐

𝟑𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟑𝟔𝟎𝟎𝟎
𝟐𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟒𝟖𝟎𝟎𝟎
𝒙𝟏 ≤ 𝟖𝟎𝟎𝟎
𝒙𝟐 ≤ 𝟏𝟎𝟎𝟎𝟎
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎
 2. Ucrtavanje pravaca u graf

pravac 1: 3𝑥1 + 2𝑥2 = 36000

𝑥1 = 0 𝑥2 = 0
2𝑥2 = 36000 − 0 3𝑥1 = 36000 − 0
𝑥2 = 18000 𝑥1 = 12000
T1(0,18000) T2(12000,0)

pravac 2: 2𝑥1 + 4𝑥2 = 48000

𝑥1 = 0 𝑥2 = 0
4𝑥2 = 48000 − 0 2𝑥1 = 48000 − 0
𝑥2 = 12000 𝑥1 = 24000
T3(0,12000) T4(24000,0)

pravac 3: 𝑥1 = 8000

T5(8000,0)

pravac 4: 𝑥2 = 10000

T5(0,10000)
 T1
P1

T3

T6,A B

E,T5 T2 T4
-7000

-3000 K

Izračun koordinati točke B

2𝑥1 + 4𝑥2 = 48000
𝑥2 = 10000
2𝑥1 + 4 ∙ 10000 = 48000
2𝑥1 = 48000 − 40000
2𝑥1 = 8000 /2
𝑥1 = 4000
 3. Pronalaženje optimalnog rješenja

Translacijski postupak

𝑚𝑎𝑥𝑍 = 30𝑥1 + 70𝑥2

a b

𝒂 𝟑𝟎 𝟑𝟎𝟎𝟎
𝒌 = −𝒃 𝒌 = − 𝟕𝟎 𝒌 = − 𝟕𝟎𝟎𝟎 K(7000,-3000)

Tablični postupak

A B C D E
𝑿𝟏 0 4000 6000 8000 8000
𝑿𝟐 10000 10000 9000 6000 0
𝒎𝒂𝒙𝒁 = 𝟑𝟎𝒙𝟏 + 𝟕𝟎𝒙𝟐 700000 820000 810000 660000 240000

3𝑥1 + 2𝑥2 = 36000

2𝑥1 + 4𝑥2 = 48000 2𝑥1 = 48000 − 4𝑥2 /2 𝑥1 = 24000 − 2𝑥2
3(24000 − 2𝑥2 ) + 2𝑥2 = 36000
𝑥1 = 6000
𝑥2 = 9000
𝒎𝒂𝒙𝒁(𝑨) = 𝟑𝟎(𝟎) + 𝟕𝟎(𝟏𝟎𝟎𝟎𝟎) = 𝟕𝟎𝟎𝟎𝟎𝟎
Optimalno rješenje

𝒙𝟏 = 𝟒𝟎𝟎𝟎
𝒙𝟐 = 𝟏𝟎𝟎𝟎𝟎
𝒎𝒂𝒙𝒁 = 𝟖𝟐𝟎𝟎𝟎𝟎 𝒎𝒂𝒙𝒁 = 𝟑𝟎(𝟒𝟎𝟎𝟎) + 𝟕𝟎(𝟏𝟎𝟎𝟎𝟎)

INTERPRETACIJA OPTIMALNOG RJEŠENJA:

Mljekara mora proizvoditi 4000 kg polumasnog sira i 10000 kg masnog sira da bi se ostvario
maksimalni profit od 820000 kn.

Kanonski model
𝒎𝒂𝒙𝒁 = 𝟑𝟎𝒙𝟏 + 𝟕𝟎𝒙𝟐 + 𝟎𝒙𝟑 + 𝟎𝒙𝟒 + 𝟎𝒙𝟓 + 𝟎𝒙𝟔
𝟑𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 = 𝟑𝟔𝟎𝟎𝟎
𝟐𝒙𝟏 + 𝟒𝒙𝟐 + 𝒙𝟒 = 𝟒𝟖𝟎𝟎𝟎
𝒙𝟏 + 𝒙𝟓 = 𝟖𝟎𝟎𝟎
𝒙𝟐 + 𝒙𝟔 = 𝟏𝟎𝟎𝟎𝟎
𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 , 𝒙𝟓 , 𝒙𝟔 ≥ 𝟎
𝒙𝟏 = 𝟒𝟎𝟎𝟎
𝒙𝟐 = 𝟏𝟎𝟎𝟎𝟎

𝟑𝒙𝟏 + 𝟐𝒙𝟐 + 𝒙𝟑 = 𝟑𝟔𝟎𝟎𝟎

𝟑 ∙ 𝟒𝟎𝟎𝟎 + 𝟐 ∙ 𝟏𝟎𝟎𝟎𝟎 + 𝒙𝟑 = 𝟑𝟔𝟎𝟎𝟎
𝒙𝟑 = 𝟑𝟔𝟎𝟎𝟎 − 𝟑𝟐𝟎𝟎𝟎
𝒙𝟑 = 𝟒𝟎𝟎𝟎

𝟐𝒙𝟏 + 𝟒𝒙𝟐 + 𝒙𝟒 = 𝟒𝟖𝟎𝟎𝟎 𝒙𝟒 = 𝟎

𝒙𝟏 + 𝒙𝟓 = 𝟖𝟎𝟎𝟎 𝒙𝟓 = 𝟒𝟎𝟎𝟎
𝒙𝟐 + 𝒙𝟔 = 𝟏𝟎𝟎𝟎𝟎 𝒙𝟔 = 𝟎

INTERPRETACIJA OPTIMALNIH VRIJEDNOSTI DODATNIH VARIJABLI

Pri ovom optimalnom planu ostaje neiskorišteno 4000 radnih sati (𝑥3 = 4000), dok se u potpunosti
koristi raspoloživo mlijeko (𝑥4 = 0). Polumasni sir proizvodi se u količini za koju ostaje neiskorišteno
4000 jedinica ambalaže (𝑥5 = 4000), dok se u potpunosti koriste tržišne mogućnosti mjesečne
realizacije masnoga sira (𝑥6 = 0).
Dualni model
𝒎𝒂𝒙𝒁 = 𝟑𝟎𝒙𝟏 + 𝟕𝟎𝒙𝟐
𝟑𝒙𝟏 + 𝟐𝒙𝟐 ≤ 𝟑𝟔𝟎𝟎𝟎 𝑦3
𝟐𝒙𝟏 + 𝟒𝒙𝟐 ≤ 𝟒𝟖𝟎𝟎𝟎 𝑦4
𝒙𝟏 ≤ 𝟖𝟎𝟎𝟎 𝑦5
𝒙𝟐 ≤ 𝟏𝟎𝟎𝟎𝟎 𝑦6
𝒙𝟏 , 𝒙𝟐 ≥ 𝟎

𝒎𝒊𝒏𝑾 = 𝟑𝟔𝟎𝟎𝟎𝒚𝟑 + 𝟒𝟖𝟎𝟎𝟎𝒚𝟒 + 𝟖𝟎𝟎𝟎𝒚𝟓 + 𝟏𝟎𝟎𝟎𝟎𝒚𝟔

𝟑𝒚𝟑 + 𝟐𝒚𝟒 + 𝒚𝟓 ≥ 𝟑𝟎
𝟐𝒚𝟑 + 𝟒𝒚𝟒 + 𝒚𝟔 ≥ 𝟕𝟎
𝒚𝟑 , 𝒚𝟒 , 𝒚𝟓 , 𝒚𝟔 ≥ 𝟎

Strukturne i
Dualne varijble
dodatne varijable
𝒙𝟏 4000 𝒚𝟏 0
𝒙𝟐 10000 𝒚𝟐 0
𝒙𝟑 4000 𝒚𝟑 0
𝒙𝟒 0 𝒚𝟒 15
𝒙𝟓 4000 𝒚𝟓 0
𝒙𝟔 0 𝒚𝟔 10

𝟑𝒚𝟑 + 𝟐𝒚𝟒 + 𝒚𝟓 = 𝟑𝟎
𝟐𝒚𝟑 + 𝟒𝒚𝟒 + 𝒚𝟔 = 𝟕𝟎
𝟑(𝟎) + 𝟐𝒚𝟒 + 𝟎 = 𝟑𝟎/2

𝟐(𝟎) + 𝟒(𝟏𝟓) + 𝒚𝟔 = 𝟕𝟎
𝒚𝟒 =15

𝒚𝟔 =10

INTERPRETACIJA OPTIMALNIH VRIJEDNOSTI DUALNIH VARIJABLI

Optimalne vrijednosti dualnih (strukturnih) varijabli pokazuju da bi se promjenom II i IV ograničenja

djelovalo na promjenu vrijednosti funkcije cilja (𝑦4 =15, 𝑦6 =10). Povećanjem mjesečnog otkupa
sirovog mlijeka za litru profit bi se povećao za 15 kn, uz ostala ograničenja nepromijenjena. Povećanjem
proizvodnje masnog sira za 1 kg vrijednost funkcije cilja povećala bi se za 10 kn mjesečno, uz ostala
ograničenja konstantna. Preostale vrijednosti dualnih strukturnih varijabli (𝑦3 = 0, 𝑦5 = 0) ukazuju na
to da promjenom ograničenja na koja se one odnose (I i III ograničenje) ne bi utjecalo na promjenu
vrijednosti funkcije cilja, što je i očekivano, s obzirom da je u tim ograničenjima, prema optimalnom
planu, ostalo neiskorištenih resura.

Optimalne vrijednosti dodatnih dualnih varijabli (𝑦1 = 0, 𝑦2 =0), pokazuju da su i varijabla 𝑥1 i

varijabla 𝑥2 (dakle i polumasni i masni sir) ušle u optimalni plan (proizvode se).