运筹学原理与实践_线性规划-2教材教学课件.pptVIP

本讲内容;单纯形法基本思想;单纯形法的求解过程;三个问题;确定初始基可行解;如何判断当前基可行解是否达到最优？;最优性检验;检验数计算方法;单纯形表;单纯形表;;cj;旋转变换;旋转变换;旋转变换;计算检验系数;判断是否达到最优,若达到则计算出最优值;课堂习题;XB;XB;用单纯形表法求解下述LP问题：; CB;综上所述，线性规划解的判断;不含I矩阵如何得到初始基？;如何得到初始基？;人工变量法;大M法的例子;;;大M法的例子;无现成的单位矩阵，需要引入人工变量x6,x7;;最优解为（4 1 9 0 0 0 0），Z = －2;两阶段法的例子;两阶段法的例子;两阶段法的例子;;两阶段法的例子;;两阶段法小结;若第l行的基变量xBl是人工变量，而且该行的前n个系数不全为0，则以alk为主元进行一次换基运算，可使原变量xk取代xBl作基变量； 经过上述两步，必能使基列中不复存在人工变量，便可转入第2阶段求解原问题。;退化;练习1;练习1-解答;练习2;练习3;关于退化;计算机软件求解线性规划的例子;例1求解下列线性规划问题：;;;;;例题2;;线性规划模型的应用; 一般而言，一个经济、管理问题凡是满足以下条件时，才能建立线性规划模型。 ⑴要求解问题的目标函数能用数值指标来反映，且为线性函数； ⑵存在着多种方案； ⑶要求达到的目标是在一定条件下实现的，这些约束条件可用线性等式或不等式描述。;（一）资源的合理利用;（二）生产组织与计划问题;?;（三）合理下料问题;?;（四）合理配料问题;（五）运输问题;产销平衡;产销不平衡（产量大于销量）;（六）作物布局问题;作业：