MATRIX - nejlepší kombinace

Programy pro práci v kanceláři (Word, Excel, Access…=>Office)

Moderátor: Mods_senior

butes
nováček
Příspěvky: 33
Registrován: duben 07
Pohlaví: Nespecifikováno
Stav:
Offline

MATRIX - nejlepší kombinace

Příspěvekod butes » 07 kvě 2021 18:08

Ahojte

potřeboval bych pomoc a zjistit, zda to vůbec lze.
Mám výrobky A, B, C. Přechod mezi výrobky zabere určitý čas (přestavba stroje, čištění apod.). Jednotlivé časy jsou v matrix matici. Potřeboval bych, zda existuje možnost nějakého kódu (vzorce), který by ukázal nejlepší kombinaci (nejlepší variantu - pořadí výrobků) aby čas byl co nejmenší.

Pokud jsou tři, čtyři výrobky, tak se to dá spočítat ručně, ale s vícero výrobky, je již kombinací mnoho a trvá to spoustu času.

Díky moc za radu, pomoc
Přílohy
kombinace.xlsx
(10.04 KiB) Staženo 39 x

Reklama
Uživatelský avatar
ITCrowd
Tvůrce článků
Guru Level 13.5
Guru Level 13.5
Příspěvky: 23591
Registrován: březen 10
Pohlaví: Muž
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod ITCrowd » 08 kvě 2021 09:47

Se divím, že se toho ještě nechytil faraon :-)
Každopádně je to zajímavý příklad...
Určitě by to šlo, jen je otázkou nejlepší řešení.
Pro tvůj příklad:
Z vrchní lajny naplním pole = (A,B,C)
Pomocí zpětné rotace pole vytvořím matici:

Kód: Vybrat vše

A B C
B C A
C A B

Z matice načtu jednotlivé kombinace (ve skutečnosti permutace), a to čtením řádek po řádku zleva doprava:
ABC, BCA, CAB a čtením řádek po řádku zprava doleva: CBA, ACB, BAC. Tak dostanu možné kombinace.
Dále z matrix tabulky dopočítám čas - tedy pro první případ najdu v tabulce řádek s A a uložím hodnotu průniku řádku A a sloupce B. Pak najdu řádek B a k uložené hodnotě přičtu hodnotu průniku řádku B a sloupce C. Výsledek uložím do buňky. Takhle projdu všechny kombinace. Pak už stačí seřadit buňky dle velikosti.
Jak to přeložit do VBA zatím nevím :-)
Zkusili jste to vypnout a zapnout? Problémy řeším pouze v tématech. Do SZ mi proto píšete zbytečně.
Základní diagnostika WiFi Jak na diagnostiku sítě Router jako switch Proč je nesmysl chtít router s velkým dosahem Vybíráme router

Uživatelský avatar
faraon
Master Level 8.5
Master Level 8.5
Příspěvky: 7356
Registrován: prosinec 10
Pohlaví: Muž
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod faraon » 08 kvě 2021 17:23

Faraon měl včera odpolední a dneska ranní, takže teprve teď začíná existovat aspoň na volnoběh :lol:

Trochu podobnou úlohu jsme tu kdysi řešili, tam se skládaly sloupy z různě dlouhých částí. Celkem elegantně to šlo udělat rekurzí.

Tohle bude trochu tvrdší oříšek, protože při větším množství výrobků to vypadá spíš jako problém obchodního cestujícího. Pokud jich bude víc než pár desítek, tak by doba řešení mohla dosáhnout astronomických hodnot. Například už při dvaceti je potřeba vyzkoušet 2432902008176640000 možností, a to by ani NSA nezvládla dřív než přestane existovat tahle planeta...

Zkusil bych na to pro začátek jít "chytře", použít při každém přechodu mezi operacemi nejdřív ty s kratší prací, jestli se tak podaří dojít k uspokojivému výsledku. Podobně fungují některé šachové algoritmy, nehledají nejlepší řešení, ale jen uspokojivé, protože to je rychlejší a nestráví tím celé roky.

V tabulce vidím že přechod trvá stejnou dobu oběma směry, je to tak i ve skutečnosti? Možná by šlo kombinovat i jednotlivé operace, nejenom přestavbu celkově. Ale to už bych potřeboval reálné údaje.
"Král Lávra má dlouhé oslí uši, král je ušatec!

(pravil K. H. Borovský o cenzuře internetu)

Uživatelský avatar
ITCrowd
Tvůrce článků
Guru Level 13.5
Guru Level 13.5
Příspěvky: 23591
Registrován: březen 10
Pohlaví: Muž
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod ITCrowd » 08 kvě 2021 18:20

Mě je jasné, ža takové algoritmy existují, třeba směrovací protokoly počítají "cenu" cesty paketu, tím je zaručeno rychlejší doručení. Kdyby to měly dělat silou, jako je ten můj příklad, tak by bylo po internetu :-)
Zkusili jste to vypnout a zapnout? Problémy řeším pouze v tématech. Do SZ mi proto píšete zbytečně.
Základní diagnostika WiFi Jak na diagnostiku sítě Router jako switch Proč je nesmysl chtít router s velkým dosahem Vybíráme router

