级《运筹学》第一次课内实验题目.docx

级《运筹学》第一次课内实验题目.docx

《级《运筹学》第一次课内实验题目.docx》由会员分享，可在线阅读，更多相关《级《运筹学》第一次课内实验题目.docx（18页珍藏版）》请在冰豆网上搜索。

级《运筹学》第一次课内实验题目

第一次课内实验题目

．生产计划问题

已知某工厂计划生产，，三种产品，各种产品需要在，，三种设备上加工生产，具体相关数据如表，试研究下列问题：

（）如何充分发挥已有设备的能力，使生产盈利最大？

（）如果为了增加产量，可租用其它厂家设备，每月可租用台时，租金为万元，试问租用设备是否合算？

（）如果该厂家拟增加生产两种新产品和，其中产品需用设备台时，设备台时，设备台时，单位产品盈利元；产品需用设备台时，设备台时，设备台时，单位产品盈利元。

假设，，三种设备台时不增加，试分别考虑这两种新产品的投产在经济上是否合算？

（）如果工厂对产品工艺进行重新设计改造，使改造后生产每件产品需用设备台时，设备台时，设备台时，单位产品盈利元，试问这种改造方案对原计划有何影响？

生产计划的相关数据

设备产品

设备有效台时每月

单位产品利润元

．快餐店用工问题

某快餐店坐落在远离城市的风景区，平时游客较少，而每到双休日游客数量猛增，快餐店主要是为游客提供快餐服务，该快餐店雇用了两名正式员工，主要负责管理工作，每天需要工作，其余的工作都由临时工担任，临时工每天要工作。

双休日的营业时间为到，根据游客的就餐情况，在双休日的每天营业小时所需的职工数（包括正式工和临时工）如表所示。

营业时间与所需职工数量

营业时间

所需职工数量人

营业时间

所需职工数量人

已知一名正式职工：

开始上班，工作后休息，而后再工作；另一名正式职工：

开始上班，工作后休息，而后再工作。

又临时工每小时工资为元。

（）在满足对职工需求的条件下，如何安排临时工的班次，使得使用临时工的成本最小？

（）如果临时工每班工作时间可以为，也可以为，如何安排临时工的班次，使得使用临时工的成本最小？

这样比方案（）能节省多少费用？

此时需要安排多少临时工班次？

．轰炸方案问题

某战略轰炸机群奉命摧毁敌人军事目标，已知该目标有四个要害部位，只要摧毁其中之一即可达到目标。

为完成此项轰炸任务的汽油消耗量限制为48000L，重型炸弹枚，轻型炸弹枚，飞机携带重型炸弹时每升汽油可飞行2km，带轻型炸弹时每升汽油可飞行3km，空载时每升汽油可飞行4km，又知每架飞机每次只能装载一枚炸弹，每起飞轰炸一次除来回路途汽油消耗外，起飞和降落每次各消耗100L汽油，其他相关数据如表所示。

为了保证以最大的可能性摧毁敌方军事目标，应该如何确定飞机的轰炸方案。

轰炸方案问题的相关数据

敌要害部位

距机场的距离

摧毁目标的可能性

每枚重型炸弹

每枚轻型炸弹

．食品加工问题

某食品公司下设个工厂，分别生产熟食品、罐头食品和冷冻食品。

由于市场销售情况的变化影响产品价格波动，该公司需要不断修正各种产品的产量，以便充分利用其生产能力来获得最大利润。

个工厂一共生产种产品，消耗种原材料。

其中有两种原材料是个工厂都要用到的，由于市场供应短缺，公司不得不从外地进货，其余种原材料每个工厂分别用其中若干种，互不影响。

下面分别给出个工厂生产的有关数据。

问题是公司如何制定原材料的供应计划使公司获利最大？

熟食品厂的相关数据单位：

原材料产品

原材料每天供应量

单位产品的利润万元

罐头厂的相关数据单位：

原材料产品

原材料每天供应量

单位产品的利润万元

冷冻品厂的相关数据单位：

原材料产品

原材料每天供应量

单位产品的利润万元

个厂都用的原材料数据单位：

原材料产品

原材料每天供应量

．木材的存储问题

某木材储运公司有一个很大的仓库用以储运出售木材。

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

已知该公司仓库的最大储存量为万。

储存费用为

元万,其中

，

，

为存储时间（季度数），已知每季度买进卖出价及预计的销售量如表所示。

由于木材不宜久贮，所有库存木材应于每年秋末售完，试问该公司应采用什么存储策略使之能获最大利润。

每季度的买进卖出价与销售量数据

季度

买进价（万元万）

卖出价（万元万）

预计销售量万

冬

春

夏

秋

．生产、储存与设备维修计划问题

某机械加工工厂有台车床、台钻床、台磨床，承担种产品的生产任务。

已知生产各种产品所需的设备台时及生产单位产品的售价如表所示。

设备台时和产品售价单位：

台时

设备产品

车床

钻床

磨床

—

—

—

售价（元件）

对各产品今后三个月的市场最大需求（当小于最大需求量时认为可全部销售出）及各产品在今后三个月的生产成本分别如表所示。

市场的最大需求量单位：

件

月份产品

产品成本单位：

元件

月份产品

上述设备在～月内需要进行一次维修，具体安排为台车床于月份、月份各维修一台，钻床安排在月份维修，磨床安排在月份维修，各设备每月工作天，每天班，每班，每次维修占用半个月时间。

又生产出的产品当月销售不出去（超过最大需求量）时，可以在以后各月销售，但需要付每件月存储费元。

但规定每个月底各种产品存储量均不超过件。

月初各产品无库存，要求月底各产品均库存件。

问题是该如何安排生产、存储和维修计划，可使总的利润最大。

．生产计划问题

