UNIVERSIDAD DE CUNDINAMARCA

FACULTAD DE INGENIERIA

INGENIERIA DE SISTEMAS

NUCLEO TEMATICO: INVESTIGACION DE OPERACIONES I

NOTA: RESOLVER DOS EJERCICIOS

1. Winco vende 4 tipos de productos. Los recursos necesarios para producir una unidad de cada uno y los precios de venta se
presentan en la siguiente tabla 1. En la actualidad se disponen de 4600 unidades de materia prima y 5000 horas de mano de
obra. Para cumplir con la demanda de los clientes, se tienen que producir exactamente un total de 950 unidades. Los clientes
demandan también que por lo menos se elaboren 400 unidades del producto 4. Determine un PL con el que se maximicen los
ingresos por las ventas de Winco

TABLA 1.
RECURSOS PRODUCTO 1 PROCUTO 2 PRODUCTO 3 PRODUCTO 4
MATERIA PRIMA 2 3 4 7
HORAS DE MANO DE 3 4 5 6
OBRA
PRECIO DE 4 6 7 8
VENTA(DOLARES)
2. Una compañía debe fabricar 1000 automóviles tipo logan. La empresa RENAULT, tiene 4 plantas de producción. El costo de
producción de automóvil en cada planta, junto con la materia prima, la mano de obra necesaria se da en la tabla 2.
El sindicato de los trabajadores de la compañía automotriz requiere se fabriquen por lo menos 400 automóviles en la planta
3; se dispone de 3300 horas de mano de obra y 4000 unidades de materia prima para ser asignadas a las cuatro plantas.
Plantee un PL cuya solución permita a la compañía RENAULT, minimizar el costo de producción de 1000 automóviles.
TABLA 2. COSTOS Y REQUERIMIENTOS PARA PRODUCIR UN LOGAN
PLANTA COSTO Mano de obra Materia prima
(En miles de dólares)
1 15 2 3
2 10 3 4
3 9 4 5
4 7 5 6
3. Una biblioteca universitaria abre las 24 horas del día, y cada bibliotecario trabaja un turno continuo de ocho horas
comenzando a las 12 de la noche, 4 AM, 8 AM, 12 del medio día, 4 PM u 8 PM. Para manejar la demanda de servicio, la
biblioteca necesita el siguiente número de bibliotecarios trabajando durante varios periodos de tiempo: 3 de media noche a
3:59 AM; 2 de 4 AM a 7:59 AM; 10 de 8 AM a 11:59 AM; 14 de medio a 3:59 PM; 8 de 4 PM a 7:59 PM; y 10 de 8 PM a 11:59
PM. Sean 𝑥1 , 𝑥2, …, 𝑥6 el número de personas que inician su turno de ocho horas a la media noche, a las 4 AM, …, 8 PM,
respectivamente. Plantee como un programa lineal el problema de minimizar número total de bibliotecarios necesarios para
operar la biblioteca. Demuestre que una solución óptima está dada por 𝑥1 = 2, 𝑥2 =0, 𝑥3 = 14, 𝑥4 = 0, 𝑥5 = 8, 𝑥6 = 2 una
vez que el sistema este en operación.

4. Plantear y resolver el problema simétrico del inciso anterior