急求运筹学问题!!!!!!

2024-11-29 07:05:19
推荐回答(1个)
回答1:

这是一个线性规划问题:
设1号货舱装x1件部件1,装x2件部件2;2号货舱装x3件部件1,装x4件部件2.
由题意,装备必须配套运输,即所有的部件1总数等于所有的部件2总数,也等于总的运输装备套数。有
maxS=40(x1+x3)
250x1+80x2≤6600 (因为最大载重为6000*110%=6600)
70x1+100x2≤2500
s.t. 250x3+80x4≤4400 (4000*110%=4400)
70x3+100x4≤2500
x1-x2+x3-x4=0 (x1+x3=x2+x4)

(单纯形表计算过程略。)
最优解(忽略整数要求) x1=23.71 x2=8.4 x3=5.7 21.01 MaxS=1176.47万
最优解(整数解) x1=17 x2=13 x3=12 x4=16 MaxS=1160万

PS:这个题目我做了好几遍,也检验了好几次,最终答案是正确的,不知道你是否要单纯形表的换基迭代过程表,但那个写在这里实在是有点麻烦,呵呵,运筹学是有点难的,好好学吧!加油!