Linear Programming Formulation problem faced - Maximization problem

Click For Summary
SUMMARY

The discussion centers on formulating a linear programming (LP) model for Company Y to maximize revenue from selling two types of cookies: S cookies and E cookies. The objective function is defined as Maximize 20X1 + 25X2, where X1 and X2 represent the sales of S and E cookies, respectively. Constraints include the ingredient limits of 100KG of Flour, 20KG of Sugar, and 30KG of Chocolate, alongside specific percentage requirements for each cookie type. The user seeks validation and assistance in refining their LP formulation.

PREREQUISITES
  • Understanding of Linear Programming concepts
  • Familiarity with objective functions and constraints
  • Knowledge of ingredient mixture requirements in production
  • Basic proficiency in mathematical modeling techniques
NEXT STEPS
  • Study the Simplex Method for solving linear programming problems
  • Explore sensitivity analysis in linear programming
  • Learn about duality in linear programming
  • Investigate software tools like LINDO or MATLAB for LP formulation and solving
USEFUL FOR

This discussion is beneficial for operations researchers, production managers, and anyone involved in optimizing resource allocation and revenue maximization in manufacturing settings.

huiwangzi
Messages
1
Reaction score
0
Hi All.

I am new here and I faced some issues in formulating the objective functions and constraints for the following scenario.

Could any kind souls assist in giving me some advices on how I can proceed to do so?


Company Y is producing two different cookies; S cookies and E cookies. The ingredients of both cookies are Flour, Sugar and Chocolate (and nothing else). The company Y has the daily supply of 100KG of Flour, 20KG of Sugar and 30 KG of Chocolate. The mixture for Cookie S must contain at least 10% of Sugar and 10% of Chocolate. The mixture for Cookie E must contain at least 20% of Sugar. Cookie E are sold at \$25 per KG and Cookie S are sold at \$20 per KG. Develop an LP formulation for Company Y to maximise their revenue from the sales of both cookies. You may assume Company Y can sell as much as cookies that they can produce.


I have come out with the following answer. However, I am not too sure if it is correct. Appreciate if anyone could help me solve my queries.

Let X1 = Sales of Cookies S from Company Y
Let X2 = Sales of Cookies E from Company Y

Max 20 X1 + 25 X2
s.t. 0.10 X1 + 0.20 X2 ≤ 20
0.20 X1 ≤ 30
Thank you!
 
Mathematics news on Phys.org
Managed to solve?
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 2 ·
Replies
2
Views
5K
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
21K
  • · Replies 1 ·
Replies
1
Views
2K