演示版线性规划及其基本理论.pptVIP

* 【例1.7】均衡配套生产问题。某产品由2件甲、3件乙零件组装而成。两种零件必须经过设备A、B上加工，每件甲零件在A、B上的加工时间分别为5分钟和9分钟，每件乙零件在A、B上的加工时间分别为4分钟和10分钟。现有2台设备A和3台设备B，每天可供加工时间为8小时。为了保持两种设备均衡负荷生产，要求一种设备每天的加工总时间不超过另一种设备总时间1小时。怎样安排设备的加工时间使每天产品的产量最大。 线性规划问题举例 ;.; * 线性规划数学模型一般形式 假定线性规划问题有n个决策变量，m个约束条件。一般地，线性规划问题数学模型中可表示成如下形式： ;.; * 线性规划数学模型标准形式 线性规划问题的数学模型有各种不同的形式，如 目标函数有极大化和极小化； 约束条件有“≤”、“≥”和“＝”三种情况； 决策变量一般有非负性要求，有的则没有。 为了求解方便，特规定一种线性规划的标准形式，非标准型可以转化为标准型。标准形式为： 目标函数极大化， 约束条件为等式， 右端常数项bi≥0， 决策变量非负。 ;.; * 线性规划数学模型标准形式 ;.; * 线性规划数学模型标准形式 ;.; * 线性规划数学模型标准形式 ;.; * 线性规划数学模型标准形式 ;.; * 如何化线性规划标准形式 ;.; * 如何化线性规划标准形式 例 1.8 min z = x1 +2 x2 -3