《2014年云南昆明理工大学运筹学考研真题A卷》由会员分享，可在线阅读，更多相关《2014年云南昆明理工大学运筹学考研真题A卷（2页珍藏版）》请在金锄头文库上搜索。
2014年云南昆明理工大学运筹学考研真题A卷1、 对于线性规划问题：(30分) (1)写出此问题的对偶问题；(2)求出此问题和它的对偶问题的最优解和最优值。2、给出下列线性规划的最优单纯形表，如下表所示。其中分别为第一和第二约束方程中的松驰变量。(26分) 6212001284/31/311/3006-250-11-10-20-40(1)求出最优基不变的的变化范围；(2)求出最优基不变的的变化范围。3、 用表上作业法求解下表中给出的运输问题的最优解。(24分) 产地 销地B1B2B3B4产量A105432500A228342500A317625000销量15002000300035004、 某公司从银行获得贷款400万元，现有3个项目A、B、C可供投资，投资不同项目所获效益不同，如下表所示。 单位：10万元 投资额(100万元)项目01234A047912B05101112C0461112试用动态规划决策以下问题：公司如何将这400万元资金分配到这3个项目中，才能使公司总收益最大？(30分)5、如下图所示，求出网络中到的最大流，弧旁的数是。(20分)6、计算下图列计划网络图的时间参数，并求出关键路线。(20分)
