数学建模讲义线性规划模型基本模型ppt课件_第1页
数学建模讲义线性规划模型基本模型ppt课件_第2页
数学建模讲义线性规划模型基本模型ppt课件_第3页
数学建模讲义线性规划模型基本模型ppt课件_第4页
数学建模讲义线性规划模型基本模型ppt课件_第5页
已阅读5页,还剩14页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、rxdtdx-基本模型基本模型l优化:在一定条件下,使目标最大的决优化:在一定条件下,使目标最大的决策。策。l优化问题是经常遇到的问题,如:结构优化问题是经常遇到的问题,如:结构设计,资源分配,生产计划,运输方案设计,资源分配,生产计划,运输方案等。等。l全国大学生数模竞赛题一半以上与优化全国大学生数模竞赛题一半以上与优化有关,并且需用软件求解。有关,并且需用软件求解。l给定一个函数给定一个函数f(x),寻找,寻找x使得使得f(x)最小,最小,其中其中x=(x1,x2,xn)。l最优值出现在定义区间端点,不可导点,稳定点。l如果如果f(x)和和hi(x)可导,则可以用拉格可导,则可以用拉格朗日

2、方法化为无约束优化问题:朗日方法化为无约束优化问题:min( ). ( )0,1,if xst h xim1( )( )( )miiiL xf xh x( )0L xxl最优解在定义域的边界上达到。最优解在定义域的边界上达到。l线性规划:目标和约束均为线性函数。线性规划:目标和约束均为线性函数。l非线性规划:目标和约束存在非线性函数。非线性规划:目标和约束存在非线性函数。l二次规划:目标为二次函数,约束为线性二次规划:目标为二次函数,约束为线性l整数规划:决策变量为整数。整数规划:决策变量为整数。l0-1规划:决策变量只为规划:决策变量只为0或者是或者是1min( ). ( )0,1,if x

3、st h xim1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获利16元/公斤 50桶牛奶桶牛奶 时间时间480小时小时 至多加工至多加工100公斤公斤A1 制订生产计划,使每天获利最大制订生产计划,使每天获利最大 35元可买到元可买到1桶牛奶,买吗?若买,每天最多买多少桶牛奶,买吗?若买,每天最多买多少? 可聘用临时工人,付出的工资最多是每小时几元可聘用临时工人,付出的工资最多是每小时几元? A1的获利增加到的获利增加到 30元元/公斤,应否改变生产计划?公斤,应否改变生产计划? 每天:每天:1桶牛奶 3公斤A1 12小时 8小时 4公斤A2 或获利24元/公斤 获

4、利16元/公斤 x1桶牛奶生产桶牛奶生产A1 x2桶牛奶生产桶牛奶生产A2 获利获利 243x1 获利获利 164 x2 原料供应原料供应 5021 xx劳动时间劳动时间 48081221 xx加工能力加工能力 10031x决策变量决策变量 目标函数目标函数 216472xxzMax每天获利每天获利约束条件约束条件非负约束非负约束 0,21xx线性线性规划规划模型模型(LP)时间时间480小时小时 至多加工至多加工100公斤公斤A1 50桶牛奶桶牛奶 每天每天模型分析与假设模型分析与假设 比比例例性性 可可加加性性 连续性连续性 xi对目标函数的对目标函数的“奉献与奉献与xi取值取值成正比成正

5、比 xi对约束条件的对约束条件的“奉献与奉献与xi取值取值成正比成正比 xi对目标函数的对目标函数的“奉献与奉献与xj取值取值无关无关 xi对约束条件的对约束条件的“奉献与奉献与xj取值取值无关无关 xi取值连续取值连续 A1,A2每公斤的获利是与各每公斤的获利是与各自产量无关的常数自产量无关的常数每桶牛奶加工出每桶牛奶加工出A1,A2的数量和的数量和时间是与各自产量无关的常数时间是与各自产量无关的常数A1,A2每公斤的获利是与相每公斤的获利是与相互产量无关的常数互产量无关的常数每桶牛奶加工出每桶牛奶加工出A1,A2的数量的数量和时间是与相互产量无关的常和时间是与相互产量无关的常数数加工加工A

6、1,A2的牛奶桶数是实的牛奶桶数是实数数 线性规划模型线性规划模型模型求解模型求解 图解法图解法 x1x20ABCDl1l2l3l4l55021 xx48081221 xx10031x0,21xx约约束束条条件件50:211 xxl480812:212 xxl1003:13xl0:, 0:2514xlxl216472xxzMax目标目标函数函数 Z=0Z=2400Z=3600z=c (常数常数) 等值线等值线c在在B(20,30)点得到最优解点得到最优解目标函数和约束条件是线性函数目标函数和约束条件是线性函数 可行域为直线段围成的凸多边形可行域为直线段围成的凸多边形 目标函数的等值线为直线目标

7、函数的等值线为直线 最优解一定在凸多边最优解一定在凸多边形的某个顶点取得。形的某个顶点取得。 模型求解模型求解 软件实现软件实现 LINGO 8.0 max=72*x1+64*x2;x1+x250;12*x1+8*x2480;3*x1Solve20桶牛奶生产桶牛奶生产A1, 30桶生产桶生产A2,利润,利润3360元。元。 结果解释结果解释 OBJECTIVE FUNCTION VALUE: 3360.000 VARIABLE VALUE REDUCED COST X1 20.000000 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS

