谁能完成这两题有关于运筹学的作业题?我等着急用的。。。谢谢了~~~1,分配甲乙丙丁四人去完成ABCDE五项任务,每人完成各项任务的时间如下表所示。由于任务数多于人数,故考虑:a)任务E必须完成,其它4项中可任选3项完成b) 其中有一人完成两项,其他每人完成一项试分别确定最优分配方案,使完成任务的总时间最少。 A B C D E甲 37乙 33丙 32丁 452, 需生产2000件某种产品,该种产品可利用ABC设备中的任意一种加工。已知每种设备的生产准备结束费用、生产该产品时的单件成本以及每种设备限定的最大加工数量(件)如下表所示,试建立该问题的数学模型并求解。设备 生产准备结束费(元) 生产成本(元/件) 限定最大加工数(件) A 100 10 600B C
热心网友
因为回答的格式限制有一些表达公式无法打出我用E(j=1--5)表示j由1取到5求和,代替SIGMA1.解:设Xij表示第i人完成j 任务且为0-1变量Xij=0表示不完成,否则,Xij=1目标函数为:minZ=E(j=1--5)E(i=1--4)CijXijCij就是列出的时间约束:E(i=1--4)Xi5=1E(i=1--4)(j=1--4)Xij=3E(j=1--5)X1j=0X1,Y1=0或1