带均匀分布权值的最短路问题

最短路问题是网络设计中的一个基本问题,当前研究工作都基于边的权值是确定的这一假设。论文研究边的权值是一区间数时的最短路问题,利用优化理论,建立了目标函数系数在区间上均匀分布的模糊线性整数规划模型。通过引入正、负理想点概念,将模型转化为具有确定系数的单目标优化问题,给出了求解算法,并证明了算法的时间复杂性是多项式时间的。仿真实例说明了模型和算法的有效性。

考虑随机运输提前期的供应链网络研究

针对产品需求量、运输提前期和销售价格的随机特性,研究一种考虑随机运输提前期的供应链网络设计问题,建立模糊双目标混合整数非线性规划模型。本文考虑的冲突目标是供应链网络利润的最大化,以及工厂与配送中心、配送中心与客户之间和运输提前期相关的延迟概率的最小化,模型假定与运输提前期相关的可能风险遵循具有确定的均值和标准差的正态分布,通过不同的风险水平对模型进行测试,以达到供应链网络中最大的满意度。通过考虑可接受的满意度水平和模型结果,提供不同的解决方案,有助于决策者更好地设计所需的供应链网络。本文运用LINGO软件编程求解,并进行案例分析,表明风险水平越低,产品提前交付给客户的概率越高,利润就越低。