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,827
Reaction score
415
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 tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Essentially I just have this problem that I'm stuck on, on a sheet about complex numbers: Show that, for ##|r|<1,## $$1+r\cos(x)+r^2\cos(2x)+r^3\cos(3x)...=\frac{1-r\cos(x)}{1-2r\cos(x)+r^2}$$ My first thought was to express it as a geometric series, where the real part of the sum of the series would be the series you see above: $$1+re^{ix}+r^2e^{2ix}+r^3e^{3ix}...$$ The sum of this series is just: $$\frac{(re^{ix})^n-1}{re^{ix} - 1}$$ I'm having some trouble trying to figure out what to...
Back
Top