用表上作业法求给出运输问题的最优解（M是任意大正数）

问答题 用表上作业法求给出运输问题的最优解（M是任意大正数）

1.问答题 用表上作业法求给出运输问题的最优解（M是任意大正数）

2.问答题 用表上作业法求给出运输问题的最优解（M是任意大正数）

3.问答题 用表上作业法求给出运输问题的最优解（M是任意大正数）。

4.问答题 表一和表二中分别给出两个运输问题的产销平衡表和单位运价表，试用伏格尔法直接给出近似最优解。
表一：

表二：

5.问答题 判断表中给出的调运方案能否作为用表上作业法求解时的最初解？为什么？
表一：

表二：

6.问答题 写出如下线性规划问题的对偶问题，并利用弱对偶性说明z的最大值不大于1。

原问题的对偶问题为：

由于（0，1，0）是上述对偶问题的可行解，由弱对偶性可知，对原问题的任一可行解

7.问答题 已知线性规划：

（1）用单纯形法求解该线性规划问题的最优解和最优值；
（2）写出线性规划的对偶问题；
（3）求解对偶问题的最优解和最优值。

8.问答题某建筑工地每月需求水泥量为1200吨，每吨定价为1500元，不允许缺货。设每吨每月的存储费为价格的2％，每次订货费为1800元，需要提前7天订货。试求经济订购批量、每月总费用和再订货点。

9.问答题 试用表上作业法求解下面运输问题的最优解。（要求用行列差值法给初始解，用位势法求检验数。）

10.问答题 设某工厂自国外进口一部精密机器，由机器制造厂至出口港有三个港口可选择，而进口港又有三个可选择，进口后可经由两个城市到达目的地，其间的运输费用如图所示（单位：百元），试把该问题描述成一个多阶段决策问题，并用动态规划方法求解。