运筹测试答案.docxVIP

运筹测试答案一、填空（每空2分，共16分）在线性规划问题的基本解中，所有的非基变量等于0。如果某个约束条件是“≤”情形，若化为标准形式，需要引入一松弛变量。在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数(c值)。如果某个变量Xj为自由变量，则应引进两个非负变量Xj′,Xj〞,同时令Xj＝Xj′－Xj。表达线性规划的简式中目标函数可以表示成max(min)Z=∑cijxij图解法适用于含有两个变量的线性规划问题。若原问题可行，但目标函数无界，则对偶问题不可行。对偶问题的对偶问题是原问题。二、中英互译（每空2分，共28分）1.corner point 顶点2.nonbasic variable非基变量3.The Simplex Method 单纯形法4. iterative process迭代过程5.origin 原点6.leaving variable出基变量7.pivot column 主列8.artificial variable 人工变量9.big M-Method 大M方法 10Two-Phase Method两阶段方法11. unbounded solution 无界解12.degenerate退化的13.alternative optimal solutions多重最优解 14infinity无穷三、判断题（每个1分,共6分）如果某种资源的影子价格为k，在其它条件不变的前提下，当该种资源增加5个单位时，相应的目标函数值将增加5k。X（还要考虑当资源增加5个单位是否超出了资源的灵敏度范围.若没超出则增大5K,若超出就不一定.）若线性规划问题有无穷多最优解，则其对偶问题也具有无穷多最优解。√任何线性规划问题存在并具有唯一的对偶问题。√用单纯形法求解标准形式的线性规划问题时，与σj 0对应的变量都可以被选作换入变量 √线性规划问题的每一个基解对应可行域的一个顶点。X(基可行解）原问题存在可行解，则其对偶问题也一定存在可行解。X四、建模并用图解法求解题（12分）解：设生产产品1为x件，生产产品2为y件时，使工厂获利最多产品利润为Z（万元）（1分）则Zmax=300x+500y（5分）作出上述不等式组表示的平面区域，即可行域：（4分）由约束条件可知阴影部分，即为可行域由上图可知，目标函数在经过A点的时候总利润Z最大,即当目标函数与可行域交与A点时，函数值最大,即最优解A=（4，6），最优值P=300*4+500*6=4200（万元）（2分）答：当公司安排生产产品1为4件，产品2为6件时使工厂获利最大。五、单纯形法求解题（26分）解：大M法先化为标准形式有两阶段法六、原问题变对偶问题（12分）1.解：对偶问题为：（6分）minst. 2.解：对偶问题为：（9）