[工学]线性规划及单纯形法.pptVIP

第6讲 目 录 CH1 线性规划及单纯形法 §1.1 线性规划问题及其数学模型 §1.2 线性规划问题的解 §1.3 线性规划的单纯形法 §1.4 单纯形表 §1.5 单纯形法应用的几个问题 §1.6 线性规划建模举例 小结：线性规划求解流程图（P35) §1.6 线性规划建模举例 线性规划技术应用广泛：军事、工业、农业… 财富500强公司中，有85%使用线性规划技术帮助决策．企业决策：生产计划、运输、财务、营销… 建模步骤： 1.理解要解决的问题，了解解题的目标和条件； 2.定义决策变量（ x1 ，x2 ，… ，xn ），每一组值表示一个方案； 3.用决策变量的线性函数形式写出目标函数，确定最大化或最小化目标； 4.用一组决策变量的等式或不等式表示解决问题过程中必须遵循的约束条件 线性规划求解工具简介 Excel Solver Lindo Linear Interactive and Discrete Optimizer字首的缩写，即“交互式的线性和离散优化求解器” Lingo Linear Interactive and General Optimizer字首的缩写，即“交互式的线性和通用优化求解器” Matlab …… 现在我们用Lindo软件来求解这个模型，单击工具栏中的 图标，便得到以下运行状态窗口： 显示结果如下