< návrat zpět

MS Excel

Téma: Nejlepší kombinace délek trubek rss

Zaslal/a K4BlOs 11.1.2018 13:53

Ahoj, potřeboval bych poradit jak vypočítat nejlepší možnou kombinaci délek trubek které lze odebrat ze 100m nebo 200m balíků. Jde o to že kreslím podlahové topení a výsledkem je "n" počet okruhů o různých délkách. Tyto okruhy (délky) teď potřebuji seskládat v nejlepší možné kombinaci tak, abych dostal co nejmenší odpady z balíků. Balíky jsou dostupné v délce 100m nebo 200m.

Příklad:
1.okruh 101m
2.okruh 95m
3.okruh 63m
4.okruh 78m
5.okruh 89m
6.okruh 46m
7.okruh 98m
8.okruh 88m
.
.
.

(1.)101+(2.)95=196m => 200m balík a odpad 4m
(3.)63+(5.)89+(6.)46=198 => 200m balík a odpad 2m
(4.)78+(7.)98=176 => 200m balík a odpad 24m
(8.)88 => 100m balík a odpad 12m

Těchto kombinací je samozřejmě několik a já potřebuji najít tu nejlepší.
Děkuj všem za pomoc

Zaslat odpověď >
Strana:  1 2   další »
icon AL(11.1.2018 17:08)#038990
avatar
Jedná sa o typickú optimalizačnú úlohu. Skús použiť Riešiteľa (Solver). Ešte by stálo za úvahu zakomponovať do toho i cenu tých trubiek, pokiaľ 1m kratšej má inú cenu, než 1m dlhšej, aby si videl, koľko Ťa v jednotlivých prípadoch bude odpad stáť.citovat
MePExG(11.1.2018 19:17)#038992
MePExG
Môžem ponúknuť riešenie, ktoré na určenie kombinácií používa PowerQuery a na určenie minimálneho odpadu Solver (je vypracované na optimalizáciu rezania dreva, ale dalo by sa prepracovať pre Vašu potrebu). Použitie video https://www.facebook.com/MePExG.sk/videos/1540119446041661/?fref=mentionscitovat
K4BlOs(12.1.2018 12:18)#039009
avatar
Dekuji za odpovedi. Zkousel jsem to s tim Solverem ale bohuzel se mi nedari nebo spis nevim jak mu mam rict ze chci aby mi vytboril vsechny mozne kombinace a zaroven je secetl a navic jeste s podminkou razeni do 100m nebo 200m baliku. Snazil se mi v tom hooodne pomoct i strejda Google ale i s jeho pomoci jsem bezradny a musim tedy pristoupit trochu k hulvatskemu reseni a to pozadat vas za by jste mi vytvorili soubor kde alespon castecne fungovatcitovat
icon AL(12.1.2018 13:36)#039011
avatar
ja bohuzial nebudem mat cas urcite minimalne najblizsich 10 dni, tak na mna nespoliehaj, prosim..citovat
K4BlOs(12.1.2018 13:42)#039012
avatar
Pro tentokrat jsem si dane delky vypocetl pracne rucne, takze tabulku zas tak rychle nepotrebuji ale casem by se mi mooooc hodila. Az budes mit nekdy cas a jestli si na me vzpomenes, byl bych ti moc vdecny 1citovat
icon AL(12.1.2018 15:11)#039017
avatar
o.k., ak budem mat niekedy cas, mrknem na to
ak by si to stale potreboval a ziadnu odpoved nedostal, pridaj pls dalsi post do tohto vlakna cca o 2 tyzdne, aby to nezapadlo, nieco v tom zmysle, ze stale cakas na pomoc od niekoho..
diky..citovat
lubo(12.1.2018 16:39)#039021
avatar
řešitel:

Do A2:A9 dejte délky úseků
Do B1:I1 čísla 1-9 (označení balíků)

Nejprve nastavíme počáteční stav : z každého balíku vezmeme jeden úsek. - diagonálu oblasti B2:H8 vyplníme číslem 1.

Poslední balík dopočteme:
Do I2 : =1-SUMA(B2:H2)
a zkopírujeme ho do i3:i9

Dále sečteme použité délky v balíku. Do B10 : =SOUČIN.SKALÁRNÍ($A$2:$A$9;B2:B9)
a zkopírujeme do C10:i10.

Do j10 vložíme cílovou funkci: =COUNTIF(B10:I10;">0")

řešitel:
cílová funkce: j10
proměnné : $B$2:$H$9
metoda : evoluční algoritmus
zaškrtnout podmínku nezápornosti

podmínky:
Proměnné jsou <=1 a celá
$B$2:$H$9<=1
$B$2:$H$9 = celé

V posledním balíku jsou úseky nejvýše po jedné:
$I$2:$I$9<=1

Délky jsou <= 200:
$B$10:$I$10<=200

Spusťte řešenícitovat
K4BlOs(12.1.2018 19:58)#039025
avatar
to lubo:
díky za návod, bohužel se mi dle tohoto postupu nic nevypočítalo. přikládám i zkušební tabulku
Příloha: xlsx39025_okruhy.xlsx (9kB, staženo 34x)
citovat
K4BlOs(15.1.2018 12:09)#039060
avatar
prikladam i soubor kde mam zatim jen orientacne vzhled a vstupni hodnoty
Příloha: xlsx39060_okruhy_1.xlsx (15kB, staženo 29x)
citovat
lubo(15.1.2018 19:39)#039068
avatar
OK

Opomněl jsem jedno omezení:
$I$2:$I$9>=0

A u cílové funkce hledáme nejmenší počet úseků. Je nutné zaškrtnout min.

Evoluční algoritmus nehledá absolutní optimum, ale generuje varianty a testuje, jestli se cílová funkce mění potřebným smerem. Pokud se dlouho nic nemění, tak se algortimus zastaví. Obvykle je výsledek dost dobrý. Pokud ne, lze ho spustit znovu, případně před opakovaným spuštěním ještě vhodně změnit některou z proměnných.citovat

Strana:  1 2   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