《商人渡河问题的图解法》-毕业论文设计（学术）.docVIP

l l 曲靖师范学院 毕业论文 题 目： 商人渡河问题图解法 学 号： 2008111115 姓 名： 年 级： 2008级 学 院： 数学与信息科学学院 专 业： 数学与应用数学 指导教师： （讲师） 完成日期： 2012年 4月 20 日 商人渡河问题的图解法 摘要 针对安全渡河这一问题，引入图解方法，提出了又一种新的图解法．该方法将顶点设计为由 “小船”、“商人、“仆人”组成的三元组，组中的每个元素取值可为“此岸”、“船上”、“彼岸”．然后将实际模型转换为图型结构，最后通过路径搜索获得问题的解．本文就安全过河问题，采用多步决策建立了数学模型，求解得到商人们安全过河的方案。 关键词：安全渡河问题；数学建模；图型求解； Graphic Method on the Problems of Merchants Crossing River Abstract This article introduces another new graphic method in bringing the diagram concerning the problems of merchants safe river crossing. This new method considers the vertex as the three-member group consisting of the boat, merchants and servants. Three elements in the group can be valued as the shore, the ship and the opposite shore, then the actual model can be transformed as diagram structure. The result shows the answer through the means of Route Searching. This article focuses on the safe river crossing, established the mathematical model in using step analysing method, aimed at getting the best plan of crossing river. Keywords: the problem of safe river crossing; Mathematical modeling; Graphic method 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc323071054 1 引言 PAGEREF _Toc323071054 \h 1 HYPERLINK \l _Toc323071055 2 图解法方法介绍 PAGEREF _Toc323071055 \h 1 HYPERLINK \l _Toc323071056 3 问题重述 PAGEREF _Toc323071056 \h 1 HYPERLINK \l _Toc323071057 3.1 问题描述 PAGEREF _Toc323071057 \h 1 HYPERLINK \l _Toc323071058 3.2 问题分析 PAGEREF _Toc323071058 \h 2 HYPERLINK \l _Toc323071059 3.3 渡河模型假设 PAGEREF _Toc323071059 \h 2 HYPERLINK \l _Toc323071060 4 求解模型 PAGEREF _Toc323071060 \h 2 HYPERLINK \l _Toc323071061 4.1 商人比仆人多时（mn） PAGEREF _Toc323071061 \h 2 HYPERLINK \l _Toc323071062 4.2 商人和仆人相同时（m=n） PAGEREF _Toc323071062 \h 3 HYPERLINK \l _Toc323071063 4.3 商人比仆人少时（mn） PAGEREF _Toc323071063 \h 14 HYPERLINK \l _Toc323071064