[R] Optimizing problem R

Petr Savicky savicky at cs.cas.cz
Wed May 23 14:34:07 CEST 2012


On Wed, May 23, 2012 at 12:35:31AM -0700, kylmala wrote:
> Hi,
> 
> I have a problem with R optimization. I try to copy excel solver acts to R.
> Solver has some problems with nonlinear optimisation.
> 
> Suppose we have resources: (X,Y,Z)=(20, 30, 25) and services:
> matrix(10,11,0, 13,12,10, 0,24,26), nrow=3.
> 
> Now we should optimize the problem: max( min(a/10,b/11) +
> min(aa/13,bb/12,cc/10) + min(24/bb,26/cc) ) so that 
> 
> a+aa<=15
> b+bb+bb<=35
> cc+ccc<=40

Hi.

The criterion function contains two minima of linear functions,
namely min(a/10,b/11) and min(aa/13,bb/12,cc/10), and one
minimum of nonlinear functions, namely min(24/bb,26/cc).
Is this correct?

In a later email, you formulate a problem, where all terms are linear.

If the term min(24/bb,26/cc) is actually min(bb/24,cc/26), then
the problem may be formulated as a linear programming problem
by introducing additional variables m1, m2, m3 and the
constraints

  m1 <= a/10
  m1 <= b/11
  m2 <= aa/13
  m2 <= bb/12
  m2 <= cc/10
  m3 <= bb/24
  m3 <= cc/26

and maximizing m1 + m2 + m3. This problem may be solved using 
package lpSolve.

Petr Savicky.



More information about the R-help mailing list