运筹学基础ppt(线性规划2)

《运筹学基础ppt(线性规划2)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性规划II(LinearProgramming,PartII)图解法的灵敏度分析灵敏度分析的概念灵敏度分析的意义例子某工厂在计划期内要安排I、II两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，以及资源的限制，如下表。该工厂每生产一单位产品I可获利50元，每生产一单位产品II可获利100元。问工厂应生产多少个产品I和产品II才能使工厂获利最大？III资源限制设备11300台时原料A21400千克原料B01250千克灵敏度分析单纯形法单纯形法的一般步骤将线性规划问题转化成标准形写出初始单纯形表对检验数进行检验，若检验数均为非

2、负数，则得到最优单纯形表。若有负数，则在检验数绝对值最大的负数所对应的列中，按最小比值原则选择主元，用初等变换化主元为1，主元所在列的其余元素化为0，得到一张新单纯形表。重复上述过程，直至得到最优单纯形表。从最优单纯形表直接写出最优解和最优值。单纯形法单纯形法的基本思想从可行域的某一个顶点开始，判断此顶点是否是最优解，如不是，则再找另一个使得其目标函数值更优的顶点，再判断此点是否最优。这个过程，称之为迭代。直到找到使得目标函数值最优的解，或者能判断出线性规划问题无最优解为止。若干基本概念基：已知A是约束条件的m*n系数矩阵，其秩为m。若B是A中的m*n阶非奇异子

3、矩阵（可逆矩阵，即

4、B

5、≠0），则称B是线性规划问题的一个基。100111010和210都是该线性规划的一个基。001010基向量：基B中的一列称之为基向量。111对于B=210，它有三个基向量：0101112，1，0010若干基本概念最优性检验LOGO