运筹学规划论课件.pdfVIP

第四章 数学规划 线性规划,非线性规划,整数规划,动态规划,多目标规划 一、主要解决两个方面的问题: 1、对于给定的人力、物力和财力，怎样才能发挥他们 的最大效益； 2、对于给定的任务，怎样才能用最少的人力、物力和 财力去完成它。 二、运筹学模型 1、模型的三种基本形式 （1）像形模型，（2 ）模拟模型，（3 ）符号或数学模型 2、构模的方法和思路 （1）直接分析法，（2 ）类比法，（3 ）数据分析法 （4 ）试验法，（5 ）想定 （构想）法 3、建立模型的主要步骤： （1）提出问题，明确目标 （2 ）构建模型 （3 ）求解与检验 （4 ）结果分析与实施 4、模型的一般数学表达式 目标的评价准则 U f (x ,y , ) i j k 约束条件 g (x ,y , )  0 i j k 其中：x 是可控变量; y 是已知参数； 为随机因素 i j k 5、建模应注意的问题 1、一切根据实际，不能臆造； 2、用定量分析法，合理解决实际问题； 3、团队协作建模； 4、要借助计算机和软件。 线性规划模型(LP) 主要内容：LP的基本概念，基本理论及单纯形方法 第一节 LP 问题及其数学模型 数学模型的一般形式： max(min) Z c x c x  c x 1 1 2 2 n n  a11x1 a12x2  a1n xn  ( ,)b1  a21x1 a22x2  a2n xn  ( ,)b2  s.t.   am1x1 am2x2  amn xn  ( ,)bm   x , x ,  , x  0  1 2 n 为了研究的方便，规定LP的标准型： n max Z c x j j j 1 n a x b (i 1,2, ,m) ij j i s.t.j 1  xj  0 (j 1,2, ,n)  令： b a  x   1j    1     1  b2  a2j  x2  b   , p j   , X   , C c1 c2  c