UNIVERSIDAD DE LA SERENA

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES I
2ª Prueba Parcial
(Tiempo Asignado: 90 minutos)

28 de Agosto de 2018.-

Problema Nº1 (20 puntos)

Un empresario se encuentra evaluando la Requerimiento de Producto
implementación de un Food Truck en el centro de materia prima por
unidad Churrasco AS
la ciudad de La Serena. Según su estudio de
mercado ha decidido elaborar dos productos; Palta 0,9 0,5
Churrasco y AS. El proceso de producción Tomate 0,4 0,6
requiere de la siguiente distribución de materias
primas para lograr el resultado esperado.

El pan de Churrasco, la Carne y los Aderezos requeridos Materia Disponible para

para el producto final, no tienen ninguna restricción. Por Prima producción
otra parte, el Pan casero para AS, la Palta y el Tomate, Palta 220
serán comprados a una empresa externa la cual tiene las Tomate 180
siguientes restricciones. Pan AS 250

Producto Costo variable por unidad Precio de Venta

Churrasco 524 1.600
AS 430 1.200

a) Determine cuál sería la mejor combinación de Churrascos y AS para obtener el

máximo beneficio. (5 puntos)
b) Indique cómo mejoraría la solución si se aumenta en una unidad la disponibilidad del
recurso palta. Indique sobre que rangos esta solución se mantendrá óptima e
interprete la conclusión del precio dual versus el rango de optimalidad. (5 puntos)
c) Indique cómo mejoraría la solución si se aumenta en una unidad la disponibilidad del
recurso tomate. Indique sobre que rangos esta solución se mantendrá óptima e
interprete la conclusión del precio dual versus el rango de optimalidad. (5 puntos)
d) Determine bajo que rango de optimalidad la relación entre las utilidades de ambos
productos se mantiene óptima. (5 puntos)
Nota: para efectos prácticos, es posible resolver utilizando decimales, ya que el ajuste a valores enteros
es parte de otra materia.

Problema Nº2 (20 puntos)

Min Z = 80X1 + 124X2 Se pide:
s.a. a) Encontrar solución óptima aplicando simplex II
X1 + 0,8X2 ≥ 100 Fases. (15 puntos)
X1 + 2X2 ≥ 200 b) Comente (todo y con argumentos) sus
X1, X2 ≥ 0 resultados. (5 puntos)

Problema Nº3 (20 puntos)

Sea el siguiente PPL (primal): Sin utilizar variables artificiales. Se pide:
Minimizar Z = 4X1 – X2 + 3X3 a) Preparar la 1ª tabla solución símplex, ¿Qué método
Sujeto a: símplex utilizaría para iterar? Fundamente. (5 puntos)
4X1 – 3X2 + 2X3  30 b) Encontrar solución óptima. Comente. (10 puntos)
2X1 + X2 + 3X3  25
c) Dado el PP, formule el Problema Dual [PD]. (5 puntos)
3X1 + 2X2  25
2X1 + 2X2 + X3  30
X1,X2,X3  0
UNIVERSIDAD DE LA SERENA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
UNIVERSIDAD DE LA SERENA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
UNIVERSIDAD DE LA SERENA
FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL