运筹学案例集

合集下载

运筹学教学案例集

运筹学教学案例集
B 公司面临的问题是接受 N 公司的提议还是不接受而继续研究和开发他们的 软件包;如果在三维技术的样品运作获得成功的话,他们将考虑申请 SBIR 的资 助,还是接受 N 公司的要求;如果他们没有成功,则他们要决定是继续投资三 维技术,申请 SBIR 的资助,还是完全放弃这个项目。在此过程中,嘉美斯在想 是否 N 公司提出未来利润的 80%份额对于他们$1,000,000 的投入来说太高了。 显然,嘉美斯必须面对这些决策问题。

OR 案例
2. 年收入及其概率的估计 假定在医用成像技术的市场中竞争激烈,在以后的三年中,很多不确定的因
素都对 B 公司的潜在年收入有影响。嘉美斯试着估计公司在不同情况下的收入, 表 2.1 给出了嘉美斯估计的三种情况下(高利润、中等利润、低利润)的年收入 以及三种情况出现的概率估计。
表 2.1 当 B 公司获得 SBIR 资助并且三维技术软件获得成功时,B 公司的估计收入
显然我们简单的设想一下,贝尔觉得所有的工作机会,在学习、团队合作和 获得工作经验方面都将提供相似的内容,因此,我们认为,贝尔唯一的决策标准 就是薪水,贝尔明显喜欢薪水较高的那个工作。 3. 概率数据分析
3.1 学校的工作机会 贝尔的夏季打工问题面临着许多不确定因素,首先是瓦莎提供工作只是一种 可能,其次学校组织的夏季招工活动,收入也高低不同,甚至未必能够找到工作。 贝尔已经去过学校的就业中心,收集了先前一些 MBA 学生夏季打工薪水数 据,这些数据经整理列在表 1-1 中。此表中给出了五种薪水水平(根据周工资) 和相关的占有比例,其中有 5%的学生没有工资收入,既没有能够安排合适的打 工的机会。
市场状况
概率
总收入
高利润
20%
$3,000,000

运筹学实例 含解析

运筹学实例 含解析

案例1. 工程项目选择问题某承包企业在同一时期内有八项工程可供选择投标。

其中有五项住宅工程,三项工业车间。

由于这些工程要求同时施工,而企业又没有能力同时承担,企业应根据自身的能力,分析这两类工程的盈利水平,作出正确的投标方案。

有关数据见下表:表1 可供选择投标工程的有关数据统计工程类型 预期利润/元 抹灰量/m 2混凝土量/ m 3砌筑量/ m 3住宅每项 50011 25 000 280 4 200 工业车间每项 80 000480 880 1 800 企业尚有能力108 0003 68013 800试建立此问题的数学模型。

解:设承包商承包X 1项住宅工程,X 2项工业车间工程可获利最高,依题意可建立如下整数模型:目标是获利最高,故得目标函数为21X 80000X 50011z Max +=根据企业工程量能力限制与项目本身特性,有约束:利用WinSQB 建立模型求解:1080002X 4801X 25000≤+3680X 880X 28021≤+13800X 1800X 420021≤+为整数,;,2121X X 3X 5X ≤≤综上,承包商对2项住宅工程,3项车间工程进行投标,可获利最大,目标函数Max z=340022 元。

案例2. 生产计划问题某厂生产四种产品。

每种产品要经过A,B两道工序加工。

设该厂有两种规格的设备能完成A工序,以A1 ,A2表示;有三种规格的设备能完成B工序,以B1 ,B2,B3 表示。

产品D可在A,B任何一种规格的设备上加工。

产品E可在任何规格的A设备上加工,但完成B工序时只能在B1设备上加工。

产品F可在A2及B2 ,B3上加工。

产品G可在任何一种规格的A设备上加工,但完成B工序时只能在B1 ,B2设备上加工。

