模块三 物流资源配置优化-3课件讲解.pptx

港口物流优化;模块三;模块三物流资源配置优化;;;;例1某工厂考虑市场需要，计划安排生产甲、乙两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，产品售出可获得相应利润，相关数据如下表所示，问应该如何安排生产使得总利润最大？;解：设应安排生产产品甲x1单位、产品乙x2单位，用数学表达式量化描述问题的决策变量、目标准则以及资源约束，建立如下数学模型：;;;解：设x1，x2，x3分别为公司在办公楼项目、宾馆项目、购物中心项目中的投资比例;决策方案（结果解释）

企业投资于办公楼和购物中心两个项目，投资比例分别为17%和20%。目前需要投资2480百万，一年后投资达到4500万，两年后投资达到6430万，三年后投资达到8000万，按此投资总收益最大达到20500万。;;解：本问题是排班问题，是典型的成本收益平衡问题。

（1）决策变量

确定不同排班的上班人数。

设：xi为排班i的上班人数(i＝1,2,?,5)

（2）目标函数

每天的总成本（工资）最少。

（3）约束条件

①每个时段的在岗人数必须不少于最低的可接受水平（最少需求人数）

②非负;决策方案（结果解释）

航空公司5种排班分别需要服务人员48人、31人、39人、43人和15人，总计需要176人，可以满足人员需求。按此排班总成本最小为30610元/天。;;解：

（1）决策变量：设从供货源到配送中心的运输量yij（i=1,2分别表示供货源S1和S2；j=1,2分别表示配送中心W1和W2）；从配送中心到目标市场的运输量xjk（k=1,2，3分别表示市场需求地R1、R2和R3）

（2）目标函数：各路段上实际运量×单位物流运费之和最小。

（3）约束条件：

供应能力平衡约束

市场需求平衡约束

配送中心不存留产品

所有变量大于等于零

;决策方案（结果解释）

从求解看出，S1向W1运输50000台，S2向W2运输150000台，配送中心

W1向R1配送50000台，W2分别向R2和R3配送100000台和50000台，

总运费最小为900000元。;;解：首先，明确下料方案如下：;（2）目标函数

本题目目标为余料最少。则全部余料之和最小可表示为：;决策方案（结果解释）

分别按照第2方案下料150根、按照第3种方案下料100根，能够使得材料余料最省，余料总计10米，共需??5.5米原钢250根。可得3.1米、2.1米、1.2米毛坯分别为150根、200根、400根，交货100套，可剩余50根3.1米毛坯。;思考：两者结果一样吗？;;解（1）决策变量

设Xij表示第i年年初（i=1,2,3,4,5）投资于项目A、B、C、D（j=1,2,3,4）的金额。则可得下表;（2）目标函数

Maxz=1.1X51+1.25X42+1.4X33+1.55X24

（3）约束条件

X11+X12=200

X21+X22+X24=1.1X11

X31+X32+X33=1.1X21+1.25X12

X41+X42=1.1X31+1.25X22

X51=1.1X41+1.25X32

Xi2≤30(i=1,2,3,4)

X33≤80

X24≤100

Xij≥0(i，j=1,2,3,4);决策方案（结果解释）

第一年投资于项目A和B分别为170万和30万；第二年投资于项目A、B、C分别为57万、30万和100万；第3年投资于项目B和C分别为20.2万和80万；第4年投资于项目A和B分别为7.5万和30万；第5年投资于项目A为33.5万，按此投资第五年末本利最大，为341.35万元。;;线性规划模型

设搭配儿童营养午餐时，需要面包x1片、花生酱x2匙、草莓酱x3匙、饼干x4块、牛奶x5杯、果汁x6杯。

;餐配方案如何？;;解：设x1，x2分别为甲乙两种产品的生产量，则有;;我们换一种思路：

若上述问题的设备A、B、C都用于外协加工，工厂收取加工费。试问：设备A、B、C每工时各如何收费才最有竞争力？;;?;;;;;题目2

明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如下表。问：公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？;题目3

某工厂要用三种原料1、2、3混合调配出三种不同规格的产品甲、乙、丙，数据如下表。问：该厂应如何安排生产，使利润收入为最大？;题目4：

一贸易公司经营某种杂粮的批发业务，现有库容5000担的仓库。1月1日，公司拥有库存1000担杂粮和20000元，估计一季度的杂粮进货价为2.85,3.05