帮助制定/找到这个问题的一般类

计算科学 线性规划 混合整数规划 最优控制
2021-12-18 23:37:29

想象一辆公共汽车服务一条有 N 个车站的线路。每个车站都有名乘客想上车去 ,(一个方向)。所以有乘客在车站等候上车。现在,假设车站是一个具有战略意义的车站,我们要确保公共汽车上有足够的空间让等候的乘客上车。假设公共汽车可以选择在每个车站上车的人数,而不管他们的目的地是什么。我们现在想确定每个车站(在 m 站之前)应该有多少乘客上车,以确保i,i=1,Nsijjjijsijimm可以上巴士。

这是什么类型的优化问题?典型的网络优化问题涉及最大化流量或容量,但不是这类问题。如何进行建模?有没有类似问题的例子?

0个回答
没有发现任何回复~