Mar 31, 2021
使用lpSolve解决R中的lp.transport线性运输问题
运输问题是线性编程课程中讲授的经典问题之一。简而言之，问题表明，具有特定需求的给定一组客户必须由具有一定能力（“供应”）的另一组供应商来满足。有关运输问题的详细说明，您可以请阅读：https：//econweb.ucsd.edu/~jsobel/172aw02/notes8.pdf。 R中提供的lpSolve软件包可用于建模和解决运输问题。 我将展示如何执行此操作。我定义了一个问题，其中3个供应商试图满足4个客户。供应商的容量分别为100、300和400。客户分别需求100、100、200和400。此外，针对每种可能的组合定义了由供应商j供应客户i的成本，并在成本矩阵中列出。 使用此信息，我们可以使用R中的lpSolve软件包来建模和解决运输问题（确定哪个需求满足哪个供应商）。 首先，我准备建模部分： library(lpSolve) ＃指定成本矩阵 cost.mat <-…
View On WordPress