数学建模之最短路径问题

article/2025/7/22 18:23:07

1 问题的提出

这个是我们的所要写的题目,我们要用LINGO编程进行编写这个题目,那么就是需要进行思考这个怎么进行构建这个问题的模型

首先起点,中间点,终点我们要对这个进行设计

2 三个点的设计

起点的设计
起点就是我们进去,就是为1
为什么为1?
我们可以联想Dijkstra算法里面,我们用了st数组来进行状态的标记,这个是表示这个节点访问过还是没有访问过,如果访问过就是1,没有访问过就是0,那么我们从第一个节点开始,我们把这个节点标记为1,因为我们走过了起点,起点就是我们最先开始行走的位置

中间点的设计
中间点我们设计为0
为什么设计为0?
因为当我们走过两个点的时候,两个点的状态此时都是1,当我们减去这两个路,就可以得到0,因为这里都是1,我们都行走过,两个状态的数字都是1,所以相减为0,所以我们设计为0

终点的设计
终点我们设计为-1
为什么设计为-1?
因为我们最后的一个点走出去就是0-1,就是为-1,那么就是我们走出去了就可以停止了,这个就是终点的设计,为什么我们可以在-1的时候进行停止?因为我们规范了这个数组的大小,然后对于这个边进行求和去最小值,当我们当道-1就是停止了

3 模型的设计


这个就是我们模型的设计,这个模型首先我们创建一个目标函数,求取最小值,然后x为0,1变量,这个代表选择还是不选择,然后我们我们求取这个权值的最小值

然后下面那个条件约束就是起点,中间点,终点的设计,当i=1的时候就是1,因为这个时候还是到1,然后i=6的时候就是-1,因为这个时候表示出去,然后中间点就是0,就是i还没有到达这个6这个点,然后最小路径就是我们进行求取权值的最小值

5 LINGO求解

