试题出自试卷《02375《运筹学基础》真题及参考答案（2022.10）》

答案：设X₁₁ 、X₁₂、X₁₃分别为由产地A运往销地甲、乙、丙的数量（吨）， X₂₁ 、X₂₂、X₂₃分别为由产地B运往销地甲、乙、丙的数量（吨 ），X₃₁ 、X₃₂、X₃₃分别为由产地C运往销地甲、乙、丙的数量（吨），总的运输成本是S。模型如下：
目标函数，求总的运输成本S的最小值：
S=12X₁₁+7X₁₂+11X₁₃+5X₂₁+5X₂₂+ 6X₂₃+4X₃₁+10X₃₂+5X₃₃ （1分）
约束条件：
X₁₁ +X₁₂+X₁₃= 200
X₂₁ +X₂₂+X₂₃-=100
X₃₁ +X₃₂+X₃₃=100
X₁₁ +X₂₁+X₃₁=100
X₁₂ +X₂₂+X₃₂= 200
X₁₃ +X₂₃+X₃₃=100 （3分）
X_ij≥0 i=1,2,3; j=1,2,3 （3分）

答39表

（3分）

最初运输方案的总运费是S= 12*100+ 7*100+5*100+5*100=2900（元） （1分）