Matematické Fórum

ahoj potřebuju pomoc. Mam zadaní příkladu
Podnik zakoupil 6 nových budov B1, …, B6,dokterých chce rozmístit 6 svých pracovišť P1, …, P6,dokaž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šť,aby celkové náklady na tyto adaptace byly minimální.


  7 7 8 3 5 12
  10 3 5 9 3 10
  9 5 7 9 10 9
  8 12 12 3 10 9
  3 4 6 7 4 5
  6 13 4 9 2 9

po řádkové a sloupcové upravě mi vznikla matice:

4 4 3 0 2 7
7 0 0 6 0 5
4 0 0 4 5 2
5 9 7 0 7 4
0 1 1 4 1 0
4 11 0 7 0 5

může mi někdo poradit jak určit počet možností (budov), kam lzev optimální řešení umístit pracoviště P1 - P6?