Algotimizace prostrihu

[jirka7a@seznam.cz]

Zdravim,
jestli tomu dobre rozumim, tak mam:
V - velky obdelnik,
M - maly obdelnik.
Vse je definovano pevnym rozmerem.

Tak mate dve moznosti pokladani:
1. Siroka strana V a soubezne siroka strana M,
2.Siroka strana V a kolmo siroka strana M.
(Jen otoceno o 90 stupnu.)

Takze matematicky stanovite jednoduse pocet i umisteni.

V pripade jinych tvaru mezete prevest na obdelnik a nebo provadet kombinace 
na to je vhodny jazyk Prolog, Lisp. CLIPS.

Pripadne muzete pouzit nejakou dalsi umelou inteligenci:
1.Dokazete urcit funkci, ktera vyhodnocuje kolik procent se prvky 
prekryvaji.
2.Dokazete urcit parametry, ktere budou reprezentovat kombinaci prvku posun 
a smer.
Urcite tedy funkci kterou budete moci optimalizovat. Funkce bude obsahovat 
vice extremu. Na vyhodnoceni tedy pouzijete nejaky algoritmus umele 
inteligence. Ten extrem predstavuje prave takove parametry funkce ve kterych 
je minimalni ci maximalni ... jak si stanovite

Jirka

----- Original Message ----- 
From: "Bitovod" <hw@prelude.cz>
To: "HW-news" <hw-list@list.hw.cz>
Sent: Saturday, March 24, 2007 1:02 AM
Subject: OT: Algotimizace prostrihu


Omlouvam se za OT, ale mne uz to v hlave nejak nefunguje a tady je dost
logicky myslicich lidi...

Problem: V programu (resp. v PHP) resim na prvni pohled jednoduchou ulohu -
kolik se mi na velky list papiru vejde mensich. Mam pevne dany rozmer toho
velkeho (A2) a zakaznicky definovatelny rozmer toho maleho (100x100mm a
vice). Jde samozrejme o to, na ten velky list naskladat co nejvic tech
malych s rozumnym prostrihem (pricemz vsechny ty male jsou zaplatbuh
stejne), nepocitam prostrih, pocitam pocet tech malych kusu.

U standardnich rozmeru je to celkem dane, ale u tech volitelnych jsem z toho
trochu na prasky - vubec nevim, ceho se chytit.

Jde to nejak algoritmizovat (nebo spis je to nekde popsane?), varianta
"nakresli si to" nabo "nastrihej si kousky papiru a snaz se je tam srovnat"
mi v PHP nejak nefunguje, i kdyz je v praxi ta nejjednodussi :)

Diky za kazde nakopnuti alespon pribliyne spravnzm smerem...

Pavel Kutina

_______________________________________________
HW-list mailing list  -  sponsored by www.HW.cz
Hw-list@list.hw.cz
http://list.hw.cz/mailman/listinfo/hw-list