当前位置： 首页 > news >正文

Lecture2——最优化问题建模

news 2026/3/26 16:09:33

一，建模

1，重要性

实际上，我们并没有得到一个数学公式——通常问题是由某个领域的专家口头描述的。能够将问题转换成数学公式非常重要。建模并不是一件容易的事：有时，我们不仅想找到一个公式，还想找到一个好的公式。找到一个好的优化模型至少是解决问题的一半。

2，建模的一般步骤
  • 分辨信息是否已知：已知为参数（parameter），未知为决策变量。
  • 分辨决策变量
  • 分辨任务目标：我们要实现什么？（目标函数）
  • 分辨限制条件：我们需要满足什么？（约束）
  • 对于目标函数和约束，我们应该能够使用决策变量写出一个公式/函数

二，例题描述

注：题目来自课件

1，最短路径问题

问题：S到T之间的最短路径是什么？

  • 第一，二步：参数和决策变量

已知参数：图

决策变量：xij——是否使用这条边，如果使用xij=1，反之为0

  • 第三步：目标函数

已知：我们要使S到T的路径最短

可知：要使总长d=\sum _{\left ( i,j \right )\in E}w_{ij}x_{ij}最小，因此d的关系式就是目标函数

  • 第三步限制条件

根据题意：1，连接起点和终点的边必须选一条

                  2，在本题中i到j和j到i的距离是相等的

                  3，xij——是否使用这条边，如果使用xij=1，反之为0

  • 最后得到一个数学表达

示例：             minimize \sum _{\left ( i,j \right )\in E}w_{ij}x_{ij}

                          s.t.          x_{ij}\in \left \{ 0,1\right \}           \forall \left ( i,j \right )\in E

                                        \Sigma _{j}x_{sj}=1

                                        \Sigma _{j}x_{jt}=1

                                        \Sigma _{j}x_{ij}=\Sigma _{j}x_{ji} \forall i\neq s,t.

相关文章：

Lecture2——最优化问题建模

一，建模 1，重要性 实际上，我们并没有得到一个数学公式——通常问题是由某个领域的专家口头描述的。能够将问题转换成数学公式非常重要。建模并不是一件容易的事：有时，我们不仅想找到一个公式，还想找到一个…...

编程日记 2024/6/14 0:44:26

unidbg讲解V1

前言 unidbg是什么？ unidbg是一个Java项目，可以帮助我们去模拟一个安卓或IOS设备，用于去执行so文件中的算法，从而不需要再去逆向他内部的算法。最终会产出一个jar包，可以被python进行调用。 如何使用unidbg？ 下载github上开源的项目：https://github.com/zhkl0228/un…...

编程日记 2024/6/14 0:41:23

软设之敏捷方法

敏捷方法的总体目标是通过尽可能早地，持续地对有价值的软黏的交付，使客户满意 适用于：小步快跑的思想，适合小项目小团队 极限编程XP 4大价值观： 沟通 简单 反馈 勇气 5大原则 快速反馈 简单性假设 逐步修改…...

编程日记 2024/6/14 0:40:22

【设计模式深度剖析】【7】【行为型】【观察者模式】

👈️上一篇:中介者模式 设计模式-专栏👈️ 文章目录 观察者模式英文原文直译如何理解？ 观察者模式的角色类图代码示例 观察者模式的应用观察者模式的优点观察者模式的缺点观察者模式的使用场景 观察者模式 观察者模式（Observer…...

编程日记 2024/6/14 0:39:20

列表的C++实

自动扩容 List item 扩容基数为2 可以设置扩容因子&#xff08;这里我没有设置&#xff09; 代码实现如下: // // Created by shaoxinHe on 2024/6/4. //#ifndef CPRIMER_MYLIST_H #define CPRIMER_MYLIST_H#include <stdexcept> #include <vector>namespace st…...

编程日记 2024/6/14 0:38:19

Chisel入门——在windows系统下部署Chisel环境并点亮FPGA小灯等实验

