Qu es la programacin lineal?

Es un procedimiento matemtico con una

o ms funciones objetivo, un conjunto de
restricciones y una restriccin de no
negatividad para determinar la asignacin
ptima de recursos escasos
El modelo de asignacin es un modelo en
el que cada fuente y cada destino
poseen una demanda unitaria; con el
objetivo de optimizar una funcin de
costo.
La forma de plantear los problemas de
asignacin es mediante una tabla
llamada tabla de costos, la cual tiene
forma de matriz donde los renglones
representan las fuentes y las columnas los
destinos o trabajos.

1

2

1

11

12

1

2

21

22

2

1

2

=No. Origen
o

=No. Destino
o

=Costo origen-destino

Matriz de costos
Matriz de costos reducida
Distribucin optima
Mtodo simplex
Solucin optima
Problema de
asignacin
Herramientas
tecnolgicas
WinQSB, LINGO, TORA, STORM,
Excel, entre otras.
Mtodo
hngaro
Es un mtodo de optimizacin
de problemas de asignacin,
est diseado para la
resolucin de problemas
de minimizacin nicamente,
Mtodo de
Flood
Este mtodo es utilizado en
aquellos casos donde no se ha
podido hacer una asignacin
ptima despus de haber
realiza el mtodo hngaro.
Se debe encontrar el elemento mas
pequeo en la fila de la matriz,
restar a cada fila el valor mnimo
encontrado, repetir los pasos para
cada columna.
Encontrar el menor elemento
diferente de cero , que no esta
cubierto por las lneas dibujadas,
se resta de cada elemento no
cubierto y se suma al elemento en
interseccin. regresar al paso 2.
Trazar el numero mnimo
de lneas quieren para
cubrir todos los ceros en
la matriz. Si se tiene el
mismo numero de lneas
quelas filas de las matriz
la solucin es optima.
MINIMIZACIN
Una factora tiene cuatro
operatorios, los cuales deben ser
asignados al manejo de cuatro
maquinas.
Operarios M1 M2 M3 M4
GIOVANNY 10 14 16 13
SAMUEL 12 13 15 12
JOEL 9 12 12 11
MAURICIO 14 16 18 16
Operarios M1 M2 M3 M4
GIOVANNY 10 14 16 13
SAMUEL 12 13 15 12
JOEL 9 12 12 11
MAURICIO 14 16 18 16
Identificamos
los valores
mnimos por
fila.
Restamos el valor mnimo
a la fila correspondiente
Operarios 1 2 3 4
GIOVANNY 0 4 6 3
SAMUEL 0 1 3 0
JOEL 0 3 3 2
MAURICIO 0 2 4 2
Identificamos
valores
mnimos por
columna.
Operarios 1 2 3 4
Giovanny 0 4 6 3
Samuel 0 1 3 0
Joel 0 3 3 2
Mauricio 0 2 4 2
Operarios 1 2 3 4
Giovanny 0 3 3 3
Samuel 0 0 0 0
Joel 0 2 0 2
Mauricio 0 1 1 2
Operarios 1 2 3 4
Giovanny 0 3 3 3
Samuel 0 0 0 0
Joel 0 2 0 2
Mauricio 0 1 1 2
Traza el numero
menor de lneas,
para cubrir todos
los ceros.
Seleccionamos
el valor mnimo
no tachado
Restamos el valor
mnimo a los valores
no tachados y se los
sumamos a los
valores interceptados
Operarios 1 2 3 4
Giovanny 0 2 3 2
Samuel 1 0 1 0
Joel 0 1 0 1
Mauricio 0 0 1 1
Se traza el
numero menor
de lneas para
cubrir todos los
ceros
Paramos cuando
el numero de
lneas es igual
numero de filas
de la matriz.
0
0
0
0
Los ceros asignados
son aquellos que
permiten que se
cumpla el criterio.
Operarios M1 M2 M3 M4
Giovanny 10 14 16 13
Samuel 12 13 15 12
Joel 9 12 12 11
Mauricio 14 16 18 16
16
12
12
10
La combinacion
optima de los
recursos es de 50
horas totales
10+12+12+16=50
BIBLIOGRAFA
http://cvb.ehu.es/open_course_ware/castellano/tecnicas/investigacion_ope
rativa/materiales/6._transporte_asignacion.pdf
http://invdoperaciones.wordpress.com/metodo-hungaro/
http://books.google.com.mx/books?id=H0Zz-
1He8vYC&pg=PA142&lpg=PA142&dq=planteamiento+del+problema+de+asi
gnacion&source=bl&ots=FlRYsuWvIu&sig=oCfPStM1BevLzte259Ss866b90o&hl=
es&sa=X&ei=1CgSVMzKF4utyASXtIHYDQ&ved=0CBsQ6AEwAA#v=onepage&q
=planteamiento%20del%20problema%20de%20asignacion&f=false
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/problemas-de-
asignaci%C3%B3n/
http://www.youtube.com/watch?v=chNbYzRxi_s
http://www.youtube.com/watch?v=vWA3HB3296A
http://es.wikipedia.org/wiki/Problema_de_la_asignaci%C3%B3n#Formas_de_r
epresentaci.C3.B3n_de_un_problema_de_asignaci.C3.B3n
Muoz Castorena, Rodolfo V. (2001),Investigacin de operaciones, Mxico,
MAcGraw Hill.
Taha, Hamdy A. (2012), Investigacin de operaciones 9na. Edicin, Mxico,
Pearson.
GRACIAS POR
SU ATENCIN
PRESTADA