欢迎来到天天文库
浏览记录
ID:59129134
大小:161.79 KB
页数:10页
时间:2020-09-12
《运筹学练习题.docx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第1题 单选题 A、决策变量B、松弛变量C、偏差变量D、人工变量 2.第2题 单选题 若用图解法求解线性规划问题,则该问题所含决策变量的数目应为()A、二个B、五个以下C、三个以上D、无限制3.第3题 单选题 用单纯形法求解目标函数为极大值的线性规划问题,当所有非基变量的检验数均小于零时,表明该问题()A、有无穷多最优解B、无可行解C、有且仅有一个最优解D、有无界解4.第4题 单选题 A、1个B、4个C、6个D、9个5.第5题 单选题 线性规划问题中基可行解与基解的区别在于()A、基解都不是可行解
2、B、C、基解是凸集的边界D、6.第6题 判断题 如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点标准答案:正确7.第7题 判断题 若线性规划问题有两个最优解,则它一定有无穷多个最优解标准答案:正确8.第8题 判断题 任何线性规划问题存在并具有唯一的对偶问题标准答案:正确9.第9题 判断题 标准答案:正确10.第10题 判断题 对偶问题的对偶问题一定是原问题标准答案:正确11.第11题 判断题 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域范
3、围一般将扩大标准答案:正确12.第12题 判断题 线性规划问题的基解对应可行域的顶点标准答案:错误13.第13题 判断题 若线性规划的原问题有无穷多个最优解,则其对偶问题也一定具有无穷多最优解标准答案:错误第1题 单选题 对于m个发点、n个收点的运输问题,叙述错误的是()A、该问题的系数矩阵有m×n列B、该问题的系数矩阵有mn行C、该问题的系数矩阵的秩必为mn-1D、该问题的最优解必唯一2.第2题 单选题 在解运输问题时,若已求得各个空格的改进路线和判别数,则选择调整格的原则是()A、在所有空格中,挑
4、选绝对值最大的正判别数所在的空格作为调整格B、在所有空格中,挑选绝对值最小的正判别数所在的空格作为调整格C、在所有空格中,挑选绝对值最大的负判别数所在的空格作为调整格D、在所有空格中,挑选绝对值最小的负判别数所在的空格作为调整格3.第3题 单选题 在运输方案中出现退化现象,是指数字格的数目()A、等于mnB、大于mn-1C、小于mn-1D、等于mn-14.第4题 单选题 求最初运输方案可采用()A、大M法B、位势法C、西北角法D、闭合回路法5.第5题 单选题 5、)<=""p="">A、使诸供应点的供应总量减少G-QB、使诸需求点的需求总量增加G-QC、虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为充分大D、虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为06.第6题 判断题 运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也为整数值标准答案:正确7.第7题 判断题 当目标规划问题模型存在的约束条件,则该约束为系统约束.标准答案:错误8.第8题 判断题 目标规划模型中应同时包含系统约束(绝对约束)和6、目标约束标准答案:错误9.第9题 判断题 运输问题是一种特殊形式的LP问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况标准答案:错误10.第10题 判断题 按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路标准答案:正确11.第11题 判断题 目标规划模型中正偏差变量取正值,负偏差变量取负值标准答案:错误12.第12题 判断题 表上作业法的实质就是求解运输问题的单纯形法标准答案:正确13.第13题 判断题 线性规划问题是目标规划的一7、种特殊形式标准答案:正确第1题 单选题 以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS(9,11)=5天;LS(9,13)=6天;LS(9,15)=8天,LS(9,17)=9天。则结点9的最迟开始时间LS9为(???)A、5天B、6天C、8天D、9天标准答案:A2.第2题 单选题 A、B、C、D、3.第3题 单选题 关于动态规划的如下说法中错误的是( )A、状态转移方程表明了各阶段之间状态的联系B、过程指标函数必须由阶段指标函数相加得到C、动态规划基本方程必须有边界条件D、动态规划中决策变量8、可以为连续变量也可以为离散变量4.第4题 单选题 用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为( )A、各阶段分配的资源数B、当前阶段开始时前部过程已分配的资源数C、当前阶段开始时剩余给后部过程的资源数D、资源的总数量5.第5题 单选题 箭线式网络图中的关键线路是指()A、具有结点数目最多的线路B、从始点出发,由各个关
5、)<=""p="">A、使诸供应点的供应总量减少G-QB、使诸需求点的需求总量增加G-QC、虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为充分大D、虚设一个需求量为G-Q的需求点,且任一供应点到该虚设需求点的单位运费为06.第6题 判断题 运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也为整数值标准答案:正确7.第7题 判断题 当目标规划问题模型存在的约束条件,则该约束为系统约束.标准答案:错误8.第8题 判断题 目标规划模型中应同时包含系统约束(绝对约束)和
6、目标约束标准答案:错误9.第9题 判断题 运输问题是一种特殊形式的LP问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况标准答案:错误10.第10题 判断题 按最小元素法给出的初始基可行解,从任一个空格出发可以找出而且仅能找出唯一的闭回路标准答案:正确11.第11题 判断题 目标规划模型中正偏差变量取正值,负偏差变量取负值标准答案:错误12.第12题 判断题 表上作业法的实质就是求解运输问题的单纯形法标准答案:正确13.第13题 判断题 线性规划问题是目标规划的一
7、种特殊形式标准答案:正确第1题 单选题 以结点9为始点的活动共有4个,它们的最迟开始时间各为:LS(9,11)=5天;LS(9,13)=6天;LS(9,15)=8天,LS(9,17)=9天。则结点9的最迟开始时间LS9为(???)A、5天B、6天C、8天D、9天标准答案:A2.第2题 单选题 A、B、C、D、3.第3题 单选题 关于动态规划的如下说法中错误的是( )A、状态转移方程表明了各阶段之间状态的联系B、过程指标函数必须由阶段指标函数相加得到C、动态规划基本方程必须有边界条件D、动态规划中决策变量
8、可以为连续变量也可以为离散变量4.第4题 单选题 用逆序法求解资源分配问题时,为保证独立性,状态变量取值一般为( )A、各阶段分配的资源数B、当前阶段开始时前部过程已分配的资源数C、当前阶段开始时剩余给后部过程的资源数D、资源的总数量5.第5题 单选题 箭线式网络图中的关键线路是指()A、具有结点数目最多的线路B、从始点出发,由各个关
此文档下载收益归作者所有