下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
南京工业大学《运筹学》2025——2026学年第二学期期末试卷202__—202__学年第__学期□A卷□B卷□C卷(补考/缓考用)课程名称________________________课程代码____________开课院系________________________考试形式□闭卷□开卷□半开卷授课教师________________________考试时长120分钟满分100分姓名____________学号____________专业____________阅卷得分登记表题号一二三四五六总分复核人签字满分100—得分一、单项选择题(每题2分,共20分)1.在线性规划问题中,单纯形法的基本变量选择原则是()。A.选择目标函数系数最大的变量B.选择约束条件中系数最小的变量C.选择检验数小于零的变量D.选择松弛变量系数最大的变量2.动态规划的最优性原理指的是()。A.状态转移方程必须满足递推关系B.子问题的最优解构成原问题的最优解C.决策变量必须连续取值D.目标函数必须为线性函数3.图论中,Dijkstra算法用于求解()。A.最小生成树问题B.最大流问题C.最短路径问题D.欧拉回路问题4.排队论中,M/M/1模型的稳态条件下,系统空闲的概率计算公式为()。A.1B.ρC.λD.μ5.整数规划中,分支定界法的分支依据是()。A.松弛解的非整数变量B.目标函数系数C.约束条件的右端项D.检验数的符号6.线性规划的对偶问题中,原问题的约束条件为“≥”类型,则对偶问题的目标函数为()。A.最大化B.最小化C.线性组合D.非线性优化7.库存论中,经济订货批量(EOQ)模型假设()。A.需求率恒定且连续B.订货成本为零C.缺货成本无限大D.存储成本与库存量无关8.运输问题中,西北角法用于求解初始可行解,其特点是()。A.总成本最小B.从左上角开始分配C.考虑机会成本D.必须满足所有约束9.在灵敏度分析中,目标函数系数的允许变化范围计算基于()。A.约束条件的系数矩阵B.基变量的检验数C.非基变量的检验数D.资源向量的值10.动态规划中,状态转移方程的一般形式为()。A.sB.fC.ZD.s二、填空题(每题1分,共10分)1.线性规划的标准形式中,目标函数通常要求实现__________。2.单纯形法中,检验数的计算公式为cj−zj,其中zj3.图论中,一个连通图的边数e和顶点数v满足e≥v−14.排队论中,服务强度ρ的定义为ρ=λμ,其中λ5.整数规划中,0-1变量只能取__________或__________。6.动态规划中,贝尔曼方程用于求解__________。7.运输问题的平衡条件要求总供应量__________总需求量。8.库存论中,安全库存的计算公式为SS=zσdL9.线性规划对偶问题中,原问题的目标函数系数对应对偶问题的__________。10.图论中,欧拉回路存在的充要条件是图连通且每个顶点的度数为__________。三、计算题(每题10分,共40分)1.用单纯形法求解以下线性规划问题:最大化Z约束条件:2xx要求写出初始单纯形表,并进行一次迭代。2.求解整数规划问题:最小化Z约束条件:3xx1,使用分支定界法求解。3.计算排队系统M/M/1的性能指标,其中到达率λ=4顾客/小时,服务率μ(1)系统空闲的概率P0(2)平均队列长度Lq(3)顾客在系统中平均逗留时间W。4.求解动态规划问题:一个背包容量为10kg,有三个物品,重量和价值如下:物品重量(kg)价值134245356使用动态规划求解最大价值,并写出状态转移方程。四、应用题(每题15分,共30分)1.某工厂生产两种产品A和B,单位利润分别为20元和30元。生产过程需要两种资源:资源1和资源2。资源1每天可用量为100单位,资源2每天可用量为80单位。生产单位产品A消耗资源1为2单位、资源2为1单位;生产单位产品B消耗资源1为1单位、资源2为2单位。市场需求:产品A至少生产10单位,产品B至少生产5单位。建立线性规划模型,求解最优生产计划,并计算最大利润。2.某物流公司有三个仓库(W1、W2、W3)和四个零售店(R1、R2、R3、R4),运输成本(元/单位)、供应量和需求量如下表所示。求
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 海员考试船舶无线电通信操作员考试备考习题集及答案
- 执业药师考试题库2026年执业药师药事管理与法规模拟试题带答案
- 2026年建筑企业主要负责人a证模拟试卷(含答案)
- 2026年矿井年度安全培训模拟试卷带答案
- 建筑工程测量工程师考试模拟试卷及答案
- 苗木病虫害测报实施方案
- 2026年机械原理考研题库及参考答案
- 2026年塔里木职业技术学院单招职业倾向性考试题库带答案
- 2026年勘察设计注册土木工程师考试(公共基础)模拟试题及答案(云南省)
- 审计报告撰写规范模拟试卷及答案
- 2026年行业协会财务考试真题及答案
- 液氨运输方案
- 江苏省南京市七校2025-2026学年高一上学期期中联合调研试题语文
- 2025年河北省机关事业单位工人技能等级考试(果树工)参考题库附答案
- 2025年Walmart FCCA质量技术验厂标准要求及评分标准
- 湘少版五年级上册英语全册教案(表格式)
- 林业GPS使用培训课件
- 标准气体管理办法
- 发电厂运行及事故预想处理方法
- DB42T 823-2021 建设工程造价咨询质量控制规范
- 动脉穿刺介入治疗术后护理讲课件
评论
0/150
提交评论