数学建模竞赛中的优化问题.ppt

数学建模竞赛中的优化问题 数学建模 培训组 2009.3 本次讲座目的 让大家了解数学建模中常常遇到的问题——优化问题； 初步认识数学建模需要准备的算法，软件。 优化问题 优化问题的解题步骤： 1、确定最优目标函数。 2、寻找构成目标函数的各元素应该遵守的约束条件。 3、利用相应软件或算法求解。 某企业要在计划期内安排生产甲、乙两种产品，这个企业现有的生产资料是：设备18台时，原材料A 4吨，原材料 B 12吨；已知单位产品所需消耗生产资料及利润如下表。问应如何确定生产计划使企业获利最多。 表1 Formulation as a linear programming problem x1=number of units of product 1 x2 =number of units of product 2 z=total profit from producting these two products x1, x2 are the decision variables for the model. maximize z=3x1+5x2 假设企业决策者不考虑自己生产产品甲乙，而是将厂里的现有资源（见表1）买出。试问该