lttaaa線性規(guī)劃(存儲版)
【正文】 1Za+812a4x12111x221212x5x6x5x4x3x2x1bxBcB22cj把表中缺少的項目填上適當(dāng)?shù)臄?shù)或式子要使上表成為最優(yōu)表， a應(yīng)滿足什么條件何時有無多最優(yōu)解何時無窮多最優(yōu)解何時以 x3替換 x1。建立模型個 數(shù) 取 值 右 端 項 等式或不等式極大或極小 新加變量系數(shù)兩個三個以上xj≥0 xj無約束xj ≤ 0 bi ≥0 bi 0 ≤ = ≥ maxZminZ xs xa求解圖解法、單純形法單純形法不處理令 xj = xj′ xj″ xj′ ≥0xj″ ≥0令 xj = xj不處理約束條件兩端同乘以 1加松弛變量xs加入人工變量xa減去xs加入xa不處理令z′= ZminZ=－max z′0 M根據(jù)上表列出初始單純形表 A（二）、線性規(guī)劃小結(jié)A練習(xí)M+1/71/7M16/750/700102/7Z1/71/75/76/70145/7x121/71/72/71/7104/7x23x6x5x4x3x2x1bxBcBM0M532cj0M05+2M34M2+3MZ511015210x6M70011117X4Mx6x5x4x3x2x1bxBcBM0M532cj作業(yè)0100x242/35/310/3x1300Z1/31/3002/32/31/32/3x2440 101/31/3105/35/310/340/310/3 x8041/31/3011/31/35/34/3 x7Mx10x9x8x7x6x5x3bxBcBM00M552cj4M4311x2436M214x130M0053M3M523MZ2/311002212x10M14 \ 4001011314 \ 4 x80202211122 x7Mx10x9x8x7x6x5x3bxBcBM00M552cj0100x2431/23/25/215/2x13M01/2M+9/20017/22\ 7Z001/21/2022/28\ 3x24001/21/211[5/2]6\ 1 x65111/25/2005/210\ 5 x90x10x9x8x7x6x5x3bxBcBM00M552cj0100x24134510x13M00M+41168Z00011122x246001122512 \ 2 x8011031154 x90x10x9x8x7x6x5x3bxBcBM00M552cj 一般而言，一個經(jīng)濟(jì)、管理問題凡是滿足以下條件時，才能建立線性規(guī)劃模型。 如基變量中還存在 M， 就不能實現(xiàn)極值。本例最優(yōu)解為： （ 4， 2， 0， 0， 0， 4）（四）、單純形表判定標(biāo)準(zhǔn)：若求 或例 題：cj 2 3 0 0 0 0cB xB b x1 x2 x3 x4 x5 x60000x3x4x5x61281612 2 2 1 0 0 0 1 2 0 1 0 0 4 0 0 0 1 0 0 4 0 0 0 1Z 0 2 3 0 0 0 012/28/2－12/4 x1 x 5 6 4 0 0 0 1 0 3 x2 3 0 1 0 0 0 1/426 2 0 1 0 0 1/21 0 0 1 0 1/2cj 2 3 0 0 0 0cB xB b x1 x2 x3 x4 x5 x60003x3x4x5x262163 2 0 1 0 0 1/2 1 0 0 1 0 1/2 4 0 0 0 1 0 0 1 0 0 0 1/4Z 9 2 0 0 0 0 3/46/2216/4－ 2 3 0
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1