如图所示的单行线交通网，每个弧旁边的数字表示这条单行线的长度。现在有一个人要从v₁出发，经过这个交通网到达v₈，要寻求使总路程最短的线路。

判断下表中的方案能否作为表上作业法求解运输问题的初始方案，说明理由。

用对偶理论判断下面线性规划是否存在最优解：

某工厂拥有A，B，C三种类型的设备，生产甲、乙两种产品，每件产品在生产中需要使用的机时数，每件产品可以获得的利润，以及三种设备可利用的机时数见下表：

（1）线性规划模型
（2）利用单纯形法求最优解