53.7已知线性规划问题。
max z=
用单纯形法求解，得到最终单纯形表如表所示，要求：
1） 求，，，的值；
2） 求的值；
解：1）初始单纯形表的增广矩阵是：
最终单纯形表的增广矩阵为。
是作初等变换得来的，将作初等变换，使得的第四列和第五列的矩阵成为的单位矩阵。有：
由检验计算得：
3.8已知线性规划问题。
max z=2++5+6
0，j=1,…4
对偶变量，，其对偶问题的最优解是=4，，试应用对偶问题的性质，求原问题的最优解。
解：对偶问题是：
min w=8+12
互补松弛性可知，如，是原问题和对偶问题的可行解，那么， =0和=0，当且仅当，是最优解。
设 x,y是原问题和对偶问题的可行解， =
有：y=0; 且 x=0
=0，原问题约束条件取等号， =4； =4
最优解x=（0，0，4，4
目标函数最优值为44。
2.9现有线性规划问题。
max z=- 5+5+13
先用单纯形法求出最优解，然后分析在下列各种条件下，最优解分别有什么变化？
1） 约束条件1的右端常数20变为30
2） 约束条件2的右端常数90变为70
3） 目标函数中的系数变为8
4） 的系数向量变为。
5） 增加一个约束条件2+3+550
6） 将约束条件2变为10+5+10100
解： 把原问题化成标准型的：
max z=-5 +5 +13 +0 +0
单纯形法解得：
最优解：x=（0，20，0，0，10
目标函数最优值为100。
非基变量的检验数等于0，原线性问题有无穷多最优解。
1）约束条件的右端常数变为30有 因此
单纯形法解得：
最优解：x=（0，0，9，3，0
目标函数最优值为117。
2）约束条件右端常数变为70 有 因此
单纯形法解得，最优解：
x=（0，5，5，0，0
目标函数最优值为90。
3）的系数变成8，是非基变量，检验数小于0，所以最优解不变。
4）的系数向量变为。
是非基变量，检验数等于-5，所以最优解不变。
5）解：加入约束条件。
用对偶单纯形表计算得：
x=（0，25/2，5/2，0，15，0
目标函数最优值为95。
6）改变约束条件，没有变化，线性规划问题的最优解不变。
3.5某百货公司去外地采购abcd四种规格的服装，数量分别为：a,1500套；b，2000套；c，3000套；d，3500套；有三个城市可以**上述服装，分别为：
i，2500套，ii，2500套；iii，5000套。已知下表，求预期盈利最大的采购方案。
解：因为利润表中的最大利润是10，所以令m=10，用m减去利润表上的数字，此问题变成一个运输问题，见下表：
使用伏格尔法计算初始解：
计算出各行和各列的次最小运费和最小运费的差额，填入该表的最右列和最下行。
从行差额或者列差额中找出最大的，选择它所在的行或者列中的最小元素，同时划掉所在列或行的元素。
对上表中的元素分别计算各行和各列的次最小运费和最小运费的差额，填入该标的最右列和最下行，重复步骤，直到求出初始解为止。
使用位势法检验：
数字格处填入单位运价，并增加一行一列，在列中填入（i=1，2，3），在行中填入（j=1，2，3，4），先令=0，由 +=i，jb，）来确定和。
由=-（i，jn）计算所有空格的检验数，并在每个格的右上角填入单位运价。
如果没有得到最优解，用逼回路法进行改进。
盈利最大方案：
此时，总运费为28000元；最大盈利为72000元。
5.7有四个工人，指派他们完成4种工作，每人做各种工作所消耗的时间如下表，问指派哪个人去完成哪种工作，可以使得总耗时最小？
解：系数矩阵c为：
1 系数矩阵的每行元素减去该行的最小元素得矩阵b
2 b矩阵的每列元素减去该列的最小元素得到矩阵a
此时，细数矩阵的每行每列都有元素0.
先给加圈，然后给加圈，划掉。给加圈，划掉得：
此时，画圈的数目是3,少于4个，所以指派不成功，进入下一步，给第四行打√号，给第四列打√号，给第二行打√号，将第一，第三行画一横线，将第四列画纵线，变换矩阵得到。
给第一，第四列打√号，对第一，第二，第四行打√号，给第一，第四列画一纵线，第三行画一横线，变换矩阵得到。
甲乙丙丁。得到最优指派方案为： 甲—b；乙—a; 丙—c；丁—d。
所消耗的总时间是70.
运筹学题型
运筹学。1 选择题 10 1 均匀分布，各类有一。2 简答题 25 1 13.线性规划问题 lp问题 软件。5 17.整数规划问题 软件。其中，整数规划类型为 纯ip 混合ip 0 1 指派。四份考卷，每份有一种类型。软件问题见书后软件操作步骤等。3 对偶问题 15 6 19.法。4 20.对偶。5...
运筹学重点
重点 好好复习哦！祝你好运！o o 哈哈 1 什么是基可行解？可行解？整数规划？2 整数规划的松弛问题。3 动态规划的最优化原理是什么及要素是什么 4 会求矩阵对策纯策略下的解及值。5 动态规划的基本方程。6 松弛变量 剩余变量 人工变量分别是什么？7 法以及整数规划是怎么进行分枝的？8 线性规模的...
运筹学重点
黄色加重是今晚讲到的 第一章。p2 简答 第七行，运筹学是一门 提供定量依据。填空 第十行，定性方法，定量方法。p3 1.4下面 应用运筹学解决 步骤一般包括 实施。运筹学与计算机关系 简答 p5 1.5下面第五行 如果没有计算机，愈加密切。p7 第二段电子计算机 计算机软件。第二章。p8 简答 第...