- 1、本文档共65页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第1章-线性规及单纯形法
运 筹 学 大连交通大学管理学院 王岩 第一章 线性规划及单纯形法 第一节 一般线性规划问题的数学模型 本节内容: 一、线性规划问题简介 二、线性规划问题的数学模型 三、线性规划问题的标准形式 四、线形规划模型的标准形式的转化 一、线性规划问题简介 线性规划能解决哪类问题? 有限资源的最佳分配问题:资源分配问题;成本收益平衡问题;网络配送问题 线性规划的广泛应用是计算机时代的产物。 1902年,Julius Farkas 发表论文,阐述有关线性规划问题。 1938年,英国人康德进行较详细研究。 1947年,美国学者George Dantzig(丹茨格)发明了求解线性规划的单纯形法(1951年发表),从而为线性规划的推广奠定了基础。有人认为,求解线性规划的单纯形算法可与求解线性方程组的高斯消元法相媲美。 二、线性规划问题建模举例 资源分配问题:教材第6页例2 企业计划生产I,II两种产品,它们分别在A,B,C,D四种不同设备上加工,具体生产时间及各设备加工能力如下表: 求:企业如何安排两种产品的产量,使得总利润最大 二、线性规划问题建模举例 解:根据题意,选择决策变量为x1,x2,分别代表I,II两种产品在计划期内的产量。 设利润为Z,则 maxZ=2x1+3x2 (1) 此为企业追求的目标,故称为目标函数。 根据题意,两种产品在计划期内的产量应该满足各设备的生产时间限制,则有: (2) 以上的不等式左端均为决策变量x1,x2的函数,因此称为函数约束 两种产品的产量应为非负,即应满足以下限制条件: (3) 上面的称为非负性约束。 (2)(3)统称为约束条件。 二、线性规划问题建模举例 因此,该问题的数学模型可以归结为:在约束条件(2)(3)下,确定变量x1,x2,的数值,使目标函数(1)式的函数值Z达到最大,上述数学模型可简记为: maxZ=2x1+3x2 其中,max是maximize的缩写,s.t.是subject to(受约束于)的缩写 三、线性规划问题的数学模型 1.三个组成要素: 决策变量:问题中的未知量,一般由研究者的决策部门加以确定,故称决策变量。 目标函数:决策目标,为决策变量的函数。 约束条件:可用资源的限制。 三、线性规划问题的数学模型 小结1:建模的基本步骤 设置决策变量,它们体现解决问题的方案。 确定目标函数,它是决策变量的函数。 确定约束条件,它们是含有决策变量的不等式或等式。 确定决策变量的取值范围,给出优化方向。 其中,前两条称为可行条件,最后一条称为优化条件。符合这三个条件的数学模型通常称为线性规划的一般型(general)。 三、线性规划问题的数学模型 小结2:数学模型的共同结构 存在一组决策变量,对它们可有非负要求; 存在一个以决策变量为自变量的目标函数,且它为线性函数; 存在一组约束条件,且每个条件都是由决策变量构成的线性不等式或等式; 结构要求出这样的变量组,或者说决策向量,在满足约束条件和非负约束的同时,使相应的目标函数值达到最大或者最小。简言之,在一定条件下使目标函数优化。 三、线性规划问题的数学模型 2. 线性规划问题的数学模型: 以上模型的简写形式为: 三、线性规划问题的数学模型 其向量形式为: 其中, 其中,C常常被称为价值向量,其每个分量价值系数 三、线性规划问题的数学模型 模型的矩阵形式为: 其中, ,A称为约束方程组变量的 系数矩阵,或简称约束变量的系数矩阵 三、线性规划问题的数学模型 课堂练习: 1.一食品厂生产饼干:生产两种饼干A,B,需经过三道工序及相应的设备:搅拌机、成型机、烘箱。生产每吨A、B产品各需要在三种设备上时间如表所示。单位利润:A:500元/吨,B:400元/吨。问:如何安排生产,使总利润最大? 1.解:设总利润为z,生产饼干A、B各为x1、x
您可能关注的文档
- 第1章 信息论础.ppt
- 第1章 信息检基础.ppt
- 第1章 你是自人生的领导者.ppt
- 第1章 分工导流程的产生.ppt
- 第1章 初识AP.NET.ppt
- 第1章 初识C言.ppt
- 第1章 办公自化.ppt
- 第1章 化工生概述.ppt
- 第1章 半导体件.ppt
- 第1章 单片机用系统的开发流程与开发工具.ppt
- 小学科学:ESP8266智能插座电路原理与动手实践研究教学研究课题报告.docx
- 《金融开放浪潮下我国多层次监管体系构建与创新研究》教学研究课题报告.docx
- 区域教育质量监测中人工智能应用的数据质量分析与优化策略教学研究课题报告.docx
- 《金融科技监管中的数据治理与合规性要求》教学研究课题报告.docx
- 《3D打印技术在航空航天领域中的多材料制造与复合材料应用》教学研究课题报告.docx
- 《绿色金融发展中的政府职能与市场机制研究》教学研究课题报告.docx
- 《植物工厂多层立体栽培光环境调控技术对植物生长发育节律的调控机制探讨》教学研究课题报告.docx
- 销售团队年度业绩总结.docx
- 银行风险管理与金融危机防范.docx
- 银行网络攻击预警与快速响应机制.docx
文档评论(0)