< návrat zpět

MS Excel

Téma: Potřeboval bych vybrat nejkratší časový rozestup rss

Zaslal/a Gorgy_x 30.8.2015 9:29

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
avatar
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
avatar
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: zip26575_cyklistemesta1.zip (17kB, staženo 24x)
citovat
Gorgy_x(1.9.2015 0:32)#026577
avatar
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
avatar
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
avatar
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
avatar
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
avatar
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
avatar
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: zip26626_cyklistemesta2.zip (38kB, staženo 22x)
citovat
icon eLCHa(4.9.2015 9:39)#026633
eLCHa
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: zip26633_vzdalenosti.zip (38kB, staženo 24x)
citovat
lubo(4.9.2015 10:52)#026641
avatar
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: zip26641_uloha_3-resitel.zip (10kB, staženo 23x)
citovat

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

Uživatelské menu

Nejste přihlášen(a)
avatar\n

Menu

Formulář Faktura

Formulář Faktura IV

Oblíbený formulář Faktura byl vylepšen a rozšířen.
Více se dočtete zde.

Helios iNuvio

Používáte podnikový systém Helios iNuvio? Potřebujete pomoci se správou nebo vyvinout SQL proceduru? Více informací naleznete na stránce Helios iNuvio.

On-line nástroje