第1节线性优化方法与技术.docxVIP

第一章管理系统的优化方法与技术（1）本章介绍运筹学的一些内容，主要包括：线性优化方法与技术、非线性优化方法与技术和网络分析技术。运筹学作为一个科学名次出现在20世纪30年代末。英文为“Openitiomd Research,从字面上来理解可以称为“运用研究”，我国学者于1957正式定名为“运筹学”。那么什么是是运筹学呢？运筹学是一门应用学科，它广泛应用现代科学技术知识和数学方法，解决实际中提出的专门问题，为决策者选择最优决策提供定量依据。运筹学在解决实际问题过程中形成了一定的固定步骤：（1）提出和形成问题。即弄清问题的目标，可能的约束，问题的可控变量和有关参数，搜集相关的技术资料。（2）建立模型。即把问题中的可控变量、参数、目标与约束之间的关系用一定的模型表示出来。（3）求解模型。用相关手段求解模型，得出最有解、满意解。（4）解的检验。检查求解步骤和过程是否有错误，检验解是否反映实际问题的木质。（5）解的实施。将解应用于解决实际问题。以上步骤可以循环。第一节线性优化方法与技术1.1线性规划模型在经营管理中如何有效地利用人力、物力完成更多的任务，或是在预定的目标下，如何耗用最少的人力、物力去实现目标，这类问题往往可以用线性规划模型来表示。所谓线性规划模型是指设有/个决策变量坷,兀2,…，占，则有max（或min）z = c{x{+ c2x2+ ? ? ? + cnxna[lxl +d