F题及答案.docVIP

F题 物流与选址问题 摘要 根据现代物流业的发展速度，在日常激烈的竞争下，如何合理有效的采取以最低耗、最节能、最环保、最快捷的物流运输方式实现公司的盈利最大化和满足广大用户对该物资的日益需求，我们将借助于一些数学模型，利用基本的数学知识联系实际问题作出相关符合要求的解答。 问题一: 在中心仓库尚未正常投入使用之时或因特殊情况发生状况,生产工厂担负着生产物资及为全省所有城市输送物资的双重角色。为求使两个生产工厂的总花费最小时对应的生产工厂的选址及规模，在此选用混合整数规划模型。为了简化求解，做了相关假设，使得最小总费用只受各个城市需求、生产工厂的生产力、各工厂对该省所有城市生产物资的提供量非负等的条件约束，并借助计算机编程语言C++将该混合整数规划模型转化为计算机语言，继而可借助计算机进行求解。 问题二：根据物流中心仓库布局的方案，建立目标函数来求选址的最优解，即中库数目与选址最佳方案。我们根据如下的假设：生产工厂的位置已经确定，而且它的生产能力能够充分满足市场的需要的前提下，各零售店或者用户的位置和销售量也已经确定，得出所需模型，再进一步利用假设得出的混合整数规划的数学模型来求解。 问题三:生产工厂向中心仓库运货问题，需要考虑最短路径与最少运输车辆问题，以使成本降到最低。在假设的前提下，采用直达供货模型，这时0-1型混合整数规划模型，对规模比较大的实际问题，整数变量比较多，求解更是复杂，因此可将模型简化成为一个运输规划模型，然后用运输规划方法求解合理的运输路径方案；对于最少运输车辆问题，根据以往的车辆使用情况，将日常必要的车辆数量，根据概率折线图分析使用车辆数量段的概率分布规律，可以认为是泊松分布，根据泊松分布的特点，进而求解最佳车辆数目。 问题四: 我们根据假设的相关具体数据、地图和铁路、公路、水路等相关信息选择10个中心仓库，其具体的相对生产工厂的距离用坐标表示，并利用混合整数规划模型及计算机matlab软件具体求解。 一：问题重述 该公司根据需要,计划在本省建设两个生产工厂和若干个物流中心仓库向全省所有城市供货。根据市场调研,全省有n个城市，每个城市单位时间需要该公司的物资量是已知的，有关运费的信息也是确定的，工厂和物流中心仓库的单位面积的建设费用和运营用 已知，请你建立数学模型，回答以下问题: 如何为两个生产工厂选址? （建多大规模？） 建多少个物流中心仓库?分别建在什么地方? （ 分别建多大规模？）; 2. 各零售店或者用户的位置和销售量已经确定； 3. 从工厂到物流中心仓库所需要的运输费用为，从物流中心仓库到零售点和用户的发送费用为，经营物流中心仓库所需要的管理费用是，模型的总的物流费用表示， 即： 问题三作以下假设： 1.运送的是同一种货物； 2.各个中心仓库的坐标(x,y)量均及需求为已知； 3.中心仓库的最低需求量大于生产工厂的发货起点限制； 4.生产工厂有足够的运输能力，且任何一辆车不超载； 5.每一辆车每天的总运行时间或者行驶里程不超过规定的上限。 三：模型的提出与分析 问题一： 一、模型假设: 1. 中心仓库尚未投入使用,全省各城市所需该公司的物资量仅从两个 生产工厂直接配送； 2. 任一工厂到全省任意城市的道路都是通的； 3. 省内的各城市可以在任一工厂中获取部分该生产物资以满足需求。 二、定义符号说明： ：第j个生产工厂最多所能生产的物资量 j=1,2 : 第j个生产工厂的建厂投资 ：第j个生产工厂到第i个城市的单位物资的运费 i=1,2…,n :第i个城市对物资的需求量 三、模型建立： 设表示第j个生产工厂向城市i提供的物资量 ???? 混合整数规划模型： 其中： ????? 表示建设两个生产工厂的总费用?????表示需求限制 表示生产力限制 ????????? 表示非负限制 四模型求解??????? #include iostream using namespace std; #define MAXV 50 #define INF 32767 typedef int InfoType; typedef struct { int no; InfoType info; } VertexType; typedef struct { int edges[MAXV][MAXV]; int n,e; VertexType ve