1.某公司决定在如图 1 所示的 V1 至 V7 七个网点中选择一个网点建立
原材料配送中心,各网点间的距离(公里)见图 1 中的数据。该公司应将原材
料配送中心设在哪个网点,可以使最大的服务距离最短?
2.某机房开放时间为 8:00 至 22:00。机房主管统计出各时段机房咨询员
的最少需求人数(如表 1 所示)。机房需聘用全职和兼职两类咨询员。全职咨询
员将在以下三种轮班方式中连续工作 8 小时或 6 小时,即上午上班(8:00-16:00)、
中午上班(12:00-20:00)及下午上班(16:00-22:00)。全职咨询员的工资为每小
时 14 元。兼职咨询员将在表 1 中所示的各时段上班(即四种轮班方式,每次连
续工作 4 小时或 2 小时), 工资为每小时 12 元。 主管要求,在各时段,每个在
岗的兼职咨询员必须配备至少两个在岗的全职咨询员(即全职咨询员与兼职咨
询员的比例至少为 2:1)。问题:请确定每一轮班两类咨询员的上班人数,实现
以最小的成本满足需求。
可以使用规划求解的方法,需要先建立一个模型来表示这个问题。在这个模型中,可以定义一个变量 $x_i$ 表示是否选择网点 $i$ 作为原材料配送中心。这个变量的值可以是 $0$ 或 $1$,表示不选或选。
然后需要定义一个目标函数,表示想要最小化的值。在这个问题中,可以定义目标函数为 $max{d_{i,j}}$,其中 $d_{i,j}$ 表示网点 $i$ 到网点 $j$ 的距离。
需要定义一些约束条件。在这个问题中,可以定义如下的约束条件:
1、只能选择一个网点作为原材料配送中心,即 $\sum_{i=1}^{7} x_i = 1$。
2、如果网点 $i$ 不是原材料配送中心,就 $d_{i,j}$ 必须为 $0$。
可以使用 Excel 的 Solver 功能或其他规划求解工具来求解这个模型。
望采纳。
这是规划路径中的最短路径问题,可以参考:https://zhuanlan.zhihu.com/p/373430522
题主可详细完整的看完这个PPT讲解,相信会有一个基本的思路:https://wenku.baidu.com/view/62785ff9a4c30c22590102020740be1e640ecc0f.html?_wkts_=1672210783976&bdQuery=%E5%8E%9F%E6%9D%90%E6%96%99%E9%85%8D%E9%80%81%E4%B8%AD%E5%BF%83%E6%9C%80%E7%9F%AD%E8%B7%AF%E5%BE%84%E7%AE%97%E6%B3%95%E4%BB%A3%E7%A0%81