Chisel入门——在windows系统下部署Chisel环境并点亮FPGA小灯等实验 一、chisel简介二、vscode搭建scala开发环境2.1 安装Scala官方插件2.2 java版本&#xff08;本人用的是jdk18&#xff09;2.3 下载Scala Windows版本的二进制文件2.4 配置环境变量2.5 scala测试2.6 vscode运行…...

编程日记 2024/6/14 0:37:18

Python和C++赋值共享内存、Python函数传址传值、一些其他的遇到的bug

1、Numpy共享内存的情况&#xff1a; array1 np.array([1, 2, 3]) array2 array1 array2[0] 0 # array1也会跟着改变&#xff0c;就地操作 array2 array2 * 2 # array2不会跟着改变&#xff0c;属于非就地操作&#xff0c;会创建一个新的地址给array2array2 array1…...

编程日记 2024/6/14 0:36:16

深度解析ONLYOFFICE协作空间2.5版本新功能

深度解析ONLYOFFICE协作空间2.5版本新功能 上个月&#xff0c;4月份&#xff0c;ONLYOFFICE协作空间推出了V2.5版本&#xff0c;丰富了一些很实用的新功能&#xff0c;之前已经有文章介绍过了&#xff1a; ONLYOFFICE 协作空间 2.5 现已发布https://blog.csdn.net/m0_6827469…...

编程日记 2024/6/14 0:35:15

Java I/O模型

引言 根据冯.诺依曼结构&#xff0c;计算机结构分为5个部分&#xff1a;运算器、控制器、存储器、输入设备、输出设备。 输入设备和输出设备都属于外部设备。网卡、硬盘这种既可以属于输入设备&#xff0c;也可以属于输出设备。 从计算机结构的视角来看&#xff0c;I/O描述了…...

编程日记 2024/6/14 0:33:14

【简单介绍下Sass，什么是Sass？】

&#x1f3a5;博主&#xff1a;程序员不想YY啊 &#x1f4ab;CSDN优质创作者&#xff0c;CSDN实力新星&#xff0c;CSDN博客专家 &#x1f917;点赞&#x1f388;收藏⭐再看&#x1f4ab;养成习惯 ✨希望本文对您有所裨益&#xff0c;如有不足之处&#xff0c;欢迎在评论区提出…...

编程日记 2024/6/14 0:30:09

bat脚本—快速修改网络配置

一、bat编写前注意事项 windows桌面用文本文件打开把批命令输入在文本框中&#xff0c;保存采用ANSI编码&#xff0c;后缀用.bat 可参考博客——bat脚本简介学习原理以及具体创建方式 &#xff08;文件扩展名位置&#xff09; 语法准确性&#xff1a;严格遵循 BAT 脚本的语…...

编程日记 2024/6/14 0:25:04

node.js漏洞——

一.什么是node.js 简单的说 Node.js 就是运行在服务端的 JavaScript。 Node.js 是一个基于 Chrome JavaScript 运行时建立的一个平台。 Node.js 是一个事件驱动 I/O 服务端 JavaScript 环境&#xff0c;基于 Google 的 V8 引擎&#xff0c;V8 引擎执行 Javascript 的速度非常…...

编程日记 2024/6/14 0:23:02

Qt多线程之moveToThread()函数

文章目录 一、moveToThread()执行后&#xff0c;当前代码线程没有改变。二、对象执行moveToThread()后&#xff0c;哪些成员加入了子线程1、创建对象时不指定父对象2、对属性对象使用moveToThread加入子线程作用域3、将属性对象的创建放到子线程中执行 三、C内存模型 在使用“继…...

编程日记 2024/6/14 0:18:55

【WEB前端2024】智体OS：poplang编程控制成本小千元的长续航robot机器人底盘（开源）

