Departamento de Construcción

FIC – UNI
Curso: Investigación de operaciones

Modelos de procesos

Profesor: Mg. Juan C. Ubillus

LAS OPERACIONES TIENEN PROCESOS Y PRODUCTOS

PRODUCTO 1
PROCESO
1 PROCESO 2
PRODUCTO 2

PROCESO 4
PROCESO 3 PRODUCTO 3

PRODUCTO 4
MÉTODO
 OPERACIONES DEL SISTEMA BAJO ESTUDIO (ABZ)
Datos de entrada tabla 2
Producto operac. Tiempo Vel. Maq
para 10 Ton/hora
Las ton.(horas)
operaciones 1 Proceso 1 38 =10/38
de
producción Proceso 2 25
tienen
2 Proceso 1 20
Recursos:
Máquinas, Proceso 2 30
Recursos Proceso 4 35
Humanos, 3 Proceso 1 40
Recurso Proceso 3 35
tiempo, Proceso 4 30
Otros. 4 Proceso 1 25
Proceso 2 30
Proceso 4 35
 OPERACIONES DEL SISTEMA BAJO ESTUDIO

Capacidad de máquinas en ton por hora

Producto operaciones Velocidad de máquina

PROCESO 1 28 horas x 10 ton = 0.357 ton/hora
1 PROCESO 3 (1) 50 pies/min = 50x60x4/400= 30
ton/hora
PROCESO 2 20 pies/min = 20x60x4/400= 12 ton/hora
RPOCESO 3 (2) 25 pies/min = 25x60x4/400= 15
ton/hora
2 PROCESO 1 35 horas x 10 ton = 0.266 ton/hora

PROCESO 2 20 pies/min = 20x60x4/400= 12 ton/hora

PROCESO 3 25 pies/min = 25x60x4/400= 15 ton/hora

3 PROCESO 2 16 pies/min = 16x60x4/400= 9.6 ton/hora

PROCESO 3 20 pies/min = 20x60x4/400= 12 ton/hora
Fuente : Elaboración de Consultor (1998)
 ENFOQUE DE LA INVESTIGACIÓN DE OPERACIONES

VARIABLES RELACIONES
RELEVANTES RELEVANTES
SISTEMA SISTEMA MODELO
REAL ASUMIDO CUANTITATIVO

MÉTODO
DE SOLUCIÓN

SOLUCIÓN AL
JUICIOS Y SOLUCIÓN
PROBLEMA DEL
EXPERIENCIAS AL MODELO
SISTEMA REAL
DECISIONES INTERPRETACIÓN
 Modelo general de PL
n

Optimizar Z =  c j x j
j 1

a x
Sujeta a:
ij j  bi i  1, 2,......, m
j 1

x j  0 j  1, 2,......., n
LAS OPERACIONES TIENEN PROCESOS Y PRODUCTOS

PRODUCTO 1
PROCESO
1 PROCESO 2
PRODUCTO 2

PROCESO 4
PROCESO 3 PRODUCTO 3

PRODUCTO 4
MÉTODO
 PRODUCTO 1

PROCESO 2
PRODUCTO 2

PROCESO 1 PROCESO 3 PRODUCTO 3

 PROCESOS Y PRODUCTOS EMPRESA ABZ

PRODUCTO 1

PROCESO 2
PRODUCTO 2

PROCESO 1 PROCESO 4
PROCESO 3 PRODUCTO 3

PRODUCTO 4
 Problema de procesos y productos, empresa ABZ
Restricciones en igualdades
• La empresa ABZ tiene 4 procesos, y elabora 4 productos
diferenciados. La secuencia de procesos requerida para
cada producto y otras restricciones tecnológicas se
muestran en las tablas siguientes.
• El producto 1 tiene un costo de proceso de $35/ton, el
producto 2 der $45/ton, el producto 3 de $50/ton y el
producto 4 de $40/ton.
• Se dispone de 8 semanas para cumplir con un contrato de
2600 ton, con al menos:200 ton de producto 1, 300 ton de
producto 2, 400 ton de producto 3 y 400 ton de producto 4.
• Formule el modelo para optimizar la producción.
OPERACIONES DEL SISTEMA BAJO ESTUDIO (ABZ)

