Tema: Re: Matematikos šiek tiek
Autorius: olismuolis
Data: 2015-11-21 08:36:57
Jooo.... teks mokytis matematikos.

On Thu, 19 Nov 2015 12:46:45 +0200, Nerijus <nerijus_@_vkl_.l_t> wrote:

> On 11/18/2015 10:33 PM, Laimis wrote:
>> olis rašė:
>>
>>> Reikia išdėlioti 2 skirtingas korteles viename arba keliuose lapuose.
>>>
>>> Lape telpa 8 vnt.
>>> Vienos kortelės reikia 15 vnt.
>>> Kitos reikia 25 vnt.
>>>
>>> Kaip optimaliausiai tą apskaičiuoti, kad gautųsi kuo mažiau lapų ir
>>> tuščių vietų?
>>> Problemos nebūtų jei nereiktų tą daryti dažnai. Noriu kažkokios
>>> formulės, bet nelabai
>>> su matematika pas mane. :)
>>
>> https://en.wikipedia.org/wiki/Cutting_stock_problem
>>
>>
>
> 	Siaip tai jei tingi formules aishkintis, tai gali bruteforsu  
> suoptimizuoti (mokslishkai kalbat, pilno perrinkimo budu). Imi ekseli,  
> suformuoji tikslo funkcija, ir te jis moka pakoordinates paieshkos  
> metodu surasti optimalia tos funkcijos reiksme.
>
> 	N. M.
>
> 	P. S. Aishku ras tik min ar max (priklausomai ko jieshkosi), o su  
> optimaliausiu varijantu bus blogai, nes tokio neieshko.
>
>


-- 
Using Opera's mail client: http://www.opera.com/mail/