运筹学经典问题(六):设施选址问题

问题描述

设施选址问题(Facility Location Problem, FLP)也成选址-分配问题,是企业面临的一类重要问题:在哪里建造设施?建造多少?以及将哪些客户分配给哪些设施去服务?

以物流业的航空站点选址为例,如果航空站点开通的很多,客户的服务质量会变好(更多的航空件可以保障更好的时效),但是显然企业的成本会上升。反之,如果开通的航空站点太少,虽然企业成本下降了,但客户服务质量会变差。因此,该问题本质上是在做服务质量和企业成本的权衡。

数学建模

集合:
N N N:设施集合;
M M M:客户集合;

常量:
f j f_j fj:开通设施 j ( j ∈ N ) j(j \in N) j(j∈N)的固定成本;
c i j c_{ij} cij:客户 i i i被分配给设施 j j j服务的运输成本;

决策变量:
y j y_j yj:是否开通设施 j j j,0-1变量;
x i j x_{ij} xij:是否将客户 i i i分配给设施 j j j。

∑ i ∈ N ∑ j ∈ M x i j c i j + ∑ j ∈ N f j s . t . ∑ j ∈ N x i j = 1 , ∀ i ∈ M x i j ≤ y j , ∀ i ∈ M , j ∈ N \sum_{i \in N}\sum_{j \in M}x_{ij}c_{ij} + \sum_{j \in N}f_j \\ s.t. \sum_{j\in N}x_{ij} = 1, \forall i \in M\\ x_{ij} \leq y_j, \forall i \in M, j \in N i∈N∑j∈M∑xijcij+j∈N∑fjs.t.j∈N∑xij=1,∀i∈Mxij≤yj,∀i∈M,j∈N

  1. 目标函数表示:最小化「运输成本」+「建设成本」;
  2. 第一个约束表示每个用户只会被分配给一个设施;
  3. 第二个约束表示只有当设施 j j j被开通了,才会有用户被分配个这个设施。

参考资料

  1. 运筹优化常用算法、模型及案例实战:Python+Java 实现. 刘兴禄,熊望祺,臧永森,段宏达,曾文佳,陈伟坚.
相关推荐
SweetCode3 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
ゞ 正在缓冲99%…16 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
xuanjiong17 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划
go_bai27 分钟前
Linux环境基础开发工具——(2)vim
linux·开发语言·经验分享·笔记·vim·学习方法
吴梓穆36 分钟前
UE5学习笔记 FPS游戏制作35 使用.csv配置文件
笔记·学习·ue5
惊鸿.Jh36 分钟前
【滑动窗口】3254. 长度为 K 的子数组的能量值 I
数据结构·算法·leetcode
明灯L37 分钟前
《函数基础与内存机制深度剖析:从 return 语句到各类经典编程题详解》
经验分享·python·算法·链表·经典例题
100分题库小程序42 分钟前
2025年机动车授权签字人考试判断题分享
经验分享·笔记
碳基学AI43 分钟前
哈尔滨工业大学DeepSeek公开课:探索大模型原理、技术与应用从GPT到DeepSeek|附视频与讲义免费下载方法
大数据·人工智能·python·gpt·算法·语言模型·集成学习
补三补四1 小时前
机器学习-聚类分析算法
人工智能·深度学习·算法·机器学习