大家來看看如何在環形替代關系下求取最優或次優物料分配

touchstone

闲得没事花几分钟帮你建模算了一下。最优解不是唯一的
                   X1        0.000000            
                             X2        100.0000            
                             X3        150.0000            
                             X4        0.000000            
                             X5        100.0000            
                             X6        600.0000        

另外你的这组也是其中一组最优解.   

原帖由 windzero1 于 2008-9-30 09:19 发表
目前碰到這樣一種情況 , 4種物料在不同的產品下形成了一個環形的替代關系群組, 如何保證物料分配最優,次優也可以?

好, 廢話不多說了, 上例子 :



                         ┌───────  ┬────────┬────────┐
                         │物料X(供給100) │物料Y(供給250) │物料Z(供給600) │
┌─────── ┼───────  ┼────────┼────────┤
│成品A(需求100)│有替代關系     │有替代關系      │                        │
├─────── ┼───────  ┼────────┼────────┤
│成品B(需求300)│                      │有替代關系      │有替代關系      │
├───────  ┼───────┼────────┼────────┤
│成品C(需求700)│有替代關系    │                        │有替代關系      │
└───────  ┴───────┴────────┴────────┘

注意 : 這里的需求是指在該替代關系下的需求 .  例如成品A的需求為100,是指對X和Y的需求的總量為100.

這個問題主要是在問缺料的情況下 , 如何保分配能夠證以上供需條件導致的缺料量最少 ?

目前我能夠推出的分配結果為 :

                         ┌───────  ┬────────┬───────┐
                         │物料X(供給0   ) │物料Y(供給0    )  │物料Z(供給0  ) │
┌─────── ┼───────  ┼────────┼───────┤
│成品A(需求0   )│有替代關系     │有替代關系100   │                      │
├─────── ┼───────  ┼────────┼───────┤
│成品B(需求0    )│                      │有替代關系150  │有替代關系150  │
├───────  ┼───────┼────────┼───────  ┤
│成品C(需求150)│有替代關系100│                        │有替代關系450   │
└───────  ┴───────┴────────┴────────┘

但是我只能保證這是次優解.

請問各位,在你們所用所接觸的ERP里,關于替代料分配的部分 , 有沒有解決該問題的辦法? 原理如何?

請有想法的朋友看看,沒有好方法的朋友幫我頂頂,謝謝!