数学规划建模.docVIP

一、基本知识

例1要从甲城调出蔬菜2023吨，从乙城调出蔬菜1100吨，分别供应A地1700吨，B地1100吨，C地200吨，D地100吨。已知每吨运费如下表

每吨供应单位

运费

调出单位

A地

B地

C地

D地

甲城

乙城

21

51

25

51

7

37

15

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种截法（残料明显很多的截法就不再列出来了）

截法

12345678

长度

1400毫米

32211