任你躁在线精品免费

  • <dd id="pvl2o"><big id="pvl2o"></big></dd>

    <tbody id="pvl2o"><track id="pvl2o"></track></tbody>
    <s id="pvl2o"><legend id="pvl2o"></legend></s>

    1. <dd id="pvl2o"></dd>

        <dd id="pvl2o"><center id="pvl2o"><video id="pvl2o"></video></center></dd>
        <em id="pvl2o"><ruby id="pvl2o"><u id="pvl2o"></u></ruby></em>

        1. 举报文档 收藏
          /31
          帮帮创意 > 办公管理 > 《运筹学》复习参考资料29页.doc

          《运筹学》复习参考资料29页.doc

          《运筹学》复习参考资料29页.doc
          内容要点:
          第 1 页 共 31 页《运筹学》复习参考资料资料加工、整理人 ——杨峰(函授 总站高级讲师)要求掌握的各部分知识点第一 部分 线性规划问题的求解(相当于教材的第一章)——重要算法:单纯形迭代、大 M 法单纯形迭代、表上作业法、匈牙利法第二部分 动态规划问题的求解(相当于教材的第三章)——重要算法:图上标号法第三 部分 网络分析问题的求解(相当于教材的第四章)——重要算法:破圈法、TP 标号法、寻求网络最大流的标号法第四部分 存储论简介(相当于教材的第七章)※杨老师关于学习方法的提示:《运筹学》属于应用数学的范畴,本门课程在管理类本科生层次开设时,又称“管理运筹学”,是现代数学理论和计算机技术应用于管理科学的新兴学科。非应用数学系(专业)学生学习本门课程之前务必先具备“高数Ⅱ”(线性代数、概率论与数理统计)的知识基础。学员同志们通过学习,必须领会数学建模的思想、系统工程的思想。 非全日制学生学习时,只要求知道若干典型数学模型及其算法的操作,即只须明白“怎样做”,而不必去过问“为什么”要这样做。第 2 页 共 31 页第一部分 线性规划问题的求解一、两个变量的线性规划问题的图解法:㈠概念准备:定义:满足所有约束条件的解为可行解;可行解的全体称为可行(解)域。定义:达到目标的可行解为最优解。㈡图解法:图解法采用直角坐标求解:x 1——横轴;x 2——竖轴。1、将约束条件(取等号)用直线绘出;2、确定可行解域;3、绘出目标函数的图形(等值线) ,确定它向最优解的移动方向;注:求极大值沿价值系数向量的正向移动;求极小值沿价值系数向量的反向移动。4、确定最优解及目标函数值。㈢参考例题:(只要求下面这些有唯一最优解的类型)例 1:某厂生产甲、乙两种产品,这两种产品均需在 A、B 、C 三种不同的设备上加工,每种产品在不同设备上加工所需的工时不同,这些产品销售后所能获得利润以及这三种加工设备因各种条件限制所能使用的有效加工总时数如下表所示:A B C 利润(万元)甲乙3 5 99 5 37030有效总工时 540 450 720 ——问:该厂应如何组织生产,即生产多少甲、乙产品使得该厂的总利润为最大?设备消耗产品第 3 页 共 31 页(此题也可用“单纯 形法”或化“对 偶问题”用大 M 法求解)第 4 页 共 31 页解:设 x1、x 2 为生产甲、乙产品的数量。max z = 70x1+30x2s.t. ???????0723945502112xx,可行解域为 oabcd0,最优解为 b 点。由方程组解出 x1=75,x 2=15?????720394551x∴X *= =(75,15 ) T??????2x∴max z =Z *= 70×75+30×15=5700⑴⑵⑶⑷⑸、⑹第 5 页 共 31 页例 2:用图解法求解max z = 6x1+4x2s.t. ???????078022112xx,解:可行解域为 oabcd0,最优解为 b 点。由方程组解出 x1=2,x 2=6?????810212x∴X *= =(2,6) T??????1x∴max z = 6×2+4×6=36⑴⑵⑶⑷⑸、⑹第 6 页 共 31 页例 3:用图解法求解min z =-3x 1+x2s.t. ????????08215341121xx,解:可行解域为 bcdefb,最优解为 b 点。由方程组 解出 x1=4, x2=?????125241x 54

          发表评论

          暂无评论,赶快抢占沙发吧。

          ba****2

          推荐内容

          在线客服
          写作定制

          扫一扫微信联系老师

          招募写手

          写手微信联系老师

          任你躁在线精品免费