DOC《名词解释》

名词解释 1.

运输问题:将一批物资从若干仓库(简称为发点)运往若干目的地(简称为收点),通过组织运输,使花费的费用最少,这类问题就是运输问题 2.闭回路:如果在某一平衡表上已求得一个调运方案,从一个空格出发,沿水平方向或垂直方向前进,遇到某个适当的填有调运量的格子就转向前进.如此继续下去,经过若干次,就一定能回到原来出发的空格.这样就形成了一个由水平线段和垂直线段所组成的封闭折线,我们称之为闭回路 3.整数规划:在一个线性规划问题中,如果它的全部决策变量或者部分决策变量要求取整数时,这个问题就称为整数线性规划问题,简称整数规划. 4.多阶段决策问题:系统的动态过程可以按照时间进程分为相互联系而又相互区别的各个阶段,在每个阶段都要进行决策. 5.最短路:给定一个有向赋权图D=(V,A),对每一个弧a=(vi,vj),相应有权wij≥0,指定D中的vs为出发点,Vt为终点,在所有vs到Vt的路中,求一条总权数最小的路

二、判断 对对对错对

三、填空 1.有无穷多个 2.多阶段决策过程 3.奇数点和偶数 4.连通和圈 5.闭合回路法(或者阶石法)

四、选择 A A B C D

五、计算题 1.解: 先将该问题化为标准型: 在初始表中选为基变量,最优解 2.解: 以分别装入各种货物的顺序为阶段, 选取k阶段至3阶段允许装货的重量Xk为状态变量;

记Uk为第k种货物的装载件数;

则 记为装入第k种货物至第三种货物的最大总价值. 最优解为:,和,最大价值为13. 3.解: 1)对偶问题为 2)当C2从4变成5时, 由于非基变量的检验数仍然都是小于0的,所以最优解不变. 3)当若b2的量从12上升到15 由于基变量的值仍然都是大于0的,所以最优解的基变量不会发生变化. 4)如果增加一种新的产品,则P6'=(11/8,7/8,-1/4)T σ6=3/8>0 所以对最优解有影响,该种产品应该生产 4.解: 首先将解代入约束条件,满足,说明是可行解 线性相关,此解不是基可行解 选取 作为基变量, 线性无关. 令 ,解出 得出一个基可行解 即.