[求助]求助：一道比较难的计算题？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

求助：一道比较难的计算题？
 
    一批铁丝，数量不限，每一根铁丝长 1650 mm ,现需要截取下列品种、长度、数量的铁丝：

品种  长度/mm  数量/根
a1       300        10
a2       250        10
a3       200        10
a4       150        10
a5       100        10

 注：铁丝的长度、品种的个数、品种的长度、需要数量都是变量。

怎样计算，在达到需要截取的品种、长度、数量的前提下，使用的铁丝根数最少，浪费的最小？

求助：怎样用SAS编写这样的计算程序？ 哪里有用SAS编写的这方面的资料？

谢谢！！！

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：计算题 计算程序 哪里有 求助

不会耶~~~~~~~~~·

不会啊~~~~

真让人肚子痛呀！

数据洗涤不成。

                       Obs     a1    i1     a2    i2     a3    i3     a4    i4     a5    i5      x

                   1    100     1    150     1    200     3    250     2    300     1    1650
                         2    100     1    150     2    200     1    250     3    300     1    1650
                         3    100     1    150     2    200     2    250     1    300     2    1650
                         4    100     1    150     4    200     2    250     1    300     1    1650
                         5    100     2    150     1    200     1    250     2    300     2    1650
                         6    100     2    150     2    200     3    250     1    300     1    1650
                         7    100     2    150     3    200     1    250     2    300     1    1650
                         8    100     3    150     1    200     2    250     2    300     1    1650
                         9    100     3    150     2    200     1    250     1    300     2    1650
                        10    100     3    150     4    200     1    250     1    300     1    1650
                        11    100     4    150     2    200     2    250     1    300     1    1650
                        12    100     5    150     1    200     1    250     2    300     1    1650
                        13    100     6    150     2    200     1    250     1    300     1    1650

[此贴子已经被作者于2009-1-17 23:17:34编辑过]

我有一个思路,但不知怎样编程? 还望高人赐教!!

先截取长度最长的品种a1,再去截取短的品种。

	a1	数量	a2	数量	a3	数量	a4	数量	a5	数量	长度合计
第1根截取	300	5					150	1			1650
第2根截取	300	5					150	1			1650
第3根截取	300		250	5	200	2					1650
第4根截取			250	5	200	2					1650
第5根截取					200	6	150	3			1650
第6根截取							150	5	100	9	1650
第7根截取									100	1	100
品种数量合计		10		10		10		10		10

如果每根铁丝长度为1550mm,则：

	a1	数量	a2	数量	a3	数量	a4	数量	a5	数量	长度合计
第1根截取	300	4			200	1	150	1			1550
第2根截取	300	4	250	1					100	1	1550
第3根截取	300	2	250	3	200	1					1550
第4根截取			250	4			150	3	100	1	1550
第5根截取			250	2	200	4	150	1	100	1	1550
第6根截取					200	3	150	5	100	2	1550
第7根截取					200	1	150		100	5	700
品种数量合计		10		10		10		10		10

