佛山科学技术学院上机报告课程名称数学建模上机项目选址问题专业班级姓名学号问题一一、问题提出某公司有6个建筑工地要开工,每个工地的位置(用平面坐标系(a,b)表示,距离单位:km)及水泥日用量d(吨)由下表给出
目前有两个料场位于A(5,1),B(2,7),日储量各有20吨
(1)试制定每天的供应计划,即从A,B两料场分别向各工地运送多少水泥,可使运输费用(总的吨千米数)最小,并求出吨千米数
(注:先画图,在坐标上标出各工地位置(用蓝色*标示)和料场位置(用红色o标示))(2)目前公司准备建立两个新的料场,日储量各为20吨,为使运输费用最省,问新的料场应建在何处,并算出两料场分别向工地运输多少吨水泥和费用
(注:初始值取x0=[35471000005115477]’)二、问题分析主要讨论并解决某公司每天给工地的供应计划与临时料场选址的相关问题
目标是使总吨千米数达到最小,在考虑有直线道路连通的情况下建立相应的数学模型,给出相关算法
并运用matlab等软件编程和处理相关数据,得到最优决策方案三、模型假设(1)制定每天的供应计划,即从A,B两料场分别向各工地运送水泥,使总的吨千米数最小
每个工地的位置可用平面坐标的形式表示即6个建筑工地位置坐标为,(j=1,2,3,4,5,6),(单位:千米)水泥日用量jd(单位:吨),现有位于A(5,1),B(2,7)的临时料场,记,(i=1,2),由已知条件可求得6个建筑工地到两个料场A,B的距离,日储量各有20吨,从料场i向j工地的运送量为表示,从而根据题目所给约束条件,求出最优的供应计划
(2)问题二是在问题一的基础上,进一步减少吨千米数
在舍弃两个临时场,改建两个新的临时场,从而使得在其他条件不变的的情况下使节省的吨千米数最小
为此,需建立一个非线性规划模型
要同时确定料场的位置和A,B两料场往各工地的运送量使(1)的总吨千米数最小