数学建模1教程.pptxVIP

; 中国古代马鞍;数学建模; 数学建模;模型分类;数学建模;模型求解;什么方法才是好的？;模型求解;我们所讲的模型;一、整数规划;1. 整数规划数学模型;重庆皮肤病医院重庆皮肤病医院哪家好 奀莒哕;1. 整数规划数学模型;1. 整数规划数学模型;2.整数规划的解法;2.整数规划的解法;2.整数规划的解法;2.整数规划的解法;3. 0-1整数规划问题;例4 某城市消防总部将全市划分为11个防火区，设有4个消防站，下图中表示了各防火区域与消防站的位置，其中①，②，③，④表示消防站，1，2，3，……，11表示消防区域。根据历史资料证实，各消防站可在事先规定的允许时间内对所负责的地区火灾予以消灭，图中虚线即表示各地区由哪个消防站负责（没有虚线连接就表示不负责），现在总部提出，在同样负责全市消防的前提下，是否可以减少消防站的数目？如果可以，应当关闭哪个？;解：令; ;;设决策变量 1 分配第i 个人去做第j 件工作 xij = 0 相反 ( i,j=1.2. …n );理论结果;解题步骤;第二步：寻找独立零元素。 (1)从只有一个0元素的行(列)开始，给这个0元素加圈，记作◎，然后划去◎ 所在列和行的其它0元素，记作? 。 (2) 如果所在行（列）中有多个0元素，任选一个加圈，记作◎ ，同时， 划去◎ 所在列和行的其它0元素。 (3)反复进行上述几步，直到所有0元素都被圈出和划掉为止。 (4) 若◎ 元素的数目m 等于矩阵的阶数n，那么这指派问题的最优解已得到。若m n, 则转入第三步。 ;第三步：作最少的直线覆盖所有0元素。 (1)对没有◎的行打√号； (2)对已打√号的行中所有含?元素的列打√号； (3)再对打有√号的列中含◎ 元素的行打√号； (4)重复(2)，(3)直到得不出新的打√号的行、列为止； (5)对没有打√号的行画横线，有打√号的列画纵线，这就得到覆盖所有0元素的最少直线数 ;;;;◎;;求解过程如下： 第一步，变换系数矩阵：; 第三步，作最少的直线覆盖所有0元素： ;0;特殊的指派问题; 从甲、乙、丙、丁、戊五人中挑选四人去完??四项工作。已知每人完成各项工作的时间如表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项任务。又假定对甲必须保证分配一项任务，丁因某种原因决定不同意承担第4项任务。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间为最少。; 分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。;其他应用举例;; 另外，开放时间内须有仅有一名学生值班；规定大学生每周值班不少于8小时，研究生每周值班不少于7小时；每名学生每周值班不超过3次，每次值班不少于2小时；每天安排值班的学生不超过3人，且其中必须有一名是研究生；实验室开放时间为上午八点到晚上十点 。