厦门大学运筹学OR课堂练习.docVIP

运筹学课堂练习 线性规划数学模型的结构及各要素的特征。 什么是线性规划问题的标准型式，如何将一个非标准型的线性规划问题转化为标准型式。 试说明线性规划问题的可行解、基解、基可行解、最优解的概念以及上述解之间的相互关系。 如何从单纯形表上来判别该线性规划问题具有唯一最优解、无穷多个最优解、无界解或无可行解。 判断下列说法是否正确 ： 图解法同单纯形法虽然求解形式不同，但从几何上理解，两者是一致的； 线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大； 线性规划问题的每一个基可解对应可行域的一个顶点，如果线性规划问题存在最优解，则最优解一定对应可行域边