数据模型与决策例题分析

数据模型与决策例题分

析

Document serial number【KKGB-LBS98YT-BS8CB-BSUT-BST108】

数据、模型与决策

3 线性规划问题的计算机求解及应用举例

第7题

（1）线性规划模型

（2）线性规划模型代数式

公司所做决策的变量是每种原料合金的数量，因此引入决策变

量i x 表示第i 种原料合金的数量()1,2,3,4,5,6i =。

建立此问题的数学模型为：

第8题

（1）线性规划模型

（2）线性规划模型代数式

公司所做决策的变量是每种原料数，因此引入决策变量

x表示

i

第i种原料数()

i=。

1,2,3,4

建立此问题的数学模型为：

第9题

线性规划模型代数式

车间所做决策的变量是(1,2,3)i A i =机床生产(1,2)j B j =零件数，

因此引入决策变量ij x 表示加工(1,2)j B j =零件使用的(1,2,3)i A i =机床台数。

建立此问题的数学模型为：

（1）线性规划模型

（2）使用sumproduct 函数

第10题

（1）线性规划模型

（2）线性规划模型代数式

公司所做决策可用网络配送图表示（如下图），图中节点

123,,v v v 表示1、2、3三个工厂，节点4v 表示配送中心，节点567

,,v v v 表示1、2、3三个仓库。每一条有向弧表示一条可能的运输路线，并给出了相应的单位运输成本，对运输量有限制的路线的最大运输能力也同时给出。

网络配送模型

引入变量ij f 表示由i v 经过路线(),i j v v 运输到j v 的产品属。问题

的目标是总运输成本最小化：

第12题

（1）线性规划模型

（2）线性规划模型代数式

医院所做决策的变量是每时段开始上班的人数，因此引入决策

变量i x 表示第i 个时段上班的人数()1,2,3,4,5,6i =。

建立此问题的数学模型为：

第13题

（1）线性规划模型

（2）线性规划模型代数式

公司所做决策的变量是不同工人生产不同手套的数量，因此引入决策变量如下表：

手套全职兼职

男式

女式

儿童

建立此问题的数学模型为：