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

x,x三、已知下表为求解某目标函数为极大化线性规划问题的最终单纯形表，表中45为

(1)写出原线性规划问题；（4分） (2)写出原问题的对偶问题；（3分）

(3)直接由上表写出对偶问题的最优解。（1分） 四、用单纯形法解下列线性规划问题（16分）

maxZ 2x1 x2 x3

s. t. 3 x1 + x2 + x3 60 x 1- x 2 +2 x 3 10 x 1+ x 2- x 3 20 x 1, x 2 , x 3 0

五、求解下面运输问题。 （18分）

某公司从三个产地A1、A2、A3 将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如表所示： 问：应如何调运，可使得总运输费最小?

六、灵敏度分析（共8分）

线性规划max z = 10x1 + 6x2 + 4x3

s.t. x1 + x2 + x3 100 10x1 +4 x2 + 5 x3 600 2x1 +2 x2 + 6 x3 300 x1 , x2 , x3 0

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