Investigación de Operaciones

Producto Académico No. 2

Semipresencial – Programa a Distancia 2023 A
Asignatura: Investigación de Operaciones

1. Consideraciones:

Criterio Detalle

Tema o asunto Gestión de proyectos: PERT tiempo – PERT Costo. CPM

Enunciado Se presenta los enunciados en la parte final del documento.

Instrucciones para Presentar el trabajo en Pdf “pegando” las imágenes en el mismo por cada
presentar el ejercicio.
archivo en el aula
virtual

Referencias para Revisar el modelo de solución que se presenta al final del documento.
realizar la
actividad.

1|Página
 Investigación de Operaciones
2. 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)

Pregunta 1 La aplicación del El proceso de ramificación y No ha resuelto lo

método de acotamiento ha sido correcta, planteado por el
Programación lineal ramificación y pero presenta errores para problema
entera acotamiento, ha sido determinar la solución entera
resuelto en forma
correcta. Contrastado
con el Solver excel
Pregunta 2 La solución del El procedimiento para la No ha resuelto lo
método de PLE, formulación del modelo de planteado por el
empleando el método PLE, presenta errores para problema
binario ha sido determinar la solución óptima
Aplicación de métodos entera.
correcto, mostrándose
mixtos y binarios PLE el árbol y su
respectiva solución
óptima entera.
Pregunta 3 La solución del programa La presentación y solución del No ha resuelto lo
por metas esta correcta, programa por metas, muestra planteado por el
Programación por en cuanto a su errores en formulación y problema
metas formulación y resolución del caso.
resolución del caso

Pregunta 4 La solución del La solución del problema por No ha resuelto lo

problema metas ponderadas, muestra planteado por el
Programación lineal Programación por errores en el planteamiento. problema
por metas ponderadas metas, ha sido
planteado adecuada,
tanto su proceso como
su solución.

Total 20 12 0

Nota:

Enunciados:

2|Página
1. La fábrica de muebles “lliving room”, fabrica mesas y sillas. Una mesa requiere 11 horas de
trabajo y 1 pie de madera, y una silla necesita 6 horas de trabajo y 10 pies de madera.
Actualmente se dispone de 66 horas de trabajo y 45 pies de madera. Cada mesa contribuye con
8 u.m a la utilidad, y cada silla contribuye con 5 u.m. Formule y resuelva aplicando la
programación lineal entera para maximizar la utilidad de la empresa de muebles. (5 puntos)

Solución:

Variables de decisión:

X1: La cantidad de mesas fabricadas.

X2: :La cantidad de sillas fabricadas.

Función Objetivo:

Max Z = 8X1 + 5X2

Restricciones:

11X1 + 6X2 ≤ 66
X1 + 10X2 ≤ 45
X1 , X2 ≥ 0

Tenemos la región de factibilidad:

Se trabaja solo con los valores enteros que se tienen en la figura

Tabulando

Punto X1 X2 Z
A 0 4 20
B 1 4 28
C 2 4 36
D 3 4 44
E 0 3 15
F 1 3 23

3|Página
 G 2 3 31
H 3 3 39
I 4 3 47
J 0 2 10
K 1 2 18
L 2 2 26
M 3 2 34
N 4 2 42
O 0 1 5
P 1 1 13
Q 2 1 21
R 3 1 29
S 4 1 37
T 5 1 45
U 0 0 0
V 1 0 8
W 2 0 16
Z 3 0 24
A1 4 0 32
B1 5 0 40
C1 6 0 48

Conclusiones:

Para obtener una ganancia máxima se logra cuando únicamente se fabrican 6 mesas
únicamente logrando una utilidad de 48 soles.

Realizando mediante solver de Excel:

Mediante Solver

Variables de decisión:

X1= 6
X2= 0

Funcion Objetivo

Z= 48

Restricciones:
Lado izquierdo Signo Lado derecho
66 <= 66
6 <= 45

4|Página
Ahora la solución usando POM QM

5|Página
6|Página
2. Se consideramos cuatro posibles inversiones. La primer a de ellas se prevé que proporcione
unos beneficios netos de 16,000 dólares, la segunda, $22,000, la tercera $ 12,000, y la cuarta
$ 8,000. Cada una de las inversiones requiere una cantidad de dinero en efectivo: 5,000, 7,000,
4,000 y 3,000 dólares respectivamente. Si solo se dispone de $ 14,000 para invertir. ¿Qué
modelo de programación lineal entera permite obtener la combinación de inversiones que
prevea los máximos beneficio?. Emplear la PLE Binaria (5 puntos)

Solución:

Variables de decisión (Variable Binaria):

X1:Primera posibilidad de inversión. (0: Sino invierte o 1: Si invierte)

X2:Segunda posibilidad de inversión. (0: Sino invierte o 1: Si invierte)
X3: Tercera posibilidad de inversión. (0: Sino invierte o 1: Si invierte)
X4: Cuarta posibilidad de inversión. (0: Sino invierte o 1: Si invierte)

Función Objetivo:

Max Z = 16000X1 + 22000X2 + 12000X3 + 8000X4

Restricciones:

5000X1 + 7000X2 + 4000X3 + 3000X4 ≤ 14000

X1 , X2 , X3 , X4 Binario

7|Página
Tabulando

X1 X2 X3 X4 Z Retriccion
1 0 0 0 16000 Cumple
0 1 0 0 22000 Cumple
0 0 1 0 12000 Cumple
0 0 0 1 8000 Cumple
1 1 0 0 38000 Cumple
1 0 1 0 28000 Cumple
1 0 0 1 24000 Cumple
0 1 1 0 34000 Cumple
0 1 0 1 30000 Cumple
0 0 1 1 20000 Cumple
1 1 1 0 50000 No Cumple
1 1 0 1 46000 No Cumple
1 0 1 1 36000 Cumple
0 1 1 1 42000 Cumple
1 1 1 1 58000 No Cumple

