2. elads
Elad:
Dr. Csipks Margit, tanrsegd
LINERIS PROGRAMOZSI
FELADATTPUSOK
1. Norml feladat
2. Mdostott norml feladat
3. ltalnos eset tpus feladat
4. Minimum feladat
NORML FELADAT
a11 x1 + a12 x2 + K + a1n xn b1
a21 x1 + a22 x2 + K + a2 n xn b2
M
M
M
M
am1 x1 + am 2 x2 + K + amn xn bm
p1 x1 + p2 x2 + K + pn xn max
x1 , x 2 , K , x n 0
b1 , b2 , K , bm 0,
ahol
j = 1,2, K , n
bi 0
i = 1,2, K , m
ij
bi
max
a x
p x
2. x 0
b 0
A x b
p * x
max
termelsi szerkezet
termk
termelse
mindig
termk
ellltsa
mindig
x0
bi 0
ij
= bi
b0
A1 x = b1
ij
bi
A2 x b 2
max
p * x max
a x
a x
p x
mrlegfelttelek
als,
clfggvny
keressk
maximumt
MINIMUM FELADAT
x0
b0
A1 x b1
mrlegfelttelek
als,
A2 x = b 2
A3 x b 3
p * x min
clfggvny
keressk
minimumt
A RACIONLIS GAZDLKODS
ELVE
1. A kitztt gazdasgi clt a lehet
SZIMPLEX MDSZER
1. Megnzzk
tblzat
utols
sort
ahol
az
utols
sorban
SZIMPLEX MDSZER
(folytats)
2. A
vektor
rtkeit
vagy
osztjuk
kapacits
vektor
generl
oszlop
SZIMPLEX MDSZER
(folytats)
3. j tblzatot szerkesztnk, amelyben a
SZIMPLEX MDSZER
(folytats)
5. Az j tblzatban a generl sorban
SZIMPLEX MDSZER
(folytats)
6. Az j tblzatban a generl elemnek
reciprokrtknek
egyszeresvel.
mnusz
SZIMPLEX MDSZER
(folytats)
7. A tblzat tbbi adatt gy kapjuk meg,
NORML FELADAT
x1
x2
x3
>
<
500
8x1
3x2
2x1
4x2
6x3
<
500
8x2
8x3
<
600
65x2
70x3
max
50x1
X1
X2
X3
U1
500
U2
500
U3
600
-Z
50
65
70
X1
X2
U3
U1
500
U2
-2
-0,75
50
X3
0,125
75
-Z
50
-5
-8,75
-5250
U2
X2
U3
U1
-4
11
300
X1
0,5
-1
-0,375
25
X3
0,125
75
-Z
-25
45
10,0
-6500
U2
U1
U3
X2
-0,36
0,09
0,27
27
X1
0,14
0,09
-0,105
52
X3
0,36
-0,09
-0,145
48
-Z
-8,8
-4,05
-2,15
-7715
8 * 52 +
2 * 52 +
3 * 27
4 * 27 +
<
6 * 48 <
500 (497)
500 (500)
8 * 27 +
8 * 48 <
600 (600)
50 * 52 + 65 * 27 + 70 * 48 = 7715
x2
x3
x4
>
3x1 +
x2 +
4x3
2x4
<
55
x1 +
4x2 +
5x3
3x4
<
89
2x1 +
5x2 +
2x4
<
60
10
13x4
max
x2
10x1 + 15x2 + 18x3
X1
X2
X3
X4
U1
55
U2
89
U3
60
U4*
10
-Z
10
15
18
13
*Z
10
X1
X2
X3
X4
U1
55
U2
89
U3
60
U4*
10
-Z
10
15
18
13
*Z
10
X1
X3
X4
U1
45
U2
49
U3
10
X2
10
-Z
10
18
13
-150
*Z
X1
U2
X4
U1
2,2
-0,8
-0,4
5,8
X3
0,2
0,2
0,6
9,8
U3
10,0
X2
10,0
-Z
6,4
-3,6
2,2
-326,4
U1
U2
X4
X1
0,45
-0,36 -0,18
2,64
X3
-0,09
0,27
0,64
9,27
U3
-0,90
0,72
2,36
4,72
X2
0,00
0,00
0,00
10,00
-Z
-2,88
-1,30 3,35
-343,30
U1
U2
U3
X1
0,38
-0,30 0,08
3,00
X3
0,15
0,07 -0,27
8,00
X4
-0,38
0,31
0,42
2,00
X2
0,00
0,00
0,00
10,00
-Z
-1,61
X1=3
X2=10
3 * 3 + 10
3 + 4
2 * 3 +
X3=8
X4=2
4 *
8 + 2 *
<
55
* 10
+ 5
* 8 + 3
* 2
<
89
<
60
10 * 3 + 15
* 10 +
2 * 2
* 10 + 18 * 8 + 13 * 2 = 350