ESTUDIOS PROFESIONALES PARA EJECUTIVOS - EPE

INVESTIGACIÓN DE OPERACIONES 2
PROGRAMACIÓN NO LINEAL

1. Si se utiliza K unidades de capital y L unidades de trabajo, una compañía puede producir K.L unidades del bien
manufacturado. El capital se puede comprar a $4 la unidad y la mano de obra a $1 la unidad. Se dispone de un
total de un total de $8 para comprar capital y mano de obra. ¿De qué manera se puede maximizar la cantidad del
bien que se puede fabricar?

2. Oilco produce tres tipos de gasolina: regular, sin plomo y Premium. Los tres se producen combinando un aditivo Y
petróleo crudo traído de Alaska y Texas. El contenido de azufre, los niveles de octano, la demanda diaria mínima
(en galones) y el precio de venta por galón de cada tipo de gasolina aparecen en la siguiente tabla:

Contenido de azufre Demanda diaria

Nivel de octano Precio de venta ($)
(%) mínima (galones)
Regulas ≤3 ≥ 90 5 000 .86
Sin plomo ≤3 ≥ 88 5 000 .93
Premium ≤ 2.8 ≥ 94 5 000 1.06

El crudo traído de Alaska se hace mezclando dos tipos de crudo: Alaska 1 y Alaska 2. El crudo de Alaska se mezcla
en ese lugar y se envía por tubería a la refinería de Texas de Oilco. A lo sumo, se envían 10 000 galones de crudo
por día de Alaska. El contenido de azufre, nivel de octano, cantidad disponible máxima diaria (en galones) y costo
de compra (por galón) para cada tipo de crudo de Alaska, crudo de Texas y aditivo se dan en la siguiente tabla.

Contenido de azufre Disponibilidad

Nivel de octano Costo por galón ($)
(%) máxima (galones)
Alaska 1 4 91 0 .78
Alaska 2 1 97 0 .88
Texas 1 83 11 000 .75
Aditivo 0 800 6 000 1.30

La gasolina sin plomo no contiene aditivo. Formule un modelo de programación no lineal para ayudar Oilco a
maximizar la ganancia diaria obtenida por vender gasolina.

3. Truckco intenta determinar dónde debe ubicar un almacén. Las posiciones en el plano X-Y (en kilómetros) de
cuatro clientes y el número de envíos que se hacen al año que se hace a cada cliente se muestran en la siguiente
tabla.

Coordenada
Cliente Número de envíos
X Y
1 5 10 200
2 10 5 150
3 0 12 200
4 12 0 300

Truckco quiere ubicar un almacén para minimizar la distancia total que deben recorrer los camiones al año desde
el almacén a la ubicación de los cuatro clientes. Formule un modelo de programación no lineal para determinar
la ubicación del almacén.

4. Firerock produce hule que se utiliza para la fabricación de llantas combinando tres ingredientes: hule, aceite y
negro humo. El costo en centavos por libra de cada ingrediente se da en la siguiente tabla:

