2015年 西北工业大学 管理学院 814运筹学回忆版

飞耳house

一、判断（30分）
1.线性规划模型中，增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件可行域的范围一般将扩大。
2.线性规划存在基解，则不一定存在基本可行解。
3.对偶问题的原问题一定是对偶问题。
4.动态规划顺序求法与最短路标号法算法一致。
5.最大流问题有增链一定达到最大流。
6.动态规划顺序逆序解法所得结果不一定相同。
7.运输问题产量和销量都是整数，求得最优解不一定都是整数。
8.运输问题的基本可行解一定是m加n减一个。
9.已知y*为线性规划的对偶问题的最优解，y*大于0，说明在最优生产计划中资源一定有剩余。
10.任意两点之间有一条链的图一定是连通图。
11.在不允许缺货的情况下，订购存储模型比生产模型间隔存储论(大题往年考过，最近几年只考判断，13考了判断，15考了判断，有时间最好把基本概念看看，胡运权那本判断就行)
12.利用单纯形法可以对运输问题进行求解。
13.剩余三道都是简单的，一眼就能确定答案的那种。

15道 每道2分
二、对偶单纯性法求解绿皮书原题（20分）
三、运输问题 产销平衡问题 （20分）
  最简单的那类 最小元素调运初始方案需要调整2次。伏格尔法一次就得到最优解。
四、动态规划只建模不求解 （30分）
有完好设备100台，计划生产P1，P2两种产品，生产P1产品每年获利45万元，机器耗65%，生产产品P2每年获利35万元机器耗35%，三年之后全部可以换新机器，如何安排三年的生产，使获得的

利润最大，请利用动态规划建模生产不求解。
五、求最大流2012真题 （20分）
调整一次就调整到了最大流，最大流求得为5.
六、案例分析题（30分）
给了一段材料：日本与中国和欧盟争抢高铁订单，联合了国内好多企业力求赢得竞争。。。在发达国家对高铁建设主要注重安全和性能方面，在新兴国家主要是考虑成本价格问题。这其中存

在着一定的竞争。还有一系列成本问题之类的。
    请结合运筹学理论和你自己的生活体验分析该案例，谈谈你的看法，体现你分析问题，解决问题的能力。（主要是考查对运筹学的整体认识，从系统上把握这门学科，形成一个体系，能

有话说就行。）

考研论坛审核

谢谢，已收录

Eva5755

整理的好详细啊，话说除了最后一道题其他真的好简单，只可惜数学跪了

来自iPhone客户端

飞耳house

案例分析题 来源日本欲以举国之力与中国争夺高铁订单  我要评论2014年10月24日 08:40:30 来源：环球网 我有话要说       日本共同社10月23日报道称，由日本各铁路公司和其他民间企业联合组成的“国际高速铁道协会”力图举全国之力，在围绕高铁订单同欧洲及中国展开的竞争中立于不败之地，欲向海外积极推广新干线技术。      该协会22日在东京举办国际会议，与会的海外高铁相关人士纷纷对日本的高铁技术实力表示期待。东海铁路公司(JR东海)社长柘植康英强调：“新干线是汇集日本技术的高速铁路，是众多日企研发的结晶。”      该协会的会员为开通新干线的东日本、东海、西日本、九州等4家铁路公司。此外，日立、川崎重工、三菱商事等开展铁路车厢制造和销售业务的20余家企业也参与其中。      该协会之所以要积极出口集车厢、信号方式、运行管理于一体的“新干线系统”，是因为人口不断增加和经济持续增长的亚洲等新兴市场国高铁建设需求日益高涨。      不过，海外各国在引进高铁时优先考虑的因素也不尽相同，发达国家注重安全性能及是否能够准时运行，而新兴市场国则重视建造及运行方面的成本。日本国内铁道相关人士表示，日本要想开拓新市场，关键在于事先通过市场调查掌握国外高铁计划，根据各地的环境和需求进行应对。      日本铁路公司某管理人员指出，与那些在既有轨道运行高铁的欧洲和中国相比，需要专门建造高铁轨道的日本新干线初期耗资巨大。

飞耳house

案例来源补充
日本欲以举国之力与中国争夺高铁订单
我要评论2014年10月24日 08:40:30 来源：环球网 我有话要说


    日本共同社10月23日报道称，由日本各铁路公司和其他民间企业联合组成的“国际高速铁道协会”力图举全国之力，在围绕高铁订单同欧洲及中国展开的竞争中立于不败之地，欲向海外积极推广新干线技术。

    该协会22日在东京举办国际会议，与会的海外高铁相关人士纷纷对日本的高铁技术实力表示期待。东海铁路公司(JR东海)社长柘植康英强调：“新干线是汇集日本技术的高速铁路，是众多日企研发的结晶。”

    该协会的会员为开通新干线的东日本、东海、西日本、九州等4家铁路公司。此外，日立、川崎重工、三菱商事等开展铁路车厢制造和销售业务的20余家企业也参与其中。

    该协会之所以要积极出口集车厢、信号方式、运行管理于一体的“新干线系统”，是因为人口不断增加和经济持续增长的亚洲等新兴市场国高铁建设需求日益高涨。

    不过，海外各国在引进高铁时优先考虑的因素也不尽相同，发达国家注重安全性能及是否能够准时运行，而新兴市场国则重视建造及运行方面的成本。日本国内铁道相关人士表示，日本要想开拓新市场，关键在于事先通过市场调查掌握国外高铁计划，根据各地的环境和需求进行应对。

    日本铁路公司某管理人员指出，与那些在既有轨道运行高铁的欧洲和中国相比，需要专门建造高铁轨道的日本新干线初期耗资巨大。

飞耳house

Eva5755 发表于 2014-12-30 11:40
整理的好详细啊，话说除了最后一道题其他真的好简单，只可惜数学跪了

先好好休息休息 可能结果比你想的好呢

星期六的下午茶

你考的什么专业呀

来自Android客户端

abbyyuki

请问考的是什么专业…谢谢！

来自iPhone客户端

志远的宝贝

真的考的好简单～！请问除了胡运权那本，还应该看哪本《运筹学》教材？！

来自Android客户端

宁次卡卡

楼主你不要吓我，第一个判断你确定你的扩大和缩小没写反？？？？？？？？难道我审错题了，我哭死啊