《线性规划单元测试》由会员分享，可在线阅读，更多相关《线性规划单元测试（5页珍藏版）》请在金锄头文库上搜索。
1、线性规划单元测试一 求解下列线性规划问题0501023032.322121212121xxxxxxxxtsxxmnz二 对于线性规划问题 0,52242323.74632132132131321xxxxxxxxxxxtsxxxmnf（1） 写出此问题的对偶问题 （2）求出此问题和它的对偶问题的最优解和最值。三 将下列线性规划问题化为标准型，并列出初始单纯形表（1） （2） 334632.2max121212121xxxxxxxtsxxz 0,2232143224.52433214321432143214321xxxxxxxxxxxxxxxtsxxxxmnz四 求解下列线性规划问题（1）03|1
2、-|1232.122121xxxxtsxxmnz（2）0,42-1-.21212121xxxxxxtsxxmnz试讨论在什么取值范围时，该问题(a) 有唯一最优解 (b) 有无穷多最优解 (c) 不存在有界最优解五 对下列线性规划问题找出满足约束条件的所有基本解，支出那些事基本可行解，并带入 目标函数确定哪一个是最优解：（1）0,37628432.7432max4321432143214321xxxxxxxxxxxxtsxxxxz（2）0,3227432.6325min4321432143214321xxxxxxxxxxxxtsxxxxz线性规划单元测试题一 给出以下线性规划的最优单纯形表0,
3、303622434.1226max321321321321xxxxxxxxxtsxxxz（1） 求解最优基不变的变化范围2b（2） 求解最优基不变的变化范围3c（3）增加约束条件：，其最优解是否变化？如果变化，求出1222321xxx最优解。二 写出线性规划问题的对偶问题0,25,5102-522-22-3-3216-4332.885-7-3max43214314321532154321xxxxxxxxxxxxxxxtsxxxxxz三 分析下列参数规划中，当 t 变化时最优解的变化情况（1） 0,4204460234302.0,)55()22()63(max3212131321321xxxxxxxxxxtstxtxtxttz）（2） 0,21025210.250 ,2)(max21221121xxtxtxxtxtstxxtz
