help-glpk
[Top][All Lists]
Advanced

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

[Help-glpk] problem with glpsol


From: cen zhihao
Subject: [Help-glpk] problem with glpsol
Date: Fri, 3 Apr 2009 02:01:17 +0300

hello


I use glpsol and find the following solution. 

Is this solution correct (row 49 and row 50).




I using glpk 4.36 under windows xp.




===============Result file : =================

Problem:    


Rows:       46

Columns:    68

Non-zeros:  399

Status:     OPTIMAL

Objective:  obj = -49.37193188 (MINimum)




   No.   Row name   St   Activity     Lower bound   Upper bound    Marginal

------ ------------ -- ------------- ------------- ------------- -------------

     1 r_1          NS             0             0             =       0.69346

     2 r_2          NS             0             0             =      0.694308

     3 r_3          NS             0             0             =       0.39846

     4 r_4          NS             0             0             =      -1.29281

     5 r_5          NS             0             0             =      -0.24846

     6 r_6          NS             0             0             =     -0.194494

     7 r_7          NS             0             0             =    -0.0568368

     8 r_8          NS             0             0             =         < eps

     9 r_9          NS             0             0             =         < eps

    10 r_10         NS             0             0             =         < eps

    11 r_11         NS             0             0             =       2.21847

    12 r_12         NS             0             0             =         < eps

    13 r_13         NS             0             0             =      -0.45346

    14 r_14         NS             0             0             =      -0.59396

    15 r_15         NL           3.2           3.2                  0.00162286

    16 r_16         NS            48            48             =         < eps

    17 r_17         NS          22.4          22.4             =         < eps

    18 r_18         NS          98.8          98.8             =         < eps

    19 r_19         NS          12.8          12.8             =         < eps

    20 r_20         NS         14.45         14.45             =         < eps

    21 r_21         NS         31.71         31.71             =         < eps

    22 r_25         B           39.8                       14.63 

    23 r_26         NU          7.97                        7.97         < eps

    24 r_29         NL            36            36                       < eps

    25 r.44         B             36                          50 

    26 r_30         NL          35.2          35.2                       < eps

    27 r_31         B       -49.5414      -104.008               

    28 r_32         B       -53.7832      -62.5382               

    29 r_33         NL      -49.5649      -49.5649                    0.500203

    30 r_34         B       -51.4765      -50.4006               

    31 r_35         B       -49.6879      -48.2192               

    32 r_36         B       -50.4257      -48.0222               

    33 r_37         B       -49.5414      -45.1211               

    34 r_38         B       -49.5658      -43.7946               

    35 r_39         B       -49.8761      -40.6703               

    36 r_40         B       -49.6212      -39.5736               

    37 r_41         B       -49.1025      -103.539               

    38 r_42         B       -53.2114      -62.3862               

    39 r_43         NL      -49.1025      -49.1025                    0.499797

    40 r_44         B       -50.9935      -50.3959               

    41 r_45         B       -49.1333       -48.168               

    42 r_46         B       -49.8192      -47.9379               

    43 r_47         B       -49.1025      -45.1692               

    44 r_48         B       -49.1025      -43.9347               

    45 r_49         B       -49.3932       -40.678               

    46 r_50         B       -49.2203      -39.7353               




   No. Column name  St   Activity     Lower bound   Upper bound    Marginal