Producto Costo (centavos/libra

Hule 4
Aceite 1
1
 Negro humo 7

El hule que se utiliza en las llantas de automóviles debe tener una dureza de entre 25 y 35, una elasticidad de por
lo menos 16 y una resistencia a la tensión de por lo menos 12. Para fabricar un conjunto de 4 llantas para
automóvil, se necesitan 100 libras de producto. El hule utilizado para hacer un conjunto de 4 llantas debe
contener entre 25 y 60 libras de hule y por lo menos 50 libras de negro de humo. Si se define:

R = libras de hule en la mezcla utilizada para producir 4 llantas

O = libras de aceite en la mezcla utilizada para producir 4 llantas
C = libras de negro de humo utilizadas en la mezcla utilizada para producir 4 llantas

Entonces el análisis estadístico muestra que la dureza, elasticidad y resistencia a la tensión de una mezcla de 100
libras de hule, aceite y negro de humo es como sigue:

Resistencia a la tensión: 12.5 – 0.10*O – 0.01*O 2

Elasticidad = 17 + 0.35*R – 0.04*O – 0,002*R2
Dureza = 34 + 0.10*R + 0.06*O – 0.3*C + 0.001*R*O + 0.05*O 2 + 0.001*C2

Formule un modelo de programación no lineal cuya solución permita a Firerock minimizar el costo de producir el
hule necesario para fabricar un conjunto de llantas para automóvil.

5. Una empresa produce un producto en dos centros de producción distintos P1 y P2. Lo que produzca, debe ser
enviado hasta dos centros de venta V1 y V2. El envío se puede hacer directamente desde cualquier centro de
producción hacia cualquier centro de venta; o indirectamente: El producto puede ser transportado desde
cualquier centro de producción hacia cualquiera de los almacenes A1 y A2, y luego desde cualquier almacén hacia
cualquier centro de venta.

Los centros de producción P1 y P2 pueden producir hasta 1000 kg y hasta 1200 kg de producto, respectivamente.
Por otro lado, el centro de venta V1 debe recibir como mínimo 1400 kg del producto y el centro de venta V2 debe
recibir como mínimo 600 kg del producto.

El costo de transporte (en $) desde cada centro de producción hacia cada almacén está dado por la expresión : F *
(Cantidad Enviada)2
El costo de transporte (en $) desde cada centro de producción hacia cada centro de venta está dado por la
expresión: G * (Cantidad Enviada)2

Los valores de F y de G se muestran en las siguientes tablas:

F G

Hacia Hacia

Desde A1 A2 Desde V1 V2
P1 0.4 0.3 P1 0.1 0.15
P2 0.2 0.5 P2 0.1 0.15

El costo de transporte desde los almacenes a los centros de venta (en $/kg) se muestra en la siguiente tabla:

Hacia
Desde V1 V2
A1 2 4
A2 3 2

Se dispone de $23000 para cubrir el costo de transporte desde los centros de producción hacia los almacenes.
a. Definir las variables de decisión y formule el modelo de optimización matemática correspondiente. Resolver
empleando LINGO y presentar un reporte administrativo de la solución óptima.

2
 b. ¿Se puede afirmar que la solución óptima obtenida es también una solución global o solo local? Justifique su
respuesta.
INVESTIGACIÓN DE OPERACIONES 2
PROBLEMAS DE PROGRAMACIÓN NO LINEAL

1. 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. Se desea maximizar el
volumen total entre los dos tanques.
Formular el modelo correspondiente y resolverlo empleando el paquete Lingo. Respuesta: 140.343

2. 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 y Pi denotan la demanda (en toneladas) y precio de

venta (en mil$/ton) respectivamente del producto 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

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. Respuesta: 20069.8
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.

3. 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 xi 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

3
 $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 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. Respuesta:
946.30

4. 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.
b) Resolver el modelo. ¿Cuál será la ubicación óptima de los almacenes (coordenadas cartesianas)?
c) ¿Qué cantidad suministra cada almacén a cada tienda? Respuesta: Almacén 1 = (16,15) Almacén 2 = (0,0)
d) 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.

5. La empresa Petróleos del Norte produce gasolina mezclando dos componentes: gasolina nacional (GN) y
gasolina extranjera (GE). Se puede disponer de un máximo de 10 millones de galones de gasolina nacional
mensualmente. La gasolina extranjera se obtiene a su vez de la mezcla de dos fuentes extranjeras (F1 y F2) y se
envía cada mes a las instalaciones de Petróleos del Norte a bordo de un buque cisterna cuya capacidad de
almacenaje es de 8 millones de galones.

Petróleos del Norte tiene un contrato de abastecimiento mensual mínimo de 100 mil galones de gasolina regular
sin plomo (GR) y 150 mil galones de Gasolina Premium sin plomo (GP). Estas gasolinas se obtienen de mezclar la
gasolina nacional con la extranjera y están sujetas a requisitos de octanaje mínimo

GN
GR
F1 GE
GP
F2

Información adicional sobre los componentes y los productos:

Componente Octanaje Costo por galón

Gasolina nacional 85 $0.70
Gasolina extranjera
Fuente1 93 $0.80
Fuente 2 97 $0.90

Producto Octanaje Precio de venta por galón