butes
nováček
Příspěvky: 33
Registrován: duben 07
Pohlaví: Nespecifikováno
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod butes » 08 kvě 2021 18:32

maximální počet výrobků bude 10, tím bychom mohli mít maximálně 3 628 800 možností :). Při devíti je to jen 362 880. Pro jednoduchost přechod bude oběma směry stejný.

Uživatelský avatar
ITCrowd
Tvůrce článků
Guru Level 13.5
Guru Level 13.5
Příspěvky: 23591
Registrován: březen 10
Pohlaví: Muž
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod ITCrowd » 08 kvě 2021 18:41

I tak je to nad možnosti excelu... To se bude muset řešit jinak.
Zkusili jste to vypnout a zapnout? Problémy řeším pouze v tématech. Do SZ mi proto píšete zbytečně.
Základní diagnostika WiFi Jak na diagnostiku sítě Router jako switch Proč je nesmysl chtít router s velkým dosahem Vybíráme router

Uživatelský avatar
faraon
Master Level 8.5
Master Level 8.5
Příspěvky: 7356
Registrován: prosinec 10
Pohlaví: Muž
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod faraon » 08 kvě 2021 19:12

Tak deset kousků se ještě dá, to se dokonce vejde do operační paměti, takže by to šlo snadno propočítat i hloupým postupem, hrubou silou.

Excel má cca milion řádků, ne? Ten by dal těch devět.
"Král Lávra má dlouhé oslí uši, král je ušatec!

(pravil K. H. Borovský o cenzuře internetu)

butes
nováček
Příspěvky: 33
Registrován: duben 07
Pohlaví: Nespecifikováno
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod butes » 08 kvě 2021 21:36

jasně, a dalo by se to ještě eliminovat tím, že první kombinace by se našla ručně (nejnižší čas), tím by zbylo pouze 8. Vím, že to není správné, ale urychlilo by to celý proces. Jak by vypadal ten kod? Já na to nemůžu přijít
Díky

Uživatelský avatar
elninoslov
Level 2.5
Level 2.5
Příspěvky: 366
Registrován: červen 13
Pohlaví: Muž
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod elninoslov » 17 kvě 2021 00:15

@ ITCrowd: pokúsil som sa to urobiť Vašou metódou, no buď som Vás nepochopil, alebo robím niečo zle, alebo metóda nieje správna. Prípadne mrknite na rozpracované makro pod tlačítkom "v. ITCrowd" v module "modITC". Makro som teda zanechal, a urobil odlišné na tlačítko "v. ElninoSlov" v module "modELS", no nie som si istý výsledkom. 10 produktov cca 00:01:20. To nieje až také strašné. Skrátenie času som dosiahol najmä tým, že som obmedzil výsledok na 50 najlepších kombinácií. Kontrolujú sa všetky, no zaraďuje sa v kolekcii len 50. Dá sa nastaviť, ale čas bude stúpať.
Přílohy
kombinace.xlsm
(40.56 KiB) Staženo 34 x

butes
nováček
Příspěvky: 33
Registrován: duben 07
Pohlaví: Nespecifikováno
Stav:
Offline

Re: MATRIX - nejlepší kombinace

Příspěvekod butes » 19 kvě 2021 07:40

To vypadá hooodně dobře. Otestuji to na ostrých datech. Díky moc


  • Mohlo by vás zajímat
    Odpovědi
    Zobrazení
    Poslední příspěvek
  • Je nutná kombinace routeru a modemu.
    od Nyashiru » 06 srp 2023 00:28 » v Sítě - hardware
    2
    1576
    od mmmartin Zobrazit poslední příspěvek
    07 srp 2023 16:44
  • Je tohle nejlepší PC sestava za 30k? Příloha(y)
    od Thebeginner58 » 05 lis 2023 17:37 » v Rady s výběrem hw a sestavením PC
    3
    647
    od Kminek Zobrazit poslední příspěvek
    05 lis 2023 22:55
  • Nejlepší cloudové úložiště pro dlouhodobou zálohu dat?
    od Infernoqt » 06 čer 2023 20:43 » v Vše ostatní (hw)
    8
    1318
    od pcmaker Zobrazit poslední příspěvek
    07 čer 2023 18:14
  • Nejlepší 60mm větrák pro chlazení košů s hdd
    od Ondras66 » 27 čer 2023 00:31 » v Vše ostatní (hw)
    11
    2170
    od Ondras66 Zobrazit poslední příspěvek
    19 črc 2023 20:01
  • Propagace služeb - jaké jsou nejlepší možnosti?
    od HelFix » 09 pro 2023 13:16 » v Komunikace na internetu
    1
    1860
    od pikaso.andreas Zobrazit poslední příspěvek
    09 pro 2023 22:15

Zpět na “Kancelářské balíky”

Kdo je online

Uživatelé prohlížející si toto fórum: Žádní registrovaní uživatelé a 1 host