Tour. hosp. manag. God. 10, Br. 3-4, Str.

41-52
1. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Dr. sc. IGOR BRAJDIĆ, izvanredni profesor

Fakultet za turistički i hotelski menadžment u Opatiji, Sveučilište u Rijeci, Hrvatska
JOSIP BOGOVIĆ

PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU

PREHRANE U DOMU ZA NEZBIRNUTU DJECU U
SLAVONSKOM BRODU

UDK 519.852:613.22)
Primljeno: 19.04.2004.
Prethodno priopćenje

Model prehrane spada u širu skupinu problema pod nazivom problem smjese. U literaturi
se koristi kao jedan od tipičnih primjera linearnog programiranja koji se rješava simpleks
metodom. Od interesa je istražiti koje su njegove mogućnosti primjene u realnoj situaciji
kakva je prehrana u Domu za nezbrinutu djecu u Slavonskom Brodu.
Unatoč određenim ograničenjima simpleks metode, kao i ograničenjima u formulaciji
problema koji zanemaruju pitanje ukusa, rješavanjem postavljenog matematičkog modela
prehrane primjenom simpleks metode dolazimo do optimalnog rješenja koje zadovoljava
sve uvjete koje su postavljeni u samoj formulaciji zadatka. Primjena modela uz njegovo
rješavanje simpleks metodu pokazuje da je moguća godišnja ušteda samo na jednom
obroku od 74.866 kuna. Dobiveni rezultati mogu poslužiti kao orijentir u analizi troškova
doma te pomoći u boljem upravljanju troškovima odnosno pomoći u određivanju
optimalnog financiranja prehrane te na taj načina smanjiti troškove prehrane i bacanje
hrane svesti na minimum.

Ključne riječi: problem prehrane, linearno programiranje, simpleks metoda.

UVOD

Model ishrane je reprezentant linearnog programiranja koji se primjenjuje na

području menadžmenta te kao takav predstavlja statistički model koji ima osnovne
značajke primjenjivosti. Ograničenje mu je što zanemaruje varijabilnost okusa i
pretpostavlja kruto zbrajanje nutritivnih komponenata koje su sadržane u raznim
namirnicama koje se uvijek nabavljaju po istoj cijeni bez obzira na količinu.

Unatoč evidentnim nedostacima ove metode, njena primjena dolazi do izražaja

u nekim specifičnim situacijama kao što je ishrana s najmanje troškova za potrebe
vojske ili za potrebe neke dovoljno velike zajednice, u slučajevima kao što su prirodne
katastrofe, rat, bolest, siromaštvo itd.

Dom za nezbrinutu djecu u Slavonskom brodu spada u takvu kategoriju

specifičnih situacija u kojima se takav model može primjenjivati. Iz tih razloga će se u

41
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

ovom radu primijeniti kako sam ametmatički model tako i simpleks metodu za njegovo
rješavanje najednom dnevnom menu, koji se sastoji od doručka, užine, ručka i večere,
u domu za nezbrinutu djecu u Slavonskom Brodu, koji trenutno ima 45 štićenika. Tom
domu je od vitalnog interesa da uz minimalizaciju troškova nabave namirnica zadovolji
dnevne potrebe za osnovnim nutritivnim elementima.

1. POSTOJEĆE STANJE

Na dnevnom menu štićenici doma za nezbrinutu djecu su imali slijedeće:

- za doručak: kruh s eurokremom i mlijekom
- za užinu: kruške, jabuke, banane
- za ručak: juhu, pečene piliće, riži-biži, kupus salata
- za večeru: krompirača s mljevenim mesom i jogurt.

U tablici ćemo prikazati količinu upotrijebljenih namirnica za pojedine

obroke te nabavnu cijenu upotrijebljenih namirnica.

Tablica 1. Dnevni obroci s cijenom koštanja

Količina Cijena ( kn/ kg ) Suma ( količina * cijena )

