Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 03. 01. 2010 02:41

ajdakls
Příspěvky: 58
Reputace:   -1 
 

jen dořešit madarska metoda

ahoj, mám problém se zápočtem, prosím zda by nebyl někdo, kdo by uměl vyřešit. Moc prosím:) musím to mít do neděle 3.1. 23:59 Díky:)

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 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í.

     P1   P2   P3   P4   P5   P6   
B1 12   12    5    13   9    12
B2 2     12   10   5     10   4
B3 3     7     8     6     3    5
B4 3     10   9     6     8   10
B5 5     13   3     7     6   5
B6 10   9     8     2     4   1



Otázka 5–1: (3 body)     1 správná odpověď
Počet možností (budov), kam lze v optimálním řešení umístit pracoviště P1 je:
Odpovědi:
a) 1
b) 2
c) více než 2

MÁM TO PRO KAŽDÉ p1, P2, P3 ATD.., vůbec nevím jak se to dělá a nikde jsem to nenašla, dokázala jsem spočítat, že optimální naklady jsou 27 milionů.
stačí mi to ukázat pouze na té P1, do p6 udělám pak sama...diky

Offline

  • (téma jako vyřešené označil(a) BrozekP)

#2 03. 01. 2010 07:55

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: jen dořešit madarska metoda

↑ ajdakls: Když máš tu redukovanou matici, tak zkoušíš postupně ke všem nulám v prvním sloupci dohledat zbytek řešení. Odpovědí je pak počet nul,  pro které ten zbytek řešení existuje. Kdyby tato rada nestačila, tak sem hoď tu redukovanou matici, ať můžeme lépe poradit (a nemusíme to počítat znovu).


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 03. 01. 2010 14:33

ajdakls
Příspěvky: 58
Reputace:   -1 
 

Re: jen dořešit madarska metoda

otázka zní takto:
Počet možností (budov), kam lze v optimálním řešení umístit pracoviště P1 je:
Odpovědi:
a) 1
b) 2
c) více než 2

a dořešit to mám vše až do P6

konečná matice mi vyšla:
7 0 0 5 15
0 3 8 0 5 0
3 0 8 3 0 3
0 0 6 0 2 5
2 3 0 1 0 0
11 3 9 0 2 0



tak jsem si spočítala,kolik je nul v prvém sloupci, vyšlo mi dva, tak odpoved b.

Tak jsem to myslela..

Offline

 

#4 03. 01. 2010 15:11

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: jen dořešit madarska metoda

↑ ajdakls: OK. Ještě bych rád zdůraznil, že nestačí, aby v tom sloupci byly dvě nuly, ale je nutné, aby pro každou existovalo řešení.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#5 03. 01. 2010 17:18

ajdakls
Příspěvky: 58
Reputace:   -1 
 

Re: jen dořešit madarska metoda

a jak zjistim,že pro každou existuje řešení?

Offline

 

#6 03. 01. 2010 18:02

ajdakls
Příspěvky: 58
Reputace:   -1 
 

Re: jen dořešit madarska metoda

už jsem na to přiíšla, dekuju moc

Offline

 

#7 22. 12. 2010 09:45

hankajohny
Zelenáč
Příspěvky: 6
Reputace:   
 

Re: jen dořešit madarska metoda

ahoj, mám úplně stejný příklad a vyšel mi stejně, jenom nevím jak zjistím že pro každou existuje řešení, mohli byste mi to prosím nějak vysvětlit?

Offline

 

#8 23. 12. 2010 01:57

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: jen dořešit madarska metoda

↑ hankajohny: Stačí kouknout jakými způsoby lze vybrat nuly, aby nebyly dvě v řádku ani sloupci.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#9 31. 12. 2010 14:15 Příspěvek uživatele smoula.modry byl skryt uživatelem smoula.modry.

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson