运筹学课程设计选题20题

1、运筹学课程设计题目17题:谭代伦,李军编运筹学简明教程73页至75页:第3题至第9题(共7题)8原油采购问题某公司用两种原油（A和B）混合加工成两种汽油（甲和乙）。甲、乙两种汽油含原油A的最低比例分别为50%和60%，每吨售价分别为4800元和5600元。该公司现有原油A和B的库存量分别为500吨和1000吨，还可以从市场上买到不超过1500吨的原油A。原油A的市场价为：购买量不超过500吨时的单价为10000元/吨；购买量超过500吨但不超过1000吨时，超过500吨的部分8000元/吨；购买量超过1000吨时，超过1000吨的部分6000元/吨。请为该公司应安排最优的原油的采购和加工方案。

2、9钢管切割问题某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出。从钢管厂进货时得到的原料钢管都是19米长。(1)现有一客户需要50根4米长、20根6米长和15根8米长的钢管。应如何下料最节省？(2)零售商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过3种。此外，该客户除需要1）中的三种钢管外，还需要10根5米长的钢管。应如何下料最节省？10农场经营方案问题某农场有100亩土地及2万元资金可用于发展生产。农场劳动力情况为秋冬季3600人日，春夏季5400人日。该农场种植三种作物：大豆、玉米、小麦，并饲养奶牛和鸡。种

3、植作物时不需要专门投资，而饲养家畜和家禽时，每头奶牛需投资400元，每只鸡需投资3元。养奶牛时每头需拨出0.05亩饲料地，秋冬季需人工30人日，春夏季需人工50人日，年净收入为600元/每头。养鸡时，秋冬季需人工0.6人日/每只，春夏季需人工0.3人日/每只，年净收入为3元/每只。农场现有鸡舍最多能养4000只鸡，牛栏最多能养40头奶牛。三种作物每年需要的人工及收入情况如表1所示。表1 三种作物每亩每年需要的人工及收入大豆玉米麦子秋冬季需人日数12108春夏季需人日数403530年净收入375420300试决定该农场经营方案，使年净收入为最大。在决策方案中土地是否闲置？如何解决土地闲置？11饲

4、料配比问题为了发展家禽饲养业，某养猪场所用饲料由6种饲料混合而成，各种饲料每单位所含营养成分如表2所示。表2 各种饲料每单位所含养分及价格 养分饲料所含养分价格元/单位蛋白质纤维脂肪铁钙苜蓿0.190.170.0230.0160.00070.24玉米0.0820.0220.0360.00060.00220.19大麦0.110.0760.0170.00570.00120.25鱼粉0.0480.090.0720.0480.0270.41燕麦0.1150.1190.0380.00090.00110.21黄豆0.480.0280.0050.00190.00190.35现在要求所配饲料每单位的营养标准为

5、：蛋白质含量不少于21%但不得大于40%，纤维不少于5%但不得大于25%，脂肪不少于3.4%但不得大于10%，铁不少于1%但不得大于1.05%，钙不少于0.45%但不得大于0.6%，怎样配比饲料成本最低？12企业季度生产计划问题某企业生产甲、乙两种产品，第二季度的最大需求量及单位产品利润和每月的库存成本如表3所示。表3 产品需求量、利润及库存成本产品需求量利润（未计库存成本）元/单位产品每月库存成本元/单位产品4月5月6月甲5004806004.50.2乙2803504006.00.3生产这两种产品都必须经由两道工序，分别使用A、B两类机器。A类机器有4台，B类机器有5台。假定4月和5月A类机

6、器各有一台检修，6月份A类机器有两台检修；每个月各有一台B类机器检修。A类机器检修需30工时，B类机器检修需25工时。生产单位甲产品需机器A为0.9工时，机器B为1.2工时；生产单位乙产品需机器A为0.5工时，机器B为0.75工时。不考虑上述检修计划，每个月各类机器所能提供的总工时数均为700工时。该企业仓库容量为100m2，存贮每单位甲产品需占面积0.8 m2，每单位乙产品需占面积1.1 m2。该季度开始时无库存量，计划在本季度结束时甲、乙两种产品各库存40单位，该厂应如何安排生产计划，才能使本季度获利最大？ 13配送问题某集团有两个制造厂，分别以P1、P2和P3表示；两个仓库分别以W1和W

7、2表示；三个市场区域分别以C1、C2和C3表示。现该集团生产同一种产品，三个制造厂的生产成本、生产能力、工厂与仓库与市场的搬运成本见表5，仓库与市场区域的搬运成本、市场的需求量见表6，应如何编制该集团的生产和运输计划，在满足各市场区域需求的同时，使生产与运输的总成本最小。表5 制造厂与仓库的配送成本、生产成本（单位：元/件）仓库W1仓库W2生产成本生产能力制造厂P1431121200制造厂P2351261800制造厂P3521202000表6 仓库与市场区域的配送成本（单位：元/件）市场C1市场C 2市场C 3仓库W1843仓库W2776需求量（件）1200800230014人力资源的优化配置

8、问题A公司是一家建筑安装工程公司，现有50名专业监理人员，其结构和相应的工资水平分布见表7。目前公司承接三个工程项目，其中两项是施工项目监理，分别在A和B工地；另一项是工程项目监理规划设计，在C地进行，由于项目不同，工程师的收费标准不同，具体收费标准见表8。为了保证工程质量，各项目必须按客户要求配备人员，具体要求见表9。 表7 公司的人员结构及工资情况 人员工资情况高级监理师监理师助理监理师监理员人数517235日工资（元）2201408050表8 不同项目和各种人员的收费标准 人员项目高级监理师监理师助理监理师监理员收费（元/天）A900600400300B1200600500400C100

