教学设备更新问题动态规划算法的C语言实现.docVIP

PAGE ５ 教学设备更新问题动态规划算法的C语言实现 摘 要：公司购买的教学设备每年都会创造一定的利润，但是随着教学设备使用年限的增加，教学设备的维修费用也会增加，同时教学设备创造的利润也会随教学设备的老化而逐年降低，因此我们要对已老化的教学设备进行更新。这就带来了一个问题，何时更新教学设备才能为公司带来最大的利润。本文将利用动态规划算法来解决这一问题，并通过C语言来实现它。 关键词：教学设备更新；算法；程序；C语言 1．1 教学设备更新的原因分析 随着经济社会的高速发展，当代社会对各种资源的需求也日益增加，因此资源的利用率对经济的促进作用也日渐凸显。为了满足公司建筑物布局和规划的发展，对教学设备的需求量和功能要求也不断提高。然而，随着教学设备使用时间的增长，教学设备的技术状况会逐渐劣化，其价值和使用价值也会逐渐降低。我们把引起这些变化的原因统称为磨损，教学设备的磨损是导致教学设备更新的根本原因。教学设备的磨损又分为有形磨损和无形磨损，因此教学设备的磨损是有形磨损和无形磨损的共同结果。 (1)教学设备的有形磨损（物质磨损）。教学设备的有形磨损是指教学设备在使用或闲置过程中所发生的实体磨损，它又可以分为第I类有形磨损和第II类有形磨损。其中第一类有形磨损是指教学设备在运转的过程中由外力的作用所造成的磨损，它跟教学设备的使用频率和使用强度有关，例如教学设备各部件尺寸的改变甚至变形，实体损失等，这类磨损会导致教学设备的精度，效率有所下降。第二类有形磨损跟教学设备的运转过程无关，它是指教学设备在自然力的作用下所发生的磨损，例如教学设备会腐蚀，生锈，风化等。由此可以看出，教学设备的有形磨损会导致教学设备整体性能的下降和使用价值的降低，甚至发生故障，难以继续正常工作，这些都会降低企业和工厂的生产效率，使企业在市场竞争中处于劣势，进而使企业和工厂的利润减少甚至出现亏损。 (2)教学设备的无形磨损。教学设备的无形磨损不是由自然力和外力所引起的磨损，在这种情况下，教学设备的实体没有产生损失，而是教学设备原始价值的降低，它也可以分为第一类无形磨损和第二类无形磨损。第一类无形磨损是指随着劳动生产率的不断提高，生产该教学设备的成本不断降低，而原来购买的教学设备价值出现了贬值。由此可以看出，第一类无形磨损只会导致教学设备原始的价值减少，但不会影响教学设备的正常使用，也不会降低企业的劳动生产率。第二类无形磨损是指随着生产该教学设备的技术升级或者工艺的不断完善，生产出了比原来的教学设备更加先进，生产效率更高，耗费原材料和能源更少的新型教学设备，使原有教学设备在技术上显得陈旧落后。第二类无形磨损会直接导致教学设备的使用价值降低甚至丧失使用价值，因为如果继续使用原来的教学设备，会严重影响企业的生产率，或者生产的产品无法满足社会的新需求，从而使企业丧失市场竞争力。 通过上面对教学设备磨损的具体分析可以看出，为了维持企业生产的正常进行，必须对教学设备的磨损进行补偿。由于机器教学设备遭受磨损的原因不同，因此补偿磨损的方式也不一样，它可以分为局部补偿和完全补偿两种方式。局部补偿是对教学设备进行维修或现代化改造，完全补偿是指直接更换教学设备。 1．2 教学设备更新问题的提出 为了对教学设备的磨损进行补偿，我们可以采取维修和更换两种策略（对教学设备的现代化改造可视为维修）。毫无疑问，教学设备的维修和更换都会增加企业的利润。如果采用直接更换教学设备的方法，与维修教学设备相比，它会带来更多的利润，但是投入的成本也会增加。一般来讲，企业进行生产和服务是为了追求利润的最大化，采用何种更新策略才能得到最大的利润呢？我们一般用年值法进行比较，也就是每年年末企业能得到的总利润之和。如果采用维修教学设备的策略，则企业当年所得利润可以表示为：企业当年利润=企业当年生产所创造的利润-当年维修教学设备的费用。如果采用更新教学设备的策略，则企业当年所得利润=企业当年生产创造的利润-当年更新教学设备所花的费用。 通过上面的分析可以看出，企业通常可以通过比较当年所得的利润来选择采用何种策略更新教学设备，但问题却没有这么简单，因为企业生产不仅仅是为了追求一年的利润，企业还要进行生产的扩大化和一段时间内的利润最大化（通常为几年或十几年）。因此，我们所讲的教学设备更新策略，并不是一年的更新策略，而是连续多年的更新策略，这里的连续多年也就是我们所称的决策年限，例如教学设备的决策年限为四年，教学设备的更新策略指的就是对教学设备在第二年，第三年，第四年的更换或者继续使用做出选择，以达到利润的最大化。 通常情况下，新教学设备往往具有较高的购置费和较低的运营成本，而要维修的旧教学设备往往具有较高的运营费。也就是说，随着教学设备使用年限的增加，对教学设备维修所付的费用也会随之增加，但较之教学设备的更