对于问题一,3000*1500/(373*201)≈60,数字较小,可直接用lingo求沿着大木板对角线递减一个长的长度的剩余长方形第一行与第一列在尽量保证行与列中排布的小长方形有横着有竖着的前提下,该行与该列所放置的小长方形数量和最多。
对于问题一,3000*1500/(373*201)≈60,数字较小,可直接用lingo求沿着大木板对角线递减一个长的长度的剩余长方形第一行与第一列在尽量保证行与列中排布的小长方形有横着有竖着的前提下,该行与该列所放置的小长方形数量和最多。
关于问题二,可直接将问题一得到的解设为方案一。也可在问题一的基础上减少P1增加P3,优化问题一的方案使木板利用率更高得到方案2(P1 52块P3 6块),用问题一的方法求得一块木板上切割P3的可行解得到方案3。在方案三的基础上,合理减少P3增加P1得到方案四。在将两块P3和一块P1捆绑成一个新的长为659宽为406的长方形,并将大木块切割完新得到的长方形后的剩余面积用于P1或P3的切割得到方案5和6。
关于问题三,如果切割得到的产品超过了所需,看似提高了木板利用率,实则不但不提高利用率还可能造成不必要的浪费,所以应该尽量使切割得到的产品P1和P3在较高的木板利用率的前提条件下,尽可能的接近所需值。
关于问题四,可利用问题三求得的可行解,用相似的方法求出一个可行解,再进行优化。
关于问题五,要求解问题五要先分别计算四个产品的单位面积的利润,然后尽可能多的切割面积小单位面积利润高的产品,得到一个可行解,再进行
关于问题二,可直接将问题一得到的解设为方案一。也可在问题一的基础上减少P1增加P3,优化问题一的方案使木板利用率更高得到方案2(P1 52块P3 6块),用问题一的方法求得一块木板上切割P3的可行解得到方案3。在方案三的基础上,合理减少P3增加P1得到方案四。在将两块P3和一块P1捆绑成一个新的长为659宽为406的长方形,并将大木块切割完新得到的长方形后的剩余面积用于P1或P3的切割得到方案5和6。
关于问题三,如果切割得到的产品超过了所需,看似提高了木板利用率,实则不但不提高利用率还可能造成不必要的浪费,所以应该尽量使切割得到的产品P1和P3在较高的木板利用率的前提条件下,尽可能的接近所需值。
关于问题四,可利用问题三求得的可行解,用相似的方法求出一个可行解,再进行优化。
关于问题五,要求解问题五要先分别计算四个产品的单位面积的利润,然后尽可能多的切割面积小单位面积利润高的产品,得到一个可行解,再进行