D oručak
kruh 20 kom. 2,80 56
mlijeko 12 1 3,80 45,6
eurokrem 1 kg 35,76 35,76
U žina
kruške 10 kg 2,50 25
jabuke 5 kg 2,50 12,5
banane 3 kg 3 9
Ručak
pilići 8,5 kg 18,79 159,72
mast 1 kg 8,54 8,54
tijesto 0,5 kg 8,13 4,06
grašak 5 kg 10,85 54,25
riža 10 kg 5 50
kupus 5 kg 3,05 15,25
ulje 21 9,53 19,06
ocat 11 5,28 5,28
V ečera
kore za pitu 5 15,79 78,95
ulje 31 9,53 28,59
krumpir 20 1,46 29,2
jogurt 50 kom 1,60 80
svinjetina 2,5 21,96 54,9
junetina 1,50 46,36 69,54
crveni luk 1 4,39 4,39
Izvor: Računovodstvo doma za nezbrinutu djecu Slavonski Brod

42
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Iz tablice je vidljivo da je ukupna cijena doručka 137,36 kn, užine 46,5 kn,
ručka 316,16 kn i večere 345,57 kn odnosno cijena ukupnog dnevnog menu-a je 844,09
kn.
U slijedećoj tablici ćemo prikazati nutrilivne elemente pojedinih namirnica.

Tablica 2. Nutritivni elementi pojedinih namirnica u 100 g jestivog dijela

N a m ir n ic e E n erg ija U g ljik o h id r a ti B je la n č e v in e Ca Fe B, B,

(k ca l) (g) (g) (mg) (mg) (mg) (mg)
Kruh 263 52,1 8,7 77 2,4 4,46 0,34
Mlijeko 60 4,7 3,3 119 - 0,04 0,16
Eurokrem 518 26,7 12,5 6,4 79 0,05 0,35
Kruške 59 15,1 0,4 11 0,3 0,02 0,04
Jabuke 59 15,3 0,2 7 0,2 0,02 0,01
Banane 92 23,4 1 6 0,3 0,05 0,10
Pilići 213 0,1 18,3 11 1,3 0,06 0,19
Tijesto 383 71,8 12,9 35 2,9 0,88 0,38
Grašak 337 61,3 22,5 83 6,7 0,61 0,22
Riža 362 80,5 6,7 24 2,9 0,44 0,03
Kupus 24 5,4 1,2 47 0,6 0,05 0,03
Ocat 13 5,3 - - - - -

Kore za 364 76,1 10,5 16 4,4 0,64 0,40

pitu
Krumpir 78 17,5 2,4 8 1 0,15 0,03
Jogurt 61 4,4 3,4 106 - 0,03 0,14
Svinjetina 233 - 27 8 1,3 0,69 0,36
Junctina 234 - 18,7 7 2 0,06 0,25
Crveni luk 34 7,3 1,2 25 0,4 0,06 0,10
Ukupno 3417 467 150,9 596,4 105,8 8,31 3,13

Izvor: B. Šimundić.: « Poznavanje robe », Tiskara Rijeka d.d., Rijeka, 1994., str. 426-446.

Nadalje, prema preporuci RDA iz 1974. godine preporučeni unosi za pojedine

obroke na 3000 kela dnevno su slijedeći1 : doručak 25 %, užina 15 %, ručak 35 % i
večera 25 %. Pošto su nam poznati ovi podaci možemo formirati tablicu s minimalnom
količinom potrebnih sastojaka po pojedinom obroku.

Tablica 3. Minimalna količina potrebnih sastojaka po pojedinom obroku

O b ro k U g ljik o h id r a ti B je la n č e v in e Ca Fe BI B2
(g) (g) (m g ) (m g) (m g) (mg)
Doručak 116,75 37,725 149,1 26,45 2,0775 0,7825
Užina 70,05 22,635 89,46 15,87 1,2465 0,4695
Ručak 163,45 52,815 208,74 37,03 2,9085 1,0955
Večera 116,75 37,725 149,1 26,45 20,775 0,7825

1 Ana Brodarcc: « Prehrana učenika u osnovnim, srednjim i visokoškolskim organizacijama i učeničkim

domovima », Zavod za prosvjetno-pedagošku službu SR Hrvatske, Zagreb, 1983., str. 19.

43
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
1. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Pomoću gore navedenih podataka pristupit će se rješavanju problema

prehrane pomoću matematičkog pristupa standardnom problemu minimuma s ciljem
smanjenja troškova uz odgovarajuća ograničenja.

