2. 首页 > 题库三 >
  2. 问题

对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。

7 查阅

对一个整数线性规划最大化问题，采用线性规划松弛求解并向下圆整的方法得到一个解，其目标值可能超过整数规划问题的最优值。

A.正确

B.错误

参考答案:

答案：正确

相关问题:
  • 用分支定界法求解一个整数线性规划最大化问题时，随着分支深度的加深，相应
  • 在用分支定界法求解某个整数规划问题时，深度优先的搜索一定比下界优先的
  • 在用割平面法求解某个整数线性规划最大化问题时，随着迭代的进行，相应的松
  • 从最优解的角度，整数线性规划问题等效于可行域凸包上的线性规划问题，因此
  • 拉格朗日松弛法是一种求解整数规划问题的最优算法。
  • 对于整数线性规划问题，拉格朗日松弛法满足强对偶条件。
  • 分数法只适用于试验点只能取整数的情况。
  • Segments属性的值是一个整数，用于控制分段控件分为几段。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    素养的创新精神特点是指素养是一个在教育
    2.
    道德的作用之一，是调节利益主体间的关系。
    3.
    方法（Method）与方法论（Methodology）在认识论
    4.
    在日本，工资与工龄无关，完全由工作好坏决定
    5.
    注册会计师应不为委托单位或第三者的意见
    6.
    印刷专项获得国家“七五”计划资助。
    7.
    不愿意承担责任、疏远人群，工作效率降低，决
    8.
    中国与美国建立了全面战略合作伙伴关系。
    9.
    技术创新不存在风险性。
    10.
    在日本等发达国家，风能和太阳能的发电成本
    11.
    经过改革开放几十年的高速发展，中国经济增
    12.
    系统分析与一般系统方法的最主要区别是它
    13.
    2011年国家财政科学技术支出比2010年增长
    14.
    工业技术基础雄厚，是支撑岛津制作所创新成
    15.
    古代诗人李白的名言：春蚕到死丝方尽，蜡炬成
    16.
    田中如果没有在会议上勇敢发言，就不会获得
    17.
    在确定选题时，冷门课题不适合选。
    18.
    系统分析的方法只是应用于各种组织的或自
    19.
    我国古代四大民间传说是指《牛郎织女》、
    20.
    工业基础和科学发明没有相关性。
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。