考研西安建筑科技大学《运筹学》模拟题解析讲义9.pdfVIP

西安建筑科技大学《８１６运筹学》模拟题解析 第 １讲　模拟题一解析（一） 一、基本题（共５题，每题６分，共３０分） １．线性规划最优解存在的形式有哪些，并说明如何判断？ ２．互为对偶规划解与解之间有什么关系，最优解的存在有什么联系？ ３．平衡运输问题的特征及如何将运输问题平衡化？ ４．叙述对策问题的基本要素及其含义？ ５．判定下列非线性规划是否为凸规划 ２ ２ ｍｉｎｆ（ｘ）＝ｘ ＋ｘ＋８ １ ２ ２ ｘ－ｘ ０ １ ２≥ ２ －ｘ－ｘ＋２＝０ { １ ２ ｘ，ｘ ０ １ ２≥ 二、（１０分）写出以下规划的对偶规划 Ｍａｘｆ（ｘ）＝－７ｘ＋１４ｘ＋３ｘ １ ２ ３ ｘ＋６ｘ＋２８ｘ ５  １ ２ ３≤  －２ｘ＋３ｘ－１７ｘ ６  １ ２ ３≥  －ｘ＋ｘ－４ｘ＝１  １ ２ ３   ｘ，ｘ ０，ｘ无限制 ２ ３≥ １ 三、（１０分）证明题 １， １ １ １ １ １ 如果Ｘ ，Ｙ分别为（Ｌ，Ｐ）与（Ｄ，Ｐ）的可行解，且ＣＸ ＝Ｙｂ，则Ｘ与Ｙ分别是（Ｌ，Ｐ）与（Ｄ，Ｐ）的最 优解。其中，（Ｌ，Ｐ）与（Ｄ，Ｐ）是互为对偶线性规划。 四、（２０分）用单纯形求解以下线性规划 ＭａｘＺ＝２ｘ －ｘ＋２ｘ １ ２ ３ ｘ＋ｘ＋ｘ ６  １ ２ ３≥  －２ｘ＋ｘ ２  １ ３≥  ２ｘ－ｘ ０  ２ ３≥   ｘ，ｘ，ｘ ０ １ ２ ３≥ — １— 考试点（ｗｗｗｋａｏｓｈｉｄｉａｎｃｏｍ）名师精品课程电话：４００－６８８５－３６５ 五、（２０分）建立以下问题的模型并进行求解 某城市希望建造五个物流中心，现有六个地点可以选择建设，据估算各中心在各地点的建造费用 （单位：千万元）如下表，问如何选择才能使总投资最低？ 　　　中心 Ａ１ Ａ２ Ａ３ Ａ４ Ａ５ 地点　　　 Ｂ１ １８ １５ ２２ ２５ ２１ Ｂ２ ９ １１ １０ １５ ８ Ｂ３ １２ １０ １４ １６ １７ Ｂ４ ９ １０ １０ ２１ ２０ Ｂ５ １４ １８ ２６ ２６ ２４ Ｂ６ １４ １９ ２３ ２０ ２５ — ２— 西安建筑科技大学《８１６运筹学》模拟题解析 第２讲　模拟题一解析（二） 六、（２０分）用动态规划的方法求解下列非线性规划 ３ ＭａｘＺ＝ ｊ·ｘ ∏ ｊ ｊ＝１ ｘ＋３ｘ＋３ｘ １２ { １ ２ ３≤ ｘ ０，ｊ＝１，２，３ ≥ ｊ