一个数学分析问题(200分)

  • 主题发起人 主题发起人 anxiaodong
  • 开始时间 开始时间
A

anxiaodong

Unregistered / Unconfirmed
GUEST, unregistred user!
问题很麻烦,有可能说不太清楚,请原谅。
这是一个皮革厂,专门生产人造革。
比如客户定货1000米,厂方就要根据这个要求去投料,不同的革用的化工原料的数量不同,
还要分多次投,一次只能投130KG-140KG原料,每份料生产出的革的米数也不同。
另外:
革的生产要分多层进行,一般分为底层和面层
底层一次可投130KG-140KG原料,出来一个米数A。
面层一次可投120KG-140KG原料,出来一个米数B。
一般面层要多一些就要造成浪费。 还要考虑怎样使浪费最小。同时又可满足客户的定货量
(定货量-50米,定货量-50米)。
 
这种问题最简单的算法就是用贪心算法,
反正你的数据量有不大,就把所有的可能列举出来
然后比较输出最优解。
 
用回归分析
 
我编过一个类于你这个的程序(石材加工),可搞一个递归,然后采用参数去传递
各个不同的变量,返回后调用一个子程序去判断.我那个程序有12*8*2(即不同的
石料,式样,石料颜色)种情况,用这种方法程序不会很麻烦.
 
这好象不是数学分析的问题,而是线形规划的问题。
是有公式的,不过一时忘记了。
 
条件不够,要给出底层和面层的浪费数才可以。
否则,按你的意思好象是找出x,使min(abs(xB-C)),C是定货数。
 
不要看到算的多就嚇著了﹐你一個問題一個問題的解決﹐另外算的時候要每種情況都要注意
兼顧到﹐最終能夠解決的。你再考慮多點﹐還可以寫出一個物料需求計划出來了﹐就相當於
MRP了。
 
这样的问题似乎不难吧?mail我具体情况,我可以给你做个数学模型。
 
线性规划的问题
设x为定货量,则x在区间[1000-50,1000+50]中
底层的浪费量LA=(INT(X/A)+1)*A-X
面层的浪费量LB=(INT(X/B)+1)*B-X
中间层的浪费量LC=(INT(X/C)+1)*C-X
设各层的浪费权重为WA,WB,WC
则问题转化为求 LA*WA+LB*WB+LC*WC*N的最小值(N为中间层的层数)
因为没有看见原题,不清楚投料多少与此的关系,没有考虑进入。
不过要考虑也应该是比较简单的。
 
好像运筹学上面专门有这方面问题的描述,与解决方法。
 
看一下运筹学吧
 
一般面层要多一些就要造成浪费======浪费多少和什么有关?
登记日期: 00-2-6 19:17:55, 上次进入: 00-10-10 0:14:46
这人两个月没来了 我看是该发分了
 
多人接受答案了。
 
后退
顶部