Академический Документы
Профессиональный Документы
Культура Документы
Comunicacin: iciuach.slack.com
Investigacin de Operaciones
Mtodo Simplex: Introduccin
1. Todas las restricciones (, ) deben ser expresadas como ecuaciones con lado
derecho no negativo.
Ejemplo:
6X1 + 4X2 24 -----------> 6X1 + 4X2 + S1 = 24
Requerimientos del mtodo simplex
En las restricciones de tipo , el lado derecho normalmente representa un lmite
inferior de utilizacin de cierto recurso.
El lado izquierdo, representa el uso por todas las actividades (variables) del
modelo.
La diferencia entre ambos lados representa la cantidad de exceso o supervit
utilizado del recurso.
Entonces, para convertir la restriccin en ecuacin, se debe restar una variable
de exceso (no negativa) en el lado izquierdo de la restriccin.
Ejemplo:
6X1 + 4X2 24 ----------> 6X1 + 4X2 - S1 = 24
Ejemplo:
X1 , X 2 0 X1, X2 , X3 , X4, X5 0
Requerimientos del mtodo simplex
2. Todas las variables deben ser no negativas
En la mayora de los problemas de programacin lineal, las variables de decisin
tienen un significado fsico, por lo que es necesario incluir las restricciones de no
negatividad. Sin embargo, esto no ocurre siempre.
Puede darse que una variable, digamos X1, represente el incremento de la tasa
de produccin (del producto 1) . En consecuencia, un valor negativo de X1,
indicara que debe reducirse la fabricacin del producto 1, con lo que se
permitiran valores negativos de X1 en el modelo.
El problema, es que el procedimiento para encontrar la variable bsica de salida
requiere que todas las variables tengan restriccin de no negatividad.
Por lo tanto, cualquier problema que contenga variables que puedan adquirir
valores negativos deben convertirse en un problema equivalente que emplee
solo variables no negativas antes de aplicar el mtodo simplex.
La modificacin que requiere cada variable depende de que tenga o no una cota
inferior (negativa) sobre los valores permitidos.
Requerimientos del mtodo simplex
2. Todas las variables deben ser no negativas
Cmo Xj+ y Xj- pueden tomar cualquier valor no negativo, la diferencia de stas
variables puede tomar cualquier valor (positivo o negativo).
Despus de stas sustituciones, el mtodo simplex puede proceder con variables
que son no negativas.
Ejemplo:
Ejercicio
Una compaa est planeando fabricar un producto para marzo abril, mayo y
junio del prximo ao. Las cantidades demandadas son 520, 720, 520 y 620
unidades respectivamente. La compaa tiene una fuerza de trabajo permanente
de 10 empleados pero puede satisfacer las necesidades de produccin
fluctuantes contratando y despidiendo trabajadores temporales. Los costos
adicionales de contratar y despedir un trabajador temporal en cualquier mes son
$200 y $400 respectivamente. Un trabajador de planta produce 12 unidades por
mes. Y uno temporal, que no tiene la misma experiencia, produce 10. La
compaa puede producir ms de lo necesario en cualquier mes y guardar el
excedente para el mes subsiguiente a un costo de retencin de $50 por unidad
por mes. Desarrolle una poltica ptima de contratacin y despido durante el
horizonte de 4 meses.
Terminologa de la forma aumentada
En el mtodo simplex, el espacio de soluciones est representado por m ecuaciones
lineales simultaneas y n variables no negativas.
Como n > m, se le debe asignar a (n - m) variables un valor (cero).
Estas n - m se conocen como variables no bsicas.
Las m variables restantes se llaman variables bsicas, y su solucin obtenida
resolviendo las m ecuaciones se conoce como solucin bsica.
Observacin:
Una solucin bsica es una solucin en un vrtice aumentada.
Una solucin bsica factible (BF) es una solucin FEV aumentada.
La nica diferencia entre las soluciones bsicas y las soluciones en un vrtice
aumentada (o entre las soluciones BF y soluciones FEV aumentada) es el hecho de
que estn incluidos los valores de las variables de holgura.
Propiedades
Una solucin bsica tiene las siguientes propiedades:
1. Cada variable se designa ya sea como variable bsica o como variable no bsica.
4. Los valores de las variables bsicas se obtienen como la solucin simultnea del
sistema de ecuaciones (restricciones funcionales en la forma aumentada). (Con
frecuencia se hace referencia al conjunto de variables bsicas como la base).