物流网络规划-让AI用线性规划方式求解

一.背景

之前有一个物流线网规划的小案例,但用EXCEL搭建的计算模型,并不能计算出来结果(算力问题),现在尝试用AI给出最优解。

案例:E公司是一家向美国中西部各州的20个销售市场批发电子消费产品的批发商。为了最大限度地降低配送成本,公司决定对下一年的配送中心重行进行选择。 E公司的物流经理Grant负责下一年的配送中心选择工作。通过前一段时间的信息收集、分析以及和公司其它部门间事的沟通,Grant和他的团队整理了三张数据表。

表1是8个候选仓库所在的城市以及每个仓库到20个市场的配送距离。在每一个候选城市,公司都有不设仓库、设立一个小型仓库,或设立一个大型仓库三种选择。

表2是下一年各销售市场的需求(以货车整车时的发车次数计算)。

表3是8个候选城市的小型仓库或大型仓库的最大发货量(以货车整车时的发车次数 计算)和运营成本(计算单位:千美元),仓库的所有运营成本由固定成本和可变成 本组成 另外,经过测算,E公司的运输成本是$0.60/每车英里。

现在需要用线性规划求解的方式,追求成本最小,作一份最佳仓库选择的方案。

二.方案思路

上面的业务场景,需要梳理出变量,梳理出约束条件,确定目标函数成本。

1. 设变量小仓库为x,取值为0或1,x=0代表不开小仓库,x=1代表开小仓库;设变量大仓库为y,取值为0或1,x=0代表不开小仓库,x=1代表开小仓库;约束x+y<=1。通过这个约束的方式,代表在某个城市只能选择【开1个小仓库】或者【开1个大仓库】或者【不开仓库】。
2.设置变量z为8个城市到20个需求城市的运输次数。
3.约束:这8个城市是否建仓库

开小仓库x,开大仓库y,用二进制数的0/1来表示即可。且x+y<=1。

4.约束:满足需求城市的发车次数
5.约束:每个城市仓库最大发货量

以芝加哥为例,小仓库流量=sum(芝加哥发货次数)*x,x代表是否在芝加哥开设小仓库。sum(芝加哥发货次数)*x<=2500.大仓库流量=sum(芝加哥发货次数)*y,y代表是否在芝加哥开设大仓库。sum(芝加哥发货次数)*y<=7500.

搭建好最大发货量的表。

6.目标函数:总成本=固定成本+可变成本+运输成本

这里的成本已经用excel搭建好计算公式。

四.excel的规划求解

1.让AI完全理解题目

这里搭建好了excel的计算模型之后,在规划求解里面写入计算公式。但excel计算不出来结果值。所以尝试让AI理解这种算法,并给出最优解。

五.让AI理解题目和思路

将上面的题目整理成一份word文档,让AI理解这个题目,知道要做什么。

从这个思考可以看出,AI已经理解了这道案例的解题思路。

2.让AI给出最优解

AI最后给出了最优解,第一次给出的答案是错的,纠正一次之后,给出的答案就正确了。

最后的答案如下。通过这次小案例实践,发现AI还是很好用的。

相关推荐
AI科技星8 小时前
全尺度角速度统一:基于 v ≡ c 的纯推导与验证
c语言·开发语言·人工智能·opencv·算法·机器学习·数据挖掘
Simon_lca9 小时前
突破合规瓶颈:ZDHC Supplier to Zero(工厂零排放 - 进阶型)体系全攻略
大数据·网络·人工智能·分类·数据挖掘·数据分析·零售
罗小罗同学10 小时前
哈工大团队联合德累斯顿工业大学联合发布医学AI智能体综述,讲述计算病理如何从图像分类任务演变成自主诊段工作流
人工智能·分类·数据挖掘·医学图像处理·医学人工智能·医工交叉·医学ai
Highcharts.js12 小时前
React 图表如何实现下钻(Drilldown)效果
开发语言·前端·javascript·react.js·前端框架·数据可视化·highcharts
山海鲸实战案例分享14 小时前
【数字孪生实战案例】怎样实现点击一个按钮后,其他按钮自动恢复为默认样式?~山海鲸可视化
数字孪生·数据可视化·零代码·按钮·实战案例·山海鲸可视化·取消选中
庞轩px17 小时前
HotSpot详解——符号引用、句柄池、直接指针的终极解密
java·jvm·设计模式·内存·虚拟机·引用·klass
云和数据.ChenGuang18 小时前
鸿蒙餐饮系统:全场景智慧餐饮新范式
人工智能·机器学习·华为·数据挖掘·harmonyos·鸿蒙·鸿蒙系统
Yu_Lijing19 小时前
基于C++的《Head First设计模式》笔记——责任链模式
c++·笔记·设计模式·责任链模式
GIS数据转换器20 小时前
洪水时空大数据分析与评估系统
大数据·人工智能·机器学习·数据挖掘·数据分析·无人机·宠物
AI前沿晓猛哥21 小时前
赛博朋克2077 卡顿掉帧解决:DX12终极优化指南(2026版)
数据挖掘