数学建模
文章平均质量分 83
Kilig*
这个作者很懒,什么都没留下…
展开
-
整数规划-割平面法
谨以此博客作为学习期间的记录。原创 2023-12-24 10:58:27 · 1176 阅读 · 0 评论 -
幺模矩阵-线性规划的整数解特性
在线性规划问题中,如果A为幺模矩阵,那么该问题具有最优整数解特性。也就是说使用单纯形法进行求解,得到的解即为整数解。无需再特定使用整数规划方法。在实际应用中,例如网络流问题、匹配问题和覆盖问题等,在问题的线性表示中,经常出现幺模矩阵作为约束矩阵。原创 2023-12-23 16:08:51 · 782 阅读 · 0 评论 -
整数规划-分支定界法
而目前我们得到整数可行解的目标函数值为950,如果后续求到的解质量非常差,我们也可以把950当为问题的最优解,如果后续有更高质量的解,我们可以将更高质量的解作为最优解。子问题2无需再搜索了,子问题2当前UB为1000,继续往下搜索,增加约束,UB只会越来越低,因此子问题2的孩子节点不可能再有解>1000的情况,因此可以确定子问题6得出的解即为最优解。但是在大部分的规划问题中,A都并不满足幺模矩阵,单纯形法可以解决线性规划,但是并不能保证所得出的最优解为整数解,因此就需要一种单独针对整数变量求解的方法。原创 2023-12-23 11:41:30 · 1290 阅读 · 0 评论 -
Python拟合分布生成随机数
import pandas as pdimport numpy as npimport matplotlib.pyplot as pltimport seaborn as snsfrom fitter import Fitterimport warnings#解决中文显示问题plt.rcParams['font.sans-serif'] = ['KaiTi'] # 指定默认字体plt.rcParams['axes.unicode_minus'] = False # 解决保存图像是负号'-'原创 2021-11-04 20:25:07 · 2189 阅读 · 1 评论 -
Gruobi多目标规划
某公司3个工厂生产的产品供应给4个客户,各工厂生产量、各用户需求量及从各工厂到各用户的单位产品的运输费用由下表给出.用户1234生产量工厂 15267300工厂 23546200工厂 34523400需求量200100450250(1)如果只考虑总运费最小,制定所有产品的最优运输方案.(2)由于总生产量小于总需求量,公司经研究确定了调配方案的8项目标并规定了重要性的次序: 第一目标:用户4为重要客户,原创 2021-10-11 11:04:46 · 3876 阅读 · 0 评论 -
钢管切割问题
列生成算法参考例钢管下料问题:某钢管零售商从钢管厂进货,将钢管按照顾客的要求切割后售出,从钢管厂进货时得到的原料钢管都是19 m.(1)现有一客户需要50根4 m ,20根6 m和 15根8 m 的钢管.应如何下料最节省?(2)零售商如果采用的不同切割模式太多,将会导致生产过程的复杂化,从而增加生产和管理成本,所以该零售商规定采用的不同切割模式不能超过3种.此外,该客户除需要(1)中的三种钢管外,还需要10根5m的钢管.应如何下料最节省?难点主要在于切割方案的设定在钢管下料问题中,随着钢管原创 2021-10-09 16:44:30 · 3164 阅读 · 0 评论 -
数学规划-指派问题
我们可以假设xijx_{ij}xij表示将第iii个人指派向第jjj个城市,timeijtime_{ij}timeij表示第iii个人联系第jjj个人的时间,priceklprice_{kl}pricekl表示第kkk个城市联系第lll个城市的单价。那么我们可以建立模型如下:Min∑i,j,k,l=1i,j,k,l=10xikxjl∗timeij∗priceklS.T.{∑i=1i=10xij==1∑j=1j=10xij==1xij={1,第i个人被指派向第j个城市0,第i个人未被指派向第j个城市.原创 2021-10-08 21:32:32 · 4164 阅读 · 2 评论 -
公司含硫原料生产
问题 某公司将4种不同含硫量的液体原料(分别记为甲、乙、丙、丁)混合生产两种产品 (分别记为A,B).按照生产工艺的要求,原料甲,乙、丁必须首先倒入混合池中混合,混 合后的液体再分别与原料丙混合生产A,B.已知原料甲、乙,丙、丁的含硫量分别是 3% , 1 % ,2% , 1 % ,进货价格(单位:千元/t)分别为6,16,10,15;产品A,B的含硫量分 别不能超过2.5% ,1.5% ,售价分别为9,15.根据市场信息,原料甲、乙,丙的供应没有 限制,原料丁的供应量最原创 2021-10-08 20:54:05 · 2804 阅读 · 0 评论 -
加工奶制品的生产计划
例1: 加工奶制品的生产计划问题一:奶制品加工厂用牛奶生产A1A_1A1,A2A_2A2两种奶制品,1桶牛奶可以在甲类设备上用12 h加工成3 kg A1A_1A1,或者在乙类设备上用8 h加工成4 kg A2A_2A2,.根据市场需求,生产的A1A_1A1,A2A_2A2、全部能售出,且每千克A1A_1A1,获利24元,每千克A2A_2A2获利16元.现在加工厂每天能得到50桶牛奶的供应,每天正式工人总的劳动时间为480 h,并且甲类设备每天至多能加工100 kg A1A_1A1,乙类原创 2021-10-06 10:34:39 · 5319 阅读 · 1 评论 -
geatpy求解四维病态方程
geatpy求解四维病态方程问题代码问题minf(x)=∑i=13[100(xi+1−xi2)2+(xi−1)2]xi∈[−30,30](i=1,2,3,4)\begin{aligned} \min f(\boldsymbol{x}) &=\sum_{i=1}^{3}\left[100\left(x_{i+1}-x_{i}^{2}\right)^{2}+\left(x_{i}-1\right)^{2}\right] \\ x_{i} & \in[-30,30](i=1,2,3,4) \原创 2021-09-06 21:17:35 · 352 阅读 · 0 评论 -
粒子群算法求解四维病态方程
粒子群算法求解四维病态方程问题求解问题minf(x)=∑i=13[100(xi+1−xi2)2+(xi−1)2]xi∈[−30,30](i=1,2,3,4)\begin{aligned} \min f(\boldsymbol{x}) &=\sum_{i=1}^{3}\left[100\left(x_{i+1}-x_{i}^{2}\right)^{2}+\left(x_{i}-1\right)^{2}\right] \\ x_{i} & \in[-30,30](i=1,2,3,4) \e原创 2021-09-06 16:54:29 · 1582 阅读 · 0 评论 -
蚁群算法求解TSP问题
蚁群算法求解TSP问题蚁群算法求解TSP问题蚁群算法求解TSP问题旅行商问题,即TSP问题(Traveling Salesman Problem)又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。dict_position = { '山东':[117.000923, 36.675807],原创 2021-09-06 16:42:55 · 836 阅读 · 5 评论 -
数学规划-服务员指派
我们假设有x1x_1x1个全时服务员在中午12:00-1:00点吃饭有x2x_2x2个全时服务员在中午1:00-2:00吃饭,我们假设从9:00,10:00,11:00,12:00,1:00开始工作的半时服务员分别有y1,y2,y3,y4,y5y_1,y_2,y_3,y_4,y_5y1,y2,y3,y4,y5个那么我么有目标与约束条件Min100x1+100x2+40y1+40y2+40y3+40y4+40y5S.T.{y1+y2+y3+y4+y5<=3x1+x2+y1>=.原创 2021-08-12 16:15:17 · 240 阅读 · 0 评论 -
数学规划运输问题
我们可以先绘制出各个工地以及临时料场的位置如下图所示import numpy as npimport matplotlibimport matplotlib.pyplot as plt#指定默认字体matplotlib.rcParams['font.sans-serif'] = ['SimHei'] matplotlib.rcParams['font.family']='sans-serif'#解决负号'-'显示为方块的问题matplotlib.rcParams['axes.unic.原创 2021-08-12 09:25:44 · 1601 阅读 · 0 评论 -
数学规划模型习题-线性规划
上述问题本质为一个线性规划问题。而线性规划有以下性质。比例性:每个决策变量对目标函数的贡献,与该决策变量的取值成正比;每个决策变量对每个约束条件右端项的贡献,与该决策变量的取值成正比可加性:各个决策变量对目标函数的贡献,与其他决策变量的取值无关;各个决策变量对每个约束条件右端项的贡献,与其他决策变量的取值无关连续性:每个决策变量的取值都是连续的最终我们可作出如下假设模型假设各种蔬菜产品的单价均是与购买量无关的常数,各种蔬菜产品提供的营养价值也是与当前摄入量无关的常数各个蔬菜的购买单价.原创 2021-08-11 19:36:05 · 1368 阅读 · 0 评论 -
初等模型练习题
一、初等模型1.1 牙膏包装1.1.1题目描述1.1.2 问题分析1.1.3 问题建设1.1.4 模型1.2 鲈鱼质量1.2.1 题目描述1.2.2 问题分析1.2.3 问题假设1.2.4 模型1.1 牙膏包装题目来源:《数学模型》(第五版)–姜启源、谢金星、叶俊1.1.1题目描述在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗?比如佳洁士牙膏120g装的每支10.80元,200g装的每支15.80元,二者单位质量的价格比是1.14:1。使用比例方法构造模型解释这个现象。(1)分析商品价原创 2021-08-08 22:41:46 · 5276 阅读 · 0 评论 -
划艇比赛的成绩(复习题)
一、初等模型1.2 划艇比赛的成绩(复习题)1.2.1 题目描述1.2.2 问题分析1.2.3 模型假设1.2.4 模型1.2 划艇比赛的成绩(复习题)题目来源:《数学模型》(第五版)–姜启源、谢金星、叶俊1.2.1 题目描述已知各种赛艇的比赛成绩和规格问题 :考虑八人艇分重量级组(桨手体重不超过86kg)和轻量级组(桨手体重不超过73kg),建立模型说明重量级组的成绩比轻量级组的成绩好大约5%。1.2.2 问题分析船在水中行驶会受到比赛队员划桨浆的推力和水对船的阻力,比赛队员越健壮,队员人原创 2021-08-07 19:16:32 · 6170 阅读 · 1 评论 -
1.1 玻璃窗散热问题(复习题)
一、初等模型1.1 玻璃窗散热问题(复习题)1.1.1 题目描述1.1.2 题目分析1.1.3 模型假设1.1.4 模型1.1 玻璃窗散热问题(复习题)题目来源:《数学模型》(第五版)–姜启源、谢金星、叶俊1.1.1 题目描述北方旧宅改造时,为了增强保暖效果常用保温材料在外墙外面再加一层墙,假定只考虑热传导,试通过建模对改造后减少的热量损失给出定量分析,并获取有关数据进行计算。1.1.2 题目分析题目示意图如下图所示我们已知热量总是从温度高的一方传递向温度低的一方热量的传递QQQ与温度原创 2021-08-07 14:30:21 · 10070 阅读 · 2 评论