数学实验：线性规划知识课件.pptVIP

重庆大学数理学院;成功的优化例子;成功的优化例子;成功的优化例子;成功的优化例子;成功的优化例子;2002.5.;引　例;引　例;特点：从若干可能的计划（方案）中寻求某种意义下的最优方案，数学上将这种问题称为最优化问题（optimization).;优化问题的表述;规划模型;单耗;最优化问题;cij —单位运费； ai —在第i 厂提供的量； bj —第j 地需要量； 求从si运多少钢管到Aj, 可使总运费最少. 决策变量: xij —从si运到Aj的钢管数量;s1;三个基本要素;最优化数学模型的分类;生产计划问题;生产计划问题;min (max) cTx s.t. Ax≤b, (或Ax = b) x≥0 (或a ≤ x ≤ b);Ⅰ;线性规划解的图示;求解LP的特殊情形;线性规划的基本性质;　 Matlab中求解线性规划的命令为: linprog, 解决的线性规划的标准格式为： min cTx x∈Rn s.t. A·x = b Aeq·x = beq VLB≤x≤VUB 其中，A, b, c, x, Aeq, beq, VLB, V