help-glpk
[Top][All Lists]
Advanced

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

Re: [Help-glpk] problem with dual


From: name name
Subject: Re: [Help-glpk] problem with dual
Date: Fri, 5 Aug 2011 14:09:00 +0200


I printt model ans solution how shoud I understund that?


glp_print_sol give a this file


Problem:   
Rows:       5
Columns:    5
Non-zeros:  5
Status:     UNDEFINED
Objective:  objective = 0 (MINimum)

   No.   Row name   St   Activity     Lower bound   Upper bound    Marginal
------ ------------ -- ------------- ------------- ------------- -------------
     1 constraint1  B              0            48              
     2 constraint2  B              0            35              
     3 constraint3  B              0            24              
     4 constraint4  B              0            10              
     5 constraint5  B              0             8              

   No. Column name  St   Activity     Lower bound   Upper bound    Marginal
------ ------------ -- ------------- ------------- ------------- -------------
     1              NL             0             0                       < eps
     2              NL             0             0                       < eps
     3              NL             0             0                       < eps
     4              NL             0             0                       < eps
     5              NL             0             0                       < eps

Karush-Kuhn-Tucker optimality conditions:

KKT.PE: max.abs.err = 0.00e+00 on row 0
        max.rel.err = 0.00e+00 on row 0
        High quality

KKT.PB: max.abs.err = 4.80e+01 on row 1
        max.rel.err = 9.80e-01 on row 1
        PRIMAL SOLUTION IS INFEASIBLE

KKT.DE: max.abs.err = 1.00e+00 on column 1
        max.rel.err = 5.00e-01 on column 1
        DUAL SOLUTION IS WRONG

KKT.DB: max.abs.err = 0.00e+00 on row 0
        max.rel.err = 0.00e+00 on row 0
        High quality

End of output


glp_write_lp give this:

\* 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

reply via email to

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