运筹学1章.pptVIP

导 语 导 语 运筹学发展渊源 运筹学的性质和特征 运筹学解决问题的步骤 运筹学的主要内容 运筹学内容 数学规划：线性规划 非线性规划 整数规划 动态规划 随机规划 模糊规划 灰色规划等等 图与网络理论 存储论 排队论 博弈论 决策论 系统模拟等等 目 录 第一章 线性规划基础 第二章 线性规划专题 第三章 整数规划 第四章 动态规划 第五章 图与网络分析第六章 存储论 第一章 线性规划基础 1.线性规划问题及其数学模型 建模过程的一般形式 综上所述， 不难看出。线性规划应用范围非常广泛。建模过程可归纳如下 （1）确定一组决策变量 （2）确定一个线性目标函数 （3）确定一组线性约束条件 在实际问题时，不同的问题其目标函数和约束条件的表达不尽相同，必须具体问题具体分析。 这里第一章第二节。 规划问题建模后就要求解，找出最优方案。 线性规划求解法目前目前常用的有两种方法：图解法和单纯形法。 图解法简单直观，但只适用于于两个变量； 单纯形法是线性规划的通用方法，适应于任意多个变量，但比较抽象。 本节讨论图解法。 图