Mga Gawain ng Pananaliksik ng Operasyon

Mga Gawain ng Operations Research (OR) — ito ay mga klase ng tipikal na problema ng optimisasyon, pagpaplano, pamamahala, at paggawa ng desisyon sa mga kumplikadong sistema, kung saan binubuo at inilalapat ang mga dami-batay na pamamaraan at modelo ng operations research upang malutas ang mga ito. Ang mga gawaing ito ay lumilitaw sa iba't ibang larangan ng praktikal na gawain, tulad ng produksyon, logistik, pananalapi, pamamahala ng proyekto, pangangalagang pangkalusugan, at militar.

Ang pangunahing layunin ng paglutas ng mga gawain ng OR — ang mahanap ang pinakamahusay (optimal) o sapat na magandang (makatwirang) paraan ng pagkilos upang makamit ang mga itinakdang layunin sa loob ng mga makukuhang mapagkukunan at limitasyon.

Katangian ng mga Gawain ng OR

Ang mga gawaing nilulutas gamit ang mga pamamaraan ng operations research ay kadalasang nailalarawan ng: Pagkakaroon ng malinaw na tinukoy na layunin (o ilang layunin) na kailangang i-optimize (i-maximize o i-minimize). Pangangailangan na ipamahagi o gamitin ang mga limitadong mapagkukunan (oras, pera, materyales, kagamitan, tauhan). Pagkakaroon ng ilang alternatibong paraan ng pagkilos o estratehiya. Pagkakaroon ng mga limitasyong dapat sundin. Posibleng pagkakaroon ng mga salik ng kawalan ng katiyakan o panganib. Pagiging kumplikado ng sistema, na nangangailangan ng pormal na pagmomodelo para sa pagsusuri.

Klasipikasyon ng Tipikal na mga Gawain ng Operations Research

Maraming uri ng mga gawain ang tradisyonal na kabilang sa larangan ng operations research. Nasa ibaba ang ilan sa pinaka-karaniwang klase:

