数学规划建模样本[参照].pdfVIP

资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 一、 基本知识 例 1 要从甲城调出蔬菜 吨, 从乙城调出蔬菜 1100 吨, 分别供应 A 地 1700 吨, B 地 1100吨, C 地 200 吨, D 地 100 吨。已知每吨运费如下表 每吨 供应单位 运费 A 地 B 地 C 地 D 地 调出单位 甲城 21 25 7 15 乙城 51 51 37 15 试问 , 该怎样运输费用最小。 例 2 某工厂又一批长度为 5 米的钢管 ( 数量充分多 ) , 为制造零件的需要 , 要将它们截成长度分别为 1400 毫米 , 950 毫米 , 650 毫米的管料 , 而且这三种管 料要按 2: 4: 1 的比例配套生产 , 就是说每制造一个成品分别需要 2 根 1400 毫 米 , 4 根 950 毫米 , 1 根 650 毫米的管料。 把一根一定长度的钢管截成 n 段需要的管料时 , 一般要产生残料 , 例如 , 把 5 米的钢管截成 1400毫米的 3 根和 650 毫米的 1 根, 要剩残料 150号毫米 ; 如 果截成 1400 毫米的 2 根和 950 毫米的两根 , 要剩残料 300 毫米。现在的问题是 如何截分才能使截下来的三种管料 , 既能配套 , 又使残料最少。 下面 , 根据可能列出 8 种截法 ( 残料明显很多的截法就不再列出来了 ) 截法 1 2 3 4 5 6 7 8 长度 1400 毫米 3 2 2 1 1 0 0 0 950 毫米 0 2 0 3 1 5 3 1 650 毫米 1 0 3 1 4 0 3 6 残料 ( 毫米 ) 150 300 250 100 50 250 200 150 挑选其中一种省料的截法 ( 例如截法 5) , 当然能够是残料最少 , 可是满足 不了配套要求 , 因此我们必须同时采取若干种截法 , 配合起来 , 在完成配套要 求的条件下 , 使总的残料最少。 用 xi (i=1,2, …… , 8) 表示采用第 i 种截法所截钢管的数量 , 那么截出的 1400 豪米的管料数量是 : 资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。 3x 1+2x2+2x3+x4 +x5 截出的 900 毫米的数量是 : 2 4 5 6 7 8 2x +3x +x +5x +3x +x 截出的 650 毫米的数量是 x 1+3x3+x4+4x5+3x7+6x8 根据配套要求 , 它们应分别等于 2a,4a,a(a 是套数 ), 我们先让 a