2. OPĆI MODEL PREHRANE

Od mnogobrojnih problema primjene koji spadaju u područje primjene

linearnog programiranja na području menadžmenta, mogu se kao tipični navesti model
prehrane i model proizvodnje. U nastavku će se detaljnije prikazati model prehrane
kojeg je prvi 1945. godine postavio G. J. Stigler, a riješen je primjenom simpleks
metode 1947. godine. Problem je obuhvaćao 77 namirnica i 9 hranjivih elemenata.

Kod modela prehrane pretpostavlja se da na tržištu imamo na raspolaganju n

različitih tipova namirnica Fj, F2.... ,Fn s odgovarajućim cijenama Cj, c2, ....,cn. Ishrana
se sastoji od nekog vektora X kojeg čine nenegativni realni brojevi, tj. X= ( Xj, x2,...x„),
u kojem j - ta komponenta izražava količinu namirnice Fj koja se mora potrošiti unutar
nekog perioda, npr. unutar jednog dana ili jednog obroka.

Da bi ishrana bila moguća mora sadržavati poznate i dovoljne količine bl; b2,
....bm osnovnih nutritivnih elemenata (masti, ugljikohidrata, vitamina itd.) N]? N2,
...Nm. Pretpostavlja se da je svaki b; >0. Također je poznato da je u jednoj jedinici
namirnica sadržana neka količina a^ >0 nutritivnog elementa Nj.

Svi izneseni podaci se mogu pregledno prikazati u obliku sljedeće tabele.

Tablica 4. Tabelarni prikaz općeg problema ishrane

F, f2 Fn
N , a ll a 12 a ln bi
n 2 a 2] 422 a 2n b2

N m a ml a m2 a mn bm
Cl C2 Cn

Da bi ishrana bila moguća nužno je i dovoljno da se ispitaju sljedeće

nejednadžbe:
anxi + ai2x2 + .......... + ainxn >bj i = ( 1, 2 ,.... ,n ) (1)

Te nejednadžbe tvore sustav ograničenja.

Problem se sastoji u tome da se ispita postoje li moguće ishrane, odnosno n -

torke realnih nenegativnih brojeva xj a koje zadovoljavaju uvjete (1); da bi se u

44
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

pozitivnom slučaju izabralo između mogućih ishrana (obroka) jednu optimalnu, čiji
trošak
Z = CiX] + c2x2 + ....+ cnxn
proizlazi najmanji.

Može se dokazati da je za postojanje moguće ishrane dovoljno da je svaki

nutritivni element sadržan u najmanje jednoj namirnici, tj. daje u svakom retku matrice
A koeficijenata a^ barem jedan pozitivan element. U tom slučaju se dokazuje da između
mogućih ishrana postoje i optimalne.

Problem se može napisati u sažetoj formi, koristeći matrični zapis. U tu svrhu,

ako označimo sa X (n - dimenzionalan vektor-stupac) varijable odluke, sa C (n-
dimenzionalan vektor-redak) koeficijent troškova , sa B (m - dimenzionalan vektor-
stupac) nutritivne potrebe, i s matricom tipa (m * n), čiji su elementi koeficijenti a^, i
koja se još naziva nutriciona matrica, problem ishrane se može formulirati na slijedeći
način:
Min Z - CX
uz uvjete
AX> B
X>0

Model ishrane nije bez stvarnog interesa, iako u obliku kakav je prikazan
može izgledati nedovoljno primjenjiv u stvarnim situacijama no, u nekim specifičnim
situacijama kao što je u našem slučaju siromaštvo može biti primjenjiv.

3. FORMULACIJA ZADATKA

Od različitih namirnica koje su korištene u dnevnome menu treba odrediti koju

količinu namirnica treba kupiti pa da, uz zahtjev za minimalnom količinom potrebnih
sastojaka, troškovi nabave budu najmanji. U nastavku ćemo prvo prikazati postojeće
dnevne menu-e u matematičkom obliku te primjenu simpleks metode na matematičkom
modelu ručka.

3.1. Doručak

Tablica 5. Struktura obroka

K ruh M lijek o E u rok rem M in im a ln e k o ličin e

