15海事运筹学模拟试题及答案(三).docxVIP

3 3?运用动态规划方法求出下图中从 A到E的最短路线及其长度。 《运筹学》试题（三） 一、判断题。（30分） 1可行解集有界非空时，则在极点上至少有一点达到最优值 2.若线性规划有三个最优解 X（I）、X⑵、X（3）,贝y X=α＜（I）+（1-αχ（3）及X=αX⑴+αX⑵+αX⑶ 均为最优解，其中〔〕匚二「. ； G ∩.. 1： -、J I i .在原问题无最优解，则对偶问题无可行解 . Q- 1规划的变量有n个，则有2n个可行解 . P是一条增广链，则前向弧上满足流量 fij ≤ Cij .关键线路是由关键工序组成的一组从网络图起点到终点的有向路 . 一个排队论系统中，不管顾客到达