有一批同规格的钢条,每根钢条有两种切割方式,可截成长度为A的钢条2根,长度为B钢条1根;或截成长度为A的钢条1根,长度为B的钢条3根.线长度为A的钢条至少需要15根,长度为B的钢条至少需要27
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 20:48:36
有一批同规格的钢条,每根钢条有两种切割方式,可截成长度为A的钢条2根,长度为B钢条1根;或截成长度为A的钢条1根,长度为B的钢条3根.线长度为A的钢条至少需要15根,长度为B的钢条至少需要27
有一批同规格的钢条,每根钢条有两种切割方式,可截成长度为A的钢条2根,长度为B钢条1根;或截成长度为A的钢条1根,长度为B的钢条3根.线长度为A的钢条至少需要15根,长度为B的钢条至少需要27根.问:如何切割钢条用量最省?
要有作图
有一批同规格的钢条,每根钢条有两种切割方式,可截成长度为A的钢条2根,长度为B钢条1根;或截成长度为A的钢条1根,长度为B的钢条3根.线长度为A的钢条至少需要15根,长度为B的钢条至少需要27
设用第一种方法切割x根,用第二种方法切割y根,则由题意得:
2x+y≥15
x+3y≥27
x>0,x∈N
y>0,x∈N
目标函数z=x+y
不等式组表示的平面区域如图阴影部分:
由2x+y=15和x+3y=27联解得
x=3.6,y=7.8
此时z=11.4,但x,y,z都应当为正整数,
所以可行域内的整点使z最小的直线是y=-x+12
即z=12,满足该约束条件(x,y)有两个:
(4,8)或(3,9),它们均为最优解,即满足条件的切割方式有两种:
第一种方法切割4根,用第二种方法切割8根;
或第一种方法切割3根,第二种方法切割9根.
所以第二种用量最省.
喜欢就采纳我吧!