大家好,请教一个算法问题,谢谢参与! ( 积分: 300 )

  • 主题发起人 主题发起人 fphuang
  • 开始时间 开始时间
F

fphuang

Unregistered / Unconfirmed
GUEST, unregistred user!
一种产品需要三种基本元素构成,分别是A,B,c,单位含量分别为(A(0.7),B(0.2),c(0.1)),这三种成分分别来自两种原料,分别是甲(单位含量为a0.5 b0.3 c0.2),乙(a0.3、b0.2 c0.5),甲5元/g,乙50/g,如何使用这两种原料才可以取得最低的成本?
 
一种产品需要三种基本元素构成,分别是A,B,c,单位含量分别为(A(0.7),B(0.2),c(0.1)),这三种成分分别来自两种原料,分别是甲(单位含量为a0.5 b0.3 c0.2),乙(a0.3、b0.2 c0.5),甲5元/g,乙50/g,如何使用这两种原料才可以取得最低的成本?
 
线形规划
 
可以具体一些吗?谢谢参与
 
这是一个很简单的线性规划问题,建议用单纯形表法,单纯形法也可以,不知道你会不会这个?
 
以上我只是举例子,可能数据不太合理,在实际应用当中是不只ABC三种元素的,而原料也不只甲乙两种,是多种,这个应该是个线性规划的题目,想看看大家的意见,希望各位都各抒己见,希望可以找到很好的算法,谢谢各位的参与,希望可以继续
 
用单纯形表法
 
明确一下题意:
一种配方需要包含如下元素,分别为Y1、Y2、Y3...Yn此处位动态的,其中(Yn>=Xn(注:Xn为每种元素的最低含量)),Yn这些元素有分别来自于Z1、Z2、Z3..Zn重原料,每种原料的价格为Jn,
问:如何使用这些种原料才可以取得最低的成本的配方F。
 
比较典型的线性规划问题。去网上找一些简单的例子就应该会了。
 
多人接受答案了。
 
后退
顶部