Results 1 to 5 of 5

Thread: Linear programming problem

Threaded View

  1. #1

    Thread Starter
    New Member
    Join Date
    Aug 2006
    Posts
    2

    Linear programming problem

    I got a LP problem that I'm stuck on.

    A furniture factory makes tables and chairs. It takes 2 hours to assemble a table and 30 minutes to assemble a chair. Assembly is carried out by four people on the basis of one eight-hour shift per day. Customers buy at four chairs with each table which means that the factory has to make at most four times as many chairs as tables. The selling price is €135 per table and €50 per chair.

    Formulate this as a linear programming problem to determine the daily production of tables and chairs which would maximise the total daily revenue to the factory and solve the problem using the simplex method.

    My progress:

    X1 = Amount of tables produced
    X2 = Amount of chairs produced

    Max Z = 135X1+50X2

    Subject to:
    120X1+30X2 ≤ 1920
    4X1 ≥ X2
    X1, X2 ≥ 0

    Standard form:

    Max Z = 135X1+50X2

    Subject to:
    4X1+X2+S1 = 64
    4X1-X2-S2 = 0
    X1, X2, S1, S2 ≥ 0

    Are my constraints correct?



    Thanks for your time.
    Last edited by fobster; Aug 20th, 2006 at 04:45 AM.

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  



Click Here to Expand Forum to Full Width