数学建模专题.pptVIP

249742◎?◎??◎◎有一份中文说明书，需译成英、日、德、俄四种文字，分别记作A、B、C、D。现有甲、乙、丙、丁四人，他们将中文说明书译成不同语种的说明书所需时间如下表所示，问如何分派任务，可使总时间最少？任务人员ABCD甲67112乙4598丙31104丁5982例：求解过程如下：第一步，变换系数矩阵：－5第二步，独立0元素：◎◎◎??找到3个独立零元素但m=3n=4第三步，作最少的直线覆盖所有0元素：◎◎◎??√√√独立零元素的个数m=3n=4；第四步，变换矩阵(bij)以增加0元素：没有被直线覆盖的所有元素中的最小元素为1，然后打√各行都减去1；打√各列都加上1，得如下矩阵，并转第二步进行试指派：000000得到4个独立零元素，所以最优解矩阵为：◎◎◎??√√√-1◎◎?-115◎◎◎??◎特殊的指派问题1．最大化指派问题构造系数矩阵（max-Cij）2．人、事不对等指派问题添上虚拟的人或者事，回忆运输问题？3．一人做几事的指派问题将此人看作N个相同的人。4．某人一定不做某事的指派问题其费用无穷大或者利润无穷小。从甲、乙、丙、丁、戊五人中挑选四人去完成四项工作。已知每人完成各项工作的时间如表所示。规定每项工作只能由一个人去单独完成，每个人最多承担一项任务。又假定对甲必须保证分配一项任务，丁因某种原因决定不同意承担第4项任务。在满足上述条件下，如何分配工作，使完成四项工作总的花费时间为最少。甲乙丙丁戊1234105152021051531514131527694158分配甲、乙、丙、丁四个人去完成五项任务。每人完成各项任务时间如表所示。由于任务数多于人数，故规定其中有一个人可兼完成两项任务，其余三人每人完成一项。试确定总花费时间为最少的指派方案。 ABCDE甲乙丙丁2539342429382742312628364220402337333245其他应用举例某大学计算机实验室聘用4名大学生（代号1，2，3，4）和2名研究生（代号5，6）值班答疑。已知每人从周一至周五最多可安排的值班时间及每人每小时值班的报酬如下表。问：该实验室安排一张人员的值班表使总支付的报酬最少？每天最多可安排的值班时间学生报酬（元/h）周一周二周三周四周五12345610109.99.810.811.3606070606048305556043048006063另外，开放时间内须有仅有一名学生值班；规定大学生每周值班不少于8小时，研究生每周值班不少于7小时；每名学生每周值班不超过3次，每次值班不少于2小时；每天安排值班的学生不超过3人，且其中必须有一名是研究生；实验室开放时间为上午八点到晚上十点。*数学建模专题——柏庆国中国古代马鞍数学建模马克思说：任何一门学科只有运用了数学才能称为科学。数学建模对于现实世界的一个特定对象，为了一个特定目的，根据特有的内在规律，做出一些必要的简化假设，运用恰当的数学工具，得到一个数学结构。模型分类占绝对优势的模型可以归为三类：最优化模型动态模型概率模型数学建模例1常山机器厂生产1、2两种产品，这两种产品都要分别在A、B、C三种不同的设备上加工，按工艺资料规定