实用运筹学案例.方法及应用

**章 线性规划与单纯形法 6学习目标　6开篇案例　61.1　线性规划问题的提出及其数学模型　71.1.1线性规划问题的提出　71.1.2线性规划问题的数学模型　81.2　线性规划图解法　91.3　线性规划问题的单纯形法　111.3.1　线性规划问题的标准形式　111.3.2　线性规划解的概念　131.3.3　单纯形法的基本思想　131.3.4　**性检验与解的判别　131.3.5　单纯形法的计算步骤与单纯形表　151.4　单纯形法的进一步讨论　201.4.1大m法　211.4.2　两阶段法　221.5　线性规划应用举例与分析　241.6软件求解线性规划问题(excel)　29本章小结　32思考题　32第二章　对偶理论与灵敏度分析　39学习目标　39开篇案例　392.1　线性规划问题的对偶及其变换　402.1.1　对偶问题的提出　402.1.2　对偶问题的一般形式　412.2　线性规划对偶问题的基本性质　442.3　对偶单纯形法　462.3.1对偶单纯形法的基本思路　462.3.2对偶单纯形法的计算步骤　482.4　对偶问题的经济解释——影子价格　522.4.1　影子价格的概念　522.4.2　影子价格在企业经营管理中的应用　542.5　线性规划的灵敏度分析　542.5.1　目标函数中价值系数 的变化分析　552.5.2　约束条件中资源数量 的变化分析　572.5.3　增加一个变量 的分析　592.5.4　约束条件中技术系数 的变化　602.5.5增加新的约束条件　61本章小结　63思考题　63第三章　运输问题　663.1运输问题的数学模型　673.1.1运输问题的数学模型　673.1.2运输问题类型　683.1.3变量xij的系数列向量的特征　693.1.4运输问题的特点　703-2　表上作业法（运输单纯形法）　703.2.1　确定初始基可行解　713.2.2　**解的判定　753.2.3　改进方法——闭回路调整法　773.2.4　运输问题解的情况　783-3　产销不平衡的运输问题　793-4　应用举例　813-5　计算机求解运输问题的实现　85第四章　整数规划　944.1整数规划问题的提出　944.2整数规划的数学模型　954.3整数规划的解法　964.3.1分支定界法　974.3.2割平面法　1024.4　0-1型整数规划　1044.4.1　0-1型整数规划的解法　1054.4.2　0-1型整数规划的应用　1084.5　指派问题　1134.5.1　指派问题的数学模型　1134.5.2　指派问题的解法——匈牙利法　1144.6　计算机求解整数规划的实现　117第五章　动态规划　1225.1动态规划的基本概念和基本思想　1225.2动态规划的基本方程　1285.3动态规划的基本解法　1325.4　典型例题　142第六章　图与网络分析　1606.1　图与网络的基本知识　1616.2　树　1676.2.1　树的概念与性质　1676.2.2图的支撑树　1686.2.3*小支撑树及其算法　1696.3　*短路问题　1716.3.1　dijkstra算法　1726.3.2　ford 算法　1746.3.3　floyd-darshall算法　1766.4　**流问题　1786.4.1基本概念与定理　1786.4.2　ford-fulkerson标号算法　1826.5　*小费用**流　1846.6　excel求解图与网络问题　188本章小结　190习　题　190第七章　存储论　1937.1存储论基础　1947.2　确定性存储系统的基本模型　198一、模型一：瞬时供货、不允许缺货的经济批量模型　199二、模型二：瞬时供货、允许缺货的经济批量模型　201三、模型三：供应速度有限的不缺货库存问题的经济批量模型　204四、模型四：供应速度有限允许缺货的经济批量模型　205五、模型五：批量折扣经济批量模型　207习题　209第八章　排队论　2108.1排队系统的基本概念　211一、排队系统的一般表示　211二、排队系统的特征　211三、排队系统模型的分类　213四、衡量排队系统运行效率的工作指标　213五、输入和输出　2158.2单服务台排队系统分析　219一、标准的m/m/1/∞/∞系统　219二、有限等待空间m/m/1/n/系统　223三、顾客源有限m/m/1/∞/m系统　2268.3多服务台排队系统分析　228一、标准m/m/c/∞/∞系统　229二、有限等待空间m/m/c/n/∞系统　232三、顾客源有限的m/m/c/∞/m系统　2348.4一般服务时间排队系统分析　235一、服务时间服从一般分布的m/g/1系统　236二、服务时间为定长的m/d/1系统　237三、服务时间服从爱尔朗分布的m/er/1系统　237习题　238