mínimo
Regular sin plomo 87 $1.2
Premium sin plomo 94 $1.3

4
 Formule el modelo que le permita maximizar las utilidades. Asuma que el octanaje de una mezcla es el promedio
ponderado de los octanajes de sus componentes. Por ejemplo, al mezclar 1000 galones de petróleo de la fuente 1
y 2000 galones de la fuente 2, entonces la gasolina extranjera tendrá un octanaje de: [1000(93) + 2000(97)] / 3000
= 95.67. Respuesta: 8514286

6. La compañía envasadora de “PIlseneta” desea programar la producción de este producto durante los próximos
dos meses. Para tal fin se han estimado las ventas mínimas del producto: 300 botellas en noviembre y 360
botellas en diciembre. Se supone que toda la producción será vendida.
El precio de venta por botella ha sido establecido en 5 soles más un incremento que depende del mes y de la
cantidad de botellas que se produzca en el mes; dicho incremento se calcula como 22500/x 12 para noviembre y
38880/x22 para diciembre, donde xi es la cantidad a producir en el mes i. “Pilseneta” se elabora combinando tres
sustancias: A, B y C. Se supone que no hay desperdicio en esta combinación, es decir, si se combinan 10 botellas
de A con 5 botellas de B y 6 botellas de C se obtienen 21 botellas de “Pilseneta”. Las disponibilidades (medidas en
botellas) de A, B y C en los siguientes 2 meses se muestran en la siguiente tabla:

Noviembre Diciembre
A 400 380
B 420 400
C 380 430

Los costos de adquisición de las sustancias dependen de la sustancia y de la cantidad a comprar de la sustancia. El
costo por botella de cada sustancia se ha establecido como la suma de un costo base: 2.1 soles para A, 2.2 soles
para B y 2.3 soles para C y un incremento que depende de la cantidad que se compre; dicho incremento se calcula
como 1715/y12 para A, 70560/y22 para B y 35280/y 32, donde yj es la cantidad a comprar de la sustancia j en el mes
correspondiente.

Las normas sanitarias vigentes para la producción de alimentos y bebidas establecen que el contenido de alcohol
no debe superar el 6% mientras que su contenido de impurezas no puede superar el 1%. El contenido de alcohol e
impurezas de cada sustancia se muestran en la siguiente tabla:

Alcohol Impurezas
A 5% 0.5%
B 7% 0.75
C 3% 1.5

a) Defina las variables de decisión del modelo.

b) Formule un modelo matemático de optimización en notación compacta que le permita a la empresa
optimizar sus operaciones a lo largo de los dos meses siguientes. Escriba en el espacio siguiente.
c) Analice la función de ingreso total por la venta del producto y determine si es convexa, cóncava ó ninguna de
las dos. Presente su procedimiento y justifique su respuesta.
d) Determine si la solución a obtenerse con el paquete Lingo es global ó solo local. Justifique su respuesta.
e) Resuelva el modelo formulado en b). Respuesta: 6267.79

7. EPS es una Empresa Prestadora de Salud, es decir una empresa encargada de dar servicios de salud. EPS no
cuenta con una suficiente cantidad de quirófanos, razón por la cual desea contratar este servicio a terceros. La
empresa “Quirófanos Especializadas” (QE) desea entrar al mercado con 2 quirófanos. Después de realizar un
análisis del mercado ha determinado que los tipos de operaciones de mayor demanda son: OP1, OP2 y OP3.
Históricamente, se sabe que el número máximo de operaciones de cada tipo por semana es 20, 15 y 25
respectivamente.

Se ha estimado el tiempo que demora cada tipo de operación: 2.5 horas para OP1, 3.5 horas para OP2 y 3 horas
para OP3.

QE ha fijado una tarifa base (en $/hora) para el uso del servicio de cada quirófano que depende del tipo de
operación y concederá un descuento ($/operación) que depende del tipo de operación que se realice en el
quirófano y que se muestra en la siguiente tabla:
5
 Tipo de Tarifa base ($/hora)
