Math Problem Statement

A company makes two types of sofas, regular and long, at two locations, one in Hickory and one in Lenoir.

The plant in Hickory has a daily operating budget of $27000 and can produce at most 180 sofas daily in any combination. It costs $150 to make a regular sofa and $200 to make a long sofa at the Hickory plant. The Lenoir plant has a daily operating budget of $21600, can produce at most 150 sofas daily in any combination and makes a regular sofa for $135 and a long sofa for $180. The company wants to limit production to a maximum of 150 regular sofas and 210 long sofas each day.

The company makes a profit of $55 on each regular sofa and $77 on each long sofa.

How many of each type should be made at each plant in order to maximize profit? constraints: x3+x4<=150, 150x1+200x2<=27000, x2+x4<=210 Write all of the constraints and the profit function using the following variable names: x1= # regular sofas made at Hickory x2= # long sofas made at Hickory x3= # regular sofas made at Lenoir x4= # long sofas made at Lenoir Solve the problem using the simplex method and answer the following questions. Do not use commas in your answers or they will be graded as incorrect. In the optimal solution, how many regular sofas are produced?

In the optimal solution, how many long sofas are produced?

In the optimal solution, how many long sofas are produced in Hickory?

In the optimal solution, how many regular sofas are produced in Lenoir?

What is the maximum profit? $

Solution

Ask a new question for Free

By Image

Drop file here or Click Here to upload

Math Problem Analysis

Mathematical Concepts

Linear Programming
Optimization
Simplex Method

Formulas

Profit function: Profit = 55x1 + 77x2 + 55x3 + 77x4
Constraints: 150x1 + 200x2 <= 27000, x1 + x2 <= 180, 135x3 + 180x4 <= 21600, x3 + x4 <= 150, x1 + x3 <= 150, x2 + x4 <= 210

Theorems

Simplex Method
Feasible Region Theorem

Suitable Grade Level

College level or advanced high school