UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería

Escuela de Ingeniería Industrial

INVESTIGACIÓN DE OPERACIONES I

COMPONENTE C1

Nombre: ………………………………………………………………….……………………..… Fecha: 27 de Setiembre 2017

Plantear con un modelo de programación lineal los siguientes problemas.

Problema 1 (7 puntos)

En una zona del país, una empresa pretende hacer grandes inversiones en el cultivo de cuatro frutos:
A, B, C y D. Se persiguen dos objetivos: reducir el desempleo rural y aumentar las exportaciones. Se
sabe que la producción promedio de cada árbol está dada por la siguiente tabla.

Producción promedio anual

Tipo (en unidades) (en Kg) Observación
A 350 150 Una vez por año
B 230 200 Una vez por año
C 150 50 Una vez por año
D 400 150 Una vez por año

El año pasado, el beneficio en el mercado mundial de un Kg. de estos frutos fue de: $10; $4; $1.50
y $7, respectivamente.

Existe una extensión de 250 000 m2 de tierra propicia para estos frutos.

Supóngase que el Ministerio de Agricultura ha determinado que son necesarias las extensiones
mínimas para el cultivo de estos frutos que se indican en la siguiente tabla:
Tipo Extensión mínima de
cultivo por árbol (m2)
A 4
B 5
C 3
D 6

Afortunadamente no existe problema de abastecimiento de agua.

Los costos por sembrar cada uno de estos árboles son: $2; $0.50; $1 y $ 1.50 respectivamente.
Estos costos ya incluyen la compra del árbol, su cuidado y mantenimiento.
Cada árbol empieza a ser productivo aproximadamente a los tres años de ser plantado.
Cada tipo de árbol requiere de ciertos cuidados, que expresados en horas-hombre/año equivalen a:
36, 72, 50 y 10, respectivamente.
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

La empresa desea hacer una inversión de $5 millones, pensando en exportar toda su producción a
partir del tercer año.
El desempleo en esta zona del país se ha estimado en 500 personas, por lo que el gobierno ha
delineado que este proyecto emplee al menos a 200 personas de forma continua.
Bajo estas circunstancias, ¿cuántos árboles de cada tipo deben sembrarse con el objeto de
maximizar el valor de la futura exportación anual?

SOLUCIÓN

Variables de decisión
xA = número de árboles de tipo A que conviene sembrar.
xB = número de árboles de tipo B que conviene sembrar.
xC = número de árboles de tipo C que conviene sembrar.
xD = número de árboles de tipo D que conviene sembrar.

Función Objetivo
Max Z = (10)(150)xA + (4)(200)xB + (1.5)(50)xC + (7)(150)xD

Restricciones
4xA + 5xB + 3xC + 6xD <= 250 000  Extensión de tierra laborable
2xA + 0.5xB + xC + 1.5xD <= 5 000 000  Inversión inicial
36xA + 72xB + 50xC + 10xD >= 8 (200)(365)  Empleo mínimo fijado
xA, xB, xC, xD >= 0
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

Problema 2 (7 puntos)

Se está programando la producción de un producto para cada una de las próximas cuatro semanas.
El costo de producción de una unidad es de 100 u.m. para las dos primeras semanas y 150 u.m. para
las dos últimas. Las demandas son de 70, 80, 90 y 100 unidades semanales y tienen que ser
satisfechas. La planta puede producir un máximo de 90 unidades; además se pueden emplear horas
extra durante la tercera y cuarta semana. Esto incrementa la producción semanal en 20 unidades
pero el costo de producción también sube en 58 u.m. por unidad producida en horas extra. El exceso
de producción puede ser almacenado a un costo unitario de 3 u.m. por semana. ¿Cómo programar
la producción de tal manera que minimice los costos totales?
Formular el modelo.
Semana Producción Producción Demandas Costo de Capacidad
Normal Extra almacenaje producción
1 100 - 70 3 90
2 100 - 80 3 90
3 150 208 90 3 110
4 150 208 100 3 110

X = Número de unidades producidas en tiempo normal en la semana i (i=1, 2, 3, 4)

Y= Número de unidades producidas en tiempo extra en la semana j (j= 3,4)

I = Inventario final para el período i (i= 1, 2, 3, 4)

MIN Z = 100x1 +100x2 +150x3 +150x4 + 208y3 + 208y4 +3I1 + 3I2 + 3I3 + 3I4

RESTRICCIONES
x1 <= 90
x2 <= 90
x3 <= 90
x4 <= 90
y3 <= 20
y4 <= 20
x1 - I1 = 70
x2 + I1 - I2 = 80
x3 + y3 + I2 - I3 = 90
x4 + y4 + I3 - I4 = 100
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

x1 , x2 , x3 , x4 , y3 , y4 , I1 , I2 ,I3 ,I4 >=0

Problema 3

Dado el siguiente Modelo Lineal:

Función Objetivo:

Maximizar

Restricciones:

Representado gráficamente:

Responda:

¿Cuál es la coordenada de la solución óptima? (2 p)

X1=60 X2=20

¿Cuál es el valor óptimo? (1 p)

5400
UNIVERSIDAD PRIVADA ANTENOR ORREGO Facultad de Ingeniería
Escuela de Ingeniería Industrial
INVESTIGACIÓN DE OPERACIONES I

Problema 4

Dado el siguiente Modelo Lineal:

Función Objetivo:
MIN 20x1 + 15x2

Restricciones:
Gasolina: 0.3x1 + 0.4x2 ≥ 2
Fuel: 0.4x1 + 0.2x2 ≥ 1,5
Lubricantes: 0.2x1 + 0.3x2 ≥ 0,5
Disponible A. Saudí: x1 ≤ 9
Disponible Venezuela: x2 ≤ 6
No negatividad: x1, x2 ≥ 0

Representado gráficamente:

Responda:

¿Cuál es la coordenada de la solución óptima? (2 p)

X1=2 X2=3.5

¿Cuál es el valor óptimo? (1p)

95.5