如果一个一个的这样套，就太麻烦。只有编程计算。

   

                       Obs     a1    i1     a2    i2     a3    i3     a4    i4     a5    i5      x

                         1    100     0    150     0    200     0    250     3    300     3    1650
                         2    100     0    150     0    200     1    250     1    300     4    1650
                         3    100     0    150     0    200     2    250     5    300     0    1650
                         4    100     0    150     0    200     3    250     3    300     1    1650
                         5    100     0    150     0    200     4    250     1    300     2    1650
                         6    100     0    150     0    200     7    250     1    300     0    1650
                         7    100     0    150     1    200     0    250     0    300     5    1650
                         8    100     0    150     1    200     0    250     6    300     0    1650
                         9    100     0    150     1    200     1    250     4    300     1    1650
                        10    100     0    150     1    200     2    250     2    300     2    1650
                        11    100     0    150     1    200     3    250     0    300     3    1650
                        12    100     0    150     1    200     5    250     2    300     0    1650
                        13    100     0    150     1    200     6    250     0    300     1    1650
                        14    100     0    150     2    200     0    250     3    300     2    1650
                        15    100     0    150     2    200     1    250     1    300     3    1650
                        16    100     0    150     2    200     3    250     3    300     0    1650
                        17    100     0    150     2    200     4    250     1    300     1    1650
                        18    100     0    150     3    200     0    250     0    300     4    1650
                        19    100     0    150     3    200     1    250     4    300     0    1650
                        20    100     0    150     3    200     2    250     2    300     1    1650
                        21    100     0    150     3    200     3    250     0    300     2    1650
                        22    100     0    150     3    200     6    250     0    300     0    1650
                        23    100     0    150     4    200     0    250     3    300     1    1650
                        24    100     0    150     4    200     1    250     1    300     2    1650
                        25    100     0    150     4    200     4    250     1    300     0    1650
                        26    100     0    150     5    200     0    250     0    300     3    1650
                        27    100     0    150     5    200     2    250     2    300     0    1650
                        28    100     0    150     5    200     3    250     0    300     1    1650
                        29    100     0    150     6    200     0    250     3    300     0    1650
                        30    100     0    150     6    200     1    250     1    300     1    1650
                        31    100     0    150     7    200     0    250     0    300     2    1650
                        32    100     0    150     7    200     3    250     0    300     0    1650
                        33    100     0    150     8    200     1    250     1    300     0    1650
                        34    100     0    150     9    200     0    250     0    300     1    1650
                        35    100     1    150     0    200     0    250     5    300     1    1650
                        36    100     1    150     0    200     1    250     3    300     2    1650
                        37    100     1    150     0    200     2    250     1    300     3    1650
                        38    100     1    150     0    200     4    250     3    300     0    1650
                        39    100     1    150     0    200     5    250     1    300     1    1650
                        40    100     1    150     1    200     0    250     2    300     3    1650
                        41    100     1    150     1    200     1    250     0    300     4    1650
                        42    100     1    150     1    200     2    250     4    300     0    1650
                        43    100     1    150     1    200     3    250     2    300     1    1650
                        44    100     1    150     1    200     4    250     0    300     2    1650

                        45    100     1    150     1    200     7    250     0    300     0    1650
                        46    100     1    150     2    200     0    250     5    300     0    1650
                        47    100     1    150     2    200     1    250     3    300     1    1650
                        48    100     1    150     2    200     2    250     1    300     2    1650
                        49    100     1    150     2    200     5    250     1    300     0    1650
                        50    100     1    150     3    200     0    250     2    300     2    1650
                        51    100     1    150     3    200     1    250     0    300     3    1650
                        52    100     1    150     3    200     3    250     2    300     0    1650
                        53    100     1    150     3    200     4    250     0    300     1    1650
                        54    100     1    150     4    200     1    250     3    300     0    1650
                        55    100     1    150     4    200     2    250     1    300     1    1650
                        56    100     1    150     5    200     0    250     2    300     1    1650
                        57    100     1    150     5    200     1    250     0    300     2    1650
                        58    100     1    150     5    200     4    250     0    300     0    1650
                        59    100     1    150     6    200     2    250     1    300     0    1650
                        60    100     1    150     7    200     0    250     2    300     0    1650
                        61    100     1    150     7    200     1    250     0    300     1    1650
                        62    100     1    150     9    200     1    250     0    300     0    1650
                        63    100     2    150     0    200     0    250     1    300     4    1650
                        64    100     2    150     0    200     1    250     5    300     0    1650
                        65    100     2    150     0    200     2    250     3    300     1    1650
                        66    100     2    150     0    200     3    250     1    300     2    1650
                        67    100     2    150     0    200     6    250     1    300     0    1650
                        68    100     2    150     1    200     0    250     4    300     1    1650
                        69    100     2    150     1    200     1    250     2    300     2    1650
                        70    100     2    150     1    200     2    250     0    300     3    1650
                        71    100     2    150     1    200     4    250     2    300     0    1650
                        72    100     2    150     1    200     5    250     0    300     1    1650
                        73    100     2    150     2    200     0    250     1    300     3    1650
                        74    100     2    150     2    200     2    250     3    300     0    1650
                        75    100     2    150     2    200     3    250     1    300     1    1650
                        76    100     2    150     3    200     0    250     4    300     0    1650
                        77    100     2    150     3    200     1    250     2    300     1    1650
                        78    100     2    150     3    200     2    250     0    300     2    1650
                        79    100     2    150     3    200     5    250     0    300     0    1650
                        80    100     2    150     4    200     0    250     1    300     2    1650
                        81    100     2    150     4    200     3    250     1    300     0    1650
                        82    100     2    150     5    200     1    250     2    300     0    1650
                        83    100     2    150     5    200     2    250     0    300     1    1650
                        84    100     2    150     6    200     0    250     1    300     1    1650
                        85    100     2    150     7    200     2    250     0    300     0    1650
                        86    100     2    150     8    200     0    250     1    300     0    1650
                        87    100     3    150     0    200     0    250     3    300     2    1650
                        88    100     3    150     0    200     1    250     1    300     3    1650

                        89    100     3    150     0    200     3    250     3    300     0    1650
                        90    100     3    150     0    200     4    250     1    300     1    1650
                        91    100     3    150     1    200     0    250     0    300     4    1650
                        92    100     3    150     1    200     1    250     4    300     0    1650
                        93    100     3    150     1    200     2    250     2    300     1    1650
                        94    100     3    150     1    200     3    250     0    300     2    1650
                        95    100     3    150     1    200     6    250     0    300     0    1650
                        96    100     3    150     2    200     0    250     3    300     1    1650
                        97    100     3    150     2    200     1    250     1    300     2    1650
                        98    100     3    150     2    200     4    250     1    300     0    1650
                        99    100     3    150     3    200     0    250     0    300     3    1650
                       100    100     3    150     3    200     2    250     2    300     0    1650
                       101    100     3    150     3    200     3    250     0    300     1    1650
                       102    100     3    150     4    200     0    250     3    300     0    1650
                       103    100     3    150     4    200     1    250     1    300     1    1650
                       104    100     3    150     5    200     0    250     0    300     2    1650
                       105    100     3    150     5    200     3    250     0    300     0    1650
                       106    100     3    150     6    200     1    250     1    300     0    1650
                       107    100     3    150     7    200     0    250     0    300     1    1650
                       108    100     3    150     9    200     0    250     0    300     0    1650
                       109    100     4    150     0    200     0    250     5    300     0    1650
                       110    100     4    150     0    200     1    250     3    300     1    1650
                       111    100     4    150     0    200     2    250     1    300     2    1650
                       112    100     4    150     0    200     5    250     1    300     0    1650
                       113    100     4    150     1    200     0    250     2    300     2    1650
                       114    100     4    150     1    200     1    250     0    300     3    1650
                       115    100     4    150     1    200     3    250     2    300     0    1650
                       116    100     4    150     1    200     4    250     0    300     1    1650
                       117    100     4    150     2    200     1    250     3    300     0    1650
                       118    100     4    150     2    200     2    250     1    300     1    1650
                       119    100     4    150     3    200     0    250     2    300     1    1650
                       120    100     4    150     3    200     1    250     0    300     2    1650
                       121    100     4    150     3    200     4    250     0    300     0    1650
                       122    100     4    150     4    200     2    250     1    300     0    1650
                       123    100     4    150     5    200     0    250     2    300     0    1650
                       124    100     4    150     5    200     1    250     0    300     1    1650
                       125    100     4    150     7    200     1    250     0    300     0    1650
                       126    100     5    150     0    200     0    250     1    300     3    1650
                       127    100     5    150     0    200     2    250     3    300     0    1650
                       128    100     5    150     0    200     3    250     1    300     1    1650
                       129    100     5    150     1    200     0    250     4    300     0    1650
                       130    100     5    150     1    200     1    250     2    300     1    1650
                       131    100     5    150     1    200     2    250     0    300     2    1650
                       132    100     5    150     1    200     5    250     0    300     0    1650

                       133    100     5    150     2    200     0    250     1    300     2    1650
                       134    100     5    150     2    200     3    250     1    300     0    1650
                       135    100     5    150     3    200     1    250     2    300     0    1650
                       136    100     5    150     3    200     2    250     0    300     1    1650
                       137    100     5    150     4    200     0    250     1    300     1    1650
                       138    100     5    150     5    200     2    250     0    300     0    1650
                       139    100     5    150     6    200     0    250     1    300     0    1650
                       140    100     6    150     0    200     0    250     3    300     1    1650
                       141    100     6    150     0    200     1    250     1    300     2    1650
                       142    100     6    150     0    200     4    250     1    300     0    1650
                       143    100     6    150     1    200     0    250     0    300     3    1650
                       144    100     6    150     1    200     2    250     2    300     0    1650
                       145    100     6    150     1    200     3    250     0    300     1    1650
                       146    100     6    150     2    200     0    250     3    300     0    1650
                       147    100     6    150     2    200     1    250     1    300     1    1650
                       148    100     6    150     3    200     0    250     0    300     2    1650
                       149    100     6    150     3    200     3    250     0    300     0    1650
                       150    100     6    150     4    200     1    250     1    300     0    1650
                       151    100     6    150     5    200     0    250     0    300     1    1650
                       152    100     6    150     7    200     0    250     0    300     0    1650
                       153    100     7    150     0    200     1    250     3    300     0    1650
                       154    100     7    150     0    200     2    250     1    300     1    1650
                       155    100     7    150     1    200     0    250     2    300     1    1650
                       156    100     7    150     1    200     1    250     0    300     2    1650
                       157    100     7    150     1    200     4    250     0    300     0    1650
                       158    100     7    150     2    200     2    250     1    300     0    1650
                       159    100     7    150     3    200     0    250     2    300     0    1650
                       160    100     7    150     3    200     1    250     0    300     1    1650
                       161    100     7    150     5    200     1    250     0    300     0    1650
                       162    100     8    150     0    200     0    250     1    300     2    1650
                       163    100     8    150     0    200     3    250     1    300     0    1650
                       164    100     8    150     1    200     1    250     2    300     0    1650
                       165    100     8    150     1    200     2    250     0    300     1    1650
                       166    100     8    150     2    200     0    250     1    300     1    1650
                       167    100     8    150     3    200     2    250     0    300     0    1650
                       168    100     8    150     4    200     0    250     1    300     0    1650
                       169    100     9    150     0    200     0    250     3    300     0    1650
                       170    100     9    150     0    200     1    250     1    300     1    1650
                       171    100     9    150     1    200     0    250     0    300     2    1650
                       172    100     9    150     1    200     3    250     0    300     0    1650
                       173    100     9    150     2    200     1    250     1    300     0    1650
                       174    100     9    150     3    200     0    250     0    300     1    1650
                       175    100     9    150     5    200     0    250     0    300     0    1650
                       176    100    10    150     0    200     2    250     1    300     0   1650  

                       177    100    10    150     1    200     0    250     2    300     0    1650
                       178    100    10    150     1    200     1    250     0    300     1    1650
                       179    100    10    150     3    200     1    250     0    300     0    1650

