要将甲、乙两种长短不同的钢管截成A、B、C三种规格,每根钢管可同时得三种规格的短钢管的根数如下表所示:
0 51602 51610 51616 51620 51626 51628 51632 51638 51640 51646 51652 51656 51658 51662 51668 51670 51676 51680 51682 51686 51688 51692 51694 51696 51697 51698 51700 51701 51702 51704 51706 51710 51712 51716 51718 51722 51728 51730 51736 51740 51742 51746 51752 51758 51760 51766 51770 51772 51778 51782 51788 51796 266669
规格类型 钢管类型 | A规格 | B规格 | C规格 |
甲种钢管 | 2 | 1 | 4 |
乙种钢管 | 2 | 3 | 1 |
今需A、B、C三种规格的钢管各13、16、18根,问各截这两种钢管多少根可得所需三种规格钢管,且使用钢管根数最少?