运筹学_3标准形式+单纯形法基本选编.ppt

运筹学 Operational Research Lec. 3 代数解法的预备 Chang’an University ZHU Tong Autumn 2012 in Xi’an City zhutongtraffic@ 复习与预习 第二次课讲述两个问题 什么是线性规划（LP） 图解法，只能解决二变量线性规划 下节课将讲述线性规划的代数解法，能解决普遍问题 三方面的准备 线性规划的标准形式（统一的形式） 代数解的基本概念：基与解（概念） 几个几何概念与基本定理（知其所以然） 从图解法到代数解 为了使用代数解，先要确定标准的代数形式 再搞清标准型的解法 从此，解题分两步： 把非标准型化成标准型 解标准型 线性规划的标准形式 目前的形式 目标函数有max有min 约束条件有大于、小于、等于；约束常数大于、小于、等于零 决策变量Xi有的大于零，有的无要求 标准形式 目标函数max 约束条件全部用等式表示；约束常数非负 决策变量非负 线性规划的标准形式 标准型： max z=c1x1+c2x2+……+cnxn s.t. a11x1+a12x2+……+a1nxn=b1 …… am1x1+am2x2+……+amnxn=bm xj≥0 bm ≥0 标准形式的一些习惯称谓 矩阵式 Max