数学建模线性规划.pdfVIP

线性规划 1.简介： 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支 ,它是 辅助人们进行科学管理的一种数学方法 .在经济管理、交通运输、工农业生产等经济活动中， 提高经济效果是人们不可缺少的要求， 而提高经济效果一般通过两种途径： 一是技术方面的 改进，例如改善生产工艺，使用新设备和新型原材料 .二是生产组织与计划的改进，即合理 安排人力物力资源 . 线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好 . 规划问题。 一般地， 求线性目标函数在线性约束条件下的最大值或最小值的问题， 统称为线 性线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。 在优化模型中， 如果目标函数 f(x) 和约束条件中的 g i (x)都是线性函数， 则该模型称为线性 规划。 2.线性规划的 3 个基本要素 （1）决策变量 （2 ）目标函数 f(x) （3 ）约束条件（ g i (x)≤0 称为约束条件） 3.建立线性规划的模型 （1）找出待定的未知变量（决策变量） ，并用袋鼠符号表示他们。 （2 ）找出问题中所有的限制或者约束，写出未知变量的线性方程或线性不等式。 （3 ）找到模型的目标或判据，写成决策变量的线性函数，以便求出其最大值或最小值。 以下题为例，来了解一下如何将线性规划用与实际的解题与生活中。 生产计划问题 某工厂生产甲乙两种产品，每单位产品消耗和获得的利润如表 试拟订生产计划，使该厂获得利润最大 解答： 根据解题的三个基本步骤 （1）找出未知变量，用符号表示： 设甲乙两种产品的生产量分别为 x 1 与 x 2 吨，利润为 z 万元。 （2 ）确定约束条件： 在这道题目当中约束条件都分别为：钢材，电力，工作日以及生产量不能为负的限制 精选文库 钢材： 9x +5 x ≤360 ， 1 2 电力： 4x 1 +5 x 2 ≤200 ， 工作日： 3x 1 +10 x2 ≤300 ， x 1 ≥0 ，x 2 ≥0， （3 ）确定目标函数： Z=7x 1 +12 x 2 所以综合上面这三步可知，这个生产组合问题的线性规划的数学模型为： max Z=7x 1 +12 x 2 9x1 5x2 360 4x1 5x2 200 s.t. 3x1 10x2 300 x1 0 x2 0 4.使用 MATLAB 解决线性规划问题 依旧是以上题为例，将其用 MATLAB 来表示出来 1.将目标函数用矩阵的乘法来表示 x1 max Z=(7 12) x2 2.将约束条件也用矩阵的乘法表示 9 5 360 x1 4 5 200 x2 s.t. 3 10 300 0 x1 0 x2 编写 MATLAB 的程序如下： c=[-7 -12]; ( 由于是 max 函数，因此将目标函数的系数全部变为负数 ) A=[9,5;4,5;3,10]; b=[360;200;300]; Aeq=[]; beq=[]; vlb=[0;0]; vub=[]; [x,fval]=linprog(c,A,b,Aeq,beq,vlb,vub) 其运行结