-1-

Dntsi mdszerek
Zrthelyi dolgozat minta I.
A dolgozatban egy elmleti krds lesz, a Dntsi mdszerek knyvtrban tallhat
elmleti anyagbl. A ngy feladat kzl 2 a szveges feladathoz tartoz matematikai
modell felrst kri (lsd: Dntsi mdszerek fgy), egy feladat a Tovbbi
programozsi esetek valamelyikhez, egy pedig az rzkenysgvizsglathoz
kapcsoldik.
1. 4 termk (I, II, III, IV) gyrtshoz 3 erforrst (A, B, C) hasznlnak fel a kvetkez
technolgiai mtrix szerint:
A
B
C

II

III

IV

1
3
0

0
1
2

2
1
1

3
0
2

A kapacitsok rendre: 100, 150, 200, amelyek kzl az els fels korlt, a msodikat
teljesen, a harmadikbl legalbb 200-at fel kell hasznlni. A termkek egysgrai:
2, 3, 4, 4. A harmadik termkbl pontosan 3-szor annyit kell gyrtani, mint az
elsbl. Cl a maximlis rbevtel. rjuk fel a feladat matematikai modelljt! (5 pont)
2. rjuk fel a kvetkez szlltsi feladathoz tartoz matematikai modellt, ha a cl a
legkisebb kltsg program:
3
3
3

6
4
3

1
2
8

5
10
6

20

30

60

60

40
50
80

Tovbbi felttelek: A msodik felad a negyedik clllomsnak legalbb 5 s

legfeljebb 15 egysgnyit szllthat. A harmadik feladtl a msodik clllomsra nem
lehet szlltani. (8 pont)
3. Hrom erforrs felhasznlsval ktfle termket lltunk el, amelyekbe az
egyes erforrsokbl 1; 2; 1, illetve 1; 1; 0 egysgnyi pl be. Az erforrsokbl
legfeljebb 8; 10; 4 egysgnyi hasznlhat fel. A feladat clfggvnye:
3 x 2x 2 18
z 1
x1 3 x 2 1
Hatrozzuk meg a legnagyobb rbevtelt biztost termelsi programot grafikusan!
(9 pont)
4. Egy lineris programozsi feladat indul tblja s az optimlis tbla rszlete:
x1

x2

x3

x1

u1

u2

u1
u2

30
20

x2
u3

0 1 2 1 2
1 1 2 1 2

u3
z

35
0

x3

Adjuk meg az optimlis megoldsokat s vgezznk teljes rzkenysg vizsglatot!

(10 pont).

-2-

Elmleti krds
Az ellenrzs mdszere s alkalmazsa rzkenysgvizsglatra. (8 pont)

Megolds
1. A termkek darabszmai a dntsi vltozk. A matematikai modell:
x0
2 x 3 3 x 4 100

x1
3 x1

x2
2x 2

x3
x3

2x 4

150
200

3 p.

3x1x3=0
z=f(x)=2x1+3x2+4x3+4x4 max. 2 p.
sszesen: 5 pont.

2. A dntsi vltoz: xi j jelenti az i-edik feladtl a j-edik clllomsra szlltand

mennyisget. 1 p.
A modell: a.) xij 0 (1 i 3, 1 j 4)

1 p.

b.) x11+x12+x13+x14=40
x21+x22+x23+x24=50
x31+x32+x33+x34=80
x11+x21+x31=20
x12+x22+x32=30
x13+x23+x33=60
x14+x24+x34=60

3 p.

x24 5
x24 15
x32 =0
c.) z=3x11+6x12+x13+
+6x34min

3 p.

sszesen: 8 pont.

3. A lehetsges megoldsok halmaza az extremlis pontokkal:

brzols:

x2

-3-

(0;8)
(2;6)
L (4;2)
halmaz
x1
(4;0)

4 p.

zmax

A hiperbolikus feladat pluspontjnak meghatrozsa:

3x1+2x218=0
x1+3x2+1=0

Az egyenletrendszerbl: P(8; 3). 1 p.

A sugrsor felvtele s az optimum felrsa:

Az optimlis megolds: x1=2 s x2=6 zmax=18
Az eltrsvltozk: u1=0; u2=0; u3=2

4 p.

sszesen: 9 pont.
4.
0
x1

30
u1

20
u2

1 x2

12

1 2

0 u3
4 x3

1
1

1 2 1 2
0
1

10
20

35
0

3 p.

z 2 1 2 7 2 85 0
2

xo=[ 0 5 20 ]*
yo=[ 0,5 3,5 0 ]*

uo=[ 0 0 10 ]*
zo=85.
wo=[ 2 0 0 ]*
1 p.

rzkenysg vizsglat kapacitsra:

20 b1 50

b1
95.
2
15 z=15+3,5b2 120.
z=85. 3 p.

80 z=70+

0 b2 30
25 b3
Clfggvny egytthatkra:
c1 4
z=85.
0 c2 8
80 z=80+5c1 120
2 c3
45 z=5+20c3 .
3 p.
sszesen: 10 pont.