谢谢wxq1638仁兄的回复，您把所有的截取方式列举出来了。请教您这程序是怎样编写的？

再请教：每根铁丝长 1650 mm 截取下列品种、品种长度、需要数量后，不一定正好用完，可能会浪费一点，如：

品种	长度/mm	需要数量/根
a1	303	10
a2	251	10
a3	202	10
a4	151	10
a5	107	10

在达到需要截取的品种、长度、数量的前提下，使用的铁丝根数最少，浪费的最小？

我一个品种一个品种的套，套出下列一种截取的方法：

	a1	数量	a2	数量	a3	数量	a4	数量	a5	数量	长度合计	浪费合计
第1根截取	303	4			202	2					1616	34
第2根截取	303	4			202	2					1616	34
第3根截取	303	2	251	3			151	1	107	1	1617	33
第4根截取			251	5	202	1	151	1			1608	42
第5根截取			251	2	202	4	151	2			1612	38
第6根截取					202	1	151	6	107	5	1643	7
第7根截取									107	4	428
需要数量合计	a1	10	a2	10	a3	10	a4	10	a5	10		188

在实际工作中，有十几个品种，该如何编这计算程序？    谢谢！！！

求助高人:帮帮忙!!

怎样让程序循环,排列出所有在每根铁丝截取的方法?

同问，等高手给解答~

好像没有最佳分割

Obs    i1    i2    i3    i4    i5      x     wxq168    wxq268    wxq368    wxq468    wxq568

1      3     6     1     1     0    1650      11        10         9        10        10
2      0     1     3     0     3    1650      11        10         9        10        10
3      0     1     2     2     2    1650      11        10         9        10        10
4      3     1     1     4     0    1650      11        10         9        10        10
5      4     0     1     3     1    1650      11        10         9        10        10
6      1     1     1     0     4    1650      11        10         9        10        10