Está en la página 1de 39

Magíster en Ingeniería Industrial

Capítulo Nº 04: Optimización de Procesos


e Inventarios
Nombre de la Asignatura: Gestión de la Producción y Operaciones
Nombre del Profesor: Raúl Cabeza Faúndez
Contenidos

1. Introducción a un modelo de P.L.


2. Modelos de Costos en Planificación.
3. Modelo de Selección de Procesos
4. Modelo de Selección de Mezcla
5 . Resolución por Lindo (Lingo)
6. Decisiones de Inventario

2
1.-Introducción a Modelo P.L.
Solución Gráfica:

Ejemplo: Empresa produce dos artículos


Artículo 1 demanda 2 hrs. sección A, 1 hora sección B y 4 hrs. C
Artículo 2 demanda 2 hrs. en cada sección

Artículo Disponibilidad
1 2 de hrs. Pregunta
A 2 2 160 ¿Determinar
valor de X1, X2?
B 1 2 120

C 4 2 280

Utilidad 1 1,5
Costos en Planificación

Planteamiento Z= f(x1, x2).


Max Z = X1 + 1,5 X2
2 X1 + 2 X2  160
X1 + 2 X2  120
X2
4 X1 + 2 X2  280
140
X1  0 120
X2  0 100 4 X1 + 2 X2  280
80
60 Área solución
40 2 X1 + 2 X2  160
20 X1 + 2 X2  120
X1
20 40 60 80 100120 140
2.-Modelo de Costos en Planificación

Situación un Estado; Estático : 1) Modelo de mix de productos

Dado un "mix" conjunto de productos: cuánto de ellos producir en un período


de tiempo de manera que utilicemos de mejor forma los recursos.

Restricciones: - Limitaciones de recursos existentes


- La demanda de los clientes

Modelo: Sea Xi = Cantidad de producto i a producir i = 1,2 ... m en el


período
bk = Cantidad del recurso k, k=1, 2 ....m
aik = Número de unidades de k para producir 1 unidad de i
Vi = Ventas potenciales máxima del producto i
Li = Venta mínima requerida para el producto i
Pi = Precio venta producto i
Ci = Costo variable producto i
Modelo de mix de productos

m
Max Z   ( Pi  Ci ) * Xi
i 1

Sujeto a:  aik * Xi  bk

. Xi  Vi

Xi  Li

Ejemplo: Se producen tres productos: mesas, sillas, cajones A, B, C


La demanda de recursos por unidad de producto se indica en la siguiente tabla,
expresado en hrs./unidad

hrs./
Mesas Silla Cajón Horas Disponibles
proceso u
Fabricación 0,5 0,3 0,4 800

Pintado 0,2 0,35 0,42 400

Embalado 0,1 0,15 0,22 300


Modelo de mix de productos

La demanda por materia prima se expresa en m3


La disponibilidad de madera para fabricar los productos es de 500 m3 de
madera
La estructura de precios, costos y volúmenes de venta se muestran en la
tabla siguiente:
Materia - Mesas = 0,6 m3
- Sillas = 0,4 m3
- Cajones = 0,35 m3

Precios Costos Ventas Potenciales


Min. Máx.
Mesas: 20 12 100 8000
Sillas: 12 6 - 2500
Cajones: 18 11 50 3000
Modelo de mix de productos

Solución :

Sea Xi unidades de producto i

Max z = (20 - 12) X1 + (12 - 6) X2 + (18 -11) X3

Sujeto a:
Fabricación0.5X1 + 0,3 X2 + 0,4 X3  800
Pintado 0,2X1 + 0,35X2 + 0,42X3  400
Embalado 0,1X1 + 0,15X2 + 0,22X3  300

Material 0,6X1 + 0,4X2 + 0,35X3  500

Ventas 100  X1  800


0  X2  2500
50  X3  3000
3.-Modelo de Selección de Procesos

Existen situaciones donde cada producto tiene alternativa en relación a:

- Proceso de fabricación
- Caminos a seguir
- Recursos a utilizar
El costo unitario puede depender de la forma que es elegida (llamaremos
proceso) para elaborar el producto.

Modelo:

Sea Xij = unidades de producto i a elaborar utilizando el proceso j


Di = demanda producto i en un período
bk = cantidad del recurso k disponible
aijk = número de unidades de k para el producto i en el proceso j
Cij = costo unitario de hacer i en el proceso j
Modelo de Selección de Procesos

i j i j
min Z    Cij  Xij
i 1 j 1
max Z    ( Pi  Cij )  Xij
i 1 j 1
i j i j
s/a   aijk  Xij  b
i 1 j 1
k s/a   aijk  Xij  b
i 1 j 1
k

