标题: 2011运筹学试题

 本帖最后由 其实难副 于 2011-1-16 23:32 编辑 

 

 下午刚考完，很容易，以至于有时间抄一点下来，不过题目很繁琐，仅抄了大概，如需进一步咨询可跟帖。

 整份试题题量不小，不过相当容易，计算量很小，只有一道运输不平衡问题需要三次检验和调整。

 第一大题是判断，每小题2分，共15题，基本属于一眼看出答案的，大多数在西工大出版社梁工谦主编的《运筹学什么什么与自测习题》和《运筹学习题集》里能找到原题。

 第二大题是一道线性规划建模题，不求解，难度不大，本题10分

 第三大题是给出一个单纯形表，回答三个问题，每题5分。第一问让根据初始表写出原问题(非标准型）的模型，第二问让把这个表补充完整，第三问让继续迭代求出最优解。三问都很简单。

 第四大题是给出原问题及最终单纯形表，又分四小问，每问5分，第一问写出对偶问题及最优解，第二问求B及其逆，第三四问是灵敏度分析，让求C1和b2的变动范围。都很简单。

 第五大题是不平衡运输问题，四个产地四个销地，需要假设一处销地，计算量比较大，20分。

 第六大题是求最短路问题，V1到V8，比较简单，25分。

 第七大题是问答题。第一小题解释什么是无后效性，5分。第二小题说明指标函数有什么特点，以及常见的两种形式，15分。第三小题解释M/M/1/无穷符号/m中各符号的意义，10分。

 

--------------------------------------------------------------------------------

作者: kimster    时间: 2011-1-16 21:51

第一大题是判断  不是选择

--------------------------------------------------------------------------------

作者: duandeng2000    时间: 2011-1-17 12:56

兄台，我想问下你用的那种算法调整了3次。我用的伏格尔法，无调整，经位势法检验，直接最优解。

--------------------------------------------------------------------------------

作者: 其实难副    时间: 2011-1-17 13:39

回复 duandeng2000 的帖子

 

 伏格尔法需要在几个最大差距运费之间选择，可能你第一次就选对了，我是调了三次，很折腾

--------------------------------------------------------------------------------

作者: kimster    时间: 2011-1-18 10:57

我用最小元素法   调了一次

--------------------------------------------------------------------------------

作者: dineng222    时间: 2011-1-18 11:38

多谢楼主

--------------------------------------------------------------------------------

作者: wangliangg322    时间: 2011-1-24 00:31

我也折腾了好几次

 

--------------------------------------------------------------------------------

作者: 西楼听雨    时间: 2011-7-22 20:23

那本书是什么啊，运筹学典型题解析及自测试题,主编梁工谦编著者王秀红等,西北工业大学出版社，这个么，怎么是2002版啊，是不是太旧了，学长？

--------------------------------------------------------------------------------

作者: 其实难副    时间: 2011-7-24 18:53

回复 西楼听雨 的帖子

 

 就是那本，没有最新的

--------------------------------------------------------------------------------

作者: 0375cuisdan    时间: 2012-4-1 23:05

楼主，哪里买的资料？请回复

--------------------------------------------------------------------------------

作者: haiyancong    时间: 2012-12-13 23:53

 

请教一下这道题怎么列模型啊~~

 

某小企业利用另外一个企业每天提供的200个单位的原料生产甲、乙两种产品，生产出的产品需当天全部运往某批发中心。生产一件甲产品需用3个单位原料、5个工时，生产一件乙产品需用5个单位原料、2个工时。该小企业现拟定A、B两种生产方式。若采用A方式，每天可提供150小时的工时，每件甲、乙产品的利润是100元和80元；若采用B方式，每天可提供180小时的工时，每件甲、乙产品的利润是90元和70元；试确定该小企业每天生产甲和乙产品的数量及生产方式，使总利润最大。（只列模型  不求解）