Professional Documents
Culture Documents
MNGT Science Reviewer
MNGT Science Reviewer
CONSTRAINTS - Restrictions on the problem solution OPERATION RESEARCH - The application of the scientific
arising from limited resources, policy requirements, etc. method to the study and analysis of problems involving
large and complex systems, organizations or activities
DECISION MAKING - A process of choosing between two
or more available alternative courses of action for the OPTIMAL SOLUTION - A feasible solution that maximizes
purpose of attaining a specific goal. or minimizes the objective function. The best of all
feasible solutions.
DETERMINISTIC MODEL - A model in which the
functional relationships and parameters are known with PROBABILISTIC MODEL - A model that incorporates
certainty uncertainty in its functional relations and uncontrollable
variables
FEASIBLE SOLUTIONS - A solution that respects all the
constraints SENSITIVITY ANALYSIS - Measuring the effect of a
change in one input parameter on a proposed solution.
GOAL PROGRAMMING - A problem approach when
several objective functions are considered
simultaneously. The objective is to minimize the
undesirable deviations from the goals
Objective Function
it was developed by George Dantzig in 940s . 2. Non – Negativity constraint it is the constraint
that restricts all the variable to zero and positive
What is Graphical solution Method?
solution.
It is a two - dimensional geometric analysis of
Lets take the linear programming model below
Linear Programming with two decision
variables. Maximize: P = 1, 200X + 1, 600Y (objective
function)
The theory of Linear Programming states that the
optimal solution will lie at the corner point of the Subject to 3x + 2y ≤ 18
feasible region.
2x + 4y ≤ 20 Structural Constraint
x ≤ 5
Restriction on Linear Programming Graphical Method
x ≥ 0, y ≥ 0 Non negativity Contraints
Linear Programming Graphical Solution
The highest ( Maximization Problem) or Lowest
It is limited in a two dimensional set of axes value ( For minimization problem) of the
meaning, there are more than two or more objective function is referred to Optimal Value.
variables we cannot graph the constraints on a
Optimal Solution
two dimensional set of axes. But with an
appropriate tools or graphing software Is the combination of decision variable amount
applications, the method can be used in three that yields the best possible value of the
variable corresponds to plane in a coordinate objective function and satisfy all constraints.
space and can be graph as shown in figure 2.1 .
It is difficult but not impossible, to graph and Feasible Region
determine its vertices of an LP problem with It is the set of combination of values for the
multiple problem number of variables. decision variables that satisfy the non –
negativity condition and all shall the constraints
simultaneously that is allowable decision.
Solving Linear Programming Problem Graphically