Carrera : Ingeniería Industrial EPE

Curso : Investigación de Operaciones II

Profesor : ELMER TUPIA DE LA CRUZ

FORO SEMANA 2- PROGRAMACIÓN NO LINEAL - OPTIMIZACIÓN CON

RESTRICCIONES

PREGUNTA 1 – VOLUMEN DE TANQUES

Una empresa debe fabricar 2 tanques metálicos, uno cilíndrico y otro con la forma de un
cubo; de tal modo que el área de la base del tanque cilíndrico debe ser igual al área de la
base del tanque cúbico. Dichos tanques se deben fabricar usando tres materiales: el primero
se usa para fabricar las bases, el segundo material se usa en las partes laterales y el tercero
para las tapas. Se puede gastar hasta $1200 en la fabricación de los tanques. El costo del
primer material es de $8/m2, el del segundo es de $6/m2 y el del tercero es de $5/m2.

a) Se desea maximizar el volumen total entre los dos tanques. Sustente su respuesta.

PREGUNTA 2 – ESTUDIO DE MERCADO DE ALIMENTOS

La empresa NutriFoods S.A. se dedica a la fabricación de los productos alimenticios

dietéticos: Nutra y Light. El departamento de marketing ha realizado los estudios de
mercado y obtenido las curvas de demanda para los dos productos. Si las ventas se miden
en toneladas del alimento y el precio unitario en miles de dólares, las funciones de
demanda (mensuales) son las siguientes:

QN = 1500 – 20 PN + 5 PL
QL = 900 –15 PL + 6 PN
Donde:
Qi = Demanda (en toneladas) del producto i.
Pi = Precio de venta (en mil$/ton) del producto i

Siendo i = N(Nutra), L(Light).

Es razonable suponer que toda la producción será vendida. Las normas vigentes sobre la
producción de alimentos dietéticos establecen que el porcentaje promedio de fibra (tomado
sobre la producción total) sea no menor que 22%. Los porcentajes de fibra son de 21% y
24% para los productos Nutra y Light respectivamente.

Se estima que la demanda no superará las 60 y 70 toneladas para el producto Nutra y Light
respectivamente. Los costos de producción (en miles de $) por tonelada son de 310 y 270
para los productos Nutra y Light respectivamente.

1
Es política de la empresa cubrir por lo menos el 80% de la demanda máxima de cada
producto.

a) Proporcione el precio y demanda óptimos, así como la ganancia total máxima

b) Indique el tipo de solución que ha obtenido para el problema planteado en el caso
(óptimo global, óptima local o solo una aproximación). Justifique su respuesta.

Solución:

QN = 1500 – 20 PN + 5 PL
QL = 900 –15 PL + 6 PN

Variables:
Qi = Demanda (en toneladas) del producto i.
Pi = Precio de venta (en mil$/ton) del producto i
Siendo i = N(Nutra), L(Light).

Máximizar la ganancia total:

(Ganancia=Ingresos-Costos; Donde Ingresos=Precio*Cantidad)

Maximizar z = PN*QN + PL*QL – 310*QN – 270*QL

Restricciones:

(Porcentaje promedio de fibra no menor a 22%) 21%*Q N + 24%*QL >= 22%*(QN + QL)
(Demanda máxima de Nutra) QN <= 60
(Demanda máxima de Light) QL <= 70
(Demanda mínima) QN >= 60*0.8
(Demanda mínima) QL <= 70*0.8

(No Negatividad) PN >= 0; PL >= 0

Usaremos solo las variables PN y PL

Entonces:

Variables:
Pi = Precio de venta (en mil$/ton) del producto i
Siendo i = N(Nutra), L(Light).

Máximizar la ganancia total:

8
Maximizar z = PN*(1500 – 20 PN + 5 PL) + PL*(900 –15 PL + 6 PN) – 310*(1500 – 20 PN + 5 PL) –
270*(900 –15 PL + 6 PN)

Restricciones:

2
21%*(1500–20PN +5PL) + 24%*(900 –15PL + 6PN) >= 22%*(1500 – 20 PN +5PL+900 –15PL +6PN)
1500 – 20 PN + 5 PL <= 60
900 –15 PL + 6 PN <= 70
1500 – 20 PN + 5 PL >= 60*0.8
900 –15 PL + 6 PN <= 70*0.8

PN >= 0
PL >= 0

PREGUNTA 3 – PLAN DE PRODUCCIÓN DE POZOS PETROLEROS

Una compañía petrolífera ha conseguido un importante contrato de concesión por cinco