• Mga Gawain sa Pamamahagi ng Mapagkukunan: Pagtukoy ng pinakamahusay na paraan ng pamamahagi ng mga limitadong mapagkukunan sa iba't ibang uri ng gawain o mamimili upang ma-maximize ang kabuuang benepisyo o ma-minimize ang mga gastos. Madalas na binubuo bilang mga gawain ng linear o nonlinear na programming. Halimbawa ay ang gawain sa diyeta o ang gawain sa pagpaplano ng produksyon.
• Mga Gawain sa Transportasyon: Pagtukoy ng optimal na plano ng pagdadala ng isang homogenong produkto mula sa mga punto ng pagpapadala (mga pinagmulan) patungo sa mga punto ng destinasyon (mga mamimili) na may pinakamababang kabuuang gastos sa transportasyon. Ito ay isang espesyal na kaso ng mga gawain ng linear programming.
• Mga Gawain sa Pagtatalaga: Pamamahagi ng mga tagapagsagawa (halimbawa, mga manggagawa, makina) sa mga gawain (trabaho, operasyon) sa paraang ang kabuuang gastos ay magiging minimal o ang kabuuang kahusayan ay magiging maximal, sa kondisyon na ang bawat tagapagsagawa ay itinalaga lamang sa isang gawain at ang bawat gawain ay isinasagawa ng isang tagapagsagawa lamang. Isa rin itong espesyal na kaso ng mga gawain ng linear programming.
• Mga Gawain sa Pamamahala ng Imbentaryo: Pagtukoy ng optimal na estratehiya sa pamamahala ng imbentaryo (halimbawa, ng hilaw na materyales, natapos na produkto): kailan at sa anong dami ang magdaragdag ng imbentaryo upang ma-minimize ang kabuuang gastos sa pag-iimbak, pag-order, at sanhi ng kakulangan, habang nasisiyahan ang demand.
• Mga Gawain sa Mass Servicing: (Teorya ng Pila) Pagsusuri at optimisasyon ng mga sistema kung saan nabubuo ang mga pila (halimbawa, mga call center, bangko, transportasyon hub). Ang layunin — ang tukuyin ang mga optimal na katangian ng sistema (halimbawa, bilang ng mga serving channel, disiplina ng pila) upang ma-minimize ang oras ng paghihintay at mga gastos sa serbisyo.
• Mga Gawain sa Pagpapalit ng Kagamitan: (Teorya ng Pagiging Maaasahan at Pagpapalit) Pagtukoy ng optimal na sandali ng panahon para sa pag-aayos o pagpapalit ng kagamitan na unti-unting lumaluma o nagiging lipas na, upang ma-minimize ang kabuuang gastos sa operasyon, pag-aayos, at pagpapalit.
• Mga Gawain sa Network Planning at Pamamahala: Pagpaplano, koordinasyon, at kontrol sa pagpapatupad ng mga kumplikadong hanay ng magkakaugnay na trabaho (proyekto). Ginagamit ang mga pamamaraan tulad ng Critical Path Method (CPM) at PERT upang tukuyin ang pinakamaikling oras ng pagkumpleto ng proyekto, matukoy ang mga kritikal na gawain, at ma-optimize ang paggamit ng mga mapagkukunan.
• Mga Gawain sa Routing: Paghahanap ng mga optimal na ruta para sa mga sasakyan o daloy (halimbawa, ang gawain ng travelling salesman, ang gawain sa routing ng transportasyon) upang ma-minimize ang distansya, oras, o gastos.
• Mga Gawain sa Teorya ng Laro: Pagsusuri ng mga sitwasyong may salungatan kung saan dalawa o higit pang panig na may magkakaibang interes ang sangkot. Ang layunin — ang tukuyin ang mga optimal na estratehiya ng pag-uugali para sa bawat kalahok na isinasaalang-alang ang mga posibleng aksyon ng mga kalaban.
• Mga Gawain sa Multi-Criteria Optimization: Paghahanap ng mga solusyon na pinakamahusay mula sa pananaw ng ilang, madalas na magkasalungat, pamantayan ng kahusayan nang sabay-sabay. Sa halip na isang optimal na solusyon, madalas na hinahanap ang mga kompromiso o Pareto-optimal na solusyon.

Pagbubuo at Paglutas

Ang paglutas ng mga gawain ng OR ay karaniwang kinabibilangan ng mga sumusunod na hakbang:

• Pagbubuo ng problema: malinaw na paglalarawan ng sitwasyon, mga layunin, mga variable, mga limitasyon.
• Pagbuo ng modelo: paglikha ng matematikal o simulation na modelo na sumasalamin sa kakanyahan ng gawain.
• Pagkolekta ng datos: pagkuha ng mga numerong halaga para sa mga parametro ng modelo. Paglutas ng modelo: paglalapat ng naaangkop na mga pamamaraan ng OR (linear programming, dynamic programming, teorya ng pila, simulation, atbp.) upang mahanap ang optimal o katanggap-tanggap na solusyon.
• Pagsusuri at pagsisiyasat ng solusyon: pagtatasa ng pagiging sapat ng modelo at katatagan ng solusyon (sensitivity analysis).
• Implementasyon: paglalapat ng nahanap na solusyon sa praktika.

Literaturang Sanggunian

• Ventsel E. S. Исследование операций: задачи, принципы, методология. — М.: Наука, 1988.
• Akof R., Sasieni M. Основы исследования операций. — М.: Мир, 1971.
• Taha, Hamdy A. Operations Research: An Introduction. — Pearson. (10th ed., 2017)
• Hillier, Frederick S.; Lieberman, Gerald J. Introduction to Operations Research. — McGraw-Hill Education. (11th ed., 2021)

Tingnan Rin

• Operations Research
• Mga Modelo ng Operations Research
• Optimisasyon
• Matematikal na Modelo
• Linear Programming
• Teorya ng Paggawa ng Desisyon