1

．對于常數項

j

b

發生變化時：將改變量

j

?

b

乘以

1

B

?

，其中

1

B

?

為原線性規劃問

題所引入變量在最終單純型表中的系數組成的矩陣，若

1

(

)

0

j

j

B

b

b

?

?

?

?

，最優

解無變化，否則，利用對偶單純型法進行基變換求最優解；

2

．對于決策變量

x

i

的價值系數發生變化，

i

)若

x

i

為非基變量，則只檢驗

x

i

檢驗數

1

'

i

i

i

B

i

i

i

c

c

C

B

P

c

?

?

?

?

?

?

?

?

?

?

若

0

j

?

?

最優解無變化，否則，利用單純型法進行基變換求最優解；

ii

)若

x

i

為基變量，則要檢驗每一個非基變量

x

j

檢驗數

1

(

)

j

j

B

B

j

c

C

C

B

P

?

?

?

?

?

?

若

0

j

?

?

最優解無變化，否則，利用單純型法進行基變換求最優解；同時將基變

量的價值系數變為

i

i

c

c

?

?

；

3

．對于決策變量

x

i

的系數發生變化，

i

)

若

x

i

為非基變量，

則只檢驗

x

i

檢驗數

1

'

i

i

B

i

c

C

B

P

?

?

?

?

若

0

j

?

?

最優解無變化，

】

否則，將

x

i

的系數變為

1

'

i

B

P

?

利用單純型法進行基變換求最優解；

ii

)若

x

i

為基變量，將

x

i

的系數變為

1

'

i

B

P

?

，同時化為單位向量。并檢驗

1

'

i

i

B

i

c

C

B

P

?

?

?

?

，若

0

j

?

?

最優解無變化，

否則，利用單純型法進行基變換求

最優解；

4

．對于增加一個約束條件：將約束條件化為等式，要求含有單位基決策變量，

放入原線性規劃問題最終單純型表中最后一行，并將基變量的系數化為零。若

'

0

b

?

最優解無變化，否則，利用對偶單純型法進行基變換求最優解；

1

．現有線性規劃問題

|

1

2

3

1

2

3

1

2

3

1

2

3

max

5

5

13

3

20

..

12

4

10

90

,

0

z

x

x

x

x

x

x

s

t

x

x

x

x

x

x

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

求出該問題的最優解，然后分別分析在下列各條件中，最優解有什么變化

(

1

)第一個約束條件的常數有

20

變為

30

；

(

2

)目標函數中

x

3

的價值系數有

13

變為

8

；

(

3

)

x

1

系數列向量由

(-1,?12)

’

變為

(0,?5);

(

4

)增加一個約束條件

1

2

3

2

3

5

50

x

x

x

?

?

?

；

2

．寫出下列線性規劃的對偶規劃模型

總結

以上是生活随笔為你收集整理的kt条件例题运筹学_运筹学讲解习题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。