help-glpk
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Help-glpk] Can I use API to form non-standard LP problem?


From: xypron
Subject: Re: [Help-glpk] Can I use API to form non-standard LP problem?
Date: Wed, 25 Mar 2009 15:04:18 -0700 (PDT)

Hello,

the API allows to create the LP problem in your example.

I would suggest you first bring you problem into the normal form:
- constant term on the right hand side
- variable terms on the left hand side.

Then you may create the problem row by row or column by column.

To create the problem row by row, start with creating the problem:
glp_create_prob
glp_set_prob_name

Create the columns (variables)
glp_add_cols
glp_set_col_name
glp_set_col_kind
glp_set_col_bnds

Create the rows (constraints)
glp_add_rows
glp_set_row_name
glp_set_row_bnds
glp_set_mat_row

Create the objective
glp_set_obj_name
glp_set_obj_dir
glp_set_obj_coef

Start the solver
glp_init_smcp
glp_simplex

Retrieve the result
glp_get_num_cols
glp_get_col_name
glp_get_col_prim

Delete the problem
glp_delete_prob

You can find a Java example here:
http://www.nabble.com/file/p22711936/GLPKtest001.java GLPKtest001.java 

Best regards

Xypron



rainly wrote:
> 
> Hello,I am new to the glpk package and i needed some help:
> I have an objective function and a set of constraints
> but I dont know how to pogram it with glpk.I want to
> use the set of api routines the glpk provides.
> I have read the example in the manual but
> still the example is so simple compared to my
> equations. Following is just a very small example and I know how to write
> an
> input file to solve the problem. Please let me know if I can do it
> using API.
> 
> objective function
> min : a1+a2+a3+a4+a5+a6+2.5 b1+2.5 b2+2.5 b3+ 2.5
> b4+2.5 b5+2.5 b6
> 
> Constraints:
> 
> x_1_1 + x_1_2 +x_1_3 = 151;
> x_2_1 + x_2_2 +x_2_3 = 401;
> x_3_1 + x_3_2 +x_3_3 = 51;
> x_4_1 + x_4_2 +x_4_3 = 101;
> x_5_1 + x_5_2 +x_5_3 = 51;
> x_6_1 + x_6_2 +x_6_3 = 31;
> 
> x_1_1 + x_2_2 + x_3_2+x_4_2+x_5_2 <= 63 a1+252 b1
> x_1_2 + x_2_1 + x_3_3+x_4_2+x_6_2 <= 63 a2+252 b2
> x_1_3 + x_2_3 + x_3_1+x_5_2+x_6_2 <= 63 a3+252 b3
> x_1_2 + x_2_2 + x_4_1+x_5_3+x_6_3 <= 63 a4+252 b4
> x_1_3 + x_3_2 + x_4_3+x_5_1+x_6_3 <= 63 a5+252 b5
> x_2_3 + x_3_3 + x_4_3+x_5_3+x_6_1 <= 63 a6+252 b6
> 
> Thanks in advance,
> 

-- 
View this message in context: 
http://www.nabble.com/Can-I-use-API-to-form-non-standard-LP-problem--tp22710374p22711936.html
Sent from the Gnu - GLPK - Help mailing list archive at Nabble.com.





reply via email to

[Prev in Thread] Current Thread [Next in Thread]