数学建模《钢材余料的匹配问题》求思路

Question

题目：一些大型船厂在生产过程会产生大量的钢材余料，这些钢材余料都是长方体型材，这些工厂对余料管理比较规范，对每个余料都有编号及该余料规格信息（比如余料长、宽、高等数据）。由于大型船厂的余料有些比较成型，适合一些小型企业用来生产有关产品，为此这些客户（小型企业的简称）对大型船厂余料的有很多需求，各种客户根据自己的要求会提出不同的需求，以往都是人工来查找出与客户要求相匹配的钢材材料。
问题1 某船厂有100种余料，客户提出5种型材的要求，数据见附件1，试从100种余料中找出与客户要求相匹配的余料，使得该余料切割成客户要求的型材后，所剩下的废料最少，试建立数学模型来解决余料匹配方式（不考虑切割费用）。
问题2 某船厂有100种余料，各种余料的数量不同，有一客户提出多种规格的不同数量的要求，数据见附件2，试从现有的余料中找出与客户要求相匹配的余料，使得各件余料切割成客户要求的型材后，所剩下的废料总和最小，试建立数学模型来解决余料匹配方式（不考虑切割费用）。
问题3 对问题2提出的问题和附件2中的数据，设切割费用为每平方米10元，综合考虑切割费用和切割后得到的余料。试从现有的余料中找出与客户要求相匹配的余料，使得各件余料切割成客户要求的型材后，试求总费用最小且所得总的废料最小的匹配方式。试建立数学模型来解决余料匹配方式（不考虑切割费用，也不考虑切割损耗）。
问题4 结合实际问题，你可以提出自己的问题，给出相关的匹配问题解法。

跪求此题的思路，该用什么模型。第一问的余料切割问题中一块钢材余料可以切成2个满足要求的，那这个应该怎样建立模型

Answer 1

余料和要求的钢材都有长宽高。找出余料中长宽高最小值排序，求出每个余料体积。要求的钢才按长宽高最小的一个排序，求出要求的钢材体积。先按长度排序，在按体积排序。
要找到匹配的余料先要找到最小边长满足，然后是体积满足。找到最匹配的。
编程方面：
余料可以设计成一个类，有长宽高属性，有体积属性，有最小值（为长宽高最小的一个）。对余料的切割操作设计成类的函数。

Answer 2

同学是重邮的吧？我们出的题目网上应该是搜不到的 要靠自己努力哦。

Answer 3

三维型材，建立出最优化模型，最后用lingo求解

Answer 4

先看需求方零件所有数据，再对比废余料数据，再加切割！

Answer 5

看一下管理运筹学