线性规划课程设计.docVIP

摘要 线性规划为运筹学一个重要分支,是辅助人们进行科学管理的一种数学方法。旨在解决经济管理、交通运输、工农业生产等经济活动中有关最优问题。即在一定条件下，通过合理安排人力物力等资源，使经济效益达到最好。基本概念有：可行解（满足线性约束条件的解）、可行域（由所有可行解组成的集合）、决策变量、约束条件、目标函数。 线性规划最早是由法国数学家 J.- B.- J.傅里叶和 C.瓦莱－普森分别于1832和1911年独立地提出线性规划的想法，在1947年美国数学家G.B.丹齐克提出线性规划的一般数学模型和求解线性规划问题的通用方法──单纯形法，为这门学科奠定了基础。其后许多学者对线性规划进行大量的理论研究，伴随着计算机的出现，众多新的算法得以大量普及应用。 指派问题是一类重要的整数规划问题，从而也是线性规划问题的一个分支。 关键词： 最优化、线性规划、整数规划、指派问题 Abstract Linear programming operations research an important branch of supporting people, a mathematical method of scientific management. Designed to solve the optimization problem in economic management, transportation, industrial and agricultural production and other economic activities. Under certain conditions, by reasonable arrangements for human and material resources so that economic benefits reach the best. The basic concept: a feasible solution (satisfying the conditions for the solution of linear constraints), the feasible region (the collection of all feasible solutions), decision variables, constraints and objective function.??????Linear programming was first in 1832 and 1911 respectively by the French mathematician J. - B. - J. Fourier and C. Valle - Simpson made ??independently of the linear programming idea, in 1947, American mathematician GB Danzig proposed a general mathematical model of linear programming and general method for solving linear programming problems ─ ─ simplex method, and laid the foundation for this discipline. Subsequently many scholars on the linear programming theory, along with the emergence of computer, many new algorithms can be a large number of popular applications.??????Assignment problem is an important class of integer programming problem, and thus is also a branch of linear programming problem. Keywords: Optimization, linear programming, integer programming, assignment problem. 目录 第一章…………………………………………………………………2 1.1 指派问题概述………………………………………………………………2 1.2 指派问题的数学模型………………………………………………………2 第二章………………………………………