7.

Téma: Lineáris programozási feladatok grafikus megoldása

MEGOLDÁSOK

Bevezető, ismétlő feladatok

1-5. feladatok megoldása a ppt előadás anyagában tekinthetők meg.

Lineáris programozási feladatok

6.a) Matematikai modell:

Változók: x: Kedvenc s. mennyisége (tepsi)

y: Nasi s. mennyisége (tepsi)
Feltételek: alapfeltétel:
liszt:
cukor:
vaj:
Célfüggvény:

Megoldás:
A legnagyobb elérhető nyereség 1550 €. Ennek
eléréséhez 10 tepsi Kedvencet, és 45 tepsi Nasit kell
sütni.

b) Ennek a feladatnak nincs még lehetséges megoldása sem, mert az ábráról leolvasható,
hogy maximum 44 tepsi süthető a Kedvenc sütiből.

7.Matematikai modell:

Változók: x: körcsokrok száma (db)

y: hosszított csokrok száma (db)
Feltételek: alapfeltétel: c
csokor alap:
rózsa:
idő:
Célfüggvény:

Megoldás:
2 körcsokor és 6 hosszított csokor esetén érhető el a
max nyereség, ami 2600 Ft.

8. a) Matematikai modell:

Változók: x: alma mennyisége (kg)

y: narancs mennyisége (kg)
Feltételek: alapfeltétel:
C vitamin:
A vitamin:
B3 vitamin:
Célfüggvény:

Megoldás:
A költség akkor minimális, ha 0,3 kg almát és 0,4 kg narancsot fogyaszt. A minimális költség
értéke 260 Ft.

b)A feltételek változatlanok, a célfüggvény

A célfüggvény a minimummát a (0,3; 0,4) és a (0,86; 0,21) pontok által meghatározott

szakaszon veszi fel. A költség legkisebb értéke 300 Ft.

9. a) Matematikai modell:

Változók: x: Lazító gyakorlatsorozat száma (db)

y: Erősítő gyakorlatsorozat száma (db)
Feltételek: alapfeltétel:

fekvőtámasz:
futás:
úszás:
Célfüggvény:

Megoldás:
Az edzésidő minimális hossza 280 perc, amit 4
Lazító és 1 Erősítő gyakorlat sorozattal lehet elérni.

b)A feltételek változatlanok, a célfüggvény .

A célfüggvény a minimumát az (1; 3) és (4; 1) koordinátájú pontok által meghatározott
szakaszon veszi fel. Mivel a megoldásban az x és y változók értékének egésznek kell lennie,
ezért két optimális megoldás van:
Az egyik optimális megoldás 1 lazító és 3 erősítő gyakorlat sorozat, a másik optimális
megoldás 4 lazító és 1 erősítő sorozat. Mindkét esetben az edzésidő 175 perc.
10. a) Matematikai modell:

Változók: x: gabona földterülete (hektár)

y: a burgonya földterülete (hektár)
Feltételek: alapfeltétel:
föld:
költség:
munkanap:
Célfüggvény:
Megoldás:
A legnagyobb nyereség 54 000 e Ft, ami akkor érhető el, ha 60 hektáron gabonát és 25
hektáron burgonyát termesztünk.

b.) Az a) feladat feltételei változatlanok, a célfüggvény változik, mert a maradék (100-x-y)

területet bérbe adják, így a nyereséghez ennek a díja is hozzá adódik.

A célfüggvény:

Ha a parlagon lévő fölt bérbe adható, akkor a nyereségünk maximális értéke 60000 eFt, és az
akkor érhetó el, ha csak burgonyát termesztünk 40 hektáron, és 60 hektár földet bérbe adunk.
11. Matematikai modell:

Változók: x: répa (kg)

y: saláta (kg)
Feltételek: alapfeltétel:
fehérje:
szénhidrát:
rost:
Célfüggvény:

Megoldás:
A nyuszi etetésének minimális költsége 990 Ft, amit
úgy lehet elérni, hogy hetente 2,25 kg répát és 1,5 kg
salátát adunk neki.

12. a) Matematikai modell:

Változók: x: A müzli (kg)

y: B müzli (kg)
Feltételek: alapfeltétel:
zabpehely:
sz. alma:
búzakorpa:
Célfüggvény:

Megoldás:
A maximális árbevétel 680 €, ami úgy érhető el, ha 20 kg A müzlit és 70 kg B müzlit
készítenek.

b) Az optimális megoldást a C és B pontok közötti szakaszon lévő pontok adják a. A célérték

maximuma 630 €
13. Matematikai modell:

Változók: x: a Ceasar saláta mennyisége (adag)

y: a gyümölcsös joghurt mennyisége (adag)
Feltételek: alapfeltétel:
C-vitamin
fehérje:

Célfüggvény:

Megoldás:

A minimális energiabevitel 1080 kcal.

Ennek eléréséhez 3 adag Ceasar saláta és 2 adag gyümölcsös joghurt elfogyasztása szükséges.

14. a) Matematikai modell:

Változók: x: A jelű festék mennyisége (doboz)

y: B jelű festék mennyisége (doboz)
Feltételek: alapfeltétel:
alapanyag:
speciális adalék:
kenőanyag:
Célfüggvény:

Megoldás:

A festékdobozok száma akkor maximális, ha 10

doboz A jelű és 24 doboz B jelű festéket gyártunk. Tehát maximum 34 doboz festék
gyártható.

b) A feltétel rendszer változatlan. A célfüggvény megkapjuk, ha összeadjuk a felhasznált

anyagok mennyiségét. Tehát a célfüggvény
A felhasznált anyagmennyiség akkor maximális, ha 10 doboz A jelű és 24 doboz B jelű
festéket gyártunk. Ekkor az összesen felhasznált anyag mennyisége 1730 egység.
15. Táblázat:
A-csomag B-csomag készlet
csoki (szelet) 2 3 50
szaloncukor (szem) 5 3 100
mézeskalács (db) 1 2 30
csokimikulás (db) 1 1 25
nyereség (Ft) 300 500

Matematikai modell:

Változók: x: az A-csomag mennyisége (db)

y: a B-csomag mennyisége (db)
Feltételek: alapfeltételek:

csoki:
szaloncukor:
mézeskalács:
csoki mikulás:
Célfüggvény:

Grafikus megoldás:

Az elérhető maximális nyereség 8000 Ft.

Ennek eléréséhez 10 db A-csomagot és 10 db B-csomagot kell összeállítani.