Operation Research

Edited by Jen Moreau

OPERATION RESEARCH

Operations research can be explained to be an application of quantitative techniques in solving a variety of problems in many areas of life to better enhance decision making. Problem-solving in operation research is mostly towards optimizing performance, improvement or quality control system and usually involves mathematical and statistical models. Models formulated in operation Research unusually assign values to various variables and also shows the relationships between them. It then involves developing strategies of control by measuring, comparing and predicting problem situation by using the scientific model of the situation. The British call the technique operational research while the Americans call it management science and Europe and other English speaking countries refer to it as operation research[OR].

Was this helpful? Yes | No| I need help

Hence the flexibility and dynamic nature of OR has made scientist, engineers, and managers consider it as a proper tool for decision making and productive management.

HOW TO APPLY OPERATION RESEARCH

The analysis and study of OR are scientific in nature and hence the application can best be carried out provided certain steps are taken.

  1. 1
    The facts or principles that govern past operation could be adequately studied and understood.
    Advertisement
    Was this step helpful? Yes | No| I need help
  2. 2
    Try to propose theories to explain or demonstrate these facts that govern the past operations.
    Was this step helpful? Yes | No| I need help
  3. 3
    These theories are usually mathematically written in form of model formulas containing variables.
    Was this step helpful? Yes | No| I need help
  4. 4
    Those facts or theories are then used to predict characteristic or future operations.
    Was this step helpful? Yes | No| I need help

Below are some of the topics that are being studied in OR.

LINEAR PROGRAMMING: this has to do with how using limited available resources in maximizing profit and minimizing cost.

TRANSPORTATION OR TRANSSHIPMENT PROBLEM: this area of OR deals with a method of transporting goods and services from the source at a minimal cost but increase efficiency.

ASSIGNMENT MODEL: this area of LP deals with methods in assigning jobs to available people. It aims at helping to know how to assign N -" job in N -" sources to N -" people at N -" different location.

Was this helpful? Yes | No| I need help

QUEUE THEORY MODEL: This help to tell the technique needed to serve customers on a queue.

NETWORK ANALYSIS: it helps to know how to carry out job schedule especially when large projects are involved eg road constructions, construction of shopping mall, building bridges provided a town planning exist. He does use this model of OR to schedule this jobs in order to meet up with the completion on or before the stipulated time and with the least cost.

Was this helpful? Yes | No| I need help

REPLACEMENT ANALYSIS: this area of OR guides the management of an organization on when and how to carry out replacement exercise of equipment's at the minimum cost in order to improve efficiency in production.

Was this helpful? Yes | No| I need help

WHAT IS A MODEL

In OR the best way to solve complex problems of real life is creating a model for it, i.e. using simpler, less expensive, less cumbersome objects to represent the complexity of the problems. In other words, models show a clearer topic of the problem at hand. Then a model can be said to be a simplified representation of a complex reality. The main objective of any model is to use a simple inexpensive object to represent complex or uncertain situation an example of a model is mathematical or statistical models whereby symbols and equations are used to represent the complexity or uncertainty of real life problems.

Was this helpful? Yes | No| I need help

Let's consider the expression bellow.

I = 12m if I represent annual income and m represent monthly income that means the annual income is 12 multiply by monthly income (12 * monthly income)

Mathematical models deal with mathematical language. Thus in building a model certain factors has to be considered. These are:

  1. 1
    The prevailing circumstance
    Was this step helpful? Yes | No| I need help
  2. 2
    The expected result.
    Was this step helpful? Yes | No| I need help

And in the optimization problem, one seeks or desire to either maximize or minimize a particular quantity called the objective function "f". this objective function depends on the finite numbers of input variables, these variables may be independent on another or be related to each other through one or more constraints. Eg

Was this helpful? Yes | No| I need help

min = 2X1 -" X2 - - - - - - - - - - - => (1)

Subject to:-

X1 -" X2 ≥ 2

X2 ≥ 4

X1, X2 ≥ 0

From above Equation (1) is referred to as the objective function of the model. i.e to minimize possible cost whereas question (2) is referred to as the constraint of the model. We say X1 ≥ X2 by 2 and also X2 must not be less than 4.

Was this helpful? Yes | No| I need help

==LINEAR PROGRAMMING==

