结构推理
考虑一个有m个产地和n个销地的运输问题。设为产地i (i=1,…,m)可发运的物资数,为销地所需要的物资数。又从产地i往销地j发运单位物资所需的费用为,试将此问题建立动态规划的模型。
【正确答案】
用表示从产地分配给销地的物资的总数,则采用进逆推算法时,动态规划的基本方程可写为 式中 并且有
【答案解析】
提交答案
关闭