Solve the problem involving linear programming

Click For Summary
SUMMARY

The discussion centers on solving a linear programming problem where the optimal solution is found at x=45 and y=6.25. Participants clarify that while y=6.25 is not a feasible solution for solid products, it is acceptable for liquid or gaseous products. The objective function value is confirmed to be 1.25, and it is suggested to round down y to 6 for practical applications. The conversation emphasizes the flexibility of linear programming solutions beyond integer constraints.

PREREQUISITES
  • Understanding of linear programming concepts
  • Familiarity with optimization techniques
  • Knowledge of objective functions and constraints
  • Basic graphing skills for visualizing solutions
NEXT STEPS
  • Research methods for handling non-integer solutions in linear programming
  • Explore the implications of rounding in optimization problems
  • Learn about different types of products in linear programming scenarios
  • Study advanced linear programming techniques, such as the Simplex method
USEFUL FOR

Students, mathematicians, and professionals in operations research or supply chain management looking to deepen their understanding of linear programming and optimization techniques.

chwala
Gold Member
Messages
2,828
Reaction score
420
Homework Statement
see attached
Relevant Equations
linear programming
Find question and solution here;

1649926836322.png

1649926878229.png


The initial steps were a bit confusing to me...i decided to use hours instead of minutes ...only then did it become more clear to me. See my graph,

1649926968509.png


Ok i follow that the function would be optimised at ##x=45## and ##y=6.25## ...now to my question...we cannot have ##y=6.25## products...a product can only take natural numbers, ##1,2,3...##
I can follow that the objective function would be ##=1.25## this is clear...only on the part of ##y=6.25##.
 
Last edited:
Physics news on Phys.org
chwala said:
Ok i follow that the function would be optimised at ##x=45## and ##y=6.25## ...now to my question...we cannot have ##y=6.25## products...a product can only take natural numbers, ##1,2,3...##
I can follow that the objective function would be ##=1.25## this is clear...only on the part of ##y=6.25##.
There is no reason to expect integer-value answers

For example, exactly the same equations would apply if A and B were types of liquid with x and y representing the number of litres produced of each.

There is no reason why the optimal solution should give exact numbers of litres. In fact you would generally expect non-integer answers.

In your problem, as a final step, you might want to round-down to the nearest integer giving y=6 and the objective function = 1.
 
  • Like
Likes   Reactions: chwala
True I had fixated my thinking solely on solid products...its true that the products could be of liquid or gaseous form... implying that the solution given is correct.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
7K