Professional Documents
Culture Documents
SPO Zadaci 2014 (1-56)
SPO Zadaci 2014 (1-56)
Naziv problema
Student
(broj indeksa)
2011/210014
Rudnik
2011/210022
Dodatni rad
2011/210033
Nabavka voa
2011/210046
Plan ulaganja
2011/210051
Proizvodnja vemaina
2011/210067
Plan berbe
2011/210079
Ulaznice za koncert
2011/210080
Hladnjae
2011/210098
10 Dostava konzervi
2011/210108
11 Valjaonica
2011/210112
12 Brza hrana
2011/210120
13 Proizvodnja pegli
2011/210131
14 Obuka
2011/210149
2011/210154
16 Operateri
2011/210165
17 Izlet
2011/210177
18 TV reklame
2011/210183
19 Isporuka iverice
2011/210203
2011/210219
21 Nabavka materijala
2011/210226
2011/210235
23 Konfekcija
2011/210242
24 Trokovi goriva
2011/210257
25 Proizvodnja elektro-ureaja
2011/210261
2011/210290
27 Prerada rude
2011/210316
28 Proizvodnja loptica
2011/210328
2011/210359
30 Proizvodnja motocikala
2011/210371
31 Raunarski stolovi
2011/210407
32 Lubenice i dinje
2011/210411
33 Radionica
2011/210424
34 Online prodaja
2011/210448
35 Trokovi marketinga
2011/210482
2011/210495
2011/210550
38 Zdrava hrana
2011/210566
39 Klimatizeri
2011/210623
40 Proizvodi od oraha
2011/210634
41 Zarada
2011/210647
42 TV-op
2011/210652
43 Portfolio
2011/210675
44 Mrene kartice
2011/210699
45 Menader banke
2011/210718
46 Proizvodnja nakita
2011/210815
47 Studentski jelovnik
2011/210836
48 Ishrana pasa
2011/210843
49 Izlet
2012/220019
50 Kosaice
2012/220026
51 Montane kue
2012/220057
2013/230017
53 Marketing vozila
2013/230029
54 Ekonominost proizvodnje
2013/230038
2013/230040
56 Internet prodaja
2013/230055
2011/210014
Opis problema:
1. Proizvodnja raunarske opreme
Pogon za proizvodnju raunara proizvodi mieve, tastature i zvunike. U tabeli su
prikazani prodajna cena (KM), ukupno vreme izrade (u satima), vreme izrade svakog
proizvoda, kao i oekivane mesene narudbe:
komponenta
Cena po komadu (KM)
Ukupno vreme izrade komada (sati)
Vreme mainske obrade po komadu (sati)
Mesene narudbe (komada)
mi
tastatura
zvunik
12
0,2
10
0,4
40
0,9
0,04
10.000
0,055
18.000
0,12
4.000
Meseni kapacitet pogona je 12.000 radnih sati i 3.500 sati mainske obrade. Kako
treba organizovati proizvodnju da se ostvari maksimalni mogui profit?
2. Rudnik
Proizvoa zlata ima dva rudnika zlatne rude, A i B. Za organizaciju proizvodnje je
potrebno da se obradi najmanje tri tone rude dnevno.
Cena obrade rude iz rudnika A je 50 KM po toni, a rude iz rudnika B 25 KM po toni.
Dnevni trokovi obrade ne smeju da budu vei od 170 KM. Udeo zlata u toni rude iz
rudnika A je 55 grama, a iz rudnika B je 85 g.
Osim toga, ekoloki propisi zahtevaju da koliina rude iz rudnika A bude dva puta
vea od koliine rude iz rudnika B.
Koliko tona rude iz svakog rudnika treba obraditi svaki dan kako bi se izvadila
maksimalna koliina zlata ?
3. Dodatni rad
Student zarauje preko omladinske zadruge 22 KM na sat na Web dizajnu i 14 KM na
sat kao administrator sistema e-uenja. Prema pravilima zadruge, moe da radi
ukupno 30 sati nedeljno, a potreban mu je prihod od najmanje 1400 KM meseno.
Koliko treba da posveti vremena svakom poslu da ostvari maksimalan prihod, a
koliko da ima najvie vremena za uenje?
4. Nabavka voa
Proizvoai i prodavci voa prate dnevne veleprodajne cene, koje pomau u
odreivanju cena na malo za voe i povre koje prodaju.
Karton od 25 kilograma jabuka ima 50 srednjih ili 60 malih jabuka. Veleprodajna
cena domaih jabuka je 17 KM po kartonu za srednje jabuke i 19 KM po kartonu za
male jabuke.
Vlasnik maloprodajnog objekta moe da uloi 350 KM u nabavku jabuka. Procenjuje
da nedeljnu potranju jabuka od najmanje 200 kg, ali ne vie od 300 kg. eli da kupi
dovoljno jabuka da zadovolji minimum procenjene tranje, ali ne vie od procenjene
maksimalne tranje.
Koliko kutija jabuka svih veliina treba da nabavi, ako eli da minimizuje trokove
nabavke?
5. Plan ulaganja
Investitor treba da odlui o ulaganju 35.000KM na rok od godinu dana. Obveznice
lokalne samouprave donose godinju kamatu 7%, depozit kod banke 8%, a ulaganje u
akcije visokog rizika 12%.
Radi smanjenja rizika, odluuje da ne ulae vie od 7.000KM u akcije visokog rizika,
a zbog manjeg poreza, mora da uloi u obveznice lokalne samouprave bar tri puta vie
sredstava nego u banku.
Koji raspored ulaganja obezbeuje maksimalan godinji prinos?
6. Proizvodnja vemaina
Kompanija proizvodi dve vrste ve maina, standardne i maine sa suenjem vea.
Dugorona projekcija ukazuju oekuju narudbe od najmanje 800 standardnih i 200
maina sa suenjem vea dnevno. Zbog ogranienja proizvodnih kapaciteta, dnevno se
ne moe proizvesti vie od 500 standardnih i 220 maina sa suenjem vea dnevno.
Prema ugovoru sa dostavljaem robe, dnevno se mora isporuiti najmanje 400 ve
maina.
Ako se svaka ve maina sa suenjem vea prodaje sa 35 KM gubitaka, a svaka
standardna ve maina sa 90 KM profita, koliko od svake vrste bi trebalo dnevno
proizvesti kako bi se postigao najvei profit?
7. Plan berbe
Otkupna cena 1 kg belog groa je 0,84 KM i jo 0.04 KM po stepenu slatkoe, a
cena 1 kg crnog groa je 0,8 KM i jo 0.04 KM po stepenu slatkoe.
Vinogradaru je sazrelo je 1700 kg belog i 1200 kg crnog groa. Svaka 4 dana groe
postaje jedan stepen slae.
Vinogradar mora da organizuje berbu i transport u tri uzastopne subote, tako da u
prvom terminu isporui najvie 1500kg, u drugom 1100kg, a u treem do 800 kg
groa.
Ako je slatkoa belog groa prve subote je 17, a crnog 18,5 stepeni, koji je optimalan
plan berbe, tako da zarada bude najvea?
8.
Ulaznice za koncert
Poznata grupa planira gostovanje u sportskoj dvorani, koja prima 5.000 gledalaca.
Prema zahtevu organizatora, grupa moe da proda najvie 3.000 optih, odnosno do
4.000 povlaenih studentskih ulaznica. Cena opte ulaznice je 12 KM, a studentske
7KM.
Predviena sredstva za reklamu nastupa su 5.000KM. Trokovi reklamiranja po
jednoj ulaznici su 2 KM po optoj, odnosno 1 KM po svakoj studentskoj ulaznici.
Koliki je najvei profit koji se moe ostvariti i koliko studentskih ulaznica je
neophodno prodati?
9.
Hladnjae
Transportno preduzee ima dve vrste kamiona, Tip A i Tip B. Tip A ima hladnjau
kapaciteta 20m3 i deo bez hlaenja od 40m3. Tip B ima isti ukupni kapacitet, pri
emuje polovina prostora hladnjaa.
Naruiocu je potreban prevoz 3.500m3 tereta u hladnjai, a 4.500m3 na standardni
nain. Cena transporta po kilometru za Tip A je 35KM, a za Tip B 50KM.
Koliko kamiona svakog tipa je potrebno za prevoz robe naruioca, tako da ukupni
trokovi prevoza budu minimalni?
10. Dostava konzervi
Proizvoa konzervirane hrane ima dva proizvodna pogona. Jedan pogon proizvede
750 pakovanja konzervirane hrane nedeljno, a drugi 350 pakovanja.
Proizvoa dostavlja robu u dva udaljena hipermarketa. Cena dostave po pakovanju
zadata je u tabeli:
Pogon 1
Pogon 2
Cena (KM/pakovanje)
Hipermarket 1
Hipermarket 2
0,5
1,3
0,9
0,6
Profit (KM/t)
26
35
14. Obuka
Softverska kompanija treba da realizuje najmanje 800 sati IT obuke uz pomo tri
kompanije/podugovaraa A, B i C.
Svaki podugovara trai da realizuje najmanje 180 sati obuke. Cena obuke po jednom
asu obuke je 350 KM za kompanije A i C, a 430 KM za kompaniju B.
Koliko asova obuke treba poveriti svakoj od komanija, tako da ukupni trokovi
obuke budu minimalni?
15. Potroni materijal za tampae
Kompanija prodaje potroni materijal za tampae, orginalne kertride za razne
tampae putem e-prodaje. Dostava je besplatna ako se narui najmanje 20 kertrida.
Pojedinani kertrid kota 4 KM, a pakovanje od tri kertrida 10 KM.
Vlasnik male firme treba da kupi najmanje 75 kertrida i eli da smanji ukupnu cenu
nabavke. Koliko pojedinanih kertrida i koliko paketa od tri kertrida bi trebalo da
kupi?
16. Operateri
Centar za telefonske rezervacije avionskih karti radi 24 asa dnevno. Broj operatera u
odreenim periodima dana dat je u tabeli:
Period
00,00-04,00
04,00-08,00
08,00-12,00
12,00-16,00
16,00-20,00
20,00-24,00
Potrebno operatera
11
14
22
28
30
22
Ukupna cena po
autobusu (KM)
1.250
4.000
broju gledalaca. Neka je cena reklamnog bloka od 30s u Emisiji-1 5.500 KM, a u
Emisiji-2 4.500 KM.
Proizvoa pia je spreman da uotroi do 1 milion KM za reklame tokom vie epizoda
dve serije. Kompanija zahteva da se reklama prikae najmanje 10 puta u svakoj
emisiji.
Koliko prikazivanja treba kupiti u svakom programu u cilju kako bi se obezbedio
najvei broj gledalaca?
19. Isporuka iverice
Firma snabdeva kupce graevinskim materijalom sa dve lokacije u gradu. Kancelarija
je primila narudbe za ivericu debljine 18mm od dva kupca. Kupac 1 je naruio 50
tabli iverice, a Kupac 2 ukupno 70 tabli.
Skladite na istonoj strani grada ima 80 tabli na lageru, a skladite na zapadoj strani
45 tabli na lageru. Trokovi isporuke po tabli su:
200
500
250
500
150
100
Odlueno je da u obe srednje kole treba imati (priblino) isti procenat uenika koji
ue drugi strani jezik, prema proseku grada. Udaljenost (km) osnovnih kola do centra
svake optine je:
optina
kola A
kola B
1,5
1,5
Dobavlja
Cena (KM)
Veliki
Srednji
Mali
5,5
40%
40%
20%
4.5
30%
35%
35%
3,5
20%
20%
60%
Ukupne mesene potrebe su: 500 velikih, 300 srednjih i 300 malih zalisaka. Svaki
dobavlja moe da isporui najvie 700 zalisaka meseno.
Pronai optimalne koliine zalisaka koje treba nabaviti od svakog od tri dobavljaa,
tako da se minimizuje ukupna cena nabavke.
22. Viak proizvodnih kapaciteta
Proizvodna firma vie ne proizvode proizvodnju odreene neprofitabilne linije
proizvoda. Posledica je pojava znaajnog vika proizvodnih kapaciteta. Menadment
razmatra mogunost da ovaj viak kapaciteta upotrebi za jedan ili vie od tri nova
proizvoda: A, B i C.
Radni sati maina potrebni za proizvodnju pojedinih proizvoda su u tabeli:
Glodalica
Strug
Brusilica
Proizvod
A
B
8
2
4
3
2
0
C
3
0
1
Potrebne koliine
Tip 1
Tip 2
150 g
120 g
6m
3m
60 g
120 g
2,5 min
2 min
1 min
1 min
Raspoloive
koliine
180 kg
5.400 m
120 kg
3.500 min
1.500 min
Raspoloivo
(sati/nedeljno)
1.000
2.000
1.500
Proizvod 1
Proizvod 2
Proizvod 3
2
3
4
2
4
6
1
6
5
Pogon ima 10 maina tipa 1, 6 maina tipa 2 i 8 maina tipa 3. U pogonu je zaposleno
19 radnika, koji su obueni su za rad na svim tipovima maina i rade efektivno po 35
sati nedeljno.
Profit po jedinici proizvoda za Proizvod 1 je 14KM, za Proizvod 2 je 17KM, a za
Proizvod 3 je 22KM.
Uz pretpostavku da se svi proizvedeni elektronski proizvodi mogu prodati, koliko
radnika treba angaovati na svakom tipu maine da se ostvari najvei mogui profit?
38. Zdrava hrana
Proizvoa zdrave hrane planira proizvodnju meavine, koja se sastoji od suvog
groa, ita, komadia okolade, kikirikija i badema.
Cena ovih sastojaka po kilogramu je: suvo groe 8KM, ito 5KM, okolada 13KM,
kikiriki 24KM i badem 21KM.
Hranljiva vrednost sastojaka je data u tabeli.
Vitamini
Minerali
Proteini
Kalorije
suvo
groe
20
7
4
450
ito
okolada
kikiriki
badem
10
4
2
160
10
5
1
500
30
9
10
300
20
3
1
500
39. Klimatizeri
Kompanija proizvodi kune klimatizere u dva pogona, iji kapacitet je po 300 ureaja
meseno. Cena proizvodnje klimatizera u Pogonu 1 je 500KM, a u Pogonu 2 je
460KM. Cena skladitenja ureaja je 34KM za svaki zapoeti mesec. Procena
potranje u naredna tri meseca je 300, 400 i 500 ureaja.
Odrediti optimalni broj ureaja koji treba proizvesti u svakom pogonu u naredna tri
meseca, s tim da se u svakom pogonu proizvede najmanje 50 ureaja.
40. Proizvodi od oraha
Kompanija proizvodi etiri razliita proizvoda od oraha: okoladirane cele orahe,
okoladirana jezgra, okoladirane lomljene orahe i iste peene orahe. Marketing
komanije trai da kompanija proizvodi najmanje 500kg celih, od 200 do 250kg
jezgra, najvie 80kg kilograma krilomljenih i ne vie od 100 kilograma peenih oraha.
Sadraj oraha u kilogramu proizvoda od oraha je 60% (celi), 40% (jezgra), 20%
(lomljeni) i 100% (peeni), dok je ostata teine okoladni premaz. Kompanija
raspolae s 550 kilograma oraha i 400 kilograma okolade nedeljno.
Proizvodnja se obavlja na etiri razliite maine, koje iste orahe, peku ih, premazuju
okoladom (ako je potrebno) i pakuju proizvode. Vreme obrade na svakoj od maina
(munuta po kilogramu proizvoda) dato je u tabeli.
Maina
ienje
peenje
premazivanje
pakovanje
celi
1.00
2.00
1.00
2.50
jezgra
1.00
1.50
0.70
1.60
lomljeni
1.00
1.00
0.20
1.25
peeni
1.00
1.75
0.00
1.00
celi
8,5
5,4
jezgra
6,5
4,4
lomljeni
5,5
3,7
peeni
7,5
5,3
42. TV-op
Prodavnica predmeta za domainstvo prodaje proizvode putem TV prodaje. Iako
poseduje nekoliko magacina za dranje mnogih proizvoda koje prodaje, po potrebi
iznajmljuje dodatni magacinski prostor.
Kompanija oekuje u narednom periodu od pet meseci da e morati da zakupi sledei
dodatni skladini prostor:
Mesec
Potrebno (m )
2
6.000
9.000
12.000
10.000
15.000
Na poetku svakog meseca kompanija moe da iznajmi dodatni prostor za jedan ili
vie narednih meseci po sledeim cenama:
Trajanje zakupa (meseci)
77
140
190
220
260
Npr., na poetku prvog meseca kompanija moe da zakupi potreban prostor za etiri
meseca po ceni od 220KM po kvadratnom metru, dok na poetku treeg meseca moe
da zakupi potreban prostor za dva meseca po ceni od 135KM po kvadratnom metru.
Odredite najjeftiniji nain na koji kompanija moe da obezbedi svoje potrebe
skladitenja u periodu od narednih pet meseci.
43. Portfolio
Banka ima na raspolaganju 1.000.000 KM koje treba da raspodeli na ulaganja u
obveznice, stambene kredite, auto kredite i gotovinske pozajmice. Od obveznica se
oekuje prinos od 10%, od hipoteka 8,5%, auto kredita 9,5%, a gotovinskih kredita
12,5%.
Da bi smanjila rizik ulaganja, banka eli da ogranii gotovinske pozajmice na ne vie
od 25% od ukupnog portfolija. Osim toga, banka eli da osigura da se vie ulae u
hipoteke nego gotovinske kredite, kao i da ulaganja u obveznice budu vea nego u
gotovinske kredite.
Kako banka treba da rasporedi raspoloiva sredstva da ostvari najvei mogui povrat
uloenog novca?
44. Mrene kartice
Proizvoa raunarskih komponenti proizvodi pet modela mrenih kartica za servere,
stopne i prenosne raunare. Svali model zahteva razliitu veliinu tampanih ploa,
ugradnju razliitih komponenti i razliito vreme izrade:
Model
tampana ploa (cm2)
otpornici
memorijski ipovi
vreme izrade (sati)
1
50
28
8
0,75
2
35
24
8
0,6
3
25
18
4
0,5
4
20
12
4
0,65
5
12
16
6
1
1
182
254
2
136
200
3
128
172
4
184
226
5
136
186
Prinos
9,5%
8,0%
9,0%
9,0%
9,0%
Rok
dugorone
kratakorone
dugorone
dugorone
kratakorone
Rizik
visok
nizak
nizak
visok
visok
Osloboeno poreza
da
da
ne
da
ne
Pri tome menader eli da uloi bar 50% u kratkorone hartije i najvie 50% u rizina
ulaganja. Takoe eli da uloi najmanje 30% sredstava u hartije koje su osloboene
poreza, kao i da najmanje 40% godinjeg prinosa obveznica bude osloboeno poreza.
Kako menader treba da da uloi raspoloiva sredstva i ostvari maksimalni profit?
46. Proizvodnja nakita
Kompanija za proizvodnju nakita se bavi izradom narukvica, ogrlica i minua. Na
izradi nakita zapoljava sedam radnika koji meseno rade najvie po 180 sati.
Raspolae novanim sredstvima za nabavku ukupno 45kg dragog/poludragog
kamenja.
Cena, vreme izrade i teina dragog kamena potrebnog za izradu svakog od proizvoda
date su u tabeli:
Proizvod
Narukvica
Ogrlica
Minue
Cena (KM)
430
250
120
Na koji nain zlatar moe maksimizovati svoj profit, ako se pretpostavi da je potranja
nakita dovoljno velika?
47. Studentski jelovnik
Jelovnik za potrebe uenikih i studentskih domova se kreira tako da ishrana mora da
obezbedi izmeu 1.800 i 3.600 kalorija dnevno po osobi. Pri tome se najvie 1.400
kalorija moe dati u obliku skroba, a najmanje 400 kalorija mora da potie od
proteina.
Od dva sastojka hrane, A i B, moe se pripremiti vie razliitih obroka. Sastojak A
sadri 600 kalorija, od kojih 400 potie od proteina, a 200 od skroba Sastojak B sadri
900 kalorija, od kojih 700 predstavlja skrob, 100 su proteini, a 100 masti.
Cena sastojka A je je 1,5 KM po kilogramu, a sastojka B 0,25 KM po kilogramu. Za
pripremu obroka se dnevno moe upotrebiti najvie dva kilograma sastojka A po
osobi. Koliko svakog sastojka svake hrane treba upotrebiti, da se minimizuju trokovi
pripreme?
Cena dvodenvnog
aranmana (KM)
10
57
1.300
4.995
proizvodnja
montaa
pakovanje
motorne
0.40
0.50
0.10
ukupno
10,000
15,000
5,000
A
3.364
3.636
6.000
6.818
Komponenta
B
C
4.091
3.509
3.455
3.182
5.818
5.727
7.073
7.727
D
3.764
4.091
5.455
8.091
Varijanta
1
2
1
2
3
Cena
(KM)
36
45
91
73
73
Tehniar 1
1
1,7
Tehniar 2
1,5
2
-
Tehniar 3
2,5
3
Ako svaki tehniar meseno efektivno radi najvie 150 sati, kako proizvoa
elektrinih ureaja moe da maksimizuje svoj ukupni profit?
56. Internet prodaja
Web sajt kompanije obezbeuje informacije o dnevnim veleprodajnim cenama
sveeg voa i povra. Proizvoai i prodavci koji se pretplatite na ovaj servis mogu da
koriste veleprodajne cene, koje pomau u odreivanju cena na malo za voe i povre
koje prodaju.
Karton od 25 kilograma breskvi ima 60 srednjih breskvi ili 70 malih breskvi. Neka je
veleprodajna cena za lokalne breskve 33 KM po kartonu za srednje breskve i 35KM
po kartonu za male breskve.
Prodavac na malo prodaje srednje breskve za 1KM, a male breskve za 0,8KM po
komadu. Procenjuje da nedeljne potranja za breskve je najmanje 420 komada, ali ne
vie od 630 komada. eli da kupi dovoljno breskvi da zadovolji minimum procenjene
tranje, ali ne vie od procenjene maksimalne tranje.
Koliko kutija svih veliina od breskve treba da je kupi, ako eli da minimizuje svoje
trokove?
Literatura
1. Wilson F. C., Finite Mathematics and Applied Calculus, Houghton Mifflin
Harcourt Publishing Company, 2006.
2. Winston W.L., Microsoft Office Excel 2007: Data Analysis and Business
Modeling, Microsoft Press, 2007