Skoro juz Pan zaczal off-topic to czuje sie w obowiazku odpowiedziec.

Milo mi i mam pytanie :
Dlaczego Pan twierdzi ze nie istnieja rozwiazania optymalne w konkretnym
projekcie rozkroju, czy w przypadku ogolnym ?

Aby twierdzic ze dla rozkroju elementow N1,...NJ
nie istnieje rozkroj optymalizujacy wykorzystanie materialu
to trzeba to jeszcze udowodnic.
I jest Pan dokladnie ta osoba ktorej szukam.
Przedstawiony zostanie projekt rozkroju, a Pan podejmie sie dowodu, ze
nie jest optymalny.
Przeciez teoria nie mowi ze optymalny rozkroj nie istnieje.
Jedynie zaklada ze nie istnieje obliczeniowo efektywny algorytm jej
znajdowania bez sprawdzenia wszystkich przypadkow rozkladu.
A poniewaz w strukturze drzewiastej, opisujacej ten problem, liczba
dopuszczalnych rozkladow rosnie wykladniczo, stad skala zlozonosci
obliczeniowej.
Ale przeciez nikt nikomu nie przyznaje Nobla, ani nawet wyroznienia,
za znalezienie optymalnego wykorzystania materialu dla rozkroju
konkretnych elementow.

I tak dla n=1 (n= liczba elementow)
projekt optymalnego rozkroju istnieje
dla n=2 - istnieje
dla n=3, ....
mozna go wskazac po okreslonym czasie obliczeniowym

gdy n dostatecznie duze, to szukamy metod, algorytmow redukujacych
problem do n2, dla ktorego mozemy znalezc optymalny rozkroj w znanym
czasie itd.

I konczac. Jezeli zna Pan metode dowodzenia, ze konkretny rozkroj nie
jest optymalny, to powinien sie Pan zglosic po odbior Nagrody Nobla.
Zapraszam na privat.

I prosze zwrocic na roznice miedzy "projektowaniem optymalnego rozkroju"
a "obliczaniem optymalnego rozkroju". Projektowanie jest procesem
ciaglym, niezakonczonym.
Zatem zapraszam do wspolpracy i przesylania elementow do wykonania
optymalnego projektu rozkrojow.
pozdrowienia
Jacek

Secret wrote:
>
> Panie Jacku, nie znam się na prawie, ale znam się na optymalizacji dyskretnej.
> W sygnaturce napisał Pan:
> > Projektowanie optymalnych rozkrojow blachy, skory, szkla, tkanin,
> > drewna.
>
> Proponuję zgłosić się po odbiór Nagrody Nobla za opymalne rozwiązanie problemu
> silnie NP-trudnego.
>
> Pozdrawiam i gratuluję.


--
Projektowanie optymalnych rozkrojow blachy, skory, szkla, tkanin,
drewna. True Shape Self(EGO) Nesting Technology world-wide.
Inquiries should be e-mailed to: g...@p...onet.pl