------ ------------ -- ------------- ------------- ------------- -------------

     1 x_1          NL             0             0                        0.59

     2 x_2          NL             0             0                    0.086966

     3 x_3          NL             0             0                        0.59

     4 x_4          NL             0             0                     2.45846

     5 x_5          NL             0             0                    0.570848

     6 x_6          B              0             0               

     7 x_7          NL             0             0                    0.570848

     8 x_8          B              0             0               

     9 x_9          B            3.2             0               

    10 x_10         NL             0             0                     0.22846

    11 x_11         B              0             0               

    12 x_12         NL             0             0                       < eps

    13 x_13         NL             0             0                     2.49697

    14 x_14         NL             0             0                     2.49697

    15 x_15         NL             0             0                       0.095

    16 x_16         NL             0             0                       0.095

    17 x_17         NL             0             0                   0.0208483

    18 x_18         NL             0             0                   0.0208483

    19 x_19         B              0             0               

    20 x_20         NL             0             0                       < eps

    21 x_21         NL             0             0                    0.115848

    22 x_22         NL             0             0                    0.115848

    23 x_23         B            3.8             0               

    24 x_24         B            3.8             0               

    25 x_25         NL             0             0                       0.095

    26 x_26         NL             0             0                       0.095

    27 x_67         B       -49.5655                             

    28 x_68         B       -48.9059                             

    29 x_27         NL             0             0           6.4    0.00216729

    30 x_28         NL             0             0           3.2   0.000797216

    31 x_29         B           10.8             0          11.4 

    32 x_30         B              0             0               

    33 x_31         NL             0             0           9.8   0.000712674

    34 x_32         NL             0             0           3.2    0.00670234

    35 x_33         B            3.2           3.2            32 

    36 x_34         B              0             0           3.2 

    37 x_35         B              0             0           3.8 

    38 x_36         B            7.6             0               

    39 x_37         B              0             0               

    40 x_38         B              0             0               

    41 x_39         NU           3.8             0           3.8   -0.00575008

    42 x_40         NU           3.8             0           3.8   -0.00566456

    43 x_56         NL             0             0                       < eps

    44 x_55         B           6.67             0               

    45 x_54         NL             0             0                       < eps

    46 x_53         NL             0             0                       < eps

    47 x_52         NL             0             0                       < eps

    48 x_51         NL             0             0                       < eps

    49 x_44         NL             0             0                       < eps

    50 x_43         NL             0             0                       < eps

    51 x_42         B          26.88             0               

    52 x_41         B          14.45             0               

    53 x_62         NL             0             0                       < eps

    54 x_61         B            9.6             0               

    55 x_60         NL             0             0                       < eps

    56 x_59         B           7.97             0               

    57 x_58         NL             0             0                       < eps

    58 x_57         NL             0             0                       < eps

    59 x_47         NL             0             0                       < eps

    60 x_46         B           4.83             0               

    61 x_45         NL             0             0                       < eps

    62 x_66         NL             0             0                       < eps

    63 x_65         B           20.6             0               

    64 x_64         B           32.2             0               

    65 x_63         NL             0             0                       < eps

    66 x_50         NL             0             0                       < eps

    67 x_49         B           35.2             0               

    68 x_48         NL             0             0                       < eps




Karush-Kuhn-Tucker optimality conditions:




KKT.PE: max.abs.err. = 1.68e-014 on row 46

        max.rel.err. = 3.34e-016 on row 46

        High quality




KKT.PB: max.abs.err. = 2.52e+001 on row 22

        max.rel.err. = 6.17e-001 on row 22

        PRIMAL SOLUTION IS INFEASIBLE




KKT.DE: max.abs.err. = 4.44e-016 on column 14

        max.rel.err. = 3.03e-016 on column 12

        High quality




KKT.DB: max.abs.err. = 9.20e-018 on column 20

        max.rel.err. = 4.54e-018 on column 20

        High quality




End of output











Votre correspondant a choisi Hotmail et profite d'un stockage quasiment 
illimitй.  Crйez un compte Hotmail gratuitement !
hello

I use glpsol and find the following solution. 
Is this solution correct (row 49 and row 50).

I using glpk 4.36 under windows xp.

===============Result file : =================
Problem:    
Rows:       46
Columns:    68
Non-zeros:  399
Status:     OPTIMAL
Objective:  obj = -49.37193188 (MINimum)

   No.   Row name   St   Activity     Lower bound   Upper bound    Marginal
------ ------------ -- ------------- ------------- ------------- -------------
     1 r_1          NS             0             0             =       0.69346
     2 r_2          NS             0             0             =      0.694308
     3 r_3          NS             0             0             =       0.39846
     4 r_4          NS             0             0             =      -1.29281
     5 r_5          NS             0             0             =      -0.24846
     6 r_6          NS             0             0             =     -0.194494
     7 r_7          NS             0             0             =    -0.0568368
     8 r_8          NS             0             0             =         < eps
     9 r_9          NS             0             0             =         < eps
    10 r_10         NS             0             0             =         < eps
    11 r_11         NS             0             0             =       2.21847
    12 r_12         NS             0             0             =         < eps
    13 r_13         NS             0             0             =      -0.45346
    14 r_14         NS             0             0             =      -0.59396
    15 r_15         NL           3.2           3.2                  0.00162286
    16 r_16         NS            48            48             =         < eps
    17 r_17         NS          22.4          22.4             =         < eps
    18 r_18         NS          98.8          98.8             =         < eps
    19 r_19         NS          12.8          12.8             =         < eps
    20 r_20         NS         14.45         14.45             =         < eps
    21 r_21         NS         31.71         31.71             =         < eps
    22 r_25         B           39.8                       14.63 
    23 r_26         NU          7.97                        7.97         < eps
    24 r_29         NL            36            36                       < eps
    25 r.44         B             36                          50 
    26 r_30         NL          35.2          35.2                       < eps
    27 r_31         B       -49.5414      -104.008               
    28 r_32         B       -53.7832      -62.5382               
    29 r_33         NL      -49.5649      -49.5649                    0.500203
    30 r_34         B       -51.4765      -50.4006               
    31 r_35         B       -49.6879      -48.2192               
    32 r_36         B       -50.4257      -48.0222               
    33 r_37         B       -49.5414      -45.1211               
    34 r_38         B       -49.5658      -43.7946               
    35 r_39         B       -49.8761      -40.6703               
    36 r_40         B       -49.6212      -39.5736               
    37 r_41         B       -49.1025      -103.539               
    38 r_42         B       -53.2114      -62.3862               
    39 r_43         NL      -49.1025      -49.1025                    0.499797
    40 r_44         B       -50.9935      -50.3959               
    41 r_45         B       -49.1333       -48.168               
    42 r_46         B       -49.8192      -47.9379               
    43 r_47         B       -49.1025      -45.1692               
    44 r_48         B       -49.1025      -43.9347               
    45 r_49         B       -49.3932       -40.678               
    46 r_50         B       -49.2203      -39.7353               

   No. Column name  St   Activity     Lower bound   Upper bound    Marginal