j j
  Xij   Di
 Li   Xij  Vi
j 1 j 1

Xij  0 Xij  0

Se utiliza la función Min (Z) cuando se tiene información relativa a los


costos, análogamente la función Max (Z) maximizar las utilidades o
beneficios
Modelo de selección de procesos

Alternativa en el problema:
fabricar: hacer internamente y subcontratar
Pintar : hacer internamente
Embalar: Hacer internamente y utilizar sobre tiempo.

FABRICAR PINTAR EMBALAR

Procesos Normal
1
Normal 2
Subcontratar

Normal
Sobre tiempo 3
Subcontratar
Sobre tiempo 4
Modelo de selección de procesos

datos del problema adicionales: Sobre tiempo  50 hrs


La subcontratación tiene un costo adicional del 20%, a la base y sobre
tiempo de $2
demanda A 100 800
B - 2500
C 50 3000.
Solución:
J=1 J=2 J=3 J=4

+8X11 +5,6X12 +6X13 +3,6X14 Producto 1

+6X21 +4,8X22 +4X23 +2,8X24 Producto 2

+7X31 +4,8X32 +5X33 +2,8X34 Producto 3

Sujeto a

Fabricación 0,5 X11 + 0,5 X13 + 0,3 X21 + 0,3 X23 + 0,4 X31 + 0,4 X33  800
Modelo de selección de procesos

Pintar 0,2 X11 + 0,2 X12 + 0,2 X13 + 0,2 X14


+ 0,35 X21 + 0,35 X22 + 0,35 X23 + 0,35 X24
+ 0,42 X31 + 0,42 X32 + 0,42 X33 + 0,42 X34  400

Embalar 0,1 X11 + 0,1 X12 + 0,15 X21 + 0,15 X22 + 0,22 X31 + 0,22
X32  300

Sobre tiempo 0,1 X13 + 0,1 X14 + 0,15 X23 + 0,15 X24 + 0,22 X33 + 0,22
X34  50

Material 0,6 X11 + 0,6 X13 + 0,4 X21 + 0,4 X23 + 0,35 X31 + 0,35 X33 
500

Ventas
100  X11+ X12+ X13 + X14  800
0  X21+ X22+ X23 + X24  2500
50  X31+ X32+ X33 + X34  3000
No negatividad Xij  0
Modelo de decisión de mezcla

Disponibilidad de varios materiales o fuentes para hacer un determinado


producto.
Ej.: Arenas, mezcla de crudos, algodones, aleaciones
Sea:
Xj = Cantidad de materia j usado por unidad de producto
Cj = Costo unitario material j
aij = Contribución de la unidad de material j al valor de la
propiedad i del
producto
bi = Especificación de la propiedad. i del producto
Z = Costo total por unidad de producto
m
MinZ   Cj * Xj
j 1

s/a  aij * Xj  

 bi : i  1,2...m
 Xj  1
Si no existen impurezas en el proceso y nada se
pierde.
Modelo de decisión de mezcla

Si algo se pierde, ej.: Impurezas, escorias , lo anterior se modifica


(1- dj ) *Xj = 1 dj = impurezas como %
Ej.: 3 fuentes de material X1, X2, X3 sujeto a lo siguiente:

Metal Metal Metal Metal Impu Co


A B C D rezas sto
% % % % % s
$/u
X1 25 10 10 25 30 23

X2 40 0 15 20 25 15

X3 15 30 10 25 20 28
Modelo de decisión de mezcla

Especificaciones del producto por el cliente


Metal A mínimo 30%
B no más 15%
C no más 4%
D entre 35 y un 65%

Solución:
MIN Z = 23 X1 + 15 X2 + 28 X3
Sujeto a:
Metal A 0,25 X1 + 0,40 X2 + 0,15 X3  0,30
Metal B 0,10 X1 + 0 X2 + 0,30 X3  0,15
Metal C 0,1 X1 + 0,15 X2 + 0,10 X3  0,04
Metal D 0,25 X1 + 0,20 X2 + 0,25 X3  0,35
0,25 X1 + 0,20 X2 + 0,25 X3  0,65

Balance 0,70 X1 + 0,75 X2 + 0,80 X3 = 1


Material
¿Qué pasa si las impurezas se pierden total o parcial?
4.- Desarrollo de un ejercicio por Lindo

Formulación del Problema

Max Z = 18x1 + 6 x2
s/a:
2x1 + 3x2 ≤ 24
2x1 + x2 ≤ 10
x1,x2 ≥0

17
Análisis de sensibilidad de los Coeficientes de la
función objetivo.
Significado del Costo Reducido

