节水洗衣的动态规划模型.pdfVIP

第7卷 专辑 中国管理科学 vd．7，却∞越Issue ：：：：兰：：皇 留：譬22詈鲤：!￥翟罂罂：盘：：盥霉譬：：：：罂． 节水洗衣的动态规划模型 杨爱民 郭耀鹏 王玉莲 (山西大学数学系，太原030006)(山西大学计算中心，太原030006) 摘赛：本文对节水洗衣阿题进行了定量分析．把洗衣阃题简化为对污物的一次性溶解，多次稀释 过程．进而建立了节水洗衣的动态规划模型．得到了在满足表物洁净度要求下的最步加水总t、最 优洗涤轮次及相应的加承簟略。 关键调：节水；动态规划；数学模型；策略 1 问题的引人 。。 水是生命之源，我国是一个水资源分布极不均匀的国家，我国的西北、华北广大地区存在 三 着严重的水资源短缺问题，严重地制约了这些地区的工农业生产，有些地方甚至人民生活甩水 都成了问题。解决的办法除调节生态环境，南水北调等。节约用承是当前的主要措麓之一。 洗衣在家庭用水中占有很大的比重，因此研究节水洗衣具有现实意义。1996年全国大学 生数学建模竞赛B题的题目是“节水洗衣机”，原题如下：假如在放入衣物和洗涤剂后洗衣机 使得在满足一定洗涤效果的条件下，总用水量最步。本文把节水洗衣问题看作一个多阶段决蕉¨．囊； 过程，建立了该问题的动态规划数学模型，通过求解给出了在满足预先给定衣物洁净度及洗袭～，．’ 机上下限水位限制条件下的最佳洗涤轮次及最优加水策略。 。 j 2 问题分析 。 洗衣过程是一个复杂的过程，包括机械、物理、化学等诸多方面。如果路入对这些微观机制 的纠缠中，问题将变得毫无头绪，无从下手。我们应抓住问题的主要矛盾，对其进行大胆、合理 事 的简化。注意到无论何种型号的洗衣机，论是滚桶式还是波轮式(干洗机除外)，其基本原理都 j 是通过充分搅拌将衣物上的污物充分溶解于洗涤液中，然后通过脱水、甩干过程将污水去掉， j 从而降低衣物中的污物含量这样一系列的循环过程达到洗净衣物的目的。故这里我们可以不 ： 去考虑洗衣过程中脱污的化学原理。即假定对给定的洗衣物，在加入适量的洗涤剂(可参照洗 ： 基金项目；山西省青年自然科学基金资助项目 中国管理科学 1999芷 涤剂说明书)操作后经过充分搅拌可使污物与衣物完垒分离，从而洗衣过程的每一个轮扶．包括第一轮，加水 漂冼是使衣物中的污物尽量士鲁匀地分布于其载体(水与衣物)中，脱水甩千过程排去悖永的同时也带走了其 中的污物．于是降低丁衣物上的污物含量。若干轮次后．衣物上的枵物古量便会达到洁净髓的要求。这样便可 把冼衣向题简单地视为对污物的一次性溶解，多次稀释过程。基于以上思路，节水洗农的要点是确定每轮脱去 污水后衣物中污物的变化状况．它是本轮加永量的函数，设计一系列“溶污物——脱污水”构成的节水洗程 序，包括运行的轮次数．每轮的加水量．使得在满足一定洗涤效果的条件下总的用水量最步。 3 节水洗衣的动态规划模型 3．1 基本假设 · 洗衣过程由若干轮次构成，每一轮次包括加水一洗涤一脱水三个环节。 · 洗衣机每轮加水量有上、下限限制，可以连续补足所给限制的任意水量．其上、下限 由所用机型确定。 · 污物指衣物中的污垢与洗涤剂之总量。 · 仅在第一轮中加水洗涤剂，加入量由所洗衣物的重量、含污程度参照洗涤剂说明书 确定，在