数学建模--lingo解决线性规划问题~~灵敏度分析的认识

目录

1.线性规划问题举隅

(1)问题介绍

(2)问题分析

(3)灵敏度分析

(4)方法缺陷

(5)可行域&凸集

2.lingo的简单认识

(1)默认设置

(2)运行按键

(3)运行窗口

(4)总结提炼

(5)激活全局求解器

3.灵敏度分析

(1)案例分析

(2)注意事项

4.二次规划

(1)问题介绍

(2)程序部分

(3)相关说明

下集预告--集合~属性~~指派集合~~~~


1.线性规划问题举隅

(1)问题介绍

(2)问题分析

这个就是一个生产奶制品的问题,一桶牛奶有两种选择,一种就是生产3公斤的A1奶制品,一种就是生产4公斤的A2奶制品,480指的是这个所有工人的总的工作时长,A1这个奶制品最多生产100公斤,一共是有50桶牛奶作为原料,求解这个最大利润的生产方案;

(3)灵敏度分析

上面的这个小三问实际上就是和这个灵敏度分析相关的,这个灵敏度分析在数学建模里面不是不可少的,但是这个写好了就是我们的论文的亮点,但是实际上大部分参加比赛的同学都是在这个灵敏度分析部分不疼不痒的写上几句话,这个其实是我们需要学习的地方,通过这三个小问我们简单的认识一下这个灵敏度分析的过程;

(4)方法缺陷

上面的这个就是决策变量和目标函数以及约束条件,下面的是使用的图解法进行求解的,这个实际上我们高中阶段是学习过的,但是这个方法的缺点就是只能解决二元的归化问题,因为这个要画图,如果这个变量的个数超过两个,这个图就不好画,画了也不直观;

(5)可行域&凸集

图解法的最优解一定是在端点位置取到的,这个可行域我们也称之为凸集;

2.lingo的简单认识

(1)默认设置

简单的一个例子:以model开始,以end结束,先写目标函数,后写约束条件;我们没有把这个x,y>=0写进去是因为这个lingo里面的变量默认都是大于0的,我们后面如果想要取消这个默认限制,可以使用free函数,取消这个变量大于0的默认设置;

(2)运行按键

运行窗口介绍,我们可以点击这个solve命令里面的solve命令,也可以直接使用这个工具栏里面的类似于扎飞镖的小标志,都是可以运行这个程序的;

(3)运行窗口

运行之后会弹出来两个窗口,一个就是下面的这个,里面有一些参数说明,可以简单的了解一下; 

 

(4)总结提炼

实际上在建模里面,我们是一般不会很留意这个第一个相关设置的窗口的,像这个里面的变量的个数,占用内存这些我们不会关心,我们只需要关注第二个窗口里面的目标函数最优值以及这个相关决策变量的取值;

(5)激活全局求解器

这个就是对于一些规划问题,我们为了避免程序找到局部最优解就停止,而是让这个程序找到全局最优解,这个时候我们需要激活相关的设置;点击options------点击global solver------点击这个use前面的勾选按钮;

3.灵敏度分析

(1)案例分析

这个灵敏度分析lingo求解的时候是会进行分析的,但是这个不会显示,我们仔细如果需要的话就需要我们自己手动的调出来;

 我们通过一个案例认识一下这个灵敏度分析:

求解程序:

选择这个灵敏度分析,先进行下面的设置,还是在options里面,选择这个price&ranges选项,表示完成设置,然后把这个程序重新运行一遍;

程序重新运行一遍之后,点击这个solvers里面的range选项,就可以看到下面的页面选项:

上面的表显示的就是这个变量的变化范围,什么是灵敏度分析,灵敏度分析就是系数的变化范围,在这个范围里面变化不会影响到最优解,但是会影响最优值,以这个里面的desk一行为例子,这个原本的系数是60(见下图),现在灵敏度分析告诉我们,这个可以向上浮动20,向下浮动4,也就是在56~80之间变化都不会影响这个最优解,最优解就是这个生产几个桌子,几个凳子,几个椅子,原来是几个,在这个56~80的范围里面还是几个,这个最优解是不会改变的,但是最优值会改变,因为这个决策变量系数都变化了;

 下面的表格表示的就是这个约束条件灵敏度分析,2这一行就是第一个约束条件,因为这个lingo把这个目标函数当成了第一个约束条件;

原来的约束条件是<=48,现在是可以在负无穷到72(48+24)之间进行浮动,那个infinity就是表示的负无穷,这个范围里面变化时候不会影响到最优值,因为这个时候系数也没有改变,所以这个时候的最优解也是没有变化的;

以上就是这个案例的灵敏度分析的过程,相信你通过这个题目会对灵敏度分析有一个立体的认识;

