版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
大连大学2010/2011学年第一学期期中考试卷90分钟(共4)姓名学号一二121234学院一、用图解法求解(10分)给定下述线性规划问题:maxzx2x密1212x3x1212封闭卷z3线23zcxi1j1xxxxa1xxxxab12xxxxb2xxb3xxb4x0maxwauaubvbvbvbv112211223344uvc11uvc12uvc13uv014uvc21uvc22uvc23uv024,,,,,无符号限制uuvvvv121234三、计算题(每小题20分,共80分)1.用单纯形法求解下列线性规划问题(列出计算过程)。minz3x5x12x812x1223x4x3612x,x012MaxW3x5000xxxx12345x8x13标准化:2x12x42xx3x436125,,,,0xxxxx12345变量变量,第二步标准化)列单纯形表计算:CB基-3-5000b100081000101236-3-3-5czjj最优解X=(3,5,0,0,0),最优值W=34,故Z=-34**T2.用单纯形法中两阶段法求解下述线性规划问题(列出计算过程)。(注意步骤,区分人工变量与松驰变量)minz4xx123xx3124x3xx6123x2xx4124x0,i1,2,3,4imaxz4xx'123xx3(1)(2)124x3xx6123x2xx41240,i1,2,3,4ximinwxx563xxx31254x3xxx61236x2xx4124x0,i1,2,3,4,5,6ib001000010001364j1/3[5/3]1/3-4/312X-10-160010001000103j3/5-1/53/5-4/53/56/5-1-1100-1czjjmaxz4xx0x0x1234b10001000010001003/56/51j-1/52/59/510-1/5czjj29175(,,1,0,0,0),ZX553.用对偶单纯形法求解下述线性规划问题(列出计算过程)。(此问题不是加人工变量,而是根据对偶理论,在保持对偶问题为可行解的基础上,通过迭代,使原问题也达到可行解,即得到了目标函数的最优解。)minz4x12x18x123x3x3132x2x523x,x,x0123解:先将问题改写为:maxw4x12x18x0x0x12345x3xx31342x2xx5235x0,i1,2,3,4,5imaxw4x12x18x0x0x12345x3xx31342x2xx5235x0,i1,2,3,4,5ic00j基CbxxxB2450011001000100x40czjjjj0x41x2cz01j10010x2cz00jX=(03/2100),minz=364.已知某运输问题的产销数量表与单位运价表如表4-1,用表上作业法求最优解(列出计算过程)。表4-1A产量93481047256销量34A产量333844销量62(3)02214B1B2B3B4产量3844销量36B1B2B3B4产量3844销量36(4)(-1)(2)226(3)-4618产地销地B1B2B3B4产量销量3846位势法检验:(1)(4)71(4)3(3)2-4(10)42(2)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025届康县三下数学期中预测试题含答案
- 2025届广西壮族南宁市三年级数学下学期期末质量跟踪监视试题含解析
- 2026年初级新能源维修 S 管理考试试卷及答案
- 2026年初级新能源汽车座椅基础控制系统认知考试试卷及答案
- 2026年初级新能源汽车套筒工具基础使用考试试卷及答案
- 2026年中学生传统年俗知识竞赛题库及参考答案
- 2026年中心静脉导管维护考试试题及答案
- 2026年中小学体育教师招聘考试题库及答案解析
- 2026年初级新能源内饰清洁基础操作考试试卷及答案
- 2026年初级新能源交车流程基础规范考试试卷及答案
- 2026年新教材统编版九年级上册语文期末复习:古诗词理解性默写 专项测试卷(含答案)
- YMO数学竞赛2024秋季七年级复赛真题试卷含答案解析可打印
- T8联考2027届高三10月检测训练英语试题(含答案详解)
- 武汉产业投资控股集团有限公司招聘笔试题库2026
- ISO 9001-2026 换版深度解读:36条条款逐条对比与企业换版行动指南
- 人教版五年级上册语文第七单元第22课《白鹭》第2课时教学课件(新教材)
- 26新五(上)语文课后生字词情景默写
- 关于学生思想政治教育问题的调研报告2026(3篇)
- 九年级物理上册《改变世界的热机》单元复习教学设计(教科版2024)
- 2026-2030中国甲醛市场前景预判与供需平衡状况监测研究报告
- 成品油经营单位安全管理规范与实践
评论
0/150
提交评论