运筹学复习要点

     1
  一、线性规划问题的标准型
1、为了方便讨论和制定统一的算法，规定线性规划
问题的标准型：


总结：标准型有以下规定：
①目标函数求极大；②所有限定系数bi ≥ 0
③所有变量都要求非负；
④约束条件里的约束方程都应是等式。
             2
2、非标准型线性规划问题
非标准型线性规划问题：不符合标准形式
的线性规划问题。
非标准型线性规划模型的几种情况（详见
笔记）


            3
  例1.3 将下列线性规划问题的规划模型化为标准
  型。


  解题步骤：


               4
      二、表解形式的单纯形法
(1)建立初始单纯形表：包括决策变量、基变量及其价值系数，以
及约束方程组的增广矩阵。
(2)找出初始可行基：在增广矩阵中寻找单位子矩阵形式的可行
基，进而得到相应的基变量。
      m
(3)计算 z j = ∑ ci aij ,其中ci 是基变量的价值系数,进而计算检验数
       i =1
σ j = z j  c j。
若全部 z j  ...