已知生产单件产品的设备工时,原材料费,及产品单价,各种设备有效台时如下表,要求安排最优的生产计划,使该厂利润最大?设设产品设备有效台时1 2 3 4A1 A2 B1 B2 B357647109812111068108601110000400070004000原料费(元/件)单价(元/件)0.251.250.352.000.502.800.42.4解:设Xia(b)j为i产品在a(b)j设备上的加工数量,i=1,2,3,4;j=1,2,3,得变量列表设备产品设备有效台时Ta(b)j1 2 3 4A1 A2 B1 B2 B3X1a1X1a2X1b1X1b2X1b3X2a1X2a2X2b1X3b2X3b3X3a1X3a2X3b1X3b2X3b3X4a1X4a2X4b1X4b2X4b3601110000400070004000原料费Ci (元/件) 单价Pi (元/件) 0.25 1.25 0.352.00 0.50 2.80 0.4 2.4其中,令X 3a 1,X 3b 1,X 3b 2,X 3b 3,X 4b 3=0 可建立数学模型如下: 目标函数: ∑∑==-=4121)](*[Maxi j iaj Ci Pi X z=1.00*(X 1a 1+X 1a 2)+1.65*(X 2a 1+X 2a 2)+2.30* X 3a 2+2.00*( X 4a 1+X 4a 2)约束条件:利用WinSQB 求解(X1~X4,X5~X8,X9~X12,X13~X17,X18~X20分别表示各行变量):4,3,2,1X21j 31==∑∑==i X j ibjiaj2,1T X 41iaj=<=∑=j Taj i iaj 3,2,141=<=∑=j TbjT Xi ibj ibj2,1;4,3,2,10X iaj ==>=j i 且为整数32,1;4,3,2,10X ibj ,且为整数==>=j i 0X X X X X 4b33b33b23b13a1=====综上,最优生产计划如下:设备产品1 2 3 4A1 A2 B1 B2 B3774235004004008732875目标函数zMax=3495,即最大利润为3495案例3. 高校教职工聘任问题 (建摸)由校方确定的各级决策目标为:P 1 要求教师有一定的学术水平。

运筹学案例集

运筹学案例集

运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题:如何在保证生产的条件下,下料最少•配料问题:在原料供应量的限制下,如何获取最大收益•投资问题:从投资项目中选取最佳组合,使投资回报最大•产品生产计划:合理利用人力、物力、财力等,使获利最大•劳动力安排:用最少的劳动力来满足工作的需要•运输问题:如何制定最佳调运方案,使总运费最少一、生产计划问题案例1(2-4)、某工厂用A、B、C、D四种原料生产甲、乙两种产品,生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。

又已知每单位产品甲、乙的售价分别为400元和600元,问应如何安排生产才能获得最大收益?已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?案例3(2-25)、某公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量,数据如下表所示。

问题:公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造中,由本公司铸造和由外包协作各应多少件?案例4(2-28)、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品,均要经过A、B两道工序加工。

设有两种规格的设备A1、A2能完成A工序;有三种规格的设备B1、B2、B3能完成B 工序。

Ⅰ可在A、B的任何规格的设备上加工;Ⅱ可在任意规格的A设备上加工,但对B工序,只能在B1设备上加工;Ⅲ只能在A2与B2设备上加工,数据如下表所示。

问题:为使该厂获得最大利润,应如何制定产品加工方案?案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。

该厂现有工人100人,每月白坯纸供应量为3万公斤。

已知工人的劳动生产率为:每人每月生产原稿纸30捆,或生产日记本30打,或练习本30箱。

运筹学经典案例

运筹学经典案例

运筹学经典案例案例一:鲍德西((B AWDSEY)雷达站的研究20世纪30年代,德国内部民族沙文主义及纳粹主义日渐抬头。

以希特勒为首的纳粹势力夺取了政权开始为以战争扩充版图,以武力称霸世界的构想作战争准备。

欧洲上空战云密布。

英国海军大臣丘吉尔反对主政者的“绥靖”政策,认为英德之战不可避免,而且已日益临近。

他在自己的权力范围内作着迎战德国的准备,其中最重要、最有成效之一者是英国本土防空准备。

1935年,英国科学家沃森—瓦特(R.Watson-Wart)发明了雷达。

丘吉尔敏锐地认识到它的重要意义,并下令在英国东海岸的Bawdsey建立了一个秘密的雷达站。

当时,德国已拥有一支强大的空军,起飞17分钟即可到达英国。

在如此短的时间内,如何预警及做好拦截,甚至在本土之外或海上拦截德机,就成为一大难题。

雷达技术帮助了英国,即使在当时的演习中已经可以探测到160公里之外的飞机,但空防中仍有许多漏洞,1939年,由曼彻斯特大学物理学家、英国战斗机司令部科学顾问、战后获诺贝尔奖金的P.M.S.Blachett为首,组织了一个小组,代号为“Blachett 马戏团”,专门就改进空防系统进行研究。

这个小组包括三名心理学家、两名数学家、两名应用数学家、一名天文物理学家、一名普通物理学家、一名海军军官、一名陆军军官及一名测量人员。

研究的问题是:设计将雷达信息传送给指挥系统及武器系统的最佳方式;雷达与防空武器的最佳配置;对探测、信息传递、作战指挥、战斗机与防空火力的协调,作了系统的研究,并获得了成功,从而大大提高了英国本土防空能力,在以后不久对抗德国对英伦三岛的狂轰滥炸中,发挥了极大的作用。

二战史专家评论说,如果没有这项技术及研究,英国就不可能赢得这场战争,甚至在一开始就被击败。

“Blackett马戏团”是世界上第一个运筹学小组。

在他们就此项研究所写的秘密报告中,使用了“Operational Research”一词,意指作战研究”或“运用研究”。

运筹学典型题型案例集

运筹学典型题型案例集

运筹学典型题型案例集第一章线性规划1 生产计划问题((摘自王治祯环境应用数学309页))某企业为了搞好综合利用,用三种废品生产三种副产品,生产情况和利润见下表,求最佳利润。

解:设ABC三种产品的产量为X1X2X3Max Z =5X1+8X2+2X310X1+5X2+3 X3<=4006X1+10X2+2 X3<=4004X1+5X2+4X3<=200经过求解X1=34.23,X2=8.19X3=5.37最大利润为274.412 投资问题解:用Xij表示第i年初(i=1,2,3)给项目j(A,B,C,D)的投资金额。

第一年资金量:30万,可投项目:A、B;故:X1A+X1B<=30。

第二年资金量:1.2*X1A,可投项目:A、C;故:X2A+X2C<=1.2*X1A。

第三年资金量:1.2*X2A+1.5*X1B,可投项目:A、B、D;故:X3A+X3B+X3D<=1.2*X2A+1.5*X1B。

其它条件:X1B<=20;X2C<=15;X3D<=10。

目标:第三年底收益最大。

因投资X3B在第3年底不能收回,故无收益。

则目标函数为:f(x)=0.2*(X1A+ X2A + X3A)+0.5*X1B+0.6* X2C+0.4* X3D LINGO Model如下:max =0.2*(X1A+ X2A + X3A)+0.5*X1B+0.6* X2C+0.4* X3D;X1A+X1B<=30;X2A+X2C<=1.2*X1A;X3A+X3B+X3D<=1.2*X2A+1.5*X1B;@bnd(0,X1B,20); @bnd(0,X3B,20); @bnd(0,X2C,15); @bnd(0,X3D,10);运行结果如下:Global optimal solution found.Objective value: 27.50000Total solver iterations: 2Variable Value Reduced CostX1A 12.50000 0.000000X2A 0.000000 0.6000000E-01X3A 16.25000 0.000000X1B 17.50000 0.000000X2C 15.00000 -0.1000000X3D 10.00000 -0.2000000X3B 0.000000 0.2000000Row Slack or Surplus Dual Price1 27.50000 1.0000002 0.000000 0.80000003 0.000000 0.50000004 0.000000 0.2000000投资计划解释:第一年年初投资A项目12.5万元,投资B项目17.5万元;第二年年初投资C项目15万元;第三年年初投资A项目16.25万元,投资D项目10万元;第三年年年末可获最大收益27.5万元。

运筹学案例集

运筹学案例集

运筹学案例集常州宝菱重工机械有限公司孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题:如何在保证生产的条件下,下料最少•配料问题:在原料供应量的限制下,如何获取最大收益•投资问题:从投资项目中选取最佳组合,使投资回报最大•产品生产计划:合理利用人力、物力、财力等,使获利最大•劳动力安排:用最少的劳动力来满足工作的需要•运输问题:如何制定最佳调运方案,使总运费最少一、生产计划问题案例1(2-4)、某工厂用A、B、C、D四种原料生产甲、乙两种产品,生产甲和乙所需各种原料的数量以及在一个计划期内各种原料的现有数量见下表所示。

又已知每单位产品甲、乙的售价分别为400元和600元,问应如何安排生产才能获得最大收益?已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?案例3(2-25)、某公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量,数据如下表所示。

问题:公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造中,由本公司铸造和由外包协作各应多少件?案例4(2-28)、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品,均要经过A、B两道工序加工。

设有两种规格的设备A1、A2能完成A工序;有三种规格的设备B1、B2、B3能完成 B 工序。

Ⅰ可在A、B的任何规格的设备上加工;Ⅱ可在任意规格的A设备上加工,但对B工序,只能在B1设备上加工;Ⅲ只能在A2与B2设备上加工,数据如下表所示。

问题:为使该厂获得最大利润,应如何制定产品加工方案?案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。

该厂现有工人100人,每月白坯纸供应量为3万公斤。

已知工人的劳动生产率为:每人每月生产原稿纸30捆,或生产日记本30打,或练习本30箱。

运筹学案例

运筹学案例

人力资源分配问题好又美超市是个建在大学城边上的大型百货商场,每周对收银人员的需求,统计如下表为了保证收银人员充分休息,收银人员每周工作5天,休息2天。

问应如何安排收银人员的工作时间,使得所配收银人员的总费用最小?(1)设x1星期一才开始上班的人数,……,x7为星期日才开始上班的人数。

(2)目标是使收银员总人数最少,故目标函数为:Minz=x1+x2+x3+x4+x5+x6+x7 约束条件:x1+x4+x5+x6+x7≥6;x1+x2+x5+x6+x7≥5;x1+x2+x3+x6+x7≥8;x1+x2+x3+x4+x7≥7;x1+x2+x3+x4+x5≥10;x2+x3+x4+x5+x6≥18;x3+x4+x5+x6+x7≥15;x1≥0; x2≥0; x3≥0; x4≥0; x5≥0; x6≥0; x7≥0(3)经过计算得x1=0 x2=3 x3=0 x4=4 x5=3 x6=8 x7=0即minz=3+4+3+8=18收银员工作时间为:周一开始上班的人数为:0人周二开始上班的人数为:3人周三开始上班的人数为:0人周四开始上班的人数为:4人周五开始上班的人数为:3人周六开始上班的人数为:8人周七开始上班的人数为:0人时所配收银员费用最小。

案例2:职场规划:在职场上,职业生涯中的“五个坎”可被列为•第一坎:“青黄不接”阶段;•第二坎:“职业塑造”阶段;•第三坎:“职业锁定”阶段;•第四坎:“事业开拓”阶段;•第五坎:“事业平稳”阶段。

•针对这五个阶段,你应该怎样规划自己?设计模型与算法给出你的最佳职场规划方案(规划方案中:应体现“目标”、规划理念、“场景假设”、可控变量、不可控因素、限制、推演方式、最佳规划结论)大学是学生进入职场的最后一个阶段,大学生离职业需要还有很大的差距。

从大学的三四年级到进入职场的一至三年是职场的“青黄不接”阶段。

因此在大学中做好职业规划是很重要的,它决定了你能否很快地度过职场的“青黄不接”阶段。

运筹学 案例

运筹学 案例

《运筹学》案例分析案例1:超级食品公司的广告混合问题超级食品公司的营销部副总裁克莱略·希文生正面临着一个棘手的挑战:如何才能大规模地进入已有许多供应商的早点谷类食品市场。

值得庆幸的时,该公司的早点谷类食品“脆始”(Crunchy Start)有许多受欢迎的优点:口味佳、营养、松脆。

克莱略·希文生对这一切都如数家珍,她知道这一食品是能够赢得这次促销活动的。

然而,克莱略清楚她必须避免上一次产品促销活动中所犯的错误。

那是她晋升以后第一项重大任务,结果简直是个悲剧!她本以为已经大功告成,却没想到那次活动并没有触及至关重要的目标市场——幼年儿童以及幼年儿童的父母。

同时,她还领悟到未将优惠卷包含在杂志与报纸的广告中是另一大失误。

哎,学习是永无止境的。

这一次,必须吸取上次的教训。

公司的总裁大卫·斯隆已经向她表示脆始这一产品成功与否对公司前途有着重要影响。

她清楚地记得大卫在结束与她的谈话时说:“公司的股东对公司的现状极为不满,我们必须再次纠正方向,增加公司收入。

”克莱略以前也曾听到过这样的语调,但这一次,她从大卫极为严肃的目光中意识到了问题的严重性。

克莱略在攻读MBA管理运筹学课程时,曾经学习过如何通过建立数学模型来解决管理决策问题。

现在是时候让她仔细考虑一下问题,并准备应用所学知识解决问题了。

问题克莱略已经雇佣了一家一流的广告公司G&J公司来帮助设计全国性的促销活动,以使脆始取得尽可能多的消费者的认可。

超级食品公司将根据该广告公司所提供的服务付给一定的酬金(不超过100万美元)并已经预留了另外的400万美元作为广告费用。

G&J公司已经确定了这一产品最有效的三种广告媒介:媒介1:星期六上午儿童节目的电视广告。

媒介2:食品与家庭导向的杂志上的广告。

媒介3:主要报纸星期天增刊上的广告。

现在,要解决的问题是如何确定各广告活动的使用水平(levels)以取得最有效的绩效。

为了确定这一广告投放问题的最佳活动水平组合,首先必须明确该问题的总绩效测度(overall measure of performance)以及每一活动对该测度的贡献。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运筹学案例集宝菱重工机械孔念荣收集整理运筹学的一些典型性应用•合理利用材料问题:如何在保证生产的条件下,下料最少•配料问题:在原料供应量的限制下,如何获取最大收益•投资问题:从投资项目中选取最佳组合,使投资回报最大•产品生产计划:合理利用人力、物力、财力等,使获利最大•劳动力安排:用最少的劳动力来满足工作的需要•运输问题:如何制定最佳调运方案,使总运费最少一、生产计划问题案例1(2-4)、某工厂用A、B、C、D四种原料生产甲、乙两种产品,生产甲和乙所需各种原料的数量以及在一个计划期各种原料的现有数量见下表所示。

又已知每单位产品甲、乙的售价分别为400元和600元,问应如何安排生产才能获得最大收益?已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制,如下表:问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多?案例3(2-25)、某公司面临一个是外包协作还是自行生产的问题。

该公司生产甲、乙、丙三种产品,都需要经过铸造、机加工和装配三个车间。

甲、乙两种产品的铸件可以外包协作,亦可以自行生产,但产品丙必须本厂铸造才能保证质量,数据如下表所示。

问题:公司为了获得最大利润,甲、乙、丙三种产品各生产多少件?甲、乙两种产品的铸造中,由本公司铸造和由外包协作各应多少件?案例4(2-28)、永久机械厂生产Ⅰ、Ⅱ、Ⅲ三种产品,均要经过A、B两道工序加工。

设有两种规格的设备A1、A2能完成A工序;有三种规格的设备B1、B2、B3能完成 B 工序。

Ⅰ可在A、B的任何规格的设备上加工;Ⅱ可在任意规格的A设备上加工,但对B工序,只能在B1设备上加工;Ⅲ只能在A2与B2设备上加工,数据如下表所示。

问题:为使该厂获得最大利润,应如何制定产品加工方案?案例5、某造纸厂用原材料白坯纸生产原稿纸、笔记本和练习本三种产品。

该厂现有工人100人,每月白坯纸供应量为3万公斤。

已知工人的劳动生产率为:每人每月生产原稿纸30捆,或生产日记本30打,或练习本30箱。

而原材料的消耗为:每捆原稿纸用白坯纸 10/3 公斤,每打笔记本用白坯纸 40/3 公斤,每箱练习本用白坯纸 80/3 公斤。

生产一捆原稿纸可获利 2 元,生产一打笔记本可获利 3 元,生产一箱练习本可获利 1 元。

问题:(1)试确定在现有生产条件下的最优生产方案。

(2)如白坯纸的供应量不变,当工人数不足时可招收临时工,临时工的工资支出为每人每月40元,问:要不要招收临时工?案例6(6-18)、某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。

已知该厂各季度的生产能力及生产每台柴油机的成本如下表。

如果生产出来的柴油机当季不交货,每台每积压一个季度需储存、维护等费用0.15万元。

问题:试求在完成合同的情况下,使该厂全年生产总费用为最小的决策方案。

二、套材下料问题案例7(2-15)、某钢筋车间制作一批钢筋(直径相同),长度为3米的100根,长度为4米的60根。

已知所用的下料钢筋长度为10米,问怎样下料最省?共需多少根钢筋?案例8(2-18)、某工厂要做100套钢架,每套用长为2.9m、2.1 m、1.5 m的圆钢各一根。

已知原料每根长7.4 m,问:应如何下料,可使所用原料最省?共需多少根原料?案例9(2-21)、现要用100×50厘米的板料裁剪出规格分别为40×40 厘米与50×20厘米的零件,前者需要25件,后者需要30件。

问如何裁剪,才能最省料?共需多少板料?三、人力资源分配问题案例10、生产轮班人员的双向选择问题金伦化工()为提高工作效率和增强团队的凝聚力,对28名生产操作人员进行重新分组,拟分成4组,每组7人,由1名组长和6名普通员工组成,28名生产操作人员中已有4名员工被上级任命为4个组的组长。

为在24名普通员工和4位组长之间进行最有效的分组,以实现总体满意度值最高,采取了如下的评价办法。

首先,发放调查问卷,由24名普通员工对4位组长进行打分(具体打分方法和流程不在这里进行表述),评价结果如下表所示(得分越低表示满意度越高,反之亦然):然后,由4位组长对24名普通员工进行选择排序(具体方法和流程不在这里进行表述),评价结果如下表所示(得分越低表示满意度越高,反之亦然):经过综合评价,24名普通员工与4位组长之间的相互满意度值如下表所示(得分越低表示满意度值越高):问题:试求总体满意度值最高的分组方案。

案例11(2-9)、某昼夜服务的公交线路每天各时间段所需司机和乘务人员数如下表所示:设司机和乘务人员分别在值班开始时报到,并连续工作八小时,问题:该公交线路怎样安排司机和乘务人员,既能满足工作需要,又配备数量最少司机和乘务人员?案例12(2-11)、某工厂车间共50人,其中男的为30人,女的为20人,每人每天的工作效率如下表所示,在植树节当天,如何合理安排人员,使得种活的树的数量最多?案例13(2-13)、一家中型的百货商场,它对售货员的需求经过统计分析如下表所示。

为了保证售货员充分休息,售货员每周工作5天,休息两天,并要求休息的两天是连续的。

问题:应该如何安排售货员的作息时间,既满足工作需要,又使配备的售货员的人数最少?案例14(7-15)、有一份中文说明书,需译成英、日、德、俄四种文字,分别记作A、B、C、D。

现在甲、乙、丙、丁四人,将中文说明书翻译成不同语种的说明书,每人做各项工作所所需支付的费用如下表所示。

问题:应如何指派工作,才能使总的费用为最少。

四、配料问题案例15(2-31)、某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙,数据如下表所示。

问题:该厂应如何安排生产,使利润收入为最大?案例16(2-36)、营养配餐问题。

假定一个成年人每天需要从食物中获取3000卡路里热量,55克蛋白质和800毫克钙。

如果市场上只有四种食品可供选择,它们每千克所含热量和营养成份以及市场价格如下表所示。

问题:如何选择才能使在满足营养的前提下使购买食品的总费用最小?案例17(2-42)、养海狸鼠饲料中营养要求:VA每天至少700克,VB每天至少30克,VC每天刚好200克。

现有五种饲料,搭配使用,饲料成分如下表。

问题:如何实现即满足营养要求,又使用成本最低?五、投资问题案例18(2-43)、设有下面四个投资的机会:甲:在三年,投资人应在每年的年初投资,每年每元投资可获利息0.2元,每年取息后可重新将本息投入生息。

乙:在三年,投资人应在第一年年初投资,每两年每元投资可获利息0.5元,两年后取息重新将本息投入生息。

这种投资最多不得超过20000元。

丙:在三年,投资人应在第二年年初投资,两年后每元投资可获利息0.6元,这种投资最多不得超过15000元。

丁:在三年,投资人应在第三年年初投资,一年每元投资可获利息0.4元,这种投资不得超过10000元。

问题:假定在这三年为一期的投资中,每期的开始有30000元可供投资,投资人应怎样决定投资计划,才能在第三年年底获得最高的收益。

建立此问题的线性规划模型。

案例19(2-45)、某部门现有资金200万元,今后五年考虑给以下的项目投资。

已知:项目A:从第一年到第五年每年年初都可投资,当年末能收回本利110%;项目B:从第一年到第四年每年年初都可投资,次年末能收回本利125%,但规定每年最大投资额不能超过30万元;项目C:需在第三年年初投资,第五年末能收回本利140%,但规定最大投资额不能超过80万元;项目D:需在第二年年初投资,第五年末能收回本利155%,但规定最大投资额不能超过100万元。

据测定每万元每次投资的风险指数如下表:问题:a)应如何确定这些项目的每年投资额,使得第五年年末拥有资金的本利金额为最大?b)应如何确定这些项目的每年投资额,使得第五年年末拥有资金的本利在330万元的基础上使得其投资总的风险系数为最小?案例20(2-49)、证券组合投资决策某人有一笔50万的资金可用于长期投资,可供选择的投资机会包括购买国库券、公司债券、投资房地产、购买股票或银行保值储蓄等。

不同的投资方式的具体参数见下表。

六、进度问题案例21(2-52)、某厂生产的一种产品,其需求量具有季节性,假定每年只能在连续的三个月进行生产和销售。

生产可以按正常工作时间进行,也可以加班。

前二个月的月产量可以大于当月的销售量而将多余的产品存贮,但要付出存贮费;而在第三个月月末要将产品全部售完。

设产品在正常工作时间生产,每月最多能生产300单位,单位成本为75元。

在加班时间生产,每月最多能生产90单位,单位成本为95元。

每月生产量及平均成本不一定要相等。

存贮费每月每单位0.5元。

三个月的需求量分别为160、380和300单位。

问题:试确定每月在正常时间及加班时间各生产多少产品,使总成本最小。

案例21(2-56)、一个木材储运公司有很大的仓库用以储运出售木材。

由于木材季度价格的变化,该公司于每季度初购进木材,一部分于本季度出售,一部分储存起来以后出售。

已知该公司仓库的最大储存量为2000万米3(木材采购后一律进入仓库),储存费用为(70+100u)千元/万米3,u为存储时间(季度数),当季出售不需要支付储存费用。

已知每季度的买进卖出价及预计的销售量如下表所示。

为使售后利润最大,试建立这个问题的线性规划模型。

七、固定成本问题案例22(7-11)、高压容器公司制造小、中、大三种尺寸的金属容器,所用资源为金属板、劳动力和机器设备,制造一个容器所需的各种资源的数量如下表所示。

不考虑固定费用,每种容器售出一只所得的利润分别为 4万元、5万元、6万元,可使用的金属板有500吨,劳动力有300人/月,机器设备有100台/月,此外不管每种容器制造的数量是多还是少,都要支付一笔固定的费用:小号是l00万元,中号为 150 万元,大号为200万元。

现在要制定一个生产计划,使获得的利润为最大。

案例23(7-13)、企业计划生产4000件某种产品,该产品可自己加工、外协加工任意一种形式生产。

已知每种生产形式的固定费用、生产该产品的单件成本以及每种生产形式的最大加工数量(件)限制如下表所示,怎样安排产品的加工使总成本最小。

八、分布系统设计问题案例24(7-19)、某企业在 A1 地已有一个工厂,其产品的生产能力为 30 千箱,为了扩大生产,打算在 A2,A3,A4,A5地中再选择几个地方建厂。

已知在 A2 , A3,A4,A5地建厂的固定成本分别为175千元、300千元、375千元、500千元,另外, A1产量及A2,A3,A4,A5建成厂后的产量,销地预计的销量以及产地到销地的单位运价(每千箱运费)如下表所示。

问题:在满足销量的前提下,问应该在哪几个地方建厂,使得其总的固定成本和总的运输费用之和最小?九、不确定型决策问题案例25、某企业有三种新产品待选,估计销路和损益情况如下表所示:试分别用乐观准则、悲观准则、等可能性准则、后悔值准则选择最优产品方案。

相关文档
最新文档