Operations Research: Dr. A V Prajeesh
Operations Research: Dr. A V Prajeesh
Dr. A V Prajeesh
The results are generally measured in terms of profits, losses, return on money invested,
etc.
To achieve these results, the decision-maker has to have thorough knowledge about the
tasks or jobs and the relationships among them.
In other words, Linear Programming is one of the important Operations Research tools
used to allocate scarce resources in an optimal way so that the allocator can optimize the
results either by maximizing the profits or minimizing the costs.
Initially, this technique was used to solve tough logistic problems like assignment and
transportation but instantly the application of this technique has spread to almost every
functional area of management, production planning and control, personnel management,
advertising and promotion.
Decision Variables and their Relationships: The decision variable refers to any candidate
(person, service, projects, jobs, tasks) competing with other decision variables for limited
resources. These variables are usually interrelated in terms of utilization of resources and
need simultaneous solutions, i.e., the relationship among these variables should be linear.
Objective Function: The Linear Programming Problem must have a well defined objective
function to optimize the results. For instance, minimization of cost or maximization of
profits. It should be expressed as linear function of decision variables (Z = X1 + X2 ,
where Z represents the objective, i.e., minimization/maximization, X1 and X2 are the
decision variables directly affecting the Z value).
Alternative Courses of Action: There must be presence of alternative solutions for the
purpose of choosing the best or optimum one.
Non-Negativity Restrictions: All variables must assume non-negative values. If any of the
variable is unrestricted in sign, a tool can be employed which will enforce the negativity
without changing the original information of a problem.
Linearity and Divisibility: All relationships (objective function and constraints) must
exhibit linearity.
Since the profit on type A is Rs 2 per product, 2x1 - will be the profit on selling x1 units of
type A.
Similarly 3x2 will be the profit on selling x2 units of type B.
Hence the objective function will be, Maximize Z = 2x1 + 3x2 is subject to constraints.
Since machine G takes one minute on A and one minute on B, the total number of minutes
required is given by x1 + x2 . Similarly, on machine H 2x1 + x2 .
But G is not available for more than 400 minutes.
Therefore, x1 + x2≤ 400 and H is not available for more than 600 minutes, therefore,
2x1 + x2≤ 600 and x1 , x2, ≥ 0,
(Subject to constraints)
0 ≤ x3 ≤ 50
x1 , x2 , x3 ≤ 0 (Non-negativity constraints)
Dr. A V Prajeesh December 12, 2021 15 / 16
Solution by graphical method.