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