Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
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
Offline
↑ K4BlOs:
Ahoj, a kolik okruhů můžeš najednou "sečíst"? Vidím, že např. sčítáš (3.)+(5.)+(6.), tj. tři a nebo (8.), tj. jeden, atd.
A jde ti o to takto použít všechny okruhy a nebo jen vybrat několik z nich, aby pro jejich součet byl odpad co nejmenší a ostatní okruhy ignorovat?
Pokud se mají využít všechny okruhy a součet může mít libovolně členů, tak bych řekl, že nejlepší bude sečíst prostě všechny...
Offline
↑ check_drummer:
Ahoj jen pro info: potrebuji vzdy vyuzit vsechny okruhy. a nezalezi na tom kolik jich dohromady secist. nekdy jen jeden nekdy 2..3..4..5 proste soucet nesmi prekrocit dostupnou delku baliku 100 nebo 200m.
Jinak uz jsem to vyresil pomoci rad jinych a take googlu pres excel.
Offline
↑ K4BlOs:
A jsi si jistý, že tvé řešení je nejlepší možné?
Offline
Stránky: 1