《运筹学》试题(三) 一、判断题。(30分),(1)、X(2)、X(3),则X=αX(1)+(1-α)X(3)及X=α1X(1)+α2X(2)+α3X(3)均为最优解,其中 ,-1规划的变量有n个,,则前向弧上满足流量fij≤,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,,,则用动态规划求解时将划分为3个阶段,,当点集V确定后,,, maxZ=d+ 二、单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确答案的字母填入题后的括号中。(20分),若对所有的检验数,但对某个非基变量,有,则该线性规划问题();;;。 ,当所有的检验数,在基变量中仍含有非零的人工变量,表明该线性规划问题();;;。,若原问题与对偶问题均具有可行解,则(),且它们最优解的目标函数值相等;,原问题最优解的目标函数值小于对偶问题最优解的目标函数值;,则对偶问题无最优解;,则对偶问题只有唯一最优解;,每次迭代要求单纯形表中();;;。 ,设产地为m个,销地为n个,那么解中非零变量的个数()。(m+n-1);(m+n-1);(m+n-1);。 ,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题()。;;;。,求解的基本原则是首先满足高级别的目标,但当高级别目标不能满足时()。;;;。 ,这一新矩阵对应着一个新的指派问题,则()。;;
15海事运筹学模拟试题及答案(三) 来自淘豆网www.taodocs.com转载请标明出处.