sa sto ja k a
U g ljik o h id r a ti 52,1 4 ,7 26,7 116,75
B je la n č e v in e 8,7 3,3 12,5 37,725
Ca 77 119 6,4 149,1
Fe 2,4 - 79 26,45
B, 4 ,4 6 0 ,0 4 0,05 2,07
b2 0 ,3 4 0 ,1 6 0,35 0,78
J ed . cijen a 2,8 3 ,8 0 3 5 ,7 6
K o ličin a a rtik la u o b r o k u X, x2 x3

45
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Matematički model problema

Min z = 2,8xj + 3,80x2 + 35,76x3

52,lx, + 4,7x2+26,7x3 > 116,75

8,7x, + 3,3x2+ 12,5x3> 37,725
77x,+ 119x2 + 6,4x3 > 149,1
2,4x, + 79x3 > 26,45
4,46xi + 0,04x2 + 0,05x3 > 2,07
4,46x^ + 0,04x2 + 0,05x2> 0,78
Xi, X2, x3 > 0

Kanonsko - simpleks forma:

Min z = 2,8xi + 3,80x2 + 35,76x3 + Mwj + Mw2 + Mw3+ Mw4 + Mw5 + Mw6- Ovi -
0v2 - 0v3- 0v4 - 0v5 -0v6

52,1 xj + 4,7x2+ 26,7x3+ wr vj = 116,75

8,7xi + 3,3 x2 + 12,5x3+ w2 - \ 2- 37,725
77x] + 119x2 + 6,4 x3 + w3 - v3= 149,1
2,4xi + 79 x3 + w4 - v4 = 26,45
4,46xi + 0,04x2 + 0,05x3 + w5 - v5 = 2,07
4,46xi + 0,04x7 + 0,05x3 + __________ w6^___ Va= 0,78
Xj, x2, x3, w 1 ,w2, w3, w4, w5, w6, V,, v2, v3, v4, v5, v6 > 0

Formiranje simpleks tabele

Cj 2,8 3,80 35,76 M M M M M M

Cj Baza Ai A2 Aj W, w2 W3 W4 w5 w6
M W, 52,1 4,7 26,7 1 0 0 0 0 0
M w2 8,7 3,3 12,5 0 1 0 0 0 0
M w3 77 119 6,4 0 0 1 0 0 0
M w4 2,4 0 79 0 0 0 1 0 0
M w5 4,46 0,04 0,05 0 0 0 0 1 0
M w6 0,34 0,19 0,35 0 0 0 0 0 1
_Zj
_zizci

0 0 0 0 0 0
V, v2 V3 V4 V5 V6 B B/a’ij
-1 0 0 0 0 0 116,75
0 -1 0 0 0 0 37,725
0 0 -1 0 0 0 149,1
0 0 0 -1 0 0 26,45
0 0 0 0 -1 0 2,07
0 0 0 0 0 -1 0,78

46
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

3.2. Užina

Tablica 6. Struktura obroka

K ru šk e Jabuke B anane M in im a ln e k oličin e

sa sto ja k a
U g ljik o h id r a ti 15,1 15,3 23,4 70,05
B je la n č e v in e 0,4 0,2 1 22,635
Ca 11 7 6 89,46
Fe 0,3 0,2 0,3 15,87
B, 0,02 0,02 0,05 1,2465
b 2 0,04 0,01 0,10 0,4695
J e d . c ijen a 2,50 2,50 3
K o ličin a a r tik la u o b ro k u X, x2 x3

Matematički model problema

Min z = 2,5xj + 2,5x2 + 3x3

15,1 xj + 15,3x2+ 23,4x3 > 70,05

0,4x] + 0,2x2 + x3 > 22,635
1lxi + 7x2 + 6 x3 > 89,46
0,3x| + 0,2x2 + 0,3x3 > 15,87
0,02x] + 0,02x2 + 0,05x3> 1,2465
0,04x1+ 0,0 lx2 + 0,10x2 > 0,4695
x ,,x 2, x3 > 0

Kanonsko - simpleks forma:

Min z = 2,50x) + 2,50x2 + 3x3 + Mw| + Mw2+ Mw3+ Mw4 + Mw5 + Mw6- Ovi - 0v2
- 0v3- 0v4 - 0v5 -0v6