sets:aa/1..6/;cc(aa,aa):c,x;
endsets
data:
c = 0     3       2      10000  10000  100003     0       2      4      1      100002     2       0      10000  4      1000010000 4       10000  0      2      210000 1       4      2      0      110000 10000   10000  2      1      0;
enddatamin = @sum(cc(i,j):c(i,j)*x(i,j));@for(cc(i,j):@bin(x(i,j)));
@for(aa(i):@sum(aa(j): x(i, j)) - @sum(aa(j): x(j, i)) = @if(i #EQ# 1, 1, @if(i #EQ# 6, -1, 0));
);

上面那个模型下面会有一个 (v1,v2) 属于 G表示这个边存在在这个图上面,在我们编程的时候,是直接取得一个最大值表示这个边不存在,因为我们是求取最小值

@if语句的学习
首先if语句是可以嵌套的,就像三元表达式一样,首先判断这个表达式成不成立,如果成立就是直接返回最近的那一个值,如果不成立就返回后面第二值,然后第二个值还可以嵌套if语句来进行判断,这样就很方便让我们在LINGO编程中进行条件的选择

data语句段的学习
这个语句段最好用上,要不然后面就都是条件表达式不是很好,就比如我们上面这个,就直接赋值,补药用C(1,2) = 1,这种写法,要不然data语句段会报错,这个问题之前一直没有解决,今天解决了,什么时候用data语句段,什么时候用C(1,2) = 1这样的写法才可以让我们编程更加规范


http://www.hkcw.cn/article/afaTrRueNf.shtml

相关文章

刀具问题讨论

1 刀具的问题概述 问题描述 一道工序用自动化车床连续加工某种零件,由于刀具损坏等原因该工序会出现故障,其中刀具损坏故障占95%, 其它故障仅占 5%。工序出现故障是完全随机的, 假定在生产任一零件时出现故障的机会均相同。工作人员通过检查零件来确定…

stm32 / arduino TPL0401A使用教程

这是在给英国的一个学生讲课时用到的一个芯片,做一个dcdc的反馈电路,刚开始用的不是这个,后来发现国内这个芯片用的挺成熟,就选择了这个。 芯片说明 首先我买的是TPL0401A,我发现淘宝上卖的都是A,其实想用C&#xff0…

进程调度策略和进程优先级

Linux 的进程调度策略和进程优先级是操作系统为保证系统响应性、公平性和高性能所设计的关键机制。 进程调度策略 Linux 支持 两大类调度策略: 普通调度策略(CFS: Completely Fair Scheduler), 适用于大部分用户态进程。实时调…

「Java教案」Java程序的构成

课程目标 1.知识目标 能够按照Java标识符的命名规则,规范变量的命名。能够区分Java中的关键字与保留字。能够对注释进行分类,根据注释的用途合理的选择注释方式。 2.能力目标 能编写符合规范的标识符。能识别Java中的关键字和…

随记 配置服务器的ssl整个过程

第一步 先了解到这个公钥私钥服务器自己可以生成,但是没什么用,浏览器不会信任的,其他人访问不了。所以要一些中间机构颁布的证书才有用。 一般的服务器直接 安装 Certbot 和插件 //CentOS Nginx 用户: sudo yum install epe…

Spring Cloud 知识

Spring Cloud 知识 一. 服务注册与发现1. Eureka1. Eureka 的概念2. Eureka 的特点3. Eureka 的应用场景4. Eureka 的实现原理 2. Nacos1. Nacos 的概念2. Nacos 的特点3. Nacos 的应用场景4. Nacos 的实现原理1. 服务注册与发现:2. 配置管理:3. 一致性算…

半导体晶圆制造洁净厂房的微振控制方案-江苏泊苏系统集成有限公司

半导体晶圆制造洁净厂房的微振控制方案-江苏泊苏系统集成有限公司 微振控制在现行国家标准《电子工业洁净厂房设计规范》GB50472中有关微振控制的规定主要有:洁净厂房的微振控制设施的设计分阶段进行,应包括设计、施工和投产等各阶段的微振测试、厂房建…

《操作系统真相还原》——大战MBR

在开机的一瞬间,也就是接电的一瞬间,CPU 的 cs:ip 寄存器被强制初始化为 0xF000:0xFFF0。由于开机的时候处于实模式,再重复一遍加深印象,在实模式下的段基址要乘以16,也就是左移4位,…

【计算机网络】fork()+exec()创建新进程(僵尸进程及孤儿进程)

文章目录 一、基本概念1. fork() 系统调用2. exec() 系列函数 二、典型使用场景1. 创建子进程执行新程序2. 父子进程执行不同代码 三、核心区别与注意事项四、组合使用技巧1. 重定向子进程的输入/输出2. 创建多级子进程 五、常见问题与解决方案僵尸进程(Zombie Proc…

Selenium操作指南(全)

🍅 点击文末小卡片,免费获取软件测试全套资料,资料在手,涨薪更快 大家好,今天带大家一起系统的学习下模拟浏览器运行库Selenium,它是一个用于Web自动化测试及爬虫应用的重要工具。 Selenium测试直接运行在…

Linux研学-入门命令

一 目录介绍 1 介绍 Linux与Windows在目录结构组织上差异显著:Linux采用树型目录结构,以单一根目录/为起点,所有文件和子目录由此向下延伸形成层级体系,功能明确的目录各司其职,使文件系统层次清晰、逻辑连贯&#xf…

GSR 手环能耗数据实测:STM32 与 SD NAND 的功耗优化成果

文章目录 卓越性能强化安全高效能效图形处理优势丰富集成特性模拟模块实时监控保障数据完整性提升安全性与可靠性测量原理采样率相关 在智能皮电手环及数据存储技术不断迭代的当下,主控 MCU STM32H750 与存储 SD NAND MKDV4GIL-AST 的强强联合,正引领行业…

PCIe-PCI、PCIe中断机制概述

PCI、PCIe中断概述 PCIe 中断机制在继承 PCI 传统中断(INTx)的基础上,引入了更高效的 MSI/MSI-X 方案,以提升设备性能并减少 CPU 轮询开销。以下是核心要点及技术演进: ⚙️ ​​一、PCIe 中断类型与演进​​ ​​IN…

知识图谱增强的大型语言模型编辑

https://arxiv.org/pdf/2402.13593 摘要 大型语言模型(LLM)是推进自然语言处理(NLP)任务的关键,但其效率受到不准确和过时知识的阻碍。模型编辑是解决这些挑战的一个有前途的解决方案。然而,现有的编辑方法…

建立连接后 TCP 请求卡住

大家读完觉得有意义记得关注和点赞!!! 这篇文章描述了一个内核和BPF网络问题 以及故障排除步骤,这是一个值得深入研究的有趣案例 Linux 内核网络复杂性。 目录 1 故障报告 1.1 现象:概率健康检查失败 1.2 范围&am…

C++核心编程_赋值运算符重载

4.5.4 赋值运算符重载 c编译器至少给一个类添加4个函数 默认构造函数(无参,函数体为空) 默认析构函数(无参,函数体为空) 默认拷贝构造函数,对属性进行值拷贝 赋值运算符 operator, 对属性进行值拷贝 如果类中有属性指向堆区,做…

深度学习笔记25-RNN心脏病预测(Pytorch)

🍨 本文为🔗365天深度学习训练营中的学习记录博客🍖 原作者:K同学啊 一、前期准备 1.数据处理 import torch.nn.functional as F import numpy as np import pandas as pd import torch from torch import nn dfpd.read_csv(r&…

基于 HT for Web 轻量化 3D 数字孪生数据中心解决方案

一、技术架构:HT for Web 的核心能力 图扑软件自主研发的 HT for Web 是基于 HTML5 的 2D/3D 可视化引擎,核心技术特性包括: 跨平台渲染:采用 WebGL 技术,支持 PC、移动端浏览器直接访问,兼容主流操作系统…

CIO大会, AI课笔记手稿分享

能认真听课的CIO不多了 能认真听课的CIO还能记笔记的不多了 能认真听课的CIO还能记笔记的字写得好的不多了

stl三角面元文件转颗粒VTK文件

效果展示: import os import sys import json import argparse import numpy as np import pandas as pd import open3d as o3d from glob import globPARTICLE_RADIUS 0.025def stl_to_particles(objpath, radiusNone):if radius is None:radius PARTICLE_RADIU…