运筹与优化

胡淑珂

目录

  • 1 运筹与优化课程介绍
    • 1.1 单元学习说明
    • 1.2 课程设计
      • 1.2.1 课程简介
      • 1.2.2 课程大纲与标准
      • 1.2.3 学习目标与学习活动
      • 1.2.4 课程考核要求
      • 1.2.5 教学进度安排(学时分配)
    • 1.3 先修知识与必备技能
      • 1.3.1 平台使用指南与技术支持
      • 1.3.2 学习支持
    • 1.4 人员及课程信息
    • 1.5 学习准则及标准
    • 1.6 绪论
  • 2 第一单元(线性规划及单纯形法)
    • 2.1 单元学习说明
    • 2.2 线性规划问题的数学模型
    • 2.3 图解法
    • 2.4 单纯形法的基本原理
    • 2.5 单纯形法计算步骤
    • 2.6 单纯形法的进一步讨论
    • 2.7 章节测验与任务
  • 3 第二单元(线性规划的对偶理论)
    • 3.1 单元学习说明
    • 3.2 对偶问题的提出
    • 3.3 线性规划的对偶模型
    • 3.4 对偶问题的基本性质
    • 3.5 影子价格与灵敏度分析
    • 3.6 对偶单纯形法
    • 3.7 章节测验与任务
  • 4 第三单元(运输问题)
    • 4.1 单元学习说明
    • 4.2 运输规划问题的数学模型
    • 4.3 表上作业法
    • 4.4 产销不平衡的运输问题及其应用
    • 4.5 章节测验与任务
  • 5 第四单元(整数规划与分配问题)
    • 5.1 单元学习说明
    • 5.2 整数规划的特点及应用
    • 5.3 分配问题与匈牙利算法
    • 5.4 分支定界法
    • 5.5 割平面法
    • 5.6 章节测验与任务
  • 6 第五单元(目标规划)
    • 6.1 单元学习说明
    • 6.2 目标规划问题及其数学模型
    • 6.3 目标规划的图解分析法
    • 6.4 目标规划应用
    • 6.5 章节测验与任务
  • 7 第六单元(图论与网络分析)
    • 7.1 单元学习说明
    • 7.2 图的基本概念与模型
    • 7.3 树与图的最小生成树
    • 7.4 最短路问题
    • 7.5 网络最大流问题
    • 7.6 最小费用最大流问题
    • 7.7 章节测验与任务
  • 8 第七单元(动态规划)
    • 8.1 单元学习说明
    • 8.2 多阶段的决策问题
    • 8.3 最优化原理和动态规划的数学模型
    • 8.4 动态规划的应用
    • 8.5 章节测验与任务
    • 8.6 结束语
  • 9 课程拓展
    • 9.1 课程实验具体任务与参考资料
    • 9.2 拓展知识(选学)
    • 9.3 高阶提升(选学)
影子价格与灵敏度分析
  • 1 学习内容
  • 2 课程视频

(四) 影子价格课件

学习重难点深切领会影子价格的含义,学会用影子价格作经济活动分析。

在生产计划问题中,公司需要制定最优的生产计划,使其能够利用有限的资源获得最大的利润。如果因为种种原因,现在公司需要将资源转让,那么资源如何进行定价,才能使得其愿意放弃生产活动进而出让自己的资源?定价会受到哪些因素的影响

  (1)原问题与对偶问题是对同一事物或同一问题,从不同角度或立场提出的解决问题的两种不同的表述。事实上,生产计划问题与资源定价问题都是企业为了利用资源来获取利润,前者是利用资源进行生产,后者是对资源进行出售。在遇到问题时,要能够从不同角度进行思考。

  (2)原问题与对偶问题之间的关系

生产计划问题目标求极大,而资源定价问题目标为求极小,两者存在矛盾对立;但两者的最优目标函数值相等,两者存在统一。由此引导学生能够运用对立统一的思维来看待问题,正确认识事物的双面性,在关注矛盾双方对立时不能忽视二者之间的统一,在关注矛盾双方统一时也不能忽视二者之间的对立。

此外,通过引导学生发现两者的系数矩阵、资源系数、价值系数、最优解以及检验系数之间的对应关系,培养学生能够发现事物本质规律、正确认识事物之间相互关系的能力。

  (3)影子价格

资源影子价格会受到资源系数的影响:如果资源的影子价格大于0,最优生产计划下该种资源全部用完,此时资源为相对紧缺资源;但如果增加该种资源的拥有量,资源影子价格最终可能会变为0,成为相对不紧缺资源。诗句“不积跬步,无以至千里;不积细流,无以成江河”,培养正确认识事物发展的质量互变规律:事物的发展从量变开始,当量变达到一定的界限时,量变就转化为质变,事物性质发生变化。