Matematické Fórum

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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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

#1 11. 01. 2018 09:37

K4BlOs
Zelenáč
Příspěvky: 2
Reputace:   
 

Výpočet kombinace délky okruhů

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

 

#2 13. 01. 2018 14:41

check_drummer
Příspěvky: 2601
Reputace:   71 
 

Re: Výpočet kombinace délky okruhů

↑ 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...


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

#3 16. 01. 2018 10:13

K4BlOs
Zelenáč
Příspěvky: 2
Reputace:   
 

Re: Výpočet kombinace délky okruhů

↑ 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

 

#4 16. 01. 2018 16:53

check_drummer
Příspěvky: 2601
Reputace:   71 
 

Re: Výpočet kombinace délky okruhů

↑ K4BlOs:
A jsi si jistý, že tvé řešení je nejlepší možné?


Definujme pojem "definice" jen pomocí předem definovaných pojmů.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson