- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
线性规划问题:第一章分析
第一章 线性规划及单纯形法 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 §1.1一般线性规划问题的数学模型 本章习题 §1.1一般线性规划问题的数学模型 问题的提出:某工厂拥有A、B、C 三种类型的设备,生产甲、乙两种产品。每件产品在生产中需要占用的设备机时数,每件产品可以获得的利润以及三种设备可利用的时数如下表所示: §1.1一般线性规划问题的数学模型 Max z =1500x1+2500x2? 3x1 + 2x2 ≤ 65 s.t. 2x1 + x2 ≤ 40 3x2 ≤ 75 x1 ,x2 ≥ 0? * 东 北 林 业 大 学 线性规划(linear programming,简记LP)是运筹学中理论最完善、应用最广泛的方法之一。 它主要用于研究解决有限资源的合理分配和利用问题,以期取得最佳的经济效益。 曾经有人调查,在世界500强企业中,有85%的企业使用过线性规划解决经营管理中遇到的复杂问题。线性规划的使用已为使用者节约了数以亿万计的资金。 东 北 林 业 大 学 本节内容: 一、什么是线性规划问题? 二、线性规划问题的数学模型 三、线性规划模型隐含的假设条件 思考题 四、线性规划问题的标准型 东 北 林 业 大 学 一、什么是线性规划问题? 生产和经营管理中经常提出如何合理安排,使人力、物力等各种资源得到充分利用,获得最大的效益,这就是所谓规划问题。 例1.1 问题提出 某企业生产两种产品,需要两种原料,有关数据见表。如何安排生产计划可使总的收益最大。 千元 6 4 单位收益 120 4 2 B 100 2 3 A 资 源 拥有量 甲 乙 产品 资源 分析 制定最优的生产计划方案, ——甲、乙各生产多少件。 总收益最大. 目标: 目的: 那么甲、乙各应生产多少件? 东 北 林 业 大 学 千元 6 4 单位收益 120 4 2 B 100 2 3 A 资 源 拥有量 甲 乙 产品 资源 安排方案1:仅生产甲产品 A→50件,B→30件,最多30件,180千元。 安排方案2:仅生产乙产品 A→33件,B→60件,最多33件,132千元。 这两种安排方案,现有资源都有剩余, 即资源未得到充分利用。因此,一般 不会是最优方案。 东 北 林 业 大 学 千元 6 4 单位收益 120 4 2 B 100 2 3 A 资 源 拥有量 甲 乙 产品 资源 设置变量: x1 、 x2分别表示甲、乙两 种产品的产量。 建立目标函数: maxZ= 6x1 +4x2 确定约束条件: (1)资源限制, 即资源的消耗量不超过拥有量。 A: 2x1 + 3x2 ≤ 100 B: 4x1 + 2x2 ≤ 120 (2)变量的非负限制, 变量的值应大于或等于零。 x1 ≥0, x2 ≥0 东 北 林 业 大 学 经整理,得到该问题的数学模型为: 千元 6 4 单位收益 120 4 2 B 100 2 3 A 资 源 拥有量 甲 乙 产品 资源 对模型经求解后, 可得到 的值,即该问题的最优生产计划方案。 称为决策变量。 东 北 林 业 大 学 建立模型的基本步骤: ①问题提出 ②分析目的、目标 ④建立目标函数 ⑤确定约束条件 ⑥整理 ③确定变量 东 北 林 业 大 学 例
您可能关注的文档
- 纸面石膏板吊顶施工方案分析.doc
- 好天气公司C2K-2766(说明书)浪涌保护器安全巡检仪说明书解析.doc
- 好婆婆、好媳妇、好儿女、五好家庭、十佳母亲解析.doc
- 第7章后台服务解析.ppt
- 纺织、服装和皮革工业专用设备项目可行性研究报告(目录)分析.doc
- 奥利奥营销策略案例【ppt】解析.ppt
- 纸藤花向日葵分析.ppt
- 好家长胜过好老师解析.ppt
- 纸板的创想——成型方法分析.ppt
- 好文章应有经营意识----开头结尾解析.ppt
- 2022年4月00538自考中国古代文学史(一)真题.pdf
- 统编版高中政治必修2《经济与社会》高考知识点考点复习提纲(实用!).pdf
- 2023-2024学年广东省潮州市高中数学人教A版 必修二第七章 复数专项提升-6-含解析.pdf
- 2023年税务系统大比武数字人事两测-征管评估知识题库.pdf
- 2023学年上海市宝山区市级名校生物高二第二学期期末学业质量监测模拟试题(含解析).pdf
- 河南省洛阳市第一高级中学2023-2024学年高三上学期开学摸底考试化学试题.pdf
- 大学新编英语思政教材电子版.pdf
- 医院价格公示制度.docx
- 小学二年级道德与法治学业质量评价方案.docx
- 15m深基坑支护及土方工程施工方案.docx
文档评论(0)