Variables de Holgura y Superfluas

Son variables que se agregan a la restriccin para que la relacin de la restriccin 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 restriccin de no negatividad

Variable de Holgura
Es una inecuacin y se puede convertir en una ecuacin sumando una nueva variable al lado izquierdo de la inecuacin. Ejemplo: 6 x1+4 x2 24 Y colocando la nueva variable quedara de la siguiente forma. 6 x1+4 x2 + h =24

Variables Superfluas
Cuando la restriccin es de la forma: Es una inecuacin y se puede convertir en una ecuacin restando una nueva variable no negativa al lado izquierdo de la ecuacin: Ejemplo: 2x1+3 x2 24 y restando la nueva variable 6x1+2 x2 h =24

Forma Tipica
Si todas las restricciones son ecuaciones y adems si se conoce una solucin factible, es decir de la forma. Optimizar (Max o Min)
Z = c1 x2 + c2 x2 + c3 +x3 +..+ cn xn

Sujeto a:
a11 x1 + a12 x2 + a13 x3 +..+ a1n xn = b1 a21 x1 + a22 x2 + a23 x3 +..+ a2n xn = b2 a31 x1 + a32 x2 + a33 x3 +..+ a3n xn = b3 am1 x1 + am2 x2 + am3 x3 +..+ amn xn = bm con x1 0; x2 0; x3 0; .; xn 0;

Forma matricial

Optimizar (Max o Min)

Z = CX Sujeto a : con: AX = B X0

Costo de Penalizacin
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 instalacin industrial paralizada por falta de material, que es la suma de la produccin no realizada.

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

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

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 - x5 +x 6 9x1 + 5x2 + 4x3 = 15 =10 + x7 = 17

x1 = 0; x2 = 0; x3 = 0; x4 = 15; x5 = 0; x1 = 0; x6 = 10; x7 = 17;

Ejemplo:
Manufactura de bocinas para televisores. Una compaa que fabrica televisores produce sus propias bocinas para usarlas en la fabricacin de los televisores. Hay una demanda de 8000 televisores por mes y se necesita 1 bocina por televisor. Las bocinas se producen en lotes. Las bocinas se colocan en inventario hasta que se necesitan para ensamblarlas. La compaa est interesada en determinar cundo y cuntas bocinas producir. 1. Cada vez que se produce un lote, se incurre en un costo de preparacin de $12000. 2. El costo unitario de produccin de una sola bocina (excluyendo el costo de preparacin) es de $10 y es independiente del tamao del lote fabricado. 3. El costo de mantenimiento de una bocina en almacn es de $0.3 por mes El costo de mantenimiento por cada bocina es de $0.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, por el inventario promedio que mantiene la fbrica.

El inventario promedio depende del lote de bocinas que se fabrican. Suponga que se fabrica un lote de 40000 bocinas.

45000 40000 35000 30000 25000 20000 15000 10000 5000 0 1

Inventario promedio

T(mes)

Inventario promedio

= = Inventario Promedio = 20000 bocinas Costo de mantenimiento promedio mes ($/mes) = Costo de m/to * Inv.promedio = * 20000 bocinas =

Similarmente se puede proceder a hallar el costo de mantenimiento promedio para diferentes niveles de lote produccin de bocinas. Tambin cabe recordar que el costo de preparacin de un lote de produccin de bocinas es de $12000. Si se hace un lote de 40000 unidades quiere decir que a los 5 meses deber volver a fabricarse un lote, debido a que la demanda es 8000 bocinas/mes.

En este caso el costo de preparacin sera$2400/mes (es decir $12000 / 5 meses )

El costo de administracin de inventarios en el caso de fabricar un lote de 40000 bocinas sera

Costo de administracion

Este procedimiento se realiza para diferentes lotes de produccin y se mira cual de todos arroja el costo de administracin ms pequeo.

Cantidad a pedir (bocinas)

T entre pedido (mes)

Inventario promedio (bocinas)

Costo conservacin ($/mes)

Costo preparacin ($/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