Universidad Nacional de Ingeniería

Recinto Universitario Pedro Arauz Palacios

Facultad de Ciencias y Sistemas

Asignatura
Investigación de operaciones l

Tema
Programación lineal

Docente
Jonathan Octavio Gutiérrez Ortiz

Integrantes No. Carné

Anneke Paulina Morales López 2019-0920U

Byron José Tercero Cruz 2020-0975U

Kimberly Marcela Peña Lovo 2019-1048u

Fecha
15/08/2022
Ejercicio 1

Dos productos diferentes, P1 y P2 pueden ser fabricados por una o dos máquinas
diferentes, M1 y M2. El tiempo de procesamiento de cualquier producto en cualquier
máquina es el mismo. La capacidad diaria de la máquina M1 es de 200 unidades
(de P1 o de P2, o una combinación de ambos), y la capacidad diaria de la máquina
M2 es de 250 unidades. El supervisor del taller desea balancear el programa de
producción de las dos máquinas de modo que la cantidad de unidades producidas
en una máquina no sea mayor a 5 unidades de la cantidad producida en la otra. La
utilidad por unidad de P1 es de $10 y la de P2 es de $15. Plantee el problema
como una PL en forma de ecuación.

Ejercicio 2
Muestre cómo puede presentarse la siguiente
función objetivo en forma de ecuación:
Minimizar z = máx {|x1 − x2 + 3x3|, | − x1 + 3x2 − x3|}

x1, x2, x3 ≥ 0
Ejercicio 3
Una línea de ensamble compuesta de tres estaciones consecutivas produce dos modelos
de radio: HiFi-1 y HiFi-2. La siguiente tabla muestra los tiempos de ensamble de las tres
estaciones de trabajo (Los tiempos están dados en minutos.

Estación de trabajo HiFi-1 HiFi-2

1 6 4

2 5 5

3 4 6

El mantenimiento diario de las estaciones 1, 2 y 3 consume 10, 14 y 12 %, respectivamente,

de los 480 minutos máximos disponibles por cada estación por día. Determine utilizando el
método algebraico la combinación de productos óptima que minimizará el tiempo ocioso (o
no utilizado) en las tres estaciones de trabajo.