《复习练习题（09春财管）》由会员分享，可在线阅读，更多相关《复习练习题（09春财管）（12页珍藏版）》请在金锄头文库上搜索。
1、复习练习题,判断题,在用单纯形法求解线性规划问题时，单纯形表中b列的数总是非负的（ ） 线性规划的最优解的基变量的值等于零，则线性规划问题有无穷多个最优解（ ） 在用对偶单纯形法求解线性规划问题时，检验数总是非负的（ ） 运输问题可能是无界解（ ） 目标规划问题的目标约束在决策时允许出现偏差（ ） 总是可以通过舍入取整的方法，由相应松弛问题的最优解得到整数规划问题的最优解（ ） 目标规划问题的偏差变量一定非负（ ）,在所有顶点数相同的连通图中，树的边数最少（ ） 对于容量网络，最大流问题实际上是一个线性规划问题（ ） 线性规划问题一定存在可行解（ ） 目标规划中对应同一个目标约束的两个偏差变量
2、可以同时不为零（ ） 若一个无向连通图可以一笔画出，则它一定是欧拉图（ ）,选择题,在将线性规划问题化为标准形式时，松弛变量在目标函数中的系数取为（ ） A-1， B0， C1， DM。 若线性规划的原问题的最优解使某个约束条件为严格不等式，则对偶问题的最优解中对应该约束条件的变量取值一定（ ） A等于零，B不等于零，C为负数， D为正数。,对于运输问题的表上作业法，下列说法正确的是（ ） A用最小元素法和用沃格法得到的初始调运方案相同， B产销平衡问题可能不存在最优解，C空格可能不存在闭回路， D数字格中数字可能等于零,目标规划中目标函数的涵义是（ ） A首先要求第一个目标决策值不低于目标值
3、并且第二个目标决策值不超过目标值，其次要求第三个目标的决策值不低于目标值， B首先要求第一个目标决策值不超过目标值并且第二个目标决策值不低于目标值，其次要求第三个目标的决策值不超过目标值， C要求第一个目标决策值不低于目标值并且第二个目标决策值不超过目标值，还要求第三个目标的决策值不低于目标值， D首先要求第一个目标决策值恰好等于目标值，其次要求第三个目标的决策值不低于目标值。,A,下面哪一条不是标准指派问题的要求（ ） A目标函数最大化， B承担任务的人数等于任务数， C一人只能承担一项任务， D一项任务只能由一人承担也必须由一人承担 对于容量网络（ ） A增广链上所有前向边都是饱和边， B增广链可能存在着后向边是零流边 C若一个可行流中存在增广链，则该可行流不是最大流， D可能不存在可行流。,试计算下面单纯形表中的参数ae。,（1）将它化成标准形式；（2）写出其对偶问题。,下表给出了各产地（A1，A2，A3）和各销地（B1，B2，B3）的产量和销量，以及各产地至各销地的单位运价，求最优解。,求下图的最小生成树。,求下图所示网络中的最大流，每条边上的序数表示（cij,fij）,
