1、運(yùn)籌學(xué)教程（第二版）習(xí)題解答,第四章習(xí)題解答,4.1 若用以下表達(dá)式作為目標(biāo)規(guī)劃的目標(biāo)函數(shù)，其邏輯是否正確？為什么?,4.2 用圖解法解下列目標(biāo)規(guī)劃問(wèn)題：,第四章習(xí)題解答,第四章習(xí)題解答,4.3 用單純形法解下列目標(biāo)規(guī)劃問(wèn)題：,第四章習(xí)題解答,第四章習(xí)題解答,4.4 對(duì)于目標(biāo)規(guī)劃問(wèn)題,第四章習(xí)題解答,(2)若目標(biāo)函數(shù)變?yōu)?,第四章習(xí)題解答,則滿意解有什么變化?,(1) 用單純形法求問(wèn)題的滿意解；,4.5 某成品酒有三種商標(biāo)(紅、黃、藍(lán))，都是由三種原料酒(等級(jí),，)兌制而成。三種等級(jí)的原料酒的日供應(yīng)量和成本見(jiàn)表4-13，三種商標(biāo)的成品酒的兌制要求和售價(jià)見(jiàn)表4-14。決策者規(guī)定：首先必須嚴(yán)格按規(guī)

2、定比例兌制各商標(biāo)的酒；其次是獲利最大；再次是紅商標(biāo)的酒每天至少生產(chǎn)2 000kg。試列出該問(wèn)題的數(shù)學(xué)模型。,第四章習(xí)題解答,第四章習(xí)題解答,第四章習(xí)題解答,4.6 公司決定使用1 000萬(wàn)元新產(chǎn)品開(kāi)發(fā)基金開(kāi)發(fā)A，B，C三種新產(chǎn)品。經(jīng)預(yù)測(cè)估計(jì)，開(kāi)發(fā)A，B，C三種新產(chǎn)品的投資利潤(rùn)率分別為5，7，10。由于新產(chǎn)品開(kāi)發(fā)有一定風(fēng)險(xiǎn)，公司研究后確定了下列優(yōu)先順序目標(biāo)： 第一，A產(chǎn)品至少投資300萬(wàn)元； 第二，為分散投資風(fēng)險(xiǎn)，任何一種新產(chǎn)品的開(kāi)發(fā)投資不超過(guò)開(kāi)發(fā)基金總額的35； 第三，應(yīng)至少留有10的開(kāi)發(fā)基金，以備急用； 第四，使總的投資利潤(rùn)最大。 試建立投資分配方案的目標(biāo)規(guī)劃模型。,第四章習(xí)題解答,第四章習(xí)

3、題解答,4.7 已知單位牛奶、牛肉、雞蛋中的維生素及膽固醇含量等有關(guān)數(shù)據(jù)見(jiàn)表4-15。如果只考慮這三種食物，并且設(shè)立了下列三個(gè)目標(biāo)： 第一，滿足三種維生素的每日最小需要量； 第二，使每日攝人的膽固醇最少； 第三，使每日購(gòu)買食品的費(fèi)用最少。 要求建立問(wèn)題的目標(biāo)規(guī)劃模型。,第四章習(xí)題解答,第四章習(xí)題解答,第四章習(xí)題解答,4.8 美林電器公司生產(chǎn)彩色電視機(jī)，公司有甲、乙兩條生產(chǎn)線，甲生產(chǎn)線每h生產(chǎn)2臺(tái)，乙生產(chǎn)線每h生產(chǎn)1.5臺(tái)。甲、乙兩條生產(chǎn)線每周正常工作時(shí)間都是40h。據(jù)估計(jì)，每臺(tái)彩色電視機(jī)的利潤(rùn)是100元。公司經(jīng)理有下列目標(biāo)和優(yōu)先權(quán)結(jié)構(gòu)。 Pl ：每周生產(chǎn)180臺(tái)彩色電視機(jī)。 P2 ：限制甲生產(chǎn)

4、線的加班時(shí)間為lOh。 P3 ：保證甲、乙生產(chǎn)線的正常生產(chǎn)，避免停工(根據(jù)兩條生產(chǎn)線的生產(chǎn)率不同給予不同的權(quán))。 P4 ：甲、乙兩生產(chǎn)線的加班時(shí)間之和加以限制(根據(jù)加班的相對(duì)費(fèi)用給予權(quán)，假定兩隊(duì)的代價(jià)是一樣的。,第四章習(xí)題解答,要求： (1)請(qǐng)建立問(wèn)題的目標(biāo)規(guī)劃模型。,第四章習(xí)題解答,(2)如果公司經(jīng)理把每周獲得利潤(rùn)19 000元作為第1優(yōu)先目標(biāo)。上述4個(gè)目標(biāo)往后順延。問(wèn)模型會(huì)怎樣改變；,第四章習(xí)題解答,(3)如果公司經(jīng)理只有一個(gè)利潤(rùn)最大的目標(biāo)，同時(shí)要滿足甲、乙兩條生產(chǎn)線正常開(kāi)工。重新建立目標(biāo)規(guī)劃模型。,第四章習(xí)題解答,4.9 金源公司生產(chǎn)三種產(chǎn)品，其整個(gè)計(jì)劃期分為三個(gè)階段?，F(xiàn)需編制生產(chǎn)計(jì)劃，確定各個(gè)階段各種產(chǎn)品的生產(chǎn)數(shù)量。 計(jì)劃受市場(chǎng)需求、設(shè)備臺(tái)時(shí)、財(cái)務(wù)資金、稀有材料供應(yīng)、生產(chǎn)費(fèi)用等方面條件的約束，有關(guān)數(shù)據(jù)見(jiàn)表4-16和表4-17所示。假設(shè)計(jì)劃期初及期末各種產(chǎn)品的庫(kù)存量皆為零。,第四章習(xí)題解答,第四章習(xí)題解答,公司設(shè)定以下5個(gè)優(yōu)先等級(jí)的目標(biāo)： P1：及時(shí)供貨，保證需求，盡量減少缺貨，并且第3種產(chǎn)品。及時(shí)供貨的重要性相當(dāng)于第1種、第2種產(chǎn)品的2倍； P2：盡量使加工設(shè)備負(fù)荷均衡； P3 ：流動(dòng)資金占