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

华南农业大学期末考试试卷（A卷） 2009-2010学年第1学期　 考试科目：运筹学与最优化方法参考答案 （15分）用单纯形法求解下列线性规划问题： 解：最优解为，最优值为。 （15分）用大M法求解下列线性规划问题： 解：最优解为，最优值为。 （15分）解下列0-1型整数规划问题： 解：最优解为，最优值为。 （15分）有九个城市，其公路网如图所示，弧旁数字是该公路的长度，有一批货物从运到，问走哪条路最短？V9V5V1V8V7V4V6V3V2 V9 V5 V1 V8 V7 V4 V6 V3 V2