2022年西南科技大学运筹学(同等学力加试)复试仿真模拟三套题
更新时间:2023-04-16 15:37:01 阅读量: 实用文档 文档下载
目录
2017年西南科技大学运筹学(同等学力加试)复试仿真模拟三套题(一) (2)
2017年西南科技大学运筹学(同等学力加试)复试仿真模拟三套题(二) (15)
2017年西南科技大学运筹学(同等学力加试)复试仿真模拟三套题(三) (25)
第1 页,共34 页
2017年西南科技大学运筹学(同等学力加试)复试仿真模拟三套题(一)
说明:本资料为2017复试学员内部使用,严格按照2017复试常考题型及难度全真模拟预测。————————————————————————————————————————一、简答题
1.试写出求解最短径路的Dijkstra算法的步骤。
【答案】Dijkstra算法的步骤为:
(l)给v s以p标号,P(v S)二0,其余各点均给T标号,T(v i)=+∞。
(2)若v i点为刚得到P标号的点,考虑这样的点v i,(v i,vj)属于E,且v i为T标号。对v j的T标号进行如下修改:T(v j)=min[T(v i),p(v i)+l ij]
(3)比较所有具有T标号的点,把最小者改为P标号,即:当存在两个以上最小者时,可同时改为P标号。若全部点均为P标号时停止,否则用代V i转回(2)。
2.简述影子价格的经济含义。
【答案】影子价格的经济意义是在其他条件不变的情况下,单位资源变化所引起的目标函数的最优值的变化。影子价格对市场具有调节作用,在完全市场经济的条件下,当某种资源的市场价低于影子价格时,企业应买进该资源用于扩大生产;而当某种资源的市场价高于企业影子价格时,则企业的决策者应把己有资源卖掉。
二、计算题
3.某办公用品公司管理层针对不同类型的客户制定了相应的月目标或配额。在今后的4星期内,由4个销售员组成一个销售小组制定了一项客户战略:从购买过公司产品的老客户中挑选出200位建立联系;与120 位新客户建立联系(这是为了保证销售小组能继续开拓新的销售市场)公司给每一次接洽老客户分配2小时的销售时间,接洽新客户为每次3小时。一般来说,每个销售人员每周工作40小时。基于以往的经验,预计每次与老客户的接洽将给公司带来250元的销售额,而一次与新客户的接洽将产生125元的销售额,公司希望有如下三个目标:第一优先级目标:目标1一一销售时间不得超过680小时;目标2—销售时间不得少于600小时。第二优先级目标:目标3一一产生的销售额不少于70000元。第三优先级目标:目标4—接洽的老客户数不少于200个;目标5—接洽的新客户数不少于120位。要求:
(l)试建立反映该问题的目标规划数学模型;
(2)并利用图解法求出该目标规划问题的满意解。
【答案】(1)由题意知,目标规划模型如下:
第2 页,共34 页
第 3 页,共 34 页
(2)
图
4. 用Gomory 切割法解以下问题。
【答案】(1)在该线性规划问题的约束条件中分别加入松弛变量x 3,x 4,化为标准型
先不考虑上述模型中的整数约束,利用单纯形法进行求解,如表所示。
表
第 4 页,共 34 页
此时的最优解为最优目标值。 由表中最终单纯形表可得变量间的关系式:
将系数和常数项都分解成整数和非负数真分数之和,移项,则以上两式变为
要求x 1,x 2,x 3,x 4为非负整数,从上述两式看来,等式左边是整数,等式右边括号内是正数,所以等式右边必须是负数,则上述第二个等式的右端可由下式代替:
即
加入松弛变量x 5,即得到切割方程:
将该约束条件加入到上表的最终单纯形表中,并进行进一步求解,如下表所示。
表
正在阅读:
2022年西南科技大学运筹学(同等学力加试)复试仿真模拟三套题04-16
2013临沂三模山东省临沂市2013届高三第三次模拟考试(理综化学)07-09
中高压蒸汽锅炉水质标准与技术要求详解08-06
人力资源个人工作总结与计划07-01
公共汽车车厢的人机工程学设计09-18
十年后的我,作文03-12
老獾顶隧道测量实施方案03-11
奶奶家的菜园作文500字06-17
家政服务公司创业计划书完稿09-12
工程制图试卷A及答案01-10
- 12022年吉林师范大学哲学基础(同等学力加试)复试仿真模拟三套题
- 22022年南昌大学线性代数(同等学力加试)复试仿真模拟三套题
- 32022年大连海事大学商法(同等学力加试)复试仿真模拟三套题
- 42022年宁波大学新闻学概论(同等学力加试科目)复试仿真模拟三套题
- 52022年江西科技师范大学管理学(同等学力加试)复试仿真模拟三套题
- 62018年北华大学运筹学(同等学力加试)考研复试核心题库
- 72022年山东财经大学中国税制(同等学力加试)复试仿真模拟三套题
- 82018年北华大学微机原理(同等学力加试)复试仿真模拟三套题
- 92022年山东师范大学通信原理(同等学力加试)复试仿真模拟三套题
- 102022年安徽大学中级财务会计(同等学力加试)复试仿真模拟三套题
- 教学能力大赛决赛获奖-教学实施报告-(完整图文版)
- 互联网+数据中心行业分析报告
- 2017上海杨浦区高三一模数学试题及答案
- 招商部差旅接待管理制度(4-25)
- 学生游玩安全注意事项
- 学生信息管理系统(文档模板供参考)
- 叉车门架有限元分析及系统设计
- 2014帮助残疾人志愿者服务情况记录
- 叶绿体中色素的提取和分离实验
- 中国食物成分表2020年最新权威完整改进版
- 推动国土资源领域生态文明建设
- 给水管道冲洗和消毒记录
- 计算机软件专业自我评价
- 高中数学必修1-5知识点归纳
- 2018-2022年中国第五代移动通信技术(5G)产业深度分析及发展前景研究报告发展趋势(目录)
- 生产车间巡查制度
- 2018版中国光热发电行业深度研究报告目录
- (通用)2019年中考数学总复习 第一章 第四节 数的开方与二次根式课件
- 2017_2018学年高中语文第二单元第4课说数课件粤教版
- 上市新药Lumateperone(卢美哌隆)合成检索总结报告
- 运筹学
- 加试
- 同等学力
- 复试
- 仿真
- 西南
- 模拟
- 大学
- 科技
- 2022
- 中央党校学习心得体会【六篇】
- 广东省中山市2015-2022学年八年级生物下学期期中试题-新人教版
- 河南省商丘一中2015-2022学年高一(下)期末数学试卷(文科)(解析版
- 2022-2022学年第一学期七年级英语教学工作计划
- 甲基阿维菌素苯甲酸盐安全技术说明书
- 高中生物学科渗透健康教育的研究立项申请书
- 初中英语语法知识—名词的单元汇编含答案(2)
- 湘教版高中地理必修1教案:1-3-2地球自转的意义(2)
- 化工原理 修订版 天津大学 上下册课后答案
- 2022年江西农业大学高等教育研究所823管理学原理考研题库
- 高一生物细胞器系统内的分工合作第3课时示范教案新人教版
- 写真机之户外写真有何用处
- 高中生物 第3章 细胞的基本结构复习教学案 新人教版必修1
- 完整版一年级看图写话练习大全
- 2022中考历史二轮复习专题6战争世界格局国际关系三专项训练_含答
- 新人教版必修4高中语文4.11《中国建筑的特征》同步测试新人教版
- 七年级语文上册四单元知识点及答案
- 2015年广东电网公司输电和防污专业工作会议材料(总结)
- 医学检验师考试试题
- 西藏自治区文物单位消防安全管理办法(doc10)(1)