设线性规划的约束条件为[img=12x21]17da6d37c7a302d.png[/img][img=129x75]17da6d37d4b8cf4.png[/img] 则基本可行解为( )
A: (0, 0, 4, 3)
B: (3, 0, 4, 0)
C: (3, 4, 0, 0)
D: (2, 0, 1, 0)
A: (0, 0, 4, 3)
B: (3, 0, 4, 0)
C: (3, 4, 0, 0)
D: (2, 0, 1, 0)
举一反三
- 设线性规划的约束条件为:[img=211x84]17da6d9c61f0aeb.png[/img]则基本可行解为( ) A: (0, 0, 4, 3) B: (3, 4, 0, 0) C: (3, 0, 4, 0) D: (2, 0, 1, 0)
- 设线性规划问题的约束条件是x1+x2+x3=32x1+2x2+x4=4x1,x2,x3,x4≥0该线性规划问题的基可行解是() A: (0 0 4 3) B: (3 4 0 0) C: (1 0 2 0) D: (0 0 3 4)
- 使用动态规划方法计算从地点0到地点6的最短路径______。[img=532x246]1802ebd31ca59e4.png[/img] A: 0→2→5→6 B: 0→1→4→6 C: 0→2→3→6 D: 0→3→4→6
- 下面是图的拓扑排序的是?(多选)[img=340x240]1802faef6ebcc2a.png[/img] A: 2 8 0 7 1 3 5 6 4 9 10 11 12 B: 2 8 7 0 6 9 11 12 10 1 3 5 4 C: 8 2 7 3 0 6 1 5 4 9 10 11 12 D: 8 2 7 0 6 9 10 11 12 1 3 5 4
- 某线性规划的约束条件为[img=236x116]17da677afc1934e.png[/img]则下列解是该问题的基可行解的为( )。 A: (0, 0, 2, 2, 0) B: (3, 2.5, 0, 0, 3) C: (0, 0, 1, 0, 0) D: (3, 0, 0, 0, 2)