(2)注意事项

因为这个灵敏度分析是我们自己手动调用的,但是这个会影响我们的程序的运行效率,延长运行时间,因此我们平常不使用的时候不会进行相关的设置;

4.二次规划

(1)问题介绍

二次规划就是这个问题里面的决策变量的次数是二次的,像下面的这个里面的x1的平方,x2的平方等等,s.t表示的就是约束条件,其中这个问题里面要求这个决策变量必须是整数,这个时候需要使用一个函数grim函数

(2)程序部分

 

(3)相关说明

第一个就是这个语句的位置对于我们整个程序没有影响,因此我们上面的程序把这个max函数放在了第二行,但是我们一般不会这么搞,只是让大家知道这个是可以的;

gin是取整函数,free是解除限制函数(默认的一些设置),BND函数,就是如果我们已经知道了这个变量的范围,我们就可以使用这个函数告诉系统这个变量的搜索区间,减少这个时间的消耗,上面的批注里面有一个实例,就是我们知道这个x1变量的范围是1~10,我们就可以写做这个BND(1,x1,10),bin函数针对于01规划使用的;

下集预告--集合~属性~~指派集合~~~~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/751159.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Halcon 如何根据特征过滤区域和XLD

一 如何跟进特征过滤区域和XLD dev_open_window(0,0,512,512,black,WindowHandle)read_image(Image,fabrik)threshold(Image,Region,128,255)connection(Region,ConnectedRegions)*根据面积范围[8000,9000] dev_display(Image)select_shape(ConnectedRegions,SelectedRegions,…

数据结构速成--树和二叉树

由于是速成专题&#xff0c;因此内容不会十分全面&#xff0c;只会涵盖考试重点&#xff0c;各学校课程要求不同 &#xff0c;大家可以按照考纲复习&#xff0c;不全面的内容&#xff0c;可以看一下小编主页数据结构初阶的内容&#xff0c;找到对应专题详细学习一下。 气死了…

springboot + Vue前后端项目(第二十记)

项目实战第二十记 写在前面1. 高德地图官网2. 开发文档3. 集成高德地图3.1 在public文件夹下创建config.js3.2 index.html&#xff08;在项目启动文件中引入外部的js&#xff09;3.3 点标记&#xff08;用点标记当前位置&#xff09;3.4 信息窗体&#xff08;点击当前位置&…

简易深度学习(1)深入分析神经元及多层感知机

一、神经元 单个神经元结构其实可以认为是一个线性回归模型。例如下图中 该神经元输入为三个特征&#xff08;x1&#xff0c;x2&#xff0c;x3&#xff09;&#xff0c;为了方便理解&#xff0c;大家可以认为每条线上都有一个权重和特征对应&#xff08;w1&#xff0c;w2&…

麒麟系统安装MySQL

搞了一整天&#xff0c;终于搞定了&#xff0c;记录一下。 一、背景 项目的原因&#xff0c;基于JeecgBoot开发的系统需要国产化支持&#xff0c;这就需要在电脑上安装MySQL等支撑软件。 国产化项目的操作系统多是麒麟系统&#xff0c;我的系统如下&#xff1a; arm64架构。…

ISSCC论文详解2024 34.2——双端口设计实现高面积利用的浮点/整数存算

本文将要介绍的文献主题为浮点存内计算&#xff0c;题目为《A 16nm 96Kb Integer/Floating-Point Dual-Mode-Gain-CellComputing-in-Memory Macro Achieving 73.3-163.3TOPS/W and 33.2-91.2TFLOPS/W for AI-Edge Devices》&#xff0c;下面本文将从文章基本信息与背景知识、创…

5.9k!一款清新好用的后台管理系统!【送源码】

今天给大家分享的开源项目是一个优雅清新后台管理系统——Soybean Admin。 简介 官方是这样介绍这个项目的&#xff1a; Soybean Admin 使用的是Vue3作为前端框架&#xff0c;TypeScript作为开发语言&#xff0c;同时还整合了NaiveUI组件库&#xff0c;使得系统具有高可用性和…

分页处理封装+分页查询题目列表

文章目录 1.sun-club-common封装分页1.com/sunxiansheng/subject/common/eneity/PageInfo.java2.com/sunxiansheng/subject/common/eneity/PageResult.java 2.sun-club-application-controller1.SubjectInfoDTO.java 继承PageInfo并新增字段2.SubjectController.java 3.sun-clu…

信息学奥赛初赛天天练-37-CSP-J2021阅读程序-质数、合数、约数、约数个数、约数和、增加质因数对约数个数、约数和的影响

PDF文档公众号回复关键字:20240627 质数 质数和合数是数学中对于自然数&#xff08;不包括0和1&#xff09;的两种重要分类 质数 (Prime Number) 一个大于1的自然数&#xff0c;除了1和它本身以外不再有其他因数的数称为质数 例如 2、3、5、7、11、13、17、19等都是质数 …

从RLHF到DPO再到TDPO,大模型对齐算法已经是「token-level」

在人工智能领域的发展过程中&#xff0c;对大语言模型&#xff08;LLM&#xff09;的控制与指导始终是核心挑战之一&#xff0c;旨在确保这些模型既强大又安全地服务于人类社会。早期的努力集中于通过人类反馈的强化学习方法&#xff08;RLHF&#xff09;来管理这些模型&#x…

【深度学习】python之人工智能应用篇--跨模态生成技术

跨模态生成技术概述 跨模态生成技术是一种将不同模态的数据&#xff08;如文本、图像、音频、视频等&#xff09;进行融合和转换的技术。其目标是通过将一个模态的数据作为输入&#xff0c;生成与之对应的另一个模态的输出。这种技术对于突破单一模态的局限性&#xff0c;提高…

数据库怎么同步

数据库要怎么同步呢&#xff0c;有很多方法&#xff0c;看你用什么数据库&#xff0c;如果是Sqlserver,你要数据库同步&#xff0c;那么可以使用自带的订阅发布&#xff0c;订阅发布应该是不错的方法&#xff0c;但是我上次要配置双向同步&#xff0c;它的对等发布好像没部署成…

力扣-和为K的子数组

题目-和为 K 的子数组 解法1&#xff1a;两层for循环 public class T560 {public static int subarraySum(int[] nums, int k) {int res 0;for (int i 0; i < nums.length; i) {int tempSum 0;for (int j i; j < nums.length; j) {tempSum nums[j];if (tempSum k)…

JetBrains IDEA 2024 无线重置免费 试用

注意&#xff1a;该文档只作为参考&#xff0c;若涉及到版权问题&#xff0c;请官方购买正版软件 Idea的使用&#xff0c;不是免费的。需要自己购买&#xff0c;获取证书才能使用&#xff0c;那么怎么无限试用30天呢&#xff1f; 免费试用操作&#xff1a; 文件删除 删除C:\…

揭秘数据合并的秘密:一文掌握一对一、多对一、多对多合并技巧与实战!

使用pd.merge()合并 类似 MySQL 中表和表直接的合并merge与concat的区别在于,merge需要依据某一共同的行或列来进行合并使用pd.merge()合并时,会自动根据两者相同column名称的那一列,作为key来进行合并每一列元素的顺序不要求一致1. 一对一合并 df1 = pd.DataFrame({"…

软考系统架构师系统工程与信息系统基础考点

软考系统架构师系统工程与信息系统基础考点 系统工程 定义&#xff1a;一种组织管理技术&#xff0c;一种现代的科学决策方法 目的&#xff1a;以最好的方式实现系统 目标&#xff1a;整体最优 意义&#xff1a;利用计算机为工具&#xff0c;对系统的结构、元素、信息和反馈…

2024黑盾杯复现赛题MISC部分

一、一个logo 一张png图片&#xff0c;查看颜色通道即可发现flag 二、 学会Office 最好用联想自带的excel工具查看&#xff0c;我用WPS打开未解出题目 这里会发现有隐藏信息 隐藏信息为宏加密 。去百度了解宏加密后&#xff0c;发现有俩个宏&#xff0c;一个加密一个解密 执…

LeetCode刷题之HOT100之课程表

吃完普通的食堂饭菜&#xff0c;回到实验室&#xff0c;继续做一道题&#xff01; 1、题目描述 2、逻辑分析 这道题涉及到图相关知识&#xff0c;应用到了拓扑排序。 题意解释 一共有 n 门课要上&#xff0c;编号为 0 ~ n-1。先决条件 [1, 0]&#xff0c;意思是必须先上课 0…

不止是只有维度建模,数据仓库还有Data Vault建模

引言 在数据仓库设计中&#xff0c;传统的星型和雪花型模型有着各自的优势和劣势。随着数据量的增大和数据源的多样化&#xff0c;Data Vault&#xff08;数据仓库&#xff09;建模方法逐渐受到关注和应用。Data Vault建模是一种灵活、可扩展、适应性强的建模方法&#xff0c;…

flash申请内存失败,导致老化问题解决

背景 在闪光灯初始化阶段客制化了一个buffer&#xff0c;下发到kernel的闪光灯驱动中用于保存读取闪光灯寄存器的值。功能测试都是正常的&#xff0c;但是一旦开始批量跑产线老化测试会有1/4500左右概率的后主摄拍照卡住。定位根因是闪光灯初始化失败&#xff0c;进一步原因就…