a1X3a2X3b1X3b2X3b3X4a1X4a2X4b1X4b2X4b3601110000400070004000原料费Ci(元/件)单价Pi(元/件)0.251.250.352.000.502.800.42.4其中,令X3a1,X3b1,X3b2,X3b3,X4b3=0可建立数学模型如下:目标函数:=1.00*(X1a1+X1a2)+1.65*(X2a1+X2a2)+2.30*X3a2+2.00*(X4a1+X4a2)约束条件:利用WinSQB求解(X1~X4,X5~X8,X9~X12,X13~X17,X18~X20分别表示各行变量):综上,最优生产计划如下:产品1234A1A2B1B2B3774235004004008732875目标函数=3495,即最大利润为34952、电缆工程投资资金优化问题有一项工程,要埋设电缆将中央控制室与15个控制点相连通。图中的各线段标出了允许挖电缆沟的地点和距离(单位:百米)。若电缆线每米10元,挖电缆沟(深1米,宽0.6米)土方每立方米3元,其它材料和施工费用每米5元,则该工程预算最少需多少元?解:该问题等价于求网络最小支撑树,利用WinSQB建立模型求解:网络最小支撑树为上图加粗线路,所以按照加粗路线挖电缆沟能使工程预算最小,路线总长62米,故最小预算为:62*1*0.6*3+62*(10+5)=1041.6(元)3、零件加工安排问题已知有六台机床,六个零件;机床可加工零件;可加工零件;可加工零件;可加工零件;可加工零件;可加工零件;现在要求制定一个加工方案,使一台机床只加工一个零件,一个零件只在一台机床上加工,要求尽可能多地安排零件加工,试把这个问题化为求网络最大流问题,求出能满足上述条件的加工方案。解:增设起始点s,终点t,将加工过程化成网络流程(设每段弧上最大流量皆为1):则尽多安排加工的方案等价于求网络取得最大流时的路径。
全文预览
