数学建模性的规划.pptVIP

有子六 数学建模 线性规划问题 数信学院任俊峰 2012-7-9  p》有环才 数学建模之线性规划 线性规划方法 最优化问题是求使问题的某一项指标“最优”的 方案,这里的“最优”包括“最好”、“最大” 最小”、“最高”、“最低”、“最多”等等。 解决最优化问题的最常用的方法是线性规划方法 因为到目前为止线性规划已有着非常完备的理论基础 和有效的求解方法及计算软件。  p》有环才 数学建模之线性规划 线性规划问题 线性规划研究的问题主要有两类: 项任务确定后,如何统筹安排,尽量作到用最少 的人力物力资源去完成这一任务。 2、已有一定数量的人力物力资源,如何安排使用他们, 使得完成任务最多 其实这两类问题是一个问题的两个方面,就是所谓寻 求整个问题的某个整体指标最优的问题 1运输问题2生产的组织与计划问题3合理下料问题 4配料问题5布局问题 6分配问题  p》有环才 数学建模之线性规划 一个引例 例1设某企业现有m种资源A(=1,2,…,m)用于生产n种 产品B(j=1,2,…,n),每种资源的拥有量和每种单位产 品所消耗的资源量以及单位产品的利润如下表,试问 如何安排生产计划使得该企业获利最大? 资源 总量  数学建模之线性规划 产品 资源 f。 总量 A4: 利润 建立数学模型 设产品B产量为x(j=1,2,…,n称之为决策变量, 所得的利润为z,则要解决的问题的目标是使得总利润 函数z=∑cx有最大值。决策变量所受的约束条件为