Matematické Fórum

Zadání

P1  P2 P3  P4  P5 P6
7    6   4    3   6    4
10  5   3    7   11  14
11  7   5    12  13  5
11  9   12  11  12  7
3    8   5    7   13   7
4    13  11  9  11   13


po redukci:

(1)
6 1 3 0 0 1
9 0 0 2 3 1
8 0 0 3 3 0
6 0 5 2 0 0
0 1 0 0 3 2
0 5 5 1 1 7

Celk.náklady 34

(2)
6 1 3 0 0 1
9 0 0 2 3 1
8 0 0 3 3 0
6 0 5 2 0 0
0 1 0 0 3 2
0 5 5 1 1 7

Celk.náklady 34

Tudíž mi vyšlo, že P1 má pouze jednu optimální pozici a P2-P6 má optimální pozice dvě.
Je to tak správně nebo se dají najít ještě nějáké optimální pozice pro P1-P6?

děkuji :)