Ano ang problema sa pagputol ng stock?

Ang problema sa pagputol ng stock ay isang puzzle ng pag -optimize na may mahalagang mga aplikasyon ng industriya pati na rin ang interes sa mga programmer ng computer at logisticians.Sa problemang ito, mayroong isang hypothetical na bilang ng mga rolyo ng papel na may iba't ibang mga lapad na dapat i -cut sa pinaka mahusay na paraan na posible sa mga salable sheet.Ang pagkabigo na gupitin ang papel nang mahusay ay maaaring magresulta sa makabuluhang pag -aaksaya, na maaaring isalin sa napakataas na gastos sa totoong mundo ng industriya, kung saan kahit na ang mga maliliit na margin ay maaaring maging malaki.Down bulk stock sa loob ng maraming siglo, ngunit ang maagang paggalugad ng problema sa pagputol ng stock at mga potensyal na pormula upang malutas ito ay nagsimula nang masigasig sa panahon ng 1930s.Ang trabaho sa paksang ito ay sumulong nang malaki sa pagtaas ng mga computer, na nagpapahintulot sa paggamit ng mas kumplikadong mga formula at iba pang mga tool sa paglutas ng problema.Ang mga mananaliksik na kasangkot sa problema sa pagputol ng stock ay nagkakaroon din ng mga produkto para sa industriya, upang ilagay ang kanilang pananaliksik upang gumana sa isang real-world na kapaligiran.

Ang problemang ito ay hindi lamang nalalapat sa papel.Maraming mga produkto ang ginawa sa napakalaking bulk sheet dahil ang naturang produksyon ay hindi gaanong magastos, ngunit hindi ito ibinebenta sa laki na iyon sa mga mamamakyaw, nagtitingi at mga miyembro ng pangkalahatang publiko.Ang ilang mga halimbawa ay may kasamang tela at baso.Bilang karagdagan sa pagiging mahalaga para sa industriya, ang problema sa pagputol ng stock ay maaari ring maging alalahanin sa mga indibidwal.Halimbawa, ang mga Quilter ay kailangang mag -isip nang mabuti bago nila i -cut ang tela, upang mabawasan ang kanilang basura.

Ang isang paraan upang lapitan ang isang problema sa pagputol ng stock ay sa pamamagitan ng mga formula ng matematika.Maaari itong maging isang kumplikadong hamon, dahil ang mga elemento ng problema ay maaaring magkakaiba -iba ng mga hugis at sukat.Ang problema ay maaaring mai -set up ng maraming mga rolyo ng papel sa iba't ibang mga lapad at haba, halimbawa.Maaaring posible ring i -cut ang mga sheet sa iba't ibang laki, na ang lahat ay magagamit para ibenta;Ang mga mamimili ay gumagamit ng mga produktong papel sa iba't ibang mga lapad, at sa gayon, hindi kinakailangan upang i -cut ang lahat sa isang laki ng papel..Sa ilang mga uri ng stock, halimbawa, ang isang maliit na halaga ng pag -aaksaya ay kailangang itayo sa bawat hiwa dahil ang mga hiwa na gilid ay maaaring hindi malinis, o ang ilang produkto ay maaaring mawala sa panahon ng pagputol.Malaki, friable na mga materyales tulad ng ladrilyo ay hindi palaging pinutol nang maayos at maaaring gumuho, mawala ang ilan sa kanilang dami at gawing mas kumplikado ang problema sa pagputol.