De forma analítica:

X1= 0
X2= 1
X3= 1
X4= 1

Conclusiones:

Se dan la segunda, tercera y cuarta inversión. Maximizando asi la utilidad de dicha

inversión.

Resolviendo con Solver de Excel

8|Página
 Mediante Solver

X1= 0
X2= 1
X3= 1
X4= 1

Z= 42000

Restriccion Lado derecho Signo Lado izquierdo

14000 <= 14000

Resolviendo con POM QM

9|Página
3. Supongamos que una compañía produce dos tipos de productos: A y B. Para la fabricación, el
producto A requiere 5 piezas del tipo I y 3 piezas del tipo II; B requiere 4 piezas del tipo I y 2
piezas del tipo II. El beneficio de A es de 20€ y el de B de 30€. La compañía aspira a
conseguir un beneficio de 2000€ semanales. El tiempo de producción para el producto A es de
7 horas por trabajador y para el B de 3 horas por trabajador. La compañía contrata a 7
personas en el departamento de producción y quiere que el total de horas semanales de trabajo
sea de 250. Han firmado un contrato con un proveedor para recibir un total de 80 piezas del
tipo I y 60 del tipo II. Es posible pedir más partes, pero serían más caras . La capacidad de
producción de la máquina en total, teniendo en cuenta los dos productos, es de 80 productos
por semana. La compañía tiene un propósito de producir al menos 50 productos de cada clase
semanalmente.

10 | P á g i n a
Aplicar los métodos de programación por metas Ponderados Interpretar resultados (5
puntos)

Solución:

Variables de decisión:

X1: La cantidad de producto A producido

X2: La cantidad de producto B producido

S.A.:

Metas:

20X1 + 30X2 + N1 - P1=2000

X1 + N2 – P2 = 50
X2 + N3 – P3 = 50
5X1 + 4X2 + N4 – P4 = 80
3X1 + 2X2 + N5 – P5 =60
7X1 + 3X2 + N6 – P6 =250

Restricciones
X1 + X2 ≤ 80

X1,X2 , N1, P1, N2 , P2, N3, P3, N4, P4, N5, P5, N6, P6 ≥ 0

Función Objetivo:

MinZ = N1 + P1 + N2 + P2 + N3 + P3 + N4 + P4 + N5 + P5 + N6 + P6
Resolviendo con Solver de Excel

11 | P á g i n a
 X1 X2 N1 P1 N2 P2 N3 P3 N4 P4 N5 P5 N6 P6 F.O. = 350
Valores 10 60 0 0 40 0 0 10 0 210 0 90 0 0

Restricciones Lad Izq. Signo Lad Dere

Maquina 1 1 70 <= 80

Metas Lad Izq. Signo Lad Dere

Beneficio 20 30 1 -1 2000 = 2000
Demanda A 1 0 1 -1 50 = 50
Demanda B 0 1 1 -1 50 = 50
Pieza I 5 4 1 -1 80 = 80
Pieza II 3 2 1 -1 60 = 60
Horas 7 3 1 -1 250 = 250

Usando el programa POM QM

12 | P á g i n a
 Conclusiones:

En este caso nos indica para que cumplan las metas aplicand el método de metas ponderadas
se obtiene 10 unidades de producto A y 60 productos B.

4. La Agencia PublicTop, una nueva agencia de publicidad con 10 empleados, firmó un contrato
para promover un nuevo producto. La agencia puede hacer publicidad por radio y televisión.
La siguiente tabla proporciona la cantidad de personas alcanzadas diariamente por cada tipo
de anuncio publicitario, así como los requerimientos de costos y mano de obra.

Radio Televisión
Exposición (en millones de 4 8

13 | P á g i n a
 personas)/min
Costo en miles de dólares por 8 24
minuto
Empleados asignados/min 1 2

El contrato prohíbe a PublicTop utilizar más de 6 minutos de publicidad por radio. Además,
los anuncios de radio y televisión tienen que llegar al menos a 45 millones de personas.
PublicTop tiene una meta presupuestaria de 100,000 dólares para el proyecto. ¿Cuántos
minutos de anuncios de radio y televisión debe utilizar PublicTop? (5 puntos)

Solución:

Variables de decisión:

X1: La cantidad de minutos en anuncios en Radio

X2: La cantidad de minutos en anuncios en Television

S.A.:

Restriciones:

X1 + 2X2 ≤ 10
X1 ≤6

Metas:

4X1 + 8X2 + N1 - P1=45

8X1 + 24X2 + N2 – P2=100

X1,X2 , N1, P1, N2 , P2, ≥ 0

Función Objetivo:

MinZ = N1 + P1 + N2 + P2
Resolviendo con Solver de Excel

14 | P á g i n a
 X1 X2 N1 P1 N2 P2 F.O. = 5.00000001
Valores 5.00000007 2.49999998 5.00000001 0 0 0

Restricciones Lad Izq. Signo Lad Dere

Empleados 1 2 10 <= 10
Min de Radio 1 5.00000007 <= 6

Metas Lad Izq. Signo Lad Dere

Expsicion 4 8 1 -1 45.0000001 = 45
Presupuesto 8 24 1 -1 100 = 100

Conclusiones:

En el tiempo en minutos anunciados en Radio es 5 minutos, mientras que en TV es 2.5 min.

De esta manera cumple con las metas y las restricciones.

Solución Usando POM QM

15 | P á g i n a
16 | P á g i n a