Přiřazovací metoda - 6 budov, 6 pracovišt

Dobrý den, potřebovala bych překontrolovat můj postup při řešení přiřazovací úlohy a poradit jak dál, zde je zadání: Podnik zakoupil 6 nových budov B1, ..., B6, do kterých chce rozmístit 6 svých pracovišt P1, ..., P6, do každé budovy jedno pracoviště. Náklady na adaptace budov pro jednotlivá pracoviště v milionech Kč jsou uvedeny v tabulce. Navrhněte takové rozmístění pracovišt, aby celkové náklady na tyto adaptace byly minimální.

P1

P2

P3

P4

P5

P6


B1

13

4

6

11

11

3


B2

5

6

5

12

3

4


B3

2

4

1

5

7

3


B4

3

5

10

12

11

4


B5

5

7

9

11

11

11


B6

11

11

7

10

4

10

odečetla jsem vždy minimum v řádku, pak jedničku ve druhém sloupci a čtyřku ve sloupci čtvrtém a dostala sem tato čísla:

10 0 3 4 8 0

2 2 2 5 0 1

1 2 0 0 6 2

0 1 7 5 8 1

0 1 4 2 6 6

7 6 3 2 0 6

a odteď už nevím jak dál, otázka zní:

Optimální náklady jsou:
a)Méně než 26
b)26
c)27
d)28
e)29
f)30
g)Více než 30
h)5
Dále pak musím zjistit:
Počet možností (budov), kam lze v optimálním řešení umístit pracoviště P1,P2,P3,P4,P5 a P6 je:
Předem děkuji všem za jakoukoli pomoc