运筹学课堂练习

一、用单纯形表求以下线性规划问题的最优解：z=x1+2x2+x3x1+x2+x3122x1+3x2+x318-x1+x2+x324x1x2x3≥0二、某线性规划问题的某一步的单纯形表格如下，请给出其解的结论。1.2-1100-3CBXBbx1x2x3x4x5x60x415120015/2-1/21x3570103/2-1/2-1x2331001/2-1/2-2000-1-32.2-11000CBXBbx1x2x3x4x5x60x415120015/2-1/21x3570103/2-1/2-1x2331001/2-1/2-2000-103.-2-11020CBXBbx1x2x3x4x5x60x415000112-1/21x35-3/20107-1/2-1x23-1/21003-1/2-1000-20三、是非选择题：1、如果一个线性规划问题有可行解，就一定有最优解。（）四、请从下面每个小问题中选出一个正确答案：1、设x是一个线性规划问题的基本可行解，如果其中一个分量0，则：（）A）无论解是否退化，一定是一个基变量；B）只有解不退化时，才是一个基变量；C）只有解退化时，才是一个基变量；D）是非基变量2、设x是线性规划的一个基本可行解，如果其中一个分量=0，则：A）只有该解不退化时，才可能是一个基变量B）只有该解退化时，才可能是一个基变量C）无论该解是否退化，一定是一个非变量；D）只有该解退化时，才一定是一个非基变量；