2012级运筹学B卷_第1页
2012级运筹学B卷_第2页
2012级运筹学B卷_第3页
2012级运筹学B卷_第4页
2012级运筹学B卷_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

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

文档简介

2012学年运筹学课程考试问题(b卷)文豪一个第二个三个4567总分分数连字：审阅人：一、证明问题(共8分)分数审查人对于X(1)，X(2)是线性规划问题的最优解，并证明了这两点连接的所有点都是该问题的最优解。二、建模问题(共16分)分数审查人1，(7点)在一个工厂中制造a、b和c三种产品需要三种资源：a、b和c。下表列出了每个资源的三个单位产品要求、每个资源的限制以及单位产品的利润。试验确定能最大化总利润的产品生产的线性编程模型。产品a产品b产品c每日可用产能(h)资源A(h)111100资源B(h)1045600资源C(h)226300利润(元)10642，(9点)动态编程模型如果公司有4万元的资金，项目i(i=1，2，3)的投资费用(i=1，2，3)，其收益各不相同，那么如何分配投资金额才能最大化总投资收益？尝试建立此问题的动态程式设计模型，包括阶段、状态变数、决定变数、状态转移方程式、指数函数和基本递归方程式。三、计算问题(共76分)分数审查人1，(共15分)已知的线性编程模型包括：引入松弛变量和，使用单纯形方法的最佳单纯形表如下：005/20-1/21二分之一05/21-1/20-6分之1三分之一0-40-4-2(1)建立原始线性程式设计问题。(2)写双重问题。(3)写出对偶问题的最佳解决方法。2，(共16分)寻找最大化运输问题的生产和营销平衡表列出了问题的最佳运输方案，如下表所示。卖地原产地B1B2B3B4产量A1710152060A214139630A35871090销售量603050403、使用(共14分)图形方法解决以下目标计划问题：4，(共16点)已知的纯整数线性规划问题如下松弛问题的最佳单纯形表如下：Cj114000CBXBbX1X2X3X4X50X34001-1/34/34X24/30102/9-5/911X18/3100九分之一2/9Cj-zj00-1/2-19/9-2/9(1)找到问题的最佳解决方法。(2)在平面直角座标系统(x1，x2)中建立切面约束表示的区域。5，(共15分)有些工厂使用一台设备，每年年初工厂都要决定是继续使用旧的还是买新的。据悉，4年初新设备的购买价格分别为2.5，2.6，2.8，3.1万韩元。设备使用一至四年后，设备的残值分别为2、1.6、1.3和1.1万韩元，使用期限在1至4年内的维护费用分别为0.3、0.8、1.5和2.0万韩元。为将4年的总成本降至最低
人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论