[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [Help-glpk] problem with dual
From: |
Andrew Makhorin |
Subject: |
Re: [Help-glpk] problem with dual |
Date: |
Fri, 05 Aug 2011 18:38:20 +0400 |
> I can't see where the probleme is coming
>
> model primar is
>
> \* Problem: Unknown *\
>
> Minimize
> objective: + x_1 + x_2 + x_3 + x_4 + x_5
>
> Subject To
> constraint1: + 5 x_1 >= 48
> constraint2: + 2 x_2 >= 35
> constraint3: + 2 x_3 >= 24
> constraint4: + 2 x_4 >= 10
> constraint5: + x_5 >= 8
>
> End
>
> I solve and get
>
> getObjectiveValue
> master obj:52.1
>
> then I wont to pass a dual solution for this I do
> GLPK.glp_get_col_dual(lp,colId+1) for all collone and I got this.
Optimal basic solution to your lp I obtained with glpsol is the
following:
Rows: 5
Columns: 5
Non-zeros: 5
Status: OPTIMAL
Objective: objective = 52.1 (MINimum)
No. Row name St Activity Lower bound Upper bound Marginal
------ ------------ -- --------- ----------- ----------- --------
1 constraint1 NL 48 48 0.2
2 constraint2 NL 35 35 0.5
3 constraint3 NL 24 24 0.5
4 constraint4 NL 10 10 0.5
5 constraint5 NL 8 8 1
No. Column name St Activity Lower bound Upper bound Marginal
------ ------------ -- --------- ----------- ----------- --------
1 x_1 B 9.6 0
2 x_2 B 17.5 0
3 x_3 B 12 0
4 x_4 B 5 0
5 x_5 B 8 0
Note that all columns (variables) are basic at the optimum, so they all
have zero reduced costs, that is, dual values.
- [Help-glpk] problem with dual, name name, 2011/08/05
- Re: [Help-glpk] problem with dual, Andrew Makhorin, 2011/08/05
- Re: [Help-glpk] problem with dual, name name, 2011/08/05
- Re: [Help-glpk] problem with dual, name name, 2011/08/05
- Re: [Help-glpk] problem with dual, Andrew Makhorin, 2011/08/05
- Re: [Help-glpk] problem with dual, name name, 2011/08/05
- Re: [Help-glpk] problem with dual,
Andrew Makhorin <=
- Re: [Help-glpk] problem with dual, name name, 2011/08/05
- Re: [Help-glpk] problem with dual, Andrew Makhorin, 2011/08/05
- Re: [Help-glpk] problem with dual, name name, 2011/08/05