Linear Programming Cost Function - MathOverflow [closed] most recent 30 from http://mathoverflow.net 2013-06-18T22:33:36Z http://mathoverflow.net/feeds/question/42904 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/42904/linear-programming-cost-function Linear Programming Cost Function Bas Timmermans 2010-10-20T15:40:37Z 2010-10-20T16:54:25Z <p>I need to add the following to my LP problem:</p> <p>If the amount of workers hired in period $t$ ($H_t$) is higher than 25, the hiring cost is only 1 instead of 1.2.</p> <p>Example: if 30 workers are hired in period $t$, the hiring cost is equal to $25\times1.2+5\times1=35$.</p> <p>Example 2: if only 2 workers are hired in period $t$, the hiring cost is equal to 2.4.</p> <p>How do I translate this to a <strong>linear</strong> equation?</p> <p>Kind regards,</p> <p>Bas</p> http://mathoverflow.net/questions/42904/linear-programming-cost-function/42907#42907 Answer by Ben for Linear Programming Cost Function Ben 2010-10-20T16:24:42Z 2010-10-20T16:54:25Z <p>Solve it as two linear programs. The number of workers is $x$. One LP has $x\le 25$ and 1.2 in the cost function. The other one has $x\ge 25$ and $1.2\cdot 25 + (x-25)$ in the cost function.</p>