INVESTIGACION DE

OPERACIONES I

CAPITULO II
FORMULACION DE MODELOS
con enfoque a procesos
 PRODUCTO 1

PROCESO 2
PRODUCTO 2

PROCESO 1 PROCESO 3 PRODUCTO 3

 Modelo general de PL
n

Optimizar Z = c j x j
j =1

n
Sujeta a:
a x =b
j=1
ij j i i =1, 2,......,m

xj >0 j =1,2,.......,
n
Mg. Ing. Juan C Ubillus C
OPERACIONES DEL SISTEMA BAJO ESTUDIO (ABZ)
Datos de entrada tabla 2
Producto operac. Tiempo Vel. Maq
para 10 Ton/hora
ton.(horas)
1 Proceso 1 38 =10/38

Proceso 2 25
2 Proceso 1 20
Proceso 2 30
Proceso 4 35
3 Proceso 1 40
Proceso 3 35
Proceso 4 30
4 Proceso 1 25
Proceso 2 30
Mg. Ing. Juan C Ubillus C
Proceso 4 35
Proceso 3 40
 OPERACIONES DEL SISTEMA BAJO ESTUDIO

Capacidad de mquinas en ton por hora

Producto operaciones Velocidad de mquina

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 : Elaboracin de Consultor (1998)

Mg. Ing. Juan C Ubillus C

 LAS OPERACIONES

PRODUCTO 1
PROCESO 1
PROCESO 2
PRODUCTO 2

PROCESO 4
PROCESO 3 PRODUCTO 3

PRODUCTO 4
MTODO
 PROCESOS Y PRODUCTOS

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 tecnolgicas se
muestran en las tablas siguientes.
El producto 1 tiene un costo de proceso de $35/ton, el
producto 2 de $45/ton, el producto 3 de $50/ton y el
producto 4 de $40/ton. Se puede ver la informacin de
procesos en los siguientes cuadros.
Se acaba de firmar un contrato por el cual se dispone de 8
semanas para cumplir con 200 ton del producto 1, 300 ton
del producto 2, 400 ton del producto 3 y 400 ton del
producto 4. Pero la capacidad de produccin es mayor y el
mercado demanda todo lo producido.
Formule el modelo para optimizar la produccin.
OPERACIONES DEL SISTEMA BAJO ESTUDIO (ABZ)

Datos de entrada Tabla 1

CARACTERSTICAS 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 : Elaboracin de Consultor (1998)

Mg. Ing. Juan C Ubillus C

 OPERACIONES DEL SISTEMA BAJO ESTUDIO (ABZ)

Datos de entrada tabla 2

Producto operaciones Horas de Velocidad Benef.
proceso para de mquina por ton
10 ton
1 PROCESO 1 40 0.25 25
PROCESO 2 20 0.50
PROCESO 3 30 0.33 35
PROCESO 4 25 0.40
2 PROCESO 1 35 0.29
PROCESO 2 45 0.22 40
PROCESO 4 27 0.37
3 PROCESO 3 23 0.43
PROCESO 4 37 0.27 30
4 PROCESO 2 33 0.30
PROCESO 4 42 0.24
PROCESO 3 26 0.38
Fuente : Elaboracin de Consultor (1998)
Mg. Ing. Juan C Ubillus C
 OPERACIONES DEL SISTEMA BAJO ESTUDIO (ABZ)

Determinamos la disponibilidad de horas para cada proceso

MAQUINAS Nmero de Turnos por % Capacidad

maquinas semana tiempo horas/mes
til
PROCESO 1 3 20 95 3x20x8x4x0.95
=1824

PROCESO 2 2 18 2x18x8x4x0.90
90 =1037

PROCESO 3 2 14 100 2x14x8x4x1

=896
PROCESO 4 3 20 95 3x20x8x4x0.95
=1824
Fuente : Elaboracin de Consultor (1998)

Mg. Ing. Juan C Ubillus C

 MODELO DE OPTIMIZACION (ABZ)

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

Restricciones por disponibilidad de horas-mquina

en Restricciones
cada proceso. en igualdades
Proceso 1: x1/0.25+x2/0.5 +x3/0.33 +x4/0.4< 1824
Proceso 2: x1/0.29 + x2/0.22+ x4/0.37 < 1037
Proceso 3: x3/0.43 + x4/0.27 > 896
Proceso 4: x2/0.30 + x4/0.24 + x3/0.38 < 1824

Por requerimiento de produccin segn contrato.

producto 1: x1 >= 200
producto 2: x2 >= 300
producto 3: x3 >= 400
producto 4: x4 >= 400
Restriccin de no negatividad, Xij >= 0
 Problema de procesos y productos, empresa ZZF

La empresa ZZF tiene 3 procesos, y elabora 3

productos diferenciados. La secuencia de procesos
requerida para cada producto y otras restricciones
tecnolgicas se muestran en el esquema siguiente.
El producto 1 tiene un costo de proceso de $25/ton,
el producto 2 der $36/ton y el producto 3 de
$40/ton.
Se dispone de 8 semanas para cumplir con un
contrato de 200 ton del producto 1, 300 ton del
producto 2 y 400 ton del producto 3.
Mg. Ing. Juan C Ubillus C
Formule el modelo para optimizar la produccin.
 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

