运筹学试卷(a)2008-04-12.doc_第1页
运筹学试卷(a)2008-04-12.doc_第2页
运筹学试卷(a)2008-04-12.doc_第3页
运筹学试卷(a)2008-04-12.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

中国矿业大学20072008学年第二学期 运筹学 试卷（A）卷考试时间：120 分钟 考试方式：闭卷 班级 姓名 学号 题号一二三四五六总分得分阅卷人 一、已知如下线性规划 (1) 化成标准型, (2) 求出所有的基解、基可行解和最优解.二、 已知线性规划问题 三、（15分）已知如下线性规划： 用大M法求其最优解； 写出其对偶问题，并求出对偶问题的最优解；若b变为，最有基是否发生变化，最优解是否发生变化？ 四、（10分）已知某运输问题的产销平衡表，最优调运方案及单位运价表如下：B1 B2 B3 B4 B5供应量A1A2A3 4 5 4 3 1 1 3948需求量3 5 4 6 3B1 B2 B3 B4 B5供应量A1A2A310 20 5 9 102 10 10 30 61 20 7 10 4948需求量3 5 4 6 3 若从A1到B3的单位运价变为10，则最优方案是否发生变化，若发 生变化，求出最优方案。五、（10分）已知如下非线性规划问题： 试建立该问题的动态规划模型（指出阶段的划分、状态变量、决策变量、状态转移方程、指标函数、递推关系式）。（用逆序法，不要求求解）六、（10分）有如下有向图：v51v11716481552 v41vt133v21vs16945105 v61v311、 若该图是一容量网络，边上的数字表示相应边的容量。 若，写出边割及其容量； 若源点为vs，汇点为vt，求网络流图的最大流和最小割。2、若该图表示一道路交通网络，边上的数字表示相邻节点的距离，求从vs到其余各点的最短路径及路长。七、（5分）求下列指派问题的最小解: 八、（10分）设有矩阵对
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论