数学建模_线性规划

已于 2024-07-17 19:56:55 修改
阅读量17 收藏
点赞数
分类专栏： 数学建模 文章标签： 线性代数 矩阵 算法
于 2022-05-26 11:37:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52077555/article/details/124975663
版权

线性规划

在这里插入图片描述

这道题我看了第一遍没怎么看懂（太久没做题了），看完后感觉一定要看（意思是复习一下,好好看看每一步）

在这里插入图片描述

决策变量x1,x2
目标函数(min)
约束条件(>,<,=)

在这里插入图片描述

所有函数要全为 线性函数

在这里插入图片描述

下面这张开始没咋理解

Matlab求最大值时c取负号
目标函数： 求最小值的式子（求最大值时c取负号）c是个矩阵
约束条件 ：一个含有小于号的等式（不是小于号，系数A和b要全取负号），
一个等式，
一个约束变量的边界的式子
详细见例题

决策变量x1,x2
目标函数(min)
约束条件(>,<,=)

在这里插入图片描述
在这里插入图片描述

c是价值变量

在这里插入图片描述

约束变量第三个式子可以只有下边界，求解命令也是可以只有前6个变量

在这里插入图片描述

1.求得是最大值系数要取负号
2.约束条件符号大于号转化为小于号，左右两边系数全为负号
3.zeros(3,1)构造一个3行1列的式子都是0 相当于下界向量。
最后一行看的第一遍未理解（当时的疑问：前面已经取过负号，这里还要取？）
最后一行看的第二遍理解：记住就行，式子是这样用的。（未验证下面的代码正确性）

在这里插入图片描述

线性规划的转化，当题目中给出的不满足线性规划公式中，要构造满足的线性函数

在这里插入图片描述

实际例题

在这里插入图片描述

风险尽量小，收益尽量大，pi是费率

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

交易的时候要交交易费所以 求和（1+pi）*xi=M

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

利用模型一求解

在这里插入图片描述在这里插入图片描述
在这里插入图片描述

作业

在这里插入图片描述
在这里插入图片描述

参考

老哥数学建模

