《运筹学》课程教学资源（教材辅导）运筹学全程导学及习题全解PDF电子版（清华大学第三版，主编：张晋东、孙成功）

阿21世纪高等院校象典救材同步辅号 ERSHIYISHIJIGAODENGYUANXIAOJINGDIANJIAOCAITONGBUFUDAO 运筹学 全程导学及习题全解 清华大学第三版 张晋东孙成功主编 ◆知识归纳抗理上线重点难点 ◆习题详解精所解答乳材习题 ◆提高陈习巩周知识迈向更高 ◆中国时代经济出版社

第一章 线性规划与单纯形法 内容提要 一、线性规划的实际模型 1.规划问题数学模型三个要素 (1)决策变量 (2)目标函数 (3)约束条件 2.线性规划问题的数学模型 (1)一般形式 目标函数：max(或min)= 约束条件： 2gx,≤(=，≥bi=12.m x,≥0 (j=1,2,.,n) 其中x,(=1,2,.,n)为决策变量，a5(i=1,2,.,mj=1,2,.,n)为工艺系数， b:(i=1,2,.,m)为资源系数，c,(=1,2,.,n)为价值系数。 (2)标准型式（也称规范形式） max之=， =1 (i=1,2,.,m) (≥0 (j=1,2,.,n) ·1

书 !"# !"#$%&’() !"#$ *!!"#$+,-./ !"!"#$%&’()*+, !!"!"#$ !#"%&’( !$")*+, #"-.!"#$/%&’( !!"-./0 %&’(#%&’!1 %()"!* " " #$! %#&# )*+,# " " #$! ’(#&##!*$$")( !(*!$#$%$*" &#$+ !#*!$#$%$" % & ’ " 23&#!#*!$#$%$""4!"#$$’(#!(*!$#$%$*&#*!$#$%$""4567($ )(!(*!$#$%$*"4897($%#!#*!$#$%$""4:;7(’ !#"&?@A/0" %&’!$ " " #$! %#&# ,"-" " " #$! ’(#&# $)( !($!$#$%$*" &# $+ !#$!$#$%$" % & ’ " (!(

运筹学同步辅导及习题全解 二、线性规划的求解方法 1.图解法 (1)优缺点： ①图解法：图解法简单直观，求解线性规划问题时不需将数学模型化为标准型， 可以直接在平面上作图，但此法只适用于二维问题，故有一定局限性。 ②用图解法求解，有助于了解线性规划问题求解的基本原理。它可以直接看出线 性规划问题解的几种情况： 1°有惟一最优解； 2°有无穷多组最优解： 3°无可行解： 4°无有限最优解（即为无界解）。 (2)图解法的步骤： ①建立平面直角坐标系： ②图示约束条件，找出可行域： ③图示目标函数，即为一条直线； ④将目标函数直线沿其法线方向在可行域内向可行域边界平移直至日标函数。 2.单纯形法 (1)单纯形法原理 ①基本思想：从可行域中的某个基本可行解开始到另一个基本可行解，直到目标 函数达到最优。 ②理论基础： 定理1若LP问题可行域存在，则可行域是个凸集。 定理2LP问题的基可行解与可行域的顶点一一对应。 定理3若LP问题存在最优解，则一定存在一个基可行解是最优解】 (2)单纯形法的步骤及解法 ①找出初始可行基，确定初始基本可行解，建立初始单纯形表。 ②检验此基本可行解是否为最优解.即检验各非基变量x,的检验数σ，若所有 g,≤0(=m十1，n)则已经得到最优解，计算停止：否则转下一步。 ③在g,>0(=m十1，n)中若有某个检验数对应的非基变量x.的系数列向 量P。=(au,aa,.,a)T≤0，则此问题为无界解，停止计算：否则转下一步 ④根据max(a,>0)=o,确定非基变量x:为换入变量；再根据0法则 】a 确定基变量工，为换出变量。 ⑤实施枢轴运算，即以α为主元素进行枢轴运算（亦即进行矩阵的行变换），使 P。变换为第1行的元素为1，其余的元素为0：并将Xs列中的x1换为x,从而 得新的单纯形表：重复②一⑤，直到终止。 。2

0123456789:; ) !"012 !!"BCD# ! EFG#EFGHIJK$LFMN@OPQRSTU(VW=X4&<=$ YZJ[\]^_‘E$abGcdefghPQ$ij-klmN’ "eEFGLF$jnfoFMN@OPQLFpqrst’uYZJ[vwM N@OPQFpxyz{# !. j|-}BF& #. j~€}BF& $. ~Y‚F& /. ~jm}BF!ƒ4~„F"’ !#"EFGp…†# ! ‡ˆ]^J‰Š&7& " E‹)*+,$ŒwY‚& # E‹%&’($ƒ4-+JM& $ U%&’(JMŽ2GM\Y‚‘Y‚’„]J%&’(’ #"3452 !!"I•/Gst !qr#Y‚3p™šqrY‚F›œž-šqrY‚F$J%& ’(Ÿ}B’ "t q¡# ?@! ¢ 01PQY‚£\$¤Y‚¥š¦§’ ?@" 01PQpqY‚F¨Y‚p©D-ª«’ ?@# ¢ 01PQ£\}BF$¤-k£\-šqY‚F¥}BF’ !#"I•/Gp…†¬FG ! Œw­œY‚q$®k­œqrY‚F$‡ˆ­œI•/¯’ "°±bqrY‚F¥²4}BF"ƒ°±³´q#$&# p°±(!#$¢µj !##+!#**2!$%$""¤¶·¸}BF$¹º»¼&²¤½¾-…’ #\!#(+!#**2!$%$""3¢j™š°±(!+ ª«p´q#$&+ p7(¿ $,+*!’!+$’#+$%$’"+"3#+$¤bPQ4~„F$»¼¹º&²¤½¾-…’ $ ÀÁ %&’!!#(+"*!+$®k´q#$&+ 4ÂÃ#$&ÄÀÁ"G¤ "*%()( )( ’(+ ! )’(+ (+"*)- ’-+ ®kq#$&- 4Âw#$’ % ÅÆÇÈɺ$ƒZ’-+4ÊËÌ͂ÇÈɺ!΃͂ÏÐp‚#Â"$Ñ ,+ #Â4Ò4‚pËÌ4!$2ÓpËÌ4+&ÔU56 ¿3p&- Â4&+$Õ ¸ÖpI•/¯&×Ø"&%$JÙ¼’ ("(

第一章线性规划与单纯形法 3.两阶段法、大M法以及运用人工变量法求解非规范型的线性规划问题 (1)两阶段法 ①原理：此方法是将加入人工变量后的线性规划问题分成两个阶段来求解。 第一阶段：其目的是为原问题求初始基本可行解。为此，对于求极大化（或 极小化)的线性规划问题，建立一个新的人工变量的日标函数一人工变量 的系数均为一1或（十1），对新的问题： maXu=一x+1一xw+2一.一x+ 或 min=xw+1十xnt2十.+xtn an+.十a1xn十x+ =b s.t. am1x1十.十amxw 十x.+n=bn x1,x≥0，x+1,.,x+n≥0 用单纯形法求解.若=0，即所有的人工变量都变换为非基变量，说明原问 题已得到了初始基本可行解：反之，若目标函数心的值为负（或为正），则人 工变量中至少有一个为正，这表示原问题无可行解，应停止计算。 第二阶段：将第一阶段求得的基本可行解对原问题的目标函数进行优化，即 将目标函数换成原目标函数，以第一阶段得到的最终单纯形表除去人工变 量的列后作为第二阶段计算的初始表，继续用单纯形法以求得问题的最优 解 ②计算方法：单纯形法。 (2)大M法 ①原理：人工变量在目标函数中的系数确定：若目标函数为maxc,则系数为 一M:否则为M。 ②计算方法：单纯形法。 三、了解线性规划的解及其几何意义 1.可行解：凡满足线性规划约束条件的解称为可行解。 2.最优解：使目标函数达到最大的可行解称为最优解。 3.基：设A是约束方程组mXn维系数矩阵，其秩为m,B是矩阵A中m×n阶非奇异 子矩阵，则称B是线性规划问题的一个基。 4.解的几何意义： (1)若线性规划问题有可行解，其所有可行解构成的区域称为可行域，则此可行域 D=(X1∑ag5=6i=1,2,.m4≥0 必是一个凸集。 (2)线性规划问题的基本可行解与可行域D的顶点一一对应。 (3)如果线性规划问题有有限的最优解，则其目标函数的最优值一定可以在可行域的 顶点上达到。 ·3·

A*B !"#$%&’() $"6782!9 7 2:;?@A2B1C!D(/-.!"#$ !!"ÚÛÜG ! st#bG¥UÝÃÞ5#$ßpMN@OPQàáښÛÜâLF’ Ò-ÛÜ#2%p¥4sPQL­œqrY‚F’4b$ªfLãäX!1 ãåX"pMN@OPQ$‡ˆ-šÖpÞ5#$p%&’()))Þ5#$ p7(æ48!1!2!"$ªÖpPQ# %&’.*8&"2!8&"2#8%8&"2* 1 %().*&"2!2&"2#2%2&"2* ,"-" ’!!&!2%2’!"&"2&"2! *)! % ’*!&!2%2’*"&" 2&"2* *)* &!$%$&"$+$&"2!$%$&"2* $ % & ’ + eI•/GLF"¢ .*+$ƒµjpÞ5#$ç#Â4´q#$$èésP Q¶¸o­œqrY‚F&êë$¢%&’( . p;4ì!14í"$¤Þ 5#$3îj-š4í$﯋sPQ~Y‚F$«»¼¹º’ ÒgÛÜ#UÒ-ÛÜL¸pqrY‚FªsPQp%&’(͂BX$ƒ U%&’(Âás%&’($ZÒ-Ûܸp}ÙI•/¯ðñÞ5# $p¿ß‘4ÒgÛܹºp­œ¯$òóeI•/GZL¸PQp}B F’ " ¹ºG#I•/G’ !#"ä 7 G ! st#Þ5#$\%&’(3p7(®k#¢%&’(4 %&’!$¤7(4 8/&²¤4 /’ " ¹ºG#I•/G’ C!D;!"#$+;7EFGHI !"Y‚F#ôõöMN@O)*+,pF?4Y‚F’ #"}BF#Ñ%&’(Ÿ}äpY‚F?4}BF’ $"q#÷ 9 ¥)*ø %:)h7(ÏÐ$2ù4 %$6¥ÏÐ 9 3 %:)Û´úû üÏÐ$¤? 6¥MN@OPQp-šq’ /"Fpxýþÿ# !!"¢MN@OPQjY‚F$2µjY‚F!áp"?4Y‚$¤bY‚ 0 $ *12" " #$! ’(#&# $)($($!$#$%$*&&# $++ #¥-š¦§’ !#"MN@OPQpqrY‚F¨Y‚ 0 p©D-ª«’ !$"$%MN@OPQjjmp}BF$¤2%&’(p}B;-kYZ\Y‚p ©D_Ÿ’ (#(

运筹学同步辅导及习题全解 典型例题与解题技巧 【例1】市场对1、Ⅱ两种产品的需求量为：产品1在1~4月每月需10000件，5~9月每 月30000件，10~12月为每月150000件：产品Ⅱ在3~9月每月15000件，其他月 每月50000件。某厂生产这两种产品成本为：产品1在1~5月内生产每件5元 6~12月内生产每件4.50元：产品Ⅱ在1~5月内生产每件8元，6~12月内生产每 件7元。该厂每月生产两种产品能力总和应不超过120000件。产品【容积每件 0.2m3,产品Ⅱ每件0.4m3,而该厂仓库容积为15000m3,要求：(a)说明上述问题无 可行解；(b)若该厂仓库不足时，可从外厂租借。若占用本厂每月每m3库容需1 元，而租用外厂仓库时上述费用增加为1.5元，试问在满足市场需求情况下，该厂 应如何安排生产，使总的生产加库存费用为最少（建立模型，不需求解）。 解题分析要建立线性规划的数学模型，需从三个方面进行考虑：第一，决策变量是什么 第二，要达到什么样的目标，即目标函数的表达式：第三，如果要达到目标，受哪 些条件约束。此题属供求问题，供求问题需从供应和需求人手」 解题过程(a)因10~12月份需求总计450000件，这三个月最多只能生产360000件，故 需10月初有90000件的库存，超过该厂最大仓库容积，故按上述条件，本 题无解 (b)考虑到生产成本、库存费用和生产能力，该厂10~12月份需求的不足只需 在7一9月份生产出来留用即可，故设 x,—第i个月生产的产品1数量， -第i个月生产的产品Ⅱ数量， ,地，分别为第i个月末产品I、Ⅱ库存数 s:,s2分别为用于第(i+1)个月库存的原有及租借的仓库容积(m)。则可 建立如下模型 min之=】 45，+7w+2+15% x-30000= y,-15000= xg十x1-30000=8 y%十-15000=s x,十6-30000=9 3y+-15000=% 10十2，-100000=10 y1十0，-50000=10 x11+x10-100000=1 y11十10-50000= s.t. x12+:=100000 y1z+e1=50000 x,十y,≤120000 (7≤i≤12) 0.2+0.4e,=s十s2 (7≤i≤11) s,≤15000 (7≤i≤12) ·4·

0123456789:; %&’()*(+, "J!# &’ª’,(Úy()pTL$4#()’\!&/*+*T!++++,$;&Ë$=&!#*‘.(+ ,?Ë’/-+*.(Úy()0123«S45!#++++,’()’67+, +"#%$$()(+,+"/%$$Õ/-89674!;+++%$$:L#!&"èé_;PQ~ Y‚F&!@"¢/-89SöR$Y’¢?er-+*+ %$ 96T! Ë$Õ=ep8967!%$"’¤Y ‡ˆ$¾W= %()!* " !# #$? !/5;&( 6?3("6 " !! ($? !4!( 6!5;4#(" ,"-" &?8$++++*!? 3?8!;+++*.? &>2!?8$++++*!> 3>2.?8!;+++*.> &8$++++*!8!;+++*.> &!+2!<8!+++++*!!+ 3!+2.<8;++++*.!+ &!!2!!+8!+++++*!!! 3!!2.!+8;++++*.!! &!#2!!!*!+++++ 3!#2.!!*;++++ &(23(#!#++++ !?#(#!#" +5#!(2+5/.(*4!(24#( !?#(#!!" 4!(#!;+++ !?#(#!#" &($3($!($.($4!($4#($ % & ’ + ($(

第一章线性规划与单纯形法 【例2】max=2x1十4x m+x2≤6 x1+2x2≤8 s.t. x2≤3 1,x2≥0 解题分析题目中只有两个变量，故可用单纯形方法求解外还可用图解法求解。而图解法 比单纯形法简单直观，故用图解法求解。 解题过程图解法求解： ①建立平面直角坐标系，确定决策变量的可行域。如图1一1(a)所示，区域 0ABCD为可行域。 图1-1(a) 图1-1(b) ②画出目标函数等值线，确定优化方向。 目标函数为=2x1十4x2是斜率为一1/2，在纵轴上的截距为/4的平行直 线族。若取之为一确定的值，如令之=0，则得一条等值线0=21十4x:,即x =-x1/2:如令之=12，则得另一条等值线12=2x1十4x2,即 x2=一x1/2十3，如图1-1(b)所示。容易看出，沿着目标函数的法线方向向 右上方平行移动，是它等值线的优化方向。 ③确定最优解。 在可行域0ABCD中找令之值达到最大的点。由图1-1(b)容易看出，当等值 ·5·

A*B !"#$%&’() "J"# %&’!*#&!2/&# ,"-" &!2 &##= &!2#&##> &##$ &!$&#$ % & ’ + ;9KL Q%3cjښ#$$iYeI•/GLF<WYeEFGLF’ÕEFG XI•/GHIJK$ieEFGLF’ ;9MN EFGLF# ! ‡ˆ]^J‰Š&7$®k!"#$pY‚’$E !8!!&"µ‹$" +7890 4Y‚’ E!A!!&" E!A!!@" " Yw%&’(Z;M$®kBX’ %&’(4!*#&!2/&# ¥[\48!-#$\]È_p^_4!-/p]‚J M‘’¢a!4-®kp;$$b!*+$¤¸-+Z;M+*#&!2/&#$ƒ&# *8&!-#&$b!*!#$¤¸ž-+Z;M!#*#&!2/&#$ƒ &#*8&!-#2$$$E!:!!@"µ‹’6cvw$Žd%&’(pGM e_]‚f$¥uZ;MpBX’ # ®k}BF’ \Y‚+7890 3Œb! ;Ÿ}äpD’gE!:!!@"6cvw$hZ; (%(

运筹学同步辅导及习题全解 线平移到C点时，如果继续向上移，就离开了可行域，而且此时等值线的最佳 位置与可行域边界CB重合。因此C点、B点以及线段CB上所有的点，都是 使目标函数值达到最大值的点，是最优解。 求得C点Xc=(2,3)r与B点XB=(4,2)',此时求得maxx=16。目标函数 z=2x1十4r2的通解可表示为X=aXc十(1一a)Xg,0≤a≤1。 历年考研真题评析 【题】(2005年华南理工大学)设某种动物每天至少需要700克蛋白质、30克矿物质、100 毫克维生素。现有5种饲料可供选择，每种饲料每公斤营养成份的含量及单价如下 表所示： 试建立既满足动物生长需要，又使费用最省的选用饲料方案的线性规划模型 表1-1 饲料 蛋白质（克） 矿物质（克） 维生素（毫克） 价格（元/公斤） 3 0.5 0.2 2 2 0.5 1 0.7 3 1 0.2 0.2 0.4 6 2 2 0.3 5 18 0.5 0.8 0.8 解题分析这是一道较简单的数学规划模型问题，根据题意写出约束即可。 解题过程min之=0.2x1十0.7x2十0.4x十0.3x4十0.8xs 3x1+2x,+ x1+6x,+18x≥700 x1+0.5x2+0.2x+2x4+0.5x5≥30 s.t. 10.5x1+x2+0.2.+2x+0.8x≥100 x1xx4≥0 课后习题全解 ○1.I用图解法求解下列线性规划问题，并指出问题是具有惟一最优解、无穷多最优解、 无界解还是无可行解？ (1)max s=r1+3r2 (2)minx=x1+1.5x2 5x1+10x2≤50 x1+x2≥1 1+3x2≥3 s.t. x2≤4 s.t+x≥2 x≥0 x1,x2≥0 (3)max :=2x1+2ra (4)maxz=x1十x2 x1-x2≥-1 x-x2≥0 s.t.-0.5x1+x2≤2 s.t.J3x1-x2≤-3 x1,x2≥0 x1,x2≥0 解(1)图1一2中的阴影部分为此线性规划问题的可行域，目标函数=x+3x2,即x2 ·6

0123456789:; M]9 DR$$%òó_$ij›oY‚$ÕkbRZ;Mp}l mn¨Y‚’„98 ×o’Qb9 D,8 DZ¬MÜ98 _µjpD$ç¥ Ñ%&’(;Ÿ}ä;pD$¥}BF’ L¸9 D!9*!#$$"3 ¨8 D!8 *!/$#"3$bRL¸ %&’!*!=’%&’( !*#&!2/&# ppFY¯‹4!*’!92!!8’"!8$+#’#!’ -./01(23 "9# !#++;qrst5äV"÷™yft+uîT:?++vwxy,$+vzty,!++ {vh.Ì’|j;y}~YO€$+y}~+‚ƒ„áRp…$¬I:$¾ ¯µ‹# B‡ˆ†õöft.‡T:$ˆÑ@e}‰pe}~ŠpMN@OW=’ ¯!A! }~ wxy!v" zty!v" h.Ì!{v" :‹!Ë-‚" ! $ ! +"; +"# # # +"; ! +"? $ ! +"# +"# +"/ / = # # +"$ ; !> +"; +"> +"> ;9KL ï¥-ŒHIp(V@OW=PQ$ÀÁQþŽw)*ƒY’ ;9MN %()!*+5#&!2+5?&#2+5/&$2+5$&/2+5>&; ,"-" $&!2 #&#2 &$2=&/2 !>&;$?++ &!2+5;&#2+5#&$2#&/2+5;&;$$+ +5;&!2 &#2+5#&$2#&/2+5>&;$!++ &!$&#$&$$&/$&;$ % & ’ + 456(7* * !$! eEFGLF¾¿MN@OPQ$ԏwPQ¥j|-}BF,~€}BF, ~„FW¥~Y‚F. !!"%&’!*&!2$&# !#"%()!*&!2!B;&# ,"-" ;&!2!+&##;+ &!2 &#$! &##/ &!$&#$ % & ’ + ,"-" &!2$&#$$ &!2 &#$# &!$&#$ % & ’ + !$"%&’!*#&!2#&# !/"%&’!*&!2&# ,"-" &!8&#$8! 8+B;&!2&### &!$&#$ % & ’ + ,"-" &!8&#$+ $&!8&##8$ &!$&#$ % & ’ + ; !!"E!8#3p‘’à4bMN@OPQpY‚$%&’(!*&!2$&#$ƒ&# (&(

