●●● ●●●● ●●●●● ●●●● ●●●●● 2.线性规划模型 ●●● ●应用最广泛的方法之一。 最基本的方法之一。网络规划, 整数规划,目标规划和多目标规 划都是以线性规划为基础的 ●解决稀缺资源最优分配的有效方 法,使付出的费用最小或获得的 收益最大
2. 线性规划模型 z 应用最广泛的方法之一。 z 最基本的方法之一。网络规划， 整数规划，目标规划和多目标规 划都是以线性规划为基础的。 z 解决稀缺资源最优分配的有效方 法，使付出的费用最小或获得的 收益最大
●● ●●●● ●●●●● ●●●● ●●●●● 生产计划问题 ●●● AB备用资源 煤 30 繁劳动日32 60 仓库02 24 利润4050 A,B各生产多少,可获最大利润?
生产计划问题 A B 备用资源 煤 1 2 30 劳动日 3 2 60 仓库 0 2 24 利润 40 50 A, B各生产多少, 可获最大利润 ?
●●● ●●●● ●●●●● 生产计划问题模型 ●●●● ●●●●● ●●●● ●●● ●设产品A,B产量分别为变量x,y x+2y≤30 3x+2y≤60 2y≤24 x卩≥0 max Z= 40x+5y
x + 2y ≤ 30 3x + 2y ≤ 60 2y ≤ 24 x ，y ≥ 0 max Z= 40x +50y 生产计划问题模型 z设产品A, B产量分别为变量x, y
●●● ●●●● ●●●●● ●●●● ●●●●● ●●● 2y≤24 A +2y≤30 3x+2y≤60
0 Y X A D C B 3x + 2y ≤ 60 x + 2y ≤ 30 2y ≤ 24
●●● ●●●● ●●●●● ●●●● ●●●●● 般线性规划模型 ●●● 决策变量:X1,X2 目标函数:Max(min)Z=C1X+C2X2+,+CXn a1Xr+a1X2+…+anXn≥(=,≤)b a21X计+a2xX2+…,+a2nXn≥(=,s)b2 约束条件: ml1"m2x amnon ≥(=,≤)b m X;≥0G=1,…,n)
20 Max(min)Z=C1X1+ C2X2+…+CnXn a11X1+ a12X2+…+ a1nXn ≥(=, ≤)b1 a21X1+ a22X2+…+ a2nXn ≥(=, ≤)b2 ……… am1X1+ am2X2+…+ amnXn ≥(=, ≤)bm Xj ≥0(j=1,…,n) 一般线性规划模型 目标函数： 约束条件： 决策变量： X1，X2，…，Xn