机械优化设计6线性规划.ppt

机械优化设计第六章 长江大学机械工程学院(HQS) 某厂生产甲、乙两种产品，已知：①两种产品分别由两条生产线生产。第一条生产甲，每天最多生产9件，第二条生产乙，每天最多生产7件；②该厂仅有工人24名，生产甲每件用2工日，生产乙每件用3工日；③产品甲、乙的单件利润分别为40元和80元。问工厂如何组织生产才能获得最大利润？ 二)线性规划的一般形式 将数学模型化为标准型的方法 1）将极大化问题化为极小化问题 四）线性规划的基本性质 1）可行域D为凸集，每个基本可行解对应于D上的一个顶点； 2）只要可行域存在且封闭，则起码有一个基本可行解为最优点； *ⅰ）若最优点所在的边界线与等值线平行，则该边界线上的点均为最优点； ⅱ）若可行域不封闭，则可能有无界解。 3)最优点可在D的顶点中寻找。 三.用单纯形表求解线性规划 §6-3 初始基本可行解 大M法 引入一组人工变量,它们在目标函数中的系数均是非常大的正数M; (2) 两相法 引入一组人工变量,在人工变量未完全离基前目标函数为各人工变量之和,当人工变量完全离基后恢复原目标函数。 一.采用大M法获得初始基本可行解 * 第六章 线性规划 一.线性规划的基本概念 二.求解线性规划的单纯形法 三.初始基本可行解 一）应用实例 §6-1 线性规划的基本概念 日利润最大 生产能力限制 劳动力限制 变量非