Matematické Fórum

zdravím, vbc si nwm rady s tímto příkladem :
Podnik zakoupil 6 nových budov B1, …, B6, do kterých chce rozmístit 6 svých pracovišť P1, …, P6, do každé budovy jedno pracoviště. Náklady naadaptace budov pro jednotlivá pracoviště v milionech Kč jsou uvedenyv tabulce. Navrhněte takové rozmístění pracovišť, aby celkové náklady natyto adaptace byly minimální.
     P1   P2   P3   P4   P5   P6
B1 12    5    11    7    4    11
B2  6     5     2    6     5    10
B3  3     4     7    6     3     4
B4 10    6     10   13   5     9
B5 9     11     4    13   12   9
B6 7      3     10   5     13   9


Otázka 5–1: (3 body)

Počet možností (budov), kam lzev optimální řešení umístit pracoviště P1 je:

Odpovědi:



Otázka 5–2: (3 body)

Počet možností (budov), kam lzev optimální řešení umístit pracoviště P2 je:

Odpovědi:



Otázka 5–3: (3 body)

Počet možností (budov), kam lzev optimální řešení umístit pracoviště P3 je:

Odpovědi:



Otázka 5–4: (3 body)

Počet možností (budov), kam lzev optimální řešení umístit pracoviště P4je:

Odpovědi:



Otázka 5 5: (3 body)

Počet možností (budov), kam lzev optimální řešení umístit pracoviště P5 je:

Odpovědi:



Otázka 5 – 6: (3 body)

Počet možností (budov), kam lzev optimální řešení umístit pracoviště P6 je:

Odpovědi:



Otázka 5 – 7: (7 bodů)

Optimální náklady jsou:

Odpovědi: