课件第2章线性规划.pptxVIP

;本章的主要内容;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;线性规划问题的数学模型;图解法;图解法;图解法;图解法;单纯形法原理;单纯形法原理;单纯形法原理;单纯形法原理;单纯形法原理;单纯形法原理;单纯形法原理;单纯形法原理;单纯形法计算步骤;单纯形法计算步骤;单纯形法计算步骤;单纯形法计算步骤;单纯形法计算步骤;人工变量法 前面讨论了在标准型中系数矩阵有单位矩阵，很容易确定一组初始基可行解。但实际问题中有一些模型并不含有单位矩阵，为得到一组基向量和初始基可行解，在约束条件的等式左端（标准化后的模型）加一组虚拟变量，从而得到一组基变量。这种人为加的变量称为人工变量，对应的可行基称为人工基，用大M法或两阶段法求解。;单纯形法的进一步讨论;单纯形法的进一步讨论;两阶段法 第一阶段：求解一个目标函数中只包含人工变量的线性规划问题。令目标函数中其他变量的系数取零，人工变量的系数取某个正的常数（一般取1），在保持原问题约束条件不变的情况下求这个目标函数极小化时的解（目标函数为零） 第二阶段：当第一阶段有可行解时，从第一阶段的最终单纯形表出发，去掉人工变量，并按原问题的目标函数继续寻求最优解。 ;单纯形法的进一步讨论-两阶段法;单纯形法的进一步讨论-两阶段法;单纯形法的进一步讨论-两阶段法;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;单纯形法的进一步讨论;混合配料问题 ;项目投资组合问题 兴安公司有一笔30万元的资金，考虑今后三年内用于下列项目的投资： 三年内的每年年初均可投资，每年获利为投资额的20%，其本利可一起用于下一年投资； 只允许第一年初投入，于第二年末收回，本利合计为投资额的150%，但此类投资限额不超过15万元； 允许于第二年初投入，于第三年末回收，本利合计为投资额的160%，但限额投资20万元； 允许于第三年初投入，年末收回，可获利40%，但限额为10万元。