LP is the method that helps in solving complex problems and also helps in decision making.it was mathematical tools thereby considering constraints application especially during the decision-making process. It is also a mathematical technique concerned with the allocation of scarce resources. it is a procedure that can be used to optimize an objective function bearing in mind certain constraint. These objectives may be to maximize profit or minimize cost. LP models are a simple mathematical representation of constraint optimization problems. I.e. the use of equations, is highly put in place for a problem to be solved using LP, it must be expressible using mathematical equations using equality or inequality signs.

Was this helpful? Yes | No| I need help

For any problem to be solved using LP certain conditions must be fulfilled and these conditions are categorized in 2 section. They are:

  1. 1
    The component of the LP must be clearly stated
    Was this step helpful? Yes | No| I need help
  2. 2
    Some assumptions of Lp must be undertaken.
    Was this step helpful? Yes | No| I need help

The component of LP is further divided in four which must be clearly and adequately understood. these component are listed bellow.

  • Objective function: this is the objective or purpose of the problem eg minimization or maximization
  • Decision variable: these are the unknown variables to be computed for in the models.
  • Structural constraints: in problem-solving with limited resources using LP technique, the structural constraint are set of linear equation indicating the way the problem is to be solved eg ≥ symbol for minimizing problems ≤ for maximizing problems.
  • Parameters: this is decision variables and numerical values used in the model.
Was this helpful? Yes | No| I need help

The assumption made in an LP model

  • Linearity: this tells that all decision variables are raised to the power of unity.
  • Divisibility: decision variables are also allowed to have a real number such as 2.2X1, 3.2X2 etc.
  • Non-negativity
  • Proportionality
  • Additivity
  • Independence of variables

Steps to be taken in formulating an LP model.

  1. 1
    Identification of the decision variables because they go along away to help us to decipher the nature of the problem.
    Was this step helpful? Yes | No| I need help
  2. 2
    State the objective function, i.e
    .
    the purpose or plan.
    Was this step helpful? Yes | No| I need help
  3. 3
    Identification of constraints and then representing them using mathematical statements of equality or inequality signs.
    Was this step helpful? Yes | No| I need help

We can now write a generalized LP model for a maximum problem.

Pmax = A1 X1 + A2X2 + A3X3 + --------- AnXn

Subject to

b11 X1 + b12X2 + b13X3 + --------- b1nXn ≤ d1

b21 X1 + b22X2 + b23X3 + --------- b2nXn ≤ d2

b31 X1 + A32X2 + b33X3 + --------- b3nXn≤ d3

bm1 X1 + bm2X2 + bm3X3 + --------- bmnXn≤ dm X1, X2, Xn,≥0

Matrix Representation of LP model

b11 b12 b13--------b1n Xn d1

b21 b22 b23--------b2n Xn d2 =

b31 b32 b33--------b3n Xn d3

bm1 bm2 bm3--------bmn Xn dm

bij X1 + bijX2 + bijX3 + --------- bijXn≤ di


Example of Linear programming EXAMPLE 1;

A calculator company produces a scientific calculator and a graphing calculator. Long-term projections indicate an expected demand of at least 100 scientific and 80 graphing calculators each day. Because of limitations on production capacity, no more than 200 scientific and 170 graphing calculators can be made daily. To satisfy a shipping contract, a total of at least 200 calculators much be shipped each day.

Was this helpful? Yes | No| I need help

If each scientific calculator sold results in a $2 loss, but each graphing calculator produces a $5 profit, how many of each type should be made daily to maximize net profits?

The question asks for the optimal number of calculators, so my variables will stand for that: x: number of scientific calculators produced y: number of graphing calculators produced

Since they can't produce negative numbers of calculators, I have the two constraints, x > 0 and y > 0. But in this case, I can ignore these constraints, because I already have that x > 100 and y > 80. The exercise also gives maximums: x < 200 and y < 170. The minimum shipping requirement gives me x + y > 200; in other words, y > -"x + 200. The profit relation will be my optimization equation: P = -"2x + 5y. So the entire system is:

Was this helpful? Yes | No| I need help

P = -"2x + 5y, subject to:

100 < x < 200

80 < y < 170

y > �"x + 200


The feasibility region graphs as:



When you test the corner points at (100, 170), (200, 170), (200, 80), (120, 80), and (100, 100), you should obtain the maximum value of P = 650 at (x, y) = (100, 170). That is, the solution is "100 scientific calculators and 170 graphing calculators".

Was this helpful? Yes | No| I need help

Duality LP problems

Minimization problems involving duality in LP duality occurs in LP problems in such a way the every LP model can be formulated and analyzed using the concept of primal and dual. When considering any LP problem, they're usually two associated factor, these are

