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?

Due Date: Mar 21, 11:59pm

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

#### Why Choose Us

- 100% non-plagiarized Papers
- 24/7 /365 Service Available
- Affordable Prices
- Any Paper, Urgency, and Subject
- Will complete your papers in 6 hours
- On-time Delivery
- Money-back and Privacy guarantees
- Unlimited Amendments upon request
- Satisfaction guarantee

#### How it Works

- Click on the “Place Order” tab at the top menu or “Order Now” icon at the bottom and a new page will appear with an order form to be filled.
- Fill in your paper’s requirements in the "
**PAPER DETAILS**" section. - Fill in your paper’s academic level, deadline, and the required number of pages from the drop-down menus.
- Click “
**CREATE ACCOUNT & SIGN IN**” to enter your registration details and get an account with us for record-keeping and then, click on “PROCEED TO CHECKOUT” at the bottom of the page. - From there, the payment sections will show, follow the guided payment process and your order will be available for our writing team to work on it.