Producto académico No.

2
Semipresencial – Programa a Distancia 2024 10

Asignatura:

INVESTIGACIÓN DE OPERACIONES

INTEGRANTES DEL GRUPO 9

Ana Lourdes Vargas Sivana DNI 47983506 PARTICIPACIÓN 100%

Belinda Molero Huarca DNI 45290371 PARTICIPACIÓN 100%

Yeni Betancur Quispe DN I46125280 PARTICIPACIÓN 100%

Carolina Licetty Portugal Teran DNI 41842589 PARTICIPACIÓN 100%

Elvis Peña Briceño DNI 70227058 PARTICIPACIÓN 100%

2.1 La fábrica Electronic SAC fabrica artefactos eléctricos de tres niveles: baja, media y
alta en dos centros de producción Lima y Callao, ubicados en diferentes localidades. La
producción unitaria semanal de cada centro y los ingresos por ventas asociadas a cada
uno se presentan en la siguiente tabla. A cuanto alcanzara el máximo ingreso que
puedan demandar esta comercialización de los productos, si se cuenta con una
producción programada de 80, 95 y 76 artefactos de cada nivel respectivamente.

Información:
Centro de Niveles Ingresos por
producción Baja Media Alta ventas semanal
CP1: Lima 15 22 12 300
CP2: Callao 23 25 20 450
Producción 80 95 76

Aplicar la PL Entera, utilizando el método de ramificación y acotamiento. Utilizar el

Solver Excel.

2.2 Una empresa, desea saber para el próximo mes, cuántas unidades debe producir y
vender de cada uno de sus dos productos principales (A y B). Los dos bienes se
producen en dos fases de proceso (I y II) con los siguientes coeficientes técnicos:
 Producto Proceso I Proceso II

A 27 hrs/u 32 hrs/u

B 32.3 hrs/u 22.5 hrs/u

Cap. máx. próx. mes 58 hrs 62 hrs

El beneficio unitario estimado por ventas es de S/. 45,00 y 3,900 para el producto A
y el B, respectivamente. Encontrar la solución óptima del problema y se desea que
el beneficio total estimado sea el máximo deseado. Aplicar el programa lineal
entero. Empleando el método de ramificación y acotamiento

Por ramificación
 2.3 Una empresa produce semanalmente dos tipos de productos A y B. Sabemos que
para fabricar el producto A se necesitan 4 horas y para el producto B, 3 horas.
Además sabemos que se obtiene 100 euros y 150 euros respectivamente como
beneficio del producto A y B. Para la producción de estos productos se necesita de
cierto material, el cual se debe comprar como mínimo 50 litros por semana. En
concreto, para producir A se necesitan 2 litros y para producir B 1 litro del material
anteriormente mencionado. Además la empresa tiene problemas con los tiempos
disponibles para el uso de la maquinaria y por ello en una semana sólo se pueden
fabricar 75 productos. Aplicar la programación por metas o Goal Programming

Meta 1: no utiliza más de 120 horas de trabajo en la producción de los

productos A y B
Meta 2: La empresa quiere obtener un beneficio de al menos 7000ϵ
Meta 3: Fabricar al menos 40 productos tipo A.
Meta 4: Fabricar al menos 40 productos tipo B.

UN OBJETIVO:

MAX = 100X1 + 150 X2

X1: CANTIDAD DE PRODUCTOS TIPO A POR SEMANA
X2: CANTIDAD DE PRODUCTOS TIPO B POR SEMANA
RESTRICCIONES EXPLICITAS
2X1 + X2 >= 50 LITROS DE MATERIAL POR SEMANA
X1 + X2 <= 75 PRODUCTOS A FABRICAR POR SEMANA
RESTRICCIONES IMPLICITAS
X1>=0, X2>=0
METAS ADICIONALES

Meta 1: No utilizar más de 120 horas de trabajo en la fabricación de los productos A y B.

4X1 + 3X2 <= 120
Meta 2: La empresa quiere obtener un beneficio de al menos 7000 pesos A LA SEMANA
100X1 + 150 X2 >= 7000
Meta 3: Fabricar al menos 40 productos tipo A.
X1>=40
Meta 4: Fabricar al menos 40 productos tipo B.
X2>=40

