DESLGN AND IMPLEMENTATION OF A TRANSPORTATION PROBLEM USING LINEAR PROGRAMMING

Abstract

Linear Programming is a way of allocating resources in e cient manner so that cost in allocation can be minimized and pro t can be maximized. Linear Pro- gramming is based on mathematical formulations .Transportation Problem is the special case of Linear Programming in which we have to transport the goods from one location to another location such that the needs of every arrival location are ful lled. However this problem can also be converted to another problems such as job assignment problem. The transportation problem can be solved by using method such as vogel's approximation Northwest-Corner (NWC),Least-Cost (LC) .We also focus on the optimization of solution of transportation problem.