《人员招聘与工作分配的目标规划模型》-毕业论文（设计）.doc

PAGE 1 lw 毕业论文 题 目: 人员招聘与工作分配的目 标规划模型 学院(直属系): 数学与计算机学院 年级、 专业: 姓 名: 学 号: 指 导 教 师: 完 成 时 间: 2012年6月10日 lw 目 录 TOC \o "1-3" \h \u 23303 摘 要 1 22073 前 言 1 29105 1 目标规划的基本概念 2 13649 1.1设置偏差变量 2 12491 1.2统一处理目标与约束 2 4608 1.3目标规划的优先级与权系数 2 16233 1.4目标规划的目标函数 2 8257 2 目标规划模型的建立与求解算法 4 28143 2.1目标规划的一般模型 4 29178 2.2求解目标规划的序贯式算法 4 9609 3 问题重述 6 30456 4 目标规划模型的分析与建立 7 31941 4.1基本假设 7 451 4.2主要参数 7 24972 4.3目标规划模型的建立 8 8210 5 目标规划模型的求解与验证 10 3149 5.1目标规划模型的求解 10 19433 5.2目标规划模型的验证 13 19737 结 论 16 25260 总结与体会 17 2812 谢 辞 18 31137 参考文献 19 20194 附 录 20 摘 要 目标规划是由线性规划发展演变而来，为了克服线性规划的局限性，目标规划通过设置偏差变量、统一处理目标与约束、目标的优先级与权系数，大大增加了模型的实用性。本论文采用多目标规划，并且根据题给条件，添加整数约束，成为多目标整数规划模型，运用求解目标规划的序贯式算法，把求解一个多目标规划问题转化成求解多个线性规划问题，采用LINGO软件求解，得到结果是在满足、优先级下，优先级最小偏差为2。 关键字：目标规划；序贯式算法；优先级；权系数；偏差变量；LINGO Abstract The goal programming is by linear programming development evolution, in order to overcome the limitations of linear programming, the goal programming through setting deviation variables, unified handling target and restraint, the priority target with weight coefficient, greatly increases the practicability of the model. This paper adopts multi-objective programming, and according to the topic to conditions, add integer constraint, to become more target integer programming model, the use of solving the goal programming of sequential type algorithm, solving a multi-objective programming problem into solving multiple linear programming problems, the LINGO software solution, get the result is in meet the P1, P2 priority, P3 priority minimum bias is 2. 【key words】The goal programming; Sequential type algorithm; Priority; Weight coefficient; Deviation variables; LINGO lw 前 言 目标规划是由线性规划发展演变而来。线性规划归根结底是研究资源的有效分配和利用，模型的特点是在满足一组约束条件的情况下，寻求某一个目标（如产量、利润、成本等）的最大值或最小值。 现代企业内专业分工越来越细，组织机构日趋复杂，为了统一协