investigaicon de operaciones

5.1. Definición del problema de transporte.

Es un caso particular deproblema de programación lineal en el cual un administrador debe determinar la mejor forma de como hacer llegar los productos de sus diversos almacenes a sus consumidores, con el fin desatisfacer los clientes y a un costo mínimo.
El problema del transporte (Vehicle Routing Problem o VRP), consiste en determinar un conjuntode rutas para una flota de vehículos queparten de uno o más depósitos o almacenes para satisfacer la demanda de varios clientes dispersos geográficamente. El objetivo es entregar la demanda de dichos clientes minimizando elcosto total involucrado en las rutas. El problema VRP es un problema muy conocido que se clasifica como un problema NP completo. Por este motivo se recurre al empleo demétodosaproximados de manera que se pueda encontrar soluciones suficientemente buenas en un tiempo de computación razonable. El problema VRP aparece de forma natural en las áreas de transporte,distribución y logística, el transporte implica un gran costo asociado a los productos que se distribuyen pero realizando una buena planeación de distribución puede resultar un valorañadido.

5.2. Método de laesquina noroesteAlgoritmo heurístico capaz de solucionar problemas de transporte o distribución mediante la consecución de una solución básica inicial que satisfaga todas las restriccionesexistentes sin que esto implique que se alcance el costo óptimo total.


Para otros usos de este término, véase Laredo (desambiguación).
Laredo
Ciudad de los Estados Unidos
Laredo-Nuevo Laredo MetropolitanArea.JPG
Vista aérea de Laredo
Bandera de Laredo
Bandera
Escudo de Laredo
Escudo
Otros nombres: "The Gateway City"
("La ciudad portal")
Laredo

Laredo
Ubicación en el condado de Webb en Texas
Ubicación de Texas en EE. UU.
Ubicación de Texas en EE. UU.
Coordenadas: 27°30′22″N 99°30′26″O


Coordenadas: 27°30′22″N 99°30′26″O
Entidad Ciudad
• País Bandera de los Estados Unidos EstadosUnidos
• Estado Bandera de Texas Texas
• Condado Webb
Fundación 1755
Superficie
• Total 234,03 km²
• Tierra 230,27 km²
• Agua (1,6%) 3,76 km²
Altitud
• Media 137 msnm
Población (2010)
• Total 236,091 hab.
• Densidad 1.008,82 hab/km²
• Pobl. metropolitana 636,516 hab.
Huso horario Centro: UTC-6
• en verano UTC-5
Código ZIP 78040, 78041, 78042, 78043, 78044, 78045,78046, 78049
Código de área 956
GNIS 24116261
Sitio web oficial
Laredo2 es una ciudad ubicada en el sur de Texas en los Estados Unidos de América, en el margen norte del río Bravo en el límite fronterizo entre los Estados Unidos de América y México. Laredo es la sede del Condado Webb, Texas. Según el censo de 2010 de los Estados Unidos, la ciudad tiene 236.091 habitantes y la Zona MetropolitanaLaredo–Nuevo Laredo (Nuevo Laredo es la ciudad del lado mexicano) tiene un total de 636.516 habitantes según los conteos oficiales de Estados Unidos y México del 2010.

Laredo tiene la distinción de haber tenido siete banderas voladas sobre la ciudad. La Catedral de San Agustín es uno de sus símbolos y es la sede de la Diócesis de Laredo. Fundado en 1755, Laredo creció de villa a la capital dela difunta República del Río Grande al puerto interior más grande en la frontera estadounidense-mexicana. Hoy, tiene cuatro puentes internacionales y un puente ferroviario. Los aeropuertos que sirven a la ciudad son el Aeropuerto Internacional de Laredo y el Aeropuerto Internacional de Quetzalcoatl en Nuevo Laredo, Tamaulipas. El clima de Laredo es semiárido durante el verano y es fresco duranteel invierno.

La ciudad tiene cuatro equipos de deportes del semi-profesional: equipo de hockey Laredo Bucks (Venados), equipo de béisbol Laredo Lemurs (Lemuriformes), equipo de fútbol Laredo Heat (Calor) y el equipo de fútbol americano Laredo Rattlesnakes (Crotalus). La Universidad Internacional de Texas A&M y el Colegio Comunitario de Laredo están situados en Laredo. El festival más grande,...