SZCHENYI ISTVN EGYETEM KAUTZ GYULA GAZDASGTUDOMNYI KAR OPERCIKUTATS

Opercikutats beadand dolgozat

(Ksztette: Zatureczki Gabriella W7L5DL)

2011. november 18.

I. A feladat lersa
A Csupa Cuki dessggyrt cg hrom klnbz fajta cukrot gyrt az zemben. A hpehely cukor eladsi ra kg-knt 700 Ft, a gumimaci 900 Ft, a pillecukor pedig 600 Ft. Egy csomag hpehely ellltshoz 60g cukorra s 10 g zselatinra van szksg. Egy csomag gumimacihoz 30 g cukor s 40 g zselatin szksges, s egy csomag pillecukorhoz pedig 40g cukrot s 20 g zselatint kell adni. Rendelkezsre ll 1200 g cukor s 800 g zselatin.

II. A feladat kidolgozsa, egy lineris programozsi modellel, amely maximalizlja a profitot Gumimac i 30 40 900 Pillecuko r 40 20 600

Hpehely Cukor (g/ csomag) Zselatin (g/ csomag) Eladsi r (Ft/ kg) 1. 60 10 700

Kapacits 1200 800

x1 : a hpehely cukorbl gyrtand mennyisg (kg) x 2 : a gumimaci cukorbl gyrtand mennyisg (kg)
x 3 : a pillecukorbl gyrtand mennyisg (kg)

2.

x1 ; x 2 ; x3 0
60 x1 + 30 x 2 + 40 x3 1200 10 x1 + 40 x 2 + 20 x3 800

3.

z = 700 x1 + 900 x 2 + 600 x3 max .

-2-

III. Mekkora rat ajnljon a versenytrs, ha meg akarja venni a vllalat erforrsait?
1.
y1 : egy gramm cukorrt fizetend r ( Ft) y 2 : egy gramm zselatinrt fizetend r ( Ft)
y1 ; y 2 0 60 y1 + 10 y 2 700 30 y1 + 40 y 2 900 40 y1 + 20 y 2 600

2.

3.

z * = 1200 y1 + 800 y 2 min

IV. A feladat Solverrel trtn megoldsa Zatureczki Gabriella- NK-W7L5DL.xls V. Szbeli elemzs PRIML
1. Eredmny jelents: A vllalat maximlis bevtele 23428,57 Ft. A hpehely cukorbl 11,43 kg-ot, a gumimacibl 17,14 kg-ot, a pillecukorbl pedig nem gyrt. A nyeresg ekkor maximlis. A korltoz felttel ppen teljesl, mert pontosan 1200 g cukor, s 800 g zselatin ll rendelkezsre. 2. rzkenysg jelents: Reduklt kltsg: a pillecukor kilogrammonknt realizlt nyeresge maximum 76, 19 Ft-tal nvelhet gy, hogy az eredeti bzis optimlis maradjon. Mivel a hpehely cukor s a gumimaci cukor reduklt kltsge 0, gy elmondhat, hogy az optimlis bzisban benne vannak. Megengedhet nvekeds: a hpehely cukor nvekedse 1100, a gumicukor 1900, a pillecukor pedig 76,19 lehet. Megengedhet cskkens: a hpehely cukor megengedhet cskkense 160, a gumicukor 200, a pillecukor pedig 1E+30 lehet.

-3-

Vgrtk: a cukorgyr mindkt erforrst maximlisan kihasznlja.

9 Ft-tal n a cukorgyr rbevtele. Ha pedig a zselatin kapacitst egy egysggel nveljk, akkor 15,7 Ft-tal n a
rnykr: ha a cukor kapacitst egy egysggel nveljk, akkor cukorgyr rbevtele. Megengedhet nvekeds: a cukor kapacitst 3600-zal nvelhetem, hogy tovbbra is maximlis legyen a felhasznltsg. A zselatin esetben pedig 800-zal nvelhet a kapacits annak rdekben, hogy a felhasznltsg maximlis legyen. Megengedhet cskkens: mindkt erforrs esetben 600.

VI. Szbeli elemzs- DUL

Elmondhat, hogy a dul feladat optimlis megoldshoz szksges rnykr, a priml feladat optimlis megoldsa. Tovbb a priml feladat rnykra a dul feladat optimlis megoldsa.

9 Ft-tal nne az sszkltsge. Tovbb, ha egy egysggel tbbet fizetne a zselatinrt akkor, 15,7 Ft-tal nne
Teht ha a versenytrs egy egysggel tbbet fizetne a cukorrt, akkor az sszkltsge. A versenytrs vsrlssal jr minimlis kltsge 23428,57 Ft, amely megegyezik a gyr maximlis profitjval.

-4-