当前位置: 答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

用隐枚举法求解下列0-1规划问题: (1)min x0=2x1+5x2+3x3+4x4 s.t.


用隐枚举法求解下列0-1规划问题:

  (1)min x0=2x1+5x2+3x3+4x4,

  s.t.-4x1+x2+x3+x4≥0,

  -2x1+4x2+2x3+4x4≥4,

  x1+x2-x3+x4≥1,

  xj=0或1 (j=1,2,3,4);

  (2)max z=2x1-x2+5x3-3x4+4x5,

  s.t.3x1-2x2+7x3-5x4+4x5≤6,

  x1-x2+2x3-4x4+2x5≤0,

  xj=0或1(j=1,2,…,5).

参考答案
您可能感兴趣的试题
  • 关于隐枚举法,表述正确的是()A、隐枚举法用于求解0-1规划B、隐枚举法用于求解整数规划C、隐枚举

  • 对于0-1规划,由于过滤条件的增加,增加了隐枚举法的计算量。()

  • 使用人工变量法求解极大化的线性规划问题时,当所有的检验数 ≤0但是在基变量中仍有人工变量,表

  • 取h=0.2 用Euler方法求解初值问题y'=-y-xy2(0≤x≤0.6) y(0)=1

  • 使用人工变量法求解极大化的线性规划问题时 当所有的检验数 ≤0但是在基变量中仍有人工变量 表

  • 人工智能利用遗传算法在求解优化问题时 会把问题的解用“0”和“1”表示。0 1就是“遗传基因” 01组成的字符串 称为一个染色体或个体。