【单选题】【消耗次数:1】
下列结论错误的有()。
任意一个运输问题不一定存在最优解
任何运输问题都存在可行解
产量和销量均为整数的运输问题必存在整数最优解
m+n-1个变量组构成基变量的充要条件是它不包括任何闭回路
参考答案:
复制
纠错
相关题目
【判断题】 运输问题一定存在最优解。()
①  正确
②  错误
【判断题】 产销平衡的运输问题一定存在最优解.
①  正确
②  错误
【判断题】 运输问题中当所有的产地产量和销售地销售量均为整数时,运输问题的最优解也为整数值
①  正确
②  错误
【判断题】 m+n-1个变量构成基变量组的充要条件是它们不包含闭回路。()
①  正确
②  错误
【判断题】 如果线性规划问题问题存在最优解,则最优解一定对应可行域边界上的一个点
①  正确
②  错误
【判断题】 求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
①  正确
②  错误
【判断题】 运输问题是一种特殊形式的LP问题,因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况
①  正确
②  错误
【判断题】 排序问题只能获得满意解,不存在最优解。
①  正确
②  错误
【判断题】 分枝定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解
①  正确
②  错误
【判断题】 在二元线性规划问题中,如果问题有可行解,则一定有最优解
①  正确
②  错误
【单选题】 如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
①  广度优先搜索
②  深度优先搜索
③  有界深度优先搜索
④  启发式搜索
随机题目
【单选题】 行政处罚决定书应当在宣告后当场交付当事人;当事人不在场的,行政机关应当在( )内依照《中华人民共和国民事诉讼法》的有关规定,将行政处罚决定书送达当事人。
①  三日
②  五日
③  七日
④  十日
【单选题】 未按照规定向当事人告知拟作出的行政处罚内容及事实、理由、依据,或者拒绝听取当事人的陈述、申辩,( )作出行政处罚决定。
①  不再
②  延迟
③  不得
④  停止
【单选题】 根据《行政处罚法》,当事人要求听证的,应当在行政机关告知后( )内提出
①  三日
②  五日
③  七日
④  十日
【单选题】 根据《行政处罚法》,当事人要求听证的,行政机关应当在举行听证的( )前,通知当事人及有关人员听证的时间、地点
①  三日
②  五日
③  七日
④  十日
【单选题】 根据《行政处罚法》,关于听证以下说法错误的是( )。
①  除涉及国家秘密、商业秘密或者个人隐私依法予以保密外,听证公开举行
②  当事人必须亲自参加听证
③  听证应当制作笔录
④  当事人要求听证的,应当在行政机关告知后五日内提出
【单选题】 根据《行政处罚法》,关于听证以下说法正确的是( )。
①  当事人要求听证的,应当在行政机关告知后十日内提出
②  行政机关应当在举行听证的七日前,通知当事人及有关人员听证的时间、地点
③  当事人必须亲自参加听证
④  听证必须公开举行
【单选题】 行政处罚决定依法作出后,当事人确有经济困难,需要延期或者分期缴纳罚款的,经当事人申请和( )批准,可以暂缓或者分期缴纳。
①  执法人员
②  人民法院
③  司法机关
④  行政机关
【单选题】 根据《行政处罚法》,下列哪种情形,执法人员可以当场收缴罚款。( )。
①  依法给予一百元以下罚款的
②  依法给予两百元以下罚款的
③  依法给予三百元以下罚款的
④  当事人提出申请的
【单选题】 根据《行政处罚法》,在水上当场收缴的罚款,应当自抵岸之日起( )内交至行政机关;行政机关应当在( )内将罚款缴付指定的银行。
①  二日、二日
②  二日、三日
③  三日、三日
④  三日、五日
【单选题】 罚款、没收的违法所得或者没收非法财物拍卖的款项,必须全部上缴( )。
①  行政机关
②  司法部门
③  税务部门
④  国库