años. La compañía desea determinar cuántos barriles de petróleo va a extraer de los pozos
en los próximos cinco años para maximizar los beneficios. Se sabe que, si extrae x i
millones de barriles durante el año i, puede vender cada barril por (Ai - xi) dólares, siendo
el costo de extracción de Bi xi2 millones de dólares. La siguiente tabla muestra los valores
de A y B para cada año:

Año 1 Año 2 Año 3 Año 4 Año 5

A 43 45 47 48 50
B 1 1.25 1.4 1.5 1.6

Según estipula el contrato la empresa debe satisfacer una demanda mínima anual (en
millones de barriles) que se indica en la siguiente tabla, por otra parte, se conocen los
estimados máximos de la demanda (en millones de barriles):

Año 1 Año 2 Año 3 Año 4 Año 5

Demanda mínima 10 11 13 15 18
Demanda máxima 20 22 25 28 30

En el contrato se ha estipulado además que a lo largo de los cinco años la empresa puede
extraer en total como máximo 80 millones de barriles. El directorio de la empresa ha
decidido no invertir más de 1800 millones de dólares en tareas de extracción.

La empresa puede refinar parte del petróleo extraído contando con una capacidad de
procesamiento de 10 millones de barriles. El costo de procesamiento es de $4.50 por barril.
Los precios del producto refinado serán de $50, 52, 53, 55 y 58 para cada uno de los
próximos 5 años. El producto refinado puede ser almacenado en grandes tanques con una
capacidad anual total de 5 millones de barriles. El costo de almacenamiento es de $1.2 por
barril. Asuma que los tanques están vacíos inicialmente.

a) Formule el modelo de optimización en notación compacta, que permita determinar el

plan óptimo de operaciones para los cinco próximos años.
b) Resuelva el modelo anterior empleando Lingo estructurado. Presente el plan óptimo de

3
 operaciones.

Escenario: Suponga ahora que la capacidad de procesamiento del crudo puede aumentarse
a un costo adicional de $1 por barril. Los aumentos de capacidad realizados en un año
permanecen en los años siguientes. La subutilización de la capacidad de procesamiento se
penaliza con $0.50 la unidad no procesada.

PREGUNTA 4 – LOCALIZACIÓN DE ALMACÉN

Una empresa distribuidora debe determinar la ubicación de dos almacenes para satisfacer
la demanda (ton/día) de cuatro de sus clientes cuyos valores mínimos se muestran en la
siguiente tabla:

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Demanda mínima 60 90 35 70
Ubicación (0,0) (4,30) (30,8) (16,15)

Cada almacén debe ser capaz de suministrar hasta 150 ton/día.

a) Formule el modelo matemático en notación compacta que determine la ubicación

óptima de los dos almacenes según el criterio de minimizar el indicador toneladas-
millas, resultante del producto de las toneladas transportadas por la distancia recorrida,
desde el almacén hasta las tiendas respectivas. Explique claramente las variables de
decisión de su modelo y asumir que la distancia de recorrido es equivalente a la
distancia en línea recta. Resolver el modelo. ¿Cuál será la ubicación óptima de los
almacenes (coordenadas cartesianas)? y ¿Qué cantidad suministra cada almacén a cada
tienda?
b) La empresa desea que cada cliente sea atendido por un solo almacén. Formule el
modelo matemático correspondiente, indicando claramente el significado de las
variables de decisión. Asumir que la distancia de recorrido es equivalente a la distancia
en línea recta. Resolver el modelo.

Solución:

Variables:
Qjj = Cantidad de unidades transportadas del almacén i (i=1,2) a la tienda j (j=1,2,3,4).
(Xi,Yi) = Ubicación del almacén i. (i=1,2)

Minimizar el indicador toneladas-millas:

4
Restricciones:

Q11 + Q21 >= 60

Q12 + Q22 >= 90
Q13 + Q23 >= 35
Q14 + Q24 >= 70

Q11 + Q12 + Q13 + Q14 <= 150

Q21 + Q22 + Q23 + Q24 <= 150

(No Negatividad) Qij >= 0; (Xi,Yi) >= 0

a) Forma Compacta:

Variables:

Qjj = Cantidad de unidades transportadas del almacén i (i=1,2) a la tienda j (j=1,2,3,4).

(Xi,Yi) = Ubicación del almacén i. (i=1,2)
{(dx1,dy1) ; (dx2,dy2) ; (dx3,dy3) ; (dx4,dy4)}={(0,0); (4,30);(30,8);(16,15)}
{D1, D2, D3, D4}={60,90,35,70}
{M1, M2}={150,150}

Función objetivo:

Restricciones:

Qij >= 0; (Xi,Yi) >= 0