0-1规划在各种实际问题中的应用以及lingo求解.ppt

0-1规划;1.游泳队员的分配问题; 姿势 成绩 队员; 假设问题的决策变量 1 , 第i名运动员游第j种姿势 xij= 0 , 第i名运动员不游第j种姿势 ;分析;约束条件： ;lingo求解;2.指派问题; 项目 人员 ;(1)由于任务大于人数，因此增加一个完成人戊，完成多出的一个任务. 而实际上，戊所完成的任务并不是正真的任务，只是为了构造指派问题模型.所以戊完成各任务的时间就均为0(除了任务E). 戊不需要完成任务E，x55对应的系数为M(很大的数，取1000)，以保证x55=0 各人完成任务所需时间的如下表：; 项目 人员 ;设xij表示第i个人完成第j项任务;lingo求解;第(2)题，按照指派模型，可添加一个虚拟完成人戊.而实际上，戊所完成任务还是由甲乙丙丁完成的. 为了保证时间最少，戊完成各项任务的时间，就取完成各任务所需时间??短人的时间. 若戊完成哪项任务，则那项任务所需时间最短人来完成. 各人完成任务所需时间的如下表： ; 项目 人员 ;;lingo求解;第(3)题的时间系数矩阵(注意戊的时间与第二题的不同）;;lingo求解;3.污水厂的选址问题; 指标 厂址;设xi表示i(i=1,2,3)污水厂处理污水的数量(万t)，yi (i=1,2,3)表示是否建立i污水厂.;lingo求解;结果： x1=800，x3=400, y1=1，y3=1 最少费用为690万元 即建立A污水厂，处理800万t污水；建立C污水厂，处理400万t污水.;4.服装厂生产计划安排问题;服装种类;三种服装的利润分别为120元、10元、100元. 设xi表示生成第i(i=1,2,3)种服装的数量，yi表示是否生产第i种服装.;lingo求解