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

《运筹学建模例题和判断题.doc》由会员分享，可在线阅读，更多相关《运筹学建模例题和判断题.doc（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、【例1-2】某商场决定：营业员每周连续工作5天后连续休息2天，轮流休息。根据统计，商场每天需要的营业员如表1-2所示。表1-2 营业员需要量统计表星期需要人数星期需要人数一300五480二300六600三350日550四4002在例1.2中，如果设xj(j=1，2，7)为工作了5天后星期一到星期日开场休息的营业员，该模型如何变化【例1-3】合理用料问题。某汽车需要用甲、乙、丙三种规格的轴各一根，这些轴的规格分别是，1，m，这些轴需要用同一种圆钢来做，圆钢长度为4 m。现在要制造1000辆汽车，最少要用多少圆钢来生产这些轴？ 如果要求余料最少，数学模型如何变化；【例1-4】配料问题。某钢铁公司生

2、产一种合金，要求的成分规格是：锡不少于28%，锌不多于15%，铅恰好10%，镍要界于35%55%之间，不允许有其他成分。钢铁公司拟从五种不同级别的矿石中进展冶炼，每种矿物的成分含量与价格如表1-4所示。矿石杂质在治炼过程中废弃，现要求每吨合金本钱最低在例1.4中，假设允许含有少量杂质，但杂质含量不超过1，模型如何变化【例1-5】投资问题。某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资，每类各有两种。每种证券的评级、到期年限及每年税后收益率见表1-5所示。序号证券类型 评级 到期年限 每年税后收益率(%)1国债1 1 82国债2 1 103地方债券1 2 44地方债券2

3、 3 65基金1 4 36基金2 5 4决策者希望：国债投资额不少于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中，假定同种设备的加工时间均匀分配到各台设

4、备上，要求一种设备每台每天的加工时间不超过另一种设备任一台加工时间1小时，模型如何变化【例1-13】将下例线性规划化为标准型XBXNXSbXBBNIbCj-ZjCBCN00XBXNXSbXBIB1NB1B1b0CNCBB1NCBB1CBB1b【例3-2 】在例3-1中，假设此人还有一只旅行箱，最大载重量为12公斤，其体积是3。背包与旅行箱只能选择其一，建立以下几种情形的数学模型，使所装物品价值最大。1所装物品不变；2如果选择旅行箱，那么只能装载丙与丁两种物品，价值分别是4与3，载重量与体积的约束为物品重量公斤/每件体积m3/每件价值(元/每件)丙丁43约束1212【例3-3】试引入01变量将以

5、下各题分别表达为一般线性约束条件1x1+x26或4x1+6x210或2x1+4x220 2假设x15，那么x20，否那么x283x2取值0，1，3，5，7(2)(3)【例3-4】企业方案生产4000件某种产品，该产品可自己加工、外协加工任意一种形式生产每种生产的固定费用、生产该产品的单件本钱以及每种生产形式的最大加工数量件限制如表32所示，怎样安排产品的加工使总本钱最小固定本钱元变动本钱元件最大加工数件本企业加工50081500外协加工80052000外协加工6007不限用分枝隐枚举法求解以下BIP问题解 1令x2=1x2及x5=1x5，代入模型后整理得【例4-1】某企业在方案期内方案生产甲、

6、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，按工艺资料规定，单件产品在不同设备上加工及所需要的资源、每件产品利润如表41所示。在方案期内设备的加工能力各为200台时，可供材料分别为360、300公斤；假定市场需求无限制。现在决策者根据企业的实际情况与市场需求，需要重新制定经营目标，其目标的优先顺序是：1利润不少于3200元2产品甲与产品乙的产量比例尽量不超过3提高产品丙的产量使之到达30件4设备加工能力缺乏可以加班解决，能不加班最好不加班5受到资金的限制，只能使用现有材料不能再购进不能变化问企业如何安排生产方案才能到达经营目标。【例4-2】某企业集团方案用1000

7、万元对下属5个企业进展技术改造，各企业单位的投资额，考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素，技术改造完成后预测单位投资收益率(单位投资获得利润/单位投资额100)如表42所示集团制定的目标是：1希望完成总投资额又不超过预算1000万元；2总期望收益率到达总投资的30%；3投资风险尽可能最小；4保证企业5的投资额占20%左右集团应如何作出投资决策企业1企业2企业3企业4企业5单位投资额(万元)1210151320单位投资收益率预测rij市场需求15市场需求2现有竞争对手替代品的威胁期望(平均)收益率【例4-3】车间方案生产甲、乙 两种产品，每种产品均需经过A、B、C

