数学建模 第一篇第一章.doc

第一篇 线性规划模型及应用 第一章 线性规划问题的数学模型及其解的性质 §1-1-1线性规划问题的数学模型 引例：某工厂生产某种型号的机床，每台机床上需要2.9米、2.1米和1.5米长的三种轴各一根，这些轴需要用同一种圆钢制作，圆钢的长度为7.4米。如果要生产100台机床，应如何下料，才能使得用料最省？ 分析：对于每一根长为7.4米的圆钢，截成2.9米、2.1米和1.5米长的毛坯，可以有若干种下料方式，把它截成我们需要的长度，有以下8种下料方式(表1-1-1)： 表1-1-1 下料方式及每种方式毛坯的数目 下料方式 长度 需要量 2.9米 2 1 1 1 0 0 0 0 100 2.1米 0 2 1 0 3 2 1 0 100 1.5米 1 0 1 3 0 2 3 4 100 余料 0.1 0.3 0.9 0 1.1 0.2 0.8 1.4 下料方式是从大到小、从长到短的顺序考虑的。 1.假若考虑只用方式下料，需要用料100根； 2.若采用木工师傅的下料方法：先下最长的、再下次长的、最后下短的(见表1-1-2)： 表1-1-2 木工师傅的下料情况的用料表 下料方式 下料根数 2.9米根数 2.1米根数 1.5米根数 50 100 0 50 33 0 99 0 12 0 0 48 1 0 2