学堂在线清华大学运筹学(2021春)课后作业题答案
- 给定非线性规划问题min(x-A)+(x2-2)2 s.t.-x好+x220,x1+x2≤6,x1X2≥0判断下列各 2021-04-28
- 给定一个无向图,它的奇点的个数____。 A是奇数 B是偶数 C奇偶取决于偶点的个 2021-04-28
- 对于如下的关联矩阵,它所对应的图为? 2021-04-28
- 邻接矩阵是一个方阵。 2021-04-28
- 如果一个无向图是一个连通图,且边的数量=顶点数量-1,则这个无向图是树。 2021-04-28
- 下图有多少个“含边数最多”的割集?(这些割集的含边数最多且相等) 2021-04-28
- 下图中的着色边表示的是使用深探法还是广探法求得的最小支撑树? 2021-04-28
- 用Kruskal避圈算法求下图的最小支撑树,图中的数字表示边的权重,则选取的第10 2021-04-28
- 用Dijkstra算法求下图中V1至各点的最短距离和最短路径,假设V1是第0个确定最 2021-04-28
- 求下图所示有向网络中从s到t的最大流: A4 B5 C6 D7 2021-04-28
- 求解如下的线性规划问题,最优值为____。(提示:这是一个最小费用流问题) A9 2021-04-28
- 运输问题是特殊的最小费用流问题。 2021-04-28
- 运输问题是线性规划问题,且一定有基本可行解。 2021-04-28
- 运输问题网络中的一个支撑树对应一个基本可行解。 2021-04-28
- 已知可以将如下问题看成是运输问题来求解,那么该运输问题可能有几个产地几个 2021-04-28
- 假设要将4个化肥厂的化肥运往5个地方,产量、销量、运费如下表所示: 2021-04-28
- 运输问题是特殊的指派问题。 2021-04-28
- 指派问题是特殊的运输问题。 2021-04-28
- 假设要给5个人分派5件事,如下的W矩阵中的元素W表示第i个人做第j件事的效率,每 2021-04-28