< návrat zpět

MS Excel


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

Zaslal/a 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 #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
#038992
avatar
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
#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 #039011
avatar
ja bohuzial nebudem mat cas urcite minimalne najblizsich 10 dni, tak na mna nespoliehaj, prosim..citovat
#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 #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
#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
#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 13x)
citovat
#039060
avatar
prikladam i soubor kde mam zatim jen orientacne vzhled a vstupni hodnoty
Příloha: xlsx39060_okruhy_1.xlsx (15kB, staženo 9x)
citovat
#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

On-line nástroje

Formulář Faktura

Formulář Faktura III

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

Aktivní diskuse

Odeslání listu na e-mail

elninoslov • 16.10. 20:55

Odeslání listu na e-mail

Pavel-Krivanek • 16.10. 10:44

Odeslání listu na e-mail

elninoslov • 16.10. 9:56

Odeslání listu na e-mail

Pavel-Krivanek • 16.10. 8:55

Funkce KDYŽ a datum

elninoslov • 15.10. 16:27

Funkce KDYŽ a datum

Katerina1 • 15.10. 15:40

Výpis obsahu neprázdných buněk do jedné

Zdeno-Frano • 15.10. 11:59