2009年华南农业大学运筹学与最优化方法试卷.doc

华南农业大学期末考试试卷(卷)200-21学年第学期 考试科目:运筹学与最优化方法参考答案一、 (15分)用单纯形法求解下列线性规划问题:解:最优解为,最优值为。二、 (5分)用大M法求解下列线性规划问题:解：最优解为,最优值为。三、 （5分)解下列0-1型整数规划问题:解：最优解为,最优值为。四、 (15分）有九个城市，其公路网如图所示，弧旁数字是该公路的长度，有一批货物从运到，问走哪条路最短?V9V5V1V8V7V4V6V3V2 3 3 3 2. 4 132 解：最短路线为,最短距离为。2