1建模作业优化问题.doc

PAGE PAGE 1 《数学建模》课程作业题-13 第五章 优化模型-优化问题 1.已知某工厂计划生产I,II,III三种产品，各产品需要在A,B,C设备上加工，有关数据如下： 产品 设备 I II III 设备有效台数（每月） A 8 2 10 300 B 10 5 8 400 C 2 13 10 420 单位产品利润 (千元) 3 2 2.9 试问:（1）如何发挥生产能力，使生产盈利最大？ 模型的建立及求解： 设生产I,II,III产品x1，x2，x3件z为所获得的利润。于是数学模型如下： 利用matlab求解（附录一）得到最优值Z =135.2667（千元）， 生产方案如下表。 产品 I II III 数量 23 23 7 生产I,II,III产品分别为23,23,7利润最大为125.2667千元。 （2）若为了增加产量，可租用别的工厂设备B,每月可租用60台，租金1.8万元，租用B设备是否划算？ 模型的建立及求解： 租用别的工厂设备B以后模型为： 利用matlab求解（附录二）得到最优值Z =129（千元）， 生产方案如下表。 产品 I II III 数量 31 28 0 生产I,II,III产品分别为31,28,0利润最大为129千元。 （3）若另有俩种新产品Ⅳ、Ⅴ,其中新产品Ⅳ需用设备A为12台时，B为5台时，C为10台时，单位产品盈利2.1千元；新产品Ⅴ需用设备A为4台时，B为4台时，C为12台时，单位产品盈利1.87千元，如A,B,C的设备台时不增加，这两种新产品投产在经济上是否划算？ 模型的建立及求解： 添加两个新产品Ⅳ、Ⅴ后，Ⅳ、Ⅴ对应的产品数分别为x4，x5，建立模型如下： 利用matlab求解（附录三）得到最优值Z =136.9625（千元），生产方案如下表。 产品 I II III Ⅳ Ⅴ 数量 27 16 0 0 14 生产I,II,III，Ⅳ，Ⅴ产品分别为27,16,0,0,14利润最大为136.9625千元。 （4）对产品工艺重新进行设计，改进结构.改进后生产每件产品I需用设备A为9台时，设备B为12台时，设备C为4台时，单位盈利4.5千元，这时对原计划有何影响？ 模型的建立及求解： 改进结构后，建立的模型如下： 利用matlab求解（附录四）得到最优值Z =153.1618（千元）， 生产方案如下表。 产品 I II III 数量 23 25 0 生产I,II,III产品分别为23,25,0利润最大为153.1618千元。 2. 有一个大型的冶金矿山公司，共有14个出矿点，已知其年产量及各矿点矿石的平均品位（含铁量的百分比）如下表所示： 各矿点信息 矿点号 出矿量（万吨） 平均铁品位（%） 矿点号 出矿量（万吨） 平均铁品位（%） 1 70 37.16 8 15.4 48.34 2 7 51.25 9 2.7 49.08 3 17 40.00 10 7.6 40.22 4 23 47.00 11 13.5 52.71 5 3 42.00 12 2.7 56.92 6 9.5 49.96 13 1.2 40.72 7 1 51.41 14 7.2 50.20 按照炼铁生产要求，在矿石产出后，需按要求指定的品位值T进行不同品位矿石的混合配料，然后进入烧结工序.最后，将小球状的烧结球团矿送入高炉进行高温炼铁，生产出生铁.该企业要求：将这14个出矿点的矿石进行混合配矿.依据生产设备及生产工艺要求，混合矿石的平均品位T规定为45% .问：应如何配矿才能获得最佳效益？ 模型的建立及求解： 设从第一矿点到第十四个矿点，每个矿点的配矿量分别为万吨（i表示矿点数），每个矿点铁的平均品味为。由题目给点条件，可得如下线性规划模型： （1） 将（1）展开 约束条件为混矿后的平均品味限制和各矿点的含矿量限制： （2） 将（2）展开 简化得： 得到最终模型： S.T 利用matlab求解（附录五）得到最佳效益Max=63.8991，具体分配方案见下表。 矿点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 产量 31 7 17 23 3 9.5 1 15.4 2.7 7.6 13.5 2.7 1.2 7.2 3. 三个家具商店购买办公桌：A需要30张，B需要50张，C需要45张.这些办公桌由两个工厂供应：工厂1生产70张，工厂2生产80张.下表给出了工厂和商店的距离（单位公里），假设每张每公里运费0.5元.寻求一个运送方案使运费最少？ 工厂和商店的距离 工厂 家具店 A B C 1 10 5 30 2 7 20 5 模型的建立及求解： 设工厂1运给A x1a张，给B x1b，给C x1c张。工厂2运给A x2a张，给B x2b，给C x2c张，z表示最小费