Pa1 Investigacion Operativa
Pa1 Investigacion Operativa
Pa1 Investigacion Operativa
1. Consideraciones:
Criterio Detalle
Tema o 1. Investigación de operaciones, construcción de modelos en
asunto investigación de operaciones y metodología a utilizar.
2. Programación lineal: estructura y formulación de modelos de
maximización y minimización.
3. Solución de modelo de programación lineal: método gráfico y método
simplex.
Enunciado - Repasa los temas de la unidad previo al desarrollo de tu producto
académico.
- Visualiza y estudia el ejercicio resuelto (modelo de solución) para
conocer el proceso de resolución esperado.
- Desarrolla cada uno de los casos propuestos.
- Revisa la rúbrica de evaluación para conocer los criterios de
evaluación de tu producto académico.
Instrucciones - Desarrolla los casos propuestos en un archivo WORD. Las gráficas en
para GeoGebra las puedes insertar como capturas de pantalla completa.
presentar el Puedes optar por resolver los casos en hojas y luego proceder a
realizar el escaneado, luego incluir las imágenes claras y nítidas en el
archivo en el
archivo WORD. Debes incluir en el documento las imágenes de las
aula virtual gráficas de cada caso propuesto. El desarrollo de la función objetivo
de cada caso propuesto. La solución correcta e interpretación de
resultados de cada caso propuesto. La comprobación con el
software POMQM de cada caso propuesto.
- Sube el archivo de tu producto académico mediante el enlace de
presentación publicado en el aula virtual.
Referencias - Hillier, F. y Lieberman, G. (2010). Introducción a la investigación de
para realizar Operaciones (9a. ed., pp. 21-32). México D. F.: McGraw-Hill
la actividad. Interamericana.
- Kong, M. (2010). Investigación de Operaciones (1ª. ed.). Perú.: Fondo
Editorial PUCP.
- Yamil, J. (4 de octubre de 2011). Ejercicio de Programación lineal
[Archivo de video]. Recuperado de
https://www.youtube.com/watch?v=n06ho_ROmTE&feature=youtu.be
1|P ági na
2. Rúbrica de evaluación:
2|P ági na
CASOS PROPUESTOS
1. Un producto A requiere dos unidades del componente B y tres unidades del componente
C. Los componentes se fabrican con materias primas 1 y 2, de las que se disponen 200 y
300 unidades, respectivamente. Se dispone de dos procesos de producción P y Q.
Una ejecución del proceso P requiere 8 y 4 unidades de las materias primas 1 y 2,
respectivamente, y produce 6 unidades de B y 5 unidades de C.
Y cada corrida del proceso Q demanda 5 y 7 unidades de materias primas de 4 y 8
unidades de B y C.
Formule el modelo de programación lineal y halle cuántas veces debe ejecutarse cada
proceso para obtener el máximo de unidades del producto A.
Formule el modelo de programación lineal, grafique, desarrolle la función objetivo, halle
los resultados correctos e interprete los resultados.
3|P ági na
GEOGEBRA
POM QM
4|P ági na
ITERACIONES
Max Z =94
El proceso P se debe ejecutar 5.56 veces y el proceso Q 38.39, para obtener un máximo de
94.44 unidades.
2. Una compañía produce artículos de vidrio de alta calidad, entre ellos ventanas y puertas
de vidrio. Tiene tres plantas. Los marcos y molduras de aluminio se hacen en la planta 1,
los de madera en la planta 2; la planta 3 produce el vidrio y ensambla los productos.
Debido a una reducción de las ganancias, la alta administración ha decidido reorganizar
la línea de producción de la compañía. Se descontinuarán varios productos no rentables
y se dejará libre una parte de la capacidad de producción para emprender la
fabricación de dos productos nuevos cuyas ventas potenciales son muy prometedoras:
Producto 1: una puerta de vidrio de 8 pies con marco de aluminio.
Producto 2: una ventana corrediza con marco de madera de 4 por 6 pies.
El producto 1 requiere parte de la capacidad de producción en las plantas 1 y 3 y nada
en la planta 2. El producto 2 sólo necesita trabajo en las plantas 2 y 3. La división de
5|P ági na
comercialización ha concluido que la compañía puede vender todos los productos que
se puedan fabricar en las plantas. Cada producto se fabricará en lotes (de 20 unidades).
Los datos reunidos por la empresa se resumen en la siguiente tabla:
Tiempo de producción, por lote (horas)
Tiempo de producción,
Planta Producto disponible a la semana
(horas)
1 2
1 1 0 4
2 0 2 12
3 3 2 18
Ganancia por lote $ 3000 5000
Formule el modelo de programación lineal, grafique, desarrolle la función objetivo, halle
los resultados correctos e interprete los resultados.
X1 = producto 1.
X2 = producto 2.
GEOGEBRA
6|P ági na
POM QM
ITERACIONES
7|P ági na
DESARROLLANDO LA FUNCIÓN OBJETIVOOBJETIVO:
Max Z =36000
8|P ági na
Max Z: 4 X1 + 3 X2
A = (0,37500) 0.4(0) + 0.7(37500)=26250
B = (25000,25000) 0.4(25000) + 0.7(25000)=27500
C = (30000,20000) 0.4(30000) + 0.7(20000)=26000
GEOGEBRA
POM QM
9|P ági na
4. A una persona que quiere adelgazar se le ofrecen dos productos A y B para que tome
una mezcla de ambos con las siguientes recomendaciones: No debe tomar más de 120
g de la mezcla ni menos de 60 g. La cantidad de A debe ser igual o superior a la de B. No
debe incluir más de 100 g de A. Si un gramo de A contiene 4 mg de vitaminas y un gramo
de B contienen 3 mg de vitaminas. ¿Cuántos gramos de cada producto debe mezclar
para obtener el preparado más rico en vitaminas?
Formule el modelo de programación lineal, grafique, desarrolle la función objetivo, halle
los resultados correctos e interprete los resultados.
A B Disponibilidad
CANT. DE VITAMINAS
4 3
MG
CANT. DE MEZCLA MÁX 1 1 120
CANT. DE MEZCLA MÍN. 1 1 60
<=100
X1 = Producto A.
X2 = Producto B.
Max Z: 4X1 + 3 X2
s.a.:
X1 + X2 <= 120
X1 + X2 >= 60
X1 >= X2
X1 <= 100
X1; X2 >= 0
Max Z: 4 X1 + 3 X2
A = (30,30) 4(0) + 3(0)=210
B = (60,60) 4(0) + 3(6)=420
C = (100,20) 4(2) + 3(4)=460
D = (100,0) 4(4) + 3(0)=400
E = (60,0) 4(4) + 3(0)=240
10 | P á g i n a
GEOGEBRA
POM QM
11 | P á g i n a
ITERACIONES
12 | P á g i n a