2013上海大学管理科学与工程 823运筹学考研试题.docVIP

2013上海大学管理科学与工程 823运筹学考研试题 一、简述题 1.（1）划为标准型 （2）写出两阶段法第一阶段模型 （3）大M法的模型 2.简述分枝定界法的步骤 3.对偶单纯型法的适用条件以及步骤 二、线性规划题 （1）单纯型法求解 （2）写出对偶问题的解 （3）改变c(4)改变b 三、对偶问题 （1）写出对偶问题 （2）互补松弛性求解 四、运输问题 （1）产销平衡表 （2）沃格尔法求解 （3）验证并求最优解 五、最短路径（逐次逼近法） 六、动态规划（资源分配问题） （1）字母型题目写模型 （2）给出具体数求解 七证明题 （1）利用对偶问题的性质证明 （2）产销平衡问题在某行（列）系数上乘上K，证明最优运输方案不变 爱考机构是全国最早最专业的高端考研辅导机构之一，爱考机构专注提高学员考研应试的竞争力，同时致力于量身打造适合考生情况的个性化辅导模式，以提高学员的通过率。 爱考机构()的培训课程和服务范围广阔，从考研公共课考研专业课到与考研相关的心理服务；从北京地区高校到各地重点高校；从适合成绩优秀同学选择的小班课程到适合基础薄弱跨校跨专业同学选择的一对一辅导；爱考学员遍及中国多个大中城市，爱考机构标准化的高端应试课程体系已成为考研培训领域的模板。 爱考机构考研辅导体系主要包含考研精品小班辅导、壹计划定制辅导、金榜集训保过班、状元保录特训营、至尊全科一对一保录取计划等，在爱考