8、,3道工序加工工艺资料如表所示 产品工序产品甲产品乙每天加工能力(小时)A22120B12100C90产品售价(元/件)5070产品利润(元/件)1081车间如何安排生产方案，使产值与利润都尽可能高2如果认为利润比产值重要，怎样决策【例4-4】企业方案生产甲 、乙 两种产品，这些产品需要使用两种材料，要在两种不同设备上加工工艺资料如表44所示产品 资源产品甲产品乙现有资源材料I3012(kg)材料II0414(kg)设备A2212(h)设备B5315(h)产品利润 (元/件)2040企业怎样安排生产方案，尽可能满足以下目标：(1)力求使利润指标不低于80元(2)考虑到市场需求,甲、乙两种产品的

9、生产量需保持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/11对这个问题进展分析，描述成

10、一个运输问题的产销平衡表，使之可用运输单纯形法求解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月RT90101月OT3032月RTMM17151916082月OTMM20182219023月RTMMMM19170

11、103月OTMMMM222203需要量5335441236【例5-17】某商业集团方案在市内四个点投资四个专业超市，考虑的商品有电器、服装、食品、家俱及计算机等5个类别通过评估，家具超市不能放在第3个点，计算机超市不能放在第4个点，不同类别的商品投资到各点的年利润万元预测值见表5-31该商业集团如何作出投资决策使年利润最大。 表5-31 地点商品1234电器120300360400服装80350420260食品0家具90200180计算机220260270【例6-8】设备更新问题。企业在使用某设备时，每年年初可购置新设备，也可以使用一年或几年后卖掉重新购置新设备。4年年初购置新设备的价格分别为

12、、与万元。设备使用了14年后设备的残值分别为2、与万元，使用时间在14年内的维修保养费用分别为、与万元。试确定一个设备更新策略，在下例两种情形下使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)第一年第二年第三年第四年2【例6-9】效劳网点设置问题。在交通网络中建立一个快速反响中心，应选择哪一个城市最好。类似地，在一个网络中设置一所学校、医院、消防站、购物中心，还有厂址选择、总部选址、公司销售中心选址等问题都属于最正确效劳网点设置问题。 【解】 对于不同的问题，寻求

13、最正确效劳点有不同的标准。只有两点间的距离，可以采用“使最大效劳距离到达最小为标准，计算步骤如下。 第一步：利用Floyd算法求出任意两点之间的最短距离表。 第二步：计算最短距离表中每行的最大距离的最小值，即 【例6-13】某市政工程公司在未来58月份内需完成4项工程：A.修建一条地下通道、B.修建一座人行天桥、C.新建一条道路及D.道路维修。工期与所需劳动力见表6-11。该公司共有劳动力120人，任一项工程在一个月内的劳动力投入不能超过80人，问公司如何分配劳动力完成所有工程，是否能按期完成 工期需要劳动力人月A. 地下通道57月100B. 人行天桥67月80C. 新建道路58月200D.

14、道路维修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之间是两条单向通道，边上的数字为汽车通

15、过两点间的正常时间分钟。电动汽车公司如何设计一条路线，使汽车通过每一处教学楼与宿舍楼一次后总时间最少。【例7-6】工程工序的正常时间、应急时间及对应的费用见表7-6。表中正常本钱是在正常时间完成工序所需要的本钱，应急本钱是在采取应急措施时完成工序的本钱。每天的应急本钱是工序缩短一天额外增加的本钱 1绘制工程网络图，按正常时间计算完成工程的总本钱与工期。2按应急时间计算完成工程的总本钱与工期。3按应急时间的工程完工期，调整方案使总本钱最低。4工程缩短1天额外获得奖金5万元，减少间接费用1万元，求总本钱最低的工程完工期，也称为最低本钱日程。工序紧前工序时间(天)本钱(万元)时间的最大缩量(天)应急

16、增加本钱(万元/天)正常应急正常应急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,23I,26L,2512K,30M,2613N,2011O,0001534343458565879102128187012814216715818716714216113112810279795634795655150第 14 页