Question

有一批钢管，长度都是4000mm，要截成500mm和600mm两种毛坯，且以这两种毛坯数量之比大于配套，问怎样截最合理．

Answer 1

答案：
解析：

设截500mm的x根，600mm的y根，根据题意得 且 作出可行域，如图中的阴影部分． 目标函数为，作一组平行直线，经过可行域的点且和原点距离最远的直线为过的直线，这时． 由x、y为正整数，知(8，0)不是最优解． 在可行域内找整点，使． 可知点(2，5)，(3，4)，(4，3)，(5，2)，(6，1)均为最优解． 每根钢管截500mm的2根，600mm的5根，或截500mm的3根，600mm的4根，或截500mm的4根，600mm的3根，或截500mm的5根，600mm的2根，或截500mm的6根，600mm的1根．