PRODUCTOR ACADEMICO Nº 1
INVESTIGACIÓN OPERATIVA
ALUMNO: juan Carlos Cobeñas Llique
2024
1|Página
A continuación, resuelve los siguientes casos de estudio por medio de la programación lineal y el método gráfico:
Caso 1.
Una fábrica de colchones fabrica tres tipos de colchones: matrimonial, «King-Size» e individual. Los tres tipos de colchones se fabrican en dos
plantas diferentes y en un día hábil normal de 8 horas, la planta No. 1 fabrica 50 colchones matrimoniales, 80 colchones «King-Size» y 100
individuales. La planta No. 2 fabrica 60 colchones matrimoniales, 60 «King-Size» y 200 individuales. El Gerente Comercial ha proyectado la
demanda mensual mínima de los tres tipos de colchones y calcula será de 2500, 3000 y 7000 unidades, respectivamente. Los contadores de la
compañía indican que el costo diario de operación de la planta No. 1 es de $ 2500 diarios, mientras que el costo para la planta No. 2 es de $
3500 diarios. Se desea minimizar el costo total de producción y satisfacer la demanda mensual.
Objetivo: Minimizar el costo total de producción.
Formulación
• Variables de decisión:
➢ X1: Días de operación de la Planta 1.
➢ X2: Días de operación de la Planta 2.
•
Consideraciones:Enunciado 1
Función Objetivo:
Min Z=2500X1+3500X2
• Restricciones:
➢ Matrimoniales: 50X1+60X2≥2500
➢ King-Size: 80X1+60X2≥3000
➢ Individuales: 100X1+200X2≥7000
Solución
Utilizando programación lineal, se obtienen los días de operación óptimos para minimizar costos y satisfacer la demanda.
2|Página
Caso 2.
Para iluminar un almacén es preciso colocar suficientes fluorescentes que sumen un total de 1440 Watts como mínimo. En el mercado se pueden
adquirir fluorescentes tradicionales de 90 Watts al precio de $ 1 la unidad y Fluorescentes de bajo consumo de 60 Watts al precio de $5 la
unidad. Debido a la estructura del espacio, el número total de fluorescentes no puede ser mayor de 20. Por otra parte, las normas de la
edificación imponen que, para este tipo de Almacenes, el número de fluorescentes de bajo consumo no puede ser inferior a la mitad del de
fluorescentes tradicionales. Calcular el número de fluorescentes de cada clase que se debe colocar para que el costo sea mínimo.
Variables de Decisión:
• x: Número de fluorescentes tradicionales de 90 Watts.
• y: Número de fluorescentes de bajo consumo de 60 Watts.
Función Objetivo:
Enunciado 2
Minimizar el costo total de adquisición de los fluorescentes:
Minimizar Z=1x+5y
Restricciones:
1. Potencia mínima requerida (1440 Watts):
90x+60y≥1440
2. Máximo número de fluorescentes permitido (20 unidades):
x+y≤20
3|Página
3. Norma de edificación (el número de fluorescentes de bajo consumo debe ser al menos la mitad del número de fluorescentes
tradicionales):
y≥21x⇒2y≥x
4. No negatividad de las variables:
x≥0,y≥0
Modelo de Programación Lineal:
Nuestro modelo de programación lineal queda como:
Minimizar Z=x+5y
Sujeto a:
90x+60y≥1440
x+y≤20
2y≥x
x≥0,y≥0
Solución:
La solución óptima para minimizar el costo, cumpliendo con los requisitos de potencia y restricciones del espacio, es:
• Número de fluorescentes tradicionales de 90 Watts: 16
• Número de fluorescentes de bajo consumo de 60 Watts: 0
• Costo total mínimo: $16
4|Página
Caso 3.
Dos fábricas de papel producen 3 tipos diferentes de papel de bajo grado, medio grado y alto grado. Se tiene un contrato de venta para
proveer al menos: 16 ton. de bajo grado, 5 ton. de medio grado y 20 ton. de alto grado.
Los costos de operación son de S/. 1000/día para la fábrica 1 y de S/. 2000/día para la segunda.
La fábrica N° 1, produce 8 ton. de bajo grado, 1 ton. de medio grado y 2 ton. de alto grado en un día de operación. La fábrica N° 2 produce 2
ton. de bajo grado, 1 ton. de medio grado y 7 ton. de alto grado por día de operación. ¿Cuántos días debe trabajar cada fabrica a fin de
cumplir con el mencionado contrato de venta en la forma más económica?
• 16 toneladas de bajo grado,
• 5 toneladas de medio grado, y
• 20 toneladas de alto grado.
Enunciado 3
Los costos de operación son de S/. 1000 por día para la fábrica 1 y de S/. 2000 por día para la fábrica 2. La fábrica N° 1 produce 8 toneladas
de bajo grado, 1 tonelada de medio grado y 2 toneladas de alto grado en un día de operación. La fábrica N° 2 produce 2 toneladas de bajo
grado, 1 tonelada de medio grado y 7 toneladas de alto grado por día de operación.
Objetivo: Minimizar el costo total de operación de las fábricas mientras se cumple con los requisitos de producción.
Variables de Decisión
• X1: Número de días que trabajará la Fábrica 1.
• X2: Número de días que trabajará la Fábrica 2.
5|Página
Función Objetivo:
Minimizar el costo total de operación:
Min Z=1000X1+2000X2
Restricciones:
1. Producción de bajo grado:
8X1+2X2≥16
2. Producción de medio grado:
1X1+1X2≥5
3. Producción de alto grado:
2X1+7X2≥20
4. No negatividad:
X1,X2≥0
6|Página
Solución:
Utilizando programación lineal, se obtiene la solución óptima:
• Fábrica 1 debe operar 3 días.
• Fábrica 2 debe operar 2 días.
Costo mínimo de operación:
Z=1000(3)+2000(2)=7000
Respuesta: La fábrica 1 debe operar 3 días y la fábrica 2 debe operar 2 días para cumplir con el contrato de venta al costo mínimo de S/.
7000.
7|Página
Caso 4.
Una fábrica textil ha recibido un pedido para producir una tela que específicamente contenga al menos 450 gr. de lana y 250 gr. de nylon. La
tela puede ser tejida con una mezcla de dos fibras (A y B). Los costos de las fibras son: A cuesta $ 2 el gr. y B cuesta $3 el gr. y contienen los
ratios de lana, nylon y algodón que se muestran en la siguiente tabla:
¿Qué cantidades (gr) de las fibras A y B deben ser usadas para reducir el mínimo posible los costos de este pedido?
Objetivo: Minimizar el costo total de producción de la tela.
Enunciado 4
Variables de Decisión
• X1: Cantidad de gramos de la fibra A.
• X2: Cantidad de gramos de la fibra B.
Función Objetivo
Minimizar el costo total de las fibras:
Min Z=2X1+3X2
8|Página
Restricciones:
1. Cantidad de lana:
6X1+3X2≥450
2. Cantidad de nylon:
1X1+5X2≥250
3. No negatividad:
X1,X2≥0
Solución:
Utilizando programación lineal, se obtuvo la solución óptima:
• Fibra A: 55.56 gramos.
• Fibra B: 38.89 gramos.
Costo mínimo de producción:
Z=2(55.56)+3(38.89)=227.78
Respuesta: Se deben utilizar aproximadamente 55.56 gramos de la fibra A y 38.89 gramos de la fibra B para cumplir con los requerimientos al
costo mínimo de $227.78.
9|Página
Para mayor información sobre el esquema de solución de casos (vea Modelo de solución).
Instrucciones
La presentación de los resultados, puede hacer uso del Editor de Ecuaciones de Word y Software libre POM-QM o elaborarla a mano alzada. Si
elige presentarla de esta última manera, remita la imagen digitalizada.
En cualquier caso, las respuestas deberán estar acompañadas de la respectiva solución, como sustento de la misma. Se calificará con cero
(00) la respuesta que no cuente con el sustento adecuado, a pesar de que la misma sea la correcta.
Eppen, G. D., Gould, F. J., Schmidt, C. P., Moore, J. H., Weatherford, L. R. (2000). Investigación de operaciones en la ciencia administrativa (5a
Referencias
ed., p. 13-15). México: Pretince-Hall.
Taha, H. (2004). Investigación de operaciones (7a ed., pp. 11-13, 23-25). México: Pearson Educación.
10 | P á g i n a
Rúbrica de evaluación:
A continuación, se presenta la escala de valoración, en base a la cual se evaluará el
trabajo individual, donde la escala máxima por categoría equivale a 5 puntos y la
mínima, 0.
Criterios Logrado En proceso No logrado
(5 puntos) (3 puntos) (0 puntos)
Caso 1 La resolución del caso La resolución del caso No resuelve el caso
responde a los responde a los siguientes propuesto.
siguientes criterios: criterios:
1. Variables 1. Nro. Variables
completas incompletas
2. Función objetivo 2. Función objetivo
correcto incorrecto
3. Restricciones 3. Restricciones
correctamente incompletas o
formuladas y formuladas
completas incorrectamente
4. Resolución por el 4. Resolución con error o
método gráfico incompleta (sin POM-
(POM-QM) QM)
Caso 2 La resolución del caso La resolución del caso No resuelve el caso
responde a los responde a los siguientes propuesto.
siguientes criterios: criterios:
1. Variables 1. Nro. Variables
completas incompletas
2. Función objetivo 2. Función objetivo
correcto incorrecto
3. Restricciones 3. Restricciones
correctamente incompletas o
formuladas y formuladas
completas incorrectamente
4. Resolución por el 4. Resolución con error o
método gráfico incompleta (sin POM-
(POM-QM) QM)
Caso 3 La resolución del caso La resolución del caso No resuelve el caso
responde a los responde a los siguientes propuesto.
siguientes criterios: criterios:
1. Variables 1. Nro. Variables
completas incompletas
2. Función objetivo 2. Función objetivo
correcto incorrecto
3. Restricciones 3. Restricciones
correctamente incompletas o
formuladas y formuladas
completas incorrectamente
4. Resolución por el 4. Resolución con error o
método gráfico incompleta (sin POM-
(POM-QM) QM)
11 | P á g i n a
Caso 4 La resolución del caso La resolución del caso No resuelve el caso
responde a los responde a los siguientes propuesto.
siguientes criterios: criterios:
1. Variables 1. Nro. Variables
completas incompletas
2. Función objetivo 2. Función objetivo
correcto incorrecto
3. Restricciones 3. Restricciones
correctamente incompletas o
formuladas y formuladas
completas incorrectamente
4. Resolución por el 4. Resolución con error o
método gráfico incompleta (sin POM-
(POM-QM) QM)
Total 20 12 0
Nota:
Modelo de solución (ejemplo)
En una encuesta de mercado realizada por una televisión local se detectó que el
programa A con 20 minutos de variedades y un minuto de publicidad capta 18000
espectadores, mientras que el programa B con 10 minutos de variedades y 1 minuto
de publicidad capta 10000 espectadores. Para un determinado período, la dirección
de la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de
publicidad. ¿Cuántas veces deberá aparecer cada tipo de programa con objeto de
captar el máximo número de espectadores?
PROGRAMA A PROGRAMA B MINUTOS
MIN. 20 10 80
VARIEDADES
MIN. 1 1 6
PUBLICIDAD
ESPECTADORES 18000 10000
X1 = N° de exposiciones del programa A
X2 = N° de exposiciones del programa B
Max Z: 18000 X1 + 10000 X2
s.a.:
20X1 + 10X2 <= 80
1X1 + 1X2 <= 6
X1; X2 >= 0
12 | P á g i n a
Max Z: 18000 X1 + 10000 X2
A = (0,0) 18000(0) + 10000(0) =0
B = (0,6) 18000(0) + 10000(6) =60000
C = (2,4) 18000(2) + 10000(4) =76000
D = (4,0) 18000(4) + 10000(0) =72000
Diseño:
13 | P á g i n a
Desarrollando objetivo:
X1, X2= (2,4)
Max Z =18000X1 + 10000X2
Max Z =18000(2) + 10000(4)
Max Z =76000
RPTA:
El programa A debe aparecer 2 veces y el programa B debe aparecer 4 veces para
captar un máximo de 76000 espectadores.
14 | P á g i n a