Z2/6 Závod spracováva 4 druhy rudy, obsahujúce 4 prvky.

[kg]
[kg]
[kg]
[kg]

[kg]
[kg]
[kg]
[kg]

Doplnkové premenné – ich koeficienty tvorí jednotková matica.
Východzie bázické riešenie:

i =1,2

[0,

0

0

0

2500

2400

1600 2000] Z° =0 SKK

Anulujeme účelovú funkciu (aby zodpovedala upravenej rovnici)

Východzia simplexová tabuľka:

Báza

x1

x2

x3

x4

x5

x6

x7

x8

x5

2

5

4

6

1

0

0

0

x6

3

4

3

2

0

1

0

0

x7

4

5

2

10

0

0

1

0

x8

2

2

3

5

0

0

0

1

Zmax

-2

-3

-1

-2

0

0

0

0

x5

-2

0

2

-4

1

0

-1

0

x6

-0.2

0

1.4

-6

0

1

-0.8

0

x2-x7

0.8

1

0.4

2

0

0

0.2

0

x8

0.4

0

2.2

1

0

0

-0.4

1

Zmax

0.4

0

0.2

4

0

0

0.6

0

320

0

0

900

1120

0

1360

2x1+5x2+4x
3x1+4x2+3x
4x1+5x2+2x
2x1+2x2+3x

2x1+5x2+4x
3x1+4x2+3x
4x1+5x2+2x
2x1+2x2+3x

xi=0

Zmax :

-CT*x =0

Zmax :

-Cx1-C2x2=0

Zmax :

-8x1-10x2=0

Kritérium optimality je splnené, lebo v riadku účelovej funkcie sú všetky koeficienty cien ≥0 a príslušný vektor x

xk [0,

Záver: Pri stanovenom množstve suroviny sa oplatí vyrábať rudu (2) o množstve 320 ks. V podniku sa takýmto spôsobom zabezpečí zisk 960 Sk..

b

Podiel

Postup

2500

500

r1

2400

600

r2

1600

320

r3

2000

1000

r4

0

-

r5

900

0

r6=r1-5*r8

1120

0

r7=r2-4*r8

320

320

r8=r3/5

1360

0

r9=r4-2*r8

960

0

r10=r5+3*r8

960] SKK

Kritérium optimality je splnené, lebo v riadku účelovej funkcie sú všetky koeficienty cien ≥0 a príslušný vektor x

Záver: Pri stanovenom množstve suroviny sa oplatí vyrábať rudu (2) o množstve 320 ks. V podniku sa takýmto spôsobom zabezpečí zisk 960 Sk..