Preview

Operational Research

Good Essays
Open Document
Open Document
7540 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Operational Research
APPLIED OPERATIONAL RESEARCH FOR MANAGEMENT
NOTES
1 ANNA UNIVERSITY CHENNAI
UNIT I
INTRODUCTION TO LINEAR
PROGRAMMING (LP)
INTRODUCTION
Operations Research (OR) (a term coined by McClosky and Trefthen in 1940) was a technique that evolved during World War II to effectively use the limited military resources and yet achieve the best possible results in military operations. In essence you can state that OR is a technique that helps achieve best (optimum) results under the given set of limited resources. Over the years, OR has been adapted and used very much in the manufacturing sector towards optimization of resources. That is to use minimum resources to achieve maximum output or profit or revenue.
Learning Objectives
The learning objectives in this unit are
1. To formulate a Linear programming problem (LPP) from set of statements.
2. To solve the LPP using graphical method ( For 2 variables)
3. To solve the LPP using primal simplex method ( For > 2 variables and all 2 variables and all mixed constraints)
5. To solve the LPP using dual simplex method ( For > 2 variables and the solution is infeasible) 6. We also have a look at the effect of changing the values of parameters on the decision variables (Sensitivity Analysis)
Applications of Operations Research in functional areas of Management
The models of OR can be used by economists, statisticians, administrators and technicians both in defence and in business. In general OR can be applied in all the functional areas of Management namely., Accounting, Construction, Facilities Planning, Marketing,
Finance, Personnel, Research and Development and Production.
DBA 1701
NOTES
2 ANNA UNIVERSITY CHENNAI
Accounting
Assigning audit teams effectively
Credit policy analysis
Cash flow planning Developing standard costs
Establishing costs for byproducts
Planning of delinquent account strategy
Construction
Project scheduling,
Monitoring and control
Determination of proper work force

