文档介绍：会计学
1
最优化方法线性规划的单纯形法
2
康托罗维奇，.
苏联经济学家，苏联科学院院士，最优计划理论的创始人。1912年生，1930年毕业于列宁格勒大学物理数学系，1935年获数学博士学位。1964年被选为苏联科学院院士。因提出资源最大限度分配理论，。 康托罗维奇的主要贡献是把线性规划用于经济管理，创立了最优计划理论。对有效利用资源和提高企业经济效益起了重大作用。他还提出经济效果的概念和衡量经济效果的统一指标体系,作为经济决策的定量依据,来选择最合理的社会生产结构。主要著作有《生产组织与计划的数学方法》(1939)、《资源最优利用的经济计算》(1959)、《最优计划的动态模型》(1964)等。
第1页/共52页
3
佳林·库普曼斯(1910年—1985年)，美国人 ，1910年8月28日生于荷兰，1940年离开荷兰移居美国。1975年，他和康托罗维奇同时获得诺贝尔经济学奖。线性规划经济分析法的创立者。
第2页/共52页
4
冯•诺依曼（匈牙利语：Neumann János；英语：John von Neumann，1903年12月28日－1957年2月8日）是出生于匈牙利的美国籍犹太人数学家，现代电子计算机创始人之一。他在计算机科学、经济、物理学中的量子力学及几乎所有数学领域都作过重大贡献。
冯•诺伊曼从小就显示出数学天才，关于他的童年有不少传说。大多数的传说都讲到冯•诺伊曼自童年起在吸收知识和解题方面就具有惊人的速度。六岁时他能心算做八位数乘除法，八岁时掌握微积分，十二岁就读懂领会了波莱尔的大作《函数论》要义。
冯•诺伊曼记忆力惊人，读书过目成涌，自幼爱好历史学，他的历史知识堪称渊博，宛如百科全书。
第3页/共52页
5
他的父亲由于考虑到经济上原因，请人劝阻年方17的冯•诺依曼不要专攻数学，后来父子俩达成协议，冯•诺依曼便去攻读化学。其后的四年间，冯•诺依曼在布达佩斯大学注册为数学方面的学生，但并不听课，只是每年按时参加考试。1926年他在苏黎世的获得化学方面的大学毕业学位，他也获得了布达佩斯大学数学博士学位。   当他结束学生时代的时候，他已经漫步在数学、物理、化学三个领域的某些前沿。    1926年春，冯•诺依曼到哥廷根大学任希尔伯特的助手。
中学时，他的老师认为按传统的办法教冯•诺依曼中学数学课程将是毫无意义的，他接受了大学教师的单独的数学训练。
1921年，已被大家当作数学家了。他的第一篇论文是和菲克特合写的，那时他还不到18岁。
l933年担任普林斯顿高级研究院教授，当时高级研究院聘有六名教授，其中就包括爱因斯坦，而年仅30岁的冯•诺依曼是他们当中最年轻的一位。
第4页/共52页
6
冯•诺伊曼是二十世纪最重要的数学家之一，在纯粹数学和应用数学方面都有杰出的贡献。他研究希尔伯特空间上线性自伴算子谱理论，为量子力学打下数学基础； 运用紧致群解决了希尔伯特第五问题；他和默里创造了算子环理论，即现在所谓的冯•诺伊曼代数。
1940年以后，冯•诺伊曼转向应用数学。在力学、经济学、数值分析和电子计算机方面作出了卓越贡献。第二次世界大战时冯•诺伊曼因战事需要建立冲击波理论和湍流理论，发展了流体力学；从1942年起，他同莫根施特恩合作，写作《博弈论和经济行为》一书，使他成为数理经济学的奠基人之一。
冯•诺伊曼对世界上第一台电子计算机ENIAC的设计有决定性的影响，被称为“计算机之父”。 他是现代数值分析——计算数学的缔造者之一。
第5页/共52页
7
§2 线性规划的标准型和基本概念
线性规划问题及其数学模型
线性规划的图解法
线性规划的标准形式
标准型线性规划的解的概念
线性规划的基本理论
第6页/共52页
问题的提出：
在生产管理的经营活动中，通常需要对“有限的资源”寻求“最佳”的利用或分配方式。
有限资源：劳动力、原材料、设备或资金等
最佳：有一个标准或目标，使利润达到最大或成本达到最小。
有限资源的合理配置有两类问题
如何合理的使用有限的资源，使生产经营的效益达到最大；
在生产或经营的任务确定的条件下，合理的组织生产，安排经营活动，使所消耗的资源数最少。
线性规划问题及其数学模型
第7页/共52页
例１，某制药厂生产甲、乙两种药品，生产这两种药品要消耗某种维生素。生产每吨药品所需要的维生素量，所占用的设备时间，以及该厂每周可提供的资源总量如下表所示：
每吨产品的消耗
每周资源总量
甲
乙
维生素（公斤）
30
20
160
设备（台班）