- 263
- 0
- 约4.32千字
- 约 11页
- 2020-11-21 发布于山东
- 举报
《运筹学》试题 参考答案
一、填空题(每空 2 分,共 10 分)
1、在线性规划问题中,称满足所有约束条件方程和非负限制的解为 可行解 。
2、在线性规划问题中,图解法适合用于处理 变量 为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是 设立虚供地或虚需求点,化为供求平衡
的标准形式 。
4、在图论中,称 无圈的 连通图为树。
5、运输问题中求初始基本可行解的方法通常有 最小费用法 、 西北角法 两
种方法。
二、(每小题 5 分,共 10 分)用图解法求解下列线性规划问题:
1)max z = 6x 1+4x2
⑴
2x1
x2
10
⑵
x1
x2
8
⑶
x2
7
⑷
x1,x2
0
⑸、⑹
解: 此题在“《运筹学》复习参考资料 .doc ”中已有,不再重复。
2)min z = -3x1+2x2
⑴
2x1
4x2
22
⑵
x1
4x2
10
⑶
2x1
x2
7
⑷
x1 3x2
1
⑸
x1 , x2
0
⑹、⑺
解:
可行解域为 abcda,最优解为 b 点。
2 x1 4x2
22
由方程组
解出 x1=11,x2=0
x2
0
X* = x1 =(11,0)T x2
min z = -3×11+2×0=-33
三、(15 分)某厂生产甲、乙两种产品,这两种产品均需要 A、B、C三种资源,每
种产品的资源消耗量及单位产品销售后所能
您可能关注的文档
- 教师网络学习培训研修计划.docx
- 教师考核实施实施方案.docx
- 教师职业倦怠的原因解析总结计划及对策.docx
- 教师节发言稿范本范本二篇范文.docx
- 教师节对老师的感言寄语.docx
- 教师节幼儿园教育活动实施方案.docx
- 教师规范总结使用语言文字数心得.docx
- 教师评优德育先进个人事迹学习材料.docx
- 教师评语总结计划大全.docx
- 教师读书沙龙活动主持词文稿.docx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 《风云天下会》究极图文全攻略.pdf VIP
- (二诊)绵阳市2023级高三第二次诊断考试化学试卷A卷(含答案).docx
- 典型爆破振动监测报告.pdf
- B项:3.二声部赋格_选自【宫调式—小喇叭】(中央音乐学院钢琴考级-2022版,八级) 高清钢琴谱简谱.pdf
- 黄土高原淤地坝施工技术、质量控制和运行安全保障措施.pdf VIP
- 淤地坝系安全运行保障技术探析_马建业.pdf VIP
- ()轴测图.ppt VIP
- 贵州省铜仁市贵州省思南中学2026-2027学年高一上学期期中考试化学试卷(含解析).pdf VIP
- 建筑机械使用安全技术规程.docx VIP
- 川菜菜谱大全(带图片)20.doc VIP
原创力文档

文档评论(0)