运筹学课后题答案.docVIP

习题一 1.1（1）唯一最优解（2,0），z*=4；（2）无界解；（3）唯一最优解（4，0），z*=8；（4）无穷多最优解 1.2（1） （2） （原题中，第三个约束不含x4） 1.3（1）X=（100/3，200/3,0），z*=2200/3；（2）X=（15/4，3/4），z*=33/4 1.4（1）X=（3.4286,0,1.2857），z*=4.7143；（2）X=（0.8,1.8,0），z*=7；（3）X=（0.4,1.8），z*=3.4；（4）无可行解 1.6 上界21，下界6.4 习题二 2.1（1） （2） （3） （4） 2.2（1）×；（2）×；（3）×；（4）√ 2.3（1） （2）观察可知，为对偶问题的一个可行解，此时 由弱对偶性的推论1可知，原问题目标函数值最大不超过1 2.4证明：对偶问题为 可见，原问题有可行解；由于不可能有非负变量满足第一个约束条件，故对偶问题无可行解。由推论3知原问题有无界解。 2.5对偶问题为 原问题最优解为X=（1，0，0，0，1） 2.6（1）X=（2，3，0）；（2）X=