一、計(jì)算題

1． 用Gomory 切割法解以下問(wèn)題。

【答案】(1)在該線(xiàn)性規(guī)劃問(wèn)題的約束條件中分別加入松弛變量x3，x4，化為標(biāo)準(zhǔn)型

先不考慮上述模型中的整數(shù)約束，利用單純形法進(jìn)行求解，如表所示。

表

此時(shí)的最優(yōu)解為最優(yōu)目標(biāo)值。

由表中最終單純形表可得變量間的關(guān)系式：

將系數(shù)和常數(shù)項(xiàng)都分解成整數(shù)和非負(fù)數(shù)真分?jǐn)?shù)之和，移項(xiàng)，則以上兩式變?yōu)?/p>

要求x 1，x 2，x 3，x 4為非負(fù)整數(shù)，從上述兩式看來(lái)，等式左邊是整數(shù)，等式右邊括號(hào)內(nèi)是正數(shù)，所以等式右邊必須是負(fù)數(shù)，則上述第二個(gè)等式的右端可由下式代替：

即

加入松弛變量x 5，即得到切割方程:

表

將該約束條件加入到上表的最終單純形表中，并進(jìn)行進(jìn)一步求解，如下表所示。

由于x l ，x 2己為整數(shù)，所以最優(yōu)解為

(2)在該線(xiàn)性規(guī)劃問(wèn)題的約束條件中分別加入松弛變量x 3，x 4，x 6及人工變量x 5，化為標(biāo)準(zhǔn)型

先不考慮模型中的整數(shù)約束，利用單純形法進(jìn)行求解，如表所示。

表

此時(shí)的最優(yōu)解為

由表中最終單純形表可得變量間的關(guān)系式:

，最優(yōu)目標(biāo)值Z*=30/7。

將系數(shù)和常數(shù)項(xiàng)都分解成整數(shù)和非負(fù)真分?jǐn)?shù)之和，并移項(xiàng)，則以上三式變?yōu)?

因?yàn)橐笏凶兞繛榉秦?fù)整數(shù)，從上述第一個(gè)等式看來(lái)，等式左邊是整數(shù)，等式右邊括號(hào)內(nèi)是正數(shù)，所以等式右邊必是負(fù)數(shù)，則上述第一個(gè)等式的右端可由下式代替：

加入松弛變量x 7，即得到切割方程：將該約束條件加入到表

總結(jié)

以上是生活随笔為你收集整理的昆明理工大学计算机面试题,2016年昆明理工大学管理与经济学院F003运筹学复试笔试仿真模拟题...的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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