运筹学一题求助现要做100套钢材,每套要用长为2.9m,2.1m,1.5m的圆钢各一根,已知原料长7.4m,问如何下料,
收藏:
0
点赞数:
0
评论数:
0
2个回答

一根原料有多种截法,如下所示

2.9米 2.1米 1.5米 浪费的材料长度

截法1 2根 0 1 0.1米

截法2 1 1 1 0.9

截法3 1 0 3 0

截法4 0 3 0 1.1

截法5 0 2 2 0.2

截法6 0 1 3 0.8

截法7 0 0 4 1.4

设按截法1——7切的原料分别有X1、X2 X3 X4 X5 X6 X7根,则

MIN Z=X1+X2+X3+X4+X5+X6+X7(或MIN Z=0.1X1+0.9X2+1.1X4+0.2X5+0.8X6+1.4X7)

2X1+X2+X3>=100

X2+3X4+2X5+X6>=100

X1+X2+3X3+2X5+3X6+4X7>=100

再用单纯形法求解、

版面有问题,各字符无法对齐,不知你能否看懂……如截法1表示,可把原料截成2根2.9米的,1根1.5米的;截法2表示把它截成1根2.9米的,1根2.1米的,1根1.5米的;以下的如此类推

点赞数:
0
评论数:
0
相关问题
关注公众号
一起学习,一起涨知识