Was this helpful? Yes | No| I need help
  1. 1
    The primal
    Was this step helpful? Yes | No| I need help
  2. 2
    The dual.
    Was this step helpful? Yes | No| I need help

The primal is the original LP problem while the dual is the formulated problem that is derived from the primal. Now, if the original problem is a profit maximization problem, the other will be a cost minimization problem.

Was this helpful? Yes | No| I need help

Below are some occurrence in primal to dual conversion

  1. 1
    The number of decision variable in the primal objective function constraints is equal to the number of constraints in the derived dual LP.
    Was this step helpful? Yes | No| I need help
  2. 2
    The number of constraint in the primal LP is equal to the number decision variables in dual LP objection.
    Was this step helpful? Yes | No| I need help
  3. 3
    The coefficient of the decision variables of the objective function of the primal LP becomes the limit of the constraints in the dual LP.
    Was this step helpful? Yes | No| I need help
  4. 4
    The limit of the constraints in the primal LP becomes the coefficient of the decision variable in the dual objective function.
    Was this step helpful? Yes | No| I need help


TRANSPORTATION MODEL

We're now going into another special programming problem using mathematical techniques. Unlike the ones treated earlier, it deals with the actual minimization overhead cost of production of items or the maximization of total profit.

Was this helpful? Yes | No| I need help

In this LP (model) problem we're studying the techniques which involve the possibility of transporting or transshipping goods and services either by land, air or sea from source or origin to destination or site.

Was this helpful? Yes | No| I need help

A real life situation to illustrate this idea is the transshipping of petroleum products from source (refinery) to destination (filling station or gas station)

Assumption made in transport model.

  1. 1
    The materials to be transported must be same regardless of their specific source or destination
    .
    This is the principle of homogeneity.
    Was this step helpful? Yes | No| I need help
  2. 2
    The cost of transporting each material or unit is assumed to be equal
    Was this step helpful? Yes | No| I need help
  3. 3
    The route for transporting goods from a particular destination is unique.
    Was this step helpful? Yes | No| I need help

Examples 2;

The Least-Cost Method

This method usually provides a better initial basic feasible solution than the North-West

Corner method since it takes into account the cost variables in the problem.

  1. 1
    Assign as much as possible to the cell with the smallest unit cost in the entire tableau
    .
    If there is a tie then choose arbitrarily.
    Was this step helpful? Yes | No| I need help
  2. 2
    Cross out the row or column which has satisfied supply or demand
    .
    If a row and column are both satisfied then cross out only one of them.
    Was this step helpful? Yes | No| I need help
  3. 3
    Adjust the supply and demand for those rows and columns which are not crossed out.
    Was this step helpful? Yes | No| I need help
  4. 4
    When exactly one row or column is left, all the remaining variables are basic and are assigned the only feasible allocation.
    Was this step helpful? Yes | No| I need help



For the above example:

_ Cells (1; 2) and (3; 1) both have zero cost so we arbitrarily choose the first and assign x12 = 15. Cross out column 2. The amount left in row 1 is 5.

_ x31 = 10. Cross out column 1. The amount left in row 3 is 5.

_ x23 = 15. Cross out column 3. The amount left in row 2 is 10.

_ Only column 4 is now left and so all the variables in this column will be basic.

The only feasible allocation is x14 = 5, x24 = 10 and x34 = 5.

This provides the initial basic feasible solution x12 = 15, x31 = 10, x23 = 15, x14 = 5, x24 = 10, x34 = 5. All the other variables are non-basic and are therefore equal to zero.

Again, we have 6 basic variables as required.

Referencing this Article

If you need to reference this article in your work, you can copy-paste the following depending on your required format:

APA (American Psychological Association)
Operation Research. (2017). In ScienceAid. Retrieved Mar 19, 2024, from https://scienceaid.net/operation_research

MLA (Modern Language Association) "Operation Research." ScienceAid, scienceaid.net/operation_research Accessed 19 Mar 2024.

Chicago / Turabian ScienceAid.net. "Operation Research." Accessed Mar 19, 2024. https://scienceaid.net/operation_research.

If you have problems with any of the steps in this article, please ask a question for more help, or post in the comments section below.

Comments

ScienceAid welcomes all comments. If you do not want to be anonymous, register or log in. It is free.

Article Info

Categories : Computer Science

Share this Article:

Thanks to all authors for creating a page that has been read 219 times.

x

Thank Our Volunteer Authors.

Would you like to give back to the community by fixing a spelling mistake? Yes | No