第一章线性规划与单纯形法 =一子1十三是斜率为一号的一族平行线，易知=3，？=0为可行解，由线性 规划的性质知，其最值在可行域的顶点取得，将直线x十3x=3沿其法线方向 逐渐向上平移，直至A点，A点坐标为(2,4)。 图1-2 所以 maxz=2+3×4=14 此线性规划问题有惟一最优解。 (2)图1一3中的阴影部分为此线性规划问题的可行域，目标函数x=十1.5x:,即 =一号十号：是斜率为-号的一族平行线，易知=3，=0为可行解，由 线性规划的性质知，其最值在可行域的顶点取得。 将直线x1十1.5x2=3沿其法线方向逐渐向下平移，直至B点，B点坐标为 (受】 所以 mim=号+1.5×号-号 此线性规划问题有惟一最优解。 图1-3 (3)图1一4中阴影部分为线性规划问题的可行域，目标函数之=2m十2x,即 工=一x1+号是斜率为一1的一族平行线，易知工1=0，工=0为可行解。在将 直线2，+2x2=0沿A其法线方向逐渐向上平移的过程中发现：日标函数的值 可以增加到无穷大。故此线性规划问题为无界解。 ·7

A*B !"#$%&’() *8! $&!2! $¥[\48! $p-‘]‚M$c&!*$$&#*+4Y‚F$gMN @OpNy$2};\Y‚p©Da¸$UJM&!2$&#*$Ž2GM •_]$J7 D$7 DŠ&4!#$/"’ E!8# µZ %&’!*#2$:/*!/ bMN@OPQj|-}BF’ !#"E!8$3p‘’à4bMN@OPQpY‚$%&’(!*&!2!B;&#$ƒ &#*8# $&!2# $!¥[\48# $p-‘]‚M$c&!*$$&#*+4Y‚F$g MN@OpNy$2};\Y‚p©Da¸’ UJM&! 2!B;&# *$ Ž 2 G M   •  ¾ ] $J 8 D$8 D Š & 4 $ #! $ "! # µZ %()!*$ #2!B;:! #*< / bMN@OPQj|-}BF’ E!8$ !$"E!8/3‘’à4MN@OPQpY‚$%&’(!*#&!2#&#$ƒ &#*8&!2! #¥[\48!p-‘]‚M$c&!*+$&#*+4Y‚F’\U JM#&!2#&#*+Ž7 2GM•_]p5ø3|#%&’(p; YZAݝ~ä’ibMN@OPQ4~„F’ (’(

运筹学同步辅导及习题全解 图1-4 图1-5 (4)如图1一5所示，此问题的可行域为空集，故此线性规划问题无可行解。 ⊙1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。 (1)min=-3.x1+4x2-2x+5x4 4x1-x2十2x-x1=-2 x1十x2十3x1-x4≤14 8.t -2x1+3x2-x1+2x4≥2 ,x2,x≥0，x无约束 (2)max s=z/pe daTa -xa=-1 (i=1,.,n) x≥0 (i=1,.,n:k=1,.,m 分析本题考查了线性规划问题的标准形式和初始单纯形表， 解(1)将此线性规划问题化为标准型。 令x4=x5一x6,2=一 其中6，x6≥0 所以 max 2'=-min ()=-min 则得到标准型为 max2'=3x1-4x2+2x3-5(x;-x6）+0·x,十0·xg-Mx,-Mxo ·8

0123456789:; E!8/ E!8; !/"$E!8;µ‹$bPQpY‚4§$ibMN@OPQ~Y‚F’ +!$" U¾¿MN@OPQ#Âá&8/&<8/&!+ (((

第一章线性规划与单纯形法 =2 x1+x2十3x-x6+x6十x7 =14 s.t. -2x1十3x2-x3十2x-2x6-x8十xg=2 Z1.2s.5.61020 其中M是一个任意大的正数。 初始单纯形表见表1一2。 表1一2 -4 -5 X. 3 -M 2 -4 1 -2 0 14 1 3 -M 2 -2 [3]-1 -:'4M3-6M4M-42-3M3M-55-3M0 M (2)在上述问题的约束条件中加入人工变量x1,x,x,得 x4≥0，x,≥0(i=1,2,.,n:k=1,2,.,m) 其中M是一个任意大的正数。 初始单纯形表见表1一3。 表】一 x11 -M 0 0 -M 0 0 1 0 +M +M +M PE+M ·9

A*B !"#$%&’() ,"-B 8/&!2 &#8#&$2 &;8 &=2&!+ *# &!2 &#2$&$8 &;2 &=2&? *!/ 8#&!2$&#8 &$2#&;8#&=8&>2&$& &< &!+ " 8/ &!+ # 8/ ! 8# ! 8! + + + ! # + &? !/ ! ! $ 8! ! ! + + + !/ 8/ &< # 8# /$0 8! # 8# + 8! ! + 8!< // $8=/ //8/ #8$/ $/8; ;8$/ + 8/ + + # $ !#"\_;PQp)*+,3ÝÃÞ5#$&!$&#$%$&"$¸ %&’4*! ;+ " " ($! " * +$! ’(+&(+8/&!8/&#8%8/&" ,"-B &(2 " * +$! &(+*! !(*!$#$%$"" &(+$+$&($+ !(*!$#$%$"&+*!$#$%$* % & ’ " 23 / ¥-ššþäpí(’ ­œI•/¯›¯!8$’ ¯!8$ %# 8/ 8/ % 8/ ’!! ;+ ’!# ;+ % ’!* ;+ % ’"! ;+ ’"# ;+ % ’"* ;+ 98 18 ) &! &# % &" &!! &!# % &!* % &"! &"# % &"* " 8/ &! ! ! + % + ! ! % ! % + + % + 8/ &# ! + ! % + + + % + % + + % + 1 1 1 1 1 % 1 1 1 % 1 1 1 1 % 1 1 1 1 1 1 % 1 1 1 % 1 1 1 1 % 1 8/ &" ! + + % ! + + % + % ! ! % ! 84 "/ + + % + ’!! ;+ 2/ ’!# ;+ 2/ % ’!* ;+ 2/ % ’"! ;+ 2/ ’"# ;+ 2/ % ’"* ;+ 2/ ()(