渡河问题的图解分析

作者：温鸿航; 温鸿翔; 任晓莉

来源：电子科技, 2012, (09): 33-36.

DOI：10.16180/j.cnki.issn1007-7820.2012.09.001

• 渡河问题
• 图解法
• 状态坐标
• 非可行点
• 坐标迁移 crossing problem
• graphic method
• state coordinates
• nonfeasible points
• migration of coordinates

利用二维坐标点表示渡河过程中各个时点两岸存在人员组合的态势,对坐标点进行了分类分析,就编拟此类问题时运载能力n的取值范围给出了初步建议,尝试应用图解法来求解渡河问题;这为对此类问题作一般性的系统研究提供了参考思路。

• 单位
  西安电子科技大学; 西安交通大学城市学院