规划举例 运筹学 培训资料.pptVIP

返回目录 生产计划问题 某企业使用m种资源生产n种产品，已知第i种资源的数量是bi，其单价为pi，每生产一个单位第j种产品所提供的产值是vj，所消耗第i种资源的数量是aij。第j种产品的合同与指令性计划的产量指标是ej，最高需求量为dj。问该企业该如何指定生产计划？ 生产计划问题：表格分析 产品1 产品2 … 产品n 资源单价 资源数量 资源 消耗量 资源 成本 资源1 a11 a12 … a1n p1 b1 ∑a1jxj p1∑a1jxj 资源2 a21 a22 … a2n p2 b2 ∑a2jxj p2∑a2jxj … … … … … … 资源m am1 am2 … amn pm bm ∑amjxj pm∑amjxj 最低产量 e1 e2 … en 最高产量 d1 d2 … dn 单位产值 v1 v2 … vn 总产值 ∑vjxj 生产量 x1 x2 … xn 生产计划问题：模型 产品配套问题 某厂生产一种产品，由2个B1零件和3个B2零件配套组装而成。该厂有A1、A2、A3三种机床可以加工这两种零件，每种机床的数量和每个工作日全部用于加工一种零件的最大产量见下表，试求该产品产量的最大生产方案。 机床种类 机床数量 每台机床生产率（件/日） 零件B1 零件B2 A1 3 20 30 A2 2 35 45 A3 4 10 18 产品配套问题：工时分析 机床种类 每类机床总生产率（件/日） 零件B1 零件B2 A1 60 90 A2 70 90 A3 40 72 机床种类 每类机床每日计划加工时间 零件B1 零件B2 合计 A1 X11 X12 1 A2 X21 X22 1 A3 x31 X32 1 每类机床每日加工零件数量 每类机床每日计划生产时间 工时约束： x11+x12=1、x21+x22=1、x31+x32=1 下料问题 轴类 长度 每台机床需要轴件数量 A 3.1 1 B 2.1 2 C 1.2 4 制造某机床需要A、B、C三种轴件，规格数量要求如下表，各轴件使用长度为5.5米的相同圆钢下料。计划生产100台机床，最少需要多少根圆钢? 下料问题:分析1 1、问题要求每根使用圆钢下料后余料要少 余料小于1.2米 2、每根圆钢有多种下料方法 轴类(米) 一根圆钢的下料方法 1 2 3 4 5 A(3.1) 1 1 0 0 0 B(2.1) 1 0 2 1 0 C(1.2) 0 2 1 2 4 余料 0.3 0 0.1 1 0.7 下料问题:分析2 轴类(米) 一根圆钢的下料方法 轴件需要量 1 2 3 4 5 A(3.1) 1 1 0 0 0 100 B(2.1) 1 0 2 1 0 200 C(1.2) 0 2 1 2 4 400 每种下料方法余料 0.3 0 0.1 1 0.7 每种下料方法使用圆钢数量 x1 x2 x3 x4 x5 总余料 0.3x1 0 0.1x3 x4 0.7x5 下料问题:使用圆钢数量最少模型 min Z =X1 + X2 + X3 + X4 + X5 s.t. X1+X2 ≥100 X1+2X3+X4 ≥200 2X2+X3+2X4+4X5 ≥400 X1, X2, X3, X4, X5 ≥0 下料问题:余料最少模型 min z =0.3X1 + 0X2 + 0.1X3 + 1X4 + 0.7X5 s.t. X1+X2 ≥100 X1+2X3+X4 ≥200 2X2+X3+2X4+4X5 ≥400 X1, X2, X3, X4, X5 ≥0 设备配购问题 某农场新买一批拖拉机以完成每年三季的工作量：春种330公顷，夏管130公顷，秋收470公顷。可供选择的拖拉机型号、单台投资及工作能力如下表。问购哪几种拖拉机各几台，才能完成每年工作量且投资最少？ 拖拉机型号 单台投资（元） 单台工作能力（公顷） 春种 夏管 秋收 东方红 5000 30 17 41 丰收 4500 29 14 43 跃进 4400 32 16 42 胜利 5200 31 18 44 设备配购问题:分析 拖拉机型号 东方红 丰收 跃进 胜利 年工作量 单台工作能力（公顷） 春种 30 29 32 31 330 夏管 17 14 16 18 130 秋收 41 43 42 44 470 单台投资（元） 5000 4500 4400 5200 　 购买数量 X1 X2 X3 X4 　 设备配购问题:模型 Min Z = 5000X1 + 4500X2 + 4400X3 + 5200X4s.t. 30X1 + 29X2 + 32X3 + 31X4 ≥