2020五一建模C 题思路.pdf

C题饲料混合加工问题 问题一：需要对 16 个加工原料两两之间的亲缘值进行分析，加工原 料的两两亲源值 =两个加工原料相同位点相同基因序列的数目。之后 还需要进行统计分析，统计分析可以建立一张 16×16 的矩阵，采用 Matlab 的 surf 或者 mesh函数可以对这个矩阵可视化成一个三维图。 问题二：需要将 16 个加工原料进行混合全部放入 9 个加工窖中，并 求出饲料质量最高的混合方案并给出每个加工包的亲缘度， 这是一个 优化模型， 我们的目标是使得饲料质量最高， 那么根据题意说亲缘度 越高，饲料质量就越高。那么我们的目标函数应该为： 9 max A i i 1 即使得 9 个加工窖中的亲源值最高，约束条件为各个加工窖中所 加入的原原料不能超过他的限定范围， 同时每种加工原料的和应等于 其总重量。这是一个线性规划问题， 简单可以通过 matlab 的 linprog 函数来解， 也可以用 lingo 或者优化算法如模拟退火、 遗传算法、粒 子群算法等等。 问题三：同样也是一个优化问题，该问题需要求出平均能耗率超过 80%的加工包数量最多的混合方案并给出每个加工包的能耗率，那么 我们的目标函数应该为使得平均能耗率大于 80%的数量最多。约束条 件同问题二，当然我们可以令每个加工窖的每种加工原料记为 c (i 1,2, 9;j 1,2, ,16)，那么每种加工窖的平均能耗率就应该为： ij T sign(c)E D (i 1,2,3 ,9) i 16 sign(c) i 1 其中 D 为各个加工窖的平均能耗率， sign(c)