渡河问题的图解分析  

Graphic Analysis of the Crossing Problem

作　　者：温鸿航[1] 温鸿翔 任晓莉[3] 

机构地区：[1]西安电子科技大学通信工程学院,陕西西安710071 [2]陕西广电网络(集团)有限公司,陕西西安710075 [3]西安交通大学城市学院,陕西西安710018

出　　处：《电子科技》2012年第9期33-36,共4页Electronic Science and Technology

摘　　要：利用二维坐标点表示渡河过程中各个时点两岸存在人员组合的态势,对坐标点进行了分类分析,就编拟此类问题时运载能力n的取值范围给出了初步建议,尝试应用图解法来求解渡河问题;这为对此类问题作一般性的系统研究提供了参考思路。This paper proposes using 2D coordinate points to show the personnel combination state in the cross- ing process at each time point. It also classifies and analyzes the coordinate points and gives tentative suggestion on the range of carrying capacity n to solve the problem. To conclude, the author hopes the application of the graphic method to solve the crossing problem will cast light on the general systematic study of such problems.

关 键 词：渡河问题 图解法 状态坐标 非可行点 坐标迁移 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]