运筹试题新.docVIP

一、回答下面问题(每小题3分) 1.在单纯形法计算中,如果不按最小比值规则确定换基变量,则在下一个解中一定会出现。 2. 原问题无界时，其对偶问题，反之，当对偶问题无可行解时，原问题。 3．已知y0为线性规划的对偶问题的最优解，若y00，说明在最优生产计划中对应的资源 。 4．已知y0为线性规划的对偶问题的最优解，若y0=0，说明在最优生产计划中对应的资源 。 5．已知线形规划问题的原问题有无穷多最优解，则其对偶问题的最优解一定是 。 6．m个产地n个销地的产销平衡运输问题的模型其决策变量的个数是个；基变量的个数是个；决策变量的系数列向量的特点是。 7．用位势法求解运输问题，位势的含义是；行位势与列位势中有一个的取值是任意的，这是因为。 8.用割平面法求解整数规划，割平面割去了；但未割去 。 9．按教材中的符号写出最大流问题的数学模型。 10．什么是截集，何谓最小截集？ 二、（10分） 下表是用单纯形法计算到某一步的表格，已知该线性规划的目标函数值为z=14 表1 cjx1x2x3x4x3 x12 ac d0 e1 01/5 1σjb-1fg（1） 求a—g的值；（8分） （2） 表中给出的解是否为最优解。（2分） 三、（每小题6分共12分） 车间为全厂生产一种零件，其生产准备费是100元，存贮费是0.05元／天·个，需求量为每