还剩12页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
【例1-2]某商场决定营业员每周连续工作5天后连续休息2天,轮流休息根据统计,商场每天需要的营业员如表1-2所示表1-2营业员需要量统计表2在例
1.2中,如果设为j=l27为工作了5天后星期一到星期日开始休息的营业员,该模型如何变化.【例1-3】合理用料问题某汽车需要用甲、乙、丙三种规格的轴各一根,这些轴的规格分别是
1.
510.7m这些轴需要用同一种圆钢来做,圆钢长度为4m现在要制造1000辆汽车,最少要用多少圆钢来生产这些轴?如果要求余料最少,数学模型如何变化;【例1-4】配料问题某钢铁公司生产一种合金,要求的成分规格是锡不少于28%锌不多于15%铅恰好10%镣要界于35%~55%之间,不允许有其他成分钢铁公司拟从五种不同级别的矿石中进行冶炼,每种矿物的成分含量和价格如表1-4所示矿石杂质在治炼过程中废弃,现要求每吨合金本钱最低在例
1.4中,假设允许含有少量杂质,但杂质含量不超过1%模型如何变化.【例1-5】投资问题某投资公司拟将5000万元的资金用于国债、地方国债及基金三种类型证券投资,每类各有两种每种证券的评级、到期年限及每年税后收益率见表1-5所示决策者希望国债投资额不少于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]将下例线性规划化为标准型【例3-2】在例3-1中,假设此人还有一只旅行箱,最大载重量为12公斤,其体积是
0.02m3o背包和旅行箱只能选择其一,建立以下几种情形的数学模型,使所装物品价值最大
(1)所装物品不变;
(2)如果选择旅行箱,那么只能装载丙和丁两种物品,价值分别是4和3载重量和体积的约束为maxZ=4/+3x
21.2毛+O.8x210/1+12芥12比[+
2.5易25/+20芥X+*2=1X0andintegertyt=或1i=12maxZ=4%+3甚
1.2a;+
0.8x210+
1.8a;+
0.6羽12+Myx22%+
2.5易25+妮
1.5a;+2x220+MyxXi+r2=1x0andintegerty=ad/=L2【例3-3]试引入0—1变量将以下各题分别表达为一般线性约束条件
(1)羽+与06或4明+6心日1或2羽+4心W20
(2)假设那么“NO,否那么切取值01357t
2.入•3其25为7*4/■,234【例3-4]企业方案生产4000件某种产品,该产品可自己加工、外协加工任意一种形式生产.每种生产的固定费用、生产该产品的单件本钱以及每种生产形式的最大加工数量(件)限制如表3-2所示,怎样安排产品的加工使总本钱最小.用分枝一隐枚举法求解以下BIP问题解
(1)令切=1—了2及*5=1—了5代入模型后整理得【例4-1]某企业在方案期内方案生产甲、乙、丙三种产品这些产品分别需要要在设备A、B上加工,需要消耗材料C、D按工艺资料规定,单件产品在不同设备上加工及所需要的资源、每件产品利润如表4—1所示己知在方案期内设备的加工能力各为200台时,可供材料分别为
360、300公斤;假定市场需求无限制现在决策者根据企业的实际情况和市场需求,需要重新制定经营目标,其目标的优先顺序是
(1)利润不少于3200元
(2)产品甲与产品乙的产量比例尽量不超过
1.5
(3)提高产品丙的产量使之到达30件
(4)设备加工能力缺乏可以加班解决,能不加班最好不加班
(5)受到资金的限制,只能使用现有材料不能再购进(不能变化)问企业如何安排生产方案才能到达经营目标【例4-2】某企业集团方案用1000万元对下属5个企业进行技术改造,各企业单位的投资额已知,考虑2种市场需求变化、现有竞争对手、替代品的威胁等影响收益的4个因素,技术改造完成后预测单位投资收益率((单位投资获得利润/单位投资额)X100%)如表4—2所示.集团制定的目标是
(1)希望完成总投资额又不超过预算1000万元;
(2)总期望收益率到达总投资的30%;
(3)投资风险尽可能最小;
(4)保证企业5的投资额占20%左右.集团应如何作出投资决策.【例4-3】车间方案生产甲、乙两种产品,每种产品均需经过A、B、C3道工序加工.工艺资料如表所示.
(1)车间如何安排生产方案,使产值和利润都尽可能高
(2)如果认为利润比产值重要,怎样决策【例4-4]企业方案生产甲、乙两种产品,这些产品需要使用两种材料,要在两种不同设备上加工.工艺资料如表4—4所示.企业怎样安排生产方案,尽可能满足以下目标
(1)力求使利润指标不低于80元
(2)考虑到市场需求,甲、乙两种产品的生产量需保持1:1的比例
(3)设备A既要求充分利用,又尽可能不加班
(4)设备B必要时可以加班,但加班时间尽可能少
(5)材料不能超用【例5-13]DF公司在接下来的三个月内每月都要按照销售合同生产出两种产品表5-24中给出了在正常时间(RegularTime缩写为RT)和加班时间(OverTime缩写为0T)内能够生产这两种产品的总数
(1)对这个问题进行分析,描述成一个运输问题的产销平衡表,使之可用运输单纯形法求解.
(2)建立总本钱最小的数学模型并求出最优解【例5-17】某商业集团方案在市内四个点投资四个专业超市,考虑的商品有电器、服装、食品、家俱及计算机等5个类别.通过评估,家具超市不能放在第3个点,计算机超市不能放在第4个点,不同类别的商品投资到各点的年利润(万元)预测值见表5-
31.该商业集团如何作出投资决策使年利润最大|表5-31【例6-8】设备更新问题企业在使用某设备时,每年年初可购置新设备,也可以使用一年或几年后卖掉重新购置新设备4年年初购置新设备的价格分别为
2.
5、
2.
6、
2.8和
3.1万元设备使用了1〜4年后设备的残值分别为
2、
1.
6、
1.3和
1.1万元,使用时间在1〜4年内的维修保养费用分别为
0.
3、
0.
8、
1.5和
2.0万元试确定一个设备更新策略,在下例两种情形下使4年的设备购置和维护总费用最小第4年年末设备一定处理掉;第4年年末设备不处理【例6-9]效劳网点设置问题在交通网络中建立一个快速反响中心,应选择哪一个城市最好类似地,在一个网络中设置一所学校、医院、消防站、购物中心,还有厂址选择、总部选址、公司销售中心选址等问题都属于最正确效劳网点设置问题【解】对于不同的问题,寻求最正确效劳点有不同的标准只有两点间的距离,可以采用“使最大效劳距离到达最小”为标准,计算步骤如下第一步利用Floyd算法求出任意两点之间的最短距离表第二步计算最短距离表中每行的最大距离的最小值,即【例6-13]某市政工程公司在未来5〜8月份内需完成4项工程A.修建一条地下通道、B.修建一座人行天桥、C.新建一条道路及D.道路维修工期和所需劳动力见表6-llo该公司共有劳动力120人,任一项工程在一个月内的劳动力投入不能超过80人,问公司如何分配劳动力完成所有工程,是否能按期完成【例6-14]某电动汽车公司与学校合并,拟定在校园内开通无污染无噪音的“绿色交通”路线图6-34是某大学教学楼和学生宿舍楼的分布图,其中C、F之间是两条单向通道,边上的数字为汽车通过两点间的正常时间(分钟)电动汽车公司如何设计一条路线,使汽车通过每一处教学楼和宿舍楼一次后总时间最少【例7-6】工程工序的正常时间、应急时间及对应的费用见表7-6表中正常本钱是在正常时间完成工序所需要的本钱,应急本钱是在采取应急措施时完成工序的本钱每天的应急本钱是工序缩短一天额外增加的本钱
(1)绘制工程网络图,按正常时间计算完成工程的总本钱和工期
(2)按应急时间计算完成工程的总本钱和工期
(3)按应急时间的工程完工期,调整方案使总本钱最低
(4)工程缩短1天额外获得奖金5万元,减少间接费用1万元,求总本钱最低的工程完工期,也称为最低本钱日程H23L2825△A1912730K35B21E.26H2320HQ6△A152326K.B19COAHGD23星期需要人数星期需要人数300五480300六600350□550四400序号证券类型评级到期年限每年税后收益率%1国债
1183.22国债
21103.83地方债券
1244.34地方债券
2364.75基金
1434.26基金
2544.6XbXNXSbXbBNIbCj-ZjCBCN00XBnbXBIn厂1B~XbX0铲顷铲1-C^B1力物品重量(公斤/每件)体积(m3/每件)价值(元/每件)丙
1.
80.00154T
0.
60.0023约束
120.020固定本钱(元)变动本钱(元/件)最大加工数(件)本企业加工50081500外协加工I80052000外协加工II6007不限企业1企业2企业3企业4企业5单位投资额(万元)1210151320单位投市场需求
14.
3255.
845.
26.56资收益市场需求
23.
523.
045.
084.
26.24率预测riJ现有竞争对手
3.
162.
23.
563.
284.08替代品的威胁
2.
243.
122.
62.
23.24期望(平均)收益率%
3.
313.
344.
273.
725.03工序产品产品甲产品乙每天加工能力(小时)A22120B12100C
2.
20.890产品售价(元/件)5070产品利润(元/件)108产品资源产品甲产品乙现有资源材料I3012kg材料II0414kg设备A2212h设备B5315h产品利润(元/件)2040月最大生产总量产品]/产品2销售产口口1/产m2单位生产本钱(1000元/件)单位储存本钱(1000元/件)RT0TRT0T11035/315/1618/201/22823/517/1520/182/131034/419/1722/
22.
1.J123456生产能力1月⑴1月22122313⑵ai11月RTX11x12x13x14x15x161021月0TX21x22x23x24x25x26332月RTx33x34x35x36842月0Tx43x44x45x46253月RTx55x561063月0Tx65x663需要量bj5335441月11月221223132剩余能力生产能力1月RT1516161818190101月OT182019222123032月RTMM17151916082月OTMM20182219023月RTMMMM19170103月OTMMMM222203而要里5335441236地点商品1234电器120300360400服装80350420260食品150160380300家具90200180计算机220260270工期需要劳动力人月A地下通道5〜7月100B.人行天桥6〜7月80C.新建道路5〜8月200D.道路维修8月80工序紧前工序时间(天)本钱(万元)时间的最大缩量(天)应急增加本钱(万元/天)正常应急正常应急A1915528047BA21196290214CB2422243023DB25233860211EB2624182624FC25238810227GDE2823193954IIF232330300—IGH27264055115JI1814172141KI3530253552LJ28253060310MK3026455743NL2520182852总本钱506713。