Datos de entrada Tabla 1

CARACTERÍSTICAS GENERALES
OPERACIONES Cantidad Turnos de 8 Tiempo no
de maquinas horas por productivo
semana %

PROCESO 1 4 21 5
PROCESO 2 3 20 10
PROCESO 3 2 12 0
PROCESO 4 2 20 5
Fuente : Elaboración de Consultor (1998)
producto operaciones Velocidad
ton/h
1 proceso1 0.25
Proceso2 0.50
Proceso3
proceso4
2 proceso1 0.29
Proceso2 0.22
Proceso3
proceso4 0.37
3 proceso1 0.25
Proceso2
Proceso3 0.43
proceso4 0.27
4 proceso1 0.29
Proceso2 0.33
Proceso3 0.42
 MODELO DE OPTIMIZACION (ABZ)

• Objetivo:
Restricciones en igualdades
Minimizar los costos de producción.
Producir cumpliendo con atender las
cantidades contratadas y minimizando los
costos operativos involucrados.
• Variables de decisión:
Xi cantidad en ton a producir de cada
producto, i=1..4
• Función Objetivo
Min Z = 35x1 + 45x2 + 50 x3 + 40 x4
 MODELO DE OPTIMIZACION (ABZ)

• Restricciones por disponibilidad de horas-máquina

en Restricciones
cada proceso. en igualdades
Proceso 1: x1/0.25+x2/0.29 +x3/0.25 +x4/0.29<
4*21*8*8*0.95 = 5107
Proceso 2: x1/0.50 + x2/0.22+ x4/0.33 <
3*20*8*8*0.90 = 3456
Proceso 3: x3/0.43 + x4/0.42 < 2*12*8*8*1=1536
Proceso 4: x2/0.37 + x3/0.27 + x4/0.26 <
2*20*8*8*0.95 = 2432
• Por requerimiento de producción según contrato.
producto 1: x1 >= 200
producto 2: x2 >= 300
producto 3: x3 >= 400
producto 4: x4 >= 400
 PROCESOS Y PRODUCTOS, ZZF

PRODUCTO 1

PROCESO 2
PRODUCTO 2

PROCESO 1 PROCESO 3 PRODUCTO 3

 OPERACIONES DEL SISTEMA BAJO ESTUDIO,ZZF

Datos de entrada Tabla 1

CARACTERÍSTICAS GENERALES
OPERACIONES Cantidad Turno de 8 Tiempo no
de maquinas horas por productivo
semana %

PROCESO 1 2 18 10
PROCESO 2 2 12 5
PROCESO 3 3 18 0

Fuente : Elaboración de Consultor (1998) VELOCIDAD PROCESO ton/hora

OPERACIONES Producto
1 2 3

PROCESO 1 10 15 20
PROCESO 2 20 25 30
PROCESO 3 30 35 40

Fuente : Elaboración de Consultor (1998)

 MODELO DE OPTIMIZACION, ZZF
Restricciones
• Variables de decisión: xi;en
ton igualdades
producidas del
producto i.
• Función Objetivo: Min Z = 25x1 + 36x2 + 40 x3
• Restricción por tiempos de máquina disponibles
Proceso 1: x2/15 + x3/20 < 2*18*8*4*0.9
Proceso 2: x1/20 + x2/25 + x3/30 <2*12*4*0.95
Proceso 3: x1/30+x2/35 +x3/40 +x3/40 <3*18*8*4
• Restricción por contrato de producción
x1 = 200
x2 = 300
x3 = 400
• Restricción de no negatividad, Xij >= 0
Anotaciones:
 Problema de producción y productividad
de la empresa ZKF
• La empresa ZKF tiene una máquina capaz de fabricar
tubos de diámetros grandes y pequeños para contratistas
de instalaciones. Los tubos grandes se producen a una
velocidad de 100 m /hora y los pequeños a 150 m/hora.
Cada hora que la máquina es utilizada para producir
tubos grandes generalmente genera 1.5 atascamientos y
cuando produce tubos pequeños resultan 3
atascamientos por hora. Cada atascamiento requiere
aproximadamente de 5 minutos para re-iniciar
operaciones durante los cuales la máquina no puede
producir tubos.
• La Gerencia, desea su recomendación para producir un
número igual de metros de ambos tamaños de tubos y la
mayor cantidad total de tubos posibles. Formule el
 Problema de
