INVESTIGACIÓN DE OPERACIONES

TEMA: - Investigación de operaciones, construcción de modelos en investigación

de operaciones y metodología a utilizar.

- Programación lineal: estructura y formulación de modelos de

maximización y minimización.
- Solución de modelo de programación lineal: método gráfico y método
simplex.

GRUPO: 5
INTEGRANTES:
1. BIANCA VIVIANA MAGUIÑA AGUILAR. DNI 07634350
2. CRISTIAN WENCESLAO IZQUIERDO ASTETE. DNI 46494884
3. ELMER MACHA CORONACIÓN. DNI 43112090
4. ELMER JIMENEZ GRANDA. DNI 41475506
5. MIGUEL ANGEL HUAMAN TINEO. DNI 41833893
6. JONATHAN HILARIO DURAN. DNI 71302792

DOCENTE:
PATRICIA MARIA FERNANDEZ HIDALGO

ABRIL - 2022

1 | Página
 Producto Académico N° 01 – Consolidado 1

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.

Instruccione - Desarrolla los casos propuestos en un archivo WORD. Puedes

s para optar por resolver los casos en hojas y luego proceder a realizar el
presentar el escaneado, luego incluir las imágenes claras y nítidas en el archivo
archivo en el WORD. Debes incluir en el documento las imágenes de las gráficas
aula virtual 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.
- 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

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.

2 | Página
 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 todas correctamente las variables, la función identificación de
modelo las variables, la variables. No ha objetivo y elementos del
función objetivo y ha identificado las restricciones de modelo.
formulado restricciones del manera incompleta o
correctamente todas modelo de manera incorrecta.
las restricciones del correcta o 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 y resolución gráfica.
considerando la equivocado, pero no realizó de manera
gráfica de manera aplicó de manera completa el método
completa. correcta el gráfico.
método gráfico.
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
función objetivo pero tiene algún errores en las función objetivo.
tomando en error en las restricciones de
cuenta las restricciones de acuerdo a la
restricciones de acuerdo a la minimización o
acuerdo a la minimización o maximización.
minimización o maximización.
maximización.
Interpretación del Interpreta Interpreta Tiene errores de No ha realizado la
resultado correctamente correctamente interpretación de los interpretación del
los resultados los resultados resultados y no resultado obtenido
obtenidos y pero no responde responde la pregunta ni responde a la
responde la la pregunta del del caso planteado. pregunta del caso.
pregunta del caso caso planteado.
planteado.
Puntaje
Nota

3 | Página
 CASOS PROPUESTOS

1. Una compañía peruana fabrica dos productos, A y B. El volumen de ventas de A es por lo

menos 70% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de
80 unidades de A por día. Ambos productos utilizan una materia prima, cuya disponibilidad
diaria máxima es de 300 kg. Las tasas de consumo de la materia prima son de 3 kg por
unidad de A y de 5 kg por unidad de B. Las utilidades de A y B son de S/ 30 y S/ 40,
respectivamente. Determina la combinación óptima de productos para la compañía.

Producto A Producto B Total

Ventas < 80 unidades

Materia prima /unidad 3 kg 5 kg 300 kg

Utilidades 30 40

Función Objetiva
X1 = Producto A
X2 = Producto B

Max Z: 30 X1 + 40 X2

Sujeto a:
3X1 + 5X2 <= 300
X1 <= 80
X1 >= 0.07
X1; X2 >= 0

Max Z: 30 X1 + 40 X2

A (80,12) 30(80)+ 40(12) = 2880

B (0,60) 30(0)+ 40(60) = 2400
C (80,0) 30(80)+ 40(0) = 2400
D (0,0) 30(0)+ 40(0) = 0

4 | Página
 DESARROLLANDO OBJETIVO:

X1, X2= (30,40)

Max Z = 30X1 + 400X2

Max Z = 30(80) + 40(12)

Max Z = 2880

Respuesta: La combinación óptima en la compañía peruana es la producción de 80

unidades del producto A y 12 unidades del producto B, generando una utilidad máxima
de 2880 soles.

DISEÑO:

5 | Página
DESARROLLANDO EL OBJETIVO:
X1, X2= (80,12)
Max Z = 30X1 + 40X2

Max Z = 30(80) + 40(12)

Max Z = 2880

RESPUESTA:

El valor máximo alcanzado es 2880 obteniéndose en el vértice D= (80,12).

La combinación óptima que debe realizar la compañía para obtener el máximo de

