Los

nodos de inicio s iempre s ern u n grupo

Cada una d e estas aplicaciones son
mutuamente excluyente con los nodos de
Dentro d e las aplicaciones de la representadas por redes, en las cuales los
finalizacin, por lo cual la comunicacin o
programacin lineal tenemos tres tipos d e nodos sern los puntos importantes,
los arcos que los comunican son la inclusin
modelos: el de transporte, el d e asignacin locaciones o tareas, mientras que los arcos
de los mismos, generando un costo de
y el d e transbordo. son los costos que representan cada uno d e
relacin.
los trabajos.

Aplicaciones d e la programacin lineal.

La primera d e las aplicaciones es el

La tercera aplicacin es el modelo de La segunda aplicacin es el modelo de
modelo d e transporte, el cual s e
transbordo, el cual es una adaptacin asignacin, en el que los nodos de inicio sern
una cantidad de a gentes, mientras que los define as: cunto me costar
del modelo de transporte, p ero se le
nodos de finalizacin sern una cantidad de transportar una cantidad d e unidades
incluye otro conjunto d e n odos entre tareas a realizar; en este caso todas las tareas de un punto a otro, optimizando los
el inicio y el final generando ms se deben cumplir y la nica solucin que recursos con los que cuento y
caminos y ms arcos. Por lo tanto, el arroja el modelo es asignr o no un trabajador a
una tarea y el costo de la misma.
cumpliendo las d emandas d e los
modelo se vuelve ms grande.
clientes?.