15海事运筹学模拟试题及答案（三）.doc

文档介绍：:..《运筹学》试题(三)一、判断题。(30分),)、0)、0),则及用闪0)+0120)+如0)均为最优解,其中。兰。"%Or吗3确且另丐=,-1规划的变量有n个,,,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,,,则用动态规划求解时将划分为3个阶段,,当点集V确定后,,,=d+二、单项选择题。下列每题给出的四个答案中只有一个是正确的,将表示正确答案的字母填入题后的括号中。(20分),若对所有的检验数55°,但对某个非基变量勺,=°,则该线性规划问题();;;。,当所侑的检验数-°,在基变最中仍含有非零的人工变量,表明该线性规划问题();;;。,若原问题与对偶问题均具有可行解,则(),且它们最优解的冃标函数值相等;,原问题最优解的1=1标函数值小于对偶问题最优解的1=1标函数值;,则对偶问题无最优解;,则对偶问题只有唯一最优解;,每次迭代要求单纯形表中();;;。,设产地为加个,销地为〃个,那么解中非零变量的个数()。(m+w-1);(m+w-l);(m+«-l);。,每次迭代时,如果有某非基变量的检验数等于零,则该运输问题()。;;;。,求解的基本原则是首先满足高级别的ri标,但当高级别目标不能满足时()。;;;。,这一•新矩阵对应着一个新的指派问题,则()。