15,1 Xi + 15,3x2+ 23,4 x 3+ wp Vi = 70,05

80,4x] + 0,2x2 + x3+ w2 - v2= 22,635
11X] + 7x2 + 6x3 + w3 - v3= 89,46
0,3xi + 0,2 x2 + 0,3x3 + w4 - v4 = 15,87
0,02xi + 0,02x2 + 0,05x3 + w5 - v5 = 1,2465
0,04x1 + 0,01x7 + 0,10x2 + - 0,4695
Xi, X2, X3, Wj ,w2, w3, w4, w5, w6, V], v2, v3, v4, v5, v6 > 0

47
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
1. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Formiranje simpleks tabele

Cj 2,50 2,50 3 M M M M M M
Cj Baza A, a2 a3 W, w2 W3 W4 W5 W6
M W, 15,1 15,3 23,4 1 0 0 0 0 0
M W2 0,4 0,2 1 0 1 0 0 0 0
M W3 11 7 6 0 0 1 0 0 0
M W4 0,3 0,2 0,3 0 0 0 1 0 0
M W5 0,02 0,02 0,02 0 0 0 0 1 0
M w6 0,04 0,01 0,10 0 0 0 0 0 1
Zi
z. ~ ci___

0 0 0 0 0 0
V, V2 V3 V4 V5 v6 B B/a’ij
-1 0 0 0 0 0 70,05
0 -1 0 0 0 0 22,635
0 0 -1 0 0 0 89,46
0 0 0 -1 0 0 15,87
0 0 0 0 -1 0 1,2465
0 0 0 0 0 -1 0,4695

3.3. Ručak

Tablica 7. Struktura obroka

P ilići T ije sto G r a ša k R iža K up us M in im a ln e

k o ličin e sa sto ja k a
U g ljik o h id r a ti 0,1 71,8 61,3 80,5 5,4 163,45
B je la n č e v in e 18,3 12,9 22,5 6,7 1,2 52,815
Ca 11 35 83 24 47 208,74
Fe 1,3 2,9 6,7 2,9 0,6 37,03
B, 0,06 0,88 0,61 0,44 0,05 2,9085
b 2 0,19 0,38 0,22 0,03 0,03 1,0955
J e d . cijen a 18,79 8,13 10,85 5 3,05
K o ličin a a r tik la u o b ro k u X, X2 x3 x4 x5

48
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
1. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Matematički model problema

Min z = 18,79xi + 8,13x2 + 10,85x3+ 5x 4+ 3,05x5

0,lxi + 71,8x2+ 61,3 x3 + 80,5x4 + 5,4x5> 163,45

18,3xi + 12,9x2 + 22,5x3 + 6,7x4 + l,2x5> 52,815
1lx] + 35x2 + 83x3 + 24x4 + 47x5 > 208,74
l,3x) + 2,9 x2 + 6,7 x3 + 2,9 x4 + 0,6x5 > 37,03
0,06x! + 0,88 x2 + 0,6lx3 + 0,44x4 + 0,05x5> 2,9085
0,19x1 + 0,38x7 + 0,22x3 + 0,03x4 + 0.03xs > 1,0955
x ,,x 2, x3, x4, x5> 0

Kanonsko - simpleks forma:

Min z = 18,79xi + 8,13x2 + 10,85x3 + 5x4 + 3,05x5 + Mw, + Mw2+ Mw3+ Mw4 + Mw5
+ Mw6- 0v] - 0v2 - 0v3- 0v4 - 0v5 -0v6

0,lxi + 71,8x2+ 61,3x3 + 80,5x4 + 5,4x5+ wr Vi = 163,45

18,3xi + 12,9x2 + 22,5 x3 + 6,7x4 + 1,2x5+ w2 - v2= 52,815
1 lx] + 35x2 + 83x3 + 24x4 + 47x5 + w3 - v3= 208,74
1,3x, + 2,9 x2 + 6,7 x3 + 2,9 x4 + 0,6x5 + w4 - v4 = 37,03
0,06xi + 0,88x2 + 0,61x3 + 0,44x4 + 0,05x5 + w5 - v5 = 2,9085
0.19x1 + 0,38x1 + 0,22x3 + 0,03x4 + Q,Q3xj +~ = 1.0955
X], x2, x3, x4, x5w, ,w2, w3, w4, w5, w6, Vi, v2, v3, v4, v5, v6 > 0

