Ano ang discrete optimization?

Ang discrete optimization ay isang kategorya ng pag -optimize dahil ang konsepto ay ginagamit sa larangan ng computer science at matematika.Bilang kabaligtaran sa kongkreto o tuluy -tuloy na pag -optimize, ang discrete optimization ay gumagamit lamang ng buong integer kaysa sa mga desimal upang maisagawa ang pag -maximize ng mga pag -andar, na siyang layunin ng lahat ng pag -optimize.Posible upang higit na hatiin ang discrete optimization sa integer programming at combinatorial optimization.Ang ibig sabihin nito ay ang mga numerong halaga na ginagamit ay kumakatawan sa anumang halaga na maaaring lumitaw kapwa sa totoong pisikal na mundo at sa abstract na mundo ng matematika.Ang mga negatibong numero ay posible, pati na rin ang mga praksyon at mga decimals na tumatakbo nang walang hanggan.Ang form na ito ng pag -optimize ay ang pinaka -kumplikado, at tumatagal din ito ng pinaka tumpak na diskarte sa mga pag -andar sa matematika.

Ang iba pang sangay ng pag -optimize ay discrete optimization.Sa pangkalahatan, ang layunin ng pagmamaneho ay nananatiling pareho at mdash;Upang ma -maximize ang mga output ng mga function ng matematika habang nalalapat ang mga ito sa mga computer, engineering, o iba pang mga patlang.Hindi tulad ng counterpart na patuloy na pag -optimize, ang discrete optimization deal lamang na may mga hiwalay na mga halaga ng numero.Ito ang mga kongkretong integer, tulad ng bilang 2 o 647. Sapagkat ang iba pang sangay ay tumatakbo kasama ang linya ng numero, ang discrete branch na ito ay walang makinis na mga paglilipat mula sa isang integer hanggang sa isa pa at mdash;Ang mga praksyon na namamalagi sa pagitan nila ay hindi mabibilang.Sa mga agham ng computer, ang mga limitasyon ng programming ng integer ay naglilimita sa mga variable sa isang programa sa mga integer lamang;Iyon ay, ang mga praksyon at negatibo ay ipinagbabawal na pumasok sa programa.Ang pag -optimize ng combinatorial ay ginagamit sa mga agham ng computer pati na rin ang larangan ng matematika, at medyo kumplikado ito.Ito ay nagsasangkot ng pagsasama ng mga operasyon ng discrete optimization at mga solusyon sa iba't ibang uri ng mga graph.Dahil sa may hangganan at kongkreto na likas na katangian ng mga halagang numero, ang mga graph ay hindi kailanman makinis, ngunit sa halip ay bigyang -diin ang mga pagkakaiba sa patayo at pahalang na mga axes na lumilitaw sa pagitan ng dalawang mga halaga.at ang mga layunin ng isang partikular na proyekto.Bukod sa mga aplikasyon ng matematika at computer, ang iba't ibang mga sanga ng pag -optimize ay maaaring magamit sa engineering, ekonomiya, o mekanikal na agham.Ayon sa proyekto na nasa kamay, maaaring maging hindi discrete o patuloy na pag -optimize ay ginagamit at mdash;Dalawa lamang sila sa isang host ng iba pang mga kategorya ng pag -optimize.