VARIABLE VALUE REDUCED COST


X1 5.000000 0.000000
X2 0.000000 3.000000

En este caso nos indica en cuanto puede cambiar el costo ,


o margen de utilidad, para que la variable se haga atractiva
de considerar .
Dicho de otra manera hasta donde aumentar el costo o
coeficiente de la función objetivo y no cambia la solución
óptima (x1 y x2)

18
RESOLUCION POR LINDO
OBJECTIVE FUNCTION VALUE
1) 90.00000
VARIABLE VALUE REDUCED COST
X1 5.000000 0.000000
X2 0.000000 3.000000
ROW SLACK OR SURPLUS DUAL PRICES
2) 14.000000 0.000000
3) 0.000000 9.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:


OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 18.000000 INFINITY 6.000000
X2 6.000000 3.000000 INFINITY

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 24.000000 INFINITY 14.000000
3 10.000000 14.000000 10.000000

19
Cambios en los coeficientes permitidos de C2 de 6 a 9
Valor Máximo permitido para el cual las variables básicas no cambian

OBJECTIVE FUNCTION VALUE


1) 90.00000
VARIABLE VALUE REDUCED COST
X1 5.000000 0.000000
X2 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 14.000000 0.000000
3) 0.000000 9.000000

RANGES IN WHICH THE BASIS IS UNCHANGED:


OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE
COEF INCREASE DECREASE
X1 18.000000 INFINITY 0.000000
X2 9.000000 0.000000 INFINITY

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE
RHS INCREASE DECREASE
2 24.000000 INFINITY 14.000000
3 10.000000 14.000000 10.000000

20
Variables de Holguras (Slack )
o Excedentes (Surplus)
Holguras = Representa la cantidad que sobra de un
recurso
Excedente = Representa el exceso de producción

Precio Dual o Precio Sombra


Los precios duales o precios sombra relacionados
aparecen a la derecha de las holguras y representan
los valores de las utilidades o costos marginales , es
decir cuanto vale ocupar una unidad adicional de
recurso (RHS) o bien en cuanto aumnentará la utilidad
, al aumentar en una unidad los recursos

21
Análisis de sensibilidad de los Recursos RHS

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE
RHS INCREASE DECREASE
2 24.000000 INFINITY 14.000000
3 10.000000 14.000000 10.000000

Los valores que aquí aparecen indican en cuanto


pueden variar los recursos sin cambiar los precios
sombras

22
EJEMPLO Una compañía fabrica tres productos A, B y C, ,
usando tres máquinas M1, M2 y M3, esta compañía quiere
determinar la producción óptima que maximice el beneficio
total. El producto A tiene que ser procesado por las máquinas
M1, M2 y M3. El producto B requiere de M1 y M3, mientras
que el producto C requiere de M1 y M2, el beneficio por
unidad es $4 , $2 , y $5 respectivamente , la disponibilidad de
horas por máquina se entregan en la siguiente tabla:
Producto A Producto B Producto C Total de Hrs
Disponibles

1 2 1 430 Maquina 1
3 0 2 460 Maquina 2
1 4 0 450 Máquina 3

23
OBJECTIVE FUNCTION VALUE
1) 1350.000
VARIABLE VALUE REDUCED COST
X1 0.000000 3.000000
X2 100.000000 0.000000
X3 230.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES


2) 0.000000 1.000000
3) 0.000000 2.000000
4) 50.000000 0.000000

NO. ITERATIONS= 2
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES


VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X1 4.000000 3.000000 INFINITY
X2 2.000000 8.000000 2.000000
X3 5.000000 INFINITY 2.000000

RIGHTHAND SIDE RANGES


ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 430.000000 25.000000 200.000000
3 460.000000 400.000000 50.000000
4 450.000000 INFINITY 50.000000
24
Preguntas:

a) A causa de un aumento en los costos de


materiales usado en el producto C , su beneficio
por unidad baja a $4 . Determine la nueva
solución óptima y el beneficio máximo.

Respuesta . El análisis de sensibilidad, indica que


la variación de C3 es el intervalo 
(2 , + ) Por lo
tanto cambiar C3 de $5 a $ 4 , no altera la
combinación óptima original.

Solución óptima: (0,100,230)


Beneficio Máximo Z= 4 X0 +2 X100 + 4 X 230
=$1120
25
b.- Suponga que es posible aumentar la capacidad
de una de las máquinas ¿Cuál recomendaría
aumentar y porqué?
Respuesta: Convendría aumentar la capacidad de la máquina 2 , pues
el precio Dual es mayor y2 =2, .
El Precio Dual= Costo de oportunidad o Utilidad marginal lo que
implicaría un aumento mayor en el beneficio , siempre y cuando
el aumento adicional de la capacidad lo permita, es decir no
cambie el precio dual.
b* = b + 
b*1 = 460+400 =860
b*2 = 460 – 50 =410

