UNIVERSIDAD NACIONAL

SANTIAGO ANTNEZ DE MAYOLO

FACULTAD DE CIENCIAS
ESCUELA ACADMICO PROFESIONAL DE
ESTADSTICA E INFORMTICA

TRANSPORTE Y ASIGNACION
Presentado por : Ortiz Mejia Junior

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

INTRODUCCION:
Muchas de las situaciones en la vida exigen
una de dos respuestas posibles: si o no. As
es
que
podemos
representar
stas
posibilidades con los valores 0 (no) y 1 (si), y
aprovechar las matemticas para que nos den
una mano ante decisiones difciles; a esto es
lo que solemos llamar -por obvias razonesProgramacin Binaria.

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

METODO DE ASIGNACION:

Es una forma de representar a un

modelo de transporte o una forma
de asignar los recursos a las
diferentes actividades ,estamos
hablando de una matriz cuadrada es
decir a una actividad corresponde
un recurso.
3

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

METODO DE ASIGNACION:

Este mtodo analiza el problema de asignar

un cierto nmero de recursos a un
determinado nmero de tareas, con base en
algn tipo de valoracin para cada recurso.
Cada recurso, podr ser asignado a una sola
tarea.
Se debe asignar el recurso i a la tarea j ? Si o no?
He ah la cuestin
4

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

CARACTERISTICAS:
El Problema de Asignacin debe estar equilibrado, es
decir, que las ofertas y las demandas sean igual a 1. Un
elemento importante para el problema de asignacin es la
matriz de costos.
Si el nmero de agentes y tareas son iguales y el coste total
de la asignacin para todas las tareas es igual a la suma de
los costes de cada agente (o la suma de los costes de cada
tarea, que es lo mismo en este caso), entonces el problema
es llamado problema de asignamiento lineal.

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

DIFERENCIAS ENTRE ASIGNACION Y

TRANSPORTE

En el problema de transporte existen m

orgenes y n destinos, y el flujo se realiza
desde un origen hacia cada uno de los
diferentes destinos. Si en este caso
permitimos el flujo en ambos sentidos (de
origen a destino y destino a origen) se puede
hablar de un problema de m + n orgenes y
m + n destinos.

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

DIFERENCIAS ENTRE ASIGNACION Y

TRANSPORTE
En el caso mas general, cada punto origen o destino
puede ser un punto de transbordo, es decir, cada origen
puede evitar o transportar a otros orgenes o a distintos;
y los destinos pueden transportar a su vez a otros
destinos o volver a los orgenes.
En los problemas de asignacin las ofertas en cada origen
es de valor uno, como lo es la demanda en cada destino;
una gran diferencia con respecto a los problemas de
transporte.

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

ALGORITMOS Y
GENEREALIZACIONES:
El algoritmo Hngaro:
Diseado para resolver el
problema del asignamiento lineal con un tiempo acotado en
relacin a un nmero de agentes.
El problema de asignacin tambin puede ser resuelto por
medio del algoritmo simplex (creado en 1947 por el
matemtico George Dantzig). El mtodo del simplex se
utiliza, sobre todo, para resolver problemas de programacin
lineal en los que intervienen tres o ms variables, es un
mtodo iterativo que permite ir mejorando la solucin en cada
paso.
8

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

EJEMPLOS:
Se tienen tres personas (recurso) para asignarlos a
tres labores diferentes. Cada uno de ellos puede
efectuar cualquiera de las tareas existentes, pero con
diferente nivel de especialidad. Sus respectivos jefes
los han calificado de 1 a 10, para cada tarea en
particular. Por supuesto el objetivo es el de asignar a
las personas de manera tal que la calificacin en
conjunto sea la mxima. Ver tabla de calificaciones
abajo.
9

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

Nota: Tambin funciona para minimizar. Por ejemplo, en vez de calificacin

podran ser tiempos de manufactura de cualquier tipo de productos, y el
objetivo sera el de minimizar el tiempo total de manufactura.
Xij = 1 si asignamos el operario i a la tarea j, de lo contrario 0
En ste orden de ideas, nuestro deseo es maximizar la calificacin total al
asignar los operarios a las diferentes tareas.

10

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

En ste orden de ideas, nuestro deseo es maximizar la

calificacin total al asignar los operarios a las diferentes
tareas.
Max Z= 8 x11 6 x12 4 x13 9 x21 7 x22 3x23 6 x31 5 x32 7 x33
Sujeto a: (cada tarea solo puede tener un operario).

x11 x12 x13 1

x21 x22 x23 1
x31 x32 x33 1

11

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

Cada tarea puede tener un slo operario

asignado
(la
restriccin
anterior
no
necesariamente garantiza esto, seguro!)

x11 x21 x31 1

x12 x22 x32 1
x13 x23 x33 1
Lo obvio:

12

xij 0,1 para todo i,j .

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

Cada tarea puede tener un slo operario

asignado
(la
restriccin
anterior
no
necesariamente garantiza esto, seguro!)

13

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

14

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

La calificacin mxima lograda es de 22. Y se asign el operario 1 a la tarea 2, el

operario 2 a la tarea 1 y el operario 3 a la tarea 3.
Para los programas Lineales enteros es muy importante que Solver, est debidamente
configurado para un nmero suficiente de iteraciones, de tiempo, de precisin y de
convergencia, para esto ver los detalles de Solver.

15

Alvaron Robles Dennis Gabriela

Minaya Carrin Christian Oscar

EstadsticaFacultad
e Informticade Ciencias

Gracias

16

Facultad
Pronstico
a losGabriela
servicios del rea de Emergencias Estadstica
del H.V.R.G, periodo
2008 - 2013
Alvaron Robles
Dennis
Norabuena
Figueroa de
Emerson
Damin
e Informtica
Ciencias
Minaya Carrin Christian Oscar