标准含量 需求 N 吨
铁含量 铝含量 钙含量
X1 Y1 Z1

现有如下批次的产品
批次号 铁含量 铝含量 钙含量 库存量(吨)
1 X2 Y2 Z2 M1
2 X3 Y3 z3 M2
3 X4 Y4 Z4 M3
4 X5 Y5 Z5 M4
: : : : :
N XN YN ZN MN

由于每个批次产品的成分含量并不固定,需要用几种不同含量的产品配出标准含量的产品要求
1 混合后的总重量=或者尽量接近于N
2 混合后的X,Y,Z 含量尽量接近或等于标准含量,但是不能大于标准含量

想了几天,还是想不出该用什么算法.请各位大哥大姐帮帮忙啊~!小弟感激不尽~!!!

似乎是线性规划问题
不知你有没有学过数学建模,用matlab或者lingo那是相当的简单

LS的应该是LINDO.这个好象是背包问题!不象线性规划!

哎~~就是数学不怎么好啊~现在都不知道该怎么开头

貌似直接用DP做的

Lingo软件是美国Lindo公司的产品，主要用来求解优化问题。它是一个非常强大的软件，可以求解大部分优化问题，包括线性规划、二次规划、整数规划、运输问题等，是目前全球应用最广泛的优化软件之一.

至于你说的lindo软件已经过时了,Lingo是新产品