线性规划问题的标准形式是
\[\left\{ \begin{matrix} \operatorname{min}{z}={c}_{1}{x}_{1}+{c}_{2}{x}_{2}+\cdots+{c}_{n}{x}_{n} \\ {a}_{11}{x}_{1}+{a}_{12}{x}_{2}+\cdots+{a}_{1n}{x}_{n}={b}_{1} \\ {a}_{21}{x}_{1}+{a}_{22}{x}_{2}+\cdots+{a}_{2n}{x}_{n}={b}_{2} \\ \ldots \\ {a}_{m1}{x}_{1}+{a}_{m2}{x}_{2}+\cdots+{a}_{mn}{x}_{n}={b}_{m} \\ {x}_{1},{x}_{2},\cdots,{x}_{n} \geq 0 \end{matrix} \right.\]
或
\[\left\{ \begin{matrix} \operatorname{min}{z}=\sum_{j=1}^{n} {{c}_{j}{x}_{j}} \\ \sum_{j=1}^{n} {{a}_{ij}{x}_{j}}={b}_{i},i=1,2,\cdots,m \\ {x}_{j}\geq 0,j=1,2,\cdots,n \end{matrix} \right.\]
写成矩阵形式为
\[\left\{ \begin{matrix} \mathrm{\mathrm{min}}{z=CX} \\ AX=b \\ X\geq0 \end{matrix} \right.\]
在上式中，0为n维列向量。
线性规划的标准形式要求目标函数最小化，约束条件取等式，变量b为非负。不符合这几个条件的线性模型首先要被转换为成标准形式。
MATLAB最优化工具箱采用对偶单纯形法和内点法求解线性规划问题。