home *** CD-ROM | disk | FTP | other *** search
/ ProfitPress Mega CDROM2 …eeware (MSDOS)(1992)(Eng) / ProfitPress-MegaCDROM2.B6I / MISC / EDUCATIO / TSLIN33.ZIP / MPS2EQU.INF < prev    next >
Encoding:
INI File  |  1990-03-29  |  2.6 KB  |  90 lines
  1. Thu 29-Mar-90
  2.  
  3. MPS2EQU (Ver. 1.2)
  4. ==================
  5.  
  6. Covert MPS input to equation format
  7. Copyright (c) 1989, 1990 by Prof. Timo Salmi
  8.  
  9. Usage: MPS2EQU MpsInputFileName [EquOutputFileName]
  10.                [/s(uppress zeroes)]
  11.    or: MPS2EQU ?
  12.    or: MPS2EQU /h(elp)
  13.  
  14. Release notes are at the end of this file.
  15.  
  16. The linear programming and linear goal programming solver
  17. linsolve.exe uses the "as is" equation format for input (see
  18. linsolve.lis for the details). The most important advantage of the
  19. equation format is that it is very easy to visualize. There is,
  20. however, a second, older standard for linear programming input
  21. called the mps format. MPS2EQU converts mps formatted linear
  22. programming (and linear goal programming) input into the equation
  23. format understood by linsolve.exe.
  24.  
  25. In the mps format each element of the task is given separately. (In
  26. linear programming applications using model generators this is
  27. actually an advantage over the equation format.) Consider the
  28. following linear programming problem
  29.  
  30.    max    2X1 + 3X2
  31.    s.t.
  32.            X1 + 2X2 +  X3 ≤ 13
  33.                        X3 =  5
  34.           -X1 + X2  + 2X3 ≥  8
  35.              3 ≤ X3 ≤ 6
  36.            X1,X2,X3 ≥ 0
  37.  
  38. To state this problem as mps input it is advisable (but not
  39. necessary) to first present the task in a tableau format as follows:
  40.  
  41.         X1 X2 X3 CONSTR
  42. N  OBJ   2  3
  43. L  CON1  1  2  1     13
  44. E  CON2        1      5
  45. G  CON3 -1  1  2      8
  46. L  UP          1      6
  47. G  LO          1      3
  48.  
  49. The corresponding mps input is:
  50. *23456789 123456789 123456789 123456789 To help with columns
  51. NAME          DEMO.MPS
  52. ROWS                            * In MPS format comments
  53.  N  OBJ                         * are denoted by a star
  54.  L  CON1
  55.  E  CON2
  56.  G  CON3
  57.  L  UP
  58.  G  LO
  59. COLUMNS
  60.     X1        OBJ       2.
  61.     X1        CON1      1.
  62.     X1        CON3      -1.
  63.     X2        OBJ       3.
  64.     X2        CON1      2.
  65.     X2        CON3      1.
  66.     X3        CON1      1.
  67.     X3        CON2      1.
  68.     X3        CON3      2.
  69.     X3        UP        1.
  70.     X3        LO        1.
  71. RHS
  72.     CONSTR    CON1      13.
  73.     CONSTR    CON2      5.
  74.     CONSTR    CON3      8.
  75.     CONSTR    UP        6.
  76.     CONSTR    LO        3.
  77. ENDATA
  78. *23456789 123456789 123456789 123456789 To help with columns
  79.  
  80.  
  81. RELEASE NOTES
  82. =============
  83.  
  84. Version 1.1: The switch /s has been added to suppress terms with
  85. zero-coefficients.
  86.  
  87. Version 1.2: The capacity of the program has be increased to 80
  88. equations and 120 variables in accordance with the maximum capacity
  89. of a registered copy of linsolve.exe.
  90.