线性规划模型论文线性规划模型 论文.pdfVIP

线性规划模型论文线性规划模型论文

会议筹备的线性规划模型

摘要市场经济条件下,成本与收益的关系得到人们的高度重视,为了提高资源

的利用率,节约成本,结合中国“文山会海”现象,对会议的组织工作进行深入

研究。针对会议筹备过程中会场及车辆的安排两个方面的相关问题,利用线性规

划方面的相关理论知识,制定一套切实可行、经济实惠、另代表满意的方案。

关键词会议筹备;多目标线性规划;优化模型

1问题的提出

随着时代的前进步伐,在市场经济条件下,我们与外界的交流越来越密切,

各类研讨会就为我们提供了这样一个人与人交流的平台,随之出现了“文山会

海”现象,而随着研讨会的规模越来越大,会议安排统筹的难度也越来越大,越

来越复杂,做好会议统筹具有重要意义。作为会议组织方,经费问题一直是个难

题,那么如何在安排会议的过程中能更好的节约经费就成为摆在我们面前的亟

待解决的问题。本文从整个会议安排过程中的会议室选择和车辆安排两个要素

出发进行分析与研究,利用线性规划方面的相关理论知识将问题抽象成一个明

确完整的数学模型,为筹备组制定一个另各方都比较满意的合理方案。

2问题的分析

在实际调查中发现,一个大型研讨会会分成几个不同的小课题分开讨论,会

议人数的增加需要我们把与会代表安排在不同的宾馆中,一般的大型宾馆都附

带有会议室,因此一般都会租用宾馆的会议室来进行研讨,而不再去另找会议场

所,但与会代表参加哪个议题讨论是我们事先不知道的,因为可能代表会临时改

变主意,这就需要我们为跨宾馆开会的代表准备车辆接送,那么如何在某些情况

不确定的情况下,既能满足会议组织的要求,又能使得所花费用最少,是本文所

关注并提出解决办法的的问题。

3模型假设与说明

模型假设与说明主要包括3个方面:①假设每一位与会代表去每一个分会

场参加会议的概率相同。②由于不知道每位代表可能会去其他哪个宾馆参加会

议,我们在每个宾馆门口都安排车辆,公车每到一个会场,各与会代表只能下车

而不能上车车辆按照循环路线来行使。③每个宾馆里面的会议室一般都差不多

能容纳当天去参加会议的代表,不会出现有的会议室容纳不了或者有的会议室

空位太多的现象。

4符号解释说明

符号解释说明包括::需要家宾馆安排住宿;:与会代表人数为;:第i个宾馆

中的会议室数量为;:我们一次同时举行个会议,即需要个会议室;

第个宾馆中第个会议室的租赁费用;第个宾馆中第个会议室的容量;第个宾

馆中第个会议室;:车辆类型有种;第种车辆的租赁费用;第种车辆的标准载客人

数;第个宾馆需要第种车辆的数量;第个宾馆中住宿的与会代表的人数;第个宾

馆需要外出参加会议的人数。

5模型的建立

制定最优化会议室及运输车辆费用最少的模型:在保证会议能顺利进行的

前提下,会议室的选择和车辆的安排尽可能所花费用最少,则目标函数就是两者

和的最优,模型为:

目标函数

;

约束条件

6模型的求解

根据会议前期收集到的基本资料,把与会人数、宾馆数量、车辆标准载客容

量、议题数量等确定下来,带入模型,用LINGO软件进行编程运算就可找出满足

会议顺利进行基础上费用最少的最优解来。如某此会议数据如下:

该会议分成6个小议题分别举行,需要6个会议室,由于事先不确定每位与

会代表对哪个议题感兴趣,我们假定代表参加某个会议的概率为1/6。

按照模型编好程序利用LINGO软件求解得:

所用总费用为30780元,当然再加上其余实际客观因素会适当增加或减少

费用。

7模型的不足及推广

线性规划作为运筹学的一个重要分支,它力求使所选用的决策达到最佳状

态,因此受到人们的普遍关注。实际生活中的以下六类常见问题都可以通过建立

线性规划模型来解决:物资调运问题、产品安排问题、原料搭配问题、损耗最小

问题、区域整点问题、条件最值问题。由于时间和精力所限,该模型还存在着一

些不足,例如在考虑与会代表会去参加哪个会议时的概率太过理想化的设定为

1/6;本文模型只考虑了会议室及车辆安排两个方面的要素。在实际的会议筹备

工作中,面临的问题及要素会比较多,因此具体问题具体对待,在本文模型基础

上增加新的要素即可。本模型是求一个最小费用问题,它的推广空间很大,比如

汽车运费问题、服务公司承办的各种