数学建模 分油最优化模型_附件.docVIP

楚雄师范学院 2013年数学建模培训第一次预赛论文 ? 题 目 分油最优化模型 ???? ???? 姓 名 ????????? 系（院） 数学系 ????????? 专 业 信息与计算科学 ??2013 年 5 月 14 日 分油最优化模型 【摘要】 本文主要是针对分油问题建立动态规划模型，从特殊的分油问题利用图解法求出决策方案，最后用剩余类知识将其推广到一般的模型。 【关键字】 线性规划 图表显像法 作图法 递归作图 一、问题重述 有一个人用装10斤油的瓶装了一瓶油拿到市场上去卖，正好来了两个买油的，每人要买5斤，但是没有秤，只有二只空瓶，一个能装7斤油，另一个能装3斤油。试建立模型分析应如何用这3个瓶把10斤油分成两份各为5斤的油。 二、问题分析 这是韩信分油法，首先将上述的问题表述为数学语言：现有三个无刻度的容器A、B、C，容量分别为10、7、3斤。容器A中装满10斤油，B、C均空，如何利用三个容器将10斤油二等分？ 一般地，我们经过一番逻辑思索,逐项列举的图解法，可以得出其结果。