山海上的风
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
数学建模--线性规划
Jerry Wu的博客
07-02 5838
今天结束了为时两周的数学建模暑假培训，打算重新整理一下课堂上的知识，并通过博客做笔记，这是第一节课讲的内容–线性规划。 线性规划（Linear programming,简称LP）属于运筹学的重要分支，其目的在于合理利用有限资源进行最优决策。 建立线性规划数学模型的基本步骤是 1.确定目标变量和决策变量； 2.根据决策变量与目标变量之间的函数关系确定目标函数； 3.根据限制条件确定约束条件。
数学建模——线性规划
intellifusion的博客
05-08 957
数学建模的线性规划模型——python实现
最优化理论线性规划的基，基解，基可行解，退化基可行解
weixin_44587732的博客
11-12 9129
最优化理论线性规划的基，基解，基可行解，退化基可行解基基解基可行解退化基可行解 基 在一个线性规划中，写出约束条件的系数矩阵，如： 其中任意一个非退化子矩阵为A的一个基，如： （非退化矩阵就是行列式非0的矩阵） 注意：要明确Pi是哪几个。 基解 确定基后，把除了基解之外对应的变量置零，这里假如以P1,P2,P3为基，则X4,X5赋值为0，代入原约束条件，解出X1,X2,X3。得到一个基解。 基可行解 在得到基解后，得到的所有Xi>=0的基解为基可行解 退化基可行解 得到的基可行解有>=1个
数学建模——线性规划篇
qq_51564046的博客
07-08 8707
自己的第一篇csdn有点激动[搓手手] 知识前瞻： 数学建模：数学建模是利用数学方法解决实际问题的一种实践，即通过抽象、简化、假设、引进变量等处理过程后，将实际问题用数学方式表达，建立起数学模型，然后运用先进的数学方法及计算机技术进行求解，简而言之，建立数学模型的这个过程就称之为数学建模。 numpy库：numpy支持大量的维度数组和矩阵运算，对数组运算提供大量的数学函数库。numpy相比于本身的Python列表更快，更节约内容，可以表示向量和矩阵的多维数组数据结构。numpy对矩阵运算进行了优化，高
数学建模-线性规划
NewbieJ_的博客
08-04 2475
线性规划 目标函数及约束条件均为线性函数，故被称为线性规划问题。线性规划问题是在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题。 2021.8.4笔记 1、线性规划的Matlab标准形式及软件求解 ①线性规划的Matlab标准形式 线性规划的目标函数可以是求最大值，也可以是求最小值。约束条件的不等号可以是小于号也可以是大于号。为了避免这种开形式多样性带来的不便，Matlab 中规定线性规划的概准形式为(求最大值加负号) 其中 c，x，b，beq，lb，ub为列向量，c称为价值向量，b称为资
shuxuejianmo.rar_数学建模_油井_线性规划
07-15
数学建模油井线性规划问题，线性规划，仅供参考
数学建模_线性_整数_非线性_动态_规划
01-06
1. 线性规划 1. 常用函数 2. 绝对值型 2.整数规划 1.分支定界法 2.蒙特卡洛法 function [f,g]=mengte(x); f=x(1)^2+x(2)^2+3*x(3)^2+4*x(4)^2+2*x(5)-8*x(1)-2*x(2)-3*x(3)-... x(4)-2*x(5); g=[sum(x)-400 x(1)...
数学建模_优化问题_线性规划
06-04
线性规划是数学建模和优化问题中的一种基础方法，主要用来解决在一系列线性约束条件下，如何最大化或最小化一个线性目标函数的问题。这一方法由G. B. Dantzig于1947年提出，随着计算能力的增强，线性规划现在被广泛...
数学建模-线性规划.pdf
06-01
### 数学建模中的线性规划 #### 一、线性规划概述 线性规划（Linear Programming，简称LP）作为数学规划的一个重要分支，在解决实际问题中占据着至关重要的地位。自1947年G.B. Dantzig提出求解线性规划问题的单纯...
数学建模-线性规划模型
02-26
数学建模-线性规划模型
线性代数：每日一题1/特征值与相似对角化
m0_63227758的博客
08-14 299
下面看必要性：B可对角化，能推出有2个线性无关的特征向量。但是注意，线性无关的特征向量不能推出特征值互不相同，如：[1,0],[0,1]。所以不能推出A有两个不相等的特征值。由题目可知，A，B矩阵相似。A的特征值与与B的特征值相同。由定理1,2可知，A矩阵可相似对角化。由于A，B矩阵相似，故B可相似对角化。设A, B 为二阶矩阵，且 AB = BA , 则“A有两个不相等的特征值”是“B可对角化"的（）是矩阵 A 的互不相同的特征值，n阶矩阵可相似对角化的充要条件。D.既不充分也不必要条件。
python之numpy（2 创建矩阵）
这是C.L 的博客，欢迎大家学习浏览！！
08-14 503
或者利用注释中的linspace函数创建也可，两者是一样的效果。dtype是设置元素的数据类型，这里设置的是int16类型。其中，创建矩阵时整个矩阵用一个中括号，每一行用一个中括号，每行之间用逗号分隔。这里arange创建了从0到11一共12个整数的一维数组，（arange(0,12)其实是左闭右开）在改成3×4的矩阵。下面我们分别创建数组和矩阵。除了使用array创建矩阵外，还有一些特殊的矩阵可以利用现有的函数创建。该矩阵中的元素为随机的，且为在0到1之间的小数。该矩阵中的元素未初始化的。
AI学习记录 - transformers的decoder和encoder中的自注意力矩阵和掩码矩阵的数据处理
weixin_43954090的博客
08-15 336
在实际计算的过程中，掩码不仅仅只是生成一半就可以了，我都知道GPT其实有限制token长度这一说法，假如限制50个token，我们最后生成的注意力矩阵就是长宽都是50个，但是当我们的句子不够50的时候，剩下的位置需要用指定字符去填充。
python之numpy（3 矩阵属性及矩阵运算）
这是C.L 的博客，欢迎大家学习浏览！！
08-14 844
注：如果定义的数组是x=np.array([1,2,3])那么此函数失效，如果定义的是x=np.array([ [1,2,3] ])则可以转置。np.linalg.inv()是求矩阵的逆，np.linalg.det()是求矩阵的行列式，np.linalg.matrix_rank是求矩阵秩。上述代码中，x*y是对应元素之间的相乘，而矩阵之间的点乘是x.dot(y)或者是np.dot(x,y)。矩阵的运算分为矩阵元素之间的运算和矩阵之间的运算，当然两者的区别在加法、减法之间是没有区别的，在乘法之间有所区别。
信奥C++，输入一个n*m的矩阵，在输入一个变量s，如果s==0,则水平翻转矩阵，否则垂直翻转矩阵
m0_38111284的博客
08-14 274
属于信奥题目，具体解法如下。已经通过调试，欢迎使用。
C语言-使用数组法，指针法实现将一个5X5的矩阵中最大的元素放在中心，四个角分别放四个最小的元素（顺序为从左到右，从上到下，从小到大存放），写一函数实现之。
Larry的博客
08-13 652
【代码】C语言-将一个5X5的矩阵中最大的元素放在中心·，四个角分别放四个最小的元素（顺序为从左到右，从上到下，从小到大存放），写一函数实现之。
Python自准直仪双筒望远镜光学ABCD矩阵行为算法
最新发布
跨学科知识视角展现
08-17 410
:dart:平面曲；面圆柱面；非球面光，双凸透镜；90 度棱镜；分束立方体，双透镜棱；镜分光镜光线’；横置隔膜；全内反射；多个分束器的系统，自准直仪；双筒望远镜光学 | :dart:使用ABCD矩阵计算物体：图像；光圈光阑；视场光阑光路 | :dart:光学算法：快速傅立叶变换；雷利·索末菲；Chirp z 变换；平面波分解；光束传播法；波传播法；矢量瑞利-索末菲；矢量快速傅立叶变换；矢量 Chirp z 变换 :pen:光场：平面波；球面波；高斯光束；贝塞尔光束；涡旋光束；拉盖尔光束；厄米高斯光束；泽尼克
备战秋招60天算法挑战，Day17
溜达虎的博客
08-13 396
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
算法的学习笔记—删除链表中重复的结点（牛客JZ76）
业精于勤，荒于嬉
08-14 1204
本文介绍了一种删除排序链表中重复节点的高效算法。通过递归的方式，算法能够有效地删除所有重复节点，并保留链表中仅出现一次的节点。此方法的实现简单且易于理解，同时在时间和空间复杂度方面表现优异，适用于处理大规模数据链表中的重复节点问题。😁热门专栏推荐想学习vue的可以看看这个java基础合集数据库合集redis合集nginx合集linux合集手写机制微服务组件spring_尘觉springMVCmybits🤔欢迎大家加入我的社区尘觉社区。
数学建模 非线性规划
09-11
非线性规划是数学建模中的一种常见问题类型，它涉及到目标函数和约束条件是非线性的情况。 非线性规划的目标是在满足一定约束条件的前提下，寻找使目标函数取得最大或最小值的最优解。与线性规划不同，非线性规划中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

山海上的风

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值