关于如何安排生产的数学模型.pdfVIP

蒋爱萍 200911131904 韩昕彤 200911131976 菅美娟 200911131914 关于如何安排生产的数学模型 【摘要】为了对生产做出正确的安排，使得收入达到最大，根据题中的条件和数据找到决 策变量和目标函数，从而抽象出数学表达，并得到约束条件，利用lingo 程序对此优化模型 进行求解，得到最优解，再对此做灵敏度分析，得出增加三个工序的生产能力时工序的单 位增长带来的价值，利用结果与P1，P2 相比P3,，P4，P5 的定价提到什么程度时值得生产。 【关键词】决策变量 目标函数 约束条件 灵敏度分析 优化模型 1. 问题重述 某工厂生产5 种产品为P1，P2， P3，P4，P5，它们的单价分别为550, 600, 350, 400, 200。 每种产品的生产过程都要经过三道工序:研磨、钻孔和装配，分别记为工序 I、II、III 。每 道工序所需的工时见下表： 产品 P1 P2 P3 P4 P5 工序 I 12 20 0 25 15 II 10 8 16 0 0 III 20 20 20 20 20 每道工序的生产能力即工时数分别为288、192、384，建立模型讨论，如何安排生产才能使 得收入达到最大。并进一步讨论（1）如果增加三个工序的生产能力，每个工序的单位增长 会带来多少价值？ （2 ）结果表明与P1，P2 相比P3,，P4，P5 的定价低了，那么价格提到 什么程度,它们才值得生产？ 2. 问题分析 对于工厂生产的五种产品，要确定如何安排生产才能使得收入达到最大，根据题中的 数据确定决策变量xi，列出目标函数为max f=550x1+600x2+350x3+400x4+200x5，并且得 到约束条件，即建立了关于收入达到最大的优化模型，运用lingo 程序对模型进行化简和求 值。表明三道工序的工时均未被完全利用，即劳动力并没达到完全利用，所以在此基础上 对模型进行灵敏度分析，讨论增加三个工序的生产能力时每个工序的单位增长会带来的价 值和与P1，P2 相比P3,，P4，P5 的定价提高到多少时才值得生产。 3 .模型假设 （1）上述使用的数据都是准确合理的。 （2 ）假设生产出来的产品全部是合格的，不考虑生产过程中的浪费情况。 1 （3 ）假设生产过程是匀速进行的，无突发情况发生，不受其他因素影响。 3. 符号说明 （1）Pi 表示第i 种产品 （i=1，2，3，4，5 ） （1）xi 分别表示第Pi 种商品的生产数量（i=1,2,3,4,5 ）。 （2 ）maxf 收入的最大值。 5. 模型建立和求解 （一）模型的建立。 我们可以看出，在这个问题中，决策变量是xi 。我们探讨如何安排5 种产品的生产，以 使得收入达到最大，因此目标函数为收入最大，抽象出数学语言如下：max f=550x1+600x2+350x3+400x4+200x5。每种产品的生产过程都要经历研磨，钻孔和装配三道 工序，但每道工序的生产能力及工时数已经给定，所以各个商品所用的各道工时之和不能 超过这个上限，于是我们自然的得出如下的限制条件： 工序I （研磨）： 12x1+20x2+25x4+15x5=288； 工序II （钻孔）： 10x1+8x2+16x3=192; 工序III （装配）：20x1+20x2+20x3+20x4+20x5=384; 此外，由常识可得，xi 均为非负值，且为整数，