精选优质文档-倾情为你奉上运筹学知识点:绪论1.运筹学的起源2.运筹学的特点第一章 线性规划及单纯形法1.规划问题指生产和经营管理中如何合理安排,使人力、物力等各种资源得到充分利用,获得最大效益。2.规划问题解决两类问题:一是给定一定数量的人力、物力等资源,研究如何充分利用,以发挥其最大效果;二是已给定计划任务,研究如何统筹安排,用最少的人力和物力去完成。3.规划问题的数学模型包含三个组成要素:决策变量、目标函数(单一)、约束条件(多个)。线性规划问题的数学模型要求:决策变量为可控的连续变量,目标函数和约束条件都是线性的。4. 线性规划问题的标准形式:目标函数为极大、约束条件为等式、决策变量为非负、变量为非负5. 划标准型时添加的松驰变量、剩余变量和人工变量6. 理解可行解、最优解、基、基解、基可行解等概念,且掌握各类解间的关系7. 用图解法理解线性规划问题的四种解的情况:无穷多最优解、无界解、无可行解、唯一最优解8. 用图解法只有解决两个变量的决策问题9. 线性规划问题存在可行解,则可行域是凸集。10. 线性规划