运筹学课程设计选题20题

运筹学课程设题目17：谭代伦李军编《运筹学简明教程73至页第3题第题共)8原油采购题某公司用两种原油A和B）混合加工成两种汽油（甲乙、乙两种汽油含原油A的低比例分别为和，每吨售价分别为元和5600元该公司现有原油A和库存量分别为500吨和吨可以从市场上买到不超过吨的原油原油A的场价为购买量不超过500吨的单价为元吨购量超过500但不超过吨超过吨部分8000元吨购买量超过吨,过1000吨部分元吨。请为该公司应安排最优的原油的采购和加工方案。9钢管切割题某钢管零售商从钢管厂进货，将钢管按照顾客的要求切割后售出。从钢管厂进货时得到的原料钢管都是19米（1现有一客户需要根米长根6米和15根8米的钢管应如何下料最节省？（零商如果采用的不同切割模式太多，将会导致生产过程的复杂化，从而增加生产和管理成本，所以该零售商规定采用的不同切割模式不能超过种此外,客户除需要中的三种钢管外，还需要10根长的钢管。应如何下料最节省？10农场经营方案问题某农场有100土地及万资金可用于发展生农场劳动力情况为秋冬季3600人日，春夏季人日该农场种植三种作物：大豆、玉米、小,饲养奶牛和鸡。种植作物时不需要专门投资饲养家和家禽时头奶牛需投资元每只鸡需投资元。养奶牛时每头需拨出。亩饲料地，秋冬季需人工人，春夏季需人工日年净收入为600元每头养鸡时，秋冬季需人工0人/只春夏季需人工人日/只，年净收入为/每只。农场现有鸡舍最多能养4只鸡，牛栏最多能养40头牛。三种作物每年需要的人工及收入情况如表所示.表

三种作物每亩每年需要的人工及收入大豆玉米

麦子秋冬季需人日数春夏季需人日数年净收入

试决定该农场经营方案，使年净收入为最大.决策方案中土地是否闲置?如何解决土地闲置11料配比问题为了发展家禽饲养业,某猪场所用饲料由种料混合而成种料每单位所含营养成分如表示。表各饲每单位所含养分及价格养分

所含养分

价格饲料苜蓿玉米大麦鱼粉燕麦黄豆

蛋白质。19。082。11。048。48

纤维。17。022。076。09

脂肪。023。036。072。038

铁0。0006。00570。0009

钙。0019

元单位。24。19。25。41。35现在要求所配饲料每单位的营养标准为白含量不少于21但不得大于纤维不少于5％但不得大于脂肪不少于3.4%但不得大于不少于％但不得大于。钙不少于0。45%不得大于0％，怎样配比饲成本最低？12企业季度生产计划题某企业生产甲、乙两种产品，第二季度的最大需求量及单位产品利润和每月的库存成本如表示。表产需量、利润及库存成本产品甲乙

需求量

利润（未计库存成本）元/单位产品。。

每月库存成本元单位产品。0.3生产这两种产品都必须经由两道工序，分别使用A、B两机器A类器有4台,类机器有台假定月月A机器各有一台检修月份A类器有两台检;个月各有一台B类机器检修A机器检修需工时，B类器检修25工。生产单位甲产品需机器A为09工机器B为2工生产单位乙产品需机A时,机器B为0.75工.考虑上述检修计划,个月各类机器所能提供的总工时数均为700工时。

该企业仓库容量为2

存贮每单位甲产需占面积。8

，每单位乙产品需占面积。1m2

该季度开始时无库存量，划在本季度结束时甲、乙两种产品各库存单位,该厂应如何安排生产计划，才能使本季度获利最大？13配送问题某集团有两个制造厂，分别以P1、和P3表；两个仓库分别以W1W2表；三个市场区域分别以、C2和C3表。现该集团生产同一种产品,三个制造厂的生产成本、生产能力、工厂与仓库与市场的搬运成本见表，库与市场区域的搬运成本、市场的需求量见表6如何编制该集团的生产和运输计在足各市场区域需求的同使生产与运输的总成本最小。表制厂仓库的配送成本、生产成(单位：元件制造厂制造厂制造厂

仓库

仓库W2

生产成本

生产能力表仓与场区域的配送成本（单位：/)仓库W1仓库W2需求量(）

市场

市场2

市场314人力资源的优化配问题A公司是一家建筑安装工程公司，现有50名业监理人员，其结构和相应的工资水平分布见表7.前公司承接三个工程项目两是施工项目监理在A工；另一项是工程项目监理规划设计，在进行，由于项目不同，工程师的收费标准不同，具体收费标准见表。为了保证工程质量，各目必须按客户要求配备人员，具体要求见表9.表7

公的员构工情人员工资情况人数

高级监理师

监理师

助理监理师

监理员日工资(）

140表8不项和各人的费准

人员项目A收费（元天)BC

高级监理师

监理师

助理监理师

监理员表9各目专技人结的要人员

项目

A

B

C高级监理师监理师助理监理师监理员总计

1~33~5≥6≥2≤20

～≥≥≤16

5~7≥8≥1≤18说明：（1表中表示“大于等于1,小于等于3它有“～”符号的同理；（2)C项每人每天有40的管理费开.如何合理地安排现有的技术力量，使公司每天的直接收益最大？15值班安排问题某大学计算机机房聘用三名大学代号，2,3和名研究(代号4值。已知每人从周一至周五每天最多可安排的值班时间及每人每小时的报酬见表10.表10值班间每每时报学生代号

报酬（元/h

周一

每天最多可安排的值班时间（h)周二周周

