《运筹数学复习.ppt》由会员分享，可在线阅读，更多相关《运筹数学复习.ppt（44页珍藏版）》请在三一文库上搜索。
1、电子商务数学基础复习,考试时间、地点,时间：12月3日（十四周周二） 下午 4:00 - 5:40 地点： 北主楼203,注意事项,闭卷考试 发草稿纸 带钢笔、铅笔、尺、计算器、橡皮,考试重点,数学建模 线性规划问题的求解：图解法、单纯形表法 动态规划：标号法、确定性与随机性动态规划 运输问题：求初始调运方案、最优性检验、解的调整 整数规划：指派问题、分枝定界法,标号法没看？,一、数学建模,数学模型：是指用字母、数字和运算符来精确地反映变量之间相互关系的式子或式子组。 数学模型由决策变量、约束条件和目标函数三个要素构成,都有一个明确的目标，这个目标就是从众多的可行方案中挑选一个最优方案； 用来
2、表达目标函数的变量要受到一组约束，它反映了问题本身所受到的客观条件的限制。 因此，运筹学模型大都可以表示为求一组变量，使在一定的约束条件下，某一（或某些）目标达到最优。,运筹学模型的两个特点,例题：,现要截取2.9米、2.1米和1.5米的圆钢各100根，已知原材料的长度是7.4米，问应如何下料，才能使所消耗的原材料最省？试构造此问题的数学模型,解：经计算，比较好的下料方案如下,怎么进行建模概述？,第二章 线性规划,图解法 化标准形 单纯形法,（一）线性规划的图解法,（二）化标准形,（三）单纯形法,都是用上一个“主行” 比上一个式子得出想要的,第四章 运输问题,如何求初始调运方案 最小元素法 伏
3、格尔法 如何求检验数 闭合回路法 位势法 如何对解进行调整 闭合回路法,例题,产销不平衡问题 产大于销 销大于产,第五章 整数规划,指派问题 分枝定界法,一、指派问题,求整数规划问题,分支时是根据方程的约束条件来看， 小于就取小的，大的就取大的,第七章 动态规划,两个表相互对应：要与上个 表相互对应阶段。,某工厂有1000台设备，拟分3个周期使用，在每一周期有两种生产任务。根据经验，把机器投入第一种生产任务，则在一个周期中有1/3的机器报废；投入第二种生产任务，则有1/6的机器报废。如果投入第一种生产任务每台机器可收益1万元，投入第二种生产任务每台机器可收益0.8万元，问怎样分配机器在3个周期内的使用才能使总的收益最大？,怎样看出是什么阶段生产几台？,某研发部门（乙方）拟承担一种新产品的研发任务，甲方提供研发经费10万元。为适应市场竞争的需要，合同要求乙方应在三个月内向甲方交付一台合格样品，否则乙方将退返甲方10万元的研发费。据估计，研发时投产1台即合格的概率为0.3，投产一批的准备费用为0.5万元，每台的研发费用为1万元。若投产一批而未得到合格样品，可再投产一批，但每批的研发周期为一个月。试分析该研发部应否接受此研发任务，如果接受应采用怎样的研发策略？,