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

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
Nemáte oprávnění prohlížet přiložené soubory.

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

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: 7192
Registrován: prosinec 10
Pohlaví: Muž

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.
"Kdybychom byli mohli využít podmínek kosmického prostoru pro pěstování vakcín za poslední epidemie hongkongské chřipky, bylo by bývalo dost obranných látek pro každého. Takto se jich dostalo jen na nepatrný zlomek lidí." - Dr. Mathias P. Siebel, NASA, 1972

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

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

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
Guru Level 13
Příspěvky: 21720
Registrován: březen 10
Pohlaví: Muž

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: 7192
Registrován: prosinec 10
Pohlaví: Muž

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.
"Kdybychom byli mohli využít podmínek kosmického prostoru pro pěstování vakcín za poslední epidemie hongkongské chřipky, bylo by bývalo dost obranných látek pro každého. Takto se jich dostalo jen na nepatrný zlomek lidí." - Dr. Mathias P. Siebel, NASA, 1972

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

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: 300
Registrován: červen 13
Pohlaví: Muž

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ť.
Nemáte oprávnění prohlížet přiložené soubory.

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

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
  • kombinace dvou dokumentů online
    od teichmann.ondrej » 19 črc 2021 14:37 » v Programy ke stažení
    8
    453
    od X
    01 srp 2021 14:53
  • RAM - kombinace dvou různých dual channel modulů
    od Mycc » 18 dub 2021 02:04 » v Vše ostatní (hw)
    3
    491
    od Zivan
    19 dub 2021 08:39
  • Nejlepší televize do 20 tisíc
    od RagX » 15 říj 2021 19:15 » v Vše ostatní (hw)
    6
    542
    od vojak3
    16 říj 2021 09:19
  • Nejlepší Grafická karta
    od standacich » 07 led 2021 21:52 » v Rady s výběrem hw a sestavením PC
    5
    313
    od xbs
    07 led 2021 22:33

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

Kdo je online

Uživatelé prohlížející si toto fórum: CommonCrawl [Bot] a 0 hostů