西南交大管理运筹学A离线作业详解.doc

管理运筹学A二、主观题(共6道小题) 6.?简述线性规划问题数学模型的组成部分及其特征 答： 7.?简述建立线性规划问题数学模型的步骤 答： 8.?简述化一般线性规划模型为标准型的方法 答： 9.? 答： 10.? 答：1）（1，3/2），Z=35/2；（2）（5，0），Z=-5；（3）无限解；（4）（-2，3），Z=7 11.? 答： 管理运筹学A三、主观题(共14道小题) 10.?=，≤）简述初始基本可行解的选取方法 答：=形式的约束，一般将引入的人工变量作为初始基变量；≤形式的约束，一般将引入的松弛变量作为初始基变量。 11.?简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解 答： 12.?简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解 答： 13.? 答： 14.? 答： （2）30，45，15. （3）最优生产方案：不生产第3种产品，1、2两种产品各生产20个单位，最大利润1700 15.? 答： 16.? 答： （2）a =7，b =-6，c =0，d =1，e =0，f =1/3， g =0；最优解 17.? 答： （2）X =（5/6，0，17/5，0，0），Z =81/5； （3）X =（2，6），Z =36； （4）X =（-3，0），Z =-9 18.? 答： 19.?若基本可行解中非0变量的个数( )于约束条件的个数时，就会出现退化解 答： 20.?线性规划问题若有最优解，一定可以在可行域的( )达到 答： 21.?确定初始基本可行解时，对大于型的约束，应当引入( )变量 答： 22.?目标函数中人工变量前面的系数±M（M是充分大的正数）的作用是 答： 23.?解包含人工变量线性规划问题的单纯形法有( )有(?? ) 答：  管理运筹学A二、主观题(共9道小题) 6.? 答： 7.? 答： 8.? 答： 9.? 答： 10.?对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足 约束 答： 11.?若原问题有最优解，那么对偶问题 有最优解，且原问题与对偶问题的最优????????? 相等 答： 12.?原问题可行，而对偶问题不可行，则原问题 界 答： 13.?对偶问题的对偶问题是 问题 答： 14.?若原问题中第i个约束条件是“=”型约束，那么对偶问题的变量qi应是 变量 答： 管理运筹学A三、主观题(共6道小题) 7.? 答： 8.?简述把产销不平衡化为产销平衡问题的基本过程 答： 9.? 答： 10.? 答： 11.?根据表判断是否已取得了最优解，为什么？ 答： 12.? 答： （2）增加一个销售点，最优解：A1 →B4，10；A1→虚售点，90；A2 →B1，50；A2 →B3，50；A3 →B2，70；A3 →B3，10；A3 →B4，70； （3）增加一个产地，最优解：A1 →B1，5；A1 →B2，15；A1 →B3，5；A1 →B4，15； A2 →B4，30；A3 →B3，30；虚产地 →B4，5； 管理运筹学A三、主观题(共3道小题) 11.?G=（V，E）来表示图时，符号V，E的意义 答： V G 的点集合，E 表示图 G 的边集合。 12.?网络的最小费用流与最小费用最大流是什么关系 答：答：网络的最小费用流是指网络的流值等于某一目标流的流值时，在这所有的流中费用最小的流；也就是在满足某一目标运输量下，所有的运输方案中，运输费用最小的运输方案。而网络的最小费用最大流是指在网络流值达到最大时，所有流中费用最小的流；也就是达到运输网络最大运输量的所有运输方案中，运输费用最小的运输方案。可以看出，网络的最小费用最大流是网络的最小费用流的一种特殊情况，即目标流的流值等于最大流的的流值的情况 13.? 答：1）路线：（1）—（4）—（3）—（5）（2）路径：（1）→（3）→（2）→（4）→（5）