utilidad es fabricar 80 productos de tipo A y 12 productos del tipo B.

2. 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.

Regular Premium Disponibilidad

Petróleo crudo A 0.2 0.4 15000

Utilidades 0.40 0.70

Capacidad 50000
producción

Restricción >=20000

6 | Página
 Variables Función Objetivo Restricciones

Contiene petróleo:
0.2x1 + 0.4x2 <=
15000
X1 = Gasolina grado regular MaxZ = 0.40x1 + 0.70x2 Capacidad de producción:
X 2 = Gasolina grado premium x1 + x2 <= 50000
Demanda gasolina premium:
X2>=20
000 x1 ,
x2 >=0

Modelo Matemático s.a.

0.2x1 + 0.4x2 <= 15000 x1 + x2 <= 50000

MaxZ = 0.40x1 + 0.70x2 X2>=20000
x1 , x2 >=0

El número de galones de gasolina regular es de 25000 y el de premium 25000,para

generar una utilidad máxima de 27500.

3. 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

7 | Página
 contienen 3 mg de vitaminas. ¿Cuántos gramos de cada producto debe mezclar para obtener
el preparado más rico en vitaminas?

A B DISPONIBILIDAD

CANT DE VITAMINAS MG 4 3

CANT DE MEZCLA MAX. 1 1 120

CANT DE MEZCLA MIN. 1 1 60

<=100

Variables Función Restricciones

Objetivo

X1 = Producto A No debe tomar: x1 + x2 <=120 x1 + x2 >=60

X2 = Producto B Cantidad: x1 >=x2
Max Z = 4x1 + 3x2
No debe incluir: x1 <=100
x1 , x2 >=0

Modelo Matemático s.a.

x1 + x2 <=120
x1 + x2 >=60
Max Z = 4x1 + 3x2 x1 >=x2
x1 <=100
x1 , x2 >=0

Método Gráfico (Programa Geogebra)

8 | Página
RESPUESTA:

El valor máximo es 460 gramos, obteniéndose en el vértice B = (100, 20).

Para obtener el preparado más rico en vitaminas se debe combinar 100 gr del producto A y 20
gr del producto B.

4. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una
de plátanos y 7 de manzanas. Sabiendo que el mayorista A vende el contenedor a 20 soles y
el mayorista B a 25 soles. ¿Cuántos contenedores de cada mayorista tendrá que comprar el
frutero con la finalidad de minimizar el valor de su compra?

mayorista A mayorista B necesidades

naranjas 8 2 16 cajas

plátanos 1 1 5 cajas

manzanas 2 7 20 cajas

precio de 20 25
contenedor

variables
X1 contenedores mayorista A
X2 contenedores mayorista B
FO Minimizar Z= 20x1 + 25x2
restricciones
8x1 +2x2 + ≥ 16
x1 + x2 + ≥ 5
2x1 + 7x2 ≥ 20
x1 ≥ 0, 𝑥2 ≥ 0

9 | Página
GEOGEBRA

MaxZ = 20x1+25x2

A = (0,8) = 200

B = (10,0) = 200

C = (1,4) = 120

D = (3,2) = 110

POMQM

10 | Página
 DESARROLLANDO
OBJETIVO:
X1, X2= (3,2)
Max Z = 20X1 + 25X2

Max Z = 20(3) + 25(2)

Max Z = 110

RESPUESTA:

El valor mínimo es 110 en contenedores que debe adquirir, obteniéndose en el vértice C = (3,2).

Para minimizar el precio de la compra el frutero debe adquirir 03 contenedores del mayorista
A y 02 contenedores del mayorista B.

Modelo de solución:
A continuación se comparte la resolución de un ejemplo para el desarrollo del producto
académico.

1. 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. PUBLICIDAD 1 1 6

ESPECTADORES 18000 10000

X1 = número de exposiciones del programa A.

X2 = número de exposiciones del programa B.

Max Z: 18000 X1 + 10000 X2

s.a.:
20X1 + 10X2 <= 80
1X1 + 1X2 <= 6
X1; X2 >= 0

11 | Página
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:

12 | Página
DESARROLLANDO OBJETIVO:

X1, X2= (2,4)

Max Z =18000X1 + 10000X2

Max Z =18000(2) + 10000(4)

Max Z =76000

Respuesta: El programa A debe aparecer 2 veces y el programa B debe aparecer 4 veces para
captar un máximo de 76000 espectadores.

13 | Página