Döntéselőkészítési Módszer

BGE-PSZK Alkalmazott Kvantitatı́v Módszertan Tanszék
Modellezési feladatok
1. Egy cég fűrészáru vásárlásával, speciális gépek bérlésével és munkások felvételével a jövőben
székek, asztalok és ágyak gyártását tervezi. A cégnek jelenleg 1 500 folyóméter fűrészáru megvá-
sárlására van lehetősége 2 000 Ft/folyóméteres áron. Becsléseik szerint egy szék elkészı́téséhez 3,
egy asztalhoz 6, egy ágyhoz pedig 15 folyóméter fűrészáru szükséges. A fűrészáru megmunkálása
a gépeken termékenként a fenti sorrendnek megfelelően rendre öt, nyolc és huszonöt óra hosszat
tart. A 3 000 Forintos óránkénti bérleti dı́j ellenében legfeljebb 2 150 órára tudnak gépeket bérelni.
A fűrészáru megmunkálása, az elkészı́tett bútorelemek összeépı́tése, és egyéb befejező munkák
elvégzése szék és asztal esetén 10 óra darabonként, mı́g egy ágynál 40 óra. Legfeljebb 3 000 órára
tudnak munkásokat alkalmazni 1 000 Forintos órabérért. A székeket 35 000, az asztalokat 53 300,
az ágyakat pedig 162 500 Forintos egységáron tudják értékesı́teni. A vállalat célja olyan termelési
szerkezet kialakı́tása, mely a kapacitáskorlátok betartása mellett az adott időszakban az optimális
nyereséget biztosı́tja.
a) Írja fel a probléma matematikai modelljét! Adja meg a feladat duálját!

b) Adja meg a primál és a duál feladat optimális megoldását az eltérésekkel és a célértékekkel
együtt!
c) Mit jelentenek a megoldásként kapott árnyékárak illetve csökkentett költségek az eredeti fela-
datra vonatkozóan? Adjon meg egy-egy konkrét példát ennek szemléltetésére!
d) Végezze el a feladat érzékenységvizsgálatát! Értelmezze az eredményeket!
2. Egy étrend-kiegészı́tőket gyártó cég pontosan 200 kg edzés utáni tömegnövelőre kapott megren-
delést. A szállı́tmányra vonatkozó elvárások szerint a fehérjetartalom legalább 70 kg, a szénhidrát-
tartalom legfeljebb 60 kg, a vitamintartalom pedig pontosan 8 kg kell legyen. A cég négyféle
keverékkel tudja a megrendelést teljesı́teni, ezek tápanyag-összetétele a felsorolt három összete-
vőre vonatkozóan illetve fajlagos gyártási költsége az alábbi táblázatban látható.
1. keverék 2. keverék 3. keverék 4. keverék

Fehérje 10 % 20 % 30 % 60 %
Szénhidrát 60 % 50 % 20 % 30 %
Vitamin 1% 2% 3% 8%
Költség / kg 6e 8e 10 e 12 e
A cég bevétele mindegyik keverék esetén 20 euró/kg. A cég maximalizálni akarja a megren-
delésből származó nyereséget. Írja fel a megfelelő lineáris programozási feladatot és adja meg az
optimális megoldást az árnyékárakkal együtt! Magyarázza meg a különböző korlátozó feltételek-
hez tartozó árnyékárak közgazdasági jelentését és mutasson be erre egy konkrét példát is! Végezze
el a feladat érzékenységvizsgálatát és adja meg a kapott tartományok gazdasági értelmezését! (Az
eredményeket két tizedesjegyre kerekı́tve adja meg, ahol szükséges!)
3. A Next Computer kétféle számı́tógépet gyárt, Peach és Orange néven. Az alábbi táblázat tartal-
mazza a gyártásra vonatkozó adatokat:
Munka- Chipek Gyártósor Eladási ár

igény (óra) száma költsége (e) (e/darab)
Peach 2 4 10 000 800
Orange 4 10 14 000 1 800
Összesen 6 000 chip és 2 400 óra élőmunka áll rendelkezésre. Írja fel a feladat matematikai mo-
delljét és adja meg az optimális megoldást rövid szöveges értelmezéssel, ha a cég célja a profit
maximalizálása! Meg kell-e a cégnek változtatnia a gyártási programját, ha egy új gyártási tech-
nológia alkalmazásával sikerül a Peach tı́pusú számı́tógép munkaigényét 1 órára csökkenteni?
4. A Euing Olajtársaság két olajmező felett rendelkezik. Az 1. mező naponta legfeljebb 40 millió
hordó olajat termel, a 2. mező esetén a termelés elérheti a napi 50 millió hordót. Az 1. mezőn
egy hordó olaj kitermelése és finomı́tása 3 euróba kerül, a 2. mezőnél ez a költség 2 euró. Az
olajat két országnak adhatják el: Angliának és Dániának. A szállı́tási költségek egy hordó olajra
vonatkozóan az alábbi táblázatban láthatók euróban:
Anglia Dánia
1. mező 1 2
2. mező 2 1
Anglia naponta legfeljebb 40 millió hordóval vásárolna (hordónként 6 euróért), Dánia pedig
naponta legfeljebb 30 millió hordó olajat venne meg (hordónként 6 euró és 50 centért). Fo-
galmazza meg a feladat matematikai modelljét, ha az olajtársaság célja a profitjának maxi-
malizálása! Adja meg az optimális megoldást!
5. Egy cég háromféle vegyszert állı́t elő különböző gyárakban. Az alábbi táblázat megadja, hogy az
egyes gyárakban mennyibe kerül a különböző vegyszerek 1 literjének gyártása (euróban), továbbá
azt is, hogy 1 liter vegyszer gyártásához (bármelyik fajtából) mennyi idő kell az adott gyárban:
1. vegyszer 2. vegyszer 3. vegyszer idő (percben)

