2022年成都信息工程大学运筹学(同等学力加试)复试仿真模拟三套题
更新时间:2023-04-11 11:43:01 阅读量: 实用文档 文档下载
目录
2017年成都信息工程大学运筹学(同等学力加试)复试仿真模拟三套题(一) (2)
2017年成都信息工程大学运筹学(同等学力加试)复试仿真模拟三套题(二) (18)
2017年成都信息工程大学运筹学(同等学力加试)复试仿真模拟三套题(三) (29)
第1 页,共39 页
第 2 页,共 39 页 2017年成都信息工程大学运筹学(同等学力加试)复试仿真模拟三套题(一) 说明:本资料为2017复试学员内部使用,严格按照2017复试常考题型及难度全真模拟预测。 ————————————————————————————————————————
一、简答题
1. 用表上作业法解运输问题时,在什么情况下会出现退化解?当出现退化解时如何处理?
【答案】当运输问题某部分产地的产量和,与某一部分销地的销量和相等时,在迭代过程中间有可能在某个格填入一个运量时需同时划去运输表的一行和一列,这时就出现了退化。
当出现退化时,为了使表上作业法的迭代工作能顺利进行下去,退化时应在同时划去的一行或一列中的某个 格中填入数字0,表示这个格中的变量是取值为0的基变量,使迭代过程中基变量个数恰好为(m+n-l )个。
2. 简述对偶问题的“互补松弛性”。
【答案】互补松弛性:若分别是原问题和对偶问题的可行解。那么,当且仅当为
最优解。 二、计算题
3. 某工厂有两条生产线生产某一产品,第一生产线每小时生产2个单位产品,第二生产线每小时生产生单 1/2 位产品,正常开工每周40小时,每单位产品获利100元。
设:
(l )第1目标是生产180个单位产品:
(2)第2目标是限制第一条生产线每周加班不得超过ro 小时:
(3)第3目标避免开工不足;
(4)最后目标是加班时数达到最少。假定两条生产线的开工费用相同。
试建立上面问题的数学模型。
【答案】设第一条生产线每周开工x 1小时,第二条生产线每周开工x 2小时,
分别赋予四个目标P 1、P 2、P 3、P 4优先因子。
4. 用表上作业法求表1至表4中给出的运输问题的最优解(表中数字M 为任意大正数)。
表1 表2
第 3 页,共 39 页
表3 表
4
【答案】(l ) 解表1
第一步:用伏格尔法求初始可行解(过程类似于上一题,不再赘述)
,求得的初始解如表5所示。
表
5
第二步:用位势法进行最优解的判断。在对应于表5的数字格处填入单位运价,并增加一行一列,在行中填入v j ,在列中填入,。令v 1=0,并按照求出所有的和v j ,如表6所示。对于表16中的空格,依据计算其检验数,如表7所示。
表6 表7
第 4 页,共 39 页
由表7可知,所有空格处的检验数均为非负。所以,表5中的运输方案,即为此问题的最优
调运方案, 最小运价为32。由于非基变量的检验数中
,所以该运输问题有无穷多最优解。
(2)解表2
第一步:用伏格尔法求初始可行解,求得的初始解,如表8所示。
表
8
第二步:用位势法进行最优解的判断。在对应于表8的数字格处填入单位运价,并增加一行一列,在行 中填入v j ,在列中填入。令u 1=0,按照求出所有的和v j ,
并依据计算所 有空格处的检验数,计算结果如表9所示。
表9
由表9可知,所有空格处的检验数均为非负。所以,表8中的运输方案即为此问题的最优调运方案, 最小运价为118。
(3)解表3
由于表3中产大于销,因此需要增添一个假想的销地“己”
,其运价为0,其销量为2,如表10所示。
正在阅读:
2022年成都信息工程大学运筹学(同等学力加试)复试仿真模拟三套题04-11
对海底捞火锅店的五力模型简析08-29
韩国人怎么看中国02-18
On Communication Skills of Language in International Busines04-18
中国钢铁电商行业发展现状及投资前景预测03-08
保险业务经理述职报告09-29
2019年小学生三年级快乐的元旦作文精选06-12
LabVIEW与数据库的链接-精选资料10-06
我的妈妈作文1000字07-13
我发现荷花的秘密作文400字06-14
- 12022年吉林师范大学哲学基础(同等学力加试)复试仿真模拟三套题
- 22022年南昌大学线性代数(同等学力加试)复试仿真模拟三套题
- 32022年大连海事大学商法(同等学力加试)复试仿真模拟三套题
- 42022年宁波大学新闻学概论(同等学力加试科目)复试仿真模拟三套题
- 52018年北华大学运筹学(同等学力加试)考研复试核心题库
- 62022年安徽工程大学计算机网络(同等学力加试)复试仿真模拟三套题
- 72022年山东财经大学中国税制(同等学力加试)复试仿真模拟三套题
- 82018年北华大学微机原理(同等学力加试)复试仿真模拟三套题
- 92022年山东师范大学通信原理(同等学力加试)复试仿真模拟三套题
- 102022年安徽大学中级财务会计(同等学力加试)复试仿真模拟三套题
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 运筹学
- 加试
- 同等学力
- 成都
- 复试
- 仿真
- 模拟
- 工程
- 大学
- 信息
- 2022
- 机械设备管理岗位责任制示范文本
- 2014年天津政法干警考试行测解题技巧:片段阅读类
- POE相关资料-技术资料
- 成人急性病毒性心肌炎的诊断参考标准
- 2014年计算机基础知识练习题150_甘肃中公教育
- 处女座的爱情就应该追求完美?挽回爱情要懂得缺陷美
- 2022年11月教师思想汇报
- 《宫颈癌疫苗》阅读附答案
- 全国计算机二级VB 40 8合一试题答案
- 2014-2015年全国百货超市行业授信政策指引报告
- 高中地理第四章工业地域的形成与发展第一节工业的区位选择学案人
- 2022年中考生物专题复习第二单元生物体的结构层次第一章细胞是生
- 2022甘肃省天水市中考数学试题及答案解析
- 何为导入导出仪及其使用感受
- 非金属矿物制品制造业指导书通用范本
- 剑桥雅思阅读考点词真经(剑9版)
- 最新版本管理制度-内容(煤炭运销企业)
- 湖南省教师招聘考试《幼儿园教育理论基础知识》复习全书【核心讲
- 办公设备及耗材配送方案
- 【新教材】中华文明的起源与早期国家教案