运筹学基础课件1.pptVIP

运筹学基础 概 述 目 录 第1章 线性规划的基本概念 第2章 单纯形法 第3章 对偶规划与灵敏度分析 第4章 运输问题 第5章 图与网络分析 第6章 预 测 第7章 决策分析 第8章 库存管理 第9章 马尔柯夫分析 第1章 线性规划的基本概念 线性规划问题及其数学模型 线性规划的图解法 线性规划的标准形式 非标准形式线性规划问题的标准化 标准型线性规划的解 问题的提出： 在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。 　有限资源：劳动力、原材料、设备或资金等 　最佳：有一个标准或目标，使利润达到最大或成本达到最小。 有限资源的合理配置有两类问题： 　如何合理的使用有限的资源，使生产经营的效益达到最大； 　在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。 与规划问题有关的数学模型总有两部分组成： 　约束条件：反映了有限资源对生产经营活动的种种约束，或者生产经营必须完成的任务； 　目标函数：反映生产经营者在有限资源条件下希望达到的生产或经营的目标。 例1 某化工厂根据一项合同要求为用户生产一种用甲、乙两种原料混合配制而成的特种产品。已知甲、乙两种原料都含有A、B、C三种化学成分，两种原料分别所含三种化学成分的百分比含量，以及按合同规