Formiranje simpleks tabele

Cj 18,79 8,13 10,85 5 3,05 M M M M

Cj Baza Ai a2 a3 A4 A5 W1 w2 w3 W4
M W, 0,1 71,8 61,3 80,5 5,4 1 0 0 0
M W3 18,3 12,9 22,5 6,7 1,2 0 1 0 0
M w3 11 35 83 24 47 0 0 1 0
M w4 1,3 2,9 6,7 2,9 0,6 0 0 0 1
M W5 0,06 0,88 0,61 0,44 0,05 0 0 0 0
M w6 0,19 0,38 0,22 0,03 0,03 0 0 0 0
Zi
zi~ c.__

M M 0 0 0 0 0 0
w5 w fi V, v2 v3 v4 V5 V6 B B/a’ij
0 0 -1 0 0 0 0 0 163,45
0 0 0 -1 0 0 0 0 52,815
0 0 0 0 -1 0 0 0 208,74
0 0 0 0 0 -1 0 0 37,03
1 0 0 0 0 0 -1 0 2,9085
0 1 0 0 0 0 0 -1 1,0955

49
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
1. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Primjenom simpleks metode na matematičkom modelu ručka u sedmoj

iteraciji dolazimo do konačnog rješenja s slijedećim rezultatima: x5 = 7.2, xi = 1.05, x4
= 1.47, x3 = 5.75, Z = 111.54. Iz navedenom proizlazi da su troškovi nabave namirnica,
uz poštovanje postavljenih ograničenja, smanjeni s 316.16 kn na 111.54 kn što je i bio
cilj.

3.4. Večera

Tablica 8. Struktura obroka

K ora K r u m p ir Jogurt S v in je tin a J u n etin a M in im a ln e

k o ličin e sa sto ja k a
U g ljik o h id r a ti 76,1 17,5 4,4 - - 116,75
B je la n č e v in e 10,5 2,4 3,4 27 18,7 37,725
Ca 16 8 106 8 7 149,1
Fe 4,4 1 - 1,3 2 26,45
B, 0,64 0,15 0,03 0,69 0,06 20,775
b2 0,40 0,03 0,14 0,36 0,25 0,7825
J ed . cijen a 15,79 1,46 1,60 21,96 46,36
K o lič in a a r tik la u X, x2 x3 x4 x5
obroku

Matematički model problema

Min z = 15,79x! + l,46x2 + l,60x3+ 21,96x4+ 46,36x5

76,lx] + 17,5x?+ 4,4x3 > 116,75

10,5xj + 2,4x2 + 3,4x3 + 27x4 + 18,7x5> 37,725
16xi + 8x2 + 106x3 +x84 + 7x5 > 149,1
4,4xi + x2 + 1,3x4 + 2x5 > 26,45
0,64x, + 0,1 5x2 + 0,03x3 + 0,69x4 + 0,06x5 > 20,775
0.40x, + 0,03x? + 0,14x? + 0.36xé + 0.25x< > 0,7825
X],X2,X3, x4, x5 > 0

Kanonsko - simpleks forma:

Min z = 15,79x] + 1,46x2 + 1,60x3 + 21,96x4 + 46,36x5 + Mw| + Mw2+ Mw3+ Mw4 +
M w 5 + M w 6- Ovi - 0v2 - 0v3- 0v4 - 0v5 -0v6

7 6 ,lx i + 17,5 x 2 + 4 ,4 x 3 + W]- V] = 116,75

10,5x] + 2,4x2 + 3,4x3 + 27x4 + 18,7x5+ w2 - v2 = 37,725
16x] + 8x2 + 106x3 + 8x4 + 7x5 + w3 - v3= 149,1
4,4x) + x2 + 1,3x4 + 2x5+ w4 - v4 = 26,45
0,64xi + 0,1 5x2 + 0,03x3 + 0,69x4 + 0,06x5 + w5 - v5 - 20,775
0.40xi + 0.03x9 + 0.14x. + 0.36x4 + 0,25x. +____________ - vg = 0.7825
Xl, X2, X3, X4, X5W, ,W2, W3, W4, W5, W6, V], v2, v3, v4, v5, v6 > 0

