运筹学实例含解析.pdf

案例 1. 工程项目选择问题 某承包企业在同一时期内有八项工程可供选择投标。其中有五项住宅工程，三项工业车间。由于这些 工程要求同时施工，而企业又没有能力同时承担，企业应根据自身的能力，分析这两类工程的盈利水平， 作出正确的投标方案。有关数据见下表： 表 1 可供选择投标工程的有关数据统计 工程类型 预期利润 / 元 抹灰量 /m2 混凝土量 / m 3 砌筑量 / m 3 住宅每项 50011 25 000 280 4 200 工业车间每项 80 000 480 880 1 800 企业尚有能力 108 000 3 680 13 800 试建立此问题的数学模型。 解： 设承包商承包 X 1 项住宅工程， X 2 项工业车间工程可获利最高，依题意可建立如下整数 模型： 目标是获利最高，故得目标函数为 Max z 50011X 1 80000 X 2 根据企业工程量能力限制与项目本身特性，有约束： 25000 X 480 X 108000 1 2 280X 1 880X 2 3680 4200X 1 1800X 2 13800 ， ； ， 为整数 X1 5 X2 3 X1 X2 利用 WinSQB 建立模型求解： 综上，承包商对 2 项住宅工程， 3 项车间工程进行投标， 可获利最大， 目标函数 Max z=340022 元。 案例 2. 生产计划问题 某厂生产四种产品。每种产品要经过 A ，B 两道工序加工。设该厂有两种规格的设备能完成 A 工序， 以 A1 ， A2 表示；有三种规格的设备能完成 B 工序，以 B1 ， B2 ， B3 表示。产品 D 可在 A ，B 任何 一种规格的设备上加工。产品 E 可在任何规格的 A 设备上加工，但完成 B 工序时只能在 B1 设备上加工。 产品 F 可在 A2 及 B2 ， B3 上加工。产品 G 可在任何一种规格的 A 设备上加工，但完成 B 工序时只能在 B1 ， B2 设备上加工。 已知生产单件产品的设备工时， 原材料费， 及产品单价， 各种设备有效台时如下表， 要求安排最优的生产计划，使该厂利润最大？ 设 产品 设备有效台时 设 1 2 3 4 A 1 5 10 6 6011 A 2 7 9 12 8 10000 B 1 6 8 10 4000 B2 4 11 8 7000 B3 7 10 4000 原料费（元 / 件） 0.25 0.35 0.50 0.4 单价 （元/ 件） 1.25 2.00 2.80 2.4 解： 设 Xia(b)j 为 i 产品在 a(b)j 设备上的加工数量 ,i=1,2,3,4;j=1,