运筹学知识总结.docxVIP

运筹学知识总结 　　运筹学　　考试时间：XX-1-410:00-12:00　　考试地点：　　金融1、2：201，会计1、2：106人资1、2：203，工商1、2：205　　林经1、2：306　　答疑时间：　　17周周二周四上午8：00-11：0018周周一周三上午8：00-11：00　　地点：基础楼201　　线性规划　　如何建立线性规划的数学模型；　　线性规划的标准形有哪些要求？如何把一般的线性规划化为标准形式？　　如何用图解法求解两个变量的线性规划问题？由图解法总结出线性规划问题的解有哪些性质？如何用单纯形方法求解线性规划问题？　　如何确定初始可行基或如何求初始基本可行解？如何写出一个线性规划问题的对偶问题？如果已知原问题的最优解如何求解对偶问题的最优解？对偶单纯形方法适合解决什么样的问题？如何求解？　　对于已经求解的一个线性规划问题如果改变价值向量和右端向量原最优解/基是否仍是最优解/基？如果不是，如何进一步求解？　　1、建立线性规划的数学模型：　　特点：　　每个行动方案可用一组变量的值表示，这些变量一般取非负值；　　变量的变化要受某些限制，这些限制条件用一些线性等式或不等式表示；　　有一个需要优化的目标，它也是变量的线性函数。2、线性规划的标准形有哪些限制？如何把一般的线性规划化为　　标准形式？　　目标求极小；约束为等式；变量为非负