纯真形法小结

  纯真形法 小结,,,继续,前去,,,基本概念,线性计划模型 三个要素 决定计划变量、目标函数、束缚条件 线性性 线性计划解的性质 线性计划后果的可行域是凸集。,最优解必在顶点上掉掉落。 线性计划求解方法 图解法 纯真形法,重点控制内容,纯真形法小结,通俗线性计划后果的规范化及初始纯真形法表.变量, 束缚条件,,纯真形法小结,,目标函数,纯真形法计算步调框图,纯真形法小结,,引进废弛变量、人工变量列出初始纯真行表,计算非基变量各列考验数σj,找出十分的正考验数σk,一切 σj≤0,基变量中 有人工变量,某非基变量 考验数为0,唯一 最优解,存在 aik0,无可行解,无量多解,无界解,,,,,,,,,,,,,,,,是,是,是,是,否,否,否,否,1、已知某LP的初始纯真形表和纯真形法迭代的表,求未知数al的值。,b2,1 0,2,c/22 c4,4,d/2-1 d-2,-2,-2a-1-7 a3,3,3,5,0,g1 h0,1-1e e2,2,5,-3/2,解,2、LP后果max zCX, AXb,X≥0,如 是该后果的最优解,又 为某一常数,辨别评论辩论以下状况时最优解的变更。(1)目标函数变成(2)目标函数变成(3)目标函数变成束缚条件变成,解(a) 仍为最优解, ;(b)通俗 不再是后果的最优解。(c)最优解变成 ,目标函数值不变。,3、思考LP后果,辨别用大年夜M法和两阶段法求解,大年夜M法,第一步转化陈规范型,第二步建表,,,,两阶段法,化陈规范型,,,,4、已知线性计划后果用纯真形法求解得终究纯真形表以下,表中x4x5为废弛变量试计算肯定c1、c2、c3和b1、b2的值。,,续,解建立初始纯真形表,依据纯真形法的矩阵刻画,有由,解出c11.5,c22,c33及b15,b25。,,续,5、设线性计划后果(1)辨别用图解法和纯真形法求解;(2)对比指出纯真形表中的各基本可行解对应图解法中可行域的哪一顶点。,,续,(3)若目标函数变成评论辩论c、d的值若何变更,使每个顶点依次使目标函数到达最优。,解化为规范型,,,,,,,,,,,1,2,2,1,最优解,o,,,10 5 0 00 9 3 4 1 0 0 8 5 2 0 1 10 5 0 0 0 21/5 0 14/5 1 -3/5 10 8/5 1 2/5 0 1/5 0 1 0 -2 5 3/2 0 1 5/14 -3/14 10 1 1 0 -1/7 2/70 0 -5/14 -25/14,,,,,,,,,,O(0,0),,,,,,,,,,,1,2,2,1,,,,o,c d c/d 最优解的顶点c/d5/2 Q1c/d5/2 Q1,Q20 0 3/40 不限 Q30 0 --- Q1 0 0 不限 Q10 0 不限 O,,,,,,纯真形法习题课,,前去,,,

内容转自网络,版权归原作者所有,转载请以链接形式标明本文地址
本文地址://a/sjsdbcgspx/20200408-813.html

 
友情链接: