help-glpk
[Top][All Lists]

## Re: [Help-glpk] LP for Matrix objective function

 From: Brady Hunsaker Subject: Re: [Help-glpk] LP for Matrix objective function Date: 19 Feb 2004 20:36:58 -0500

```On Tue, 2004-02-17 at 16:53, Mandar wrote:
> Hi,
> I was going to use your package for the scheduling problem i am solving
> using matlab function linprog(f,A,b,Aeq,beq,VLB,VUB); where my f is a
> matrix (m*n)
>
> but i am facing a problem because in matlab the objective function can
> be a matrix ,so is there anyway i can input the objective matrix of type
> Z =  C1( x1+ x2 +..xn)   + C2(x1+x2+..xn) ...+Cn(x1+x2+..+xn)
>  minimize Z
>
> in the glpk package?
>
>
> Please guide and correct me if i am wrong.
>
> -Mandar
>

I am not familiar with the details of Matlab's function.  In general,
however, the objective function of a linear program must be a linear
expression in the variables, so it's not possible to truly have a
matrix.

In your example, if C1,...,Cn are constants and x1,...,xn are variables,
then you need to rewrite it as
Z = (C1 + ... + Cn) x1  + (C1 + ... + Cn) x2 + ...

Looking at the documentation page for linprog at mathworks.com,
http://www.mathworks.com/access/helpdesk/help/toolbox/optim/linprog.shtml
they also clearly state that f should be a vector.  Is it possible that
Matlab is silently using only part of your input matrix as the objective
vector?