重庆工商大学：《管理运筹学》课程教学课件（讲稿）第一章 线性规划及单纯型法

重展二商大学X21816144x+6x2=48122x+ 2x2=1810B最优解(3,6)C634x1+40x2=2724可行域2E0福Xi268.10.1216A41418E

18 — 16 — 14 — 12 — 10 — 8 — 6 — 4 — 2 — 0 | | | | | | | | | 2 4 6 8 10 12 14 16 18 x1 x2 可行域 A B C D E 34x1 + 40x2 = 272 最优解 (3,6) 4x1+ 6x2=48 2x1+ 2x2 =18 E

重民二商大学1.2线性规划的图解法结束返回

1.2 线性规划的图解法 返回

董二间大学目标函数最大1.3线性规划约束条件等式决策变量非负·标准形式为：限额系数非负Z =cxi +cx, +...+cnxnmaxax, +aix, +... +ainxn =ba21Xi +a22X2 +... +a2nxn = b,s.tamXj +am2X, +... +amX, =b,mXi,X2.... Xn ≥0, bi,b2.... bm ≥0

                         , ,., 0 , ,., 0 . . . . . max . 1 2 1 2 1 1 2 2 21 1 22 2 2 2 11 1 12 2 1 1 1 1 2 2 n m m m mn n m n n n n n n x x x b b b a x a x a x b a x a x a x b a x a x a x b s t Z c x c x c x ， 1.3 线性规划问题的标准形式 • 标准形式为: 目标函数最大 约束条件等式 决策变量非负 限额系数非负

粤重员二商大学简写为nmax Z-Zcjxjj=1nZajx,=b;i= 1,2...mj=1x,≥0j = 1,2..., n

– 简写为               x j n a x b i m Z c x j i n j ij j n j j 0 1,2,., 1,2,. max 1 j 1

粤重设二商大学一用向量表示max z = CXnZPjx; =bj=1[x, ≥0 j=1,2...n其中:C = (c1,C2...Cn)arj[b,xib2X2azjX =Pb =P, =b.x,a.nm'mj

– 用向量表示 C (c , c ,.c ) 0 1,2,. max 2 1 2 1 2 1 1 2 n j 1 b . b b b a . a a P x . x x X x j n P x b Z CX mj m j j j n j n j j                                                    其中：