运筹学复习重点

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

运筹学复习要点

     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  ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：复习重点 运筹学 线性规划模型 线性规划 规划问题

相关内容：运筹学复习重点