INVESTIGACIÓN DE
OPERACIONES I
PROFESOR:
ING. ANDRÉS FELIPE SALAZAR RAMOS
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
LA FORMULACIÓN DE
MODELOS MATEMÁTICOS
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
Programa de Producción
Una compañía productora de Elementos Eléctricos tiene durante este
mes un sobrante en su capacidad total de producción, el cual quiere
utilizar para la manufactura de dos artículos de rápida venta, los
transformadores de 40 VA y los transformadores de 75 VA. Por su
experiencia, se han reunido los siguientes datos.
Transformador Utilidad Neta Horas Hombre Horas Horas
($/Unidad) por Unidad Máquina 1 por Máquina 2 por
Unidad unidad
40 VA 400 1 1 1
75 VA 700 7/3 1.4 1
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
Programa de Producción
El sobrante en la capacidad de producción se ha estimado en 1400
Horas – Hombre, 980 horas en la máquina 1 y 900 horas en la maquina
2 para este mes. ¿Cuál es la mejor forma de planear la producción?
1. Variables de Decisión: Están sujetas a qué cantidades de
transformadores de 40 VA y 75VA producir.
X1 = Número de transformadores de 40 VA que se van a producir en el
mes.
X2 = Número de transformadores de 75 VA que se van a producir en el
mes.
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
Programa de Producción
2. Función Objetivo: El objetivo de la empresa es maximizar sus
utilidades aprovechando la capacidad sobrante de producción. De esta
manera la función objetivo es determinada por la cantidad de unidades
de trasformadores de 40 VA (X1) Y 75 VA(X2) a producir por la utilidad
que genera cada uno respectivamente.
U ($) = 400 X1 + 700 X2
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
Programa de Producción
3. Restricciones: Estas surgen por la limitación de recursos. En este caso
el recurso limitado son las horas – hombre y las horas – maquina. De
esta manera las restricciones son:
X1 + (7/3)X2 <= 1400 (Horas – hombre disponibles)
X1 + 1.4X2 <= 980 (Horas – máquina 1 disponibles)
X1 + X2 <= 900 (Horas – máquina 2 disponibles)
X1 >= 0
X2 >= 0
X1 y X2 Enteros
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
PROBLEMA DE CORTE DE PAPEL
(CUTTING STOCK PROBLEM)
Una Industria productora de papel recibe un pedido de la siguiente
forma:
600 rollos de 35 pulg. de ancho
300 rollos de 30 pulg. de ancho
200 rollos de 40 pulg. de ancho
100 rollos de 50 pulg. de ancho
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
PROBLEMA DE CORTE DE PAPEL
(CUTTING STOCK PROBLEM)
Una Industria productora de papel recibe un pedido de la siguiente
forma:
600 rollos de 35 pulg. de ancho
300 rollos de 30 pulg. de ancho
200 rollos de 40 pulg. de ancho
100 rollos de 50 pulg. de ancho
La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. y
en cantidad suficiente y decide utilizarlos para el pedido, cortándolos en
los diferentes anchos solicitados. ¿Cuál es la mejor forma de cortar los
rollos de 114 pulgadas de ancho para satisfacer el pedido y minimizar el
desperdicio de papel?
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
PROBLEMA DE CORTE DE PAPEL
(CUTTING STOCK PROBLEM)
1. Variables de decisión. Patrones lógicos para el problema de corte de
papel. Las posibles combinaciones se definen por medio de un subíndice
i.
Ancho del rollo 1 2 3 4 5 6 7 8 9 10 11 12
(Pulg.)
30 3 0 1 0 2 2 2 1 0 1 0 0
35 0 3 0 0 1 0 0 2 2 1 1 0
40 0 0 2 0 0 1 0 0 1 1 0 1
50 0 0 0 2 0 0 1 0 0 0 1 1
Desperdicio(Pulg) 24 9 4 14 19 14 4 14 4 9 29 24
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
PROBLEMA DE CORTE DE PAPEL
(CUTTING STOCK PROBLEM)
considera desperdicio de los rollos resultantes de menos de 30 pulg.
Se
de ancho. El desperdicio se considera proporcional al ancho perdido,
pues se supone que todos los rollos de 114 pulg. de ancho son del
mismo largo ( en realidad el desperdicio se mediría en o Kg de papel).
De esta manera las variables de decisión son:
Xi = Número de rollos de 114 pulgadas de ancho a cortar según patrón
i (i = 1,2…12)
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
PROBLEMA DE CORTE DE PAPEL
(CUTTING STOCK PROBLEM)
2. Función Objetivo: En este problema la función objetivo es minimizar
el desperdicio total D.
MIN D = 24X1 + 9X2 + 4X3 + 14 X4 + 19X5 + 14 X6 + 4 X7 + 14 X8 + 4 X9+
9 X10 + 29 X11 + 24 X12 (pulg.)
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
PROBLEMA DE CORTE DE PAPEL
(CUTTING STOCK PROBLEM)
3. Restricciones: las restricciones de este caso giran en torno a la
satisfacción del pedido del cliente.
3X1 + X3 + 2X5 + 2X6 + 2X7 + X8 + X10 = 300 pedido 30 pulg.
3X2 + X5 + 2X8 + 2X9 + X10 + X11 = 600 pedido 35 pulg.
2X3 + X6 + X9 + X10 + X12 = 200 pedido 40 pulg.
2X4 + X7 + X11 + X12 = 100 pedido 50 pulg
Xi >=0; i = 1, 2,3 …12
Xi enteros; i = 1, 2,3 …12
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
Un avión de carga tiene tres bodegas o compartimientos, adelante, al
centro y atrás. Estos compartimientos tienen límites de volumen y peso
así:
Compartimiento Peso Máximo Volumen Máximo (
(Ton)
Adelante 16 200
Central 20 250
Atrás 14 150
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
El propietario del avión tiene posibilidad de llevar parte de la carga o
toda la que se le ofrece (si tiene capacidad). Esta carga y sus
características con las siguientes:
Tipo Clase de carga Cantidad ofrecida Volumen Utilidad obtenida
para llevar (Ton) Específico ( por transporte
($/Ton)
1 Herramientas 20 1,0 250.000
2 Libros 15 2,0 280.000
3 Flores 8 10,0 500.000
4 Artesanías 10 6,0 360.000
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
Para preservar el equilibrio del avión, el peso trasportado en cada
comportamiento debe guardar la misma proporción con respecto a su
capacidad. Formule un modelo matemático para determinar cuál tipo
de carga, qué cantidad y qué compartimientos debe el propietario del
avión escoger para maximizar su utilidad y no correr peligro durante el
viaje.
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
1. Variables de decisión: Este tipo de problema se empieza a ver la
necesidad de definir las variables con lo dos subíndices, pues la decisión
debe hacerse en dos etapas: que tipo de mercancía y a donde llevarla.
Xij = Toneladas de la carga tipo i a ser transportada en el
compartimiento j.
i = 1 Herramientas j = 1 Compartimiento delantero
i = 2 Libros j = 2 Compartimiento Central
i = 3 Flores j = 3 Compartimiento trasero.
i = 4 Artesanías
Es decir que existirán 4 x 3 = 12 variables de decisión, a saber: X11, X12,
X13 … X42 y X43.
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
2. Función Objetivo: Maximizar la utilidad U. De acuerdo a la definición,
la función objetivo corresponde a:
MAX U = 250.000(X11 + X12 + X13) + 280.000(X21 + X22 +X23)+
500.000(X31 + X32 + X33) + 360.000(X41 + X42 + X43) ($)
Los 4 Términos anteriores corresponden a las utilidades respectivas por
el transporte de herramientas, libros, flores y artesanías.
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
3. Restricciones: Las restricciones del modelo están sujetas a la
capacidad de peso y volumen de cada compartimiento, al
requerimiento de carga de cada producto y la condición de equilibrio
del avión.
Restricciones de capacidad en peso de cada compartimiento:
X11 + X21 + X31 + X41 <= 16 (Ton. Compartimiento delantero)
X12 + X22 + X32 + X42 <= 20 (Ton. Compartimiento central)
X13 +X23 + X33 + X43 <= 14 (Ton. Compartimiento trasero)
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
Restricciones de capacidad en volumen de cada compartimiento:
1.0X11 + 2.0X21 + 10.0X31 + 6.0X41 <= 200 (
1.0X12 + 2.0X22 + 10.0X32 + 6.0X42 <= 250 (
1.0X13 + 2.0X23 + 10.0X33 + 6.0X43 <=150 (
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
Por cantidad ofrecida de cada tipo de carga
X11 + X12 + X13 <= 20 (ton. de Herramientas)
X21 + X22 + X23 <= 15 (ton. de libros)
X31 + X32 + X33 <= 8 (ton.de flores)
X41 + X42 + X43 <= 10 (ton. de artesanías)
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
CARGA DE UN AVIÓN
Restricción
de equilibrio:
Restricción de obvias:
Xij >= 0; i =1,2,3,4; j =1,2,3
PROFESOR: ING. ANDRÉS FELIPE SALAZAR RAMOS INVESTIGACIÓN DE OPERACIONES I
