内容简介
绪论
第1章 线性规划基础及单纯形法
线性规划问题及其数学模型
线性规划图解法
线性规划问题的解
单纯形法
初始基可行解——两步法
本章习题
第2章 对偶问题及对偶单纯形法
线性规划原问题与对偶问题的表达形式
非标准型线性规划的对偶变换
线性规划的对偶定理
对偶算法
本章习题
第3章 线性规划问题灵敏度分析
灵敏度分析的基本原理
目标函数系数cj的灵敏度分析
右端常数项b的灵敏度分析
技术系数矩阵A的灵敏度分析
增加新变量的灵敏度分析
增加新约束条件的灵敏度分析
本章习题
第4章 运输问题
Hitchcock运输问题的数学模型
产销不平衡的运输问题的数学模型
本章习题
第5章 整数规划
整数规划问题的提出
割平面法
分枝定界法
0-1型整数规划
指派问题
本章习题
第6章 动态规划
多阶段决策问题
数学模型
基本定理
应用举例
本章习题
第7章 图
图和子图
图的连通性、回路、树
最短路问题
有向图
图的矩阵表示
本章习题
第8章 网络流
网络和网络流
割
最大流最小割定理
最大流算法
最小费用流问题
本章习题
第9章 统筹法
统筹图
时间参数及其计算
本章习题
第10章 排队论
基本概念
泊松过程
到达间隔时间和服务时间的分布
生灭过程
几种常用的排队模型
本章习题
第11章 存储论
基本概念
确定型存储模型
单周期随机型存储模型
本章习题
第12章 决策分析
基本概念
确定型决策
风险型决策
非确定型决策
效用理论
本章习题
第13章 对策分析
基本概念
矩阵对策
矩阵对策的线性规划解法
本章习题
第14章 系统模拟
引言
随机数的产生
蒙特卡罗法
模拟的几个例子
计算机模拟语言
本章习题
第15章 Excel求解运筹学问题
Excel求解运筹学问题方法
应用案例
附录一 随机数表
附录二 均匀分布随机数表
附录三 标准正态分布随机数表
参考文献