OPERATION RESEARCH II

Back

Learning Outcomes

formulate and solve problems as networks and graphs.
develop linear programming (LP) models for shortest path, maximum flow, minimal spanning tree, critical path, minimum cost flow, and transshipment problems.
solve the problems using special solution algorithms.
use CPM and PERT techniques, to plan, schedule, and control project activities.
construct linear integer programming models and discuss the solution techniques.
formulate pure, mixed, and binary integer programming models.
solve the integer programming models using branch-and-bound method.
explain why heuristics are used to solve some large-sacle integer programming problems.
set up decision models and use some solution methods for nonlinear optimization problems.
analyse the general nonlinear programming problems.
formulate the nonlinear programming models.
use some solution methods for solving the nonlinear optimization problems.
explain the lagrange multipliers.
show the Kuhn-Tucker optimality conditions.
propose the best strategy using decision making methods under uncertainty and game theory.
select the best strategy on the basis of decision criteria under risk.
select the best strategy on the basis of decision criteria under the uncertainty.
determine the best choice using decision tree.
solve the zero-sum two- person games.
solve multi-level decision problems using dynamic programming method.
explain fundamentals of dynamic programming.
use deterministic and stochastic dynamic programming approaches.
use computer softwares to solve decision models.
use LINGO, GAMS and EXCEL for integer and nonlinear programming problems.
use WINQSB, QM and TORA to solve network models and games.
prepare a team-based project about heuristics /meta-heuristics algorithms used to solve integer or nonlinear programming problems.
gather, analyze and compose information obtained from various sources.
develop a computer program for heuristic to demonstrate how the algorithm work.
report a formal proposal written considering project writing guide.
make an oral presentation of the project in the class environment.