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

2025-08-05

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


《运筹学》_期末考试_试卷A_答案(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:危险废物事故应急预案

相关阅读
本类排行
× 游客快捷下载通道(下载后可以自由复制和排版)

下载本文档需要支付 7

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:xuecool-com QQ:370150219