TomBurton_02
03-29-2019, 03:24 PM
Hi guys. I am currently working on an simple optimization problem that has a two non-linear constraint. Nevertheless, I want to solve this problem using Simplex LP and I struggle how to convert these constraints into linear constraints or how to approach this problem in general.
To make it clearer, a mathematical formulation of this problem would be:
Maximize R=550x+1100y
where quantities x and y have to be chosen in order to maximize R.
There are 4 linear constraints (I know how to handle them) and 2 nonlinear constraints, which both include a ratio of x and y:
(5,379+x)/(3,260+y) ≥ 1.4
(5,379+x)/(3,260+y) ≤ 1.75
I attached the Excel file for this problem. Would really appreciate your help :)
Best
Tom
To make it clearer, a mathematical formulation of this problem would be:
Maximize R=550x+1100y
where quantities x and y have to be chosen in order to maximize R.
There are 4 linear constraints (I know how to handle them) and 2 nonlinear constraints, which both include a ratio of x and y:
(5,379+x)/(3,260+y) ≥ 1.4
(5,379+x)/(3,260+y) ≤ 1.75
I attached the Excel file for this problem. Would really appreciate your help :)
Best
Tom