第1章 节 线性规划与单纯形法-第6节 运筹学ppt.pptVIP

第6节 应用举例; 一般讲，一个经济、管理问题凡满足以下条件时，才能建立线性规划的模型。 (1) 要求解问题的目标函数能用数值指标来表示，且Z=f(x)为线性函数； (2) 存在着多种方案； (3) 要求达到的目标是在可以量化的，并要有足够数据的一定约束条件下实现的；这些约束条件可用线性等式或不等式来描述。 ;例1 合理利用线材问题。现要做100套钢架，每套需用长为2.9m，2.1m和1.5m的元钢各一根。已知原料长7.4m，问应如何下料，使用的原材料最省。;表1 套裁方案; 为了得到100套钢架，需要混合使用各种下料方案。设按Ⅰ方案下料的原材料根数为x1,Ⅱ方案为x2，Ⅲ方案为x3，Ⅳ方案为x4,Ⅴ方案为x5。根据表1的方案，可列出以下数学模型： ;第2次计算;例1 最终计算表（第3次计算）; 由计算得到最优下料方案是：;例2 配料问题;表1;根据表1有： ;表2表明这些原材料供应数量的限额。加入到产品A、B、D的原材料C总量每天不超过100kg，P的总量不超过100kg，H总量不超过60kg。由此约束条件：;约束条件可表示为：;目标函数;例2的线性规划模型;最优解：;课堂练习题1;产品A;课堂练习题2;表1 关于营养品“甲”“乙”“丙”“丁”的检测报告; 根据爱思特公司营养中心的研究，人体每天对于元素A，B，C，D的需求量至少需要在一条水平线之上。有关数据如下表2： 表2 人体每天所需要的元素的数据;此外爱思特公司列出了引入每1克的营养品需要的费用作为分配时的重要参考。具体数据如下表3：; 爱思特公司是爱未来组织的全资公司，爱未来组织是一个专门从事与营养有关的业务的组织。爱思特公司的收益全部用于支持爱未来组织的其他相关活动。本着“以人为本”的宗旨，董事会要求爱思特公司配置出既可以满足顾客每天元素要求，又使花费达到最少的方案。;谢谢大家！