9、0700550340表9 各项目对专业技术人员结构的要求 项目人员ABC高级监理师1322监理师354657助理监理师668监理员221总计201618说明：（1）表中“13”表示“大于等于1，小于等于3”，其它有“”符号的同理；（2）C项目每人每天有40元的管理费开支。如何合理地安排现有的技术力量，使公司每天的直接收益最大？15值班安排问题某大学计算机机房聘用三名大学生(代号1，2，3)和三名研究生（代号4，5，6）值班。已知每人从周一至周五每天最多可安排的值班时间及每人每小时的报酬见表10。表10 值班时间及每人每时的报酬学生代号报酬(元/h)每天最多可安排的值班时间(h)周一周二周三周四

10、周五110606072100606031148305412556045143048061306063该实验室开放时间为上午9：00至晚上10：00，开放时间内须有且仅须一名学生值班，规定大学生每周值班不少于7小时，研究生每周不少于8小时，每名学生每周值班不超过4次，每次值班不少于2小时，每天安排值班的学生不超过4人，且其中必须有一名研究生。试为该实验室安排一张人员的值班表，使总支付的报酬为最少。16生产调运问题某建筑公司有5个施工项目准备开工，该公司有两个金属构件生产车间，有两个仓库，内存3种规格钢材，1种规格塑钢门窗（成套使用）。仓库的钢材品种及拥有量见表12，构件车间生产的单位构件材料消耗

11、、工时消耗和生产成本见表13-15，各项目构件和钢材需求量见表16，由构件车间向各项目和由仓库向各项目运送物资的单位运费见表17。试建立并求解模型，编制各车间的产品生产计划、由构件车间向各项目和由仓库向各项目、各车间的物资调运计划，使总成本为最小。表12 仓库的钢材品种、塑钢拥有量甲仓库乙仓库A型钢材(吨)60004800B型钢材(吨)50006200C型钢材(吨)65007200塑钢门窗(套)400320表13 单位构件材料消耗量 单位：吨/件A型钢材B型钢材C型钢材钢梁81323钢架101520表14 车间构件生产工时消耗表钢梁(小时/件)钢架(小时/件)工时拥有量(小时)一车间30402

12、1000二车间403511000表15 车间生产成本表 单位：元/件钢梁钢架一车间320300二车间280360表16 各项目钢梁、钢架、钢材、塑钢门窗需求量表钢梁(件)钢架(件)A型钢材(吨)B型钢材(吨)C型钢材(吨)塑钢门窗(套)项目15040802070120项目2305060106580项目39080408085180项目4701007010060180项目56020807040100合计300290300260320660表17 单位物资运价表 单位：元/吨.公里 元/套.公里 元/件.公里一车间二车间项目1项目2项目3项目4项目5一车间-60701409080二车间-406012

13、07060甲仓库90603020304030乙仓库7050202525154017生产任务分配问题某构件公司有四个构件厂，现接受五个企业预应力梁和预制桩的订货，订货量分别为2460件和3580件，单价分别是0.9万元和1.1万元。各构件厂生产能力、单位成本、材料单耗等资料见表12，各公司拥有的材料见表13，订货企业与各构件厂的距离见表14，预应力梁单件重5吨，预制桩单件重3吨，每吨公里运费1元，按公司利润最大建立并求解模型。表12 各构件厂生产能力、单位成本、材料单耗资料项目企业生产能力（件）单位成本（元）材料单耗（）预应力梁预制桩预应力梁预制桩水泥钢材预应力梁预制桩预应力梁预制桩110001

14、00058008200400020001000600280070060008300405020501050510350080061008350405020601030510445012005950840040001990990515合计27503700 表13 各构件厂拥有的材料数量 企业材料1234合计水泥1000050006000400025000钢材25001200160012006500 表14 构件厂厂与订货企业之间的距离（公里） 订货企业构件厂12345115121925921218151817317101411154169181320预制桩订货量8005007803001200预

15、制梁订货量50062050048036018炼油厂的原料配比问题炼油厂生产三种牌号的汽油：70#,80#和85#汽油。每种汽油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表1.2，每种汽油的质量要求和销售价格见表1.3。问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。表1.2 汽油组分的质量和成本数据序号i原料辛烷值含硫量%成本(元/吨)可用量(吨/日)1直馏汽油621.560020002催化汽油780.890010003重整汽油900.21400500 表1.

16、3 汽油产品的质量和价格数据序号j产品辛烷值含硫量销售价(元/吨)170# 汽油³70£1900280# 汽油³80£11200385# 汽油³85£0.6150019化工厂的生产计划问题佳丽化工厂生产洗衣粉和洗涤剂。生产原料可以从市场上以每公斤5元的价格买到。处理一公斤原料可生产0.5公斤普通洗衣粉和0.3公斤普通洗涤剂。普通洗衣粉和普通洗涤剂可分别以每公斤8元和12元的价格在市场上出售。工厂设备每天最多可处理4吨原料，每加工一公斤原料的成本为1元。为生产浓缩洗衣粉和高级洗涤剂，工厂还可继续对普通洗衣粉和普通洗涤液进行精加工。处理一公斤普通洗衣粉可得0.5公斤浓缩洗衣粉，处理一公斤普通洗涤剂可得0.25公斤高级洗涤剂。加工示意图见图1.2。浓缩洗衣粉的市场价格为每公斤24元，高级洗涤液的价格为每公斤55元。每公斤精加工产品的加工成本为3元。如果产品市场和原料供应没有限制，问该工厂如何生产能使其利润最大。图1.2 佳丽化工厂加工示意图20投资理财问题某人有一笔50万元的资金可用于长期投资，可供选择的投资机会包括购