《运筹学》教案(1 )_LP.pptVIP

摄动法—下标大的基变量出基 返回 人工变量法 大M法—[例1-5] 两阶段法—[例1-6] 人工变量法最终单纯形表的核查 返回 大M法—[例1-5] 大M法—[例1-5]（续） 返回 两阶段法—[例1-6] 两阶段法—[例1-6](阶段1) 两阶段法—[例1-6](阶段2) 返回 人工变量法最终单纯形表的核查 基变量中不含人工变量—为原问题最优解 基变量中包含人工变量 该人工变量＞0 —原问题无可行解； 该人工变量= 0 该人工变量所在行的所有非人工变量的系数全部为0，则该行的约束条件多余； 否则以任意非零的系数作为主元素继续迭代，可将该人工变量替换出基。 返回 存在多余的约束条件—[例1-6] 返回 将人工变量替换出基—[例1-7] 返回 第一章 线性规划知识要点(Linear programming—LP) 线性规划的应用——建模 线性规划问题的数学模型 图解法 线性规划问题求解的几种可能结局 线性规划问题的性质 线性规划问题的标准型 单纯形法 单纯形法的进一步讨论 本章综合练习 线性规划的基本概念 线性规划的基本假设 可行解(feasible solution)、可行域(Feasible region)、最优解(Optimal solution) 基(basic)、基变量(basic variable)、非基变量(nonbasic variable) 基本解、基本可行解(basic feasible solution)、可行基 凸集、凸组合、顶点 线性规划问题的性质 线性规划基本练习 分别用图解法和单纯形法求解下面线性规划问题，并对照指出单纯形表中的各基可行解对应图解法可行域中的哪一顶点。 maxZ=70X1+120X2 9X1+4X2≤360 4X1+5X2 ≤200 3X1+10X2 ≤300 X1≥0 X2≥0 （p44） 线性规划章综合练习 对自由变量xj，令xj = xj’- xj”，其中xj’≥０， xj ”≥０。则在最优表中是否会同时出现xj’０， xj”０？ 若Ｘ1、Ｘ2分别为某一线性规划问题的最优解，α、β为正的实数，则Ｘ=αＸ1＋βＸ2是否为线性规划问题的最优解？ 在两阶段法的第一阶段中，目标函数可否写成Min ω=k1y1+k2y2？其中y1、y2为人工变量，k1、k2为大于零的常数。 线性规划章综合练习（续1） 下列模型是否为线性规划模型？ ⑴．Min z=∏cjxj ∑aijxj≤bi（i=1，…，m） xj≥0，j=1，…，n。 ⑵．Min z=∑ai2xi+∑bj2yj xi+ yj≤cij2 （i=1，…，m；j=1，…，n） 线性规划章综合练习（续2） 某线性规划问题的约束条件如下，判断点（5，15，0，20，0）、 （9，7，0， 0，8）、 （15，5，10， 0，0）是否为线性规划问题的可行域的顶点？ 2x1＋ x2－x3 　　　　　 ＝25 x1＋3x2 　　－x4　　　＝30 4x1＋7x2－x3－2x4－x5＝85 　　　　xj≥0，j=1，…，5。 线性规划章综合练习（续3） 线性规划问题Min z=CX， AX=b， X≥0的可行域为R，目标函数最优值为z*。若分别发生下列变化时新的可行域变为R’,目标函数最优值变为（z*）’。说明每种情况下，R与R’、z*与（z*）’的关系。 1．增添一个新的约束条件； 2．减少一个原有的约束条件； 3．目标函数变为Min z=CX/λ，同时约束 条件变为AX=λb，X≥0（λ1）。 线性规划章综合练习（续4） 下表为单纯形的某一步。目标函数为max z=5x1+3x2 ，表中解的目标函数值为10。求： 1．a—g的值； 2. 表中解是否为最优解？ 线性规划章综合练习（续5） 一粮库经营粮食批发业务。粮库的容量为5000担。1月1日，粮库内有粮食1000担，现金20000元。第一季度粮食的价格如下表。每月初卖出粮食,每月末买入粮食。希望季度末粮库余粮为2000担。如何安排可使该季度总的获利最大？ 返回 线性规划的综合应用1 线性规划的综合应用2 返回 线性规划的综合应用3 用500cm长的条材截出长度为98cm和78cm