二、主观题(共6道小题)
6.简述线性规划问题数学模型的组成部分及其特征。
答： 7.简述建立线性规划问题数学模型的步骤。
答：1.确定决策变量2.确定目标函数3.确定约束条件方程。
8.简述化一般线性规划模型为标准型的方法。答：
答：答：（1）（1，3/2），z=35/2；（2）（5，0），z=-5；（3）无限解；（4）（-2，3），z=7
答：三、主观题(共14道小题)
10.针对不同形式的约束（≥，简述初始基本可行解的选取方法。
答：对于≥和=形式的约束，一般将引入的人工变量作为初始基变量；≤形式的约束，一般将引入的松弛变量作为初始基变量。
11.简述如何在单纯型表上判别问题是否具有唯一解、无穷多解、无界解或无可行解。
答：最优单纯形表中，有且仅有基变量的检验数为零，则可判断该解为唯一最优解；最优单纯形表中，除基变量的检验数为零外，又存在某个非基变量的检验数为零，则可判断该问题有无穷多最优解；若单纯形表中存在检验数大于零的变量，该变量对应的系数全都小于等于零，那么该线性规划问题具有无界解；最优单纯形表中，若人工变量不为零，则该线性规划问题无可行解。
12.简述若标准型变为求目标函数最小，则用单纯形法计算时，如何判别问题已取得最优解。答：
答：1，4不可行；2，3可行。
答： 1）生产方案是：不生产两种产品，只生产第2种产品100/3个单位，不是最优方案。
3）最优生产方案：不生产第3种产品两种产品各生产20个单位，最大利润1700
答：（1）不可行。 （2）多重解。 （3）若a12、a22、a32全是0或负数时。
答： 1）a =2，b =0，c =0，d =1，e =4/5，f =0， g =-5；最优解。
2）a =7，b =-6，c =0，d =1，e =0，f =1/3， g =0；最优解。
答： 1）x =（12/7，15/7），z =-120/7；
2）x =（5/6，0，17/5，0，0），z =81/5；
3）x =（2，6），z =36
4）x =（3，0），z =-9
答：（1）x =（4，2），z =28； （2）无限界解。
19.若基本可行解中非0变量的个数( )于约束条件的个数时，就会出现退化解。
答：小。20.线性规划问题若有最优解，一定可以在可行域的( )达到。
答：顶点。21.确定初始基本可行解时，对大于型的约束，应当引入( )变量。
答：人工。22.目标函数中人工变量前面的系数±m（m是充分大的正数）的作用是。
答：使人工变量不可能进入最优解。
23.解包含人工变量线性规划问题的单纯形法有( )有。
答：大m法、两阶段法。
二、主观题(共9道小题)
6.简述对偶单纯形法的计算过程及它的优点。
答：7.怎样根据最优单纯形表找出原问题与对偶问题的变量、最优解及检验数之间的对应关系。答：
答：依次为q4，q5，q1，q2，q3，对偶问题的解为（0，1/4，1/2）
答：不是最优解，因为x6=-5不可行。最优解为（15，65/3，5），对偶问题的最优解为（6，9，1）
10.对偶单纯形法与单纯形法的主要区别是每次迭代的基变量都满足最优检验但不完全满足约束。
答：非负。11.若原问题有最优解，那么对偶问题有最优解，且原问题与对偶问题的最优相等
答：一定 ，目标值。
12.原问题可行，而对偶问题不可行，则原问题界。
答：无。13.对偶问题的对偶问题是问题。
答：原。14.若原问题中第i个约束条件是“=”型约束，那么对偶问题的变量qi应是变量。
答：自由。三、主观题(共6道小题)
7.简述西北角法、最小元素法、差值法确定运输问题初始基本可行解的过程并指出那种方法得出的解较优。
答： 西北角法的基本思想是优先满足西北角位置的供销需求，逐步给出初始基可行解为止。最小元素法基本思想是就近**，即从单位运价表中最小的运价开始确定供销关系，然后次小。
一直到给出初始基可行解为止。差值法基本思想是优先满足运费差值最大的供销需求，逐步给出初始基可行解。三种方法比较，差值法得出的解较优。
8.简述把产销不平衡化为产销平衡问题的基本过程。
答：9.简述运输方案的调整过程。
答：当在表中空格处出现负检验数时，表明未得最优解。同单纯形法一样，调整的关键在于确定换入变量，换出变量以及调整值。
对表上作业法而言，若有两个和两个以上的负检验数时，一般选其中最小的负检验数，以它对应的空格为调入格。即以它对应的非基变量为换入变量。在换入变量空格的闭回路中，取标负号且运输量最小的数字格所对应的基变量为换出变量，以保证所有变量非负的约束。
调整值即为换出变量的值。
答：（1）可以 （2）不能，非零元素少于9个。（3）不能，有闭回路。（4）可以。
11.根据表判断是否已取得了最优解，为什么？
答：（1）不是最优解。（2）是。 （3）不是。
答： 1）最优解：a1 →b1，35；a1 →b2，15；a2 →b2，25；a2 →b3，20； a2 →b4，15； a3 →b1，25；
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；
三、主观题(共3道小题)
11.简述g=（v，e）来表示图时，符号v，e的意义。
答： v 表示图 g 的点集合，e 表示图 g 的边集合。
12.网络的最小费用流与最小费用最大流是什么关系
答：答：网络的最小费用流是指网络的流值等于某一目标流的流值时，在这所有的流中费用最小的流；也就是在满足某一目标运输量下，所有的运输方案中，运输费用最小的运输方案。
而网络的最小费用最大流是指在网络流值达到最大时，所有流中费用最小的流；也就是达到运输网络最大运输量的所有运输方案中，运输费用最小的运输方案。可以看出，网络的最小费用最大流是网络的最小费用流的一种特殊情况，即目标流的流值等于最大流的的流值的情况。
答：（1）路线：（1）—（4）—（3）—（5）（2）路径：（1）→（3）→（2）→（4）→（5）
管理运筹学作业
第3章线性规划问题的计算机求解。1 解 利用软件求解得下图。1 x1 150,x2 70,目标函数最优值 max z 500 150 400 70 103000 2 1，3车间加工工时数已经使用完，2，4车间没用完。其松弛变量分别为0，330，0，15。3 对偶 分别为50，0，200，0。含义为1...
管理运筹学作业答案
本答案只供参考。解 从上午11时到下午10时分成11 个班次，设x表示第i班次安排的临时工的人数，则数学模型为 minf 16 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x1 1 9 x1 x2 1 9 x1 x2 x3 2 9 x1 x2 x3 x4 2 3 x2 x3...
管理运筹学作业题
一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。3 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。4 什么是资源的影子 管理运筹学复习题 一 简答题。1 试述线性规划数学模型的结构及各要素的特征。2 求...