【WEB前端2024】智体OS&#xff1a;poplang编程控制成本小千元的长续航robot机器人底盘&#xff08;开源&#xff09; 前言&#xff1a;dtns.network是一款主要由JavaScript编写的智体世界引擎&#xff08;内嵌了three.js编辑器的定制版-支持以第一视角游览3D场馆&#xff09;…...

编程日记 2024/6/14 0:17:54

动态规划法学习

当然&#xff0c;让我们用更生活化的语言和一个实际的例子来解释动态规划&#xff0c;以及如何在实践中应用它。 动态规划通俗理解 想象一下&#xff0c;你是个水果摊老板&#xff0c;每天要决定订购多少苹果&#xff0c;目标是最大化利润。但苹果的价格每天波动&#xff0c;…...

编程日记 2024/6/14 0:15:52

前端技术回顾系列 10｜TS 泛型在类和接口中的应用

在微信中阅读，关注公众号：CodeFit。 创作不易，如果你觉得这篇文章对您有帮助，请不要忘了 点赞、分享 和 关注 我的公众号：CodeFit，为我的持续创作提供动力。 上文回顾：约束泛型（Generic Constraints） 上一篇文章我们回顾了 泛型 在 TypeScript 中的高级用法 —— 泛型…...

编程日记 2024/6/14 0:13:50

【Ardiuno】实验ESP32单片机自动配置Wifi功能（图文）

这里小飞鱼按照ESP32的示例代码&#xff0c;实验一下wifi的自动配置功能。所谓的自动配置&#xff0c;就是不用提前将wifi的名称和密码写到程序里&#xff0c;这样可以保证程序在烧录上传后&#xff0c;可以通过手机端的软件来进行配置&#xff0c;可以避免反复修改代码&#x…...

编程日记 2024/6/14 0:11:48

xml数据解析

XML Pull Parser&#xff08;使用Android的XmlPullParser&#xff09; 原理 Pull Parser允许应用程序代码从XML数据中“拉取”事件&#xff0c;而不是像SAX那样通过事件处理程序被“推送”。应用程序代码可以决定何时拉取下一个事件&#xff0c;如开始元素、结束元素或文本内…...

编程日记 2024/6/14 0:10:47

vite工程化搭建vue项目之自动按需导入

背景 当我们在使用vue3组合式开发的时候&#xff0c;大多数情况下我们的代码可能是这样的 <script setup lang"ts"> import { ref, reactive, toRefs, onMounted, computed } from vue; defineProps({}); </script><template><div></di…...

编程日记 2024/6/14 0:07:44

yolo-inference多后端+多任务+多算法+多精度模型 框架开发记录(python版)

先贴出github地址&#xff0c;欢迎大家批评指正&#xff1a;https://github.com/taifyang/yolo-inference 不知不觉LZ已经快工作两年了&#xff0c;由于之前的工作内容主要和模型部署相关&#xff0c;想着利用闲暇时间写一些推理方面的经验总结&#xff0c;于是有了这个工程。其…...

编程日记 2024/6/14 0:06:43

硬件工程师转向嵌入式软件开发的十大技巧

嵌入式系统设计&#xff1a;硬件工程师转向软件开发的十大实用技巧1. 引言嵌入式系统设计是硬件与软件紧密结合的领域&#xff0c;硬件工程师在扩展技能到软件开发时&#xff0c;需要建立新的思维模式和工作方法。本文总结了硬件工程师转向软件设计时需要掌握的十大关键技巧&am…...

编程新知 2026/3/26 13:34:58

SYSTEM表空间自动增长却报ORA-01658？Oracle19C表空间管理的那些坑

Oracle 19C SYSTEM表空间自动增长失效的深度解析与实战指南 引言 在Oracle数据库管理中&#xff0c;SYSTEM表空间扮演着核心角色&#xff0c;它存储着数据字典、系统存储过程等关键元数据。然而&#xff0c;许多DBA在实际工作中都遇到过这样的困惑&#xff1a;明明设置了AUTOEX…...

编程新知 2026/3/26 13:06:56

