2016运筹学ch2.pptVIP

运筹学是一门应用科学 ，它广泛应用现有的科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。 第二章 线性规划模型 例1:(生产计划问题)某工厂生产 I、II 两种产品。每件产品的单位利润，所消耗的两种材料数、设备工时及这两种材料、设备工时的限额如下表： 一组决策变量x表示一个方案,一般x大于等于零。 约束条件是线性等式或不等式。 目标函数是线性的。求目标函数最大值或最小值 线性规划模型的一般形式 第二节 线性规划的数学模型 线性规划模型的一般形式 决策变量（Decision variables） 目标函数（Objective function） 约束条件（Constraint conditions） 用求和号表示为： 用向量表示为： 用矩阵表示为： 1) 若目标函数为：minZ=CX，则令Z′= -Z ,于是得到max Z′= -CX 二、线性规划问题的解的概念 可行解：满足AX=b, X≥0的解X称为线性规划问题的可行解。 可行域：可行解的全体称为可行域。 最优解：使Z=CX达到最大值的可行解称为最优解。 标准形的假定 基：若B是矩阵A中m×m阶非奇异子矩阵，则称B是线性规划问题的一个基。不妨设： 基本解：上面求出的X称为对应基B下的基本解 基本可行解：非负的基解X称为基本可行解 可行基