运筹学2012年复习.pdf

运筹学复习  线性规划  图论与网络计划  决策论  动态规划  库存决策  二人有限零和对策  二人有限非零和对策  排队系统分析  随机模拟技术 2012年6月 运筹学：线性规划 1、线性规划的模型与图解法 教学要求： （1 ）要求会建立一个实际问题的数学模型 （2 ）对于二维问题会用图解法求解 运筹学：线性规划 习题1 某个中型百货商场对售货人员（周工资200元）的 需求经统计如下表； 为了保证销售人员充分休息，销售人员每周连续工作5 天，连续休息2天。问应如何安排销售人员的工作时 间，使得所配售货人员的总费用最小？ 星期 一 二 三 四 五 六 七 人数 12 15 12 14 16 18 19 运筹学：线性规划 解：设X 为在第i 天开始休息的售货人员数 i 7 min Z 200x i i 1 x x x x x 12  2 3 4 5 6  x x x x x 15  3 4 5 6 7  x x x x x 12  4 5 6 7 1 x x x x x 14  1 2 5 6 7 s.t . x x x x x 16  1 2 3 6 7  x x x x x 18  1 2 3 4 7 x x x x x 19  1 2 3 4 5  且为整数 x i 0, i 1,2,...,7  运筹学：线性规划 2、单纯形法 教学要求： （1 ）基本概念 ：标准型，矩阵表达，基本可行解， 解的几种形式。 （2 ）单纯形方法步骤 步骤：选定一个初始基本可行解 、 检验一个基 本可行解是否为最优解 、寻找一个更好的基本可 行解。 （3）单纯形表结构 表的结构 要求会计算表内各项数值 解释表中内容的含义 单纯形法求解方法 找出初始基可行解，