最优化作业.docVIP

07信息二班 张志权 200724092235 最优化算法作业 1、某企业通过市场预测，了解到市场对企业所生产的主要产品在今后的四季度内的需求分别为2,3,2,4个单位。假定该厂生产每批产品的固定成本为3千元，若不生产则固定成本为0；此外，每生产一个单位产品的成本为1千元，每个时期企业生产能力所允许的最大生产批量不超过6各单位。若每个是期末未售出的产品的库存总费用为0.5千元。还假定第一季度的初始库存量为0，第四季度末的库存量也为0。现要为企业确定一个生产与库存方案，使企业既能满足市场需求，又使生产与库存总费用最低。 要求：①建立数学模型； ②用动态规划方法求解。写出递推公式以及求解过程，并给出最有结果。 2..某农场有甲乙丙三块地，分别为200公顷、400公顷和600公顷，计划种植三种农作物A、B、C。已知生产A、B、C的费用为3000、2250和1500（单位：元/公顷），种植各农作物的收成如下表（单位：吨/公顷）： 甲 乙 丙 A 3.750 3.000 4.050 B 6.000 6.750 5.250 C 5.250 6.000 7.200 请制定种植计划，使得总收成最大，而总成本最小。 要求： ①建立数学模型 ②分别用分层求解法和目标规划法求解该问题。写出求解过程中所涉及的相关模型和程序，以及计算结果。 1解:设每个季度生产的产品为x1，x2，x3，