| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 569 人关注过本帖
标题:[求助]求算法
只看楼主 加入收藏
weijian
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-1-16
收藏
 问题点数:0 回复次数:5 
[求助]求算法

标准含量 需求 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 含量尽量接近或等于标准含量,但是不能大于标准含量

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

搜索更多相关主题的帖子: 库存量 
2007-05-29 01:41
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
收藏
得分:0 
似乎是线性规划问题
不知你有没有学过数学建模,用matlab或者lingo那是相当的简单
2007-05-29 01:46
xq0714xyt
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-5-29
收藏
得分:0 
LS的应该是LINDO.这个好象是背包问题!不象线性规划!
2007-05-29 18:49
weijian
Rank: 1
等 级:新手上路
帖 子:7
专家分:0
注 册:2007-1-16
收藏
得分:0 

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


2007-05-29 22:21
playerdell
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-5-23
收藏
得分:0 
貌似直接用DP做的
2007-05-29 22:53
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
收藏
得分:0 
Lingo软件是美国Lindo公司的产品,主要用来求解优化问题。它是一个非常强大的软件,可以求解大部分优化问题,包括线性规划、二次规划、整数规划、运输问题等,是目前全球应用最广泛的优化软件之一.

至于你说的lindo软件已经过时了,Lingo是新产品
2007-05-29 23:02
快速回复:[求助]求算法
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032334 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved