线性规划模型目标函数.pptVIP

几个问题都是典型的最值问题。其中，“Min 或Max”是英文单词“Minimize或Maximize”的缩写，含义为“最小化或最大化”；“s.t.”是“subject to”的缩写，表示“受约束于…”。 线性规划是运筹学的一个重要分支，应用很广。线性规划问题可以描述为求一组非负变量，这些非负变量在一定线性约束的条件下，使一个线性目标函数取得极大（极小）值的问题。由于式中的目标函数与约束条件均为线性函数，故被称为线性规划问题。 三、用matlab解线性规划基本用法 用MATLAB优化工具箱求解线性规划时不要求一定化为标准形，而是要求化为如下形式： Optimization terminated successfully. x = 1.0e+004 * 3.5000 0.5000 3.0000 0.0000 0.0000 0.0000 fval = -2.5000e+004 Optimization terminated successfully. x = 30.0000 50.0000 40.0000 fval = 490.0000 s.t. 问题 编写如下: c= [13,9,10,11,12,8]; A = [0.4,1.1,1,0,0,0; 0,0,0,0.5,1.2,1.3]; b = [800; 900]; A1=[1,0,0,1,0,0; 0,1,0, 0 ,1, 0; 0,0,1,0,0,1]; b1=[400,600,500]; vl = zeros(6,1); v2=[]; [x,fval] = linprog(c,A,b,A1,b1,v1,v2) 结果: x = 0.0000 600.0000 0.0000 400.0000 0.0000 500.0000 fval =1.3800e+004 即在甲机床上加工600个工件2,在乙机床上加工400个工件1、500个工件3，可在满足条件的情况下使总加工费最小为13800. 例6：某厂每日8小时的产量不低于1800件.为了进行质量控制，计划聘请两种不同水平的检验员.一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时.检验员每错检一次，工厂要损失2元.为使总检验费用最省，该工厂应聘一级、二级检验员各几名？ 解 设需要一级和二级检验员的人数分别为x1、x2人, 则应付检验员的工资为： 因检验员错检而造成的损失为： 线性规划模型： 目标函数： * 线性规划 线性规划内容 一、线性规划模型 二、线性规划模型的标准形式 三、用matlab解线性规划 线性规划所解决的问题具有以下共同的特征： 2. 存在一定的限制条件（即约束条件），这些限 制条件是关于未知数的一组线性等式或线性不等 式来表示。 1. 每一个问题都用一组未知数（x1 ，x2 ，… ，xn ）表示某一方案；这些未知数的一组定值就代表一个具体方案。由于实际问题的要求，通常这些未知数取值是非负的。 3. 有一个目标要求，称为目标函数。目标函数可 表示为一组未知数的线性函数。根据问题的需要， 需求目标函数实现最大化或最小化。 一、线性规划模型 一般的线性规划问题的数学模型： 目标函数( 线性函数）： Min(max)z = c1x1 + c2x2 + … + cnxn 约束条件(s.t.)： a11x1+a12x2+…+a1nxn(≥)b1 a21x1+a22x2+…+a2nxn (≥) b2 . . . am1x1+am2x2 +…+amnxn (≥) bm x1 ，x2 ，… ，xn ≥0 式中( )可以是关系符号： ,, =, ≥ ,≤中的任意一个（线性等式或线性不等式）。 一、线性规划模型 线性规划模型的求解： 图解法 单纯形法 matlab软件求解。 以下介绍几种常见的线性规划问题。 问题一 ：任务分配问题：某车间有甲、乙两台车床，可用于加工三种工件.假定这两台车床的可用台时数分别为800和