关于生产计最优问题求解.doc

《关于生产计划最优问题求解》 班级：数学2010级 姓名: 赵云飞 学号：1068132136 一、提出问题 合理利用现有的人力，物力，财力等，利用线性优化使获利最大。 例:某工厂拥有A、B、C三种类型的设备，生产甲、乙、丙、丁四种产品。每件产品在生产中需要占用的设备机时数，每件产品可以获得的利润以及三种设备可利用的时数如下表所示： 怎样生产才能是利润最大？ 二、作出假设 运用运筹学中的线性规划模型，将题目中各种因素数学量化，将问题转化为线性规划问题。 (1)线性规划问题的数学模型包括三个组成要素 a决策变量，b约束条件， c目标函数。 （2）线性规划问题的数学模型的一般形式 列出约束条件及目标函数 （n:变量个数 ；m:约束条件个数；：价值系数；：右端项） ：技术系数（通常表示第j种产品消耗第i种资源的数量） 三、问题假设 （1）我们假设外部市场是不变的，各种常量不会变化。 （2）设备在生产期间正常运作。 （3）该生产是稳定的，具有周期性。 四、建立模型 分析：(1)生产的总利润跟各类产品的生产件数有关。 (2)各类产品的生产件数等于该产品分别在A，B，C三种设备上的生产之和。(3) 每个设备的工作能力有限，四种产品在设备上的生产时间不能超过设备的总工作能力。 建立目标函数：运用M