• 2021-04-14
    对于一个有n项任务需要有n个人去完成的分配问题,其解中取值为1的变量数为个

  • n

    内容

    • 0

      若0—1规划问题的决策变量有n个,则一定有2n个可行解

    • 1

      如果一个线性规划问题有n个变量,m个约束方程(m<n),系数矩阵的数为m,则基可行解的个数最多为‍ ‍。 未知类型:{'options': ['m个', 'n个', '', ''], 'type': 102}

    • 2

      n个逻辑变量可以构成( )个最小项,任意一个最小项有( )种变量取值组合使其值为1。 未知类型:{'options': ['n;n', 'n;1', '17de8a97d6841bf.png;n', '17de8a97e25bff5.png;1'], 'type': 102}

    • 3

      n个逻辑变量可以构成( )个最小项,任意一个最小项有( )种变量取值组合使其值为1。 未知类型:{'options': ['n;n', 'n;1', '1803473ebc0293f.png;n', '1803473ec433085.png;1'], 'type': 102}

    • 4

      n个变量m个约束的线性规划问题,其基解个数恰为C mn个( )