(精)西安建筑科技大学管理学院.pptVIP

1 1 运 筹 学 (Operations Research) 西安建筑科技大学管理学院 绪 论 运筹学的定义 运筹学的特点 运筹学的工作步骤 运筹学的模型 运筹学的模型 运筹学的模型 运筹学的模型 运筹学的分支 运筹学的应用 线性规划 线性规划问题 资源利用问题 资源利用问题 投资计划问题 投资计划问题 投资计划问题 线性规划标准形式 模型转换 模型转换实例 模型转换实例 线性规划解的概念 线性规划解的概念 线性规划解的基本定理 线性规划的图解法 线性规划的图解法 线性规划的图解法 线性规划的图解法 线性规划的图解法 单纯形法基本思想 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 单纯形法 单纯形表 单纯形表 单纯形表 单纯形表 单纯形表 单纯形表 单纯形法的进一步讨论 单纯形法的进一步讨论 单纯形法的进一步讨论 大M法 大M法 大M法 两阶段法 两阶段法 两阶段法 两阶段法 线性规划小结 线性规划小结 将模型的一般形式变成标准形式，再根据标准型模型，从可行域中找一个基本可行解，并判断是否是最优。如果是，获得最优解；如果不是，转换到另一个基本可行解，当目标函数达到最大时，得到最优解。 例 1 变成标准型 约束方程的系数矩阵 为基变量 为非基变量 I 为单位矩阵且线性独立 令： 则： ∴ 基本可行解为（0 ,0 ,12, 8, 16 ,12）