木箱装运问题.doc

文档介绍：木箱装运问题肇庆学院2012-2013学年第二学期数学模型考查试题题目:木箱装运问题班级:10数本(3)班成绩:木箱装运问题摘要该题三问都属于线性规划问题,可以逐一建立线性规划,然后用LINGO求解。问题一:列出线性规划,,可以使用的箱数最少,最少为90箱。问题二:列出线性规划,,可以使剩余的体积最少,。问题三:列出线性规划,,可以使公司获得最大利润,最大利润为8885元。关键词线性规划LINGO一、,,。问1:应如何装箱,使用的木箱最少?问2:应如何装箱,使用剩余体积之和最少?,,,,,如果购买(不论多少)则需付一次性送货费15元。问3:如何装运使公司利润最大,二、问题分析3对于问题一,我们采取极限的思想,,这样一个木箱最多能装2个这样的快件,。求出这些数据为了让我们能清楚每个快件在每个木箱的最大分配数量,这样有利于我们得出具体的快件分配方案。就这样我们得出有8个方案,然后把每个方案中所需的木箱加起来,列出线性规划目标函数和限制条件,用LINGO求解出答案。对于问题二,我们认为问题二是在问题一的基础上进行再分配以达到使使用剩余体积之和最少这个目标。所以我们只需列出问题二的目标函数,然后再在问题一的约束条件加上木箱之和为90这样一条件,再运用LINGO求解出答案。3对于问题三,在问题一的基础上,,,,然后把总运费加起来减去买箱的费用再减去送货费15元,就可得到利润,列出线性规划目标函数和限制条件,用LINGO求解可得答案。三、模型假设1(假设快件的形状规则不可变的,只要木箱的体积足够就能把快件装下。2(市场的木箱价格不变而且数量足够,木箱能一次性送达。四、符号说明x:(=1,2,3,4,5,6,7,8)iiiyi:表示中方案所需体积为042木箱(=1,2,3,4)、,可列出所有的方案如下表3体积(m):min,x,x,x,x,x,x,x