CARACTERSTICAS 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 : Elaboracin 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

Mg. Ing. Juan C Ubillus C

Fuente : Elaboracin de Consultor (1998)
 MODELO DE OPTIMIZACION, ZZF
Restricciones
Variables de decisin: xi;en
ton igualdades
producidas del
producto i.
Funcin Objetivo: Min Z = 25x1 + 36x2 + 40 x3
Restriccin por tiempos de mquina 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
Restriccin por contrato de produccin
x1 = 200
x2 = 300
x3 = 400
Restriccin de no negatividad, Xij >= 0
 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

CARACTERSTICAS 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 : Elaboracin 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

Mg. Ing. Juan C Ubillus C

Fuente : Elaboracin de Consultor (1998)
 MODELO DE OPTIMIZACION, ZZF

Variables de decisin: xi; ton producidas del

producto i.
Funcin Objetivo: Min Z = 25x1 + 36x2 + 40 x3
Restriccin por tiempos de mquina 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
Restriccin por contrato de produccin
x1 = 200
x2 = 300
x3 = 400
Restriccin de no negatividad, Xij >= 0
 Problema de produccin y productividad
de la empresa ZKF

La empresa ZKF tiene una mquina capaz de fabricar

tubos de dimetros grandes y pequeos para contratistas
de instalaciones. Los tubos grandes se producen a una
velocidad de 100 m /hora y los pequeos a 150 m/hra.
Cada hora que la mquina es utilizada para producir tubos
grandes generalmente produce 1.5 atascamientos y
cuando produce tubos pequeos resultan 3 atascamientos
por hora. Cada atascamiento requiere aproximadamente
de 5 minutos para re-iniciar operaciones durante los cuales
la mquina no puede producir tubos.
La Gerencia, desea su recomendacin para producir un
nmero igual de metros de ambos tamaos de tubos y la
mayor cantidad total de tubos posibles. Formule el modelo.
 Problema de
produccin y productividad
de la empresa ZKF

X1 tiempo en horas asignado a tubos grandes

X2 tiempo en horas asignado a tubos pequeos
X1+ X2 =16 horas por disponibilidad de turnos de trabajo
Producin de mquina para tubos grandes: 100 x1
Producin de la mquina para tubos pequeos: 150 x2
si la productividad fuera igual: 100 x1 = 150 x2
por tener diferente productividad:
(55/60) 100 x1 = (45/60) 150 x2
La mayor cantidad de tubos posibles implica:
Max Z = (55/60) 100 x1 + (45/60) 150 x2
Mg. Ing. Juan C Ubillus C
Restriccin de no negatividad, Xij >= 0
 Modelo del Problema de produccin y productividad
de la empresa ZKF
Objetivo:
La mayor cantidad de tubos posibles, pero la misma cantidad
deambas medidas.
Variables de decisin:
X1 tiempo en horas asignado a tubos grandes
X2 tiempo en horas asignado a tubos pequeos
Funcin objetivo:
Max Z = (55/60) 100 x1 + (45/60) 150 x2
S.t. Restricciones
X1+ X2 =16 (restriccin por disponibilidad de turnos)
(55/60) 100 x1 - (45/60) 150 x2 =0 (restriccin de lograr la
misma produccin con diferente productividad)
Xij >= 0, (restriccin de no negatividad).
 Problema de produccin y subcontratacin
de la empresa RMC
La empresa RMC ha firmado un contrato para suministar
2500 ft de tubo A, 4500 de B y 5500 de C (gas), a $11,
$13 y $10 por ft respectivamente.
Su capacidad de produccin est limitada a 48 horas
mquina 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 produccin se dan en la tabla siguiente.
Formular un modelo para cumplir el contrato y maximizar
las ganancias.
 Problema de produccin y subcontratacin
de la empresa RMC

A continuacin se presenta la informacin de la capacidad

de produccin 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 : Elaboracin de Consultor (1998)
 Modelo del Problema de produccin y subcontratacin
de la empresa RMC

Objetivo:
Maximizar los beneficios, mediante optimizacin de la
produccin y subcontratacin.
Variables de Decisin:
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
Funcin Objetivo:
Max Z= 7XA + 8XB + 5XC + 4YA+ 6YB + 2YC
 Modelo del Problema de produccin y subcontratacin
de la empresa RMC

Restricciones de recursos tecnolgicos:

0.55XA + 0.5XB + 0.65XC<=48*60 (tiempos de mquina)
XA + XB + XC<=7500 (material de soldadura)
Restricciones por demanda (contrato):
XA+YA=2500 (cantidad contratada del tubo A)
XB+YB=4500 (cantidad contratada del tubo A)
XC+YC=5500 (cantidad contratada del tubo A)
Restricciones lgicas:
Xi, Yi >= 0 (de no negatividad)