数模2--inheProgramming.ppt

数据模型与决策研究些什么问题? 如何把某些人们运筹能力之外的问题,通过建立模型,利用计算机等辅助手段求出其解答. 让我们先来看几个例子. 某工厂要做100套钢架，每套有长2.9米、2.1米和1.5米的圆钢组成，已知原料长7.4米，问应如何下料使需用的原材料最省? 如果一根原材料做一套,共用100根.但优化计算的结果却只用90根就够了. 节约74米!! PT公司是一家由家族经营的小公司。它收购生菜并在食品罐头厂中把它们加工成罐头，再把这些罐头食品分销到各地卖出去。该公司的主要产品是豌豆罐头。该公司有三个罐头厂: 贝林翰、尤基尼和艾尔贝.李, 四个分销仓库: 萨克拉门托、盐湖城、赖皮特城和澳尔巴古。如何调运成本最小? 人工调运成本: 165，595美元 计算机调运成本: 152，535美元 节约8%!! 例 某轧钢厂每月按计划需产角钢3000吨, 每吨每月需存储费5.3元, 每次生产需调整机器设备等, 共需装配费2500元, 问一年分几批生产? 计算说明, 随意的下计划可使库存费达56万! 而最优方式的库存费用才10.8万! 多出5倍! 我们的计划员天天在犯罪! 例:某超市的某种饮料的日需求量为1000罐，提前期随机变化且服从均值为5天，标准差为2天的正态分布，如果该超市确定的客户服务水平要达到95％，结合客户服务水平与安全系数对应关系表，计算出该种饮料的安全库存量是多少？ 1943年,在太平洋战场,盟军围住日军的一股部队,日军增援,盟军围点打援.日军可能走北线和南线,盟军则应决定走北线或南线进行追击轰炸.已知有效轰炸天数为三天.如果日军走北线,盟军也走北线,由于阴天影响一天轰炸,有效轰炸2天.如果日军走北线,盟军也走南线,盟军由于走错路没有遇上日军,再返回北线耽误1天,阴天掩护又耽误1天,有效轰炸1天;如果日军走南线,盟军也走北线,盟军追击耽误1天,有效轰炸2天;如果日军走南线,盟军也走南线,有效轰炸3天.问双方应如何决策? 讨价还价模型 B最高愿意出300元，S将不接受低于200元以下的价。 B先提出一个开价, S有两种选择, 如果S接受则博弈结束, 如果S拒绝, 那么他然后提出自己的开价, 如果B接受则买卖成交, 如果B不接受, 则买卖不成交而结束。 问讨价还价结果如何? 线性规划:困难 运输问题:困难 库存:容易 博弈:容易 统计调查:容易 回归分析与预测:困难 决策树与图论:容易 掌握思想方法,知道做什么 第二章 线性规划模型及解法 Chapter TWO:Linear Programming Disscuss:兰州拉面最红火的时候,在闹市区开拉面馆.可后来,怎么不做了? “开始为了调动大师傅的积极性,我一碗面给他提成5角.后来他发现客人越多他收入越多,每碗面的牛肉有四片增加到六七八片,销量越来越大,可我却亏损了. 后来我换了一种方式,每月给他发较高的固定工资,他就在每碗面里放很少的牛肉,客人越来越少,他才不管,他拿固定工资巴不得你天天没客人,他才清闲. 一些朋友给老板提出了以下方案: A.对大师傅实行底薪家加提成,提高积极; B. 不能把全线流程的权利下放给大师傅,比如加牛肉. C. 建立有效的制度,包括奖励与惩罚,制度根据顾客满意程度和利润来建立; D.大师傅的工资提成不能只和销量挂钩,应和老板的利润挂钩,比如一碗面中30%的利润给大师傅; E.有效的沟通、激励，给大师傅精神奖励，让大师傅认为自己也是面馆的主人。 老板收入 　　利润　　　（－）成本 　　　　　　 (+) 　　　　　（＋）销量　　（－）劳动 师傅收入 明确量之间的关系,建立公共目标,实现公共选择 削减成本的第十三把砍刀---运筹工具 李践博士削减成本的十二把砍刀： 设立砍价专家；砍人手；砍机构； 砍固定资产；砍采购成本；砍预算； 砍库存；砍客户；砍日常开支； 砍会议聚会；砍面子、排场；封刀。 企业管理的数学公式： 10-9=1，即 收入-成本=利润，全世界500强的利润率在11%-15%左右。提高收入非常之难。 10-8=2 降低成本10%，利润上升50%。说明了降低成本的必要性和有效性。 设立砍价专家： 李践的好朋友帮李践公司装修办公楼。 李践朋友装完后对李践说：“怎么样？” 李践：“非常漂亮” 李践朋友：“我花了357万，而且是纯成本。要是我有半句假话，我从这里跳下去。” 李践：“这8楼跳下去会摔死人。你们这个行业的平均利润是多少？我按这个加给你。但我们公司的规矩是在付款前要经过审计部的审查。” 一个星期以后，审计结果出来了。 审计部经理：“157万”，200万之差！ 李践不敢给他朋友打电话，让审计部经理打。对方接到电话后暴跳如雷。接下来是请第三方，请监理公司。一个月以后，校