数学建模案例之线性规划.ppt

《数学建模案例之线性规划.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数学建模案例之线性规划奶制品的生产与销售优化问题及其一般模型：引言优化问题是人们在工程技术、经济管理和科学研究等领域中最常遇到的问题之一。例如：设计师要在满足强度要求等条件下选择材料的尺寸，使结构总重量最轻；公司经理要根据生产成本和市场需求确定产品价格，使所获利润最高；调度人员要在满足物质需求和装载条件下安排从各供应点到需求点的运量和路线，使运输总费用最低；投资者要选择一些股票,债券下注,使收益最大,而风险最小…………一般地，优化模型可以表述如下：这是一个多元函数的条件极值问题，其中x=[x1,x2,…,xn]。许多实际问题归结出的这种优化模型，但是其决策变量个数n和约束条件个数m

2、一般较大，并且最优解往往在可行域的边界上取得，这样就不能简单地用微分法求解，数学规划就是解决这类问题的有效方法。引言数学规划模型分类:“数学规划是运筹学和管理科学中应用及其广泛的分支。在许多情况下，应用数学规划取得的如此成功，以致它的用途已超出了运筹学的范畴，成为人们日常的规划工具。”[H.P.Williams.数学规划模型的建立]。数学规划包括线性规划、非线性规划、整数规划、几何规划、多目标规划等，用数学规划方法解决实际问题，就要将实际问题经过抽象、简化、假设，确定变量与参数，建立适当层次上的数学模型，并求解。引言建立数学规划模型的步骤:当你打算用数学建模的方法来处理一个优化问题

3、的时候，首先要确定寻求的决策是什么，优化的目标是什么，决策受到那些条件的限制（如果有限制的话），然后用数学工具（变量、常数、函数等）表示它们，最后用合适的方法求解它们并对结果作出一些定性、定量的分析和必要的检验。引言引言Step1.寻求决策，即回答什么？必须清楚，无歧义。阅读完题目的第一步不是寻找答案或者解法，而是……Step2.确定决策变量第一来源：Step1的结果，用变量固定需要回答的决策第二来源：由决策导出的变量（具有派生结构）其它来源：辅助变量（联合完成更清楚的回答）Step3.确定优化目标用决策变量表示的利润、成本等。Step4.寻找约束条件决策变量之间、决策变量与常量之

4、间的联系。第一来源：需求；第二来源：供给；其它来源：辅助以及常识。Step5.构成数学模型将目标以及约束放在一起，写成数学表达式。内容：如何建立线性规划模型举例线性规划模型的求解方法要求：掌握线性规划模型的建立方法掌握利用数学软件LINDO、Matlab等求解线性规划模型的方法理解单纯形法的计算步骤重点、难点：重点：线性规划模型的建立与软件求解难点：线性规划问题的理论求解方法—单纯形法简介线性规划是最简单、应用最广泛的一种数学规划方法，也是应用最早的一种最优化方法；线性规划的数学模型是目标函数和全部约束式都是变量的线性函数；线性规划是学习运筹学的首要课程之一；1947年，丹茨格（D

5、antzig）提出了单纯形法，使线性规划的算法趋于成熟；在数学上讲，线性规划问题就是研究一类条件极值问题，即在一组线性约束条件（包括等式及不等式约束）下，找出一个线性函数的最大值或最小值。例1：加工奶制品的生产计划一奶制品加工厂用牛奶生产A1，A2两种奶制品，一桶牛奶可以在设备甲上用12小时加工成3公斤A1，或者在设备乙上用8小时加工成4公斤A2。根据市场需求，生产的A1、A2全部能够售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能够得到50桶牛奶的供应，每天正式工人总的劳动时间为480小时，并且设备甲每天至多能加工100公斤A1，设备乙的加工能力没有限制。试为

6、该厂制定一个生产计划，使每天获利最大?并进一步讨论以下三个附加问题：1）若用35元可以买到一桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？2）若可以聘用临时工人以增加劳动时间，付给临时工人的工资最多是每小时多少元？3）由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？问题分析企业内部的生产计划有各种不同的情况。空间层次工厂级：根据外部需求和内部设备、人力、原料等条件，以最大利润为目标制订产品生产计划车间级：根据生产计划、工艺流程、资源约束及费用参数等，以最小成本为目标制订生产批量计划时间层次若短时间内外部需求和内部资源等不随时间变化，可制订单阶段生产计划，

7、否则应制订多阶段生产计划问题分析1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤每天50桶牛奶时间480小时至多加工100公斤A1制订生产计划，使每天获利最大35元可买到1桶牛奶，买吗？若买，每天最多买多少?可聘用临时工人，付出的工资最多是每小时几元?A1的获利增加到30元/公斤，应否改变生产计划?1桶牛奶3公斤A112小时8小时4公斤A2或获利24元/公斤获利16元/公斤模型构成引入决策变量x1桶牛奶生产A1，x2桶牛奶生产A2（每天）目