Algotimizace prostrihu

[Hfmcons]

Nevím jestli jsem něco nepřehlédl, ale zkuste použít veličinu 
"Akceptovatelné procento odpadu", třeba by to mohlo pomoci vyřešit výpočet 
konečné ceny. Zkusil bych příklad, A+a+10%(strany)=vyhovuje, nevyhovuje. 
Každopádně by ty procenta mohly pomoci.
S pozdravem
                                Miloš Dašek

----- Original Message ----- 
From: "Bitovod" <hw@prelude.cz>
To: "HW-news" <hw-list@list.hw.cz>
Sent: Saturday, March 24, 2007 2:23 PM
Subject: Re: Algotimizace prostrihu


Omlouvam se, delal jsem na tom do rana a nejak jsem odpadnul, takze
odpovidam az ted.

Rozumite tomu spravne - jen kdyz to tam bude skladat clovek, tak nemusi
dodrzet (a v praxi zcela jiste nedodrzi) u nekterych rozmeru jejich
jednotnou orientaci, tedy na velky papir umisti dva male na vysku a pak
vedle treba tri na sirku. A tohle nejak nejsem schopen programove podchytit.

Problem nalezeni vhodneho jazyka je jasne dany - ten nejvhodnejsi je PHP, uz
jen proto, ze je v danem pripade jediny mozny. Delam pro kamarada, co
provozuje malou tiskarnu, web (proto jen a pouze to PHP), s mj. pocitanim
ceny objednavky - problem je v tom, ze vysledna cena je chapana jako zavazna
a tedy se muj "omyl" ci "kvalifikovany odhad" pri skriptovani muze dost
hrube odrazit na hospodarskem vysledku tohoto samostatneho ekonomickeho
subjektu :)

Jak tak procitam reakce, asi bude cosi jako "kvalifikovany odhad"
nejjednodussi, kdyz pouziju nejaky dostatecne debilni algoritmus - jestlize
je delka mensi nez A4 a vetsi nez A5 a soucasne sirka mensi nez A4 a vetsi
nez A5, pak se jedna o A4 s tim, ze kdyz se tam pak podari tiskarovi nacpat
tech stranek vic, tak je to plus pro tiskarnu (nebo sleva pro zakaznika, ale
vzhledem k tomu, ze ceny jsou zavazne... :). Problem ovsem nastane, kdyz si
nekdo objedna prouzek vysky 60cm (cca A2) a sirky 10cm, tak mu budu tvrdit,
ze se na stranku vejde jeden, coz je kravina, ktere uz by si mohl vsimnout i
ten zakaznik :)

Kazdopadne diky za reakce, jdu vymyslet onen kvalifikovany odhad.

Psvel Kutina


----- Original Message ----- 
From: <jirka7a@seznam.cz>
To: "HW-news" <hw-list@list.hw.cz>
Sent: Saturday, March 24, 2007 1:50 PM
Subject: Re: Algotimizace prostrihu


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