自学考试运筹学难不难考

一是单纯行法解决线性规划问题，主要思想为迭代，通过检验数判断是否为最优解，另外包括对线性规划标准行中的常数、函数系数进行灵敏度分析，基本方法是通过迭代的路径即单位矩阵的变化得出分析系数的变化，检验是否符合最优解即可。

二是运输问题，通过产销平衡，以优先满足较小费用的最小元素法得出初始运输方案，在通过闭合回路法检验是否为最优运输方案，即对运输值为零的非基变量加一，查看总费用是否增加，若存在某一非基变量的检验数是否小于零，则运用闭合回路法进行优化，即将非基变量加一。

三是动态规划，对有限资源进行分配，得到最优分配方案。

四是最大流或最短路径，最大流问题中，通过对每个连接起始的路径进行加流，满足某一段的流量最大，当所有路径都不能加流时即达到最大流，可通过判断起点的流出和终点的流入是否相等检验是否计算正确。

五是指派问题。通过建立模型，使人与工作的数量相等，经过匈牙利法得出最佳指派方案，同时若所求为最大利润，则需用最大的数字减去所有。