商贸贵公司配货问题

《商贸贵公司配货问题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、商贸公司配货问题摘要随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也影响了业务流程的运行效率及其成本。然而成本最低，效益最大，是企业永远追求的主题。本文研究分析车辆运载方式在货物约束条件下的最优化方案。根据不同的运载方式，分别建立整数线性规划模型，运用lingo等软件进行求解。问题一：两种方案盈利最大化比较。方案一：此方案中考虑车辆满载情况并约定上一地区满足自己的产品需求之后剩余的产品将分发至下一地区。在车辆最优的基础上再具体考虑不同地区的配送方案问题，进而求解出方案一所花费的最少费用；方案二：在此方案

2、下可以将不同种类的货物进行统一装车，然后再根据各地区所需货物量进行车辆分配安排，将货物从郑州统一运至各市。问题二：最优化求解由问题一的分析可知，配送费用与运输路线的选择以及车辆的合理分配有着密切的关系，所以要给出一种方案使配送费用达到最小问题就转化为了寻找最短运输路径、最优车辆分配问题，然后在问题一方案基础上进行模型改进，最终确定出成本最低、效益最大的最优化方案。关键词：整数线性规划优化模型最优化lingo软件货物分配16一.问题重述随着我国经济突飞猛进的发展，物流成为社会分工中重要的环节。物流系统的优劣也影响了业务流程的运行效

3、率及其成本。郑州某商贸公司的主要业务是每月从分布在全省的4个城市的4种商品调运到全省多个城市的一级经销商处。每月月初，商品产地会上报上月库存，各地经销商会上报当月商品需求，所有运输车辆月初都会在郑州待命，大型卡车重载（超过满载重量的一半）每吨公里费用合计为10元，空载及不超过满载重量的一半吨公里费用合计5元；中型卡车重载（超过满载重量的一半）每吨公里费用合计为6元，空载及不超过满载重量的一半吨公里费用合计3元.现有两种运输方案:方案一：将卡车分别派往产地，只装一种货物，然后按需求送往各市；方案二：用卡车将商品统一拉到郑州，按各市

4、需求配货后，分别送往各市。要解决的问题：一、计算两种方案的费用，并比较优劣；二、提出一种费用更少的方案，并计算费用。二.问题分析题目中已知条件的分析：表一：四种原料种类，产地及产量：商品名称产地产量（吨）食盐平顶山1000粉条许昌800山药焦作1200苹果三门峡150016表二：河南省各地货物的需求量：　食盐（吨）粉条（吨）山药（吨）苹果（吨）郑州市11188124152开封市32254551洛阳市83768796平顶山市0557578安阳市55426499鹤壁市26213535新乡市43334864焦作市4533062濮阳市5

5、2316578许昌市4405569漯河市32253951三门峡市4836610南阳市827295121商丘市71618596信阳市63497589周口市54356578驻马店市52387082济源市21153242总需求量91473511201343表三：车辆信息：车辆类型大型中型车辆数量（辆）2020载重数量（吨）4020收费情况（元/吨公里）满载空载或少于半载满载空载或少于半载10563问题一的分析：根据题目中所给出的信息，求解运费最少，安排方案最优化问题。已知目标函数即为运费求解，约束条件为产地产量，各地需求，车辆装载。根

6、据已知条件建立数学模型，求出两种方案的运输费用问题，比较费用最终确定最优化方案。16问题二的分析:在问题一的基础上重新改进和优化数学模型，通过对路线和货物运输方案的改进进一步优化模型，通过求解模型最优化解，得出优化方案，确定一种新的更加优化和节约运输成本的运输方案。一.模型假设1.假设车辆在运输过程中全是满载；2.假设运往城市Ei的货物有剩余则运往Ei+1市；3.假设车辆到达某一地区之后不考虑返回时的费用；4.不考虑货物在运输过程中无损耗；5.不同货物装车不考虑货物堆积与分类；6.不考虑车辆送货时间，假设车辆在规定时间内送到；7

7、.不考虑车辆的损耗所有车辆都能够正常使用二.变量说明Ei(i=1,2,3…18)依次表示题目中各城市a1运送食盐时使用大型卡车数量a2运送食盐时使用中型卡车数量b1运送粉条时使用大型卡车数量b2运送粉条时使用中型卡车数量c1运送山药时使用大型卡车数量c2运送山药时使用中型卡车数量d1运送苹果时使用大型卡车数量d2运送苹果时使用中型卡车数量W方案一的运输总费用M方案二的运输总费用Wi(i=1,2,3,4)运送各货物的费用16一.模型建立针对方案一，我们充分考虑车辆满载情况，考虑到不同型号的车辆的承载能力，优先使用大型卡车，设运送食

8、盐时使用大型卡车a1辆，中型卡车a2辆；运送粉条时使用大型卡车b1辆，中型卡车b2辆；运送山药时使用大型卡车c1辆，中型卡车c2辆；运送苹果时使用大型卡车d1辆，中型卡车d2辆；然后在此模型中充分考虑车辆安排方案等各项约束条件。通过lingo软件进行求解求出最优