动态规划模型如下:

设dp[i][j]表示在前i种设备上生产产品j的最大利润收入。

状态转移方程为:

dp[i][j] = max(dp[i-1][j], dp[i][j-k]+profit[j]*k),其中0<=k<=capacity[i]

其中,dp[i-1][j]表示不使用第i种设备生产产品j的利润收入,dp[i][j-k]+profit[j]*k表示使用第i种设备生产k件产品j的利润收入。

标准形为:

maximize dp[4][1]*2 + dp[4][2]*3

subject to:

dp[1][1] <= 12 dp[2][1] + dp[2][2] <= 8 dp[3][1] + dp[3][2] + dp[3][3] <= 16 dp[4][2] <= 12

其中,dp[i][j]表示在前i种设备上生产产品j的数量。

给出下面模型的动态规划模型并写出标准形某企业计划生产I、II两种产品都要分别在ABCD四种不同设备上加工按工艺资料规定生产每件产品I需占用各设备分别为2140小时 生产每件产品II需占用各设备分别为2204小时。已知各设备计划期内用于生产这两种产品的能力分别为1281612小时又知每生产一件产品I企业能获利2元每生产一件产品I企业能获利3元。问该企业应如何安排生产两种产品各多少件使企业的利润收入最

原文地址: https://www.cveoy.top/t/topic/hRco 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录