精确重心法 问题描述

假设有一系列点代表生产地和需求地,各自有一定量货物需要以一定的运输费率运向待定的仓库,或从仓库运出,现在要确定仓库应该位于何处才能使总运输成本最小?这是一类单设施选址问题,精确重心法是求解这类问题最有效的算法之一。

我们以该点的运量乘以到该点的运输费率再乘以到该点的距离,求出上述乘积之和最小的点,即:

n

i i i i 1

min TC VR d ==∑

其中:TC ——总运输成本

i V ——i 点的运输量 i R ——到i 点的运输费率

i d ——从位置待定的仓库到i 点的距离

i d =其中k 代表一个度量因子,将坐标轴上的一单位指标转换为通用的距离单位,如英里等。 传统的精确重心法是对上述目标函数求偏微分,然后再使用迭代的方法,计算过程繁琐,在这里我们使用excel 软件求解。

算例:假设有两个工厂向一个仓库供货,由仓库供应三个需求中心,工厂一生产A 产品,工厂二生产B 产品。工厂和需求地的坐标、货运量和运输费率见表1,k 值取10。

第二步:在第一步基础上,利用excel 提供的函数,分别求出各个地点到仓库的运输成本和总成本。如图2(1)和2(2)所示

用计算机求解重心法,excel求解精确重心法相关推荐

  1. 二次函数怎么解用计算机,解二次函数的方法:一元二次函数过已知点,用EXCEL求解系数...

    excle利用公式计算二次函数ax2十bx十x的值 假设X在的位置为表格的:D1; 那么在一个需要输出结果的表格中设置公式如下: =(a*D1*D1) (b*D1) D1 即可. Excel 一元二次 ...

  2. wps 模拟分析 规划求解_【网友来稿】利用Excel求解线性规划问题

    点击上方"运筹学小将",和小将一起学习运筹学把 提问 Qustions 解答 Answers 01 网友分享历年真题到公众号后台有现金收入吗? 没有. 02 分享历年真题到公众号后 ...

  3. 计算机编程方程求解的步骤,计算机编程c语言求解线性代数方程组

    计算机编程c语言求解线性代数方程组 (18页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 14.9 积分 安徽三联学院本科专业学年论文题目:线性方程组求解 ...

  4. 线性规划的简单应用及使用EXCEL求解

    一.   线性规划模型的三个要素 线性规划模型主要包括三个元素,分布是决策变量.目标函数和约束条件. 二.问题 某陶瓷公司是一家手工艺制造公司,生产陶制的碗和杯子,使用两大主要资源是粘土和有技艺的劳动 ...

  5. Excel求解运输问题——以福斯特公司问题为例

    目录 1.1 问题 福斯特问题例 1.2 数学模型 1.3 excel求解 第一步:建立一个工作表 第二步:求解器求解 1.1 问题 运输问题通常出现在计划货物配送机从供给地区到达需求地区之间的服务中 ...

  6. 巧用Excel求解NTC 10K 温度传感器 (含程序)(区间线性回归)

    @请叫我常思聪 NTC 10K 温度传感器快速读取(C程序)区间线性回归 (升级版已经发布↓) 巧用Excel求解NTC 10K 温度传感器 (含程序)(区间线性回归)(升级版) 一.温度传感器 原本 ...

  7. c语言线性代数方程组求解编程,计算机编程c语言求解线性代数方程组

    计算机编程c语言求解线性代数方程组 安 徽 三 联 学 院本 科 专 业 学 年 论 文题 目:线性方程组求解方法比较姓 名 万里龙 专 业 计算机科学技术系 班 级 08 级本科(2)班 指导教师 ...

  8. 计算机rsnge指令,计算机二级office Excel 函数复习重点

    原标题:计算机二级office Excel 函数复习重点 计算机二级来袭! 近期,计算机二级考试即将开始,小编在这里为大家奉上众多难点中的一个考点的详解--<excel函数的应用>,希望能 ...

  9. HFSS学习笔记—6.求解类型和求解设置1

    1.选择求解类型 1.模式驱动求解(Driven Modal) 以模式为基础计算S参数,根据波导内各模式场的入射功率和反射功率来计算S参数矩阵 的解 2.终端驱动求解(Driven Terminal) ...

最新文章

  1. 编码能力的提升?_20131228
  2. jquery学习(六)-jquery中的动画
  3. P1514 引水入城
  4. POJ 3687 Labeling Balls【拓扑排序】
  5. CTFshow 文件包含 web81
  6. Python 类常用各种方法及区别
  7. 在计算机应用领域 cad的指,在计算机应用领域,CAD的指的是____
  8. ckfinder php 配置,php – 在Laravel 5中为CKEditor设置路径以使用CKFinder
  9. 实时视频直播客户端技术盘点:Native、HTML5、WebRTC、微信小程序
  10. xd使用技巧_真香!3个技巧,帮你获得面试机率提升300%
  11. 第3.4节 通过GPIB控制频谱仪
  12. 线性共轭梯度法python_python实现共轭梯度法
  13. android h5图片预览,移动端h5实现拍照上传图片并预览
  14. hunt和sniffit 的一些用法(非unix人员勿入)
  15. Oracle ORA-01861: literal does not match format string
  16. SaaS到底是什么,如何做?——这份我亲手整理的笔记您收好了!
  17. 步进电机主要技术参数
  18. 图像处理学习 灰度图像与二值图像
  19. java反射类型转换_Java反射探索研究(转)
  20. 找回误删并清除了回收站的文档

热门文章

  1. 无法打开.chm格式文件/java api无法打开.chm文件
  2. 2021 末尾冒了个泡
  3. maven可用国内镜像 阿里云 飞速下载
  4. 小游戏--俄罗斯方块
  5. 迅雷下不了的它能下,账号被限速也能满速下载百度云 这就是你一直想要的
  6. matlab画玫瑰花曲线,网上收到的用matlab画玫瑰花的代码怎么不行啊,报告错误,求大神...
  7. Sql Developer 和 PL/SQL Developer工具日期显示格式问题
  8. 手机无法安全删除硬件怎么恢复数据
  9. 【flutter】flutter多版本管理工具-fvm使用指南
  10. NoSQL概述、NoSQL数据库的分类、主流产品及特点