------ ------------ -- ------------- ------------- ------------- -------------
     1 x_1          NL             0             0                        0.59
     2 x_2          NL             0             0                    0.086966
     3 x_3          NL             0             0                        0.59
     4 x_4          NL             0             0                     2.45846
     5 x_5          NL             0             0                    0.570848
     6 x_6          B              0             0               
     7 x_7          NL             0             0                    0.570848
     8 x_8          B              0             0               
     9 x_9          B            3.2             0               
    10 x_10         NL             0             0                     0.22846
    11 x_11         B              0             0               
    12 x_12         NL             0             0                       < eps
    13 x_13         NL             0             0                     2.49697
    14 x_14         NL             0             0                     2.49697
    15 x_15         NL             0             0                       0.095
    16 x_16         NL             0             0                       0.095
    17 x_17         NL             0             0                   0.0208483
    18 x_18         NL             0             0                   0.0208483
    19 x_19         B              0             0               
    20 x_20         NL             0             0                       < eps
    21 x_21         NL             0             0                    0.115848
    22 x_22         NL             0             0                    0.115848
    23 x_23         B            3.8             0               
    24 x_24         B            3.8             0               
    25 x_25         NL             0             0                       0.095
    26 x_26         NL             0             0                       0.095
    27 x_67         B       -49.5655                             
    28 x_68         B       -48.9059                             
    29 x_27         NL             0             0           6.4    0.00216729
    30 x_28         NL             0             0           3.2   0.000797216
    31 x_29         B           10.8             0          11.4 
    32 x_30         B              0             0               
    33 x_31         NL             0             0           9.8   0.000712674
    34 x_32         NL             0             0           3.2    0.00670234
    35 x_33         B            3.2           3.2            32 
    36 x_34         B              0             0           3.2 
    37 x_35         B              0             0           3.8 
    38 x_36         B            7.6             0               
    39 x_37         B              0             0               
    40 x_38         B              0             0               
    41 x_39         NU           3.8             0           3.8   -0.00575008
    42 x_40         NU           3.8             0           3.8   -0.00566456
    43 x_56         NL             0             0                       < eps
    44 x_55         B           6.67             0               
    45 x_54         NL             0             0                       < eps
    46 x_53         NL             0             0                       < eps
    47 x_52         NL             0             0                       < eps
    48 x_51         NL             0             0                       < eps
    49 x_44         NL             0             0                       < eps
    50 x_43         NL             0             0                       < eps
    51 x_42         B          26.88             0               
    52 x_41         B          14.45             0               
    53 x_62         NL             0             0                       < eps
    54 x_61         B            9.6             0               
    55 x_60         NL             0             0                       < eps
    56 x_59         B           7.97             0               
    57 x_58         NL             0             0                       < eps
    58 x_57         NL             0             0                       < eps
    59 x_47         NL             0             0                       < eps
    60 x_46         B           4.83             0               
    61 x_45         NL             0             0                       < eps
    62 x_66         NL             0             0                       < eps
    63 x_65         B           20.6             0               
    64 x_64         B           32.2             0               
    65 x_63         NL             0             0                       < eps
    66 x_50         NL             0             0                       < eps
    67 x_49         B           35.2             0               
    68 x_48         NL             0             0                       < eps

Karush-Kuhn-Tucker optimality conditions:

KKT.PE: max.abs.err. = 1.68e-014 on row 46
        max.rel.err. = 3.34e-016 on row 46
        High quality

KKT.PB: max.abs.err. = 2.52e+001 on row 22
        max.rel.err. = 6.17e-001 on row 22
        PRIMAL SOLUTION IS INFEASIBLE

KKT.DE: max.abs.err. = 4.44e-016 on column 14
        max.rel.err. = 3.03e-016 on column 12
        High quality

KKT.DB: max.abs.err. = 9.20e-018 on column 20
        max.rel.err. = 4.54e-018 on column 20
        High quality

End of output



Votre correspondant a choisi Hotmail et profite d'un stockage quasiment illimité. Créez un compte Hotmail gratuitement !

reply via email to

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