Professional Documents
Culture Documents
INTRODUCCION
Cualquier modelo de una situacin es una simplificacin de la
situacin real. Por lo tanto, existe cierta incertidumbre en la
determinacin de los valores de todos los parmetros involucrados.
Debido a ello, es importante estudiar la variabilidad de la solucin del
problema planteado de acuerdo a eventuales medicaciones de los
valores de los parmetros, o bien, debido a la incorporacin de nuevos
elementos a la situacin.
ANALISIS DE SENSIBILIDAD
Llamaremos Anlisis de Sensibilidad al estudio de la variacin del
ptimo de un LP producto de modificaciones de ciertos parmetros
como coeficientes de variables en la funcin objetivo, coeficientes del
lado derecho de restricciones, etc. La idea general consiste en
determinar rangos de variacin de los parmetros del LP de forma de
mantener una cierta base ptima, teniendo en cuenta que una solucin
bsica es factible solo si todas las variables basales tienen un valor no
negativo. Debido a que el estudio de la variacin simultanea de varios
parmetros puede ser difcil, nos centraremos en primer lugar en
modificaciones de un parmetro a la vez manteniendo los restantes
fijos. Estudiaremos las siguientes posibilidades:
Cambio 1 Cambio del coeficiente en la funcin objetivo de una
variable no bsica.
Cambio 2 Cambio del coeficiente en la funcin objetivo de una
variable bsica.
Cambio 3 Cambio del coeficiente del lado derecho de una restriccin.
Cambio 4 Incorporacin de una nueva variable.
Cambio 5 Incorporacin de una nueva restriccin.
DEGENERACIN
Si ms de m + n 1 celdas son asignadas, habr ms de un ciclo
(camino cerrado) para el anlisis de las celdas en busca de la
optimizacin. Todos los posibles caminos deben ser evaluados para
determinar la optimalidad de las asignadas realizadas. Si menos de m
+ n 1 celdas son asignadas, el problema se denomina Degenerado
y no todas las celdas vacas (no asignadas) tendr un camino cerrado
(ciclo). La condicin de degeneracin puede ocurrir en la solucin
inicial o puede iniciarse cuando dos celdas con igual asignacin salen
la solucin (es decir una de las dos celdas queda a nivel cero), cuando
una transferencia de unidades se realiza a una celda de menor costo.
Existen varias formas de manejar la degeneracin. Esta dificultad
puede ser eliminada utilizando la letra E, que representa una
asignacin infinitesimal asignndola en aquella o aquellas celdas que
causaron la degeneracin (celda o celdas que pasan a nivel cero) y
con ello se completan las m + n 1 celdas asignadas. Una regla
sencilla es la siguiente:
Si una celda asignada dada que pasa a nivel cero no tiene otras
asignaciones en la fila o columna a las cuales pertenece, asigne la
pequea cantidad E en cualquier celda no asignada en esa fila o en
esa columna. Si la condicin anterior no existe, asigne una pequea
cantidad E, en cualquier celda no asignada que permita completar la
evaluacin de las celdas.
Problema de maximizacin
Cuando se trate de maximizar utilidad, ganancias, produccin,
efectividad, etc. los cij ser negativos (multiplicarlos por -1) y el
problema se tratara como uno de minimizacin utilizando de forma
normal los mtodos cubiertos. La nica consideracin es la que
cuando se haya obtenido la asignacin ptima los c ij deben ser
nuevamente positivos (tomar sus valores originales).
Otra alternativa ser la de determinar el mayor c ij y obtener la
diferencia entre este valor y cada uno de los c ij en la tabla. El
problema se resuelve de la forma normal utilizando los mtodos
cubiertos y una vez obtenida la asignacin ptima los c ij debern
tomar sus valores originales.
METODO DE ASIGNACION
El mtodo de asignacin es una forma de Programacin Lineal, que
asigna eficientemente personas a tareas. Es un mtodo iterativo que
garantiza encontrar un programa ptimo de asignacin sin tener que
considerar todas las posibles alternativas. Esta tcnica ha estado
siendo usada para asignar rdenes a mquinas, personas a proyectos,
vendedores a territorios, vehculos a sectores, etc.
El mtodo de asignacin conocido como EL METODO DE HUNGARO
requiere una asignacin de uno a uno entre personas y tareas,
resultando una matriz cuadrada donde el nmero de personas (filas)
es igual al nmero de tareas (columnas). El procedimiento de solucin
no permite la posibilidad de asignar una de las personas a ms de una
tarea. Si el nmero de las personas no es igual al nmero de las
tareas, un agente o tarea de holgura deber ser creada con valor cero,
para obtener una matriz cuadrada y esas variables (ficticias) de
holgura asignadas son ignoradas en la solucin ptima. Los nmeros
en la matriz sern los valores asociados con cada asignacin.
Esencialmente est tcnica minimiza los costos de oportunidad de
perdida en una manera similar como el mximo arrepentimiento es de
minimizado en toma de decisiones bajo incertidumbre.
Ejemplo:
Una compaa de limpieza desea determinar cmo asignar a sus
empleados a diferentes centros de trabajo para realizar actividades de
limpieza, de tal forma que la efectividad total del desempeo de sus
actividades en el centro de trabajo sean mximos. A continuacin se
proporciona la matriz de efectividad del desempeo de cada uno de
los empleados si fueran asignados a los diferentes centros de trabajo.
Debido a que existen 5 filas y estas pueden cubrir todas las celdas con
entradas cero (con el menor nmero de lneas), una asignacin ptima
se ha logrado). El paso final requiere que las filas y columnas con
nicamente un cero son exploradas para determinar las asignaciones.
Las filas 2 y 5 tiene celda nica con entrada cero, y las columnas 2, 4
y 5 tienen celda nica con entrada cero, por lo que la persona 2 ser
asignada al centro de trabajo 3, la persona 5 ficticia ser asignada al
centro de trabajo 1 (lo que indica que ninguna persona es asignada al
centro de trabajo 1), la persona 4 ser asignada al centro de trabajo 2,
la persona 3 ser asignada al centro de trabajo 4 y la persona 1 ser
asignada al centro de trabajo 1. La asignacin ptima es la siguiente: