位置：公众课 > 教育资讯 > 自考资讯 > 自学考试运筹学难不难考

自学考试运筹学难不难考

来源：公众课时间：2025/9/9 18:04:42 共 2153 浏览

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

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

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

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

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

版权说明：
本网站凡注明“公众课原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
您可以扫描右侧微信二维码联系我们。