12级物流《物流运筹学》作业题目(学生)_2014.02.25.pdfVIP

任课教师：覃频频 12 级物流《物流运筹学》作业 Ch1 线性规划 1.1 某吊装公司拥有甲、乙、丙三种型号的吊车，可以用来吊装 A、B、C 三类设备，每次可以吊装的设 备台数和吊装费用如表 1-1 所示。现有 12 台A 类设备，10台B 类设备和16 台C 类设备需要吊装，问应 派哪些型号的吊车各几辆次来完成任务，并使总费用最低，试建立该问题的线性规划数学模型。 表1-1 吊车 设备 甲 乙 丙 A 1 1 1 B 0 1 2 C 2 1 1 每次吊装费用 40 60 90 1.2 某工厂生产 A 、B 、C 三种产品，在车间 1、2 连续加工，用一种每天购入数量最多为 300 单位的原 料。车间 1、2 每天可用工时分别为 320、200 。放置产品的成品仓库面积也有限制，如只放置产品A ， 可放置 400 单位，而单位 B 的放置面积2 倍于 A 。每单位C 的放置面积为A 的 1/3。每单位A 在车间 1 要加工 1 小时，在车间 2 要加工 0.5 小时，需 1 单位原料，利润为 1 元。每单位 B 在车间 1 要加工 2 小 时，在车间 2 要加工 1/3 小时，需 1/4 单位原料，利润为 2 元。每单位 C 在车间 1 要加工 1/4 小时，在 车间 2 要加工 1/4 小时，需 1/8 单位原料，利润为 1.5 元。问如何安排生产使利润最大？试建立该问题的 线性规划数学模型。 1.3 用长度为 7.4m 的圆钢截断成制造某种机床所需的 3 个轴坯，长度分别为 2.9m、2.1m、1.5m。现需 要制造 100 台机床，应如何下料使得（1）用料最少；（2 ）余料最少。试建立该问题的线性规划数学模 型。 1.4 用图解法求出下列线性规划并指出解的形式。 max Z 2x =+x 1 2 min Z −x −x 5x ≤15 1 2 ⎧ 2 x −x ≥−1 ⎪ ⎧1 2 6x 2x 24 (1) ⎪ + ≤ (2) 1 2 ⎪ + ≤ ⎨ ⎨0.5x1 x 2 2 x +x ≤5 ⎪1 2 ⎪