Results 1 to 5 of 5

Math Help - Making expressions and inqquality constraints from "a story".

  1. #1
    Member
    Joined
    Nov 2006
    Posts
    126

    Making expressions and inqquality constraints from "a story".

    Ok this is the question.. (it requires use of the Simplex Algorithm) Please help! It's due tomorrow!

    **Note: Only the thing i want to maximize and the constraints are needed! No need to trouble you with the whole simplex algorithm


    Question:

    Three processes, I, II and III and involved in the manufacture of three products, A, B and C. For each product, the manufacturing time (hours) and profit per item () are as shown.

    Product---I---II---III---Profit
    --A------1---2---3---120
    --B------5---1---2---70
    --C------4---4---1---100

    The total manufacturing times on processes I, II, and III are 90, 35 and 60 hours respectively.

    a) What mix of products yields the greatest profit?
    b) What assumptions have you made in answering part (a)?
    Last edited by anthmoo; November 12th 2006 at 02:19 AM.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,735
    Thanks
    642
    Hello, anthmoo!

    Three processes, I, II and III and involved in the manufacture of three products, A, B and C.
    For each product, the manufacturing time (hours) and profit per item () are as shown.

    \begin{array}{ccccc}\text{Product} & \text{I} & \text{II} & \text{III} & \text{Profit} \\ \hline \\<br />
A & 1 & 2 & 3 & 120 \\ B & 5 &  1 & 2 & 70 \\ C & 4 & 4 & 1 & 100 \\ \hline \\& 90 & 35 & 60 & \end{array}

    a) What mix of products yields the greatest profit?

    The system of inequalities is: . \begin{Bmatrix}A + 5B + 4C \:\leq \:90 \\ 2A + B + 4C\:\leq \:35 \\ 3A + 2B + C \:\leq \:60\end{Bmatrix}

    The profit function is: . P \:=\:120A + 70B + 100C



    b) What assumptions have you made in answering part (a)?

    That A,B,C\,\geq \,0

    . . Can't think of any others.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by anthmoo View Post
    Ok this is the question.. (it requires use of the Simplex Algorithm) Please help! It's due tomorrow!

    **Note: Only the thing i want to maximize and the constraints are needed! No need to trouble you with the whole simplex algorithm


    Question:

    Three processes, I, II and III and involved in the manufacture of three products, A, B and C. For each product, the manufacturing time (hours) and profit per item () are as shown.

    Product---I---II---III---Profit
    --A------1---2---3---120
    --B------5---1---2---70
    --C------4---4---1---100

    The total manufacturing times on processes I, II, and III are 90, 35 and 60 hours respectively.

    a) What mix of products yields the greatest profit?
    b) What assumptions have you made in answering part (a)?
    The constraints are the times required by the production mix on each
    process, so if A, B and C denote the quanitties of the three products:

    1A + 5B + 4C <= 90 ........ this is the time on process I and so has to be <=90
    2A + 1B + 4C <= 35 ........ this is the time on process II and so has to be <=35
    3A + 2B + 1C <= 60 ........ this is the time on process III and so has to be <=60

    Also A>=0. B>=0, C>=0.

    The objective to be maximised is profit:

    P = 120A + 70B + 100C.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Nov 2006
    Posts
    126
    Thanks guys! Now it's time to go through the grueling simplex algorithm...

    You're help is much appreciated and would an assumption (for part b) is that we assume that there are unlimited products?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by anthmoo View Post
    Thanks guys! Now it's time to go through the grueling simplex algorithm...

    You're help is much appreciated and would an assumption (for part b) is that we assume that there are unlimited products?
    It looks to me as though you are to assume that the discrete number of
    units of A, B and C can be treated as though they are continuous variables.

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: June 4th 2011, 12:11 PM
  2. Replies: 2
    Last Post: April 24th 2011, 07:01 AM
  3. Replies: 1
    Last Post: October 25th 2010, 04:45 AM
  4. Replies: 1
    Last Post: June 4th 2010, 10:26 PM
  5. "story/word problem"
    Posted in the Algebra Forum
    Replies: 2
    Last Post: September 29th 2008, 02:44 PM

Search Tags


/mathhelpforum @mathhelpforum