- 1、本文档共51页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
清华版《运筹学》(第三版)课后习题详解
1 绪论
1、运筹学的内涵
答:本书将运筹学定义为:“通过构建、求解数学模型,规划、优化有限资源的合理利用,
为科学决策提供量化依据的系统知识体系。”
2 、运筹学的工作过程
答:
构 造 模 型
现 实 系 统 模 型
求
解
解释、修正
现 实 结 论 模 型 结 论
图 1-1 运筹学的工作过程
(1)提出和形成问题。即要弄清问题的目标、可能的约束、可控变量、有关的参数以及搜
索有关信息资料。
(2 )建立模型。即要把问题中的决策变量、参数和目标、约束之间的关系用一定的模型表
示出来。
(3 )求解模型。根据模型的性质,选择相应的求解方法,求得最优或者满意解,解的精度
要求可由决策者提出。
(4 )解的检验和转译。首先检查求解过程是否有误,然后再检查解是否反映客观实际。如
果所得之解不能较好地反映实际问题,必须返回第(1)步修改模型,重新求解;如果所得
之解能较好地反映实际问题,也必须仔细将模型结论转译成现实结论。
(5 )解的实施。实施过程必须考虑解的应用范围及对各主要因素的敏感程度,向决策者讲
清楚用法,以及在实施中可能产生的问题和修改的方法。
3、数学模型及其三要素
答:数学模型可以简单的描述为:用字母、数字和运算符来精确地反映变量之间相互关系的
式子或式子组。数学模型由决策变量、约束条件和目标函数三个要素构成。决策变量即问题
中所求的未知的量,约束条件是决策所面临的限制条件,目标函数则是衡量决策效益的数量
指标。
2 线性规划
1、试述线性规划数学模型的组成部分及其特性
答:线性规划数学模型由决策变量、约束条件和目标函数三个部分组成。
线性规划数学模型特征:
(1) 用一组决策变量表示某一方案,这组决策变量均为非负的连续变量;
(2 ) 存在一定数量(m )的约束条件,这些约束条件可以用关于决策变量的一组线
性等式或者不等式来加以表示;
(3 ) 有一个可以用决策变量加以表示的目标函数,而该函数是一个线性函数。
2 、一家餐厅24 小时全天候营业,在各时间段中所需要的服务员数量分别为:
2 :00~6 :00 3 人 6 :00~10:00 9 人
10:00~14:00 12 人 14 :00~18:00 5 人
18:00~22:00 18 人 22 :00~ 2:00 4 人
设服务员在各时间段的开始时点上上班并连续工作八小时,问该餐厅至少配备多少服务
员,才能满足各个时间段对人员的需要。试构造此问题的数学模型。
解:用决策变量x , x , x , x , x , x 分别表示 2:00~6:00, 6 :00~10 :00 ,10:00~14 :
1 2 3 4 5 6
00 ,14:00~18 :00,18:00~22 :00, 22 :00~ 2:00 时间段的服务员人数。
其数学模型可以表述为:min Z x1 +x 2 +x3 +x4 +x5 +x6
x +x 3
您可能关注的文档
- 学术理论与中华近现代史研究--四个陷阱和一个问题_历史经典论文文库.pdf
- 凸轮机构的应用和分类推杆的运动规律凸轮轮廓曲线的设计凸轮机构....pdf
- 中石化西南油气分公司川西采气厂威页1井钻采工程.pdf
- 年广州越秀集团有限公司公司债券募集....pdf
- 摘要-双边税收协定实践运用与案例分析(二)股息、利息与财产所得.pdf
- 新建核医学、1台医用直线加速器、2台DSA及22台III类X射线机项目.pdf
- 中建投租赁有限责任公司2016年度第一期超短期融资券募集说明书.pdf.pdf
- 高级助产学 第14章 分娩期并发症-子宫破裂、产后出血).pdf.pdf
- 新生儿细菌感染及抗生素合理使用-shijing.pdf
- 钻石白金卡特惠商户手册.pdf.pdf
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)