完成4项任务所用的时间如下，问如何指派任务使得完成所有任务的时间最短？任务t1t2t3t4人员m1215134m2m310941414161513
fm4
7
8
11
9
c_ij表示第i个人完成第j项任务所用的时间；决策变量x_ij若第i个人选择第j项任务则x_ij1否则，x_ij0；模型为：
modelsetstask14tma
14mli
kma
taskcxe
dsetsdatac2151341041415914161378119e
ddataobjmi
sumli
kcxfortaskjsumma
ixij1forma
isumtaskjxij1forli
kbi
xe
d求得：最优指派为：m1t4m2t2m3t1m4t3最优值为28。六、装配线平衡模型（01规划问题）
f11件任务（AK）分配到4个工作站（14），任务的优先次序如下图，每件任务所花费的时间如下表。目标是为每个工作站分配加工任务，尽可能使每个工作站执行相同的任务量，其最终装配线周期最短。
任务ABCDEFGHIJK时间4511950151212121289Ti为完成第i项任务需要的时间。SETSTASKABCDEFGHIJKT任务集合，有一个完成时间属性TPREDTASKTASKABBCCFCGFJGJJKDEEHEIHJIJ任务之间的优先关系集合（A必须完成才能开始B，等等）STATION14工作站集合TXSTASKSTATIONXX是派生集合TXS的一个属性。如果X（I，K）＝1，则表示第I个任务指派给第K个工作站完成ENDSETSDATAT4511950151212121289任务ABCDEFGHIJK的完成时间ENDDATAFORTASKISUMSTATIONKXIK1每一个作业必须指派到一个工作站FORPREDIJSUMSTATIONKXIKSUMSTATIONKXJK0对于每一个存在优先关系的作业对IJ来说，I先J后安排FORSTATIONKSUMTXSIKTIXIKCYCTIME对于每一个工作站来说，其花费时间必须不大于装配线周期MINCYCTIME目标函数是最小化转配线周期FORTXSBINX指定XIJ为01变量END解得最短周期为50分配情况为：A1，B3，C4，D2，E3，F4，G4，H3，I3，J4，K4七、选址问题某海岛上有12个主要的居民点，每个居民点的位置（用平面坐标xy表示，距离单位：km）和居住的人数（r）如下表所示。现在准备在海岛上建一个服务中心为居民提供各种服务，
f那么服务中心应该建在何处？x0820050570077287443258072976319555y0050490500649876326932996316720788r6001000800140012007006008001000120010001100设建在（a，b）处最合理。建立模型：
MODELSETSVAR112XYRENDSETSDATAX0820050570077287443258072976319555Y0050490500649876326932996316720788R600100080014001200700r