- 7
- 0
- 约2.21千字
- 约 3页
- 2022-04-02 发布于内蒙古
- 举报
2021级运筹学A卷新
2021级《运筹学》课程试题(a卷)
问题编号:得分1234567总分:审核人:
一、填空题:(共17分)
评分员1,(2分)用大M法求解目标函数最大化的线性规划问题,并计算目标函数中引入的人工变量的系数。
2、(2分)若x*是线性规划问题maxzmaxz?c?cx,ax?b,x?0的最优解。则问题
? x、 斧头??b、 x?0(±10且为常数)的最佳解为。3.(3分)用表运算法求解运输问题时,确定初始基可行解的三种常用方法是法、法和法。4.(2分)当使用分枝定界法求解最大整数规划问题时,任何可行解的目标函数值都是问题目标函数值的最大值。
5、(2分)某工程公司拟从四个项目中选择若干项目,若令:
? 1、第i项是席?是否未选择第i项?1,2,3,4? 0,用Xi的线性表达式表示以下要求:
(1)只有项目2被选中,项目4才能被选中:;
(2) 如果同时选择了项目1和项目2,则无法选择项目3:。6.(2点)给出了无向连通图G是Euler图的充要条件。7.(4点)供暖管道从锅炉房敷设至五栋建筑。可选敷设路径和路径长度如下图所示(单位:m),因此所有建筑物中供暖的最短管道敷设长度为m。
共9页第1页
二、 多项选择题(每题3分,共18分)
1、原问题有可行解,则
您可能关注的文档
- 2021年农业工作总结及2021年工作安排.docx
- Matlab中的Simulink和SimMechanics做仿真.docx
- 敏捷变频器专用出线电抗器 现货供应.docx
- 理正软件勘察说明书.docx
- 办公室会务保障接待与礼仪讲义.docx
- 基于浮动车的实时路况分析算法.docx
- 医学影像复习题2.docx
- 淘宝十大内衣店铺排行榜.docx
- 小企业会计工作总结.docx
- 11华东旅游区检测题和答案.docx
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 中科院SCI论文分区表~2013.xls VIP
- 气管异物的急救与护理PPT.pptx VIP
- 大学生职业规划大赛生涯发展报告模板.pdf
- 生活垃圾焚烧发电厂智能化技术导则及编制说明.pdf
- 2027年中国地下水修复行业市场前景预测及投资价值评估分析报告.docx
- 宣贯培训(2026年)《SHT 0777-2005沥青流变性质测定法(DSR法)》.pptx VIP
- 深度解析(2026)《SHT 0777-2005沥青流变性质测定法(DSR法)》.pptx VIP
- WorkBuddy 使用手册与实战指南培训课件(120页).pptx
- 2027年中国地拖头行业市场前景预测及投资价值评估分析报告.docx
- 2027年中国低VOCs原辅材料行业市场前景预测及投资价值评估分析报告.docx
原创力文档

文档评论(0)