数学建模非线性规划原理的应用与编程实现

2024-04-05 23:18:00

非线性规划模型NP

包含非线性函数:不是直线而是曲线、曲面、或不确定的属性,叫非线性。
如:x^2
线性函数:一次函数,ax+b

列1-投资决策问题

解答:
设置决策变量:
1)投资某个项目达到收益最高,使用比值法(更直观)
收益/投资花费

取值范围
1)*非线性规划中常用
限制xi=0或1(在编程中) xi(1-xi)=0

数学模型:

如果增设一个风险(不确定),此时需要:投资收益-风险-投资,但在此题中没有风险,所以直接用收益/投资就行

非线性规划的数学模型

matlab中非线性规划的数学模型

s.t内前两个是线性规划函数,后两个是非线性规划函数
c(x)<=0 非线性规划的不等式
ceq(x)=0非线性规划的等式
lb上界 ub下界

matlab中的命令:
[x,fval]=fmincon()

普通的非线性规划例子

matlab编写过程

二次规划

1)约束条件全部是线性函数ax+b
2)实对称矩阵:矩阵元素沿着对角线是对称的
如:
1 0 0
0 1 0
0 0 1
3)目标函数中有二次函数也有一次函数f^t x
4)标准形式中是1/2x^2,所以在带值进入函数时
x^2的系数*2
5)x^T是转置矩阵

matlab中求解二次规划的命令:
x0:非线性函数的初值

二次规划例子

系数变为原来的两倍:
2x1^2–>4
-4x1x2–>-8
+4x2^2–>8
-8是x1x2,所以使用时是-4 -4

应用实例-供应与选址

解答:
建立模型:
1)吨千米数:吨千米数
2)两个料场运输到6个工地,共有26=12个决策变量
3)新建立两个料场,现在每个料场的坐标不知道,就有12+4=16个未知数/决策变量,这只是多了4个变量,因此可以1,2问一起写
4)题目中写明了分别向工地运输多少吨水泥,所以直接设置每个料场向工地的运输量为xij
5)xij的和即料场向工地运输的量要满足每个工地的需求di
6)xij的和<=ej
x11+x21+x31+x41+x51+x61<=e1
x21+x22+x32+x42+x52+x62<=e2
从料场1向所有工地运输的量小于其存储量
从料场2向所有工地运输的量小于其存储量

第一问:
使用临时料场的情况:

matlab代码:

计算结果:

第二问:
改建两个新料场的情况:

matlab代码:

第一个程序:

第二个程序:

计算结果:

如果取初值为上面运算的结果:

数学建模非线性规划原理的应用与编程实现相关推荐

数学建模——非线性规划
目录基本概念凸规划判别定理二次规划模型非线性规划的求解无约束极值问题有约束极值问题基于求解器的解法基于问题的求解其他非线性规划:描述目标函数或约束条件条件的数学表达式中,至少有一 ...
数学建模非线性规划
一.非线性规划模型 1.概念: 如果目标函数或约束条件中包含非线性函数,就称该规划问题为非线性规划问题.一般来说,求解非线性规划问题要比求解线性规划问题困难得多,也不像线性规划问题那样有单纯形法这一通 ...
数学建模|主成分分析原理（PCA）
一.PCA简介 1. 相关背景主成分分析(Principal Component Analysis,PCA), 是一种统计方法.通过正交变换将一组可能存在相关性的变量转换为一组线性不相关的变量,转换 ...
数学建模，8月学习感想
数学建模概览 Matlab入门常用的操作指令数据类型建模流程分析问题建立模型&求解模型数据建模技术优化技术连续模型求解评价模型求解机理建模方法撰写论文前情提示正文部分 ...
数学建模竞赛（国赛和美赛）经验分享
建模的经历第一次参赛是在大一的暑假参加的国赛,当时和两个同学刚刚组队,我们也没有什么基础,结果可想而知:无奖. 在经历了这一次国赛之后,大一时的两位队友也无心再参加,所以又重新找了两位队友.从此我们 ...
【比赛总结】从编程位队长的角度看待第十三届华中杯数学建模比赛A题
前言有幸以编程位和队长的身份大一就参加了一次数学建模比赛,这次比赛是"华中杯",所以第一次打还是比较有新鲜感和有很多收获的,故记于此. 因为--在前期找指导老师的时候一说是大一的 ...
2022年认证杯SPSSPRO杯数学建模C题(第一阶段)污水流行病学原理在新冠疫情防控方面的作用求解全过程文档及程序
2022年认证杯SPSSPRO杯数学建模 C题污水流行病学原理在新冠疫情防控方面的作用原题再现: 2019 年新型冠状病毒肺炎疫情暴发至今已过两年,新型冠状病毒历经多次变异,目前已有 11 种 ...
2023年数学建模美赛A题（A drought stricken plant communities）分析与编程
2023年数学建模美赛A题(A drought stricken plant communities)分析与编程 2023年数学建模美赛D题(Prioritizing the UN Sustainab ...
2.经典!!-怎么写数学建模论文技巧-选题-论文手-算法（建模）手-编程手
论文写作 LaTeX LaTeX是一种基于TEX的排版系统,常被用于排版期刊文章.书籍.学位论文.LaTex和它的前身TeX都是自由软件,因而被广泛使用是排版高质量科技类文档的标准应用. Mathpi ...

最新文章

热门文章