Opercikutats II.

Minta1
1.)
Egy zemben ktfle termket (I s II) ksztenek ngy erforrs (A, B, C, D)
felhasznlsval. A technolgiai mtrix:
I.

II.

12

Az erforrsokbl rendre maximum 120, 960, 360, 225 egysgnyi ll rendelkezsre.

Az els termk eladsi egysgra 90, a msodik 32.
a) rja fel azt a priml matematikai modellt, amely az rbevtelt maximalizlja s adja meg a
dul feladatot is.
b) Hatrozza meg a priml s a dul feladat optimlis megoldst is.
10 pont

2)
Egy norml LP-feladatban ismert:
1 3
2 0
A =
0
1

2 2

2
2
,
4

4
6
b = s
5

4

c = [ 2 1 3]

a) rja fel a matematikai modell rszletes priml s dul alakjt!

b) Adja meg a priml s a dul feladat optimlis megoldst!
c) Adja meg annak a varinsnak az optimlis megoldst, ahol b

=[5

4]!

11 pont
3)
Egy lineris programozsi feladat matematikai modelljben adott a
b=[ 100 200 350 150 ]* kapacitsvektor s az f(x)=6x16x23x3+3x4max clfggvny.
Ismert a megolds sorn kapott egyik szimplex tbla kvetkez rszlete:
B

u
x
x
u
n
1
2
3
4
x
1/2
2
1/2
0
1
u
0 1
5 1
2
u
1
3
5 2
3
x
1/2 1 1/2
1
4

a) Adja meg a priml s dul feladat optimlis megoldst!

b) Vgezzen rzkenysg vizsglatot a kapacitskomponensekre!
4)

: 10 pont

Adjuk meg az optimlis megoldsokat a t paramter rtktl fggen

ha
x
1

x
2
x
+ x
1
2
x
+ x
1
3

x 0 s t
x
+ x

3
5

4
3

+ x
4

2
12 + x
4

22
+
x
4

f(x)=(t1)x1+(t2)x25x3+(3t4)x4+(t5)x5 max.

: 9 pont

Megoldsok
Minta1
1)
a) A dntsi vltozk az egyes termkek darabszma. A priml modell:

2x
2
+ 12x
2
+ 3x
2

120
960
360
225

s x o

8x
1
4x
1
3x
1
z = 90 x + 32 x
max
1
2
A dul modellben yi jelentse az erforrsok egysgrt:

y0

2y
1

8y
2
+ 12y
2

+ 4y
+ 3y

+ 3y

90
32

z=120y1+960y2+300y3 +225y4 min.

b)

B
1
u
1
u
2
u
3
u
4
z

x
1
0
8

2
2
12

3
90

0
32

B
120
960

u
1
u
2
360 u
3
225 x
1
0
z

32
3

13
30

0
32

x
+2 x

B
120
360

u
1
u
2
60
x
2
75
x
1
6750 z

4
8 9
8 3

3
2 3
4

80
120

4 9

13

20

13
0
75
142 9 32 3 7390

u0=[ 80 120 0 0 ]* f(xo)=7390

142
]*
9

2)
a)
x
- 3x
1
2
2 x
1
x
2
2 x
2 x
1
2
f (x) = 2 x
+x
1
2

2
2
12

4 3

x0=[ 75 20 ]*
y0=[ 0 0

4
0
8 3

w0=0

g(yo)=7390.

y
+2 y

o
2

y
- 2y
1
2
4
- 3y
+y
2 y
1
ill.
1
3
4
+4 x

5
3
2y
+2 y +4 y
+y
3
1
2
3
4
+x

4
3
g y = 4y
+6 y
+ 5 y + 4 y min
1
2
3
4
+ 3 x max
3
+2 x

( )

B
x
x
x b B
x
u
x
b
1
1
2
3
2
1
3
3
u
1 3 2 4 u
1
3 14 19
1
1
u
2 0
2 6 u
2 0
2
6
2
2
b)
u
0
1
4 5 x
0
1
4
5
3
2
u
2 2 1 4 u
2
2 9 14
4
4
z 2
1
3 0 z 2 1 1 5

B
u
u
x
b
3
4
3
3
u 1
2 19
12
2
2
1
u
1
2
11
20
2
x
0
1
4
5
2
9
1
x
1
7
2
2
1
z 1 3 10 19

x o =[7

0]

=[0

3 1]

4
0

c)

0
1
2

u o =[12

w o =[0

0] s f (x o ) =19

( o ) =19

0 10] s g y

B
u
u
x
3
4
3
3
19
1
u
2
11
2
2
1
u
1
2 11 17
2
x
0
1
4
4
2
1
x
1 9
6
2
2
1
z 1 3 10 16
0

20

11
6
17
5

var
var
x o = 4 , u o = s z = 16
o
0
0
0

0
0
5

3)
B

A Bn tbla optimlis, 6 x
1
gy:
0 u
2
0

3
x
4
z

100
u
1
1 2
0
1

0
x
2
2
1
3

0
x
3
1 2
5
5

150
u
4
0
1
2

1 2 1 1 2
3 2 15 9 2
0
6
3

1
3
0

b
50
50
150

0
200
350

100
600

Priml : x o = [ 50 0 0 100] , u o = [ 0 50 150 0] s f ( x o ) = 600

Dul : y = 3 0 0 3
, w o = 0 15 9 0
s g y = 600
o
2
2
o

rzkenysg vizsglat a kapacits-komponensekre:

b1-re: 0b1300 s 450zo900
b2 nincs teljesen kihasznlva: b2 150 s zo=600
b3 nincs teljesen kihasznlva: b3200 s zo=600
b4-re: 50b4200 s 300zo750
4)
B
1
u
1
u
2
u
3
u
4
z

x
1
1
0
1

2
0
1
1

3
0
1
0

4
0
1
1

5
1
0
0

1
1
1
1
1
t 1 t 2 5 3t 4 t 5

b
2
12
22
0
0

B1 optimlis, ha < t 1. Ekkor xo=0, uo=b, zo=0.

( )

4
1

2
1

3
1

4
1

5
0

u
2
1
u
0
1
1
1
0 12
2
u
1
0
1
0
1 22
3
x
1
1
1
1
1
0
1
z t +1 2t 3 t 4 4t 5 4 0

5
. Ekkor xo=0, uo=[ 2 12 22 0 ]*, zo=0.
4
B
u
x
x
u
x
b
3
4
2
3
1
5
x
1
1
1
1
0
2
4
u
1
2
2
1
0
14
2
u
1
0
1
0
1
22
3
x
0
2
0
1
1
2
1
z 3t 4 2t + 2 3t 9 4t + 5 4 8t +10
5
4
B3 opt., ha
t . Ekkor xo=[ 2 0 0 2 0 ]*, uo=[ 0 14 22 0 ]*, zo=8t10.
4
3

B2 optimlis, ha 1 t