昆明理工大学2019年博士研究生招生考试最优化理论与方法试题.docx

《昆明理工大学2019年博士研究生招生考试最优化理论与方法试题.docx》由会员分享，可在线阅读，更多相关《昆明理工大学2019年博士研究生招生考试最优化理论与方法试题.docx（3页珍藏版）》请在第一文库网上搜索。

1、昆明理工大学2019年博士研究生招生考试试题考试科目代码：2036考试科目名称：最优化理论与方法考生答魔须知1 .所有题目（包括填空、选择、图表等类型题目）答题答案必须做在考点发给的答题纸上，做在本试题册上无效。请考生务必在答题纸上写清题号。2 .评卷时不评阅本试题册，答题如有做在本试题册上而影响成绩的，后果由考生自己负责。3 .答题时一律使用蓝、黑色墨水笔或圆珠笔作答（画图可用铅笔），用其它笔答题不给分。4 .答题时不准使用涂改液等具有明显标记的涂改用品。请从以下7题中任选5题作答。多做不加分，按回答的前5题计分。1、（20分）有一艘货轮的货运舱分前、中、后三个舱位，它们的容积与最大允许载货

2、量如表1所示。现有三种货物待运，已经有关数据如表2所示。项目前舱中舱后舱最大允许载货量/1200030001000容积/m3400054001000商品数量（件）每件体积（?/件）每件重量（U件）运价（元/件）A6001081000B100056700C80075600又为了航海安全，前、中、后舱实际载重量大体保持各舱最大允许载重量的比例关系。具体要求:前、后舱分别与中舱之间载重量比例的偏差不超过15%,前、后舱之间不超过10%。问该货轮应该载A,BC各多少件运费收入才最大？试建立这个问题的线性规划模型，不求解。2、（20分）某厂生产甲、乙、丙三种产品，分别经过A、B、C三种设备加工。已知生产

3、单位各种产品所需的设备台时、设备的现有加工能力及每件产品的预期利润见表3。表3甲乙丙设备能力/台hA363120B454180C526160单位产品利润/元151281）求获得利润最大的产品的生产计划；2）产品甲的利润在多大范围内变化时，原最优计划保持不变；3）设备C的能力如果为160+m,确定保持最优基不变的m的取值范围；4）如有一种新产品丁，加工一件需设备A、B、C台时各为2、3、7h,预期每件产品利润为8元,是否值得安排生产？3、（20分）请论述线性规划原问题和对偶问题的关联性，解释影子价格的经济含义及其与市场价格的关系。4、（20分）已知某运输问题的产销平衡表、单位运价表及给出的一个最

4、优调运方案分别见表4、表5所示，试确定表5中k的取值范围。表4地产地B1B2B3B4产量A151015A201015025A355销量5151510表5J肖地产地B1B2B3B4A11012011A212k920A321416185、（20分）已知有6个村子，相互间道路的距离如图1所示。拟合建一所小学，已知A处有小学生60人，B处有50人，C处有50人，D处30人，E处70人，F处40人。问小学应该建在哪一个村子，使学生上学最方便（走的总路程最短）。6、（20分）用动态规划方法求解下面问题：maxZ=2x12+2x2+4x3-2x1+x2+34xj0,i=1,2,37、（20分）智能算法大都会采用最优化的相关理论，除了运筹学中的算法（线性规划、非线性规划、运输问题等的求解算法）,列举你知道的其他智能算法？试着分析一种智能算法的求解思路（包括优化目标、算法思想、过程），并与运筹学中某种算法进行比较，说明各自的优缺点。