Descuento ($/operación)
Operación Quirófano 1 Quirófano 2
OP1 50 60 (Número de operaciones OP1 en el quirófano)/30
OP2 45 48 (Número de operaciones OP2 en el quirófano)/40
OP3 55 52 (Número de operaciones OP3 en el quirófano)/20
Se han estimado los costos operativos en que incurre QE por cada quirófano: un costo de preparación, un costo de
utilización y un incremento:

Costo de
Costo de preparación
Servicio utilización Incremento ($/quirófano)
($/operación)
($/hora)
50 15 400/ Número de operaciones
Quirófano 1
realizadas en el Quirófano 1
40 20 300/ Número de operaciones
Quirófano 2
realizadas en el Quirófano 2

Por razones de profilaxis los quirófanos no pueden usarse continuamente; por ello el quirófano 1 podrá ser
utilizado a lo más 120 horas a la semana mientras que el quirófano 2 podrá ser utilizado a lo más 100 horas a la
semana.
Se desea determinar la programación óptima de los quirófanos con el fin de maximizar las utilidades de QE.
Defina las variables de decisión del modelo.
a) Formule un modelo matemático de optimización en notación compacta que le permita a QE optimizar sus
operaciones. El modelo en notación extendida será penalizado. Respuesta: 3743.284
b) Analice la función de ingreso total de QE y determine si es convexa, cóncava ó ninguna de las dos. Presente
su procedimiento y justifique su respuesta.

8. Una empresa dedicada al servicio de refinación de minerales desea planificar sus operaciones para los próximos
tres años. Cobra a sus clientes un precio por millón de toneladas igual a (480-x), (570-y), (630-z) millones de
dólares en el año 1, 2 y 3 respectivamente, según las cantidades a refinar x, y, z en el año 1, 2 y 3
respectivamente (en millones de toneladas).

El costo principal del proceso es el de energía eléctrica. Para el primer año, el costo por kw-h es de $0.5, pero
se espera un incremento anual del 10% sobre el costo del año anterior. El consumo de energía por millón de
toneladas procesado será de (70+0.5x), (80+0.4y) y (80+0.3z) en cada año respectivamente. Los otros costos de
operación serán de x, 1.5y, 2z millones de dólares en cada año respectivamente.

Se sabe que el presupuesto para cubrir todos los costos es de $ 450 millones en total para los tres años; así
mismo, se sabe que el proceso de refinación produce emisiones contaminantes anualmente a razón de K 1/2
toneladas, donde K es la cantidad de millones de toneladas procesadas. Las disposiciones ambientales
establecen que las operaciones de la empresa podrán emitir como máximo un total de 4.5 toneladas en los
tres años. Los mineros clientes de esta empresa han proyectado una producción de 7 millones de toneladas
anuales de mineral, por las que podrían solicitar el servicio de refinación a esta empresa.
a) Defina las variables de decisión del modelo.
b) Formule un modelo matemático de optimización en notación compacta que le permita a esta empresa
optimizar sus operaciones. El modelo en notación extendida será penalizado. Respuesta: 5135.89
c) Evalúe si el software Lingo presentará una solución global y muestre su análisis.

9. En la preparación de una mezcla se emplean tres ingredientes A, B y C que se disponen en cantidades limitadas:
300 lts. cada uno.

Los ingredientes deben calentarse por separado antes de mezclarse, apareciendo los nutrientes contenidos en
el ingrediente i en cantidades (por unidad del ingrediente i) que dependen del tiempo de calentamiento según
la siguiente expresión:

(Factor porcentual del nutriente en el ingrediente i )* K(i) * t(i)

6
 Donde K(i) es una constante que depende del ingrediente i, t(i) es el tiempo de calentamiento del ingrediente i.
Los datos relevantes son los siguientes:

Factor porcentual del nutriente en el Factores para costo por

ingrediente litro
Ingrediente K Nutriente 1 Nutriente 2 Nutriente 3 P Q
A 0.85 3% 3% 4% 35 100
B 1.07 5% 4% 3% 25 150
C 0.92 7% 8% 6% 30 200

La tabla muestra también los factores P y Q que determinan el costo por litro ($/ltr) del ingrediente i según la
siguiente expresión:
P(i) – (Volumen del ingrediente i) / Q(i)

