You are on page 1of 14

Variables de Holgura y Superfluas

Son variables que se agregan a la restricción para que la relación de la restricción sea de igualdad (representa el valor que le hace falta al lado izquierdo para ser igual al lado derecho). Ambos tipos de variables tienen que cumplir con la restricción de no negatividad

Variable de Holgura Es una inecuación y se puede convertir en una ecuación sumando una nueva variable al lado izquierdo de la inecuación. 6 x1+4 x2 + h =24 . Ejemplo: 6 x1+4 x2 ≤ 24 Y colocando la nueva variable quedaría de la siguiente forma.

Variables Superfluas Cuando la restricción es de la forma: Es una inecuación y se puede convertir en una ecuación restando una nueva variable no negativa al lado izquierdo de la ecuación: Ejemplo: 2x1+3 x2 ≥24 y restando la nueva variable 6x1+2 x2 – h =24 .

Optimizar (Max o Min) Z = c1 x2 + c2 x2 + c3 +x3 +…..+ cn xn Sujeto a: a11 x1 + a12 x2 + a13 x3 +…. es decir de la forma.≥.. xn ≥ 0. …... .+ a2n xn = b2 a31 x1 + a32 x2 + a33 x3 +….+ a3n xn = b3 am1 x1 + am2 x2 + am3 x3 +….+ amn xn = bm con x1 ≥ 0. x3 ≥ 0.+ a1n xn = b1 a21 x1 + a22 x2 + a23 x3 +….Forma Tipica Si todas las restricciones son ecuaciones y además si se conoce una solución factible. x2 ≥ 0..

Forma matricial Optimizar (Max o Min) Z = CX Sujeto a : con: AX = B X≥0 .

que es la suma de la producción no realizada.Costo de Penalización Se refiere al costo que aparece como consecuencia de la no disponibilidad a tiempo de un determinado material que impacta la continuidad operacional. . es decir. el costo de tener una instalación industrial paralizada por falta de material.

Las variables artificiales cambian la naturaleza de las restricciones y se aplican se la siguiente forma. . a) Para un programa de minimización con coeficientes positivos muy grandes (+M) b) Para un programa de maximización con coeficientes negativos muy grandes (-M) M se considera un numero positivo muy grande y representa el costo de penalización en que se ha incurrido.Se debe agregar una variable artificial en las restricciones “inecuaciones ”que no contenga una variable de holgura.

Minimizar Z = 2x1 + x2 + 4x3 Sujeto a a) b) c) a) b) c) 3x1 + 7x2 + 3 x3 ≤ 15 5x1 + 3x2 + 6 x3 ≥ 10 9x1 + 5x2 + 4x3 = 17 Con todas las variables no negativas En esta inecuacion Se suma una variable de holgura x4 al lado izquierdo de la primera restriccion 3x1 + 7x2 + 3 x3 + x4 ≤ 15 En esta inecuacion se resta una x5 al lado izquierdo de sugunda restriccion 5x1 + 3x2 + 6 x3 – x5 ≥ 10 Como es una ecuacion queda por momento igual El nuevo modelo queda asi Z = 2x1 + x2 + 4x3+ 0x4 – 0x5 sujeto a a) b) 3x1 + 7x2 + 3 x3 + x4 = 15 5x1 + 3x2 + 6 x3 .x5= 10 c) 9x1 + 5x2 + 4x3 = 17 .

x1 = 0.Entonces ahora a las restricciones segunda y tercera se le agregan las variables artificiales x6 y x7 ya que estas no poseen una variable holgura Minimizar Z = 2x1 + x2 + 4x3+ 0x4 – 0x5+ Mx6+Mx7 sugeto a : 3x1 + 7x2 + 3 x3 + x4 5x1 + 3x2 + 6 x3 . x3 = 0. .x5 +x 6 9x1 + 5x2 + 4x3 = 15 =10 + x7 = 17 x1 = 0. x5 = 0. x4 = 15. x7 = 17. x2 = 0. x6 = 10.

se incurre en un costo de preparación de $12000.3 por mes H = Costo de mantenimiento= El costo de mantenimiento promedio en $/tiempo de los inventarios se halla simplemente multiplicando el costo de mantenimiento de cada bocina en un mes. Una compañía que fabrica televisores produce sus propias bocinas para usarlas en la fabricación de los televisores. 1. El costo unitario de producción de una sola bocina (excluyendo el costo de preparación) es de $10 y es independiente del tamaño del lote fabricado. por el inventario promedio que mantiene la fábrica. Cada vez que se produce un lote. . • Las bocinas se colocan en inventario hasta que se necesitan para ensamblarlas. Hay una demanda de 8000 televisores por mes y se necesita 1 bocina por televisor.3 por mes El costo de mantenimiento por cada bocina es de $0. El costo de mantenimiento de una bocina en almacén es de $0. 2. • Las bocinas se producen en lotes. • La compañía está interesada en determinar cuándo y cuántas bocinas producir.Ejemplo: Manufactura de bocinas para televisores. 3.

El inventario promedio depende del lote de bocinas que se fabrican.promedio = * 20000 bocinas = . Suponga que se fabrica un lote de 40000 bocinas. 45000 40000 35000 30000 25000 20000 15000 10000 5000 0 1 Inventario promedio 2 3 4 5 T(mes) Inventario promedio = = Inventario Promedio = 20000 bocinas Costo de mantenimiento promedio mes ($/mes) = Costo de m/to * Inv.

También cabe recordar que el costo de preparación de un lote de producción de bocinas es de $12000. debido a que la demanda es 8000 bocinas/mes.Similarmente se puede proceder a hallar el costo de mantenimiento promedio para diferentes niveles de lote producción de bocinas. . Si se hace un lote de 40000 unidades quiere decir que a los 5 meses deberá volver a fabricarse un lote. En este caso el costo de preparación sería$2400/mes (es decir $12000 / 5 meses ) El costo de administración de inventarios en el caso de fabricar un lote de 40000 bocinas sería Costo de administracion = + Este procedimiento se realiza para diferentes lotes de producción y se mira cual de todos arroja el costo de administración más pequeño.

Cantidad a pedir (bocinas) T entre pedido (mes) Inventario promedio (bocinas) Costo conservación ($/mes) Costo preparación ($/mes) Costo pertinente admon ($/mes) 8000 16000 24000 32000 40000 48000 64000 80000 1 2 3 4 5 6 8 10 4000 8000 12000 16000 20000 24000 32000 40000 1200 2400 3600 4800 6000 7200 9600 12000 12000 6000 4000 3000 2400 2000 1500 1200 13200 8400 7600 7800 8400 9200 11100 31200 .