《2010年初级数模培训.pptVIP

数学建模 之 数学规划模型 例1：最优生产计划问题 某企业在计划期内计划生产甲、乙、丙三种产品。这些产品分别需要要在设备A、B上加工，需要消耗材料C、D，单件产品在不同设备上加工时间、所需要材料量、利润见下表： 问：如何安排生产计划，使企业在计划期内总的利润收入最大？ 建模的步骤 用数学语言表述问题(提出假设，定义数学符号，分析变量之间的数学关系…) 选择建模方法 构建数学模型 求解模型 对结果进行分析、检验，回答问题 例1：最优生产计划问题 假设1：该企业以利润最大为目标。 分析：问题中需要决定 甲产品生产的数量(件) (可设为变量x1) 乙产品生产的数量(件) (可设为变量x2) 丙产品生产的数量(件) (可设为变量x3) 则利润可表示为：40 x1+30 x2+50 x3 约束条件 A设备工时限制： 例1：最优生产计划问题 设x1、x2、x3 分别为甲、乙、丙三种产品的产量，Z表示企业在计划期内总的利润，问题的数学模型为： 线性规划问题的一般模型 每一个问题都可以用一组决策变量 (x1, x2, …, xn) 表示问题的待定方案，这组决策变量的一组确定的值就代表一个具体方案，这组变量的取值往往是非负的。 存在一定的约束条件，这些约束条件都能用关于决策变量的线性等式或不等式来表示。 线性规划问题的一般模型 有一个期望达到的目标，这个目标能用某种确定的数量指