You May Also Find These Documents Helpful

  • Good Essays

    Co370 Midterm

    • 3760 Words
    • 16 Pages

    Here xC , xS , and xM denote respectively the number of wire cloths, insect screens, and meshes manufactured, and s1 , s2 , and s3 are the slack variables for the aluminum, wiring, and weaving constraints respectively. Running the simplex method on this LP yields the following final tableau. z xC + 9xS − 3xS + s1 + 6xS − xS + xM + 11s2 + 0.5s3 − 2s2 + 4s2 − s3 − s2 + 0.5s3 = = = = 294 2 36 6…

    • 3760 Words
    • 16 Pages
    Good Essays
  • Satisfactory Essays

    Pt1420 Unit 4

    • 4123 Words
    • 17 Pages

    For obtaining the solution of dual of the following Linear Programming Problem, how many slack and/or surplus, and artificial variables are required?…

    • 4123 Words
    • 17 Pages
    Satisfactory Essays
  • Satisfactory Essays

    OPRE/411 Week 4

    • 379 Words
    • 2 Pages

    1. Use Solver in EXCEL to solve each of the following linear programming problems. To do so,…

    • 379 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Busn312 Hw3A

    • 727 Words
    • 3 Pages

    Linear programming problems have a.|linear objective functions, non-linear constraints.| b.|non-linear objective functions, non-linear constraints.| c.|non-linear objective functions, linear constraints.| d.|linear objective functions, linear constraints.| ____C 7. The first step in formulating a linear programming problem is a.|Identify any upper or lower bounds on the decision variables.| b.|State the constraints as linear combinations of the decision variables.| c.|Understand the problem.| d.|Identify the decision variables.| e.|State the objective…

    • 727 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    Freaudian Analysis

    • 3380 Words
    • 14 Pages

    Find the optimal solution using the graphical method (use graph paper). Identify the feasible region and the optimal solution on the graph. How much is the maximum profit? Consider the following linear programming problem: Minimize Z = 3 x + 5 y (cost, $) subject to 10 x + 2 y ≥ 20 6 x + 6 y ≥ 36 y ≥ 2 x, y ≥ 0 Find the optimal solution using the graphical method (use graph paper). Identify the feasible region and the optimal solution on the graph. How much is the minimum cost? 2. The Turner-Laberge Brokerage firm has just been instructed by one of its clients to invest $250 000 for her, money obtained recently through the sale of land holdings in British Columbia. The client has a good deal of trust in the investment house, but she also has her own ideas about the distribution of the funds being invested. She requests that the firm select whatever stocks and bonds they believe are well rated but within the following guidelines: 1. At least 20% of the investment should be in accounts with only Canadian content. 2. At least 40% of the investment should be placed in a combination of U.S. electronics firms, aerospace firms, and pharmaceutical companies. 3. No more than 50% of the invested amount should be in precious metals. 4. Ratio of aerospace to pharmaceutical investment should be at least 2 : 1 . Subject to these restrains, the client’s goal is to maximize projected return on investments. The analysts at Turner-Laberge, aware of these guidelines, prepare a list of high-quality stocks and bonds and their corresponding rates of return. Projected Rate of Return (%) Investment 3. Canadian RRSP Thompson Electronics, Inc. (USA) United Aerospace Corp. (USA) Palmer Pharmaceuticals (USA) Alberta Gold Mines (Canada) Formulate this portfolio selection problem using LP. 5.3 6.8 4.9 8.4 11.8…

    • 3380 Words
    • 14 Pages
    Powerful Essays
  • Good Essays

    Week 8 Assignment 1

    • 783 Words
    • 8 Pages

    We are asked to formulate and solve the linear program in excel, write the sensitivity ranges for…

    • 783 Words
    • 8 Pages
    Good Essays
  • Satisfactory Essays

    Medicine River Essay

    • 271 Words
    • 2 Pages

    * To achieve excellence using methods of recognition of typical courses of action, or by judging the urgency of the problem instead of hard training all the time…

    • 271 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Perkins, David G. 2014. The U.S. Army Operating Concept: Win in a Complex World, TRADOC Pamphlet 525-3-1. Retrieved from…

    • 661 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    4D1 + 2D2 − 30 CP - 3 Chapter 2 Hence, −1D1 + 4D2 ≤ 30 −1D1 + 4D2 ≥ −30 Rewriting the second constraint by multiplying both sides by -1, we obtain −1D1 + 4D2 ≤ 30 1D1 − 4D2 ≤ 30 Adding these two constraints to the linear program formulated in part (2) and resolving using The Management Scientist, we obtain the optimal solution D1 = 96.667, D2…

    • 4205 Words
    • 17 Pages
    Powerful Essays
  • Better Essays

    During the period between the great world wars of the first half of the twentieth century, military institutions had to come to grips with great technological and tactical innovation. Some succeeded, others were less successful and failed to innovate effectively. The most significant obstacles hindering military organization from innovating during the interwar period were rigidity of military organizations, the political and strategic environment and limited defense budget.…

    • 1086 Words
    • 5 Pages
    Better Essays
  • Satisfactory Essays

    Merton Truck

    • 523 Words
    • 2 Pages

    Convert Two-truck product mix LP (primal, question -1) into canonical form. Formulate the dual for the two trucks decision problem in the standard form including all the details and units.…

    • 523 Words
    • 2 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Casestudy3

    • 608 Words
    • 6 Pages

    A Linear Mathematical Program was created. The program was then entered into Excel, and solved using Excel solver.…

    • 608 Words
    • 6 Pages
    Satisfactory Essays
  • Good Essays

    Recursion

    • 676 Words
    • 3 Pages

    Recognized correctly Solved correctly 2. Recursive case Solves 1 or more simpler subproblems Can calculate solution from solution(s) to subproblems…

    • 676 Words
    • 3 Pages
    Good Essays
  • Good Essays

    Linear Optimization

    • 1790 Words
    • 8 Pages

    If the model consists of a linear objective function and linear constraints in decision variables, it is called a linear programming model. Linear programming is a technique used to solve models with linear objective function and linear constraints. The Simplex is used to solve linear programming problems. In this report it shows how to use spreadsheet modeling and Excel Solver for solving linear programming problems.…

    • 1790 Words
    • 8 Pages
    Good Essays
  • Good Essays

    Catapult Report

    • 788 Words
    • 3 Pages

    to be the deadliest war machines on the face of the earth. There are three different types of…

    • 788 Words
    • 3 Pages
    Good Essays