運(yùn)籌學(xué)試卷及答案(參考版)
2025-06-25 08:57本頁面
【正文】 。此時(shí)的總運(yùn)費(fèi)：。 （5分）解：（1）該問題的對偶問題為： （5分）將帶入約束條件的①②為嚴(yán)格不等式，由互不松弛性得，因?yàn)? 故有： （6分）最優(yōu)解： （2分）目標(biāo)函數(shù)最優(yōu)值： （2分） 解：因?yàn)殇N量：3+5+6+4+3=21；產(chǎn)量：9+4+8=21；為產(chǎn)銷平衡的運(yùn)輸問題。 （15分）用表上作業(yè)法求下表中給出的運(yùn)輸問題的最優(yōu)解。（72分）（20分）用單純形法求解；并對以下情況作靈敏度分析：（1）求的變化范圍；（2）若右邊常數(shù)向量變?yōu)椋治鲎顑?yōu)解的變化。 （ ）指派問題效率矩陣的每個(gè)元素都乘上同一常數(shù)k，將不影響最優(yōu)指派方案。 （ ） 目標(biāo)規(guī)劃模型中，應(yīng)同時(shí)包含絕對約束與目標(biāo)約束。 （ ） 運(yùn)輸問題是一種特殊的線性規(guī)劃模型，因而求解結(jié)果也可能出現(xiàn)下列四種情況之一：有惟一最優(yōu)解，有無窮多最優(yōu)解，無界解，無可行解。 （ ）任何線性規(guī)劃問題存在并具有惟一的
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1