Results 1 to 2 of 2

Math Help - linear programing problem

  1. #1
    Newbie
    Joined
    Jul 2010
    Posts
    1

    linear programing problem

    I'm a little confused about how to approach this problem..

    An appliance company produces 3 models of stoves. Model A takes 24 hours to manufacture and 20 hours to assemble. Model B take 15 hours to manufacture and 4 hours to assemble. Model C takes 9 hours to manufacture and 12 hours to assemble. The company can spend no more than 3000 hours on manufacturing and no more than 3200 on assembly. the profit for Model A is $120 per stove, Model B is $70 per stove, Model C is $50 per stove. How many of each model should the company produce to maximize profit? What is the maximum profit?

    I think simplex can be used to approach this problem, however when i set up the matrix I only get 2 equations and the equation to be maximized. Is this possible to solve with only two equations, and 3 variables?

    i set up the equations:
    maximize: 120x+70y+50z=p
    subject to: 24x+15y+9z<or=3000 ; 20x+4y+12<or=3200


    when i use the simplex method i get c= 16,000 in the last row. is this method right?

    does this have a solution?

    If anyone can help me get this set up or tell me what im doing wrong it will be greatly appreciated. thanx!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    A Plied Mathematician
    Joined
    Jun 2010
    From
    CT, USA
    Posts
    6,318
    Thanks
    4
    Awards
    2
    Well, I just used the Excel Solver routine, and it gave me x = 0, y = 50, and z = 250. The maximum profit computed is $16,000. So I would double-check your Simplex method implementation - you probably made an error somewhere. I do think this problem has a solution.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: March 6th 2012, 05:36 AM
  2. Linear Programing
    Posted in the Advanced Math Topics Forum
    Replies: 2
    Last Post: July 7th 2010, 12:24 PM
  3. LINEAR PROGRAMING.
    Posted in the Pre-Calculus Forum
    Replies: 1
    Last Post: November 24th 2008, 07:50 AM
  4. linear programing word problem
    Posted in the Algebra Forum
    Replies: 0
    Last Post: November 3rd 2008, 03:40 PM
  5. linear programing graphical solution problem
    Posted in the Business Math Forum
    Replies: 2
    Last Post: August 30th 2008, 02:29 PM

Search Tags


/mathhelpforum @mathhelpforum