我有一个贪心算法，就是说由于不论加班与否都是P1产品的利润高，因此为了满足利润应该尽量在非加班时间生产P1产品，如此一来，P2产品的利润应该是>=7*75=525，剩下的利润还有3500-525=2975
如果A,B组都在非加班时间生产A产品，则可生产10*8+8*8=144kg，利润为144*20=2880，还差95的利润，即95/15=6或7kg，由于B的生产能力是8kg/h，所以7/8>7/10，所以由B生产8千克，此时P1的生产任务完成
再看P2，有75千克的生产任务，此时A组剩下4小时，B组3小时，折合一共生产47kg，不达生产要求
此算法应该是考虑到利润最大化，而又尽量满足生产任务的，因此应该没有无法分配满足题目要求的工作计划
仅供参考
lingo软件
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024