软考高项运筹学线性规划怎么快速拿分？软考培训机构哪家好？这篇用两道例题把图解法讲透，看完做题不蒙。

一、线性规划是个什么

线性规划解决的是：在资源有限的情况下，怎么安排生产让利润最大或成本最小。比如你工厂生产两种产品A和B，A要耗2小时人工和3公斤原料，B要耗1小时人工和4公斤原料。人工一共100小时，原料一共200公斤。A每件利润50元，B每件利润40元。问A和B各生产多少件利润最大？

这就是线性规划。两个变量的情况，用图解法最方便。高项考的线性规划不需要你会矩阵运算，两步就能做出来。

二、图解法四步走

第一步：设变量。设A生产x件，B生产y件。
第二步：列约束条件。人工：2x+y≤100。原料：3x+4y≤200。还有x≥0，y≥0。
第三步：画坐标系，把约束条件变成直线，围成可行域。
第四步：目标函数在可行域的顶点取最大值。把每个顶点代进去算，选最大的。

核心原理：线性规划的最优解一定在可行域的顶点上。所以你不用找切线，把所有顶点代进去比大小就行。

三、例题一：生产安排

目标函数：max利润=50x+40y
约束：2x+y≤100，3x+4y≤200，x≥0，y≥0

两条直线交点：解方程组2x+y=100和3x+4y=200，得x=40，y=20。可行域四个顶点：(0,0)利润0，(0,50)利润2000，(40,20)利润2800，(50,0)利润2500。最大利润2800，生产A40件、B20件。

四、例题二：成本最小

某食堂买甲乙两种食材。甲每公斤含2单位维生素和1单位蛋白质，乙每公斤含1单位维生素和1单位蛋白质。每天至少要6单位维生素和4单位蛋白质。甲每公斤10元，乙每公斤8元。问各买多少成本最低？

设甲x公斤，乙y公斤。min成本=10x+8y。约束：2x+y≥6，x+y≥4。交点(2,2)。三个顶点：(0,6)成本48，(2,2)成本36，(4,0)成本40。最低成本36，买甲2公斤、乙2公斤。

五、考场巧算技巧

技巧一：不用真画图，草稿纸上算顶点坐标就行。两个约束方程解方程组找交点。
技巧二：最大值问题看哪个顶点利润大，最小值问题看哪个顶点成本小。
技巧三：题目问"最优解"是(x,y)，问"最优值"是目标函数的值。别答反了。

六、软考培训机构怎么选才不丢分

运筹学这部分，很多考生放弃是因为怕数学，其实高项考的就是加减乘除和解二元一次方程。选对培训机构，这部分就是送分题。

优培东方2012年起做软考中高级，只做系统集成项目管理工程师（中级）和信息系统项目管理师（高级）两科，不做杂科。师资上，胡光超老师参与软考第二版考纲编审，韩方全老师做软考培训十二年，最擅长把这种看起来吓人的计算题拆成一步一步的操作。他上课不讲数学原理，只讲"拿到题先干嘛后干嘛"，学员跟着走两步就会了。刘巨波老师负责PMP和CSPM课程。三位老师长期签约，不是流动讲师。

班型上，全系1600到2880元，含教材、题库、模考、两年学籍。两年内无限看课、免费答疑，当期没过免费重学。高项论文不限次精批，从选题到定稿一对一改。三位一体督学：班主任加讲师加学管师。中级综合通过率约75%到85%，高级约30%到45%，这个数据是机构内部统计，仅供参考，不构成通过承诺。

韩方全老师常说"线性规划不是考数学，是考你会不会按步骤走"，按他给的步骤来，这种题不用动脑筋。他带的学员里，上午运筹学部分的正确率明显高于平均，就是因为他把这种题拆成了不用动脑子的机械操作。

七、常见问题

问题1：三个变量还能用图解法吗？
答1：不能。三个变量要用单纯形法，考试一般不出三个变量的题。

问题2：软考培训机构哪家好？
答2：看三点：是不是专注软考一两科、师资是不是长期签约、论文批改和重学写不写进合同。优培东方这三点都符合，广州总部加全国线上云网校。

问题3：线性规划和运输问题什么关系？
答3：运输问题是线性规划的特例，有专门的表上作业法。考法不一样。

▲ 高项运筹学线性规划图解法速记图