Re: [Help-glpk] [Fwd: Using GLPK for DEA]

[Xypron]

Hello Amogh,

please, read file glpk-4.47/doc/gmpl.pdf for the syntax used by the GNU
Math Programming Language.
You find the file in the source distribution of GLPK available at
ftp://ftp.gnu.org/gnu/glpk/glpk-4.47.tar.gz

Run the appended file with
glpsol -m test.mod

Best regards

Xypron


On 08.01.2012 18:40, Andrew Makhorin wrote:
> -------- Forwarded Message --------
> From: Amogh Tolay <address@hidden>
> To: address@hidden
> Subject: Using GLPK for DEA
> Date: Sun, 8 Jan 2012 20:35:18 +0530
>
> Dear Sir/Madam
>
>
> I have been trying to use GLPK to solve a Data Envelopment Problem using
> the CCR model. I am a novice and I was unable to find the way to
> implement such problems with GLPK. It would be great if you could help
> me out! The problem is to find the CCR efficiency of a two-input and
> two-output problem which is something as follows:
> Labels:    A     B     C     D
> Input1:    20,   19,   25,   27
> Input2:    151, 131, 160, 168
>
>
> Output1: 100, 150, 160, 180
> Output2:  90,  50,   55,   72
>
>
> I need to maximize the efficiency and find the corresponding weights.
> That is, I need to apply the CCR model with variable weights to optimize
> this problem. Thus, for Label A, the set of equations are: 
> (where u1, u2 are the weights for inputs of A and v1, v2 are the weights
> for outputs of A.)
>
>
> maximize 100v1+90v2;
>
>
> subject to:
> 20u1+151u2=1;
> 100v1+90v2<=20u1+151u2;
> 150v1+50v2<=19u1+131u2;
> 160v1+55v2<=25u1+160u2;
> 180v1+72v2<=27u1+168u2;
>
>
> where u1, u2, v1 and v2 are all greater than 0.
>
>
> I haven't been able to figure out as to how to implement this problem
> using GLPK without converting it to Standard Form. Is it necessary to
> convert such equations to Standard Form before using GLPK? If so, can
> you please guide me to convert such problems into a format that GLPK can
> handle? 
> I tried searching for documentation for such problems, but unfortunately
> I couldnt find anything. If I am missing some online
> resources/documentations which specifically deal with such problems, I
> would be glad if you could point them out to me.
> It would be really kind of you if you could help a novice like me. :)
>
> Thank You
> --------
> Amogh
>
>
>
> _______________________________________________
> Help-glpk mailing list
> address@hidden
> https://lists.gnu.org/mailman/listinfo/help-glpk
>

test.mod
Description: audio/mod