刘海英

(福建广播电视大学 福建福州 350003)

线性规划方法在制定生产计划、交通运输、工农业生产等经济管理领域中有非常广泛的应用[1-2]。经济类和管理类的各专业都会开设《线性规划》这门课程，但目前大多数院校针对这门课程还是采用传统的教学方法[2]：以讲授理论为主，多采用手工求解。学生在学习过程中，对枯燥的算法、理论知识缺乏兴趣，在算法的理解和计算方面会遇到很大的困难。学生虽然勉强地学了很多理论，但是当面对实际问题时却不知从何下手，难以解决。这种教学方法已经很难适应大学要培养应用型人才的需要，必须进行改革。笔者认为应重视实践环节的教学，针对一些实际问题采用案例的形式进行教学，并利用计算机软件进行求解，使得学生计算的准确性和效率都有很大的提高。同时大大提高了学生解决实际问题的能力，真正地做到了理论指导实践。

1 运输问题

有生产某种产品的产地若干个，同时也有需要这种产品的销地若干个，要把这种产品从各产地运往各销地，调运方案有很多种，应如何组织调运，才能使总的运输费用最小，这就是运输问题[4-5]。

运输问题也是一种线性规划问题，只是其决策变量为双下标变量。假如问题具有m个产地和n个销地，第i个产地用Ai表示，其产量为ai(i=1,2,…,m)，第j个销地用Bj表示，其销量为bj(j=1,2,…,n)，从Ai运往Bj的运价为cij。上述数据通常用产销平衡表和单位运价表来表示，有时把两个表合在一起，称为产销平衡运价表，如表1所示。……