管理运筹学自学指导.docVIP

管理运筹学自学指导 绪言 一．运筹学定义： 运筹学是一种科学决策的方法； 运筹学是依据给定目标和条件从众多方案中选择最优方案的最优化技术； 运筹学是一门寻求在给定资源条件下，如何设计和运行一个系统的科学决策的方法。 运筹学就是专门研究对各种经营做出优化决策的科学。也称为最优化理论。运筹学常用的数学方法是： （1）建立一个数学模型来表示研究中的系统（即建模）； （2）由模型导出一个解； （3）检验模型及由此导出的解； （4）确立对解的控制； （5）实施。 二．运筹学模型： 在建立模型的过程中，需要对被研究系统进行深入细致的分析，可增加人们对系统的理解和把握； 模型可以更全面的描述一个复杂的系统，并揭示系统的一些其他方法不可能发现其内在联系； 利用模型，人们可以对系统进行多种试验分析，而这种分析是不可能利用实际系统完成的。 三．运筹学分析的主要步骤： 第一章：线性规划与单纯形方法 线性规划实质上是解决稀缺资源在有竞争的使用方向中如何进行最优分配的问题。这类最优分配问题大部分是从经营管理中引出的，例如：产品的最优组合，生产排序，最优投资方案，人力资源分配等。在这类问题中，一个共性的问题是一些稀缺或有限的资源必须被分配到一些指定的生产活动中去，而这些资源是使用会伴随着费用或效益的发生。 一．线性规划模型： 举例：生产计划问题； 例1胜利家具厂生产桌子和椅子两种家具。桌子售价50元，椅子售价30元，生产桌子和椅子需要木工和油漆工两种工种。生产一个桌子需要木工4小时，油漆工2小时。生产一个椅子需要木工3小时，油漆工1小时。该厂每月可用木工工时为120小时，油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大？ 解：1.确定决策变量：可定义：X1=生产桌子的数量，X2=生产椅子的数量。 2.确定目标函数：目标函数决定线性规划问题的优化方向， Max Z=50 X1+30 X2 3.确定约束方程：一个正确的模型应通过约束方程来反映这些客观条件的限制。 本例中的约束条件是每月可用的木工和油漆工的工时分别不能超过120小时和50小时。这两个条件由以下方程表示： 4 X1+3 X2 ≤120 2 X1+ X2 ≤50 4.变量取值限制：一般情况下，决策变量只取正值（非负值）。因此模型中应有变量的非负约束。本例中，非负约束为X1 ≥ 0 ，X2 ≥ 0 。 将以上几部分结合起来就得到反映家具厂经营活动的完整的数学模型： Max Z=50 X1+30 X2 S．t． 4 X1+3 X2 ≤120 2 X1+ X2 ≤50 X1 ≥ 0 ，X2 ≥ 0； 下面从数学的角度来归纳线性规划的模型特点： （1） 每一个问题都有一组变量——称之为决策变量，一般记为，…。对决策变量的每一组值：代表了一种决策方案。通常要求决策变量取值非负，即（=1，2，…n）（目标函数，或实现最大化，或实现最小化） s.t s.t 是subject to的英文缩写，它表示“以…为条件”、“假定”、“满足”之意。 另外，通常称目标函数中的系数为价值系数，表示第i种资源的拥有量。 用∑可将上述模型简化成： s.t 用向量形式表示时，上述模型可写为： s.t 式中，，， 用矩阵表示为 s.t 其中 A= 称为约束方程组的系数矩阵。 二．线性规划的一般形式 1.由决策变量构成的反应决策者目标的线性目标函数； 2.一组由决策变量的线性等式或不等式构成的约束方程； 3.限制决策变量取值范围的非负约束。 三．线性规划是隐含假定 1.比例假定：决策变量变化引起的目标函数的改变量和决策变量的改变量成比例，同样，每个决策变量的变化引起约束方程左端值的改变量和该变量的改变量成正比。 2.可加性假定：每个决策变量对目标函数和约束方程的影响是独立于其他变量的，目标函数值是每个决策变量对目标函数贡献的总和。 3.连续性假定：线性规划问题中的决策变量应取连续值。 4.确定性假定：线性规划中的所有参数都是确定的参数。 四．线性规划的标准型： 目标函数可以求最大化也可以求最小化；约束类型可以是≤， ≥或＝；变量限制既可非负，也可非