线性规划建模练习
题
快递公司问题件快递公司问题件货款处理关于圆的周长面积重点题型关于解方程组的题及答案关于南海问题
1. 背包问题
wvii有一组物品S，共有9件，其中第i件重，价值，从S中取出一些物品出来装背包，使总价值最大，而不超过总重量的给定上限30kg。
i 1 2 3 4 5 6 7 8 9
w2 1 1 2.5 10 6 5 4 3 i(kg)
v10 45 30 100 150 90 200 180 300 i(元)
2(农作物的生产安排问题
以色列的某社区联盟，其农业生产受农田面积和灌溉配水量的限制，其资料如表1所示
表1
社区 可耕地(英亩) 配水量
1 400 600
2 600 800
3 300 375
适合该地区种植的农作物有甜菜、棉花和栗子，其每英亩的期望净收益、用水量及可种植的最大面积如表2所示
表2
农作物 最大面积(英每英亩用水净收益(元/英
亩) 量 亩)
600 3 400 甜菜
500 2 300 棉花
325 1 100 栗子
试问，该社区联盟应如何安排这三种农作物的生产，方使总的收益最大,
3(空气污染管理问题
位于钢城的诺利公司为当地的主要钢铁厂家之一，公司为钢城的繁荣与发展作出了一定的贡献。但现在情况有所改变，由于钢厂对熔炉的排放物未进行管理，
1
致使空气污染破坏了钢城的环境，并危害了当地居民的健康。公司董事会就此作出了明智的决定，指定专门人员与市政官员和人民团体商讨解决空气污染问题，以保证工厂的排放物能达到环保部门的要求。研究发现，造成空气污染的物质主要有三种:微粒、氧化硫及碳化氢，钢厂每年须减少的污染物排放量达到表3的要求时，方满足环保的要求。
表3 (环保部门的空气清洁标准)
污染每年须减少的污染物排放量(百万
物 磅)
60 微粒
150 氧化
硫
125 碳化
氢
污染物的主要来源为:(1)制造生铁之鼓风炉;(2)炼钢之敞炉。减少污染物排放的有效方法为:(1)增加烟囱高度;(2)在烟囱内安装过滤器;(3)使用优质燃料。这些方法对减少污染虽有帮助(其效果见表4)，但任一方法的单独使用，均不能达到环保部门的要求，若三种方法同时以最高的标准实施，则工厂的产品成本将陡增，从而使产品失去市场竞争力甚至因此而破产，管理部门因此而忧心忡忡。
表4(各减污法每年最高可能减少的污染排放量(单位:百万磅))
增高烟囱 安装过滤器 使用优质燃料
污染
鼓风敞炉 鼓风敞炉 鼓风敞炉
物
炉 炉 炉
12 9 25 20 17 13 微
粒
35 42 18 31 56 49 氧化
硫
37 53 28 24 29 20 碳化
氢
2
专题组人员经分析知各减污方法中最高减污量之总成本的近似值如表5所示。而公司每年可拨出的治污专款也有一底限，试确定该公司是否能实施“空气污染管理”工程。
表5(最高减污法之总成本:以百万元为单位)
减 污 法 鼓风炉 敞 炉
8 10 增高烟囱
7 6 过 滤 器
11 9 优质燃料
4. 饲料配比问题
某公司长期饲养实验用的动物以供出售，已知这些动物的生长对饲料中的蛋白质、矿物质、维生素这三种营养成分特别敏感，每个动物每天至少需要蛋白质70g、矿物质3g、维生素10mg，该公司能买到五种不同的饲料，每种饲料1 kg所含的营养成分如表6所示，每种饲料1kg的成本如表7所示，试为公司制定相应的饲料配方，以满足动物生长的营养需要，并使投入的总成本最低。
表6
饲料 蛋白质(g) 矿物质(g) 维生素
(mg)
1 0.3 0.1 0.05
2 2 0.05 0.1
3 1 0.02 0.02
4 0.6 0.2 0.2
5 1.8 0.05 0.08
表7
1 2 3 4 5 饲 料
0.2 0.7 0.4 0.3 0.5 成本
(元)
5. 连续投资问题
某部门在今后五年内考虑给下列项目投资，已知如下条件:
项目A，从第一年到第四年每年年初均需投资，并于次年末回收本利115%;
3
项目B，第三年初需要投资，到第五年末回收本利125%，但规定最大投资额不超过4万元;
项目C，第二年初需要投资，到第五年末回收本利140%，但规定最大投资额不超过3万元;
项目D，五年内每年初可购买公债，于当年末归还，可获利息6%。 该部门现有资金10万元，问它应如何确定给给这些项目每年的投资额，使到第五年末部门所拥有的资金的本利总额最大。
6(生产时序的安排
北方飞机公司为全球各航空公司制造商用飞机。其生产过程之最后阶段为生产喷射引擎，然后装置于(一极速工作)制妥的机体，该公司有若干近期必须交付使用的飞机的
合同
劳动合同范本免费下载装修合同范本免费下载租赁合同免费下载房屋买卖合同下载劳务合同范本下载
，现须安排今后四个月飞机喷射引擎的生产计划，并须于每月末分别提供10、15、25、20台引擎。已知该公司各月的生产能力和生产每台引擎的成本如下表所示(单位:百万元)，又如果生产出来的引擎当月不能交货的，每台引擎每积压一个月需存储和维护费用0.015百万元，试在完成合约的情况下，制定一引擎数量的生产安排
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
，以使该公司今后四个月的生产费用最小。
生产成本表
月 合约生产能力 单位成本 存储和维护
份 数 费
1 10 25 1(08 0(015
2 15 35 1(11 0(015
3 25 30 1(10 0(015
4 20 10 1(13
7(航运公司的船只配备问题
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务，已知各条航线的起点、终点城市及每天的航班数如下表所示:
航线 起点城市 终点城市 每天航班数
1 E D 3
2 B C 2
4
3 A F 1
4 D B 1
假定各条航线使用相同型号的船只，又各城市间的航程天数如下表所示:
A B C D E F
A 0 1 2 14 7 7
B 1 0 3 13 8 8
C 2 3 0 15 5 5
D 14 13 15 0 17 20
E 7 8 5 17 0 3
F 7 8 5 20 3 0 若每条船只每次装卸货的时间各需一天，则该航运公司至少应配备多少条船只，才能满足所有航线的运营要求,
8(工程上马的决策问题
某部门三年内有四项工程可以考虑上马，每项工程的期望收益和年度费用(千元)如下表所示:假定每一项已选定的工程要在三年内完成，是确定应该上马哪些工程，方能使该部门可能的期望收益最大。
费 用
工 程 期望收益
第1年 第2年 第3年
1 5 1 8 20
4 7 10 40 2
3 9 2 20 3
8 6 10 30 4
18 22 24 可用资金
9(工序的
流程
快递问题件怎么处理流程河南自建厂房流程下载关于规范招聘需求审批流程制作流程表下载邮件下载流程设计
安排问题
一条装配线由一系列工作站组成，被装配或制造的产品在装配线上流动的过程中，每站都要完成一道或几道工序，假定一共有六道工序，这些工序按先后次序在各工作站上完成，关于这些工序有如下的数据:
5
工序 所需时间(分) 前驱工序
1 3 无
2 5 无
3 2 2
4 6 1，3
5 8 2
6 3 4
另外工艺流程特别要求，在任一给定的工作站上，不管完成哪些工序，可用的总
时间不能超过10分钟，如何将这些工序分配给各工作站，以使所需的工作站数为最少,
6
7
浙公网安备 33021202002483