习题一: 某公司在三个地方有三个分厂,生产同一种产品,其产量分别为300箱、400箱、500箱。需要供应四个地方的销售,这四个地方的产品需求分别为400箱、250箱、550箱、200箱。三个分厂到四个销地的单位运价如表所示。 产地 销地 甲 乙 丙 丁 1分厂 21 17 23 25 2分厂 10 15 30 19 3分厂 23 21 20 22 问:(1)应如何安排运输方案,使得总运费为最小? (2)如果 2分厂的产量从 400箱提高到 600箱,那么应如何安排运输方案,使得总运费最小? 习题二: 设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量、各地区年需要量及从各化肥厂到各地区运送单位化肥的运价(单位:万元/万吨)如表所示。试求出总运费最节省的化肥调拨方案。 需求地 化肥厂 Ⅰ Ⅱ Ⅲ Ⅳ 产量(万吨) A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 - 50 最低需求 (万吨) 30 70 0 10 最高需求 (万吨) 50 70 30 不限 习题三: 某厂按合同规定须于当年每个季度末分别提供10、15、25、20台同一规格的柴油机。已知该厂各季度的生产能力及生产每台柴油机的成本如表所示。如果生产出来的柴油机当季不交货的话,每台每积压一个季度需储存、维护等费用 1500元。要求在完成合同的情况下,做出使该厂全年生产(包括储存、维护)费用最小的决策。 季度 生产能力(台) 单位成本(万元) 1 25 10.8 2 35 11.1 3 30 11.0 4 10 11.3 习题四: 某公司决定使用三个有生产余力的工厂进行四种新产品的生产制造。每单位产品需要等量的工作,所以工厂的有效生产能力以每天生产的任意种产品的数量来衡量(见表最右列)。而每种产品每天有一定的需求量(最后一行)。每家工厂都可以制造这些产品,除了工厂2不能生产产品3以外。然而,每种产品在不同工厂中的单位成本是有差异的(如表所示)。 产品 工厂 单位成本(元) 生产 能力 1 2 3 4 1 41 27 28 24 75 2 40 29 - 23 75 3 37 30 27 21 45 需求量 20 30 30 40 现在需要决定的是在哪个工厂生产哪种产品,可使总成本最小。 习题五: 甲、乙、丙三个城市每年分别需要煤炭 320万吨、250万吨、350万吨,由 A、B两处煤矿负责供应。已知煤炭年供应量分别为 A-400万吨,B-450万吨。有煤矿至各城市的单位运价(万元/万吨)见表。由于需大于供,经研究平衡决定,甲城市供应量...