容器约束的吉普问题

数学物理学报 ›› 2019, Vol. 39 ›› Issue (2): 348-357.

容器约束的吉普问题

程序^1,²,丁义明³,华香颖^3,*()

¹ 中国科学院大学北京 100049
² 中国科学院武汉物理与数学研究所武汉 430071
³ 武汉理工大学数学科学研究中心, 理学院武汉 430070

收稿日期:2017-11-06 出版日期:2019-04-26 发布日期:2019-05-05
通讯作者: 华香颖 E-mail:huaxiangying@whut.edu.cn
基金资助:
中央高校基本科研业务费专项资金(2017IVA073)

Jeep Problems with Container Restriction

Xu Cheng^1,²,Yiming Ding³,Xiangying Hua^3,*()

¹ University of Chinese Academy of Sciences, Beijing 100049
² Wuhan Institute of Physics and Mathematics, CAS, Wuhan 430071
³ Center for Mathematical Sciences, School of Science, Wuhan University of Technology, Wuhan 430070

Received:2017-11-06 Online:2019-04-26 Published:2019-05-05
Contact: Xiangying Hua E-mail:huaxiangying@whut.edu.cn
Supported by:
the Fundamental Research Funds for Central Universities(2017IVA073)

摘要/Abstract

摘要：

研究无容器约束和容器约束的吉普问题.对无容器约束吉普问题，给出单向及往返的最优行驶策略.对容器约束吉普问题，给出单向及往返行驶策略并证明吉普有能力行至无穷远处.在容器约束下，得到吉普最优行驶策略是一个有挑战性的问题.

关键词: 吉普问题, 容量, 容器约束, 单向行驶, 往返行驶

Abstract:

Jeep problems with and without container restriction are studied. Optimal strategies of problems without container restriction are obtained for one-way and round trip. Strategies of jeep problems with container restriction are also given for one-way trip and round trip respectively, from which we prove that jeep with container restriction can travel any distance if enough fuel is available. To get optimal strategy of jeep problems with container restriction is a challenging task.

Key words: Jeep problem, Capacity, Container restriction, One-way trip, Round trip

中图分类号:

O221

程序,丁义明,华香颖. 容器约束的吉普问题[J]. 数学物理学报, 2019, 39(2): 348-357.

Xu Cheng,Yiming Ding,Xiangying Hua. Jeep Problems with Container Restriction[J]. Acta mathematica scientia,Series A, 2019, 39(2): 348-357.

[1]	魏瑛源, 余玅妙. 具有多级适应性休假和修正的 Min$(N,D)$-策略的 Geo/G/1 离散时间排队分析[J]. 数学物理学报, 2025, 45(5): 1671-1697.
[2]	尹伶玉, 唐应辉, 余玅妙, 魏瑛源. 在$(p,N)$-策略控制下耐烦服务员不中断多重休假排队系统的性能分析[J]. 数学物理学报, 2025, 45(3): 972-991.
[3]	王勋, 徐秀丽. 基于启动时间和可选服务的双阶段休假排队系统的流体模型性能分析[J]. 数学物理学报, 2023, 43(6): 1943-1960.
[4]	刘琼琳,唐应辉. 在$D$-策略控制下服务员单重休假且休假不中断的$M$/$G$/1排队系统分析[J]. 数学物理学报, 2021, 41(1): 269-288.
[5]	范文涛丁义明. 吉普-加油问题[J]. 数学物理学报, 2000, 20(1): 85-94.
[6]	路良刚, 李瑞年. 关于含费米函数积分的反解问题探讨[J]. 数学物理学报, 1995, 15(1): 34-38.
[7]	文志英, 章逸平. Fractal集的容量密度和Hausdorff维数[J]. 数学物理学报, 1992, 12(4): 419-421.