Results 1 to 3 of 3

Math Help - Linear Programming problem

  1. #1
    Newbie
    Joined
    Nov 2011
    Posts
    2

    Linear Programming problem

    I have a linear programing problem but I am not sure where to start.

    An artist is creating a mosaic that cannot be larger than the space allotted which is 4 ft tall and 6 ft wide. The mosaic must be at least 3 ft tall and 5 ft wide. The tiles come in two sizes: Smaller tiles are 4 in tall and 4 in wide, the larger are 6 in tall and 12 in wide. If the small tiles cost 3.50 and the larger tiles cost 4.50 each, how many of each should be used to minimize the cost? What is the minimum cost?

    It says the solution must include: Objective function, constraints (inequalities) and then a graph of the constraints.

    What do I need to set up or is there anything I can read up on, because when I was reading up on constraints and stuff it still didn't really make sense.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Prove It's Avatar
    Joined
    Aug 2008
    Posts
    11,804
    Thanks
    1577

    Re: Linear Programming problem

    Quote Originally Posted by Rbai76 View Post
    I have a linear programing problem but I am not sure where to start.

    An artist is creating a mosaic that cannot be larger than the space allotted which is 4 ft tall and 6 ft wide. The mosaic must be at least 3 ft tall and 5 ft wide. The tiles come in two sizes: Smaller tiles are 4 in tall and 4 in wide, the larger are 6 in tall and 12 in wide. If the small tiles cost 3.50 and the larger tiles cost 4.50 each, how many of each should be used to minimize the cost? What is the minimum cost?

    It says the solution must include: Objective function, constraints (inequalities) and then a graph of the constraints.

    What do I need to set up or is there anything I can read up on, because when I was reading up on constraints and stuff it still didn't really make sense.
    It has told you what you need, you need to state the objective function, the constrants and then graph them and solve the problem graphically.

    The objective function is the function you want to maximise or minimise... In this case, you wish to minimise the cost.

    If you call s the number of small tiles and l the number of larger tiles, since you know small tiles cost $3.50 each, and larger tiles cost $4.50 each, then the cost function is

    \displaystyle \begin{align*} C = 3.5s + 4.5l \end{align*}

    Now what are your constraints?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Nov 2011
    Posts
    2

    Re: Linear Programming problem

    Quote Originally Posted by Prove It View Post
    It has told you what you need, you need to state the objective function, the constrants and then graph them and solve the problem graphically.

    The objective function is the function you want to maximise or minimise... In this case, you wish to minimise the cost.

    If you call s the number of small tiles and l the number of larger tiles, since you know small tiles cost $3.50 each, and larger tiles cost $4.50 each, then the cost function is

    \displaystyle \begin{align*} C = 3.5s + 4.5l \end{align*}

    Now what are your constraints?

    Wouldn't the constraints be that the mosaic has to be at least 3ft tall and 5ft wide?

    You would need 2 for the height and 2 for the width.

    I just don't know what you are supposed to fill into the matricies

    1
    2

    3
    4
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Linear Programming Problem
    Posted in the Algebra Forum
    Replies: 3
    Last Post: November 22nd 2010, 01:41 PM
  2. Need help with linear programming problem
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: August 25th 2010, 10:43 PM
  3. Linear programming problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: August 25th 2010, 08:57 AM
  4. Linear Programming Problem
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: December 6th 2009, 05:15 PM
  5. linear programming problem
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: January 29th 2009, 09:36 PM

Search Tags


/mathhelpforum @mathhelpforum