硕士研究生最优化复习题.docVIP

硕士研究生最优化复习题 1.线性规划问题,其可行域为R，最优目标函数值为z，若分别发生下列情形之一时，其新的可行域为R*，新的最优目标函数值为z*，试分别写出下列三个问题中R与R*及z与z*之间的关系： 增添一个新的约束条件。 减少一个原有的约束条件。 目标函数变为，同时约束条件方程变为。 2.线性规划问题，，设X（0）为问题的最优解，若目标函数中用C*代替C后，问题的最优解变为X*，求证： (C*-C )(X*-X（0）)≤0 3.若线性规划问题min z =CX ,AX＝b, X≥0具有最优解，试应用对偶理论证明下述线性规划问题min z =CX ,AX＝d, X≥0不可能具有无界解，d可以是取任意值的向量。 4.试将图所示的求v1到v7点的最短路问题归结为求整数规划问题（建立整数规划模型），具体说明模型中变量、目标函数和约束条件的含义。 v2 1 v5 3 9 2 2 v1 5