第1章线性规划与单纯形法.pptVIP

运筹帷幄之中;Chapter1线性规划

(LinearProgramming);线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;;;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;;;;;线性规划问题的数学模型;线性规划问题解的概念;线性规划问题解的概念;线性规划问题解的概念;图解法;解题步骤;图解法;图解法;图解法;图解法;图解法;x1;由图解法得到的几种情况;由图解法得到的启示;图解法;单纯形法基本原理;单纯形法基本原理;单纯形法基本原理;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;单纯形法的计算步骤;变成标准型;约束方程的系数矩阵;;*;*;单纯形法的计算步骤;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;大M法;MaxZ=-3x1+x3-Mx6-Mx7

x1+x2+x3+x4=4

-2x1+x2-x3-x5+x6=1

3x2+x3+x7=9

xi≥0,j=1,…,7;;第一阶段：暂不考虑原问题是否存在基可行解，给原问题加入人工变量，并构建一个仅含人工变量的目标函数（求极小化），人工变量的价值系数一般为1，约束条件和原问题的一样。

当第一阶段中目标函数的最优值＝0，即人工变量＝0，则转入第二阶段；若第一阶段中目标函数的最优值不等于0，即人工变量不等于0，则判断原问题为无解。

第二阶段：将第一阶段计算所得的单纯形表划去人工变量所在的列，并将目标函数换为原问题的目标函数作为第二阶段的初始单纯形表，进行进一步的求解。;辅助问题;辅助问题与原问题的关系;求辅助问题的三种情况;求解辅助问题，得到辅助问题的最优解;;（第二阶段）单纯形表2;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－人工变量法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论－两阶段法;单纯形法的进一步讨论;;单纯形法的进一步讨论;C;退化;;无穷多最优解;单纯形法的进一步讨论;单纯形法的进一步讨论;;应用举例;线性规划模型的应用;线性规划模型的应用;线性规划模型的应用;线性规划在经济管理中的应用;线性规划在经济管理中的应用;线性规划在经济管理中的应用; 某厂生产Ⅰ、Ⅱ、Ⅲ三种产品，都分别经A、B两道工序加工。设A工序可分别在设备A1和A2上完成，有B1、B2、B3三种设备可用于完成B工序。已知产品Ⅰ可在A、B任何一种设备上加工；产品Ⅱ可在任何规格的A设备上加工，但完成B工序时，只能在B1设备上加工；产品Ⅲ只能在A2与B2设备上加工。加工单位产品所需工序时间及其他各项数据如下表，试安排最优生产计划，使该厂获利最大。;线性规划在经济管理中的应用;解：设xijk表示产品i在工序j的设备k上加工的数量。约束条件有：;线性规划在管理中的应用;线性规划在管理中的应用;线性规划在经济管理中的应用;线性规划在管理中的应用;线性规划在经济管理中的应用;线性规划在管理中的应用;线性规划在管理中的应用;混合配料问题;谢谢大家！