系统工程5剖析.ppt

第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个供应