单纯形法类似，因而初始调运方案的给出就相当于找到一个（）。
A基B可行解C初始基本可行解D最优解25关于最小支撑树，以下叙述正确的是（）。
A最小支撑树是一个网络中连通所有点而边数最少的图B最小支撑树是一个网络中连通所有的点，而权数最少的图C一个网络中的最大权边必不包含在其最小支撑树内D一个网络的最小支撑树一般是不唯一的
二、判断题
1对于线性规划的原问题和其对偶问题，若其中一个有最优解，另一个也一定有最优解。2一个图G是树的充分必要条件是该图为边数最少的无孤立点的图。（3对于对偶单纯形法，其初始解必须是可行的。（）））
4设图GVE是一个树，pG≥２，则Ｇ中至少有两个悬挂点。（
5用图解法解线性规划问题，若在两个顶点同时得到最优解，则它们的连线上任意点都是最优解。（））
6在树中不相邻的两个点间添上一条边，则恰好得到一个圈。（7线性规划可行域无界则具有无界解。（8任意可行流的流量不小于最小割量。（））（
9网络最大流量是网络起点至终点的一条增广链上的最大流量。10可行解集有界非空时则在顶点上至少有一点达到最优值。（
））
11按最小元素法求得运输问题的初始方案从任一非基格出发都存在唯一一个闭回路。12运输问题中用位势法求得的检验数不唯一。（）
f13假如一个线性规划问题含有6个变量和4个约束则用动态规划方法求解时将划分为4个阶段每个阶段的状态将由一个6维的向量组成。
14动态规划中定义状态时应保证在各个阶段中所做决策的相互独立性。
15在机器发生故障的概率及工人修复一台机器的时间分布不变的条件下，由1名工人看管5台机器与由3名工人联合看管15台机器相比，机器因故障等待工人维修的平均时间不变。
16订货费用包括订购费用和货物的成本费用。前者与订货数量有关，而与订货次数无关。
17对同一个动态规划问题应用顺推解法和逆推解法一定会得到相同的最优解。
18在单时期的随机存贮模型中计算时都不包括订货费用这一项。原因是该项费用通常很小可忽略不计。
19报童问题中损失最小的期望值和赢利最大的期望值是不同的，所以两者确定的Q值也不相同。
20相继到达的间隔时间是独立且相同的负指数分布，与输入过程为泊松流是等价的。
三、填空题
1用表上作业法求解m个产地
个销地的平衡运输问题，其方案表上数字格的个数为个；若已计算出某空格的检验数为3，若从该空格出发进行r