Operations research linear model question

Click For Summary
SUMMARY

The discussion centers on optimizing the production schedule for Dean's Furniture Company, which assembles regular and deluxe kitchen cabinets. The objective function is defined as Max z = 100x1 + 140x2, where x1 represents regular cabinets and x2 represents deluxe cabinets. Constraints include production limits of 200 regular cabinets and 150 deluxe cabinets, as well as a maximum of 180 units if the painting/varnishing department is dedicated solely to deluxe units. The challenge lies in accurately modeling the constraints related to production time, particularly the fact that varnishing a deluxe unit takes twice as long as painting a regular unit.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with objective functions and constraints
  • Knowledge of production capacity and resource allocation
  • Basic skills in formulating mathematical models
NEXT STEPS
  • Research linear programming techniques for solving optimization problems
  • Learn about constraint formulation in operations research
  • Explore the Simplex method for maximizing objective functions
  • Study production scheduling algorithms in manufacturing contexts
USEFUL FOR

Students in operations research, production managers, and anyone involved in optimizing manufacturing processes will benefit from this discussion.

andrassy
Messages
45
Reaction score
0

Homework Statement

Dean's Furniture Company assembles regular and deluxe kitchen cabinets from precut lumber. The regular cabinets are painted white, and the deluxe are varnished. Both painting and varnishing are carried out in one department. The daily capacity of the assembly department is 200 regular cabinets and 150 deluxe. Varnishing a deluxe unit takes twice as much time as painting a regular one. If the painting/cvarnishing department is dedicated to deluxe units only, it can complete 180 units daily. The company estimates that the revenues per unit for the regular and deluxe cabinets are 100 and 140, respectively. Find the optimal schedule per day.


The Attempt at a Solution

So I made my objective function Max z = 100x1 + 140x2 where x1 is the number of regular cabinets to produce and x2 is the amount of deluxe. My constrictions, however, I am unsure to model. It appears that x1 <= 200 and x2<=150 but then there is the part about deluxe only can make 180 and it takes twice as long to make a deluxe, neither of which I am sure how to model in the constrictions. Any suggestions?
 
Physics news on Phys.org
hi Andrassy..
gd evening.. hope u r fine and doing well n ur life..
mmmmm.. i was wondering did u know how 2 solve this problem at the end..?!
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 127 ·
5
Replies
127
Views
28K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
4K