Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

1. A furniture company is producing tables and chairs for the coming week. The production of tables and chairs will go through two processes:

image text in transcribed

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: 3x-2y 0 2x - y 200 x 150 x, y 0 3. Given the linear program Max 3x+4y s.t. -x+2y8 x + 2y 12 2x + y 16 x, y 0 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?

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Introduction to Operations Research

Authors: Frederick S. Hillier, Gerald J. Lieberman

10th edition

978-0072535105, 72535105, 978-1259162985

More Books

Students also viewed these General Management questions

Question

c. What is the most likely value for X?

Answered: 1 week ago