运筹学复习资料大全运筹学复习资料大全.pdf

《运筹学》复习资料 一、问答题 （5 选1）： 1、运筹学的主要内容有哪些？运筹学为什么在美国被称为管理科学，此名称合理吗？ 答：运筹学是应用分析、试验、量化的方法，对经济管理系统中的人、财、物等有限资 源进行统筹安排，为决策者提供有决策依据的最优方案，以实现最有效的管理。运筹学的研 究内容包括规划论、图与网络分析、存贮论、排队论、对策论、决策论。规划论主要解决两 大问题：如何有效利用现有的人力、物力去完成更多的任务；对于给定的任务或者目标。用 最少的人力或物力如何去完成。图与网络分析主要解决生产组织、计划管理以及工程施工中 的工序安排、工期控制、资源合理调配问题。决策论研究决策过程中方案的选择、度量和概 率值选取问题。最终获得最优策略、最优方案。 定量分析技术作为管理工具，在美国的许多企业得到广泛的应用，量化管理或者精确管 理是美国企业管理的重点，运筹学在美国被称为管理科学。此名称合理。 2、运筹学解决实际问题的过程可分为哪几个阶段? 答：运筹学解决实际问题的过程可分为5 个阶段：（1）提出并形成问题。要解问题，首 先需要提出问题，明确问题的实质及关键所在，这就要求对系统进行深入的调查和分析，确 定问题的界限，选准问题的目标。（2 ）建立模型。运筹学模型是一个能有效地达到一定目标 （或多个目标）行动的系统，因此，目标一经认定，就要用数学语言描述问题，建立目标函 数，分析问题所处的环境，确定约束条件，探求与问题有关的决策变量等，并选用合适的方 法，建立运筹学模型。（3 ）分析并求解模型。根据所建模型的性质及其数学特征，选择适当 的求解方法。（4 ）检验并评价模型。模型分析和计算得到结果以后，尚需按照它能否解决实 际问题，主要考虑达成目标的情况，选择合适的标准，并通过一定的方法对模型结构和一些 基本参数进行评价，以检验它们是否准确无误，否则就要考虑改换或修正模型，增减计算过 程中所用到的资料或数据。（5 ）应用或实施模型的解。经过反复检查以后，最终应用或实施 模型的解，就是供给决策者一套有科学依据的并为解决问题所需要的数据、信息或方案，以 辅助决策者在处理问题时作出正确的决策和行动方案。 3 、试述线性规划模型建模的基本步骤及线性规划模型的构成要素的特征。 答：①建模基本步骤：确定决策变量、确定目标函数、确定约束条件。②线性规划模型 的构成要素及特征：决策变量，是规划问题中要确定的未知量,用来表示规划问题中用数量表 示的方案\措施，可以由决策者决定和控制。目标函数，是决策变量的函数，反映决策者对 于规划规划问题结果的要求。约束条件，指决策变量取值时受到的各种资源条件的限制,通常 表达为含决策变量的等式或者不等式。 4 、试述线性规划与对偶规划之间存在的关系。 答：线性规划问题具有对偶性，即任何一个求极大值的线性规划问题，都有一个求极小 值的线性规划问题与之对应，反之亦然。如果把其中一个叫做原问题，则另一个就叫做它的 对偶问题，并称这互相联系的两个问题为一对对偶问题。根据对偶理论，在解原问题的同时， 也可以得到对偶问题的解，并且还可以提供影子价格等有价值的信息。 5、什么是资源的影子价格，它同相应的市场价格之间有何区别？ 答：在一对对偶问题（P ）和（D ）中，若（P ）的某个约束条件的右端常数bi 增加1 个 单位时，所引起的目标函数最优值Z ﹡的改变量yi ﹡成为第i 个约束条件的影子价格。如果 原规划模型属于在一定资源约束条件下，按一定的生产消耗生产一组产品并寻求总体效益 （如利润）目标函数最大化问题，那么其对偶模型属于对本问题中每一资源以某种方式进行 估价以便得出与最优生产计划相一致的一个企业的最低总价值。该对偶模型中资源的估价表 现为相应的资源的影子价格。 影子价格不是市场价格，它是根据企业本身的资源情况bi 、消耗系数aij 和产品的利润 cj 计算出来的一种价格，是新增资源所创造的价值，是边际价格。不同的企业，即使是相同 的资源，其影子价格也不一定相同。就是同一个企业，在不同的生产周期，资源的影子价格 也不完全一样。企业决策者可以将企业资源的影子价格与市场价格相比较，买卖这种资源， 使企业获利或降低成本，此时该资源的影子价格也将发生变化，直到影子价格与市场价格保 持同等水平时，才处于平衡状态。影子价格是一种机会成本。 二、建模题 （只要求建立模型） 1、资源的合理利用问题。P7 一般提法：某厂计划在下一生产周期内生产B1,B2, … Bn 种产品，要消耗A1,A2, … Am 种资源，已知每