OR34.pptVIP

* 第三章 运输问题 运输问题及其数学模型 用表上作业法求解运输问题 运输问题的进一步讨论 应用问题举例 运输问题的表上作业法十分简单，可以将某些实际问题转化为运输问题再运用表上作业法求解。 第四节 应用问题举例 例1 某企业和用户签订了设备交货合同，已知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量如表所示。若生产出的设备当季度不交货，每台设备每季度需支付保管维护费0.1万元，试问在遵守合同的条件下，企业应如何安排生产计划，才能使年消耗费用最低？ 12.5 20 20 4 11.5 25 30 3 11.0 20 35 2 12.0 15 25 1 每台设备生产成本（万元） 交货量（台） 生产能力（台） 季度 该问题有如下特征： （1）产量大于销量，需假想一交货季度； （2）第i季度生产第j季度交货的每台设备所耗费用cij等于生产成本加上保管费用，当ji时，为使xij等于0，取cij=M。 M M M M M M 例2 有三个产地A1、A2、A3生产同一种物品，该物品有三个用户B1、B2、B3。已知这三个用户的需求量分别为10、4、6。由于销售需要和客观条件限制，A1至少要发出6个单位的产品，最多只能生产11个单位的产品；A2必须发出7个单位产品，A3至少要发出4个单位的产品。 该问题有如下特征： 当A1