《运筹学课程设计.doc》由会员分享，可在线阅读，更多相关《运筹学课程设计.doc（33页珍藏版）》请在三一办公上搜索。
1、精选优质文档-倾情为你奉上 运筹学课程设计论文一、 问题重述一奶制品加工厂用牛奶生产A1，A2两种奶制品，1桶牛奶可以在甲车间用12小时加工成3公斤A1，或者在乙车间用8小时加工成4公斤A2。根据市场需求，生产的A1，A2全部能售出，且每公斤A1获利24元，每公斤A2获利16元。现在加工厂每天能得到50桶牛奶的供应，每天正式工人总的劳动时间480小时，并且甲车间每天至多能加工100公斤A1，乙车间的加工能力没有限制。试为该厂制订一个生产计划，使每天获利最大，并进一步讨论一下3个附加问题：1） 若用35元可以买到1桶牛奶，应否作这项投资？若投资，每天最多购买多少桶牛奶？2） 若可以聘用临时工人以
2、增加劳动时间，付给临时工人的工资最多是每小时几元？3） 由于市场需求变化，每公斤A1的获利增加到30元，应否改变生产计划？二、 问题分析这是一个求获利最大的优化问题，要分析的问题是每天要用多少桶牛奶在哪个加工种类的奶制品，又要用多少桶牛奶在哪个车间加工种类的奶制品。问题的主要约束条件有牛奶的数量、甲乙两种设备的加工能力和人工的劳动时间。依据题目中所给的条件，建立以下模型。三、 模型假设1. 每千克奶制品的获利与它们各自的产量无关。2. 设备和人工都没有突然停止不加工的现象。3. 牛奶的供应不会中断。四、符号说明表示每天生产奶制品所要的牛奶桶数，表示每天生产奶制品所用的牛奶桶数，z为每天的利润。
3、五、 基本模型的建立每天用桶的牛奶可以生产千克的种奶制品，此时获利为；用桶牛奶可以生产千克的种奶制品，此时获利为，所以得到目标函数为下面是约束条件1. 生产两种奶制品的牛奶总量不能超过50桶即2. 每天加工两种奶制品的时间不能超过正式员工的总的劳动时间即3.种奶制品的产量不得超过甲设备每天的工作能力即均不能为负值即综上可得六、 模型求解 LINGO求出的模型的最优值为3360，最优解为=20, =30,即用20桶牛奶生产种奶制品，用30桶牛奶生产种奶制品。七、 结果分析从运行在最优解的情况下，slack or surplus 给出了各种资源在最优条件下的剩余情况，其中设备甲的还剩下40千克的加
4、工能力，牛奶和正式工人的劳动时间的剩余为0.一般称资源剩余为0的约束为有效约束，若把目标函数看做是“效益”，成为有效约束的“资源”一旦增加，“效益”必定也会增长。Dual prices为对偶价格，即“资源”增长1个单位“效益”的增加量。其中牛奶增加1个单位时利润增加48元，劳动时间增加1个单位时利润增加2元，甲设备的工作能力是非有效约束，它的增加不会带来效益的增加。这里“效益”的增加可看做“资源”的潜在价值，经济学上称影子价格即1桶牛奶的影子价格为48元，1小时劳动力的价格为2元，甲类设备的影子价格为0，以下验证上面的结论。(1)增加一桶牛奶后的lingo编程及结果：（2） 增加1小时劳动力后
5、的lingo编程及运行结果：（3）若甲设备每天加工101公斤A1经过验证，上述结论正确。对此线性规划问题做敏感性分析：Current coefficient为当前系数，allowable increase为允许增加，allowable decrease为允许减少。可以看出，最优解不变的条件下，但的系数变化范围为，的系数变化范围为，但的系数变化需要的系数64不变。反之亦然。Current RSH为约束中右端项，它们在允许减少、减少的范围内，最优解保持不变。如第10行中原来为50，其变化范围为。用上面的模型解决3个附加问题：（1） 若每桶牛奶的价格为35元，小于牛奶的影子价格48元，所以应该做这项
6、投资，但每天没得牛奶又不能超过60桶。（2） 1小时劳动价格的影子价格为2元，聘用临时工资低于劳动时间的影子价格才可以增加利润，故，临时工的工资不得超过每小时2元，同时，聘用临时工的时间最多为53.3小时。（3） 如果每千克种奶制品的获利增加到30元，的系数变为了90，在允许的范围内，所以不应该改变生产计划。八、 模型的优缺点分析及总结上述问题是企业内部常见的以利润最大制定生产计划的问题，了LINGO软件可以有效快速的解决这类问题。以上模型清楚的求出了问题的最优解并通过LINGO,模型的到了许多输出结果。但LINGO软件给出的敏感性分析结果只是充分条件，比如“最多增加10桶牛奶”应理解为增加1
7、0桶以内的牛奶一定有利可图，并不意味着增加10桶以上的牛奶就一定没有利润，只是此时无法的到精确的结果。【参考文献】 姜启源 谢金鑫 叶俊数学模型 第四版专心-专注-专业附件2.9 某昼夜服务的公交路线每天各时间区段内所需司机和乘务员人数如表2-19所示：表2-19班次时间所需人数1234566:0010:0010:0014:0014:0018:0018:0022:0022:002:002:006:00607060502030设司机和乘务员分别在个时间区段一开始上班，并连续工作8小时，问该公交路线至少配备多少名司机和乘务员。列出这个问题的线性规划模型。 解：设,分别6:0014:00,10:00
8、18:00,14:0022:00,18:002:00,22:006:00 2:0010:00上班的人数。依题意，目标函数为 min z=+约束条件如下： LINGO编程及运行结果如下 有计算得到至少应该安排150名司机和乘务员，最优解为=60， =10 ，=50，=0 ，=30，=0。2.10 某糖果厂用原料A、B、C加工成三种不同牌号的糖果甲、乙、丙。已知各种牌号糖果种A、B、C含量，原料成本，各种原料每月限制用量，三种牌号糖果的单位加工费及售价如表2-20表示。表2-20原料甲乙丙原料成本/(元/千克)每月限制用量/千克ABC60%20%15%60%50%2.001.501.0020002
9、5001200加工费/(元/千克)售价/（元/千克）0.503.400.402.850.302.25问该厂每月生产这三种牌号糖果各多少千克，使该厂获利最大？试建立这个问题的线性规划的数学模型。解：设甲牌号的糖果中A,B,C原料的含量分别为,，乙牌号糖果中A,B,C原料的含量分别为,，丙牌号的糖果中A,B,C原料的含量分别为根据题意得出目标函数为maxz=3.14()+2.85(+)+2.25()-2()-1.5()-()-0.5()-0.4(+)-0.3()化简整理得max z= 根据表2-20可知, ,， ,整理得到约束条件 由运行结果可知该厂获得的最大利润为6160。其最优解为=1526.
10、7， 。即生产甲牌号的糖果2544.5千克，乙牌号的糖果3155.5千克，不生产丙牌号的糖果。2.11某厂生产三种产品，。每种产品要经过A、B两道工序加工。设该厂有两种规格的设备能完成A工序，它们以 ，表示；有三种规格的设备能完成工序，它们以，表示。产品可在A、B任何一种规格设备上加工。产品可在任何规格的设备上加工，但完成工序时，只能在设备上加工；产品只能在与设备上加工。已知各种机床设备的单件工时，原材料，产品销售价格，各种设备有效台时以及负荷操作时各种机床设备的费用用表表示，要求安排最优的生产计划，使该厂利润最大。表2-21设备产品设备有效台时/台时满负荷时的设备费用/元5106000300
11、791210000321684000250411700078374000200原料费/(元/件)单价/（元/件)0.251.250.352.000.502.80解：设产品在，设备上加工的件数分别为，产品在，设备上加工的件数分别为，产品在和设备上加工的件数为。设备的费用为设备的费用为设备的费用为设备的费用为设备的费用为 目标函数为约束条件为由运行结果可知最大利润为794，最优解为4.7某造船厂根据合同从当年起连续三年年末各提供三艘规格型号相同的大型客货轮。已知该厂这三年内生产大型客货轮的能力及每艘客轮成本如表4-50所示。表4-50年度正常生产时间内可完成的客货轮数/艘加班生产时间内可完成的客货
12、轮数/艘正常生产时每艘成本/万元123241323500600550 已知加班生产时，每艘客货轮成本比正常生产时高出70万元。又知造出来的客货轮如当年不交货，每艘每积压一年造成损失为40万元。在签订合同时，该厂已储备了两艘客货轮，而该厂希望在第三年年末完成合同还能储备一艘备用。问该厂应如何安排每年客货轮的生产量，使在满足上述各项要求的情况下，总的生产费用加积压损失最少？解：把这个问题转化成产销平衡的问题如下表所示，其中分别为第一，二，三年正常生产时客货轮的生产，分别为第一，二，三年加班生产时客货轮的生产，为储存的两艘客货船。产销平衡表如下产地成本销地1234产量50054058002M6006
13、4004MM5500157061065003M67071002MM620030408002销量3347设出以下变量为第i年生产的客货船在第j年被提供，为第i年生产的客货轮在第j年被被提供的本，为第j年的需求量，为第j年的合同量。目标函数为约束条件由运行结果可知总生产费用积压最少为4650万元。第一年正常生产2艘，并在第一年年末提供给合同方，加班生产3艘并积压，第二年正常生产4艘，年末提供2艘，积压2艘，加班生产2艘并积压，第三年正常生产1艘并于年末提供，加班生产3艘并在年末提供，积压的2艘在第一年年末和第二年年末各提供1艘。6.9有4个工人，要指派他们去完成4种工作，每人做各种工作消耗的时间如
14、表6-19所示，问指派那个人去做哪种工作，可使消耗的时间为最小？表6-19工人工种ABCD甲15182124乙19232218丙26171619丁19212317解： 建立数学模型：有运行结果知：可消耗的最少时间为70小时，最有安排为甲做B工作，乙做A工作，丙做C工作，丁做D工作。3.11已知某工厂计划生产，三种产品，各产品需要在A,B,C设备上加工，有关数据见表3-29。试回答：设备代号设备有效台时/月A8210300B1058400C21310420单位产品利润/千元322.9（1）如何充分发挥设备能力，使生产赢利最大？（2）若为了增加产量，可借用其他工厂的设备B，每月可借用60台时，租金
15、为1.8万元，问借用B设备是否合算？（3）若另有两种新产品，其中需用设备A为12台时；B为5台时；C为10台时，单位产品赢利2.1千元；新产品需用设备A为4台时，B为4台时，C为12台时，单位产品赢利1.87千元。如A,B,C设备台时不增加，分别回答这两种新产品投产在经济上是否合算。（4）对产品工艺重新进行设计，改进结构。改进后生产每件产品，需用设备A为9台时，设备B为12台时，设备C为4台时，单位产品赢利4.5千元，问这对原计划有何影响？ 解：(1)设生产，,三种产品的数量分别为建立模型 在LINGO软件中编程及运行结果最大利润为135.5千元，即生产，种产品的数量分别为24,24,5.（2）借用其他工厂的B设备后借用B设备后，最大利润减少了7.5千元，所以借用B设备不合算。（3）增加产品后 增加产品后，利润增加了0.1千元，所以增加产品合算。增加产品后产品的增加也带来了利润的增加,所以增加产品也合算.（4）对工艺重新设计后工艺重新设计后,第种产品的生产量比原来减少了2,第种产品的产量不变,第种产品的产量也增加了1,总利润增加了8.3千元.
