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

An introduction to linear programming

Extracts from this document...


Chapter 1 An introduction to linear programming This assignment is mainly about linear programming model of business planning and control. Linear programming which is a relatively young mathematical discipline. It is dating from the invention of the simplex method by G. B. Dantzig in 1947.1 Linear programming is used in economics and management. Linear programming is the most useful and frequently used problem solving tools. It has been defined as that "linear programming is mathematical solution technique that enables manger to make decisions concerning the best use of an organization's resources."2 This model is always used in many industries to maximize or minimize some quantities (for example: profit, costs.) Mathematically, the linear programming models usually maximize or minimize an objective function subject to a set of constraints. The goal of this literature is to find the best possible solution. At last, it can be found the best possible solutions so that the objective function is maximized or minimized within the given constraints. The basic format of linear programming is to find an objective function of a maximum or minimum functions first. This function is the finally resulted. And then according to the conditions of the case to identifying the other functions, every optimal solution to both problems can be characterized by setting their objectives equal to one another gather their respective constrains. ...read more.


inequalities are ?.The region satisfied by all the constraints is the feasible region: any point lying in this region is a possible solution to the problem of optimising the contribution to profit. Figure 1.1 Step 3: Choose arbitrary values. Combine any two of the functions .The writer choose the functions of Line one :8F+5S?1935 (material) and line two:2F+3S?685(hours) to solution it . Assume 8F+5S=1935 and 2F+3S=685. 8F+5S=1935 (1) 2F+3S=685 (2) Let (2)*4 change to :8F+12S=2740. Then use (2)minus(1).Let 7S=805,S=115. And then ,let S=115 put in (2),then 2F+3*115=685 ,F=170. So, the arbitrary values are F=170, S=115. Step 4: Find the profit line and extreme points of the feasible region. Let F=170and S=115 used in the objective function 6F+4.5S. Then, let the objective function equal to 6*170+4.5*115=1537.5�1538. To find the feasible region .Let the objective function 6F+4.5S=1538. When F=0, let 4.5S=1538,then S=341.7�342. Similarly, when S=0,let 6F=1538,then F=256.3�257. F S 0 342 257 0 Next, the writer choose the two function of material and numerals above .so, next according to the point of intersection of this two lines to current position until touch the very edge .To find out the feasible region, the maximize profit. This Assume profit line will show on figure 1.2 Figure 1.2 Step 5: The best solution. It can see that the maximum contribution to profit would occur when produce 170 football jerseys with $6 and 115 soccer shirts with $4.5 . ...read more.


Especially in business area it can be used to do the business planning and control. And in conjunction with the case study, it can be seen that this method is also useful in developing manufacture plans as producing the jerseys and shirts for the youth teams. In conclusion, these scientific approaches to solving problems are easy way to find out the best profits for a manufacture. Linear programming is the most useful method in making decision no matter the variable will be changed or not. This model can consider those problems that require the most creative attention. Linear programming is a useful model suggesting that management must continually evaluation its original investment decision. No matter how the variables are changed under certain conditions, the linear programme is aiming at finding out the best way to achieve profits as far as possible in order to run the organization with optimum profits. REFERENCE 1. http://www.markschulze.net/LinearProgramming 2. Terry I. Dennis and Laurie B.Dennis (1991) management Science New York: West publishing company BIBILOGRAPHY 1. R. D. Seale&A. D. Sealejr& Jason Leng(2004) An application of business activity modeling to regional production and national distribution of plywood. Forest Products Journal VOL. 54, No. 12 2. Anderson,D.R.,D.J.Sweeney ,and T.A. Williams.(1974) Linear programming for decision making .St.Paual:West publishing 3. Burke,R.,(1995)Project Management-planning &control ,wiley ,London 1 http://www.markschulze.net/LinearProgramming 2 Terry l.Dennis and Laurie B.Dennis (1991) management Science New York: West publishing company 2 Terry l.Dennis and Laurie B.Dennis (1991) management Science New York: West publishing company ?? ?? ?? ?? 1 ...read more.

The above preview is unformatted text

This student written piece of work is one of many that can be found in our AS and A Level Structures, Objectives & External Influences 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 Structures, Objectives & External Influences essays

  1. Btec National Business Level 3 Year 1 - Exploring Business Activity

    Regular customer of Microsoft can get a discount price for their interests needs. Oxfam is appreciating to customer because of rising yearly funds event that helps to boost environmental charity scheme. Supplier: Both businesses have to deliver stocks, however the payment of products could be done promptly.

  2. Linear Programming

    The solutions that we calculated by using linear programming would satisfy the given limitations and to enable all resources used in manufacturing-raw materials, labors, facilities are employed most efficiently. The application of linear programming for production scheduling is beneficial because those problems will recur in the next production period; so

  1. Introduction to J Sainsbury plc

    Decisions can be taken quickly and easily, specialist facilities can be developed and used by the whole of Sainsbury's, for example personnel. Specialist staff can be used and larger scale discounts can be obtained for buying in bulk. There is also better stock control and monitoring and less duplication and wasted effort.

  2. Differentiate between strategic planning and operational planning.

    Control- those with ability and authority: Those controlling the company are talented professionals, holding key- position and have individual functional roles to play and contribute to the company. Top executives are involved in planning and controlling so to achieve the company objectives.

  1. Business report on J Sainsbury's.

    the role tends to be more important than a person o Most jobs can be done by many people o The limit of every job are strictly controlled o Emphasis on rules, routine and procedures. I think Sainsbury's falls in to all the categories above.

  2. Managing Teams

    Thomas Cook PLC Mission Statement The strategy of Thomas Cook Group plc is to continue to deliver benefits from existing cost saving and margin improvement plans already adopted by MyTravel and Thomas Cook; to grow revenues in existing and new market segments; and to deliver efficiencies from being part of a larger group.

  1. Applied Business. Investigating a business Preston Manor High School

    Computers are used to improve the performance data because it is easier to analyse, to edit and more secure with back up files. The student?s reports are more specific on computer than on paper, it also focuses on behaviour, attainment, attendance and progression so the school have a better idea

  2. Identify all the considerations that need to be taken into account when planning a ...

    The leader should also innovate his/her team as this will encourage them to work hard * The Plant- The plant is responsible for coming developing and introducing new proposals; without the plant the business will have nothing to launch into the market so it is vital that the plant is up to scratch.

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