Pa1 Investigacion Operativa

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 12

Producto Académico N°01 – Consolidado 1 - Colaborativo

Desarrollo Colaborativo-Entrega Individual – Programa a Distancia

Integrantes del Grupo: Huamani Chuquispuma Ronal Rene

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:

A continuación, se presenta la escala de valoración, con base a la cual se evaluará


el trabajo del producto académico, donde la escala máxima por categoría equivale
a 5 puntos y la mínima, 0.

Criterios Sobresaliente Suficiente En proceso En inicio


(5 puntos) (3 puntos) (1 puntos) (0 puntos)
Identificación de Ha identificado Ha identificado Ha identificado las No ha realizado la
elementos del correctamente correctamente las variables, la identificación de
modelo todas las variables, variables. No ha función objetivo y elementos del
la función objetivo identificado las restricciones de modelo.
y ha formulado restricciones del manera
correctamente modelo de manera incompleta o
todas las correcta o incorrecta.
restricciones del completa.
modelo.
Resolución gráfica Ha Identificado el Ha identificado No ha obtenido el No ha realizado la
resultado óptimo un resultado resultado esperado resolución gráfica
considerando la equivocado, y no realizó de con GeoGebra.
gráfica de pero aplicó de manera completa
manera manera el método gráfico
completa, con correcta el con GeoGebra.
GeoGebra. método gráfico,
con GeoGebra.
Desarrollo de la Resuelve Resuelve la Resuelve la función No ha realizado el
función objetivo correctamente la función objetivo objetivo con varios desarrollo de la
(según modelo función objetivo pero tiene algún errores en las función objetivo.
proporcionado) y tomando en error en las restricciones de
comprobación con cuenta las restricciones de acuerdo a la
el software restricciones de acuerdo a la minimización o
POMQM. acuerdo a la minimización o maximización, así
minimización o maximización, como en la
maximización, y desarrolla la comprobación con
coincide con comprobación el software
resultado de con el software POMQM.
software POMQM. POMQM.
Interpretación del Interpreta Interpreta Tiene errores de No ha realizado la
resultado correctamente correctamente interpretación de interpretación del
los resultados los resultados los resultados y no resultado obtenido
obtenidos y pero no responde la ni responde a la
responde la responde la pregunta del caso pregunta del caso.
pregunta del pregunta del planteado.
caso planteado. caso planteado.
Puntaje
Nota

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.

Materia requerida Componente producido


Proceso
1 2 B C
P 8 4 6 5
Q 5 7 4 8

X1 = NÚMERO DE VECES QUE SE EJECUTAN LOS PROCESOS "P"


X2 = NÚMERO DE VECES QUE SE EJECUTAN LOS PROCESOS "Q"

de tipo B 6 p+4q, con lo que se puede completar (6 p +4 )/2=3p+2q productos A


de tipo C 5 p+8q, con lo que se puede completar (5 p +8 )/2=2.5p+4q productos A El número
N de productos A resultante es el menor de estos, o sea N = 3p + 2q

Max Z: 3X1 + 2X2


s.a.:
8X1 + 4X2 <= 200
5X1 + 7X2 <= 300
X1; X2 >= 0

Max Z: 18000 X1 + 10000 X2


A = (0,42.85) 3(0) + 2(42.85)=85.7
B = (5.56,38.89) 3(5.56) + 2(38.89)=94.44
C = (25,0) 3(25) + 2(0)=75

3|P ági na
GEOGEBRA

POM QM

4|P ági na
ITERACIONES

DESARROLLANDO LA FUNCIÓN OBJETIVOOBJETIVO:

X1, X2= (5.56,38.89)

Max Z =3X1 + 2X2

Max Z =3(5.56) + 2(38.89)

Max Z =94

Respuesta e Interpretación de Resultados:

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.

Max Z: 3000 X1 + 5000 X2


s.a.:
1X1 <= 4
2X2 <= 12
3X1 + 2X2 <= 18
X1; X2 >= 0

Max Z: 18000 X1 + 10000 X2


A = (0,6) 3000(0) + 5000(6)=30000
B = (2,6) 3000(2) + 5000 (6)=36000
C = (4,3) 3000(4) + 5000(3)=27000
D = (4,0) 3000(4) + 5000(0)=12000

GEOGEBRA

6|P ági na
POM QM

ITERACIONES

7|P ági na
DESARROLLANDO LA FUNCIÓN OBJETIVOOBJETIVO:

X1, X2= (2,6)

Max Z =3000X1 + 5000X2

Max Z =3000(2) + 5000(6)

Max Z =36000

Respuesta e Interpretación de Resultados:

El número de lotes para fabricar de los productos 1 y 2 es de 2 y 6 , respectivamente, con una


ganancia total resultante de 36000 dólares semanales.

3. Petroperú produce gasolina de dos grados: regular y premium. La contribución a las


utilidades es S/ 0.40 por galón para la gasolina regular y S/ 0.70 por galón para la gasolina
premium. Cada galón de gasolina regular contiene 0.2 galones de petróleo crudo de
grado A y el galón de gasolina premium contiene 0.4 galones de petróleo crudo de grado
A. Para el siguiente periodo de producción, Petroperú cuenta con 15000 galones de
petróleo crudo de grado A. La refinería que produce la gasolina tiene una capacidad de
producción de 50000 galones para el periodo de producción siguiente. Los distribuidores
de Petroperú han indicado que la demanda de gasolina premium para el siguiente
periodo de producción será como mínimo de 20,000 galones. Formule un modelo de
programación lineal que se pueda utilizar para determinar el número de galones de
gasolina regular y el número de galones de gasolina Premium que deben producirse para
maximizar la contribución total a las utilidades.
Formule el modelo de programación lineal, grafique, desarrolle la función objetivo, halle
los resultados correctos e interprete los resultados.

Regular Premium Disponibilidad


Petróleo Crudo A 0.2 0.4 15000
Utilidades 0.4 0.7
Capacidad de producción 5000
Restricciones >=20000

X1 = Gasolina Grado Regular.


X2 = Gasolina Grado Premium.

Max Z: 0.40X1 + 0.70 X2


s.a.:
0.2X1 + 0.4X2 <= 15000
X1 + X2 <= 50000
X2 >= 20000
X1; X2 >= 0

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

DESARROLLANDO LA FUNCIÓN OBJETIVOOBJETIVO:

X1, X2= (25000,25000)


Max Z =0.4X1 + 0.7X2
Max Z =0.4(25000) + 0.7(25000)
Max Z =27500
Respuesta e Interpretación de Resultados: Se debe producir 25000 galones de gasolina
regular y 25000 galones de gasolina premium, para obtener la utilidad máxima de 27500
dólares.

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

DESARROLLANDO LA FUNCIÓN OBJETIVOOBJETIVO:

X1, X2= (100,20)


Max Z =4X1 + 3X2
Max Z =4(100) + 3(20)
Max Z =460
Respuesta e Interpretación de Resultados: Se debe mezclar 100 g de A y 20 g de B, para
obtener el preparado más rico en vitaminas (460 mg).

12 | P á g i n a

También podría gustarte