周五

该实验室开放时间为上午9至上10：00开放时间内须有且仅须一名学生值班，规定大学生每周值班不少于7小时，研究生每周不少于8小时每名学生每周值班不超过4次每次值班不少于2小，每天安排值班的学生不超过4人且其中必须有一名研究生。试为该实验室安排一张人员的值班,总支付的报酬为最少

16生产调运问题某建筑公司有5个工项目准备工司有两个金属构件生产车间个库，内存3种格钢材1种规塑门窗（成套使)。仓库的钢材品种及拥有量见表，件车间生产的单位构件材料消耗工消耗和生产成本见表13--15各目构件和钢材需求量见表16由构件车间向各项和由仓库向各项目运送物资的单位运费见表17建立并求解模型编各车间的产品生产计划构件车间向各项目和由仓库向各项目车的物资调运计划，使总成本为最小。表12仓的材种塑拥量甲仓库

乙仓库A型材(）B型材（吨）C钢材（)

600050006500塑钢门窗套）表13单构材消量单位吨件

320A型材B型材C型材钢梁1323钢架10表14车构生工消表钢梁(小时件）钢（小/)工时拥有（小时）一车间30二车间4011000表15车生成表单：/件钢梁

钢架一车间二车间

320300280360表16各目梁钢、材塑门需量表钢梁钢架A钢材B型材C型材塑钢门(件）（）（）(）（)

窗(套）项目120项目80项目180项目60180项目100合计290300260表17单物运表单元/吨公元/套。里元件。里一车间二间项1项项目项4项5一车间--

6090二车间4070甲仓库3040乙仓库

7050252515

17生产任务分配问题某构件公司有四个构件厂现受五个企业预应力梁和预制桩的订货，订货量分别为件和3580件单价分别是0。9万和1万元。各构件厂生能力、单位成本、材料单耗等资料见表，公司拥有的材料见表，订货企业与各构件厂的距离见表14,预应力梁单件重5吨预桩单件重3吨每吨公里运费1元按公司利润最大建立并求解模型。表

各构件厂产能力、单位成本、料单耗资料项目

生产能力(件）

单位成本（元）

材料单耗（㎏)企业

预应力梁

预制桩

预应力梁

预制桩

预应力梁

水泥预制桩

预应力梁

钢材

预制桩1234合计

10008005004502750

100070080012003700

5800600061005950—

8200830083508400—

4000405040504000—

2000205020601990—

100010501030990—

600510510515—材料

表企业

各构件厂有的材料数量

合计水泥钢材

100002500

50001200

60001600

40001200

250006500表订货企业构件厂

构件厂厂订货企业之间的距离公里）3预制桩订货量预制梁订货量

15121716800500

1218109500620

19151418780500

25181113300480

9171520120036018炼油厂的原料配比题炼油厂生产三种牌号的汽油70＃＃油种油有不同的辛烷值和含硫量的质量要求并由三种原料油调和而成。每种原料也有不同的质量指标。每种原料每日可用数量、质量指标和生产成本见表。每种汽油的质量要求和销售价格见表13.问该炼油厂如何安排生产才能使其利润最大？假定在调和中辛烷值和含硫量指标都符合线性相加关系。

yy表。汽油分质和本据序号i

原料辛值含量

成本元/吨

可用量（吨日

直馏汽油催化汽油重整汽油

1.500

表汽油品质和格据序号j

产品辛值

含硫量％

销售价元/吨)

汽汽＃油

19化工厂的生产计划题佳丽化工厂生产洗衣粉和洗涤剂。生产原料可以从市场上以每公斤5元的价格买到。处理一公斤原料可生产斤普通洗衣粉和公普通洗涤剂普洗衣粉和普通洗涤剂可分别以每公斤8元元价在市场上出售设每天最多可处理吨原料，每加工一公斤原料的成本为元为生产浓缩洗衣粉和高级洗涤工厂还可继续对普通洗衣粉和普通洗涤液进行精加工。处理一公斤普通洗衣粉可得0.5公浓缩洗衣粉，处理一公斤普通洗涤剂可得。公高级洗涤剂。加工示意图见图浓洗衣粉市场价格为每公斤24元高级洗涤液的价格为每公斤元每斤精加工产品的加工成本。如果产品市场和原料供应没有限制，问该工厂如何生产能使其利润最大。0.5公斤洗衣粉

xx

公斤普通洗衣粉公斤浓缩洗衣粉y

公斤原材料

x

公斤普通洗涤剂0.3

y

公斤洗涤剂

x

公斤高级洗涤剂图。佳化厂工示图20投资理财问题某人有