线性规划模型 1.pdf

线性规划问题 线性规划问题 第一节 线性规划问题的数学模型 第一节 线性规划问题的数学模型 （一）引言 （一）引言 线性规划是运筹学的重要分支之一，也是研究较早、发展较快、应用较广 线性规划是运筹学的重要分支之一，也是研究较早、发展较快、应用较广 而且比较成熟的一个分支。自1947年线性规划被成功的运用于工业、交通、 而且比较成熟的一个分支。自1947年线性规划被成功的运用于工业、交通、 农业和军事等各个领域后，现在它已成为管理科学的重要基础和手段之一。 农业和军事等各个领域后，现在它已成为管理科学的重要基础和手段之一。 随着计算机的普及，它的适应领域越来越广泛。 随着计算机的普及，它的适应领域越来越广泛。 线性规划研究的问题主要有两类：一是一项任务确定后，如何统筹安排， 线性规划研究的问题主要有两类：一是一项任务确定后，如何统筹安排， 尽量作到用最少的人力物力资源去完成这一任务。二是已有一定数量的人力 尽量作到用最少的人力物力资源去完成这一任务。二是已有一定数量的人力 物力资源，如何安排使用他们，使得完成任务最多。其实这两类问题是一个 物力资源，如何安排使用他们，使得完成任务最多。其实这两类问题是一个 问题的两个方面，就是所谓寻求整个问题的某个整体指标最优的问题。 问题的两个方面，就是所谓寻求整个问题的某个整体指标最优的问题。 1.运输问题 2.生产的组织与计划问题 1.运输问题 2.生产的组织与计划问题 3.合理下料问题 4.配料问题 3.合理下料问题 4.配料问题 5.布局问题 6.分配问题 5.布局问题 6.分配问题 （二）线性规划问题的数学模型 （二）线性规划问题的数学模型 . 1 运输问题 1 运输问题 . 设有两个砖厂A A 。其产量分别为23万块与27万块。它 设有两个砖厂A A 。其产量分别为23万块与27万块。它 1、 2 1、 2 们生产的供应B B B 三个工地。其需要量分别为17万块、18 们生产的供应B B B 三个工地。其需要量分别为17万块、18 1、 2、 3 1、 2、 3 万块和15万块。自各产地到各工地的运价格如下表：问应如何 万块和15万块。自各产地到各工地的运价格如下表：问应如何 调运，才使总运费最省。 调运，才使总运费最省。 运价 B B B 运价 B1 B2 B 3 1 2 3 工地 工地 砖厂 砖厂 A A 50 60 70 1 50 60 70 1 A A 60 110 160 2 60 110 160