系统工程5绪论.pptVIP

第3节 系统的静态优化模型 最小的努力，最大的效果 在现实中常常需要处理系统在静态下怎样保持最佳工作状态的问题，这就是系统的静态优化问题。 一、线性规划问题 1、问题与例子 静态优化问题： 已知某系统的某一目标函数 f（x），求 Max（Min）f（x） 满足约束： gi（x）=0 i = 1,2,…..p hj（x）≤0 j = 1,2,….,q　　　　　 LP：f（x）、gi（x）、hj（x）均为线性的。 线性规划问题例： 某一生产单位，生产两种产品：甲与乙，如果它们的日产量分别为x1与x2，甲产品每件耗用原材料两个单位，乙产品每件耗用三单位，而日供应原料量为100单位。甲产品每件加工工时为4小时，乙产品为2小时，每日可用工时为120。甲产品价值6元，乙产品价值4元。试问应如何安排生产(即x1与x2各应为多少)，才能使日产值最大? 将上述条件用数学关系式表示: 目标函数 z=6 x1十4 x2 取极大值； 原料限制 2 x1十3 x2 ≤100； 工时限制 4 x1十2 x2≤120； 非负条件 x1，x2≥O． 线形规划问题例（2） 调运问题： 有m个工厂生产同样产品，产品要运输到n个供应点去，每个工厂的产量Si(i=1，2，…，m)、每个供应点的需求量dj(j＝l,…,n)都是一定的。从第i个工厂把一件产品运到第j个供应点的运费是cij，试问每个工厂应向各个供应点调运多少产品，才能使总的运费最低? 这个问题要求： min z ＝∑i=1，m∑j=1，nCijxij s.t ∑j=1，nxij ≤Si (生产能力限制) ∑i=1，mxij ≥dj (保证供应量) 其中xij(≥0)是从第i个工厂发往第j个供应点的产品数。 任务指派问题： 某施工队有大小不同的m台汽车吊车，可以派往n个施工观场(n≤m)去工作，每个现场只能有一台吊车工作。如果在某一段施工期间，第i个吊车在第j个现场工乍，可以创造产值wij。(wij随吊车i不同与现场j不同而有数值上的不同)，试问该施工队应如何指派吊车，即派哪些吊车去哪个现场工作多长时间(一段施工期间的几分之几)，才能使创造的总产值最大? 用xij表示第i台吊车在第j个现场工作的相对时间(总施工期的百分数)，则： Max z ＝∑i=1，m∑j=1，nwijxij St ∑j=1，nxij ≤1(吊车生产能力限制) ∑i=1，mxij ≤1(现场限制) 线形规划问题例（3） 混合问题： 例如汽油调合、饲料混配。试以饲料混合问题为例，有n种原料，各含有不同的m种养分，第j种原料含有第i种养分的量是aij，配出的混合饲料对各种养分的最低含量要求为bi(i＝1，2，…，m)，现在问各原料应占多少成分(百分数)，才能在保证养分的情况下使成本最低(每种原料的成本是cj)? 目标函数：z=∑j=1，ncjxj取极小值 St ∑j=1，naijxj≥bi(i＝1，2，…，m) xj≥0 (j＝1，2，…，n) 线形规划问题例（4） 规划问题的目标： 最大：产值、利润、利用率、产量等； 最小：花费的原料、燃料、劳动力、占用机器时间、机器磨损、占用资金、占用场地等； 约束条件：生产能力、资金、原材料、需要、物料平衡、能量平衡、质量要求、产量要求，等。 建立模型，就是适当选择： 目标函数； 约束条件。 2、线性规划的标准形式 Min Z=∑j=1,ncjxj St ∑j=1,n aijxj=bi i=1,….,m 　　xj ≥0 　　 j=1,…,n 3、标准形式的特点 1）目标函数取极小值； 2）决策变量限于非负值； 3）约束条件由等式表示； 4）约束条件右端的常数为非负值。 4、非标准形式的转化 1）Max Z→Min(-Z)； 2）引入松弛变量xn+i ∑j=1,n aijxj ≤bi→∑j=1,n aijxj +xn+i =bi 3）引入剩余变量xn+i 　　　　　　　　　∑j=1,n aijxj≥bi→∑j=1,n aijxj - xn+i =bi 4）xk无非负限制 　xk=xk’-xk’’, xk’≥0,xk’’≥0 解法： 单纯形法 程序：只要将问题建好，转化成标准形式，输入即可。 LP问题非标准型的转化 二、目标规划 目标规划是一种为了解决复杂而又相互矛盾的目标或目的最优化问题的数学规划型式。 应用目标规划方法主要的限制有： (1)决策者必须提出一个确定的优先次序(或称优先级别)，或在他确定的目标内按优先次序进行选择； (2)决策者必须为每个目标提出一个目标值(即期望达到的数值)。 目标规划问题的基本原理是为规划问题提供一种解法，按要求达到目标的优先次序，使偏离目标函数的绝对