producción y productividad
de la empresa ZKF

• X1 tiempo en horas asignado a tubos grandes

• X2 tiempo en horas asignado a tubos pequeños
• X1+ X2 =16 horas por disponibilidad de turnos de trabajo
• Producción de máquina para tubos grandes: 100 x1
• Producción de la máquina para tubos pequeños: 150 x2
• si la productividad fuera igual: 100 x1 = 150 x2
• por tener diferente productividad:
• (52.5/60) 100 x1 = (45/60) 150 x2
• La mayor cantidad de tubos posibles implica:
• Max Z = (52.5/60) 100 x1 + (45/60) 150 x2
• Restricción de no negatividad, Xij >= 0
 Modelo del Problema de producción y productividad
de la empresa ZKF
• Objetivo:
Maximizar. La mayor cantidad de tubos posibles (pero la misma
cantidad de ambas medidas).
• Variables de decisión:
X1 tiempo en horas asignado a tubos grandes
X2 tiempo en horas asignado a tubos pequeños
• Función objetivo:
Max Z = (52.5/60) 100 x1 + (45/60) 150 x2
• S.t. Restricciones
X1+ X2 =16 (restricción por disponibilidad de turnos)
(52.5/60) 100 x1 - (45/60) 150 x2 =0 (restricción de lograr la
misma producción con diferente productividad)
Anotaciones:
 Problema de producción y subcontratación
de la empresa RMC
• La empresa RMC ha firmado un contrato para suministrar
2500 ft de tubo A, 4500 de B y 5500 de C (gas), precio
contractual de $11, $13 y $10 por ft respectivamente.
• Su capacidad de producción está limitada a 48 horas
máquina esta semana y solo tiene en inventario 7500
onzas de soldadura, en tanto el total requerido es de 120
horas maquina y 12500 onzas de soldadura.
• Al respecto, tiene la alternativa de subcontratar parte del
contrato a tres proveedores que le ofrecen la entrega a un
costo de $7 por ft de tubo A, $8 por ft de tubo B y $8 por ft
de tubo C.
• Los datos de producción se dan en la tabla siguiente.
• Formular un modelo para cumplir el contrato y maximizar
las ganancias.
 Problema de producción y subcontratación
de la empresa RMC

• A continuacion se presenta la informacion de la capacidad

de producción de la empresa:
Prod. Vel. soldadura Costo
Maq. oz/ft prod. S/ft

A 0.55 min/ft 1 3

B 0.50 min/ft 1 4

C 0.65 min/ft 1 4
Fuente : Elaboración de Consultor (1998)
 Modelo del Problema de producción y subcontratación
de la empresa RMC
• Objetivo:
Maximizar los beneficios (mediante optimización de la
producción y subcontratación).
• Variables de Decisión:
XA: cantidad a producir en ft de tubo A
XB: cantidad a producir en ft de tubo B
XC: cantidad a producir en ft de tubo C
YA: cantidad a subcontratar en ft de tubo A
YB: cantidad a subcontratar en ft de tubo B
YC: cantidad a subcontratar en ft de tubo C
• Función Objetivo:
Max Z= (11-3)XA + (13-4)XB + (10-4)XC +
(11-7)YA+ (13-8)YB + (10-8)YC
 Modelo del Problema de producción y subcontratación
de la empresa RMC

• Restricciones de recursos tecnológicos:

0.55XA + 0.50XB + 0.65XC<=48*60 (tiempos de máquina)
1XA + 1XB + 1XC<=7500 (material, onzas de soldadura)
• Restricciones por demanda (contrato):
XA+YA=2500 (cantidad contratada del tubo A)
XB+YB=4500 (cantidad contratada del tubo B)
XC+YC=5500 (cantidad contratada del tubo C)
• Restricciones lógicas:
Xi, Yi >= 0 (de no negatividad)