1. gyár 60 e 40 e 28 e 20
2. gyár 50 e 30 e 30 e 16
3. gyár 43 e 20 e 20 e 15
Minden héten mindegyik fajta vegyszerből 100 liternyit kell előállı́tani. Minden gyártelep heti
40 órát dolgozik. Fogalmazza meg a feladat matematikai modelljét, ha a társaság célja a heti
gyártási követelményekhez tartozó költségek minimalizálása! Adja meg az optimális megol-
dást és a megoldás szöveges értelmezését!
6. Egy informatikai cégnél három dolgozót kell beosztani öt munka elvégzésére, melyek egy készülő
új szoftver elemeihez kapcsolódnak. A rendelkezésre álló idő alatt mindegyik dolgozóra legfel-
jebb két munka bı́zható. Az alábbi táblázatban látható, hogy az adott dolgozó hány munkaóra alatt
tudja a megfelelő feladatot befejezni.
Funkciók Grafika Adatbázisok Hálózati terv Segı́tség

István 8 7 6 5 7
László 9 7 8 8 4
Péter 7 6 9 6 9
A cég célja, hogy a munkákat úgy osszák ki a dolgozók között, hogy minél rövidebb idő alatt
elvégezzék az összes feladatot.
(a) Adja meg a probléma matematikai modelljét és az optimális megoldást! Melyik dolgozó
melyik feladatot végzi és mennyi az összes feladat elvégzéséhez szükséges idő?
(b) A cégnél új főnököt neveznek ki, aki nagyon kedveli Istvánt, ezért neki mindenképpen ked-
vezni akar azzal, hogy csak egy munkát bı́z rá, méghozzá azt, melyet a leggyorsabban el tud
végezni. Hogyan ossza ki ez az új főnök a munkákat és mennyi ekkor a munkák elvégzéséhez
szükséges idő?
7. Egy cég mindenképpen szeretné négy, már nem használt gépét értékesı́teni. Négy vevő licitál a
gépekre. Az első vevő hajlandó akár két gépet is megvenni, a többi azonban legfeljebb csak egy-
egy gépet vásárolna. Az alábbi táblázat mutatja a vevők árajánlatait a különböző gépekre ezer
euróban (a – azt jelenti, hogy az adott vevő arra a gépre nem tett ajánlatot):
1. gép 2. gép 3. gép 4. gép

1. vevő 8 11 – –
2. vevő 9 13 12 7
3. vevő 9 – 11 –
4. vevő – – 12 9
A cég célja mindegyik gép eladása és az ebből származó összbevétel maximalizálása.
a) Adja meg a feladat matematikai modelljét és az optimális megoldást rövid szöveges értelme-
zéssel!
b) Az eladás előtt közvetlenül a második gép tönkremegy, ezért az arra tett ajánlatát az 1. és a 2.
vevő visszavonja, a cég a gépet leselejtezi. Ezután az 1. vevő viszont, fenntartva az 1. gépre tett
ajánlatát, hajlandó megvenni a 3. gépet is és új licitet jelent be, ajánlata 12 ezer euró. Hogyan
érdemes ekkor a cégnek a három megmaradt gépét értékesı́tenie?

Döntéselőkészítési Módszer

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Döntéselőkészítési Módszer

Uploaded by

Copyright:

Available Formats

BGE-PSZK Alkalmazott Kvantitatı́v Módszertan Tanszék

a) Írja fel a probléma matematikai modelljét! Adja meg a feladat duálját!

d) Végezze el a feladat érzékenységvizsgálatát! Értelmezze az eredményeket!

1. keverék 2. keverék 3. keverék 4. keverék

Munka- Chipek Gyártósor Eladási ár

1. vegyszer 2. vegyszer 3. vegyszer idő (percben)

Funkciók Grafika Adatbázisok Hálózati terv Segı́tség

1. gép 2. gép 3. gép 4. gép

You might also like