(教材)运筹学

第1章 线性规划 1 1.1 线性规划问题及其数学模型 1 1.1.1 线性规划问题的数学模型 1 1.1.2 线性规划问题的标准型 5 1.2 线性规划问题的图解法及几何意义 7 1.2.1 线性规划问题解的概念 7 1.2.2 线性规划问题的图解法 9 1.2.3 线性规划的基本定理 12 1.3 线性规划问题的单纯形算法 13 1.3.1 确定初始基可行解 13 1.3.2 *优性检验 14 1.3.3 基变换 14 1.4 线性规划问题的Excel求解 17 1.5 规划求解的极限值报告和敏感性报告 22 1.5.1 极限值报告 22 1.5.2 敏感性报告 23 1.6 线性规划问题的灵敏度分析 24 1.6.1 目标函数价值系数Cj的灵敏度分析 27 1.6.2 资源约束量b的灵敏度分析与影子价格 29 1.6.3 添加新变量的灵敏度分析 30 1.6.4 添加新约束的灵敏度分析 32 1.6.5 技术系数aij的改变(计划生产的产品工艺结构发生改变) 33 1.7 案例分析 33 案例分析1(投资问题) 33 案例分析2(配料问题) 35 案例分析3(连续投资问题) 37 案例分析4(生产计划安排问题) 38 案例分析5(人力资源分配问题) 39 1.8 案例讨论 40 案例讨论1：生产方案的制订 40 案例讨论2：经理会议的建议分析 41 案例讨论3：奶制品加工 41 案例讨论4：动物饲料配制 42 案例讨论5：生产战略 42 案例讨论6：某印染公司应如何合理使用技术培训费 43 案例讨论7：北方化工厂月生产计划安排 44 复习思考题 45 第2章 运输问题 50 2.1 运输问题的数学模型 50 2.2 运输问题的基本可行解 53 2.3 运输问题表上作业法 55 2.3.1 确定初始基可行解 55 2.3.2 *优解的判别 57 2.3.3 基可行解改进的方法――闭回路调整法 60 2.4 运输问题的Excel 求解方法 61 2.4.1 产销平衡运输问题 61 2.4.2 产销不平衡运输问题 64 2.5 案例分析 65 案例分析1(生产玩具销售) 65 案例分析2(化肥调拨问题