规划模型求解
指导老师：
组员：
组员分工
实际的内容：
1·简要介绍线性规划的历史
线性规划是运筹学中最基本、应用最广泛的分支。规划模型是一类有着广泛应用的确定性的系统优化模型，1939年，苏联数学家康托洛维奇出版《生产组织和计划中的数学方法》一书.
1947年，美国数学家丹兹格提出了线性规划问题的单纯形求解方法.
1951年，美国经济学家库普曼斯（J.C.Koopmans,1910—1985）出版《生产与配置的活动分析》一书.
1950～1956年，线性规划的对偶理论出现.
1960年，丹兹格与沃尔夫（P.Wolfe）建立大规模线性规划问题的分解算法.
1975年，康托洛维奇与库普曼斯因“最优资源配置理论的贡献”荣获诺贝尔经济学奖.
1978年，苏联数学家哈奇扬（L.G.Khachian）提出求解线性规划问题的多项式时间算法（内点算法），具有重要理论意义.
1984年，在美国贝尔实验室工作的印度裔数学家卡玛卡（N.Karmarkar）提出可以有效求解实际线性规划问题的多项式时间算法——Karmarkar算法.
线性规划的基本点就是在满足一定约束条件下，使预定的目标达到最优. 现在线性规划已不仅仅是一种数学理论和方法，而且成了现代化管理的重要手段，是帮助管理者与经营者做出科学决策的一个有效的数学技术.
历史表明，重要数学概念对数学发展的作用是不可估量的，函数概念对数学发展的影响，可以说是贯穿古今、旷日持久、作用非凡，回顾函数概念的历史发展，看一看 函数概念不断被精炼、深化、丰富的历史过程，是一件十分有益的事情，它不仅有助于我们提高对函数概念来龙去脉认识的清晰度，而且更能帮助我们领悟数学概念 对数学发展，数学学习的巨大作用。
2·线性规划的原理：线性规划是合理利用、调配资源的一种应用数学方法。它的基本思路就是在满足一定的约束条件下，使预定的目标达到最优。它的研究内容可归纳为两个方面：一是系统的任务已定，如何合理筹划，精细安排，用最少的资源(人力、物力和财力)去实现这个任务；二是资源的数量已定，如何合理利用、调配，使任务完成的最多。前者是求极小，后者是求极大。线性规划是在满足企业内、外部的条件下，实现管理目标和极值(极小值和极大值)问题，就是要以尽少的资源输入来实现更多的社会需要的产品的产出。因此，线性规划是辅助企业“转轨”、“变型”的十分有利的工具，它在辅助企业经营决策、计划优化等方面具有重要的作用。其一般形式为：
n n n n n
n b x a x a x a b x a x a x a x c x c x c x f =+++=+++→+++= 222221211
12121112211min )(
3·整数规划的原理整数规划IP (integer programming)：在许多规划问题中，如果要求一部分或全部决策变量必须取整数。例如，所求的解是机器的台数、人数、车辆船只数等，这样的规划问题称为整数规划，简记IP 。
松弛问题(slack problem)：不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的松弛问题。
若松弛问题是一个线性规化问题，则该整数规划为整数线性规划(integer linear programming)。整数线性规划数学模型的一般形式
∑==n j cjxj
z 1min(max)
n i x i ,,2,10 =≥中部分或全部取整数
n j n j i
j ij
x x x m j n
i x b x a t s ,...,,...2,1,...,2,10
),(.211==≥=≥≤∑=
∑==n
j j
j x c Z 1min)max(或
4·处理的方法和背景：整数规划又分为：
（1）割平面法
通过增加新的约束来切割可原问题伴随规划的可行域，使它在不断缩小的过程中，将原问题的整数最优解逐渐暴露且趋于可行域极点的位置，这样就有可能用单纯形法求出。
(2)分支定界法分支定界法的主要思路是首先求解整数规划的伴随规划，如果求得的最优解不符合整数条件，则增加新约束——缩小可行域；将原整数规划问题分支——分为两个子规划，再解子规划的伴随规划……，最后得到原整数规划的伴随规划。这就是所谓的“分支”。
所谓“定界”，是在分支过程中，若某个后继问题恰巧获得整数规划问题的一个可行解，那么，它的目标函数值就是一个“界限”，可以作为衡量处理其它分支的一个依据。
“分支”为整数规划最优解的出现创造了条件，而“定界”则可以提高搜索的效率
线性规划的步骤：
1.根据影响所要达到目的的因素找到决策变量；
2.由决策变量和所在达到目的之间的函数关系确定目标函数；
3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。
当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。
应用举例
某厂每日八小时的产量不低于1800件。为了在进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度15件/小时，正确率95%，计时工资3元/小时。检验员每错检一次，工厂要损失2元。现有可供厂方聘请的检验员人数为一级8人和二级10人，伪是总检验费用最省，该工厂应聘请一级、二级检验员各多少名？
一·摘要
创新教育是以发掘人的创造潜能、弘扬人的主体精神、促进人的个性和谐发展为宗旨的一种深层教育。创新是一个民族进步和发展的灵魂,是国家兴旺发达的不竭动力。大学作为培养高素质创新人才的摇篮,肩负着艰巨的使命。1.创新能力的培养是创新教育的首要任务2.创新性实验计划的实施过程就是对创新潜力不断挖掘的过程，3.老师的指导是对创新思维的诱导和激发。
本文通过此厂工作量的大致估计计算，运用整数规划的方法建立数学模型，对模型的数学的高度化,高度简化，再灵活运用c++这一强悍的数学软件编程求解，任意的输入此厂的生产量即可精确求解出最佳的检验员人数和级别人数，从而使此厂损失最少，总花费最少，达到检验员的合理聘请。
