数学建模---手数学规划模型.ppt

课件 第二章 数学规划模型 数学规划论起始20世纪30年代末，50年代与60年代发展成为一个完整的分支并受到数学界和社会各界的重视。七八十年代是数学规划飞速发展时期，无论是从理论上还是算法方面都得到了进一步完善。时至今日数学规划仍然是运筹学领域中热点研究问题。从国内外的数学建模竞赛的试题中看，有近1/2的问题可用数学规划进行求解。 第一节 线性规划模型 MATLAB命令命令输入格式及线性规划模型如下： 其中：x0是算法迭代的初始点；nEq表示等式约束的个 数。 三、建模举例营养配餐问题 每种蔬菜含有的营养素成份是不同的，从医学上知道，每人每周对每种营养成分的最低需求量。某医院营养室在制定下一周菜单时，需要确定表6-1中所列六种蔬菜的供应量，以便使费用最小而又能满足营养素等其它方面的要求。规定白菜的供应一周内不多于20千克，其它蔬菜的供应在一周内不多于40千克，每周共需供应140千克蔬菜，为了使费用最小又满足营养素等其它方面的要求，问在下一周内应当供应每种蔬菜各多少千克？ 表2-3 问题分析与模型建立 设 分别表示下一周内应当供应的青 豆、胡萝卜、菜花、白菜、甜菜及土豆的量，费用目标函数为： 约束条件： 铁的需求量至少6个单位数： 磷的需求量至少25个单位数： 背景：0-1规划是数学规划的组成部分，起始20世纪30年代末，七八十年代是数学规划飞速发展时期，无论是从理论上还是算法方面都得到了进一步完善。时至今日数学规划仍然是运筹学领域中热点研究问题，从国内外的数学建模竞赛的试题中看，有近1/2的问题可用数学规划进行求解。其中利用0-1 规划及0-1型变量的数学建模问题也为数不少，如98年的《投资的收益和风险 》，2004年的《DVD在线租赁》等问题，下面我们就来学习0-1规划, 0-1型变量在数学建模中的应用。 投资的收益和风险? 这是1998年全国大学生数学建模竞赛的A题 问题如下：市场上有n种资产（股票、债券、…） Si（i=1，…，n）供投资者选择，某公司有数额为 M的一笔相当大的资金可用作一个时间的投资。 公司财务分析人员对这n种资产进行了评估，估 算出在这一时期内购买Si有平均收益率为ri，并预 测出购买Si的风险损失率为qi。考虑到投资越分散 总的风险越小，公司确定，当用这笔资金购买若 干种资产时，总体风险可用所投资的Si中最大的一 个风险来度量。购买Si要付交易费，费率为pi，并且 当购买额不超过给定值ui时，交易费按购买ui计算 （不买当然无须付费）。另外，假定同期银行存款 利率是r0，且既无交易费又无风险（r0=5%）。（1）已知n=4时的相关数据如下：  试给该公司设计一种投资组合方案即用给定的资金 M，有选择地购买若干种资产或存银行生息，使净 收益尽可能大，而总体风险尽可能小。 （2）试就一般情况对以上问题进行讨论，利用 以下数据进行计算。? 在AD边等距地设置7个波源Ri（i=1，…，7），BC边对等地安放7个接收器S j（j=1，…，7），记录由Ri发出的弹性波到达Sj的时间τij秒），见表2-3。 2、0-1型变量在数学建模中的应用1、空洞探测问题1.1 问题的提出?这是2000年全国大学生数学建模竞赛的D题。 山体、隧洞、坝体等的某些内部结构可用弹性波测量来确定。一个简化问题可描述为，一块均匀介质构成的矩形平板内有一些充满空气的空洞，在平板的两个邻边分别等距地设置若干波源，在它们的对边对等地安放同样多的接收器，记录弹性波由每个波源到达对边上每个接收器的时间，根据弹性波在介质中和空气中不同的传播速度，来确定板内空洞的位置。现考察如下的具体问题： 一块240（米）×240（米）的平板 （如图2—1） 见表2-2； 在AD边等距地设置7个波源Ri（i=1，…，7），BC边对等地安放7个接收器S j（j=1，…，7），记录由Ri发出的弹性波到达Sj的时间τij秒），见表2-3。 已知弹性波在介质和空气中的传播速度分别为2880（米/秒）和320（米/秒），且弹性波沿板边缘的传播速度与在介质中的传播速度相同。1）确定该平板内空洞的位置。2）只根据由Pi发出的弹性波到达Qj的时间tij（i，j=1，…，7），能确定空洞的位置吗？讨论在同样能够确定空洞位置的前提下，减少波源和接受器的方法。1.2 模型的假设及符号说明（1）模型的假设①波源和接收器的设置仅按图中的设置来考虑，不考虑其它情况。②在图中的一个小方格要么全是