文件名称：数学模型 课程设计
文件大小：173KB
文件格式：DOC
更新时间：2012-07-16 03:39:24
数学模型 课程设计
关于公司面试时间安排的一个数学模型课程设计，模型建立模型求解都很详细，有急用的可以看看 这四名同学到公司面试要先后经过秘书初试，主管复试，经理面试。且每人只有参加完前一个阶段的面试后才能进入下一个阶段，每个阶段和同一时间只能面试1名同学。由于每个同学的专业背景不同，在三个阶段的面试时间也不同。所以要建立一个模型来确定一个最优方案，使得他们能一起最早离开公司。记tij为第i名同学参加第j阶段面试需要的时间(已知)，令xij表示第i 名同学参加第j阶段面试的开始时刻(不妨记早上8:00面试开始为0时刻) (i＝l，2，3，4；j＝1，2, 3). 优化目标为Min T=Max{ xi3 + ti3 }. 约束条件； 1)时间先后次序约束(每人只有参加完前一个阶段的面试后才能进入下一 个阶段)： xij + tij <=xi，j+1 (i＝1，2, 3，4 ; j＝l，2) 2)每个阶段j同一时间只能面试1名同学：用0—1变量yik表示第k名同学是否排在第i名同学前面(1表示是．0表示否)，则： xij + tij - xkj <=Tyik (i，k＝1, 2，3 ; j＝1，2，3; i＜k) xkj + tkj- xij <=T(1-yik) (i，k＝1，2，3 ; j＝1, 2, 3 ; i＜k) 将目标函数改写为 Min T