8、DUAL PRICES 1 3360.000 1.000000 2 0.000000 48.00000 3 0.000000 2.000000 4 40.00000 0.000000原料无剩余原料无剩余时间无剩余时间无剩余加工能力剩余加工能力剩余40max=72*x1+64*x2;x1+x250;12*x1+8*x2480;3*x1100;三三种种资资源源“资源资源” 剩余为零的约束为紧约束有效约束)剩余为零的约束为紧约束有效约束) 结果解释结果解释 OBJECTIVE FUNCTION VALUE 3360.000 VARIABLE VALUE REDUCED COST X1 20.0000

9、00 0.000000 X2 30.000000 0.000000 ROW SLACK OR SURPLUS DUAL PRICES 2 0.000000 48.000000 3 0.000000 2.000000 4 40.000000 0.000000原料增加原料增加1单位单位, 利润增长利润增长48 时间增加时间增加1单位单位, 利润增长利润增长2 加工能力增长不影响利润加工能力增长不影响利润影子价格影子价格 35元可买到元可买到1桶牛奶,要买吗?桶牛奶,要买吗?35 Options-General Solver-Dual Computations: Prices & Range

10、 菜单:菜单: Lingo-Range x1系数范围系数范围(64,96) x2系数范围系数范围(48,72) A1获利增加到获利增加到 30元元/千克,应否改变生产计划千克,应否改变生产计划 x1系数由系数由24 3=72增加为增加为303=90,在允许,在允许范围内范围内 不变!不变!(约束条件不变约束条件不变)结果解释结果解释 OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X1 72.000000 24.000000 8.000000 X2 64.000000 8.00

11、0000 16.000000 RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 50.000000 10.000000 6.666667 3 480.000000 53.333332 80.000000 4 100.000000 INFINITY 40.000000影子价格有意义时约束右端的允许变化范围影子价格有意义时约束右端的允许变化范围 原料最多增加原料最多增加10 时间最多增加时间最多增加53 35元可买到元可买到1桶牛奶,每天最多买多少?桶牛奶,每天最多买多少?最多买最多买10桶桶

12、!(目标函数不变目标函数不变)l“”与与“=”功能相同。功能相同。l变量与系数间相乘必须用变量与系数间相乘必须用”*”号,每行用号,每行用”;”终了。终了。l变量以字母开头,不能超过变量以字母开头,不能超过8个字符。个字符。l变量名不区分大小写包括关键字)。变量名不区分大小写包括关键字)。l目标函数用目标函数用min=3*x1+2*x2或或max=3*x1+2*x2的格的格式表示。式表示。l“!”后为注释。后为注释。l变量界定函数实现对变量取值范围的附加限制,共变量界定函数实现对变量取值范围的附加限制,共4种:种:lbin(x) 限制限制x为为0或或1lbnd(L,x,U) 限制限制LxUlf

13、ree(x) 取消对变量取消对变量x的默认下界为的默认下界为0的限制,即的限制,即x可以取任意实数可以取任意实数lgin(x) 限制限制x为整数为整数l具体题目见实验指导具体题目见实验指导” Lingo求解线性规求解线性规划问题划问题.doc”。 l按照实验报告的格式,特别是要有结果按照实验报告的格式,特别是要有结果分析。分析。l交作业时注意邮件主题和文件名的命名交作业时注意邮件主题和文件名的命名格式!格式!l考虑如下的在线考虑如下的在线DVD租赁问题。顾客缴纳一定数量租赁问题。顾客缴纳一定数量的月费成为会员,订购的月费成为会员,订购DVD租赁服务。会员对哪些租赁服务。会员对哪些DVD有兴趣,

14、只要在线提交订单,网站就会通过快有兴趣,只要在线提交订单,网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多递的方式尽可能满足要求。会员提交的订单包括多张张DVD,这些,这些DVD是基于其偏爱程度排序的。网站是基于其偏爱程度排序的。网站会根据手头现有的会根据手头现有的DVD数量和会员的订单进行分发。数量和会员的订单进行分发。每个会员每个月租赁次数不得超过每个会员每个月租赁次数不得超过2次,每次获得次,每次获得3张张DVD。会员看完。会员看完3张张DVD之后,只需要将之后,只需要将DVD放放进网站提供的信封里寄回邮费由网站承担),就进网站提供的信封里寄回邮费由网站承担),就可以继续下次租赁。请考虑以下问题:可以继续下次租赁。请考虑以下问题:l表中列出了网站手上表中列出了网站手上100种种DVD的现有张数和当前的现有张数和当前需要处理的需要处理的1000位会员的在线订单,如何对这些位会员的在线订单,如何对这些DVD进行分配,才能使会员获得最大的满意度?请进行分配,才能使会员获得最大的满意度?请具体列出前具体列出前30位会员即位会员即C0001C0030分别获得分别获得哪些哪些DVD。 现有现有DVD张数和当前需要处理的会员的在线订单张数和当前需要处理的会员的在线订单(见见B2019.xls) DVD编号编号D001D0

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论