应用MATLAB工具箱求解规划问题.doc_matlab工具箱求解运输问题资源-CSDN文库

162 浏览量 2022-11-16 23:13:18 上传评论收藏 112KB DOC 举报

资源推荐

资源详情

资源评论

v1.0 可编辑可修改

11

应用 MATLAB 优化工具箱求解规划问题

如今，规划类问题是常见的数学建模问题，离散系统的优化问题一般都可以通过规划模型来

求解。用 MATLAB 求解规划问题，可以避免手工的烦琐计算，大大提高工作效率和结果的准

确性。MATLAB 是一种应用于数学计算及计算结果可视化处理的面向对象的高性能计算机语

言，它以矩阵和向量为基本数据单位，从而提高程序的向量化程度，提高计算效率，尤其适

合于线性规划、整数规划、多元规划、二元规划类问题的算法编写，以及数据拟合、参数估

计、插值等数据处理法。利用 MATLAB 提供的强大的规划模型求解命令，可以简单快速地得

到所要的结果。本文主要对线性规划、非线性规划、整数规划、单目标约束规划以及多目标

规划等规划问题在 MATLAB 中的实现做比较详细的讲解.

线性规划问题

线性规划是一种优化方法，MATLAB 优化工具箱中有现成函数 linprog 对标准型 LP 问题

求解。

线性规划问题是目标函数和约束条件均为线性函数的问题，MATLAB 中线性规划的标准

型为：

Min f’x

. .

A x b

s t Aeq x beq

lb x ub

× £

ì

ï

× =

í

ï

£ £

î

其中 f、x、b、beq、lb、ub 为向量，A、Aeq 为矩阵。

其他形式的线性规划问题都可经过适当变化化为以上标准型。线性规划是一种优化方

法，MATLAB 优化工具箱中有现成函数 linprog 对标准型 LP 问题求解。在 MATLAB 指令窗口

运行 help linprog 可以看到所有的函数调用形式，

如下：

x = linprog(f,A,b) %求 min f’x ；.

bxA ��

线性规划的最优解

x = linprog(f,A,b,Aeq,beq) %等式约束

beqxAeq ��

，若没有不等式约束，则

A=[]，b=[]。若没有等式约束，则 Aeq=[]，beq=[]

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余9页未读，立即下载

内容反馈

xinkai1688

粉丝: 334
资源: 8万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip