数学建模学习线性规划问题

数学建模线性规划的基本形式

其中 c 和 x 为 n 维列向量， A 、 Aeq 为适当维数的矩阵，b 、beq 为适当维数的列向量。

基本函数形式为 linprog(c,A,b)，它的返回值是向量 x 的值。还有其它的一些函数调用形
式（在 Matlab 指令窗运行 help linprog 可以看到所有的函数调用形式），如：
[x,fval]=linprog(c,A,b,Aeq,beq,LB,UB,X0,OPTIONS)
这里 fval 返回目标函数的值，LB 和 UB 分别是变量 x 的下界和上界， 0 x 是 x 的初始值，
OPTIONS 是控制参数。

转换为标准形式，运用书上的公式可求解出最优解。
2，
求解指派问题的匈牙利算法
由于指派问题的特殊性，又存在着由匈牙利数学家 Konig 提出的更为简便的解法
—匈牙利算法。算法主要依据以下事实：如果系数矩阵 ( )ij C = c 一行（或一列）中每一元素都加上或减去同一个数，得到一个新矩阵 ( ) B = bij ，则以C 或 B 为系数矩阵的指派问题具有相同的最优指派。
把矩阵做线性变换得到的矩阵拥有相同特殊解
目的是化简系数矩阵，化简方法是
1、现将矩阵每一行减去该行的最小值，对出现的0标上*，要保证每行有标记的0不在同一列
2、对没有标记的0的行做标记^
3、对^标记的行的0元素所在列做标记 ^
4、对^列中有 的行做标记
5、重复3、4步骤，知道找不到对应的0为止
6、对有^标记的行列画直线，找出未被划掉的元素中的最小值
7、让有^标记的行减去该元素，让有 ^标记的列加上该元素（0元素除外）
8、上述过程可重复执行，直到出现可重复元素为止3
3.非线性规划问题*（目标函数中包含非线性函数）

出错不知道原因

主程序

3