Deberá prepararse por lo menos 500 litros de la mezcla y el tiempo de calentamiento deberá ser por lo menos de
una hora para cada ingrediente. Suponga que el calentamiento no altera el volumen del ingrediente. La mezcla
resultante debe contener como mínimo un 4% del nutriente 1, 5% del nutriente 2 y 4% del nutriente 3.

El calentamiento de los ingredientes requiere de un equipo cuyo costo de operación es de 10 $/hora. El precio de
venta por litro de la mezcla preparada se obtiene según la siguiente expresión:

200 – (Volumen de la mezcla) / 100

Se pide formular un modelo matemático de optimización que le permita a esta empresa optimizar sus
operaciones.
Defina las variables de decisión del modelo.
a) Formule el modelo matemático de optimización en notación compacta.
b) Determine si la función de costos totales de producción es convexa, cóncava o ninguna de las dos. Justifique
su respuesta.
c) Resuelva el modelo formulado en b). Proporcione el plan óptimo de operaciones de la empresa. Respuesta:
146818.9

10. Una empresa desea planear la producción de sus tres productos en los próximos 3 meses y cuenta con la
siguiente información:

Demanda Costo base de Factor de Precio de venta Porcentaje de

Producto mínima base producción reducción de para el mes 1 incremento de
(unid) ($/unid) costos ($/unid) precio
1 300 20 40 100 3%
2 200 25 20 90 5%
3 250 30 30 70 2%

Para cada mes a partir del primero, la cantidad mínima a vender de cada producto se calcula tomando la
demanda mínima base que se señala en la tabla a la que se le aplica un factor de corrección que se calcula como
la razón entre la producción del producto y la producción total del resto de productos de la empresa en ese mes.

La tabla anterior también señala el precio de venta unitario vigente para el primer mes y para cada producto. Para
cada uno de los siguientes meses el precio se incrementará mensualmente en un porcentaje que se aplica al
precio del mes anterior y que se indica en la tabla.
Se sabe que la capacidad mensual de producción es de 1000 unidades. Por otro lado, el costo unitario de
producción se calcula para cada mes desde el primero empleando el costo base dado en la tabla, al que se
reducirá un monto que depende de la producción del mes y un factor de reducción dado en la tabla, según se
indica a continuación:

Costo unitario del producto i en el mes j = Costo base del producto i - producción del producto i en el mes
j
factor de reducción de costos de prod. i

7
 La capacidad mensual de almacenamiento es de 300 unidades de producto en total, disponible para los productos
que no se logren vender en cada mes, generándose un costo de S/0.2 por unidad al mes.
Se pide formular un modelo matemático de optimización que le permita a esta empresa optimizar sus
operaciones de los próximos tres meses.
a) Defina las variables de decisión del modelo.
b) Formule el modelo matemático de optimización en notación compacta. Escriba en el espacio siguiente.
Respuesta: 317380.8
c) Determine si la función de costos totales de producción es convexa, cóncava o ninguna de las dos. Justifique
su respuesta.

11. Cierta empresa transporta un producto que elabora desde dos centros de producción, P1 y P2, hasta dos centros
de venta, V1 y V2. El producto también puede ser transportado desde los centros de producción hacia los centros
de venta pasando por dos almacenes A1 y A2.
El centro de producción P1 ofrece 1000 unidades del producto y el centro de producción ofrece P2 ofrece 1200
unidades. Por otro lado, el centro de venta V1 demanda como mínimo 1400 unidades del producto y el centro de
venta V2 demanda como mínimo 600 unidades.

El costo de transporte (en $) desde cada centro de producción a cada almacén está dado por la expresión:

Factor1 * (cantidad enviada)2

El costo de transporte (en $) desde cada centro de producción a cada centro de venta está dado por la expresión:
Factor2 * (cantidad enviada)2

Donde Factor1 y Factor 2 se muestran en las siguientes tablas:

Factor1 Factor2
Centro P. Almacén A1 Almacén A2 Centro P. C. Venta V1 C. Venta V2
P1 0.4 0.3 P1 0.1 0.15
P2 0.2 0.5 P2 0.1 0.15

