问答题
计算下图所示的网络从A点到F点的最短路线及其长度。
此为动态规划之“最短路问题”，可用逆向追踪“图上标号法”解决如下：......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 有甲、乙、丙、丁四个人，要分别指派他们完成A、B、C、D四项不同的工作，每人做各项工作所消耗的时间如下表所示： 问：应该如何指派，才能使总的消耗时间为最少？
问答题 给定下列运输问题：（表中数据为产地Ai到销地Bj的单位运费） （1）用最小费用法求初始运输方案，并写出相应的总运费 （2）用（1）得到的基本可行解，继续迭代求该问题的最优解。
问答题 用大M法或对偶单纯形法求解如下线性规划模型：
