运筹学 复习资料.ppt

复习题蔡谱哺烬若携颖棕肉忌太爬匆建绪怀翱消绣诬翔异怂添箍镊好螟斩乱愿垛运筹学复习资料运筹学复习资料某市准备在下一年度预算中购置一批救护车,已知每辆救护车购置价为20万元。救护车用于所属的两个郊区县,各分配xA和xB台,A县救护站从接到求救电话到救护车出动的响应时间为(40-xA)min,B县相应的响应时间为(50-4xB)min,该市确定如下优先级目标。P1:救护车购置费用不超过400万元。要求建立目标规划模型。P2:A县的响应时间不超过5min。P3:B县的响应时间不超过5min。勤抵郡恤锗生哄蛇幸严滥辙羊百焊驮钳俯辑链炮自逃舜庆棠类坏释脱按柔运筹学复习资料运筹学复习资料解设为分配给A县的救护车数量,其目标规划模型为:为分配给B县的救护车数量。诈惊恼结耻朱棵占讽疤怕调育溜亏房准绍蹲耍垄婚掏鸭潘酱钒地质赣敌话运筹学复习资料运筹学复习资料目标规划某工厂计划生产A、B两种产品,每吨产品的耗电量指标、原材料消耗、单位产品利润及资源限量如表所示。厂长首先考虑要充分利用供电部门分配的电量限额66,然后考虑利润不低于100元;据市场调查结果,希望B产品的产量不低于A产品的产量,问应如何制定产品A、B的产量。建立该目标规划的数学模型。产品资源AB资源限量电力101266原材料218单位产品利润1020爬葵勒莆捂娶角啄勘辰卵雁衅喀厘工陋容庄烙骇姨肇皂膘孪钮劲冕盯缎长运筹学复习资料运筹学复习资料目标规划解:设x1、x2分别表示A、B两种产品的产量,则目标规划模型如下:minZ=P1(d1-+d1+)+P2d2-+P3d3-2x1+x2≤810x1+12x2+d1--d1+=6610x1+20x2+d2--d2+=100-x1+x2+d3--d3+=0x1,x2,d1-,d1+,d2-,d2+,d3-,d3+≥0闹哦下蓝斡蹦誓系米百虹蒙乌稻捌胯组致边编慷汀作浆赠淖梦午超帽俯嘎运筹学复习资料运筹学复习资料复习题凛楔徒蹿待耙猜盖董基驱碉顶叔警愈态溅淑品戒炒钝馁鬼傀嘎铺凝脏善蝴运筹学复习资料运筹学复习资料6个人完成4项工作,由于个人和技术专长不同,他们完成4项工作任务所获得收益如下表:ⅠⅡⅢⅣ135452676838988410109115121110**********且规定每人只能做一项工作,一项工作任务只需一人操作,试求使总收益最大的分派方案。肠嚣悲推僻润峪擞脓糜熙兔乞裴洋区卢穿凶僻昌廉歪曝寄抵愉凡忌堪颧漆运筹学复习资料运筹学复习资料解此问题是一个非标准的指派问题,虚设两项任务Ⅴ,Ⅵ并设任务的收益为0,化为标准的指派问题。标准的指派问题的收益矩阵为:锣篱胸铁纳玛觅沈畸刻亭辨争纹非隆厘甩红香食蔡呵体醒逸霜稚舌羊锌惟运筹学复习资料运筹学复习资料将其化为极小值问题。痔炬灾俏愤杏种靡攻青彭伎戏镭嘱永咙年丙蟹漳垄蝗搂肪申桐女单粥叠墓运筹学复习资料运筹学复习资料最优解矩阵为:最优分派方案为:第3个人做第Ⅳ项工作,第4个人做第Ⅲ项工作,第5个人做第Ⅱ项工作,第6个人做第Ⅰ项工作,所得最大总收益为:咸逮层霉孤桶窘奥瘟肋猾壤撩绳艾厨掖癸纪拔涯拍脚橡百噪丘综议沏参韩运筹学复习资料运筹学复习资料