26
c.-Debido al mejoramiento en el diseño del producto,
el beneficio por unidad del producto A puede
aumentar a $6 ¿Es importante producir el
producto A ahora . Explique?

Respuesta: No, pues $6 está dentro del intervalo de


variación permitido y no cambia la base, esto es
no cambia el valor de la función objetivo ,
debido a que x1 es una variable no básica

27
d.- Suponga que la capacidad de la máquina 2
puede ser aumentada en otros 200 hrs a un
costo de $250 ¿Es económico hacerlo?
Explique.
Respuesta: El rango de variación de b2, es el
intervalo 460+400=860 y 460-50 = 410,
está dentro del rango permitido. El precio
dual de y2=2, para este recurso, por lo tanto
el beneficio percibido sería 2(200)-250
=150

28
e.- A causa de un aumento en el costo de la energía para las
máquinas, los beneficios unitarios de los productos
A,B,C, disminuyeron en 2,0 , 0,5 y 1,0 respectivamente
¿Cómo afecta esto a la solución óptima y al máximo
beneficio?
Respuesta: c1’ = 4 – 2 = 2
c2’= 2 – 0,5 = 1,5
c3’ = 5 – 1 = 4
Dados que las variables c1’ , c2’, c3’ , está dentro de los rangos , la
solución óptima no cambia , pero si cambia el valor de la función
objetivo :
2x0 + 1,5x100 + 4x230 = 1070
29
6.-Decisiones de Inventarios

Los métodos más comúnmente empleado en el manejo de inventario


son:
1.- El modelo básico de cantidad económico de
pedido (CEP).
2.- El punto de reorden, Sistema Q, P, Min Max
3.- Sistema Probabilistico en la llegada
4.-El sistema ABC
5.- Kan Ban
Costos de Inventarios

Costos totales
Relevantes Costos totales
($)

Costos de mantenimiento
de inventario

Costos de adquisición y
situaciones de no
disponibilidad de stock

Qo Cantidad pedida (Q)


Conceptos:
• Stock de Seguridad(SS), unidades de producto
necesaria para cubrir aleatoriedad de la demanda.
• Punto de reorden (R), nivel de producto en el que
hay que generar una nueva orden de compra.
• Stock de trabajo (ST), nivel de inventario promedio
de unidades sin contabilizar el SS.
• Stock objetivo (SO), nivel de inventario promedio de
unidades más el SS.
• Lead Time (LT), es el tiempo que demora la entrega
de un pedido por parte del proveedor.
• Estructura de Costos de Inventarios
Costos Costo del + Costos Costos de Costos de
Totales = producto de orden o + manejo + inexistencias
Anuales adquisición Costos cíclicos *Ventas perdidas
Existencias de *Pedidos pendientes
seguridad

CT= C*D +S*D/Q + i * C* I + K* b

Los costos de inexistencias o costos de faltas no lo consideraremos.


 C=Costo unitario
 D=Demanda total durante el tiempo de espera o ciclo.
 S=Costo de preparación o de adquisición de la orden
 D/Q= Número de pedidos en el ciclo.
 i=Porcentaje del costo del artículo
 I=Inventario medio por ciclo
 K=Costo de la falta de existencia por unidad
 b=Constante de pérdida
Modelo con reposición instantáneo:

Inv.Q

t1 t2
CT= CxD+S x D/Q +i x C x Q/2

Q* = 2 S D/iC
Sistema Q

Nivel de
inventari
o

Q
Q

LT LT Tiempo
Sistema P

Nivel de
Q2
inventario
Q1

LT LT Tiempo

T T
Sistema R-M o Min-
Máx
M

Nivel de
inventario Q1
Q2

LT LT Tiempo
Modelos con llegadas
probabilísticos de Inventarios
M

Nivel de
inventario Q1 Q2

LT
LT Tiempo

R* = m + SS
R* = d x LT + Z x (LT x SDD2 )1/2
SS= stock de seguridad
m=cantidad de inventario necesaria para abastecer
durante el tiempo de espera
Manejo estratégico de los
stock
•Los stock se encuentran en distintos puntos de la cadena
•Su fin consiste exclusivamente en asegurar un nivel de servicio
al cliente.

Cliente

Centro de Local
Proveedor distribución

70-80% 92-96% 98%

Disponibilidad

Intereses relacionados