[理学]运筹学第1章.pptVIP

目 录 第一章 线性规划 第二章 对偶理论 第三章 运输问题 第四章 LP的应用 第六章 整数规划 第一章 线性规划模型和单纯性法 运筹学概况简述 什么是线性规划 线性规划问题的基本定理 单纯形方法的基本步骤 人工变量法 综合上述讨论，在加工时间以及利润与饼干产量成线性关系的假设下，把目标函数和约束条件放在一起，可以建立如下的线性规划模型： 目标函数： Max z =5x1+4x2? 约束条件： s.t. 3x1+2x2≤ 15 2x1+x2≤ 5 2x1+2x2≤ 11 x1 ,x2 ≥0? 线性规划的构成： 一组决策变量（一般要求 ≥ 0) x1 ，x2 ，… ，xn 需最优化的目标函数（是x 的线性函数） z = c1x1 + c2x2 + … + cnxn 一组约束条件（线性等式或不等式） 线性规划问题的基本定理 线性规划的图解法 max z=x1+3x2 s.t. x1+ x2≤6 -x1+2x2≤8 x1 ≥0, x2≥0 凸集： 设E?Rn，若E中任意两点x(1)