Feladat:

A vállalat ahol dolgozunk, 2 specifikus terméket gyárt a piacra, amihez az anyagszükségeket

megegyezik. A termékek: ’A’ és ’B’ termék.

Az ’A’ termék 5kg/db anyaghasználattal állítható elő, amíg ’B’ termék 2 kg/db-bal készíthető el.
Termelésre szánt napi anyag mennyiség 700kg.

Az áruk segédanyag vonzata megegyezik, mindkét esettben 1kg és a napi maximálisan felhasználható
mennyiség 200kg.

A termék előállítási költsége 4e Ft, amit a gyár 9e Ft tud továbbárusítani.

B termék előállítási költsége 3e Ft, és a gyár 7e Ft tudja továbbárusítani.

A piac árufelvevő képessége csak B terméknél korlátos, napi 150 db.

Grafikus módszer

Profit képlet: 50X + 40Y

’A’ termék: 90e Ft – 40e Ft= 50e Ft (X)

’B’ termék: 70e Ft – 30e Ft= 40e Ft (Y)

Korlátok:

Anyag: 5X + 2Y = 700 ’A’ termék: 5(X) ; ’B’ termék: 2(Y)

Segédanyag: 1X + 1Y = 200 ’A’ termék: 1(X) ; ’B’ termék: 1(Y)

Termelési maximum: Y≤150 ’B’ maximum 150 gyártható

Termelési minimum: X, Y ≥ 0 ’A’ és ’B’ kisebb egyenlő 0

Rendezés Y-ra:

 Y= -2/5X+350
 Y= -X+200
 Y≥0
 X≥0
 Y ≤ 150

Célfüggvény: 50X + 40Y

 (0;150) >> 8000
(50;150) >> 8500
(100;100) >> 9000
(140;0) >> 7000
(0;0) >> 0

Keressük azt a pontot, ahol az előállított termékekért a lehető legnagyobb profitot tudjuk realizálni.
Ez a pont (100;100) lesz. Azaz A és B termékből is 100-100 db-ot kell legyártani ahhoz, hogy a
lehetőségekhez képest a legnagyobb profitra tegyünk szert.

A várható hozam: 9000e Ft.

Szimplex módszeres megoldás

Korlátozó feltételek:

 Alapanyag igény: 5X1 + 2X2 + X3 = 700

 Segédanyag igény: X1 + X2+ X4 = 200
 Maximális gyártási mennyiség: X2 + X5 = 150
 Minimális gyártási mennyiség: X1 + X2 + X3 + X4 + X5 ≥ 0

Induló tábla:

a1 a2 a3 a4 a5 b

a3 5 2 1 0 0 700

a4 1 1 0 1 0 200

a5 0 1 0 0 0 150

-z -50 -40 0 0 0 0

A (0;0) koordinátájú pontból indulunk.

Generáló elem szabályok:

 Minidig negatív elem felett választunk
 A generáló elem mindig >0
 Ha több generáló elem lehetséges, akkor mindig a szűk keresztmetszetnél elhelyezkedőt
választjuk
Választás: -50es oszlopból választunk, lehetőségek az 5 és az 1. A szabály szerint 700/5= 140 ,
200/1=200 kell összehasonlítani és a kisebb hányados eredményező számot kell generáló elemnek
választani, így a generáló elem a 5 lesz.
Az új tábla generálásának is három szabálya van:

 A generáló elem sorát osszuk végig a generáló elemmel

 A generáló elem oszlopát a generáló elem kivételével nullázzuk ki.
 Minden egyéb elemet az úgynevezett téglalap módszer számoljunk ki.
 a1 a2 a3 a4 a5 b

a1 1 2/5 1/5 0 0 140

a4 0 3/5 -1/5 1 0 60

a5 0 1 0 0 0 150

-z 0 -20 10 0 0 7000

Itt kaptuk meg a (140;0) koordinátájú pontot, ahol a ’A’ termékből 140db -ot állítunk elő, míg a ’B’
termékből 0db – ot és az így keletkezett profit 7000e.
A feladat addig folytatódik, amíg a –z sorban van negatív szám és van hozzá generáló számunk.

Új tábla:

a1 a2 a3 a4 a5 b

a1 1 0 1/3 -2/3 0 100

a2 0 1 -1/3 5/3 0 100

a5 0 0 1/3 -5/3 0 50

-z 0 0 10/3 100/3 0 9000

Az eredmény (100;100) koordinátájú pont.

A feladat megoldása: Az ’A’ termékből 100db-ot, a ’B’ termékből is 100db-ot kell gyártani ahhoz,
hogy a lehető legmagasabb profitot érjük el az adott körülmények tekintetében. A profitunk így
9000e Ft lesz.