具体的问题:
单位需要加工制作100套工架,每套工架需用长为2.9米,2.1米和1.5米的圆钢各一根。已知原材料长7.4米,现在的问题是如何下料使得所用的原材料最省?
问题的分析:
在每一根原材料上各一根截取2.9米,2.1米和1.5米的圆钢做成一套工架,每根原材料剩下料头0.9米,要完成100套工架,就需要用100根原材料,共剩余90米料头。
若采用套截方案,则可以节省原材料,下面给出了几种可能的套截方案:
实际中,为了保证完成这100套工架,使所用原材料最省,可以混合使用各种下料方案。
问题的模型建立与求解: 设按方案A.B.C.D.E下料的原材料数分别为:
根据表可以得到下面的线性规划模型:
Lingo程序见压缩包中程序列表task 2
程序见连接:
链接:https://pan.baidu.com/s/1uEamzpElAcl5zvqpa7Cueg?pwd=du29
提取码:du29