[es] - Linearno programiranje - Pakovanje poligona

adnankurtovic
Student

Član broj: 187571
Poruke: 7
*.bbone.utic.net.ba.

Profil

Linearno programiranje - Pakovanje poligona

^{28.11.2008. u 19:03 - pre 187 meseci}

Ovako, treba mi pomoc da napisem LP koji ce jedan nekonveksan poligon smjestiti unutar drugog nekonveksnog poligona. Za pravougaonik koji se treba smjestiti unutar drugog pravougaonika (pod pretpostavkom da je veliki poligon translatiran tako da mu donja lijeva tacka lezi na koordinatnom pocetku) imam ideju ali za nekonveksan poligon nemam. Evo za pravougaonik:

Code:

min 0
s.t.
0 <= x <= S - s
0 <= y <= V - v

x - (x koordinata lijeve donje tacke pravougaonika koji se smijesta)
y - (y koordinata lijeve donje tacke pravougaonika koji se smijesta)
s - sirina pravougaonika koji se smijesta
v - visina pravougaonika koji se smijesta
S - sirina pravougaonika u koji se smijesta
V - visina pravougaonika u koji se smijesta

Odgovor na temu

adnankurtovic
Student

Član broj: 187571
Poruke: 7
*.bbone.utic.net.ba.

Profil

Re: Linearno programiranje - Pakovanje poligona

^{24.12.2008. u 16:01 - pre 186 meseci}

Koliko sam uspio naći na netu, čini mi se da je ovo nemoguće postići linearnim programiranjem. Neki uslovi su nelinearni. Međutim može se uraditi za konveksne poligone, ali ja nigdje nisam uspio naći napisan linearan program. Da li neko zna ovo uraditi, dakle za konveksne poligone? Onda je lako napraviti za nekonveksne tako što će se izvršiti razbijanje nekonveksnog poligona na uniju konveksnih.

Odgovor na temu