试用表上作业法求解下面运输问题的最优解。(要求用行列差值法给初始解,用位势法求检验数。)
设某工厂自国外进口一部精密机器,由机器制造厂至出口港有三个港口可选择,而进口港又有三个可选择,进口后可经由两个城市到达目的地,其间的运输费用如图所示(单位:百元),试把该问题描述成一个多阶段决策问题,并用动态规划方法求解。