MS Excel

Dobrý den,

potřeboval bych poradit, zda existuje nějaký způsob jak vytvořit vzorce pro tento příklad:

V souboru jsou na obrázku žlutě zakresleny města a modře skupina cyklistů. Do každého města musejí dorazit 3 cyklisti. Potřeboval bych automaticky vybrat 3 cyklisty do kterého města mají dorazit aby rozdíl mezi 1. a posledním (ze všech) co dorazí byl co nejmenší.

Opticky bych to udělal podle čar na druhém obrázku.

V souboru je i tabulka kde jsou jednotlivé časy mezi cyklisty a městy.

Předem děkuji za jakoukoliv odpověď

příloha:
http://oldteam.cz/uloha_3.zip

Zaslat odpověď >

Strana: « předchozí 1 2 3 další »

Gorgy_x(31.8.2015 21:00)#026574

Moc děkuji.
Té druhé fáze jsem se všiml, udělal jsem si i na to mazaní makro, takže mi tam přesně zbyly ty hodnoty, co píšete.
Ještě bych do toho potřeboval zakombinovat, jestli by šlo, že třeba do 1.města pojedou 4 do druhého 2 a do třetího 3.citovat

Vovka(31.8.2015 22:33)#026575

V příloze je zobecnění úlohy pro nestejné počty cyklistů v cílových městech. To zadání je užitečné v tom, že použití druhé fáze neposkytuje úplné řešení a že musí nastoupit fáze s vracením dříve vyškrtnutých polí do hry. Pro tuto fázi mne nenapadl žádný jednoduchý postup. Řešení, které v sešitě uvádím, stojí pouze na empirických úvahách.

Příloha: zip

26575_cyklistemesta1.zip (17kB, staženo 24x)

citovat

Gorgy_x(1.9.2015 0:32)#026577

Koukal jsem na to, minulá kombinace s těmi třemi do všech měst vycházela lépe, tady je už výběr složitějšícitovat

JOHAN(1.9.2015 9:02)#026578

To je sice pravda, ale v zadání je jen podmínka "3 cyklisté" a "rozdíl v časech prvního a třetího cyklisty co nejmenší".citovat

lubo(1.9.2015 9:50)#026579

S řešitelem je to jednoduché včetně případného zobecnění.

1. Přeskládat tabulku. To co jsi poslal je ....
Do sloupce H7:H15 jsem tedy shrnul vzdálenosti jednoho města.

Ve sloupci O7:O15 jsou jedničky

2. Podmínky:

O16 : =SUMA(O7:O15)
H16 : =MAX(KDYŽ($O$7:$O$15=1;$H$7:$H$15;"")) - maticový
H17 : =MIN(KDYŽ($O$7:$O$15=1;$H$7:$H$15;"")) - maticový

H18 : =H16-H17

Nastavení řešitele:

Cíl : H18, hledám minimum.

Na základě změny... : $O$7:$O$15

Podmínky:
O16 = 3
O7:O15 je celé
O7:O15 <= 1
O7:O15 >= 0

Metoda GRO nonlinear (funguje ještě evolutionary, ale ta probírá permutace řešení a počítá dost dlouho.

Výsledkem jsou jedničky v poli $O$7:$O$15citovat

Gorgy_x(1.9.2015 13:35)#026583

Prosím tě, nemoh by jsi mi to hodit do sešitu a poslat mi to e-mailem?
jirinovak.jn@volny.czcitovat

Gorgy_x(1.9.2015 14:15)#026584

Ne prvního a třetího do města, ale prvního a posledního (celé skupiny, v tomto případě prvního a devátého). Asi jsem se špatně vyjádřil.citovat

Vovka(3.9.2015 23:07)#026626

Dnes jsem Gorgymu poslal řešení, se kterým jsem ho zjevně potěšil. Bližší informace o použití Řešitele od Luba bohužel nedorazily, takže sem dávám alespoň to svoje řešení, které sice nenachází se zárukou skutečné optimum, ale přesto velmi slušné suboptimální řešení.

Příloha: zip

26626_cyklistemesta2.zip (38kB, staženo 22x)

citovat

eLCHa(4.9.2015 9:39)#026633

Mno - tak jsem to zkusil pomocí vzorců - jde to hrubou silou => testoval jsem všechny možnosti. Nejdříve je ale potřeba zjistit všechny možné kombinace - to není problém, na to stačí DEC2BIN + filtr.

Pro účely grafu (taky jsem se s tím moc nebabral, takže berte z rezervou - jen pro ukázku) jsem posunul start jednoho cyklisty (aby neměl stejnou souřadnici X jako jeho cílové město).

Chtěl jsem zkusit lubův postup pomocí řešitele, ale dostalo mně Metoda GRO nonlinear. Hledám na internetu a nic. Pak jsem našel GRG nonlinear a svitlo mi. Otevřel jsem E2013 a tam je jiná verze Solveru než ve 2007 ;))) - jaká je ve 2010 nevím. V každém případě ve 2007 toto nastavení (GRG, evolutionary) nemám a přiznám se, že s tímto doplňkem jsem ještě nedělal a nevím, co přesně nastavit - řešení mi nenašel. Zatím to nezkoumám, protože tento typ úloh moc neřeším. 2013 mám ve virtuálu, takže tam jsem to nespouštěl. Ale tipl bych, že když to tu napsal, tak to zkusil a podle jeho návodu by neměl být problém to odzkoušet.

Příloha: zip

26633_vzdalenosti.zip (38kB, staženo 24x)

citovat

lubo(4.9.2015 10:52)#026641

Je nutné mít aktivní doplněk řešitel.
Výhodnější je řešit každou sadu samostatně.
Zadávání pravidel by zřejmě šlo zjednodušit makrem.

Řešitel se ve verzi 2010 proti předchozí dost zlepšil. Ve starších verzích excelu by to asi taky šlo, nemám to už na čem otestovat.

Příloha: zip