MGT 3410 Homework 3 Spring 2022
Linear Programming
1. A furniture company is producing tables and chairs for the coming week. The production of tables and chairs will go through two processes: wood cutting and assembly. In the wood cutting process, the required labor hour is 1 hour for a chair and 2 hours for a table. In the assembly process, the required labor hour is 4 hours for a chair and 3 hours for a table. For the coming week, the maximum labor hour is 70 hours for the wood cutting process and 180 hours for the assembly process. Based on the company’s inventory level, the company decides to produce no more than 100 chairs and 30 tables for the coming week. Suppose the profit margin is $5/chair and $6/ table. Set up a linear programming model to maximize the total profit for this furniture company and solve the model using Excel Solver.
2. Identify the feasible region for the following set of constraints:
3. Given the linear program
a. Write the problem in standard form. Identify slack/surplus variables.
b. Find all the extreme points. List the value for x and y at each extreme point.
c. What is the optimal solution?
d. What are the values of the slack/surplus variables at the optimal solution?
Note: Homework solution must be submitted electronically to Homework 3 folder in “Assignments” on D2L.
It is your choice to submit all of your work or just the final answer only. If you only submit the final answer and the answer is wrong, you will lose all the points assigned to that question. If you also show the steps how you get that answer, you still can earn partial credit as long as the steps are not completely wrong.
0
,
150
200
2
0
2
3
³
£
£
–
³
–
y
x
x
y
x
y
x
0
,
16
2
12
2
8
2
s.t.
4
3
Max
³
£
+
£
+
£
+
–
+
y
x
y
x
y
x
y
x
y
x
