- 1、本文档共35页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第一章 线性规划及单纯型法 §1 线性规划问题的数学模型 §2 图解法 §3 单纯形法原理 §4 单纯形法计算步骤 §5单纯形法的进一步讨论 §7 应用举例 习题课 §1 线性规划问题的数学模型 问题的提出 例: 生产计划问题 决策变量(Decision variables) 目标函数(Objective function) 约束条件(Constraint conditions) 可行域(Feasible region) 最优解(Optimal solution) 该计划的数学模型 目标函数 Max Z = 2x1 + 3x2 约束条件 2x1+2x2 ? 12 4x1 ? 16 5x2 ? 15 x1、 x2 ? 0 线性规划问题的共同特征 一组决策变量X表示一个方案,一般X大于等于零。 约束条件是线性等式或不等式。 目标函数是线性的。 求目标函数最大化或最小化. 线性规划模型的一般形式 线性规划问题的标准形式 标准形式为: 简写为 用向量表示 用矩阵表示 min Z=CX 等价于 max Z’ = -CX “?” 约束:加入非负松驰变量 min Z=CX 等价于 max Z’ = -CX “?” 约束:加入非负松驰变量 将下述线性规划模型化为标准形式 解 :标准形为 线性规划模型举例 (一) 运输问题 (二) 布局问题 (三) 分派问题 (四) 生产计划问题 (五) 合理下料问题 线性规划模型的条件 (1)要求解问题的目标函数能用数值指标来反映,且为线性函数; (2)存在着多种方案; (3)要求达到的目标是在一定约束条件下实现的,这些约束条件可用线性等式或不等式来描述。 (二)布局问题 作物布局 在n块地上种植m种作物,已知各块土地 亩数、各种作物计划播种面积及各种作 物在各块的单产(每亩的产量)如表— (与运输问题相似), 问:如何合理安排种植计划,才使总产量最多。 线性规划问题的共同特征 一组决策变量X表示一个方案,一般X大于等于零。 约束条件是线性等式或不等式。 目标函数是线性的。 求目标函数最大化或最小化 §1 线性规划问题的数学模型 (四)生产组织与计划问题 设某车间用机床 生产由 这n个不同零件 构成的机器。如果每架机器需要各 种零件的数目成比例 ; 机床 生产零件 的效率(每日 生产零件数)为 。 (Ⅰ) 生产的机器最多 应如何分配机床负荷,才能使生产的机器最多? 求一组变 的值, 解:设 为一天机床 生产零件 的时 间(单位:日) 这一问题的数学模型为: 生产的机器台数 (四)生产组织与计划问题 (Ⅰ) 生产的机器最多 线性规划问题的提出 线性规划的基本概念 线性规划的数学模型 线性规划问题的标准形式 产品 I 产品 2 如何安排生产 使利润最大 ? 满足约束条件的决策变量的取值范围 基本概念 可行域中使目标函数达到最优的决策变量的值 问题中要确定的未知量,表明规划中的用数量表示的方案、措施,可由决策者决定和控制。 它是决策变量的函数 指决策变量取值时受到的各种资源条件的限制,通常表达为含决策变量的等式或不等式。 是问题中要确定的未知量,表明规划中的用数量表示的方案、措施,可由决策者决定和控制。 第1步 -确定决策变量 设 ——I的产量 ——II的产量 ——利润 第2步 --定义目标函数 Max Z = x1 + x2 决策变量 Max Z = 2 x1 + 3 x2 系数 第2步 --定义目标函数 对我们有何限制? 第3步 –确定约束条件 2x1 + 2 x2 ? 12 4 x1 ? 16 5 x2 ? 15 x1、 x2 ? 0 x1 x2 目标函数最大 约束条件等式 决策变量非负 C—价值向量 b—资源向量 X—决策变量向量 一般线性规划问题的标准形化 例: 目标函数 Max Z = 2x1 + 3x2 约束条件 2x1+ 2x2 ? 12
您可能关注的文档
- 【数学】3.1.2 函数的极值 课件(北师大版选修2-2)97190.ppt
- 【数学】3.2.2 最大值、最小值问题 课件(北师大版选修2-2)15724.ppt
- 【数学】3.2.2 最大值、最小值问题 课件(北师大版选修2-2)61608.ppt
- 【数学】3.2.2 最大值、最小值问题 课件(北师大版选修2-2)61610.ppt
- 【数学】3.2.2 最大值、最小值问题 课件(北师大版选修2-2)61631.ppt
- 【数学】3.2.2 最大值、最小值问题 课件(北师大版选修2-2)61641.ppt
- 【数学】3.2.2 最大值、最小值问题 课件(北师大版选修2-2)61642.ppt
- 【数学】4.1.2_定积分_课件(北师大版选修2-2)39314.ppt
- 【数学】4.1.2《圆的一般方程》课件(新人教A版必修2).ppt
- 【数学】4.3.1 平面图形的面积 课件(北师大版选修2-2).ppt
- 内容语法终结者.pdf
- 十二章估价程序理论方法习题llff lx1201.pdf
- 面料主题家庭买家pe 16参考尺码范围样品描述浪漫热带女孩系列s ft takara塔卡拉英尺.pdf
- m i p泰拉恰诺西克机构英文文献tolea 2010.pdf
- 人教PEP英语三年级下册Unit2Myfamily专项训练:语法.pdf
- 人教PEP英语五年级下册Unit6Workquietly专项训练:语法.pdf
- 具有商业意图查询质量偏向排名p1145.pdf
- 内容案例卡罗拉em00h0u corllla-205.pdf
- 进出口纺织原料检验规程 动物纤维 第1部分:桑蚕丝.docx
- 进出口纺织专业通用技术要求 第1部分:术语.docx
文档评论(0)