[ adnankurtovic @ 28.11.2008. 19:03 ] @
| 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 |