This paper addresses the vehicle scheduling problem in a trasnportation company. Programing data, vehicle number and cost are known. The problems is solved by applying lineal programming which provide good solutions for these kind of problems. The test program was conducted whit the programming historic of the company for finding workable resultd with aceptable computatuional times.