管理远筹学 谢家平博士副教授 研究领域:系统建模与优化、生产与运作管理、物流与供应链管理 讲授课程:管理运筹学、管理系统工程、生产运作管理、 供应链管理、国际物流管理、企业资源计划 单位:上海财经大学国际工商管理学院供应链管理研究中心 E-mail:jiapingxie@sina.com.cn 电话:55036936(H)65903541(O)
管理运筹学 谢家平 博士 副教授 研究领域：系统建模与优化、生产与运作管理、物流与供应链管理 讲授课程：管理运筹学、管理系统工程、生产运作管理、 供应链管理、国际物流管理、企业资源计划 单 位：上海财经大学国际工商管理学院供应链管理研究中心 E-mail：jiaping_xie@sina.com.cn 电 话：55036936(H) 65903541(O)
SHUFE 第一讲线性规划 第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 第二章线性规划的单纯形法 第一节单纯形法原理 第二节表格单纯形法 第三节人工变量问题 第四节单纯形法补遗 第三章线性规划的对偶理论 第四章线性规划灵敏性分析 上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 2 第一讲 线性规划 第一章 线性规划的数学模型 第一节 线性规划一般模型 第二节 线性规划的图解法 第三节 线性规划的标准型 第四节 线性规划解的概念 第二章 线性规划的单纯形法 第一节 单纯形法原理 第二节 表格单纯形法 第三节 人工变量问题 第四节 单纯形法补遗 第三章 线性规划的对偶理论 第四章 线性规划灵敏性分析
SHUFE 第一章线性规划的数学模型 线性规划 Linear programming LP 规划论中的静态规划 解决有限资源的最佳分配问题 求解方法: 图解法 单纯形解法 3上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 3 第一章 线性规划的数学模型 • 线性规划 Linear Programming LP • 规划论中的静态规划 • 解决有限资源的最佳分配问题 • 求解方法： ▪ 图解法 ▪ 单纯形解法
SHUFE 第一章线性规划的数学模型 第一节线性规划一般模型 第二节线性规划的图解法 第三节线性规划的标准型 第四节线性规划解的概念 4上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 4 第一章 线性规划的数学模型 第一节 线性规划一般模型 第二节 线性规划的图解法 第三节 线性规划的标准型 第四节 线性规划解的概念
SHUFE 第一节线性规划一般模型 、线性规划问题的三个要素 决策变量 决策问题待定的量值称为决策变量。 决策变量的取值要求非负 约束条件 任何问题都是限定在一定的条件下求解,把各种限制条件表示 为一组等式或不等式,称之为约束条件。 约束条件是决策方案可行的保障。 LP的约束条件,都是决策变量的线性函数。 目标函数 衡量决策方案优劣的准则,如时间最省、利润最大、成本最低。 目标函数是决策变量的线性函数。 有的目标要实现极大,有的则要求极小。 5上海财经大学国际工商管理学院
上海财经大学国际工商管理学院 SHUFE 5 第一节 线性规划一般模型 一、线性规划问题的三个要素 • ▪ 决策问题待定的量值称为决策变量。 ▪ 决策变量的取值要求非负。 • 约束条件 ▪ 任何问题都是限定在一定的条件下求解，把各种限制条件表示 为一组等式或不等式，称之为约束条件。 ▪ 约束条件是决策方案可行的保障。 ▪ LP的约束条件，都是决策变量的线性函数。 • 目标函数 ▪ 衡量决策方案优劣的准则，如时间最省、利润最大、成本最低。 ▪ 目标函数是决策变量的线性函数。 ▪ 有的目标要实现极大，有的则要求极小