线性规划建模和科学应用.ppt

3.5 线性规划模型的应用 数学模型（线性规划模型） 3.5 线性规划模型的应用 例3.9的电子表格模型 3.5 线性规划模型的应用 例3.9的灵敏度分析 从影子价格（“阴影价格”列）可知：第一年初增加或减少投资1万元，将导致第五年末拥有资金的本利增加或减少1.40万元，目前第一年投资额为10万元；第二年初增加或减少投资1万元，将导致第五年末拥有资金的本利增加或减少1.32万元，目前第二年的投资金额来自第一年投资于项目D而收回的106％的本利3万元（从“终值”列得知）；同样可知第三年初、第四年初、第五年初增加或减少投资1万元，将导致第五年末拥有资金的本利分别增加或减少1.22万元、1.15万元、1.06万元。 3.5 线性规划模型的应用 例3.10 某市场调查公司受某厂的委托，调查消费者对某种新产品的了解和反应情况。该厂对市场调查公司提出了以下要求： （1）共对500个家庭进行调查； （2）在被调查家庭中，至少有200个是没有孩子的家庭，同时至少有200个是有孩子的家庭； （3）至少对300个被调查家庭采用问卷式书面调查，其余家庭可采用口头调查； （4）在有孩子的被调查家庭中，至少有50％的家庭采用问卷式书面调查； （5）在没有孩子的被调查家庭中，至少有60％的家庭采用问卷式书面调查。 3.5 线性规划模型的应用 对不同家庭采用不同调查方式的费用如表3-16所示。 问：市场调查公司应如何进行调查，使得在满足厂方要求的条件下，使得总调查费用最少？ 表3-16 市场调查费用表 家庭类型 调查费用（元） 问卷式书面调查 口头调查 有孩子的家庭 50 30 没有孩子的家庭 40 25 3.5 线性规划模型的应用 解： （1）决策变量 根据题意，本问题的决策变量如下： x1：对有孩子的家庭采用问卷式书面调查的数目， x2：对有孩子的家庭采用口头调查的数目， x3：对没有孩子的家庭采用问卷式书面调查的数目， x4：对没有孩子的家庭采用口头调查的数目。 （2）目标函数 本问题的目标是使得总调查费用最小 3.5 线性规划模型的应用 （3）约束条件 共对500个家庭进行调查； 至少有200个是没有孩子的家庭； 至少有200个是有孩子的家庭； 至少有300个采用问卷式书面调查； 有孩子的家庭中，至少50％采用问卷式书面调查； 没有孩子的家庭中，至少60％采用问卷式书面调查； 非负。 3.5 线性规划模型的应用 数学模型（线性规划模型） 3.5 线性规划模型的应用 例3.10的电子表格模型 3.5 线性规划模型的应用 例3.11 某公司经营一个回收中心，专门从事四种固体废弃物的回收，并将回收物处理、混合成为可销售的三种产品。根据混合时各种材料的比例（规格），可将产品分成三种不同等级: A、B和C，它们的混合成本和售价也不同，具体如表3-19所示。 回收中心可以从一些渠道定期收集到所需的固体废弃物，表3-20给出了中心每周可以收集到每种材料的数量以及处理成本。 该公司是一家专门从事与环保有关的公司，公司的收益将全部用于环保事业，而公司每周可获得3万元的捐款，专门用于固体废弃物的处理。公司决定在表3-19和表3-20所列的约束之内，有效地将各种材料混合到各等级的产品中去，以实现每周的总利润最大（总收入减总成本）。 3.5 线性规划模型的应用 表3-19 公司产品的有关数据 产品 等级 规格说明 混合成本 （元/每公斤） 售价 （元/每公斤） A 材料 1: 不超过总量的30% 材料 2: 不少于总量的40% 材料 3: 不超过总量的50% 材料 4: 总量的20% 3 8.5 B 材料 1: 不超过总量的50% 材料 2: 不少于总量的10% 材料 4: 总量的10% 2.5 7 C 材料 1: 不超过总量的70% 2 5.5 3.5 线性规划模型的应用 表3-20 公司固体废弃物的有关数据 材料 每周可获得的数量 （公斤） 处理成本 （元/每公斤） 附加约束 1 3000 3 1、对于每种材料，每周必须至少收集并处理一半以上数量 2、每周有3万元可用于处理这些材料 2 2000 6 3 4000 4 4 1000 5 3.5 线性规划模型的应用 解： 该问题与例3.4类似，是一个配料问题，只是多了一些约束而已。 具体分析、数学模型（有2种写法）、电子表格模型P90－96 3.5 线性规划模型的应用 由于受到捐款额的限制，除了材料1全部收集并处理完外，其他3种固体废弃物并没有全部收集并处理完，因此就引发了如下问题: 问题1：在四种材料（固体废弃物）每周可获得的数量限制和要求收集并处理一半以上的情况下，处理成本先由捐款支付（捐款要全部用完），不够时从