实验记录：最优化理论实验一（线性规划问题求解）

YQDZH

于 2023-10-23 12:37:39 发布

阅读量119

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/YQDZH/article/details/133986934

版权

本文展示了如何使用Matlab解决线性规划问题（包括无约束和约束问题）以及求解一元函数的最小值，通过`linprog`和`fminbnd`函数实现优化计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

线性规划问题

题目一：

clc
clear all
f=[-2;-5];
A=[1 0;0 1;1 1];
b=[4;6;8];
lb=[0;0];
[x fval exitflag]=linprog(f,A,b,[],[],lb)
fval=-fval

结果：

题目二：

clc
clear
f=[-3;1;1;0];
A=[1 -2 1 0];
b=[11];
Aeq=[-4 1 2 -1;-2 0 1 0];
beq=[3;1];
lb=[0;0;0;0];
[x fval exitflag]=linprog(f,A,b,Aeq,beq,lb)

题目三：用matlab绘制一元函数 $f(x)=e^{-x}+x^2$ 并求其最小值 $minf(x)$

clc
clear
x=-5:0.01:5;
y=exp(-x)+x.^2;
plot (x,y);
xlabel('x');
ylabel('y')
title('y=exp(-x)+x.^2 ')
[x fval exitflag output]=fminbnd('exp(-x)+x.^2',-1,1)
%最后求出来的是x
%还要再代回去得到f（x）

代回去得到：