运筹学建模例题和判断题.doc

【例1-2】某商场决定：营业员每周连续工作5天后连续休息2天.轮流休息。根据统计.商场每天需要的营业员如表1-2所示。表1-2 营业员需要量统计表星期需要人数星期需要人数一300五480二300六600三350日550四400（2）在例1.2中.如果设xj(j=1.2.7)为工作了5天后星期一到星期日开始休息的营业员.该模型如何变化【例1-3】合理用料问题。某汽车需要用甲、乙、丙三种规格的轴各一根.这些轴的规格分别是1.5.1.0.7（m）.这些轴需要用同一种圆钢来做.圆钢长度为4 m。现在要制造1000辆汽车.最少要用多少圆钢来生产这些轴？ 如果要求余料最少.数学模型如何变化；【例1-4】配料问题。某钢铁公司生产一种合金.要求的成分规格是：锡不少于28%.锌不多于15%.铅恰好10%.镍要界于35%55%之间.不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进行冶炼.每种矿物的成分含量和价格如表1-4所示。矿石杂质在治炼过程中废弃.现要求每吨合金成本最低在例1.4中.若允许含有少量杂质.但杂质含量不超过1.模型如何变化【例1-5】投资问题。某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资.每类各有两种。每种证券的评级、到期年限及每年税后收益率见表1-5所示。序号证券类型 评级 到期年限 每年税后收益率(%)1国债1 1 83.22国债2 1 103.83地方债券1 2 44.34地方债券2 3 64.75基金1 4 34.26基金2 5 44.6决策者希望：国债投资额不少于1000万.平均到期年限不超过5年.平均评级不超过2。问每种证券各投资多少使总收益最大。 【例1-6】均衡配套生产问题。某产品由2件甲、3件乙零件组装而成。两种零件必须经过设备A、B上加工.每件甲零件在A、B上的加工时间分别为5分钟和9分钟.每件乙零件在A、B上的加工时间分别为4分钟和10分钟。现有2台设备A和3台设备B.每天可供加工时间为8小时。为了保持两种设备均衡负荷生产.要求一种设备每天的加工总时间不超过另一种设备总时间1小时。怎样安排设备的加工时间使每天产品的产量最大在例1.6中.假定同种设备的加工时间均匀分配到各台设备上.要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时.模型如何变化【例1-13】将下例线性规划化为标准型XBXNXSbXBBNIbCj-ZjCBCN00XBXNXSbXBIB1NB1B1b0CNCBB1NCBB1CBB1b【例3-2 】在例3-1中.假设此人还有一只旅行箱.最大载重量为12公斤.其体积是0.02m3。背包和旅行箱只能选择其一.建立下列几种情形的数学模型.使所装物品价值最大。（1）所装物品不变；（2）如果选择旅行箱.则只能装载丙和丁两种物品.价值分别是4和3.载重量和体积的约束为物品重量（公斤/每件）体积（m3/每件）价值(元/每件)丙丁1.80.60.00150.00243约束120.020（1）（2）【例3-3】试引入01变量将下列各题分别表达为一般线性约束条件（1）x1+x26或4x1+6x210或2x1+4x220 （2）若x15.则x20.否则x28（3）x2取值0.1.3.5.7 (2)(3)【例3-4】企业计划生产4000件某种产品.该产品可自己加工、外协加工任意一种形式生产已知每种生产的固定费用、生产该产品的单件成本以及每种生产形式的最大加工数量（件）限制如表32所示.怎样安排产品的加工使总成本最小固定成本（元）变动成本（元件）最大加工数（件）本企业加工50081500外协加工80052000外协加工6007不限用分枝隐枚举法求解下列BIP问题解 （1）令x2=1x2及x5=1x5.代入模型后整理得【例4-1】某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工.需要消耗材料C、D.按工艺资料规定.单件产品在不同设备上加工及所需要的资源、每件产品利润如表41所示。已知在计划期内设备的加工能力各为200台时.可供材料分别为360、300公斤；假定市场需求无限制。现在决策者根据企业的实际情况和市场需求.需要重新制定经营目标.其目标的优先顺序是：（1）利润不少于3200元（2）产品甲与产品乙的产量比例尽量不超过1.5（3）提高产品丙的产量使之达到30件（4）设备加工能力不足可以加班解决.能不加班最好不加班（5）受到资金的限制.只能使用现有材料不能再购进（不能变化）问企业如何安排生产计划才能到达经营目标。【例4-2】某企业集团计划用1000万元对下属5个企业进行技术改造.各企业单位的投资额已知.考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素.技术改造完成后预测单位投资收益率(（单位投资获得利润/单位投资额）100)如表42所示集团制定的目标是：（1）希望完成总投资额又不超过预算1000万元；（2）总期望收益率达到总投资的30%；（3）投资风险尽可能最小；（4）保证企业5的投资额占20%左右集团应如何作出投资决策企业1企业2企业3企业4企业5单位投资额(万元)1210151320单位投资收益率预测rij市场需求14.3255.845.26.56市场需求23.523.045.084.26.24现有竞争对手3.162.23.563.284.08替代品的威胁2.243.122.62.23.24期望(平均)收益率3.313.344.273.725.03【例4-3】车间计划生产甲、乙 两种产品.每种产品均需经过A、B、C,3道工序加工工艺资料如表所示 产品工序产品甲产品乙每天加工能力(小时)A22120B12100C2.20.890产品售价(元/件)5070产品利润(元/件)108（1）车间如何安排生产计划.使产值和利润都尽可能高（2）如果认为利润比产值重要.怎样决策【例4-4】企业计划生产甲 、乙 两种产品.这些产品需要使用两种材料.要在两种不同设备上加工工艺资料如表44所示产品 资源产品甲产品乙现有资源材料I3012(kg)材料II0414(kg)设备A2212(h)设备B5315(h)产品利润 (元/件)2040企业怎样安排生产计划.尽可能满足下列目标：(1)力求使利润指标不低于80元(2)考虑到市场需求,甲、乙两种产品的生产量需保持1:1的比例(3)设备A既要求充分利用.又尽可能不加班(4) 设备B必要时可以加班.但加班时间尽可能少(5)材料不能超用。【例5-13】DF公司在接下来的三个月内每月都要按照销售合同生产出两种产品。表5-24中给出了在正常时间（Regular Time.缩写为RT）和加班时间（Over Time.缩写为OT）内能够生产这两种产品的总数。月最大生产总量产品1/产品2销售产品1/产品2单位生产成本(1000元/件)单位储存成本（1000元/件）RTOTRTOT123108103235/33/54/415/1617/1519/1718/2020/1822/221/22/1（1）对这个问题进行分析.描述成一个运输问题的产销平衡表.使之可用运输单纯形法求解（2）建立总成本最小的数学模型并求出最优解 ij123456生产能力ai1月(1)1月(2)2(1)2(2)3(1)3(2)11月RTx11x12x13x14x15x161021月OTx21x22x23x24x25x26332月RTx33x34x35x36842月OTx43x44x45x46253月RTx55x561063月OTx65x663需要量bj5335441月(1)1月(2)2(1)2(2)3(1)3(2)剩余能力生产能力1月RT1516161818190101月OT182019222123032月RTMOTMM20182219023月RTMMMM19170103月OTMMMM222203需要量5335441236【例5-17】某商业集团计划在市内四个点投资四个专业超市.考虑的商品有电器、服装、食品、家俱及计算机等5个类别通过评估.家具超市不能放在第3个点.计算机超市不能放在第4个点.不同类别的商品投资到各点的年利润（万元）预测值见表5-31该商业集团如何作出投资决策使年利润最大。 表5-31 地点商品1234电器120300360400服装80350420260食品150160380300家具90200180计算机220260270【例6-8】设备更新问题。企业在使用某设备时.每年年初可购置新设备.也可以使用一年或几年后卖掉重新购置新设备。已知4年年初购置新设备的价格分别为2.5、2.6、2.8和3.1万元。设备使用了14年后设备的残值分别为2、1.6、1.3和1.1万元.使用时间在14年内的维修保养费用分别为0.3、0.8、1.5和2.0万元。试确定一个设备更新策略.在下例两种情形下使4年的设备购置和维护总费用最小。（1）第4年年末设备一定处理掉；（2）第4年年末设备不处理。 6(1,2,3)(1,4)(1,3,4)(1,2,4)(1,2,3,4)(1,2)(1,3)第一年第二年第三年第四年3.80.91.11.320.82.31.43.91.11.41.91.41.4【例6-9】服务网点设置问题。在交通网络中建立一个快速反应中心.应选择哪一个城市最好。类似地.在一个网络中设置一所学校、医院、消防站、购物中心.还有厂址选择、总部选址、公司销售中心选址等问题都属于最佳服务网点设置问题。 【解】 对于不同的问题.寻求最佳服务点有不同的标准。只有两点间的距离.可以采用“使最大服务距离达到最小”为标准.计算步骤如下。 第一步：利用Floyd算法求出任意两点之间的最短距离表。 第二步：计算最短距离表中每行的最大距离的最小值.即 【例6-13】某市政工程公司在未来58月份内需完成4项工程：A.修建一条地下通道、B.修建一座人行天桥、C.新建一条道路及D.道路维修。工期和所需劳动力见表6-11。该公司共有劳动力120人.任一项工程在一个月内的劳动力投入不能超过80人.问公司如何分配劳动力完成所有工程.是否能按期完成 工期需要劳动力（人月）A. 地下通道57月100B. 人行天桥67月80C. 新建道路58月200D. 道路维修8月80C7D8A6C5A7C6B7C8A5B6stABCD12012012012080808080808080808080808080808080808080801008020080(100)(120)(120)(120)(20)(80)(40)(80)(0)(40)(80)(0)(40)(80)(20)(80)(80)(40)(80)(80)(40)(0)(40)(80)(100)(80)(200)(80)【例6-14】某电动汽车公司与学校合作.拟定在校园内开通无污染无噪音的“绿色交通”路线。图634是某大学教学楼和学生宿舍楼的分布图.其中C、F之间是两条单向通道.边上的数字为汽车通过两点间的正常时间（分钟）。电动汽车公司如何设计一条路线.使汽车通过每一处教学楼和宿舍楼一次后总时间最少。【例7-6】项目工序的正常时间、应急时间及对应的费用见表7-6。表中正常成本是在正常时间完成工序所需要的成本.应急成本是在采取应急措施时完成工序的成本。每天的应急成本是工序缩短一天额外增加的成本 （1）绘制项目网络图.按正常时间计算完成项目的总成本和工期。（2）按应急时间计算完成项目的总成本和工期。（3）按应急时间的项目完工期.调整计划使总成本最低。（4）已知项目缩短1天额外获得奖金5万元.减少间接费用1万元.求总成本最低的项目完工期.也称为最低成本日程。工序紧前工序时间(天)成本(万元)时间的最大缩量(天)应急增加成本(万元/天)正常应急正常应急A1915528047BA21196290214CB2422243023DB25233860211EB2624182624FC25238810227GD,E2823193954HF232330300IG,H27264055115JI1814172141KI3530253552LJ28253060310MK3026455743NL2520182852总成本506713C,24H,23B,21E,26D,25J,18G,28A,19F,25I,27L,2812K,35M,3013N,2511O,0001940404066646689112139210013915718517421018515718014513911284896440845958190C,22H,23B,19E,24D,23J,14G,23A,15F,