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 : AX = B

con: 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) 3x1 + 7x2 + 3 x3 15
b) 5x1 + 3x2 + 6 x3 10
c) 9x1 + 5x2 + 4x3 = 17
Con todas las variables no negativas
a) En esta inecuacion Se suma una variable de holgura x4 al lado izquierdo de la primera
restriccion 3x1 + 7x2 + 3 x3 + x4 15
b) En esta inecuacion se resta una x5 al lado izquierdo de sugunda restriccion
5x1 + 3x2 + 6 x3 x5 10
c) Como es una ecuacion queda por momento igual
El nuevo modelo queda asi
Z = 2x1 + x2 + 4x3+ 0x4 0x5
sujeto a a) 3x1 + 7x2 + 3 x3 + x4 = 15
b) 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 = 15
5x1 + 3x2 + 6 x3 - x5 +x 6 =10
9x1 + 5x2 + 4x3 + 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 Inventario promedio

40000
35000
30000
25000
20000
15000
10000
5000
0
1 2 3 4 5 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 T entre pedido Inventario Costo Costo Costo
pedir (bocinas) (mes) promedio conservacin preparacin pertinente
(bocinas) ($/mes) ($/mes) admon ($/mes)

8000 1 4000 1200 12000 13200

16000 2 8000 2400 6000 8400

24000 3 12000 3600 4000 7600

32000 4 16000 4800 3000 7800

40000 5 20000 6000 2400 8400

48000 6 24000 7200 2000 9200

64000 8 32000 9600 1500 11100

80000 10 40000 12000 1200 31200