50
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Formiranje simpleks tabele

Cl 15,79 1,46 1,60 21,96 46,36 M M M M

Cj Baza Ai a2 A3 A4 a5 W1 W2 W, W4
M w, 76,1 17,5 4,4 0 0 1 0 0 0
M w2 10,5 2,4 3,4 27 18,7 0 1 0 0
M w, 16 8 106 8 7 0 0 1 0
M w4 4,4 1 0 1,3 2 0 0 0 1
M w5 0,64 0,15 0,03 0,69 0,06 0 0 0 0
M W6 0,40 0,03 0,14 0,36 0,25 0 0 0 0
Zi
zi ~ cj___

M M 0 0 0 0 0 0
Ws w6 V, v2 v3 V4 v5 V6 B B/a’ij
0 0 -1 0 0 0 0 0 116,75
0 0 0 -1 0 0 0 0 37,725
0 0 0 0 -1 0 0 0 149,1
0 0 0 0 0 -1 0 0 26,45
1 0 0 0 0 0 -1 0 20,775
0 1 0 0 0 0 0 -1 0,7825

ZAKLJUČAK

Unatoč određenim ograničenjima ove metode, koje su spomenute i u samom

uvodu, rješavanjem postavljenog matematičkog modela ručka primjenom simpleks
metode se dolazi do optimalnog rješenja koje zadovoljava sve uvjete koje su
postavljeni u samoj formulaciji zadatka.

Prema dobivenim podacima proizlazi da postoji mogućnost smanjenja

troškova nabave namirnica za ručak i to s 316,16 kuna na 111, 54 što daje uštedu po
ručku od 204,62 kune, odnosno godišnju uštedu od 74.686 kuna samo na jednom
obroku. Dobiveni podaci mogu poslužiti kao orijentir u analizi troškova doma te
pomoći u boljem upravljanju troškovima odnosno pomoći u određivanju optimalnog
financiranja prehrane te na taj načina smanjiti troškove prehrane i bacanje hrane svesti
na minimum.

LITERATURA

1. Brajdić, Igor., Modeli odlučivanja, Sveučilište u Rijeci, Hotelijcrski fakultet Opatija, Opatija, 1998.
2. Brodarcc, Ana., Prehrana učenika u osnovnim, srednjim i visokoškolskim organizacijama i učeničkim
domovima ( priručnik), Zavod za prosvjetno - pedagošku službu SR Hrvatske, Zagreb, 1983.
3. Šimundić, Borislav., Poznavanje robe, Tiskara Rijeka d.d., Rijeka, 1994.
4. www.plivazdravljc.hr

51
 Tour. hosp. manag. God. 10, Br. 3-4, Str. 41-52
I. Brajdić, J. Bogović: PRIMJENA LINEARNOG PROGRAMIRANJA U PROBLEMU PREHRANE...

Summary

THE APPLICATION OF LINEAR PROGRAMMING IN NUTRITION

AT THE CHILDEREN’S HOME IN SLAVONSKI BROD

The nutrition model belongs to a broader set o f problems known as mixture problems. In the literature, it is
used as one o f the typical examples o f linear programming solved by the simplex method. It is o f interest to
investigate the possibilities o f applying this model to an actual situation, such as the problem o f nutrition at
the Children’s Home in Slavonski Brod.
Despite certain limitations to the simplex method, as well as limitations in problem formulation, in which the
issue o f tastes is neglected, by solving the assigned mathematical model fo r nutrition using the simplex
method an optimum solution has been reached which meets all the conditions set forth in the formulation o f
the problem. The application o f the model using the simplex method indicates a possible annual saving o f
74,866 kunas per single meal. Results obtained could serve as guidelines in analysing the costs o f the
Children’s Home and in improving costs management by helping to determine the optimum financial
schedule for nutrition. Benefits would include reducing the costs o f nutrition and minimizing the wastage o f
food.

Key words: nutrition problem, linear programming, simplex method.

52