1

．對于常數(shù)項

j

b

發(fā)生變化時：將改變量

j

?

b

乘以

1

B

?

，其中

1

B

?

為原線性規(guī)劃問

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

1

(

)

0

j

j

B

b

b

?

?

?

?

，最優(yōu)

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

2

．對于決策變量

x

i

的價值系數(shù)發(fā)生變化，

i

)若

x

i

為非基變量，則只檢驗

x

i

檢驗數(shù)

1

'

i

i

i

B

i

i

i

c

c

C

B

P

c

?

?

?

?

?

?

?

?

?

?

若

0

j

?

?

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

ii

)若

x

i

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

x

j

檢驗數(shù)

1

(

)

j

j

B

B

j

c

C

C

B

P

?

?

?

?

?

?

若

0

j

?

?

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

量的價值系數(shù)變?yōu)?/p>

i

i

c

c

?

?

；

3

．對于決策變量

x

i

的系數(shù)發(fā)生變化，

i

)

若

x

i

為非基變量，

則只檢驗

x

i

檢驗數(shù)

1

'

i

i

B

i

c

C

B

P

?

?

?

?

若

0

j

?

?

最優(yōu)解無變化，

】

否則，將

x

i

的系數(shù)變?yōu)?/p>

1

'

i

B

P

?

利用單純型法進行基變換求最優(yōu)解；

ii

)若

x

i

為基變量，將

x

i

的系數(shù)變?yōu)?/p>

1

'

i

B

P

?

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

1

'

i

i

B

i

c

C

B

P

?

?

?

?

，若

0

j

?

?

最優(yōu)解無變化，

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

最優(yōu)解；

4

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

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

'

0

b

?

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

1

．現(xiàn)有線性規(guī)劃問題

|

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

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

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

(

1

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

20

變?yōu)?/p>

30

；

(

2

)目標(biāo)函數(shù)中

x

3

的價值系數(shù)有

13

變?yōu)?/p>

8

；

(

3

)

x

1

系數(shù)列向量由

(-1,?12)

’

變?yōu)?/p>

(0,?5);

(

4

)增加一個約束條件

1

2

3

2

3

5

50

x

x

x

?

?

?

；

2

．寫出下列線性規(guī)劃的對偶規(guī)劃模型

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。