1 定义

目标函数和约束条件中至少有一个非线性规划函数的数学规划问题称为非线性规划问题（UP问题）

2 MATLAB软件求解

函数 fmincon

（1）建立M文件fun.m

function f = fun(x)
f =F(x);

（2）若约束条件中有非线性约束

G(x)<=0或Ceq(x)=0,则建立M文件nonlcon.m定义函数G(x)与Ceq(x)
function [G,Ceq] = nonlcon(x)
G = ...;
Ceq =...;

（3）建立主程序

3 例题

min f(x) = -2x1-x2 g1(x) = 25 -x12-x22 g2(x) = 7-x12+x22 0<=x1<=5,0<=x2<=10

（1）先建立M-文件fun.m定义
目标函数：

function f = fun(x);
f = -2*x(1)-x(2);

（2）再建立M文件mycon2.m定义非线性约束

function [g,ceq] = mycon2(x)
g = [x(1)^2+x(2)^2-25;x(1)^2-x(2)^2-7]

（3）主程序fxx.m

x0 =[3;2.5];
VLB =[0,0];下限
VUB =[5,10];上限
[x,fval,] = fmincon('fun',x0,[],[],[],[],VLB,VUB,'mycon2']没有线性约束，参数设置为[]

4 应用实例

某公司有6个建筑工地要开工,每个工地的位置(用平面坐标系a,b表示,距离单位:千米)及水泥日用量d(吨)由下表给出。规划设立两个料场位于A,B,日储量各为20吨。假设从料场到工地之间均有直线道路相连
试确定料场的位置,并制定每天的供应计划,即从A,B两料场分别向各工地运送多少吨水泥,使总的吨千米数最小。

（1）符号说明
(ai,bi)第i个工地的位置坐标
(xj,yj)第j个料场的位置坐标
di第i个工地的水泥日用量
ej第j个料场的水泥日存储量
xij第j个料场向第i个工地的水泥日运量
（2）模型建立
目标函数

约束条件

（3）MATLAB求解

clear
a=[1.25 8.75 0.5 5.75 3 7.25];
b=[1.25 0.75 4.75 5 6.5 7.75];
d=[3 5 4 7 6 11];
x=[5 2];
y=[1 7];
e=[20 20];
for  i=1:6for j=1:2aa(i,j)=sqrt((x(j)-a(i))^2+(y(j)-b(i))^2);end
end
CC=[aa(:,1); aa(:,2)]';
A=[1 1 1 1 1 1 0 0 0 0 0 00 0 0 0 0 0 1 1 1 1 1 1];
B=[20;20];
Aeq=[1 0 0 0 0 0 1 0 0 0 0 00 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 ];
beq=[d(1);d(2);d(3);d(4);d(5);d(6)];
VLB=[0 0 0 0 0 0 0 0 0 0 0 0];VUB=[];
x0=[1 2 3 0 1 0 0 1 0 1 0 1];
[xx,fval]=linprog(CC,A,B,Aeq,beq,VLB,VUB,x0)

计算结果为：
x =[ 3.0000 5.0000 0.0000 7.0000 0.0000 1.0000 0.0000 0.0000 4.0000 0.0000 6.0000 10.0000]’
结果分别对应x11 x12 x13 x14 x15 x16 x21 x22 x23 x24 x25 x26
fval = 136.2275

5 课后作业

某计算机公司生产A,B,C3种型号的笔记本电脑。这3 种笔记本电脑在复杂的装配线上生产，生产一台A,B,C 型号的笔记本电脑分别需要5小时、8小时、12小时。公司装配线正常的生产时间是每月27000小时，公司营业部门估计A,B,C 3种笔记本电脑每台的利润分别是1000元、1440元、2520元，而公司预测这个月生产的笔记本电脑能够全部售出。投入生产的某种型号的电脑必须至少生产1000台且不多于2000台。试建立数学模型，为该公司制定一个使得生产利润达到最大的方案。
解：

建立模型：
设生产A、B、C型号的电脑数量为x1 x2 x3
目标函数
Max Z = 1000x1+1440x2+2520x3
约束条件
5x1 +8x2+12x3 = 27000
x1=0 or 1000<=x1<=2000
x2=0 or 10000<=x2<=2000
x3 =0 or10000<=x3<=2000

【数学建模】8 非线性规划及例题讲解相关推荐

数学建模优化模型简单例题_数学建模之优化模型：存储模型
点击上方「蓝字」关注我们最近,为申报市级精品课程,我为我校"数学建模与科学计算"课程录制了讲课视频,下面是3.1节优化模型的第一个例子:存储模型.敬请大家批评指正! 优化模型是数 ...
【数学建模】非线性规划模型与01规划模型（最优化）
文章目录一.算法介绍 1. 01规划模型二.适用问题三.算法总结四.应用场景举例 1.非线性规划模型 2.01规划模型五.LINGO代码 1.非线性规划模型 2.01规划模型六.实际案例 ...
数学建模层次分析法例题及答案_斩获国际特等奖！兰理工数学建模团队为百年校庆献礼...
近日,2019年美国大学生数学建模竞赛(MCM-ICM)成绩正式公布. 兰州理工大学数学建模团队再创佳绩,分别获得国际特等奖(Outstanding Winner)1项.一等奖(Meritorious ...
数学建模层次分析法例题及答案_【热门推荐】影响力意志力创新力、数学建模简明教程...
<影响力•意志力•创新力> 索书号:B848.4-49/1028 作者:邢群麟编著出版社:浙江工商大学出版社,2018 馆藏地:新馆304室简介:本书在总结众多成功人士经验的基础上, ...
数学建模优化模型简单例题_数学建模中简单的优化模型
本文介绍较简单的优化模型,归结微积分中函数的机制问题,可以直接用微分法求解. 1. 存贮模型工厂订购原料,出售商品,都需要确定贮存量. 1.1不允许缺货的存贮模型经济批量订货公式(EOQ公式) 用 ...
数学建模优化模型简单例题_数学建模之常见的优化模型
EverydayOneCat 肝ing 知识点 1.运输问题前面线性规划文章中已经讲过经典的运输问题.这个例子只是一个补充,在考虑经济效益的基础上进行运输问题的研究. 建立模型: ai:第i个水库供 ...
数学建模学习---非线性规划
目录前言一.非线性规划问题是什么? 二.非线性规划的数学模型 1.一般形式三.线性规划的 Matlab 解法 Matlab 中非线性规划的数学模型: 2.Matlab 中的命令: 前言本篇讲述 ...
【数学建模】经典简单例题实例1
问题内容: 例1 某人平时下班总是按预定时间到达某处,然然后他妻子开车接他回家.有一天,他比平时提早了三十分钟到达该处,于是此人就沿着他朋友来接他的方向步行回去并在途中遇到了她,这一天,他比平时提前了 ...
数学建模：非线性规划的 Python 求解
目录一般形式 Python 求解 1. scipy.optimize.minimize 函数调用方式: 参数: 返回: 例 1 例 2 2. cvxopt.solvers 模块求解二次规划标准型 ...

【数学建模】8 非线性规划及例题讲解