 |
Proveďte analýzu modelu LP:
Zadání příkladu: Je třeba připravit optimální plán výroby výrobní linky, na které je možno vyrábět pět typů výrobků. Výrobní náklady nesmějí přesáhnout 1090 Kč. Výrobek pátého typu je používán pro kompletaci všech ostatních typů výrobků a alespoň 10 kusů je ho potřeba vyrobit navíc jako náhradní díly. Výrobků druhého typu je potřeba vyrobit o 4 kusy více než výrobků čtvrtého typu. Kolik výrobků jednotlivých typů má výrobní linka v následujícím období vyrobit, aby bylo dosaženo maximálních tržeb?
| Typ výrobků
|
V1
|
V2
|
V3
|
V4
|
V5
|
| Výrobní náklady
|
5
|
5
|
6
|
5
|
2
|
| Tržby
|
57
|
82
|
84
|
62
|
12
|
Výchozí simplexová tabulka:
|
|
57
|
82
|
84
|
62
|
12
|
0
|
0
|
-100
|
-100
|
|
|
|
v1
|
v2
|
v3
|
v4
|
v5
|
d1
|
d2
|
p1
|
p2
|
b
|
| 0
|
d1
|
5
|
5
|
6
|
5
|
2
|
1
|
0
|
0
|
0
|
1090
|
| -100
|
p1
|
-1
|
-1
|
-1
|
-1
|
1
|
0
|
-1
|
1
|
0
|
10
|
| -100
|
p2
|
0
|
1
|
0
|
-1
|
0
|
0
|
0
|
0
|
1
|
4
|
|
zj-cj
|
43
|
-82
|
16
|
138
|
-112
|
0
|
100
|
0
|
0
|
|
Výsledná simplexová tabulka:
|
|
57
|
82
|
84
|
62
|
12
|
0
|
0
|
-100
|
-100
|
|
|
|
v1
|
v2
|
v3
|
v4
|
v5
|
d1
|
d2
|
p1
|
p2
|
b
|
| 62
|
v4
|
0,5
|
0
|
0,571429
|
1
|
0
|
0,071429
|
0,14285714
|
-0,14286
|
-0,5
|
74,42857
|
| 12
|
v5
|
0
|
0
|
0,142857
|
0
|
1
|
0,142857
|
-0,71428571
|
0,714286
|
0
|
162,8571
|
| 82
|
v2
|
0,5
|
1
|
0,571429
|
0
|
0
|
0,071429
|
0,14285714
|
-0,14286
|
0,5
|
78,42857
|
|
zj-cj
|
15
|
0
|
0
|
0
|
0
|
12
|
12
|
88
|
110
|
13000
|
|
 |
 |
 |
 |
Dokumentace k této stránce