Documente Academic
Documente Profesional
Documente Cultură
_______________________________________________
INDUSTRIAL
_______________________________________________
INVESTIGACION OPERATIVA 1
_______________________________________________
VI
_______________________________________________
PROBLEMA 1:
La empresa Trim-Look Company fabrica varias líneas de faldas, vestidos y chaquetas
deportivas. Recientemente, una consultora propuso que la compañía evaluara de nuevo
su línea South Islander y asignara sus recursos a productos capaces de maximizar la
contribución a las utilidades y a los gastos generales. Cada producto requiere la misma
tela de poliéster y tiene que pasar por los departamentos de corte y de costura. Se
recopilaron los siguientes datos para este estudio:
Tiempo de procesamiento
Producto Corte Costura Material
Falda 1 1 1
Vestido 3 4 1
Chaqueta Deportiva 4 6 4
Chaqueta
Falda Vestido
Función
Objetivo
Deportiv
Variables 0 20 10
Utilidad $ 5,00 $17,00 $ 30,00
Ingreso Total $ 640,00
Chaqueta
Tiempo / Disponibl
Restricciones
Producto X1 X2 X3 X4 X5 X6
Variables 4 40 50 35 20 0
Mín. Trabajadores 149
Disponibl Tota
Recursos X1 X2 X3 X4 X5 X6
e l
Medianoche a 4
1 0 0 0 0 1 4 4
Restricciones
am
4 am a 8 am 1 1 0 0 0 0 6 44
8 am a mediodía 0 1 1 0 0 0 90 90
Mediodía a 4 pm 0 0 1 1 0 0 85 85
4 pm a 8 pm 0 0 0 1 1 0 55 55
8 pm a
0 0 0 0 1 1 20 20
medianoche
PROBLEMA 3:
Polly Astaire fabrica ropa fina para hombres altos y corpulentos. Hace unos cuantos
años, Astaire incursionó en el mercado de ropa deportiva con su línea Sunset de shorts,
pantalones y camisas. La gerencia desea fabricar la cantidad adecuada de cada producto
para maximizar las utilidades. La ruta de fabricación de cada tipo de prenda pasa por
dos departamentos, A y B. A continuación, se presentan los datos pertinentes para cada
producto.
Tiempo de Procesamiento
Producto Departamento A Departamento B Material
Camisas 2 1 2
Shorts 2 3 1
Pantalones 3 4 4
El departamento A tiene 120 horas de capacidad, el departamento B tiene 160 horas de
capacidad y se dispone de 90 yardas de material. Cada camisa contribuye con $10 a las
utilidades y los gastos generales; cada par de shorts, con $10; y cada par de pantalones,
con $23.
a. Especifique la función objetivo y las restricciones para este problema.
b. Utilice un programa de computadora para resolver el problema.
c. ¿Cuánto debe estar dispuesta a pagar la empresa Astaire por una hora adicional
de capacidad en el departamento A? ¿Y por una hora adicional de capacidad en el
departamento B? ¿Dentro de qué rango de valores del lado derecho son válidos
estos precios sombra?
Solución 3:
Parte a)
x = Número de camisas a producir
y = Número de pantalones cortos a producir
z = Número de pantalones largos a producir
Función Objetivo:
Max (10x + 10y + 23z)
Restricciones:
Departamento A: 2x + 2y + 3z ≤ 120
Departamento B: x + 3y + 4z ≤ 160
Material: 2x + y + 4z ≤ 90
Parte b)
En el siguiente archivo puedes ver la solución en Solver Excel: Problema 3
x = 7.78 y = 38.89 z = 8.89
Parte c)
En el archivo Excel podemos verificar el informe de sensibilidad donde se muestran los
precios sombra para cada restricción:
Departamento A: Se podría pagar hasta $0.56 por hora extra.
Departamento B: Se podría pagar hasta $1.78 por hora extra.
Rangos:
Departamento A: [110.25;136]
Departamento B: [120;174]
Pantalones Pantalones
Camisas
Cortos Largos
Objetivo
Función
Pantalones Pantalones
Restricciones
Cuchillos A B C D E
Objetivo
Función
Nueces a o
Almendras
1 0 0,45 0,3 0,2 3000 2150
(lbs.)
Nueces (lbs.) 0 1 0,45 0,3 0,2 2000 1650
Cacahuates 0 0 0,1 0,4 0,6 Ilimitado 1200
(lbs.)
Demanda 1250 750 1000 500 1500
Parte b)
Se agrega una nueva restricción respecto al cacahuate:
0.1X + 0.4Y + 0.6Z ≤ 2000
Esta restricción no afecta la solución óptima debido a que los cacahuates solo se utilizan
hasta una cantidad de 1200:
0.1*1000 + 0.4*500 + 0.6*1500 = 1200
Parte c)
Se modifican las restricciones de Materia Prima:
Almendras: V + 0.5X + 0.3Y + 0.2Z ≤ 3000
Nueces: W + 0.5X + 0.3Y + 0.2Z ≤ 2000
Cacahuates: 0.4Y + 0.6Z ≤ 2000
En el siguiente archivo puedes ver la solución en Solver Excel: Problema 5 – c
V = 1250 W = 750 X = 1000 Y = 500 Z = 1500
Nueces a o
Almendras
1 0 0,5 0,3 0,2 3000 2200
(lbs.)
Nueces (lbs.) 0 1 0,5 0,3 0,2 2000 1700
Cacahuates 0 0 0 0,4 0,6 2000 1100
(lbs.)
Demanda 1250 750 1000 500 1500
Parte d)
Respecto al problema original
Cambiamos la restricción de la demanda del paquete fantasía:
Y ≥ 1000
En el siguiente archivo puedes ver la solución en Solver Excel: Problema 5 – d
V = 1250 W = 750 X = 1000 Y = 1000 Z = 1500
Paquete Paquete Paquete Paquete
Paquete de Almendras
Función
Objetivo
Nueces a o
Almendras
1 0 0,45 0,3 0,2 3000 2300
(lbs.)
Nueces (lbs.) 0 1 0,45 0,3 0,2 2000 1800
Cacahuates 0 0 0,1 0,4 0,6 2000 1400
(lbs.)
Demanda 1250 750 1000 1000 1500
PROBLEMA 6:
Un problema que preocupa con frecuencia a los gerentes de industrias procesadoras es
el proceso de mezclado. Considere la tarea a la que deberá enfrentarse Lisa Rankin,
gerente de compras de una compañía fabricante de aditivos especiales. Ella tiene que
determinar la cantidad apropiada de cada una de las materias primas que necesitará
comprar para la producción de un producto determinado.
Cada galón de producto terminado deberá tener un punto de combustión de 220°F,
cuando menos. Además, el contenido gamma de ese producto (que produce
contaminación de hidrocarburos) no puede ser mayor del 6% del volumen, y el
contenido zeta del producto (un agente para limpiar las partes móviles del interior de los
motores) deberá constituir por lo menos el 12% por volumen. Hay tres materias primas
disponibles. Cada una de ellas tiene especificaciones diferentes en términos de las
siguientes características:
Materia Prima
Característica A B C
Punto de combustión 200 180 280
Contenido gamma 4 3 10
Contenido zeta 20 10 8
La materia prima A cuesta $0.60 por galón y las materias primas B y C cuestan $0.40 y
$0.50 por galón, respectivamente. La gerente de compras se ha propuesto minimizar el
costo de las materias primas por cada galón de producto. Utilice la programación lineal
para encontrar la proporción óptima de cada materia prima en un galón del producto
terminado.
(Sugerencia: Exprese las variables de decisión en términos de fracciones de galón; la
suma de todas las fracciones deberá ser igual a 1.00).
Solución 6:
A = Fracción de galón de la materia prima A
B = Fracción de galón de la materia prima B
C = Fracción de galón de la materia prima C
Función Objetivo:
Min (0.6A + 0.4B + 0.5C)
Restricciones:
Composición total: A+B+C=1
Punto de Combustión: 200A + 180B + 280C ≥ 220
Contenido Gamma: 4A + 3B + 10C ≤ 6
Contenido Zeta: 20A + 10B + 8C ≥ 12
En el siguiente archivo puedes ver la solución en Solver Excel: Problema 6
A = 7/26 B = 5/13 C = 9/26
A B C
Función
Objetivo
Objetiv
Alimento A B C Total
Restricciones
o
Punto de 200 180 280 220 220
Combustion
Contenido Gamma 4 3 10 6 5,69231
Contenido Zeta 20 10 8 12 12
Composición 1 1 1 1 1
PROBLEMA 7:
Una pequeña empresa manufacturera fabrica tres tipos básicos de componentes que
utilizan otras compañías. Cada componente se procesa en tres máquinas. A
continuación, se presentan los tiempos de procesamiento.
Las capacidades totales (en horas) son: 1,600 para la máquina 1; 1,400 para la máquina
2, y 1,500 para la máquina 3.
Tiempo de Procesamiento
Componente Maquina 1 Maquina 2 Maquina 3
A 0.25 0.10 0.05
B 0.20 0.15 0.10
C 0.10 0.05 0.15
Cada componente contiene una cantidad diferente de dos materias primas básicas. La
materia prima 1 cuesta $0.20 por onza y la materia prima 2 cuesta $0.35 por onza.
Actualmente, la empresa dispone de 200,000 onzas de la materia prima 1 y 85,000
onzas de la materia prima 2.
Requisito
Materia Materia Precio de venta
Componente
Prima 1 Prima 2 (S/unidad)
A 32 12 40
B 26 16 28
C 19 9 24
a. Suponga que la compañía debe fabricar por lo menos 1,200 unidades del
componente B, que los costos de mano de obra son insignificantes y que el objetivo
es maximizar las utilidades. Especifique la función objetivo y las restricciones
correspondientes a este problema.
b. Utilice algún programa de computadora para resolver el problema.
Solución 7:
Parte a)
A = Número de componentes tipo A
B = Número de componentes tipo B
C = Número de componentes tipo C
Función Objetivo:
Max (40A + 28B + 24C)
Restricciones:
Máquina 1: 0.25A + 0.2B + 0.1C ≤ 1600
Máquina 2: 0.1A + 0.15B + 0.05C ≤ 1400
Máquina 3: 0.05A + 0.1B + 0.15C ≤ 1500
Materia Prima 1: 32A + 26B + 19C ≤ 200000
Materia Prima 2: 12A + 16B + 9C ≤ 85000
Componente B: B ≥ 1200
Parte b)
En el siguiente archivo puedes ver la solución en Solver Excel: Problema 7
Artículos Relacionados Cómo hacer un diagrama de Gantt en Excel
A = 4483.33 B = 1200 C = 1333.33
Función Objetivo
A B C
Variables 4483,333333 1200 1333,33333
Precio de
$ 40,00 $28,00 $ 24,00
Venta
Ingreso Total $ 244.933,33
Disponibl
Recursos A B C Total
e
Máquina 1 0,25 0,2 0,1 1600 1494,166667
Máquina 2 0,1 0,15 0,05 1400 695
Restricciones
Componente B 1200
PROBLEMA 9:
Washington Chemical Company fabrica productos químicos y solventes para la
industria de adhesivos. El proceso de producción está dividido en varias “fábricas
enfocadas”, cada una de las cuales elabora un conjunto específico de productos. Ha
llegado el momento de preparar el plan de producción para una de esas fábricas
enfocadas. Esta fábrica en particular elabora cinco productos que tienen que pasar tanto
por el reactor como por el separador. Cada producto requiere también cierta
combinación de materias primas. Los datos de producción se presentan en la tabla:
Producto
Recurso 1 2 3 4 5 Total de
Recursos
Disponibles
Reactor 0.05 0.10 0.80 0.57 0.15 7.500
Separador 0.20 0.02 0.20 0.09 0.30 7.500
Materia 0.20 0.50 0.10 0.40 0.18 10.000
Prima 1
Materia 2 - 0.70 - 0.50 - 6.000
Materia 3 0.10 0.20 0.40 - - 7.000
Contribución 4.00 7.00 3.50 4.00 5.70
a las
utilidades
Solución 9:
Parte a)
A = Número de libras de Producto 1
B = Número de libras de Producto 2
C = Número de libras de Producto 3
D = Número de libras de Producto 4
E = Número de libras de Producto 5
Función Objetivo:
Max (4A + 7B + 3.5C + 4D + 5.7E)
Restricciones:
Reactor 0.05A + 0.1B + 0.8C + 0.57D + 0.15E ≤ 7500
Separador 0.2A + 0.02B + 0.2C + 0.09D + 0.30E ≤ 7500
Materia Prima 1 0.2A + 0.5B + 0.1C + 0.4D + 0.18E ≤ 10000
Materia Prima 2 0.7B + 0.5D ≤ 6000
Materia Prima 3 0.1A + 0.2B + 0.4C ≤ 7000
Demanda C ≥ 3000
D ≥ 3000
En el siguiente archivo puedes ver la solución en Solver Excel: Problema 9
A = 17310.71 B = 6428.57 C = 3000 D = 3000 E = 10130.95
Utilidad total = $194 489.29
Parte b)
En el mismo archivo excel puedes ver los cálculos del tamaño de lote por separado para
el reactor y el separador:
Lote Reactor:
A = 8655.36 B = 6428.57 C = 1000 D = 1000 E = 5065.48
Lote Separador:
A = 3462.14 B = 6428.57 C = 3000 D = 3000 E = 2532.74
Producto A B C D E
Función
Objetivo
Disponibl
Recursos A B C D E Total
e
Restricciones
Producto A B C D E
Tamaño de Lote en
Producto A B C D E
Cantidad 17310,71429 6428,57143 3000 3000 10130,9524
Tamaño de Lote en
PROBLEMA 10:
Inside Traders, Inc. invierte en varios tipos de valores. La empresa cuenta con $5
millones para invertir de inmediato y desea maximizar los intereses que produzca dicha
inversión durante el año próximo. En la siguiente tabla se presentan cuatro posibilidades
de inversión. Para estructurar mejor la cartera de inversión, la junta directiva ha
especificado que por lo menos el 40% de la inversión deberá realizarse en bonos
corporativos y acciones ordinarias.
Además, no se deberá dedicar más del 20% de la inversión a bienes raíces.
Inversión Interés que se espera obtener
Bonos Corporativos 8.5
Acciones Ordinarias 9.0
Certificados en Oro 10.0
Bienes Raíces 13.0
Disponibl
Recursos A B C D Total
Restricciones
e
Dinero Disponible 1 1 1 1 5000000 5000000
Bonos Corporativos
1 1 0 0 2000000 2000000
y acciones
Bienes raíces 0 0 0 1 1000000 1000000
Bibliografía
David, L. (1989). Programación Lineal y no Lineal. Wesley ED Addison,. EUA.
Hiller, F. (1991). Introduccion a la Investigación de Operaciones. Graw Hill.
Kaufman, A. y. (1984). Metodos y Modelos de Investigacion de operaciones. CECSA.
Prawda, J. (1989). Métodos y Modelos de Investigación de Operaciones. Limusa,
Mexico.
Taha, H. A. (1999). Investigación de Operaciones. Sexta edición 1999, Alfa y Omega
S.A. Mexico. , Mexico: Alfa y Omega S.A.
Web Site:
www.elprisma.com
http://selva.dit.upm.es/ cd/apuntes/tema3/tema3.html
http://ekeko.rcp.net.pe/rcp/listas/ioper/iosa.html