《运筹学》_期末考试_试卷A_答案(6)

由最优单纯形表可知，原线性规划的最优解为： ( 15 , 5 , 0 )T …2分

最优值为： z*=25。………2分

五、求解运输问题。共计18分 解：

（1）最小元素法：（也可以用其他方法，酌情给分） 设xij为由Ai运往Bj的运量（i=1,2,3; j=1,2,3,4）, 列表如下：

分 所以，基本的初始可行解为：x14 =25； x22=20 ； x24 =5 ；

X31 =15； x33 =30； x34=5

其余的xij=0。 …………3分

（2）求最优调运方案：

1会求检验数，检验解的最优性： 11=2； 12=2； 13=3；

21=1； 23=5； 32= - 1…………3分

2会求调整量进行调整：=5 …………2分

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库《运筹学》_期末考试_试卷A_答案(6)在线全文阅读。