Professional Documents
Culture Documents
Operaciokutatas
Operaciokutatas
Operaciokutatas
fejezet
3x 1 − 2x 2 + 2x 3 ≤ 15
x 2 + 3x 3 ≥ 3
−x 1 − x 2 + 3x 3 ≤ 8
x 1 ≤ 0; x 2 ≥ 0; x 3 ∈ R
x 1 + 3x 3 = z → max
6 pont
2. Egy LP-feladat megoldása során az alábbi optimális táblához jutottunk. Írjuk fel a feladat
illetve duálisának optimális megoldását. Adjuk meg, hogy mennyivel kell megemelni a 4-es
termék árát ahhoz, hogy abbol a termékből is gyárthassunk!
u3 u2 x3 x4
z 3 6 2 16 380
u1 −2 3 −1 7 100
x2 0 1 1 5 80
x1 1 −1 0 −1 20
7 pont
2x 1 − x 2 + x 3 ≥ 50
3x 2 + x 3 ≤ 50
x1 + x2 ≥ 90
x 1; x 2; x 3 ≥ 0
2x 1 + 3x 2 + 2x 3 = z → min
9 pont
157
158 12. FEJEZET. MINTA FELADATSOR AZ II. ZÁRTHELYI DOLGOZATHOZ
6 pont
R1 R2 R3 R4 R5
T1 54 46 62 80 56 150
T2 20 90 80 64 75 80
T3 60 100 70 90 40 200
T4 25 60 36 70 0 70
90 70 100 60 170
6 pont
6. Adott egy szállítási feladat az alábbi disztribúciós táblával. A megadott megengedett bázis-
megoldásból kiindulva adjuk meg az optimális megoldást.
R1 R2 R3 R4
25 10
T1 8 6 10 9 35
20 30
T2 9 12 13 7 50
10 30
T3 14 9 16 5 40
45 20 30 30
6 pont
159
a b c d
A 6 5 4 3
B 6 2 3 4
C 9 3 5 5
D 7 4 2 3
6 pont
8. A gyárunk áruira a kereslet negyedévente 60, 40, 35 és 85. Negyedév alatt, rendes munkaidőben
50 darab elkészítése lehetséges, egyenként 90 000 Ft-os költséggel. Túlórában legfeljebb további
30 árut tudunk gyártani negyedévente, de ezek költsége 120 000 Ft darabonként. A termelés
beindítása minden negyedévben 500 000 Ft. (Nyilván csak azon negyedévekben, amelyekben
termelés folyt.) Ha az aktuális igények kielégítése után marad áru, annak raktározási költsége
10 000 Ft/db. Írjuk fel a minimális költségű termelési tervhez vezető modellt!
6 pont
7 pont