计算下图所示的网络从A点到F点的最短路线及其长度。

【参考答案】

此为动态规划之“最短路问题”，可用逆向追踪“图上标号法”解决如下：......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

点击查看答案

上一题目录下一题

问答题

有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D四项不同的工作，每人做各项工作所消耗的时间如下表所示：

问：应该如何指派，才能使总的消耗时间为最少？

问答题

给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费）

（1）用最小费用法求初始运输方案，并写出相应的总运费
（2）用（1）得到的基本可行解，继续迭代求该问题的最优解。

问答题

用大M法或对偶单纯形法求解如下线性规划模型：