Test problem LP

A program that creates a LP test problem with a sparse matrix.

您现在正在关注此提交

This is a program that generates a test problem for linear optimization with a sparse matrix. The test problem is of the kind
min c'*x
s.t. Aeq*x=beq
lb<=x<=ub
where lb is a zero vector and ub is greater then a zero vector so that the problem has a solution.
The problem that generates is a minimum cost flow network problem. When the problem is generated the program will (if you want) show the graph of the problem.
You call the program with the command
[Aeq,beq,lb,ub,c]=simsys_sparse(m)
where m is the number of rows you want Aeq to have. Before you change some variable in the program you have to choose m>=11.
See the help-notes of each m-file.

引用格式

Per Bergström (2026). Test problem LP (https://ww2.mathworks.cn/matlabcentral/fileexchange/8845-test-problem-lp), MATLAB Central File Exchange. 检索时间: .

类别

Help CenterMATLAB Answers 中查找有关 Optimization Toolbox 的更多信息

一般信息

MATLAB 版本兼容性

  • 兼容任何版本

平台兼容性

  • Windows
  • macOS
  • Linux
版本 已发布 发行说明 Action
1.0.0.1

These scripts were originally published over 20 years ago. I've now updated it to work with modern Matlab versions. Minor changes were made to improve compatibility and maintain original behavior.

1.0.0.0

A small bug in simsys_sparse2 is now fixed.