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 (I am required to do so) 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

Attached Files

Maximization Problem.xlsx (14.2 KB, 8 views)