运筹学模拟试卷.docVIP

模拟试题第一卷 基本题（共5题，每题6分，共30分） 线性规划最优解存在的形式有哪些，并说明如何判断？ 互为对偶规划解与解之间有什么关系，最优解的存在有什么联系？ 平衡运输问题的特征及如何将运输问题平衡化？ 叙述对策问题的基本要素及其含义？ 判定下列非线性规划是否为凸规划 二、（10分）写出以下规划的对偶规划 三，（10分）证明题 如果X1,，Y1分别为（L,P）与（D,P）的可行解，且CX1=Y1b,则X1与Y1分别是（L,P）与（D,P）的最优解。其中，（L,P）与（D,P）是互为对偶线性规划。 四、（20分）用单纯形求解以下线性规划 五、（20分）建立以下问题的模型并进行求解 某城市希望建造五个物流中心，现有六个地点可以选择建设，据估算各中心在各地点的建造费用（单位：千万元）如下表，问如何选择才能使总投资最低？ A1 A2 A3 A4 A5 B1 18 15 22 25 21 B2 9 11 10 15 8 B3 12 10 14 16 17 B4 9 10 10 21 20 B5 14 18 26 26 24 B6 14 19 23 20 25 六、（20分）用动态规划的方法求解下列非线性规划