手机卡最佳选择模型_拓明潭.docVIP

手机卡最佳选择模型 2002级1班 拓明潭 【摘要】:利用线性规划及其相关知识,通过建立线性规划数学模型,分别在总时间一定和总费用一定的情况下讨论了手机卡的选择问题.并给出了最佳的选择方案,具有较强的实用性. 【关键词】:线性规划 数字模型 LINGO软件 问题的提出 随着科技的发展,手机也开始进入平常老百姓的生活中,随之带来的是信息服务和话费收取的问题,在众多手机卡中,如何选择才能既满足自己需求,又能节省话费呢?现给出某市电话卡资料表: 电话卡资料 网内 网外 长途 月租 神州行卡 0.15 0.25 0.30 20元/月 天府卡 0.25 0.30 0.70 无 亲情卡 0.18 0.40 0.45 25元/月 联通卡 0.30 0.30 0.60 20元/月 (其中网内,网外,长途费用单位为:元/分钟) 问题假设 为了简化模型,我们只考虑影响手机话费的主要因素:打电话费用,月租费.而短信的收发,网上图片或手机铃声下载等服务项目因其对任何一种手机卡的收费情况基本是一致的,故略去不考虑. 不考虑节假日等优惠政策.为描述收费的大致情况,不妨设话费关于时间是连续函数. 假设用户网内,网外,长途总的拨打时间为一定值T分钟,以便在这种情况下比较几种卡的优越性；另外也可以假定总通话费用一定，求总通话时间最长的手机卡. 假设用户每月拨打网内,网外,长途都有一定的时间范围，该范围由实际情况结合经验来确定. 符号说明 (1) 表示月租费. (2) 表示网内通话时间. (3) 表示网外通话时间. (4) 表示长途通话时间. (5) 表示神州行卡月总费用. (6) 表示天府卡月总费用. (7) 表示亲情卡月总费用. (8) 表示联通卡月总费用. (9) cij为第i种卡第j种通话的单位费用. 数学模型 根据以上假设,我们可以分别以总费用最小和总通话时间最大为目标函数，以相应的通话时间和通话费用为约束条件建立优化模型。为了方便比较几种卡的优越性，我们假定当以总费用最小为目标函数时，总通话时间一定；而当以总通话时间最长为目标时，则假定总费用固定。 模型1及其求解 4.1.1总时间一定的情况下通话费用最小的线性规划模型 首先给出每种卡都适合的一般优化模型。为了有效的求出总费用最小时的最优通话时间分配方案，我们分别对网内、网外和长途通话相应的总时间做一个限定。其中Ai ,Bi为第i种通话的时间的上界和下界，T为总时间。需要说明的是该参数的确定具有一定的主观性，我们将根据实际情况结合经验适当选取数值进行计算求解。具体模型如下： 该模型对每种卡，如神州行卡、天府卡、亲情卡、联通卡等都适用。只要将模型中参数取某种卡的相关信息即可计算出该种卡在总通话时间一定的情况下最佳的通话分配方案。 4.1.2 模型1的计算结果 在一般模型基础之上分别针对每种卡计算，这里我们T多取几组值，然后将计算结果列成表格以便比较分析.在对计算结果全面，详细的分析和综合比对基础上，得出那种卡在那种情况下最优. 计算:给定时间(单位分钟) 120 60 30 150 90 50 分别取T=210;240;270(分钟),用LINGO求解并填表如下: 神州行卡 天府卡 亲情卡 联通卡 210 62 69 84.1 92 240 66.5 76.5 89.5 101 270 74 85.5 101.5 110 当总时间一定,相对应的通话总费用最小时,各种通话时间的分配结果如下表(单位为分钟)： 神州行卡 天府卡 亲情卡 联通卡 t1 t2 t3 t1 t2 t3 t1 t2 t3 t1 t2 t3 210 120 60 30 120 60 30 120 60 30 120 60 30 240 150 60 30 150 60 30 150 60 30 120 90 30 270 150 90 30 150 90 30 150 90 30 150 90 30 4.1.3 模型1求解结果的分析 通过计算比较,我们可以得出在总时间T分别等于210分钟,240分钟,270分钟的情况下,在网内,网外,长途都有一定范围限制的情况下，我们所求的都是神州行卡的费用最低. 当T=210分钟,和T=270分钟时,使得总费用最少的各类通话时间的取值都是相同的,而神州行卡的各类单位时间通话费用都是最低的,所以不管是那一类通话时间较多的用户选择神州行卡均最为省钱. 由于通话总时间和对各类通话时间范围的取值都有一定的主观性,所以最后求出的通话费用都是神州行卡的费用最少,但是对所建立的一般模型是比较合理的,用户可以通过自己的实际情况对通话时间的设定进行限制.  模型2 4.2.1总费用一定的情况下通话时间最长的线