建模部分专题.pptVIP

例：一鞋店平均每天卖出鞋110双，批发手续费每次200元，每双鞋存储一天的保管费为0.01元。问该商店多少天批发一次最好，进货量为多少？ 本例中，R=100，C1=200，C2=0.01,于是最优进货周期 在许多领域中，常常会遇到对有限的资源（如人力、财力、物力）如何合理安排，使预期目标达到最优。这类问题大都可以建立线性规划模型，并利用已有的算法和计算机软件得到解答。 线性规划理论是运筹学的理论分支中是最完善的，它已成为现代科学管理的一种重要方法和手段。 先看一个例子： 例：某小型工厂要安排甲、乙两种产品的生产。已知生产甲、乙两种产品每吨所需的原材料A、B、C数量如下： 原材料A 原材料B 4 0 160 原材料C 2 5 200 甲 乙 资源数量 1 1 50 甲、乙两种产品每吨利润分别为300元和200元。试问应如何安排生产可获得最大利润？ 建立线性规划模型的步骤如同建立一般数学模型，有“问题的归结”、“假设”、“建立模型”、“模型求解”、“讨论与验证”几个过程。 建立线性规划模型有三个特殊的过程： 第一，设立决策变量。上例中设甲、乙两种产品分别生产x和y吨。 第二，明确决策目标。利润函数Z=3x+2y，即是要求它的最大值。 第三，寻找限制条件： * 贵州民族学院 数学与计算科学系 索洪敏 玩具、照片… ~ 实物模型 风洞中的飞机… ~ 物理模型 地图、电路图… ~ 符号模型 模型是为了一定目的，对客观事物的一部分进行 简缩、抽象、提炼出来的原型的替代物。 模型集中反映了原型中人们需要的那一部分特征。 我们常见 的模型 什么是数学模型 如何建立数学模型 你碰到过的数学模型——“航行问题” 用x表示船速，y表示水速，列出方程： 求解得到 x=20, y=5, 答：船速每小时20公里 航行问题建立数学模型的基本步骤 作出简化假设（船速、水速为常数）； 用符号表示有关量（x, y表示船速和水速）； 用物理定律（匀速运动的距离等于速度乘以 时间）列出数学式子（二元一次方程）； 求解得到数学解答（x=20, y=5）； 回答原问题（船速每小时20公里）。 数学模型 (Mathematical Model) 和 数学建模（Mathematical Modeling) 数学模型:对于一个现实对象，为了一个特定目的， 根据其内在规律，作出必要的简化假设， 运用适当的数学工具，得到的一个数学结构。 数学建模：建立数学模型的全过程 （包括建立、求解、分析、检验）。 数 学 建 模 的 重 要 意 义 电子计算机的出现及飞速发展 数学以空前的广度和深度向一切领域渗透， 数学建模作为用数学方法解决实际问题的第一步， 越来越受到人们的重视。 数学建模 计算机技术 如虎添翼 知识经济 建模示例 商人们怎样安全过河 问题(智力游戏) ? ? ? 3名商人 ? ? ? 3名随从 河 小船(至多2人) 随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货. 但是乘船渡河的方案由商人决定.商人们怎样才能安全过河? 问题分析 多步决策过程 决策~ 每一步(此岸到彼岸或彼岸到此岸)船上的人员 要求~在安全的前提下(两岸的随从数不比商人多),经有限步使全体人员过河 模型构成 xk~第k次渡河前此岸的商人数 yk~第k次渡河前此岸的随从数 xk, yk=0,1,2,3; k=1,2,? sk=(xk , yk)~过程的状态 S={(x , y)? x=0, y=0,1,2,3; x=3, y=0,1,2,3; x=y=1,2} S ~ 允许状态集合 uk~第k次渡船上的商人数 vk~第k次渡船上的随从数 dk=(uk , vk)~决策 D={(u , v)? u+v=1, 2} ~允许决策集合 uk, vk=0,1,2; k=1,2,? sk+1=sk dk +(-1)k ~状态转移律 求dk?D(k=1,2, ?n), 使sk?S按转移律 由s1=(3,3)到达sn+1=(0,0). 多步决策问题 模型求解 x y 3 3 2 2 1 1 0 穷举法 ~ 编程上机 图解法 状态s=(x,y) ~ 16个格点 ~ 10个 点 允许决策D ~ 移动1或2格; k奇,左下移; k偶,右上移. s1 sn+1 d1, ?d11给出安全渡河方案 评注和思考 规格化方法, 易于推广 考虑4名商人各带一随从的