Question: solve by hands(on paper) please i will uppvote. . A furniture company manufactures beds, cabinets, desks, and chairs. The manufacture of each type of furniture

solve by hands(on paper) please i will uppvote.

solve by hands(on paper) please i will uppvote. . A furniture company.

manufactures beds, cabinets, desks, and chairs. The manufacture of each type of

A furniture company manufactures beds, cabinets, desks, and chairs. The manufacture of each type of furniture requires lumber, and three types of skilled labor: carpentry, finishing, and painting. In addition, the company has market requirements of two buyers to satisfy. The production engineer decided to use LP model to optimize the production plan for the company. The production engineer has defined the decision variables as: x1= number of beds produced x2= number of cabinets produced x3= number of desks produced x4= number of chairs produced The production engineer developed the following LP formulation of the problem: Maximize z=7x1+5x2+4x3+3x4 Subject to 2x1+3x2+x3+4x41000 (Carpentry capacity constraint) 5x1+2x2+3x3+x4800 (Finishing capacity constraint) 3x1+x2+x3+2x41500 (Painting capacity constraint) 2x1+x2+2x3+3x4800 (Buyer 1 requirements constraint) x1+2x2+4x3+3x41000 (Buyer 2 requirements constraint) x1,x2,x3,x40 The problem is solved using the Big-M Method (M=100) and the optimal tableau is given below: Where s1,s2, and s3 are the slacks for the carpentry, finishing, and painting capacity constraints, respectively. While s4 and s5 are the surplus variables for the Buyer 1 requirements constraint and Buyer 2 requirements constraint, respectively Based on the given formulation and the given optimal tableau, you are required to prepare a detailed report to: 1. Identify which of the five constraint is binding and which is not binding, showing how you did recognize the constraint state. 2. Find the dual price for each of the five constraints. 3. Find the feasibility range for each dual price. 4. Find the optimality range for each coefficient in the objective function. NOTE: The final answers to the above requirements are given in the next page. 5. Given the following Tableau with B1 provided. Complete the tableau and show your work in detail. - Dual prices and feasibility range for each constraint are as follows: - Optimality range for each coefficient in the objective function are as follows

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!