设某制造企业根据合同要求，从当年起连续三年在年末各提供三套型号规格相同的大型设备。

已知该厂今后三年的生产能力及生产成本如表所示。

生产能力与生产成本

年度

正常生产时完成的设备数量套

加班生产时完成的设备数量套

正常生产时完成每套设备的成本费万元

第一年

第二年

第三年

已知在加班生产的情况下，每套设备成本比正常生产时要高出万元。

又知所制造出的设备如果当年不能交货，每套设备每积压一年将增加维修保养等费用万元。

在签订合同时，该厂现库存两套该种设备，该厂希望在第三年末完成合同任务后能储存一套该设备留作备用。

问该厂应如何安排生产计划，使在满足上述要求的条件下，总的支出费用最小。

．用煤的运输问题

某校有，，三个校区，每年冬天分别需要取暖用煤，，，根据实际情况，拟从甲地和乙地两处煤矿调运用煤，已知两处煤矿煤质量相同，售价也相同，两处煤矿能够供应的数量分别为和，其单位运价如表所示。

由于供应小于需求，经学校研究决定校区供应量可以减少～，校区供应量不少于，校区按需求供应。

试给出该学校总运费最低的取暖用煤调运方案。

调运价格表

校区

供应地运价（百元）

甲

乙

．生产资料的调拨问题

设有甲、乙、丙三家工厂负责供应，，，四个地区的农用生产资料，等量的生产资料在这些地区所起的作用相同。

各工厂的年产量、各地区的年需求量和单位运价如表所示。

试求出总的运费最少的生产资料调拨方案。

调运价格表

地区

供应地运价（百元）

产量万

甲

乙

丙

—

最低需求万

最高需求万

不限

．采购问题

某公司拟去外地采购，，，四种规格的商品，数量分别为个，个，个，个。

现有甲、乙、丙三个城市的供应商可以供应这些商品，供应数量分别为个，个，个。

由于这三个供应商的商品质量、运价不同，使销售情况有差异，预计出售后的利润（元个）也不同，详见表所示。

请帮助该公司制定一个预期盈利最大的采购方案。

预计销售利润表

商品

供应商利润（元个）

甲

乙

丙

．生产与存储方案问题

某机械制造厂按合同规定需要于当年每个季度末分别提供台型号的拖拉机，已知该厂各季度的生产能力及生产每台拖拉机的成本费用如表所示。

生产能力与成本费用

季度生产能力台单位成本万元

季度生产能力台单位成本万元

又如果生产出来的拖拉机当季不交货，每台每积压一个季度需储存和维护保养等费用万元。

要求在完成合同的情况下，做出使该厂全年生产（包括储存、维护）费用为最小的决策方案。

．生产、运输、存储方案问题

某工厂是生产某种电子仪器的专业厂家，该厂是以销售来确定产量的。

～月份各个月生产能力、合同销售和单台仪器平均生产费用如表所示。

生产、销售、成本费用表

月份正常生产能力台加班生产能力台销售台单台生产费用万元

又知上年末积压库存台该仪器没售出。

如果生产出的仪器当月不交货，则需要运到分厂库房储存，每台仪器需增加运输成本万元，每台仪器每月的平均仓储费、维护费万元。

在～月份销售淡季，全厂停产个月，因此在月份完成销售合同后还要留出库存台。

加班生产仪器每台增加成本万元。

试问应该如何安排～月份的生产，使总的生产成本（包括运输、仓储和维护）费用最少？

．港口运输问题

某国际港口航运公司承担六个港口城市，，，，，之间的四条固定航线的货运任务，已知各条航线的起点、终点及每天航班数如表所示，假设各航线使用相同型号的船只运输，各港口间航程天数如表所示，又知每条船只在港口装卸货的时间各需天，为维修等所需要备用船只数占总船只数的，问该航运公司至少应配备多少条船，才能满足所有航线的货运要求？

起、终点的航班数

航线起点城市终点城市每天航班数

航线起点城市终点城市每天航班数

各港口间的航程天数

月份起点终点

．棋子问题

有一个木匠作坊制作两种不同大小的黄杨木棋子。

小型棋子一套需要车床加工小时，大型棋子一套需要小时。

木匠作坊内有个车床和名熟练操作员，每人每周工作小时，因此每周车床总工时数为小时。

小型棋子一套需要1千克黄杨木，大型棋子一套需要3千克黄杨木。

很不幸的是，黄杨木现在很稀缺，每周只能得到200千克。

如果售出，每套大型棋子能够得到元利润，每套小型棋子能够得到元利润。

问题是：

每周应分别加工每种棋子多少套才能得到最多的利润。

．合金制造问题

有一家钢铁公司收到一份吨造船用钢的订单。

对这些造船用钢有如下要求（品质）：

造船钢品质要求

化学元素最低含量最高含量

碳（）

铜（）

锰（）

此公司储存有七种不同的原材料，都可以用于制造这种钢。

下表列出了这些原材料的品质，可用库存量，以及价格。

原材料品质，可用库存量，价格

原材料可用库存（吨）单价（欧元吨）

铁合金

铁合金

铁合金

铜合金

铜合金

铝合金

铝合金

我们的目标是求出各种原材料各取多少才能使生产成本最低。

．动物饲料制造问题

有一家牛饲料公司要生产两种类型的动物饲料：

粉状饲料和颗粒饲料。

生产这些饲料所需的原料有：

燕麦，玉米和糖渣。

首先需要将这些原料（糖渣除外）磨碎，然后将所有原料混合形成饲料产品。

在最后一个生产工序中，需要将半成品制成颗粒状或粉末状，从而得到最终产品。

动物饲料生产流程

每周饲料产品都需要满足一些营养成分需求。

下表列出了原料含有的和最终产品要求的蛋白质，脂肪和纤维含