急，动态分配问题

guxinglip

请高手指点一下

 

问题如下：

 

A 设备可加工产品E ，F； B 设备可加工产品E, F, G ；C设备可加工产品F,G

 

各自产能的情况如下：

 

设备\产品            E      F       G

          A             100   60

          B             80     90      50

          C                      80      90

现有E产品计划为90 ， F 产品计划为100 ， G 产品计划为80 问设备会剩余或多多少

 ------------------------------------------

不用模型的话，只能用穷举法计算呢，但问题是实际设备和产品有N多，印象中可用线代模型来解决问题，但可惜的是俺的知识都还给老师呢。 请各位高人多多指导，谢谢