Professional Documents
Culture Documents
Előadás
Előadás
6. előadás
E.-Nagy Marianna
Operációkutatás és Aktuáriustudományok Tanszék
Jones farmernek el kell döntenie, hogy ebben az évben hány hold kukoricát
és hány hold búzát ültessen.
Egy hold hozama 25 mázsa búza, és ez az egy hold heti 10 óra munkát
igényel. Egy hold hozama 10 mázsa kukorica, és ez az egy hold heti 4 óra
munkát igényel.
A búza mázsánként 4$-ért adható el, és a kukorica eladási ára 3$
mázsánként. Jones farmernak hét hold földje van és heti 40 munkaóra áll
rendelkezésére. Kormányzati előírás értelmében ebben az évben legalább 30
mázsa kukoricát kell termelni.
Írjon fel egy olyan LP-t, amelynek az optimális megoldása megadja Jones
farmernek a választ arra, hogy miként tudja maximalizálni a búza és kukorica
termesztésből származó teljes jövedelmét!
A döntési változók legyenek:
x1 = ahány hold kukoricát és
x2 = ahány hold búzát ültet Jones farmer.
Feladat: Jones farmer
https://www.geogebra.org/calculator/b96grta5
Feladat: Jones farmer
https://www.geogebra.org/calculator/b96grta5
x1 x2 v s1 s2
s1 0 0 0.06 1 -0.1 1.2
x2 0 1 0.04 0 0.1 2.8
x1 1 0 -0.1 0 0 3
0 0 -1 0 -10 -370
Feladat: Jones farmer
https://www.geogebra.org/calculator/b96grta5
x1 x2 v s1 s2
s1 0 0 0.06 1 -0.1 1.2 Célfüggvény: Jobboldal:
x2 0 1 0.04 0 0.1 2.8 c1 ∈ (−∞, 40] b1 ∈ [5.8, ∞)
x1 1 0 -0.1 0 0 3 c2 ∈ [75, ∞) b2 ∈ [12, 52]
0 0 -1 0 -10 -370 b3 ∈ [0, 50]
Érzékenység vizsgálat
; Parametrikus optimalizálás
Érzékenység vizsgálat – célfüggvény vizsgálata
ad korlátot λ értékére.
Célfüggvény vizsgálata – példa
y
x + 2y ≤ 20
m=−1/2
x + 3y ≤ 24
10
m=−1/3
x + 9y ≤ 54 m=−1/9
8
6
x, y ≥0
A B
C
max 3x +8y m=−3/8
E D 20 x
0110
24 54
Optimális tábla:
1010 A
c2
B
1 0 3 -2 0 12 9 C
0 1 -1 1
0 0 6 -7
0
1
4
6
1010
0 0 -1 -2 0 -68
6
1010
10 D
1010
c1 megengedett tartománya: 3
2
[2.666, 4]
c2 megengedett tartománya:
[6, 9]
1010
1 8/3 4 c1
10
Jobboldal vizsgálata
A−1 −1 −1 −1 −1
B b̃ = AB b + µAB ej = AB b + µ AB j .
Textilipari feladat
Egy gyár két típusú fonalat és két típusú szövetet gyárt. Az egyes termékek
egységnyi előállításához a gépeken szükséges munkaórákat, az egységnyi
profitot és a gépek kapacitását a következő táblázat tartalmazza:
FonA FonB SzövA SzövB kapacitás
Fonógép 3 2 10 4 18
Szövőgép 0 0 2 1/2 3
Profit 9 8 50 19
uf 3 2 10 4 1 0 18 uf 3 2 0 3/2 1 -5 3
us 0 0 2 1/2 0 1 3 SA 0 0 1 1/4 0 1/2 3/2
9 8 50 19 0 0 0 9 8 0 13/2 0 -25 -75
Módosított feladat:
FA FB SA SB uf us
uf 3 2 10 4 1 0 10
us 0 0 2 1/2 0 1 3
9 8 50 19 0 0 0
Optimális tábla:
FA FB SA SB uf us
SA 0.3 0.2 1 0.4 0.1 0 1
us -0.6 -0.4 0 -0.3 -0.2 1 1
-6 -2 0 -1 -5 0 -50
Jobboldal vizsgálata – példa
Célfüggvény értéke:
cTB A−1 T −1
B b̃ = cB AB b + µ cTB A−1
B ej
| {z }
egységnyi változás
Árnyékár: cTB A−1
B .
114
m=4.33
75
m=5
15 24 fonogep kapacitasa