• Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

Describe two applications of linear programming to management problems. What are the main disadvantages of the technique?

Extracts from this document...

Introduction

(a) Describe two applications of linear programming to management problems.

           What are the main disadvantages of the technique?

When managers relate to the decision-making processes they face a problem of allocating several scarce resources. The opportunity cost of these scarce resources can be determined by the use of linear programming techniques. Linear programming was developed by George B. Dantzig in 1947 as a technique for planning the diversified activities of the U.S Air Force. Linear programming is a powerful mathematical technique that can be applied to the problem of rationing limited facilities and resources among many alternative uses in such a way that the optimum benefits can be derived from their utilization. The main objective of the linear programming problem is maximizing profit or minimizing cost. Applications of the linear programming are numerous in a variety of problem situations such as the blending problem and the product-mix problem.

One of the most important applications of linear programming is the formulation of blends which meet certain requirements at minimum cost. Blending problems occur whenever managers decide how to produce a blend out of specified commodities or constituents whose characteristics and costs are given.

...read more.

Middle

Series 1

     3X+Y=9

                     IF                X=0        therefore      Y=9                Point:(0,9)

                     IF                Y=0        therefore      X=3                Point:(3,0

Series 2

     X+Y=4

              IF                   X=0       therefore      Y=4                Point:(0,4)

              IF                   Y=0       therefore      X=4                Point:(4,0)

Series 3

     X=4

                     IF                  Y=0       therefore     X=4                 Point:(4,0)

               IF                  Y=10     therefore     X=4                  Point:(4,0)

 Third equation is a parallel straight line to the y-axis

Series 4

Y=6

               IF                  X=0      therefore     Y=6

               IF                  X=5      therefore     Y=6

 Fourth equation is a parallel straight line to the x-axis

First

Graphical representation:

image00.png

Suppose that the maximum profit is £200

then the objective function would be :

               O.F. 40X+20Y=200

                    When X=0      then       Y=10                  Point (0,10)

                    When Y=0      then       X=5                    Point (5, 0)

When the profit is equal to £200 the iso-profit curve (40X+20Y=200) is displayed above all 4 budget constraints. Therefore the iso profit curve is shifted south-west, parallel to itself, until it hits the highest point of an intersection between two budget constraints in the feasible region. This point is the number three in the figure above. The optimum point is      (1, 6) .That means 1 cow and 6 pigs.

...read more.

Conclusion

Therefore: if we increase the number of bushels by one at the right-hand side of the first   constraint                  then            3X+Y=10

                                                             and            Y      =6

               equation 4 into 1:              

                                                      3X+6=10

                                                       X=4/3   ,    Y=6

Plugging into the O.F:  40*(4/3) +20*(6) = £173⅓                                             Dual price for increase or decrease of bushel by 1 is £13⅓                                        

--------------------------------------------------------------------------------------------------

Now increase of 1 pig at the right-hand side of the fourth constraint                                                                                                            

                                                                                                Y=7

and   3X+Y=9

                        equation 4 into 1

3X+7=9

                                                      X=⅔    , Y=7

Plugging into the O.F:   40*(⅔) + 20*(7) = 166⅔

Dual price for an increase or decrease of a pig is £ 6⅔

Shadow price and dual price are exactly the same for all maximization linear programs. The economic meaning of shadow prices is very important for the managers. Shadow price is the changes in profit (positive or negative) of a marginal increase of scarce resources in any of the constraints in the linear programming procedure. Therefore the managers can gather information from the performance of each constraint and give emphasis to an increase of those resources with the highest opportunity cost or shadow price. In our case it would be beneficial, and more profitable for the farmer to increase the number of the bushels rather than the number of pigs to achieve a greater profit.

...read more.

This student written piece of work is one of many that can be found in our AS and A Level Core & Pure Mathematics section.

Found what you're looking for?

  • Start learning 29% faster today
  • 150,000+ documents available
  • Just £6.99 a month

Not the one? Search for your essay title...
  • Join over 1.2 million students every month
  • Accelerate your learning by 29%
  • Unlimited access from just £6.99 per month

See related essaysSee related essays

Related AS and A Level Core & Pure Mathematics essays

  1. Marked by a teacher

    Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

    3 star(s)

    This can be shown in the figure 2(b) as well. Figure 1(a) and Figure 2(b) looks similar. Figure 2(b) displays a pattern. That is we are not confident with our model. After closer examination of the tests, however, indicates that both these two Absolute income equation did not predict the actual consumption well from 1948 to 2002.

  2. The open box problem

    at x when x is 2; and it says that y is 128. The graph is symmetrical. So I have found out the maximum volume for a square with lengths of 12x12. I will now try to find the maximum volume for a square of lengths 15 and then draw a table and hopefully find a pattern.

  1. Best shape for gutter and further alegbra - using Excel to solve some mathematical ...

    Variable (x) frequency (f) x X f 3 12 36 4 13 52 5 23 115 6 27 162 7 13 91 8 12 96 Total 100 552 mean = 5.5200 Figure 1: Excel spreadsheet of a frequency table Strategies used by pupils will vary.

  2. Sequences and series investigation

    for the working out of the number of cubes in a 3D version of the pattern is: _(n�) - 2n2 + 2Y(n) - 1 Testing out the New Equation I will take sequence 10 to try and test this new equation. Sequence 5 : N = 5 _(5�) - 2(52)

  1. Math Portfolio Type II - Applications of Sinusoidal Functions

    Assume that the function representing time of sunrise in terms of day number has a period of 365 days. Explain how the value of parameter b could be determined algebraically. The value of parameter could be determined algebraically by determining the period, which is 365 days.

  2. Experimentally calculating the wavelength of an He-Ne laser by means of diffraction gratings

    � 1.40 x 10-9 8.44 x 10-7 � 1.40 x 10-9m 100 lines/mm 1st Fringe x = 0.303 � 0.002m, uncertainty = 0.002/0.303 x 100 � 0.660% L = 4.410 � 0.002m, uncertainty = 0.002/4.410 x 100 � 0.045% 0.660% + 0.045% = 0.705% 0.705% of 6.87 x 10-7 �

  1. Sequence & Series

    with 25 terms are 29 and 179. Find the sum of the series and the common difference. a=29, l=179 and n=25, therefore. Rearranging the formula to make d the subject, we obtain. 9. The sum of the first four terms of an A.P. is twice the 5th term.

  2. Estimate a consumption function for the UK economy explaining the economic theory and statistical ...

    and y = log(Y). This changes the relationship between C and Y to: Ct = AYc1 Now c1 represents elasticity of consumption rather than the m.p.c. The consumption function need to be calculated again now as it will now have altered slightly, the change in autonomous consumption is because c0 is now derived from log (A).

  • Over 160,000 pieces
    of student written work
  • Annotated by
    experienced teachers
  • Ideas and feedback to
    improve your own work