[高等教育]4線性規(guī)劃的對(duì)偶問(wèn)題(更新版)
【正文】 y y? ? ?? ? ???? ? ?????兩個(gè)線性規(guī)劃之間的關(guān)系？ 5 線性規(guī)劃的對(duì)偶問(wèn)題 飼養(yǎng)場(chǎng)的混合飼料由兩種配料組成，混合飼料 必須含有維生素 B和維生素 C，并且維生素 B和 C的含量分別不低于 5和 6，現(xiàn)已知第一種配料中 每單位維生素 B含量為 3，維生素 C含量為 3，單 價(jià)為 13，第二種配料中每單位維生素 B含量為 1， 維生素 C含量為 4，單價(jià)為 10，問(wèn)在保證營(yíng)養(yǎng)的 條件下，應(yīng)如何配方，使混合飼料的費(fèi)用最??？ 6 線性規(guī)劃的對(duì)偶問(wèn)題 設(shè)第一種配料用 x1單位，第二種配料用 x2單位 第一個(gè)約束為維生素 B的含量， 第二個(gè)約束為維生素 C的含量。 18 無(wú)界性 ? 若（ LP）的目標(biāo)函數(shù) (求 Max)在可行域內(nèi)無(wú)上界，則對(duì)偶問(wèn)題（ LD）是不可行的。 ? 証：若 y＊ ， Y＊ 分別是（ LP）和（ LD）的最優(yōu)解，則 CTX*=bTY*. 23 將它們化成標(biāo)準(zhǔn)形式，并求出最優(yōu)解。 即在單純形表中要求檢驗(yàn)數(shù)行小于零，而 初始基本解不一定可行。 40 原問(wèn)題與對(duì)偶問(wèn)題之間的關(guān)系 ? 原問(wèn)題 (LP)的目標(biāo)函數(shù)求 May,主約束條件為 ?型，則稱(chēng)此約束為規(guī)范約束，否則稱(chēng)為非規(guī)范約束。制 造 B產(chǎn)品每件需勞動(dòng)力 5人，原料 8公斤，電力 5度，工廠可使用的勞動(dòng)力最多為 3500人，原 料最多為 4000公斤，電力最多為 2022度， A產(chǎn) 品每件利潤(rùn) 6元， B產(chǎn)品每件利潤(rùn) 7元，問(wèn)如何 安排生產(chǎn)，才使工廠的利潤(rùn)最大？ 可列出如下的線性規(guī)劃模型： 52 對(duì)偶問(wèn)題解的意義 設(shè) y1,y2分別是 A， B產(chǎn)品的生產(chǎn)量，則： 可求得最優(yōu)解： 53 對(duì)偶問(wèn)題解的意義 最優(yōu)單純形表如下： 最優(yōu)基底 B=(P1， P4， P2)， B1=？ 工廠的勞動(dòng)力增加一個(gè)單位，工廠可增加多少利潤(rùn)？ 54 對(duì)偶問(wèn)題解的意義 設(shè)工廠的勞動(dòng)力從 3500增加到 3500+?b1 在基底 B下，基本解為 B1(b+ ?b) ??????????????????????????? ????????????????12521259151125725225312595151280260300202240003500010bbbb此時(shí)，目標(biāo)函數(shù)值為： 1251612521513 7 6 0)2 8 0(7)3 0 0(6*bbbS???????????55 對(duì)偶問(wèn)題解的意義 勞動(dòng)力每增加一個(gè)單位，工廠可增加利潤(rùn)： 16/25 同理可算得電力每增加一個(gè)單位，工廠可增加利潤(rùn)： 19/25 ???????????????????????????????????????????325732531351325725225312595151280260300202240003500010bbbb3251932573513 7 6 0)2 8 0(7)3 0 0(6*bbbS???????????原料增加下一個(gè)單位， 工廠可增加多少利潤(rùn)？ 利潤(rùn)增加為 0 56 對(duì)偶問(wèn)題解的意義 原料的增加，工廠的利潤(rùn)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1