El costo de transporte desde los almacenes a los centros de venta (en $/unidad) se muestra en la siguiente
tabla:

C. Venta V1 C. Venta V2
Almacén A1 2 4
Almacén A2 3 INFACTIBLE

Se dispone de $23000 para cubrir el costo de transporte desde los centros de producción a los almacenes. Se pide
formular un modelo matemático que permita optimizar las operaciones de esta empresa.
a) Defina las variables de decisión del modelo.
b) Formule el modelo matemático de optimización en notación compacta. Respuesta: 87997.8
c) Determine si la función objetivo es convexa, cóncava o ninguna de las dos. Justifique su respuesta.

12. Una empresa pesquera se dedica a la pesca de dos especies marinas de alta demanda, A y B, las cuáles se
encuentran en la zona pesquera A y en la zona pesquera B respectivamente. La experiencia en la pesca de estas
especies ha permitido estimar la cantidad disponible (en toneladas) de la especie A en función de la distancia
recorrida en la zona pesquera A (distancia rectilínea en millas) mediante la siguiente expresión:

CDispA(distancia) = 30 (distancia – 20) ½

Análogamente, para estimar la cantidad disponible (en toneladas) de la especie B en función de la distancia
recorrida en la zona pesquera B (distancia rectilínea en millas) se tiene la siguiente expresión:

CDispB(distancia) = 32 (distancia – 30) ½

8
 Solo se encuentran las especies marinas A y B más allá de las 20 y 30 millas en las zonas A y B respectivamente.
Además, los convenios internacionales no permiten la pesca más allá de las 100 millas.

La empresa dispone de dos embarcaciones, la primera navegará en la zona pesquera A y la segunda navegará en
la zona pesquera B. Cada una tiene una capacidad de 200 toneladas.

El costo de combustible (en soles) es un factor importante en las operaciones de la empresa y depende no solo de
la embarcación sino también de la distancia recorrida (en millas) y también de la cantidad de especie marina que
lleva la embarcación (en toneladas). La expresión para calcular dichos costo (en soles) es la siguiente:

CostoComb(distancia, pesca) = C1 distancia + pesca 2 / C2

Donde C1 = 80 y 60 para la embarcación 1 y 2 respectivamente y C2 = 120 y 100 para la embarcación 1 y 2

respectivamente.

Por otro lado, la empresa cuenta con un personal que permite disponer de 300 horas-hombre de trabajo; en una
hora de trabajo se puede extraer una tonelada de la especie A ó 1.1 toneladas de la especie B. A la empresa le
costará 20 soles por cada hora-hombre para esta operación.

Se estima además que la demanda de cada especie será no menor a 160 y 120 toneladas respectivamente. El
precio de venta de la especie B es de 90 soles por tonelada mientras que el precio por tonelada de la especie A se
calcula como (200 – 0.5x) soles, donde x es la cantidad que se extrae de la especie A.
a) Defina las variables de decisión del modelo.
b) Formule el modelo matemático correspondiente.
c) Resuelva el modelo. Proporcione el plan óptimo de operaciones de la empresa. Respuesta: 19544.34
d) Diga Ud. si la función objetivo es convexa, cóncava ó ninguna de las dos. Justifique su respuesta.

13. Una empresa industrial fabrica un producto, el cual se obtiene mezclando dos compuestos A y B en partes iguales
(por ejemplo, mezclando 0.5t de A y 0.5t de B se obtiene 1 t del producto). El precio de venta del producto, en
miles de $/t se determina mediante la siguiente expresión: (30 – Q), siendo Q la cantidad del producto a vender.

Los compuestos A y B se obtienen procesando una materia prima en un reactor. Se sabe que para procesar X
toneladas de materia prima se requiere de 0.5X horas de procesamiento, obteniéndose (0.5X) 1/2 toneladas del
compuesto A y (0.5X)1/4 del compuesto B. Se dispone de 48 t de la materia prima.

La cantidad del compuesto A y B que no se emplee para la fabricación del producto, se vende a un precio de 1.5
miles de $/t y 0.5 miles de $/t respectivamente.

