运筹学参考综合习题汇总
更新时间:2023-10-26 17:05:01 阅读量: 综合文库 文档下载
- 运筹学综合分析题推荐度:
- 相关推荐
《运筹学参考综合习题》
(我站搜集信息自编,非南邮综合练习题,仅供参考) 可能出现的考试方式(题型)
第一部分 填空题(考试中可能有5个小题,每小题2分,共10分) ——考查知识点:几个基本、重要的概念
第二部分 分步设问题(即是我们平常说的“大题”,共90分)
——参考范围:
1、考两变量线性规划问题的图解法(目标函数为max z和min z的
各1题)
2、考线性规划问题的单纯形解法(可能2个题目:①给出问题,要
求建立线性规划模型,再用单纯形迭代表求解;②考查对偶问题,要求写出原问题的线性规划模型之后写出其对偶问题的线性规划模型,然后用大M法求解其对偶问题,从而也得到原问题的最优解)
3、必考任务分配(即工作指派)问题,用匈牙利法求解。 4、考最短路问题(如果是“动态规划”的类型,则用图上标号法;如
果是网络分析的类型,用TP标号法,注意不要混淆)
5、考寻求网络最大流(用寻求网络最大流的标号法) 6、考存储论中的“报童问题”(用概率论算法模型解决)
——未知是否必考的范围:
1、运输规划问题(用表上作业法,包括先求初始方案的最小元素法和将初始方案调整至最优的表上闭回路法);
2、求某图的最小生成树(用破圈法,非常简单)
※考试提示:可带计算器,另外建议带上铅笔、直尺、橡皮,方便绘图或分析。
第一部分 填空题复习参考
一、线性规划部分:
㈠基本概念:
定义:满足所有约束条件的解为可行解;可行解的全体称为可行(解)域。 定义:达到目标的可行解为最优解。
由图解法得到的三个结论:
①线性规划模型的可行解域是凸集;
②如果线性规划模型有唯一的最优解的话,则最优解一定是凸集(可行解域)的角顶;
③任何一个凸集,其角顶个数是有限的。
㈡有关运输规划问题的概念:
设有m个产地Ai(i=1,2,…,m),n个销地Bj(j=1,2,…,n), Ai产量(供应量)Si,Bj销量(需求量)di,若产、销平衡,则:
二、网络分析中的一些常用名词:
定义:无方向的边称为边;有方向的边称为弧。
定义:赋“权”图称为网络。
定义:有向图中,若链中每一条弧的走向一致,如此的链称为路。闭链称为圈。闭回路又称为回路。
定义:在图G中任两点间均可找到一条链,则称此图为连通图。无重复边与自环的图称为连通图。 定义:树是无圈的连通图。
①树的任两点之间有且只有一条链;
②若图的任两点之间有且只有一条链,则此图必为树;
③有n个顶点的树有n-1条边;
④任何一个具有p个顶点,p-1条边的连通图必为树。
有关网络最大流的几个概念:
网络的每条弧上的最大通过能力称为该弧的容量。
若fij=cij,称弧(ci,cj)为饱和弧;若fij ij ,称弧( c i , c j )
为非饱和弧。
第一部分到此结束
第二部分 分步设问题复习参考
除了已公布的《运筹学》复习参考资料.doc中的题目外,补充几个参考题目:
※给出问题,要求建立线性规划模型的补充题:
补例1:某厂生产两种不同类型的通信电缆,出售后单位产品的收益分别为6万元和4万元,生产单位甲产品要消耗2单位的A资源(铜)和1单位的B资源(铅);生产单位乙产品要消耗1单位的A资源和1单位的B资源。现该厂拥有10单位的A资源、8单位的B资源。经调查,市场对乙产品的最大需求量为7单位,对甲产品的需求没有限制。问:该厂应如何组织生产才能使产品的售后的收益为最大?(只要求建立线性规划模型,不必进行求解)
解:设甲、乙产品的生产数量应为x1、x2
∵ x1、x2≥0
s.t.
补例2:某工厂生产中需要某种混合料,它应包含甲、乙、丙三种成份。这些成份可由市场购买的A、B、C三种原料混合后得到。已知各种原料的单价、成份含量以及各种成份每月的最低需求量如下表: 份 成 量
A B C
各种成分的每月 最低需求量
含 料 原
1 1 1
甲 乙 丙
1/2 1/2 1/4 2 1 1
20 6 10
各种原料的单价(万元/吨)
6 3 2
——
问:该厂每月应购买各种原料多少吨,才能使在满足需求的基础上使用于购买原材料所耗费的资金为最少?(该题只要求建立线性规划模型,不必进行求解) 解:现设x1、x2、x2为A、B、C原料的购买数量, ∵ x1、x2、x3≥0 s.t.
※运输规划问题补充题:
类型一:供求平衡的运输规划问题(又称“供需平衡”、“产销平衡”)补例:课本P52例1—10(此题务必熟悉) 解:用“表上作业法”求解。
⑴先用最低费用法(最小元素法)求此问题的初始基础可行解:
地 1 2 3 4
产量 产 Si
用
费 地 销
1
9 12 9
× × 30 2
7 3 7
×
40
20
6 50 20 7 60 ×
正在阅读:
运筹学参考综合习题汇总10-26
《管理学》章节习题2012版04-24
英语专八人文知识 加拿大11-13
2010-2011学年第二学期3月份九年级物理月考题及答案09-19
安阳市初三教学研讨会2011.407-23
初三英语被动语态和练习03-29
工程现场签证管理及标准模板01-26
有理数的乘方教案(精选多篇)09-26
第三章连续信号与系统的频域分析05-14
藏语自学02-27
- 人教新课标必修4 Unit2 Working the land名师导航
- 毕业生“校漂族”大行其道 - 0
- 江苏各市中考作文题出炉 - 0
- 暑期精品班 - 三角形 - 图文
- 情人节送什么礼物好??超强礼物已抵达
- 工程项目管理制度1
- 第四次业务学习 2016
- 会计要素与会计科目
- 欠发达地区小企业会计准则运用问题研究
- 一级锅炉水G4题库
- BBD双进双出筒式磨煤机安装使用说明书 SM-1
- 初一数学有理数教案
- 渝北区房地产评估市场调研报告
- iWebMall 数据字典
- 2018年小学入学教育工作计划
- 计量专业实务与案例分析 - 模拟题三 - 2013年版
- 启示录讲义
- 路基灰土改良(方案)
- 人行反洗钱岗位准入培训测试题集
- 2015电大《学前儿童发展心理学》期末试题及答案
- 运筹学
- 习题
- 汇总
- 参考
- 综合
- 浅谈地方政府融资平台内控制度建设
- 胎儿监护 - 图文
- 传热学课堂例题
- (考研复试)计算机系统结构笔记
- 切眼防突
- 张银沟渣场整治工程施工方案
- 吐血整理常见考题及解题思路
- 年产6000吨浓香花生油工厂设计
- 工业金属管道安装规范
- 淄博博山区2014年事业单位考试公告信息
- 党团知识竞赛方案、计划、安排
- 2014年四川省高考数学试卷(理科)
- 2014-2015高一下期中试题陕西省西安市一中2014-2015学年高一下学期期中考试化学试题Word版
- 2011年注册化工工程师专业考试专业知识考试(下)解析
- 华中师大《普通心理学》网络课程题库及答案
- 高加索焖鸡排香菜碎末配德式浓酱
- 程序设计语言与编译教学指导
- 2016年暑期物理衔接课 讲义 - 图文
- 揭秘北京天坛的风水格局 - 图文
- 机械制图 课程简介(1)