数据、模型与决策
3 线性规划问题的计算机求解及应用举例
第7题
(1)线性规划模型
(2)线性规划模型代数式
公司所做决策的变量是每种原料合金的数量,因此引入决策变量
i x 表示第i 种原料合金的数量()1,2,3,4,5,6i =。
建立此问题的数学模型为:
(1)线性规划模型
(2)线性规划模型代数式
公司所做决策的变量是每种原料数,因此引入决策变量
x表示第i
i
种原料数()
i=。
1,2,3,4
建立此问题的数学模型为:
线性规划模型代数式
车间所做决策的变量是(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 函数
(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 的产品属。
问题的目
标是总运输成本最小化:
(1)线性规划模型
(2)线性规划模型代数式
医院所做决策的变量是每时段开始上班的人数,因此引入决策变量i x 表示第i 个时段上班的人数()1,2,3,4,5,6i =。
建立此问题的数学模型为:
(1)线性规划模型
材料分配
(2)线性规划模型代数式
公司所做决策的变量是不同工人生产不同手套的数量,因此引入决策变量如下表:
手套全职兼职
男式
女式
儿童
建立此问题的数学模型为:。