linear programming

posted by .

A manufacturer produces two items, bookcases and library tables. Each item requires processing in each of two departments. Department I has 40 hours available and department II has 36 hours available each week for production. To manufacture a bookcase requires 2 hours in department I and 4 hours in department II, while a library table requires 3 hours in department I and 2 hours in department II. Profits on the items are $6.00 for a bookcase and $7.00 for a library table.
Identify all constraints.
Identify all applicable corner points of the feasibility region.
If all units produced can be sold, how many of each should be made in order to maximize profits?

  • linear programming -

    We are not going to do all your linear programming problems for you. I will rough out one of them. Then you try and post your work if you want feedback.

    b = number of bookcases
    t = number of tables

    constraints:

    Department 1:
    2 b + 3 t </= 40
    Department 2:
    4 b + 2 t </= 36

    Profit to maximize:
    p = 6 b + 7 t

    corner points: (b,t)
    (0,0)
    (0,13.33) because 13.33<36/2
    (9,0) because 9<20
    then the intersection
    t = 11 and b = 3.5 or (3.5,11)

    check corners for p =6 b + 7 t
    (0,0) gives 0 profit
    (0,13.33) gives 6*0+7*13.33=93.31
    (9,0) gives 6*9 = 54
    (3.5,11) gives 6*3.5+7*11 = 98 winner
    I am assuming fractional bookcases and tables can be built because you presumably can spread this out over many weeks.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. linear programming app

    write the constraints as linear inequalities and identify all variables used. A canoe requires 8 hours of fabrication and a rowboat 5 hours. The fabrication department has at most 110 hours of labor available each week
  2. System of Linear Equations

    A manufacturer makes two products A and B, each of which is processed in two departments, production and finishing. Each A takes 3 hours to produce and six hours to finish, whereas each B takes 5 hours to produce and 2 hours to finish. …
  3. linear equations

    A manufacturer makes two products A and B, each of which is processed in two departments, production and finishing. Each A takes 3 hours to produce and six hours to finish, whereas each B takes 5 hours to produce and 2 hours to finish. …
  4. math

    A manufacturer makes two products A and B, each of which is processed in two departments, production and finishing. Each A takes 3 hours to produce and six hours to finish, whereas each B takes 5 hours to produce and 2 hours to finish. …
  5. Math

    The table below shows the number of hours required in each of two departments to make one unit of various products A, B and C. For example, product B requires 1 hour of time in department I and 3 hours in department II. HOURS REQUIRED …
  6. Math

    A manufacturer makes two products A and B, each of which is processed in two departments, production and finishing. Each A takes 3 hours to produce and six hours to finish, whereas each B takes 5 hours to produce and 2 hours to finish. …
  7. MATH- please help!

    The table below shows the number of hours required in each of two departments to make one unit of various products A, B and C. For example, product B requires 1 hour of time in department I and 3 hours in department II. HOURS REQUIRED …
  8. math

    The table below shows the number of hours required in each of two departments to make one unit of various products A, B and C. For example, product B requires 1 hour of time in department I and 3 hours in department II. HOURS REQUIRED …
  9. MATH-PLEASE HELPPP!!!!

    The table below shows the number of hours required in each of two departments to make one unit of various products A, B and C. For example, product B requires 1 hour of time in department I and 3 hours in department II. HOURS REQUIRED …
  10. The Graphical Method

    A manufacturer produces two models of mountain bikes. Model A requires 5 hours of assembly time and 2 hours of painting time, and Model B requires 4 hours of assembly time and 3 hours of painting time. The maximum total weekly hours …

More Similar Questions