Homebrew国内镜像源对比：如何为MacOS M2快速安装Pandoc并配置Typora

Homebrew国内镜像源深度评测&#xff1a;M2 Mac高效安装Pandoc与Typora配置指南 作为Markdown写作的重度用户&#xff0c;我曾在M1 Pro和M2 Max芯片的MacBook上反复折腾Pandoc的安装过程。最令人头疼的不是软件本身&#xff0c;而是Homebrew那令人抓狂的下载速度——有时一个简…...

编程新知 2026/3/26 12:24:32

OpenClaw + 搜索与资讯：让 AI 帮你「刷」信息，告别信息焦虑

你每天花多少时间刷信息流&#xff1f;30分钟&#xff1f;1小时&#xff1f;今天这篇文章&#xff0c;帮你把这段时间降为零。 01 信息过载是现代人的标配焦虑 早上醒来第一件事是什么&#xff1f;很多人已经条件反射地拿起手机&#xff0c;打开微信公众号、知乎、微博、Twitt…...

编程新知 2026/3/26 11:53:59

保姆级避坑指南：用Python预测波士顿房价，你的MSE为什么降不下来？

Python实战&#xff1a;波士顿房价预测模型MSE居高不下的7个关键排查点 当你第一次尝试用线性回归预测波士顿房价时&#xff0c;最令人沮丧的莫过于看着训练损失曲线反复横跳&#xff0c;而测试集的MSE&#xff08;均方误差&#xff09;却像被钉在墙上的蝴蝶标本一样纹丝不动。…...

编程新知 2026/3/26 11:35:57

【笔试真题】- 阿里系列-2026.03.25-算法岗

📌 点击直达笔试专栏 👉《大厂笔试突围》 💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com 阿里系列-2026.03.25-算法岗 1. LYA 的同余构造 问题描述 说明：阿里系列近期多条业务线笔试题基本共用同一套公开机试，淘天、阿里云等方向都可参考本场。 …...

编程新知 2026/3/26 11:25:55

基于深度学习的桥梁健康状态监测与预警系统设计与实现

基于深度学习的桥梁健康状态监测与预警系统设计与实现 1. 系统总体架构 本系统采用 B/S 架构，由数据采集层、数据处理层、深度学习模型层、Web后端层及前端可视化层组成。 后端框架：Django (负责ORM、API、用户认证) 深度学习：TensorFlow 2.x / Keras (构建LSTM-Autoencod…...

编程新知 2026/3/26 10:37:23

5大突破性功能：重新定义Mac微信体验的终极指南

5大突破性功能&#xff1a;重新定义Mac微信体验的终极指南 【免费下载链接】WeChatExtension-ForMac Mac微信功能拓展/微信插件/微信小助手(A plugin for Mac WeChat) 项目地址: https://gitcode.com/gh_mirrors/we/WeChatExtension-ForMac 你是否曾因微信消息被撤回而错…...

编程新知 2026/3/26 9:49:00

实测AWS Bedrock 接入 Claude 4.6 做代码审查：200K 上下文+多智能体协作

最近 GitHub 上的不少热门开源项目都在热议一款新工具&#xff1a;Anthropic 刚刚在 AWS Bedrock 推出的 Claude 4.6 Sonnet&#xff0c;以及随之而来的多智能体代码审查系统&#xff08;Claude Code Review&#xff09;。这套系统不仅卷起了技术圈的讨论热潮&#xff0c;也掀起…...

编程新知 2026/3/26 9:30:53

开发者专属配置：OpenClaw+GLM-4-7-Flash优化命令行工作效率

开发者专属配置&#xff1a;OpenClawGLM-4-7-Flash优化命令行工作效率 1. 为什么开发者需要AI增强命令行&#xff1f; 作为每天与终端打交道的开发者&#xff0c;我经常遇到这样的困境&#xff1a;忘记复杂的grep参数组合、需要反复查阅历史命令、或是面对一长串docker compo…...

编程新知 2026/3/26 8:58:40