精编制作数学建模案例之线性规划PPT课件
57页1、数学建模案例之线性规划奶制品的生产与销售 优化问题及其一般模型 引言 优化问题是人们在工程技术 经济管理和科学研究等领域中最常遇到的问题之一 例如 设计师要在满足强度要求等条件下选择材料的尺寸 使结构总重量最轻 公司经理要根据生产成本和市场需求确定产品价格 使所获利润最高 调度人员要在满足物质需求和装载条件下安排从各供应点到需求点的运量和路线 使运输总费用最低 投资者要选择一些股票 债券下注 使收益最大 而风险最小 一般地 优化模型可以表述如下 这是一个多元函数的条件极值问题 其中x x1 x2 xn 许多实际问题归结出的这种优化模型 但是其决策变量个数n和约束条件个数m一般较大 并且最优解往往在可行域的边界上取得 这样就不能简单地用微分法求解 数学规划就是解决这类问题的有效方法 引言 数学规划模型分类 数学规划是运筹学和管理科学中应用及其广泛的分支 在许多情况下 应用数学规划取得的如此成功 以致它的用途已超出了运筹学的范畴 成为人们日常的规划工具 H P Williams 数学规划模型的建立 数学规划包括线性规划 非线性规划 整数规划 几何规划 多目标规划等 用数学规划方法解决实际问
2、题 就要将实际问题经过抽象 简化 假设 确定变量与参数 建立适当层次上的数学模型 并求解 引言 建立数学规划模型的步骤 当你打算用数学建模的方法来处理一个优化问题的时候 首先要确定寻求的决策是什么 优化的目标是什么 决策受到那些条件的限制 如果有限制的话 然后用数学工具 变量 常数 函数等 表示它们 最后用合适的方法求解它们并对结果作出一些定性 定量的分析和必要的检验 引言 引言 Step1 寻求决策 即回答什么 必须清楚 无歧义 阅读完题目的第一步不是寻找答案或者解法 而是 Step2 确定决策变量第一来源 Step1的结果 用变量固定需要回答的决策第二来源 由决策导出的变量 具有派生结构 其它来源 辅助变量 联合完成更清楚的回答 Step3 确定优化目标用决策变量表示的利润 成本等 Step4 寻找约束条件决策变量之间 决策变量与常量之间的联系 第一来源 需求 第二来源 供给 其它来源 辅助以及常识 Step5 构成数学模型将目标以及约束放在一起 写成数学表达式 内容 如何建立线性规划模型举例线性规划模型的求解方法要求 掌握线性规划模型的建立方法掌握利用数学软件LINDO Matl
3、ab等求解线性规划模型的方法理解单纯形法的计算步骤重点 难点 重点 线性规划模型的建立与软件求解难点 线性规划问题的理论求解方法 单纯形法 简介 线性规划是最简单 应用最广泛的一种数学规划方法 也是应用最早的一种最优化方法 线性规划的数学模型是目标函数和全部约束式都是变量的线性函数 线性规划是学习运筹学的首要课程之一 1947年 丹茨格 Dantzig 提出了单纯形法 使线性规划的算法趋于成熟 在数学上讲 线性规划问题就是研究一类条件极值问题 即在一组线性约束条件 包括等式及不等式约束 下 找出一个线性函数的最大值或最小值 例1 加工奶制品的生产计划 一奶制品加工厂用牛奶生产A1 A2两种奶制品 一桶牛奶可以在设备甲上用12小时加工成3公斤A1 或者在设备乙上用8小时加工成4公斤A2 根据市场需求 生产的A1 A2全部能够售出 且每公斤A1获利24元 每公斤A2获利16元 现在加工厂每天能够得到50桶牛奶的供应 每天正式工人总的劳动时间为480小时 并且设备甲每天至多能加工100公斤A1 设备乙的加工能力没有限制 试为该厂制定一个生产计划 使每天获利最大 并进一步讨论以下三个附加问题
4、1 若用35元可以买到一桶牛奶 应否作这项投资 若投资 每天最多购买多少桶牛奶 2 若可以聘用临时工人以增加劳动时间 付给临时工人的工资最多是每小时多少元 3 由于市场需求变化 每公斤A1的获利增加到30元 应否改变生产计划 问题分析 企业内部的生产计划有各种不同的情况 空间层次工厂级 根据外部需求和内部设备 人力 原料等条件 以最大利润为目标制订产品生产计划车间级 根据生产计划 工艺流程 资源约束及费用参数等 以最小成本为目标制订生产批量计划时间层次若短时间内外部需求和内部资源等不随时间变化 可制订单阶段生产计划 否则应制订多阶段生产计划 问题分析 每天 50桶牛奶 时间480小时 至多加工100公斤A1 制订生产计划 使每天获利最大 35元可买到1桶牛奶 买吗 若买 每天最多买多少 可聘用临时工人 付出的工资最多是每小时几元 A1的获利增加到30元 公斤 应否改变生产计划 模型构成 引入决策变量x1桶牛奶生产A1 x2桶牛奶生产A2 每天 目标函数 每天获利 生产A1获利 24 3x1生产A2获利 16 4x2每天获利总额 z 72x1 64x2约束条件原料供应 x1 x2 50劳
5、动时间 12x1 8x2 480加工能力 3x1 100非负约束 x1 x2 0 模型构成 数学模型 LP模型 线性规划模型具有的三条性质 比例性 可加性 连续性 xi对目标函数的 贡献 与xi取值成正比 xi对约束条件的 贡献 与xi取值成正比 xi对目标函数的 贡献 与xj取值无关 xi对约束条件的 贡献 与xj取值无关 A1 A2每公斤的获利是与各自产量无关的常数 每桶牛奶加工出A1 A2的数量和时间是与各自产量无关的常数 A1 A2每公斤的获利是与相互产量无关的常数 每桶牛奶加工出A1 A2的数量和时间是与相互产量无关的常数 加工A1 A2的牛奶桶数是实数 xi取值连续 LP问题的一般概念 1 LP模型的一般形式求一组决策变量x1 x2 xn的值 使其满足约束条件 并使目标函数取得最大 或最小 值 其中aij bi cj为已知量 LP问题的一般概念 2 标准形式其中 LP问题的一般概念 3 将一般线性规划模型转化为标准形例题 将下述LP模型转化成标准形式解 转化分为目标函数 大于等于约束 小于等于约束和自由约束变量几个不同部分 LP问题的一般概念 目标函数maxz 4x1 5x
《精编制作数学建模案例之线性规划PPT课件》由会员ahu****ng2分享,可在线阅读,更多相关《精编制作数学建模案例之线性规划PPT课件》请在金锄头文库上搜索。
某销售公司专业培训资料(ppt 64页)
某公司市场营销策略研究(PPT 46页)
网络营销导向的企业网站建设(powerpoint 32页)
整合营销传播的设计与管理(powerpoint 58页)
某地产营销策略报告(PPT 114页)
网络营销基础(powerpoint 80页)
网络营销的理论基础(powerpoint 35页)
基于数据挖掘的数据业务精确营销(powerpoint 44页)
社区宽带综合业务系统(powerpoint 32页)
某公司市场营销策略研究(PPT 46页)
某地产营销策略报告(PPT 114页)
营销策略案例汇总(2个powerpoint 1个pdf 29个doc)
华为Sx700交换机销售策略指导书(PPT 51页)
信托业务政策汇编(powerpoint 195页)
消费者期望及感知动机的作用研讨(powerpoint 78页)
电视台汽车栏目营销策略研究(powerpoint 55页)
微信营销概述(powerpoint 89页)
销售计划管理讲义课件(powerpoint 73页)
某含片营销策略研究报告(powerpoint 82页)
贵金属网络营销方案(powerpoint 45页)
2023-09-09 110页
2023-09-09 107页
2023-03-07 70页
2023-03-07 178页
2022-07-14 64页
2022-07-14 95页
2022-07-14 52页
2022-07-14 56页
2022-07-13 43页
2022-07-13 44页