第三讲线性计划的运用及计划机求解.docVIP

3. 线性规划的应用及计算机求解迄今为止,线性规划可以说是最成功的定量分析工具之一。特别是随着信息技术的发展, 线性规划在国民经济的各行各业中,特别是在金融,企业管理,市场销售,人力资源,和生产管理等领域获得广泛应用。实践证明,利用线性规划分配资源可为企业和社会节约大量财富。在本章中,我们将要研究常见的资源配置问题并说明如何利用线性规划工具求解最优配置问题。对于那些愿意将工作完成更好的个人或机构,为满足某一特定目标而对有限资源进行分配是一件非常重要的工作。3.1线性规划在制造业中的应用:制定生产计划在制造行业中,利用线性规划制订企业的生产计划是非常普遍现象。详细的生产计划包括决定生产那些规格的产品以及对应于每种产品的数量,同时生产计划一方面应当考虑市场需求和有效地满足企业现有的原材料,人力,材料供应,和设备加工能力等约束条件,另一方面应当考虑产品之间的关系。线性规划能够根据管理者的目标在各种可行的生产方案中挑选出一个最优的方案,比如说,寻求利润最大的生产方案。3.1.1汽车生产计划首都汽车制造厂生产五种不同档次轿车,而生产轿车的关键原材料或部件,以及熟练技术工人的工时都是有限的,工厂经营者需要决定每款轿车的产量,使得总利润最大。为了建立线性规划模型,我们首先定义决策变量如下: 豪华型轿车的产量 高档轿车的产量 中档轿车的产量 经济型轿车的产量 微型豪华轿车的产量每辆轿车的车