数学建模1详解(00001).pptxVIP

数学建模专题——柏庆国中国古代马鞍数学建模马克思说：任何一门学科只有运用了数学才能称为科学。数学建模对于现实世界的一个特定对象，为了一个特定目的，根据特有的内在规律，做出一些必要的简化假设，运用恰当的数学工具，得到一个数学结构。模型分类占绝对优势的模型可以归为三类：最优化模型动态模型概率模型数学建模例1常山机器厂生产1、2两种产品，这两种产品都要分别在A、B、C三种不同的设备上加工，按工艺资料规定，生产每件产品1需要占用设备分别为2h、4h、0h；生产每件产品2，需要占用设备分别为2h、0h、5h。已知各设备计划期内用于生产这两种产品的能力分别为12h、16h、15h；又知每生产一件产品1企业能获得2元利润，每产一件产品2企业能获得3元利润。问：该企业应安排生产两种产品个多少件使总的利润最大？模型求解例２：货物打折的存贮模型某生产商为销售产品，对于前来采购的商店采取打折优惠活动试对此商店的库存与销售情况，建立数学模型模型分析：商店首先要采购一定数量的此种物品，将其放在仓库中，而具体一段时间内采购多少，主要取决于这时期内销售多少。因此我们可对某种物品的需求量划分若干个时期，在同一时期内需求是常数，但在不同时期内需求是变化的。另外商家到生产上订货时，还需考虑不同时期生产上给出的优惠是不同的。因此建立数学模型的目的就是制定最有存贮策略，即多长时间订一次货，每次订多少货，使总的费用最少。什么方法才是好的？很强的理论结果，漂亮的证明?不管白猫黑猫，抓住老鼠就是好猫！模型求解提出问题选择建模方法推导模型的数学表达式求解模型回答问题我们所讲的模型离散模型1.整数规划模型2.图优化模型3.不规则离散优化模型4.离散概率模型所属学科：计算机、运筹学与控制论、概率的交叉学科一、整数规划1、整数规划的数学模型2、整数规划解法3、0-1整数规划4、指派问题及解法1.整数规划数学模型在许多经济管理的实际问题中，决策变量只有非负整数才有实际意义。对求整数最优解的问题，称为整数规划。又称约束条件和函数均为线性的IP为整数线性规划。根据变量取整数的情况,将整数规划分为：（1）纯整数规划，所有变量都取整数.（2）混合整数规划，一部分取整数,一部分取实数。（3）0-1整数规划,所有变量均取0或11.整数规划数学模型例3.某厂拟用集装箱托运甲、乙两种货物，每箱的体积、重量、可获的利润以及托运所受限制如下。问：两种货物各托运多少箱，使利润最大？货物体积重量利润甲运限制2413演示文稿后等,上海419新上海419忈莒昍1.整数规划数学模型2.整数规划的解法枚举法分支定界法割平面法智能算法2.整数规划的解法分支定界法例：2.整数规划的解法分支定界法步骤：1.寻找替代问题说明(1)若替代问题无可行解，则原问题无可界，停止；（2）若替代问题有最优解，且符合原问题的整数条件，则替代问题的最优解就是原问题的最优解；（3）若替代问题有最优解，且不符合原问题的条件，则分支。2.分支3.定界4.剪支2.整数规划的解法割平面法思路：不考虑某个变量的整数约束这一条件，但增加线性约束条件（割平面）使得由原可行域中切割掉一部分，这部分只包含非整数解。如此进行使得切割最终的得到这样的可行域，它的一个整数坐标的极点恰好是问题的最优解。3.0-1整数规划问题特征：包含的变量取0或1.构造0-1整数规划模型所利用的条件m个约束条件中只有k起作用。约束条件的右端项可能是r个值中的某一个，即3.两组条件中满足其中一组。例4某城市消防总部将全市划分为11个防火区，设有4个消防站，下图中表示了各防火区域与消防站的位置，其中①，②，③，④表示消防站，1，2，3，……，11表示消防区域。根据历史资料证实，各消防站可在事先规定的允许时间内对所负责的地区火灾予以消灭，图中虚线即表示各地区由哪个消防站负责（没有虚线连接就表示不负责），现在总部提出，在同样负责全市消防的前提下，是否可以减少消防站的数目？如果可以，应当关闭哪个？解：令对各防火区域可分别列出以下约束条件：由上述约束条件知：必须x1,x3,x4为1，x2可为0，也可为1，由此，消防站②可以关闭而不影响任务的执行在实际中经常会遇到这样的问题，有n项不同的任务，需要n个人分别完成其中的一项，使完成n项任务的总效率最高（或所需时间最少），这类问题称为指派问题或分派问题。（一）指派问题的数学模型设n个人被分配去做n件工作，规定每个人只做一件工作，每件工作只有一个人去做。已知第i个人去做第j件工作的的效率（时间或费用）为Cij。问应如何分配才能使总效率（时间或费用）最高？4.指派问题例：设决策变量1分配第i个人去做第j件工作xij=0相反(i,j=1.2.…n)其数学模型为：理论结果定理1.从系数矩阵中一行（列）各元素分别减去该行（列）的最小元素得