Finalmente, el costo del trabajo del reactor es de 2 miles de $ por hora. Se sabe que todo lo que se produce se
vende.
a. Defina las variables de decisión del problema.
b. Formule el modelo de optimización matemática correspondiente. Escriba el modelo en el siguiente espacio
c. Analice la función de ingreso total del modelo. ¿Es cóncava, convexa o ninguna de las dos? Justifique su
respuesta.
d. Ejecute el modelo y presente un informe administrativo de la solución óptima. Respuesta: 76253.09

14. Cierta empresa debe planificar sus operaciones para cumplir con la demanda de su principal producto, Alfa,
durante las próximos tres semanas. La demanda es la que se muestra en la siguiente tabla:

Semana 1 2 3
Demanda (unid) 100 120 130

Para la producción de Alfa se dispone de tres máquinas que difieren en producción semanal, la que para la
máquina i se calcula mediante la siguiente expresión:

Producción en la máquina i = a(i) * x 2 + b(i) * x

9
 Donde x es la cantidad de materia prima a procesar en la máquina i; a(i) y b(i) se muestran a continuación:

Máquina 1 2 3
a(i) 0.05 0.045 0.042
b(i) 10 11 11.5

Cada máquina tiene una capacidad de procesamiento de 12 unidades de materia prima por semana. Las tres
máquinas emplean la misma materia prima para producir Alfa y su costo depende de la semana en que se le
compra:

Semana 1 2 3
Costo de materia prima ($/unidad) 90 95 100

Existe un almacén del producto terminado con una capacidad de 30 unidades de Alfa y con un costo de
almacenamiento igual a $3 por unidad y por semana. No hay almacén de materia prima.
El gerente desea hallar el plan óptimo de producción.
a) Proporcione el significado de las variables de decisión del modelo correspondiente.
b) Formule y resuelva el modelo matemático de optimización en notación compacta. Respuesta: 2844.992
c) Determine si la función de producción total del modelo formulado en la pregunta 2 es convexo, cóncavo o
ninguna de las dos. Justifique su respuesta.

15. Una empresa de alimentos balanceados vende dos tipos de alimentos: A y B, los cuales obtiene mezclando tres
tipos de insumos: I1, I2 e I3, respectivamente. La información técnica – económica de los insumos y de los
productos se muestra a continuación:

Tabla No. 1
Tipo de insumo Costo ($/kg) Disponibilidad Contenido porcentual
(kg) de proteínas
I1 25 500 12%
I2 28 600 6%
I3 30 700 8%

Tabla No. 2
Tipo de Producción mínima Contenido porcentual
alimento (kg) mínimo de proteínas
A 700 10%
B 600 9%

La empresa dispone de 2 máquinas mezcladoras. La mezcladora 1 se emplea para obtener el tipo de alimento A y
la mezcladora 2 se emplea para obtener el tipo de alimento B. El rendimiento de cada máquina depende del ritmo
de producción al cual trabaje:

Por ejemplo: Si la mezcladora 1 trabaja a un ritmo de 80 kg/hora, su rendimiento será = 0.935 (Es decir, por cada
kg de la mezcla de insumo que ingresa a la máquina mezcladora se obtiene 0.935 kg de alimento)

Se sabe que el ritmo de producción en la máquina mezcladora 1 y en la máquina mezcladora 2 no puede exceder
de 100 kg / hora. Además, cada máquina mezcladora debe trabajar por lo menos 8 horas.

Finalmente, la naturaleza misma del proceso de producción hace que el contenido de proteínas de cada tipo de
alimento no sea una función lineal de cada insumo utilizado en cada mezcladora. El contenido porcentual de
proteínas de cada tipo de alimento se determina de la siguiente manera:

10
Siendo: CP j : Contenido porcentual de proteínas del alimento j ( j = A, B )
CPIns i : Contenido porcentual de proteínas del insumo i.(ver Tabla No. 1)
f ij : Fracción del insumo i contenido en el alimento j
a) Formule el modelo matemático de optimización correspondiente, que permita minimizar el costo total.
b) Defina las variables de decisión
c) Formule y resuelva el modelo matemático de optimización correspondiente, en forma matemática
compacta. Respuesta: 38017.39

11