运筹学基础课件2.pptVIP

第1章 线性规划的基本概念 线性规划问题及其数学模型 线性规划的图解法 线性规划的标准形式 非标准形式线性规划问题的标准化 标准型线性规划的解 规划问题的数学模型一般由两部分组成 目标函数：反映生产经营者在有限资源条件下希望达到的生产或经营的目标。 约束条件：反映了有限资源对生产经营活动的种种约束，或者生产经营必须完成的任务； 例2 某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示： 定义x1为生产甲种药品的计划产量数，x2为生产乙种药品的计划产量数。 　目标： 使总利润　 Z=5x1+2x2 极大化 　约束： 每周资源总量的限制， 30x1+20x2≤160 5x1+ x2 ≤15 甲种药品每周产量不应超过4吨的限制 x1≤4 　　　计划生产数不可能是负数，x1≥0 x2≥0 数学模型为 s.t. 　这是一个如何合理的使用有限的资源，使生产经营的效益达到最大的数学规划问题。 　在满足一组约束条件的限制下，寻求决策变量x1，x2的决策值，使目标函数达到最大值。 线性规划的图解法 线性规划图解法的基本步骤