《线性规划单元测试》由会员分享,可在线阅读,更多相关《线性规划单元测试(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