线性规划线性规划问题与基本性质.pptVIP

第二章 线性规划 2.1线性规划问题和基本性质 例:某工厂拥有AB、C三种类型的设备,生产甲、乙 两种产品。每件产品在生产中需要占用的设备机时数, 每件产品可以获得的利润以及三种设备可利用的时数 如下表所示: 品甲产品乙 设备能力 (h) 设备A 65 设备B 320 213 设备C 75 利润(元/件) 1500 2500 问题:工厂应如何安排生产可获得最大的总利润? 3x1+2x2≤65,2x,+x2≤40,3x2≤75, 解:设变量x为第评(甲、乙)产品的生产件数 max1500x,+2500x S.t.3x,+2x≤65, 2x1+x2≤40, 3x2≤75, X,x 图解法对于两个变量的线性规划问题, 用图解法求解是非常有效和简单的 例maxz=3x,+x, S.3x1+2x2≤160, 5x,+x150 (20,50)是最优解, 3x.+x=0 最优值为110. 例 min 3x st.-x1+x2≤3 -2x1+x2≤2, 4x1+x,≤16, x1≥0,x2≥0 f=3x1-2x B (1,4)是最优解, 最优值是-5 线性规划的可行域 两个变量:凸多边形 三个变量:凸多面体 多个变量:超凸多边形 A B A B D X r +r.+x 1+x2≤1, x,≥0.x≥0 0,x3≥0 可行域分为内部与边界, 边界分顶点、边、以及界面. A.B. C D