METAS
META 1: 4X1 + 3X2 <= 120 variable de DESVIACION d1+
META2: 100X1 + 150X2 >= 7000 variable de DESVIACION d2-
META3: X1 >= 40 variable de DESVIACION d3-
META4: X2 >= 40 variable de DESVIACION d4-

FUNCION 0BJETIVO:
MIN Z= d1+ + d2- + d3- + d4-

RESTRICCIONES
META 1: 4X1 + 3X2 + d1- - d1+ = 120
META2: 100X1 + 150X2 +d2- - d2+ = 7000
META3: X1 +d3- - d3+ = 40
META4: X2 +d4- - d4+ = 40
2X1 + X2 ≥ 50
X1 + X2 ≤ 75

X1, X2, d1-,d1+,d2-,d2+,d3-,d3+,d4-, d4+ >=0

2.4 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.
Aplicar los métodos de programación por metas Ponderados Interpretar resultados

Primera restricción: de acuerdo al beneficio

20x1 + 30x2 ≥ 2000, donde: la variable de desviación a minimizar será n1

20x1 + 30x2 + n1 – p1 = 2000

Segunda restricción: de acuerdo al total de horas trabajadas por semana

7x1 + 3x2 ≤ 250, donde: la variable de desviación a minimizar será p2

7x1 + 3x2 + n2 – p2 = 250

Tercera restricción: de acuerdo a la capacidad del proveedor

Piezas tipo I: 5x1 + 4x2 ≤ 80

Piezas tipo II: 3x1 + 2x2 ≤ 60, donde: las variables de desviación a minimizar será p3 p4

5x1 + 4x2 + n3 – p3 = 80

3x1 + 2x2 + n4 – p4 = 60

Cuarta restricción: de acuerdo a los objetivos de la compañía

x1 ≥ 50

x2 ≥ 50, donde:

x1 + n5 – p5 = 50

x2 + n6 – p6 = 50

Quinta restricción: de acuerdo a la capacidad de la máquina

x1 + x2 ≤ 80

Programación por metas ponderadas

min z = n1 + p2 + p3 + p4 + n5 + n6

sujeto a:

20x1 + 30x2 + n1 – p1 = 2000

7x1 + 3x2 + n2 – p2 = 250

5x1 + 4x2 + n3 – p3 = 80

3x1 + 2x2 + n4 – p4 = 60

x1 + n5 – p5 = 50

x2 + n6 – p6 = 50

x1 + x2 ≤ 80

x1, x2 ≤ 0

ni, pi ≥ 0, i = 1,…,6.

min z = 1/2000 n1 + 5/250 p2 + 1/80 p3 + 1/60 p4 + 1/50 n5 + 1/50 n6

sujeto a:

20x1 + 30x2 + n1 – p1 = 2000

7x1 + 3x2 + n2 – p2 = 250

5x1 + 4x2 + n3 – p3 = 80
3x1 + 2x2 + n4 – p4 = 60

x1 + n5 – p5 = 50

x2 + n6 – p6 = 50

x1 + x2 ≤ 80

x1, x2 ≤ 0

ni, pi ≥ 0, i = 1,…,6

Resultados: se requiere producir Producto B, reduciendo 50 horas trabajadas por semana,

aumentando el contrato con el proveedor para mayor producción de las piezas tipo I y tipo II y
reduciendo la capacidad de la máquina.
 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 No ha resuelto lo

método de y acotamiento ha sido planteado por el
Programación lineal ramificación y correcta, pero presenta problema
entera acotamiento, ha sido errores para determinar la
resuelto en forma solución entera
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
Aplicación de empleando el método PLE, presenta errores para problema
métodos mixtos y mixto ha sido determinar la solución
PLE correcto, mostrándose óptima entera.
el árbol y su
respectiva solución
óptima entera.
Pregunta 3 La solución del La presentación y solución No ha resuelto lo
programa por metas del programa por metas, planteado por el
Programación por esta correcta, en muestra errores en problema
metas cuanto a su formulación y resolución
formulación y del caso.
resolución del caso
Pregunta 4 La solución del La solución del problema No ha resuelto lo
problema por metas ponderadas, planteado por el
Programación lineal Programación por muestra errores en el problema
por metas metas, ha sido planteamiento.
ponderadas planteado adecuada,
tanto su proceso como
su solución.

Total 20 12 0

Nota: