Solve the problem involving linear programming

AI Thread Summary
The discussion centers on solving a linear programming problem where the optimal solution yields non-integer values for product quantities. The user initially struggled with the concept but clarified that the function is optimized at x=45 and y=6.25. A key point raised is that products can be represented as liquids or gases, allowing for non-integer solutions. The suggestion is made to round down y to the nearest integer, resulting in y=6, while maintaining the objective function value. This highlights the flexibility in interpreting the results of linear programming beyond just solid products.
chwala
Gold Member
Messages
2,825
Reaction score
413
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.
 
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.
 
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top