******************************************
*   GENERALIZED ASSIGNMENT PROBLEM       *
*   STANDARD LP FORMAT                   *
*   DSN = GEN-ASG1.SAS                   *
*****************************************;


DATA NEW;
INPUT _TYPE_ $  _ROW_ $  _COL_ $ _COEF_;
CARDS;
MIN       COST         .                .
.         COST         X11          210.0
.         COST         X12          126.0
.         COST         X13          154.0
.         COST         X14          168.0
.         COST         X15          161.0
.         COST         X21          160.0
.         COST         X22          152.0
.         COST         X23          168.0
.         COST         X24          136.0
.         COST         X25          128.0
.         COST         X31          162.0
.         COST         X32          162.0
.         COST         X33          225.0
.         COST         X34          234.0
.         COST         X35          171.0
EQ        JOB1         X11            1.0
.         JOB1         X21            1.0
.         JOB1         X31            1.0
.         JOB1         _RHS_          1.0
EQ        JOB2         X12            1.0
.         JOB2         X22            1.0
.         JOB2         X32            1.0
.         JOB2         _RHS_          1.0
EQ        JOB3         X13            1.0
.         JOB3         X23            1.0
.         JOB3         X33            1.0
.         JOB3         _RHS_          1.0
EQ        JOB4         X14            1.0
.         JOB4         X24            1.0
.         JOB4         X34            1.0
.         JOB4         _RHS_          1.0
EQ        JOB5         X15            1.0
.         JOB5         X25            1.0
.         JOB5         X35            1.0
.         JOB5         _RHS_          1.0
LE        WORKER1      X11           30.0
.         WORKER1      X12           18.0
.         WORKER1      X13           22.0
.         WORKER1      X14           24.0
.         WORKER1      X15           23.0
.         WORKER1      _RHS_         40.0
LE        WORKER2      X21           20.0
.         WORKER2      X22           19.0
.         WORKER2      X23           21.0
.         WORKER2      X24           17.0
.         WORKER2      X25           16.0
.         WORKER2      _RHS_         40.0
LE        WORKER3      X31           18.0
.         WORKER3      X32           16.0
.         WORKER3      X33           25.0
.         WORKER3      X34           26.0
.         WORKER3      X35           19.0
.         WORKER3      _RHS_         40.0
BINARY    BINARY       X11              1
.         BINARY       X12              2
.         BINARY       X13              3
.         BINARY       X14              4
.         BINARY       X15              5
.         BINARY       X21              6
.         BINARY       X22              7
.         BINARY       X23              8
.         BINARY       X24              9
.         BINARY       X25             10
.         BINARY       X31             11
.         BINARY       X32             12
.         BINARY       X33             13
.         BINARY       X34             14
.         BINARY       X35             15
;



PROC LP SPARSEDATA ;
     TITLE1 'GENERALIZED ASSIGNMENT PROBLEM EXAMPLE - 1';
     TITLE2 'STANDARD LP FORMAT';

RUN;