2014冬季学期运筹与优化2(8)

#Ä

1)

T 1 XJ(cT N cB B N )j< 0£j∈ N§N´ ÄCþ I 8¤§KØ´ `)" T 1À cT K©þ¥ §Ø” j§À N cB B N Jxj \ÄCþ" xj d0O xNÙ{©þ± 0 §xB= B 1 b B 1 aj xj .1 2

XJB 1 aj≤ 0§K¯KÃ.¶B b)i 1ÄK§-xj= min1≤i≤m{ (( aj )i> 0}, B 1 aj )i|(B q 4 I§Kxq= 0(ÑÄCþ)§ 1

xB= B 1 b B 1 aj xj .