http://cs4itav.com/wp-content/uploads/2014/02/iStock_000026235680Medium.

jpg

Módulo II
Programación no lineal
 Programación no lineal
Aplicación de Técnicas de Investigación de Operaciones para la solución de
problemas llamados de Programación Curvilíneas. Básicamente se ocupa de relaciones
no lineales en las que las restricciones y/o las funciones objetivos pueden tomar casi
cualquier forma matemática. No existe un método de resolución específico.

Dependiendo a) Cuál es la función es no lineal

b) 1) Sin restricciones
2) Con restricciones

Tipos a): *Función Objetivo no lineal (sin restricciones).

*Función Objetivo no lineal y restricciones lineales.
*Función Objetivo y Restricciones no lineales.

Tipos b): 1) Sin restricciones

2) Con restricciones - Cuadrática
- Geométrica

Casos resueltos

CASO 1

Una empresa monopólica está interesada en optimizar sus resultados económicos

en el corto plazo, maximizando su beneficio por período. Esta empresa produce 2 bienes
en forma independiente, con las siguientes funciones de demanda:

q1 = 100 - 10p1 p1 = 10 - 0,1q1

q2 = 100 - 5p2 p2 = 20 - 0,2q2

Los coeficientes técnicos para la producción de estos 2 bienes, así como la

capacidad máxima de recursos productivos para el próximo período son:

Bien Mano de Obra Maquinado

1 5 hrs-hombre/u 1 hr-máq/u
2 1 hr- hombre/u 2 hrs-máq/u

Cap. Máx 200 hrs-hombre 90 hrs- máquina

Se desea conocer la producción óptima de los bienes 1 y 2 para maximizar el

beneficio del próximo período.

34 Lic. Bernardo Latorre

 Definición de variables de decisión:

q1 = cantidad optima a producir del bien 1

q2 = cantidad optima a producir del bien 2

Ingresos por ventas del bien 1 = q1*p1

Ingresos por ventas del bien 2 = q2*p2

Max Z = q1* p1 + q2* p2

(¿la F.O es lineal o no?)

Max Z = q1*p1 + q2*p2

Max Z = q1* (10 - 0,1q1) + q2*(20 - 0,2q2)
Max Z = 10q1 - 0,1q12 + 20q2 - 0,2q22

Restricciones:

5q1 + 1q2 ≤ 200 Mano de Obra

1q1 + 2q2 ≤ 90 Maquinado
q1, q2 ≥ 0

¿Cómo resolveríamos si fuese un problema sin restricciones?:

Max Z = 10q1 - 0,1q12 + 20q2 - 0,2q22

q1, q2 ≥ 0

Aplicando derivadas parciales:

∂Z (q1,q2) = 10 - 0,2q1 → q1 = 10/0,2 q1 = 50 unidades

q1

∂Z (q1,q2) = 20 - 0,4q2 → q2 = 20/0,4 q2 = 50 unidades

q2

Max Z = 10*(50) - 0,1*(50)2 + 20*(50) - 0,2*(50)2

Max Z = 750 $

¿Cómo resolveríamos si fuese un problema con restricciones?:

Lic. Bernardo Latorre 35

 1ero: Determinar área de soluciones factibles

2do: Reemplazar en Z

Punto 1 (0,0) 0*0 - 0,1*02 + 20*0 - 0,2*02 → Z= 0$

Punto 2 (0,45) 10*0 - 0,1*02 + 20*45 - 0,2*452 → Z= 495$
Punto 3 (34,44; 27,78) 10*34,44 - 0,1*34,44 + 20*27.78 - 0,2*27,78 → Z =
2 2
627$
Punto 4 (40,0) 10*40 - 0,1*402 + 20*0 - 0,2*02 → Z= 480$

RESOLUCIÓN x SOLVER – SIN RESTRICCIONES

Obs: se define que las cantidades a producir del bien 1 se colocarán en la celda C4 y
del bien 2 en la celda D4.

36 Lic. Bernardo Latorre

Lic. Bernardo Latorre 37
 RESOLUCIÓN x SOLVER – CON RESTRICCIONES

Adicionar las restricciones a SOLVER

38 Lic. Bernardo Latorre

 CASO 2

Una compañía petrolífera acaba de

adquirir por 50 millones de $ una concesión
para explotar un campo petrolífero con
unas reservas de 17 millones de barriles.

La empresa tiene que determinar

cuántos barriles de petróleo va a extraer
del pozo en los tres próximos años
(periodo de la concesión) para maximizar
los beneficios.

Lic. Bernardo Latorre 39

 Conoce que si extrae x1 millones de barriles durante el primer año, puede vender
cada uno de ellos por (28-x1) $, siendo el coste de extracción de x12 millones de $.
Durante el segundo año, si extrae x2 millones de barriles, el precio de venta será de (30-
x2) $ por barril y los costes de extracción serán de 1.5 x22. En el tercer año si se extraen
x3 millones de barriles, cada uno de ellos se puede vender a (33-x3) $ el barril, siendo en
este caso los costes de extracción de 2 x32.

La empresa, por otra parte, conoce que a lo largo de los tres años puede extraer
como máximo el volumen de las reservas conocidas, es decir, un total de 17 millones
de barriles y gastar, con independencia del año, 150 millones de $ en las tareas de
extracción.

Determine la política óptima de extracción de los próximos tres años, suponiendo

que el tipo de interés anual sea del 4 por ciento.

Cantidad a extraer:

X1 = cantidad de barriles a extraer el año 1

X2 = cantidad de barriles a extraer el año 2
X3 = cantidad de barriles a extraer el año 3

Precio de venta

(28 - X1) precio de venta año 1

(30 - X1) precio de venta año 2
(33 - X1) precio de venta año 3

Costo de extracción

1,0X12 costo de extracción año 1

1,5X22 costo de extracción año 2
2,0X32 costo de extracción año 3

Restricciones

X1 + X2 + X3 ≤ 17 (en millones de barriles)

1,0X1 + 1,5X2 + 2,0X32 ≤ 150 (costo de extracción, en millones de $)
2 2

X1, X2, X3 ≥ 0

Función objetivo
Max Z = Ingresos anuales (VAN) – Costos anuales de explotación (VAN) – 50

Ejemplo:

Ingreso anual año 1 = Precio de Ventas x Cantidad a explotar año 1

(28 - X1) x X1) -

Costo anual de explotación: - 1,0X12

40 Lic. Bernardo Latorre

 Max Z = [(28- x1) x1 - x12] + [(30- x2) x2 -1.5 x22] + [(33- x3) x3 - 2 x32] – 50
(1.04)-1 (1.04) -2 (1.04) -3

Resolución por Solver

D4: =+ ((28-D3)*D3-(D3*D3)/(POTENCIA(1,04;-1))) + ((30-E3)*E3-1,5*E3*E3)/(POTENCIA(1,04;-2)))

+ ((33-F3)*F3-(2*F3*F3)/(POTENCIA(1,04;-3))) - 50

D6: =+D3+E3+F3
D7: =+D3*D3+1,5*E3*E3+2*F3*F3

Lic. Bernardo Latorre 41

 Solución

Problemas propuestos
EJERCICIO 01: Una compañía planifica gastar 100.000 $ en publicidad.
La publicidad en Televisión cuesta 3.000 $/minuto, y 1.000 $/minuto en la radio. Si
la empresa decide comprar X minutos de publicidad en la televisión e Y minutos de
publicidad en la radio, -su ingreso en miles de $-, está dado por la función:

f(x,y)=-2x2-y2 +xy+8x+3y
Plantear y resolver el problema de manera que la empresa maximice sus
ingresos.

Responder además:

a) los ingresos promedio: son lineales o no lineales

b) los costos promedio: son lineales o no lineales

EJERCICIO 02: La empresa ZUMITO S.A se dedica a la obtención de zumos

de frutas exóticas. En el proceso de transformación se utiliza zumo puro, agua y otros
aditivos que diferencian sus zumos respecto a los de la competencia. El zumo puro se
obtiene exprimiendo las frutas y desechando las pieles y otros residuos sólidos. ZUMITO
tiene tres clases de zumo: A, B y C, que se diferencian en la cantidad de zumo puro,
agua y aditivos, según la proporción que aparece en la tabla siguiente:

42 Lic. Bernardo Latorre



El coste de producir un litro del zumo A es de 10 u.m., 2 u.m. para un litro del
zumo B y 3 u.m. por litro del zumo C. La función de ingresos de la empresa es: 2x2
Producto A) y2 (producto B) y 3 z2 (producto C), donde x, y z son los litros de cada clase
de zumo. También se sabe que por cada 10 kilogramos de fruta se obtienen 7 litros de
zumo puro. No existe límite en el uso de agua y aditivos.

Por razones de estrategia de mercado se sabe que nos es conveniente que la

producción de un tipo de sumo supere el 40% del total.

Sabiendo que existe un stock de 20.000 kilos de fruta, y que se pretende

maximizar el beneficio, se pide:

1. Cuantos litros de cada clase de zumo se producirá?.

2. ZUMITO compró la fruta a 100 u.m. por kilogramo. En la actualidad, hay

escasez de este tipo de fruta, pero un proveedor le ofrece 100 kilos adicionales a un
precio de 200 u.m. por kilo. Razonar, con los resultados del apartado anterior, si ZUMITO
aceptará la oferta.

EJERCICIO 03: T&R Co. se anuncia en telenovelas y juegos de fútbol. Cada

comercial en una telenovela cuesta 5.000 dólares y cada comercial en un juego de fútbol
cuesta 10.000 dólares. Si se compran X comerciales en novelas serán vistos por 5(X)1/2
hombres Y por 20(X)1/2 mujeres (los datos vienen en millones de espectadores). Si
se compran Y comerciales en juegos de fútbol serán vistos por 7(Y)1/2, mujeres y por
17(Y)1/2 hombres. T&R Co. Quiere que por lo menos 40 millones de hombres y por lo
menos 60 millones de mujeres vean sus comerciales.

T&R precisa determinar qué cantidad de comerciales de cada tipo contratará

optimizando sus costos.

EJERCICIO 04: Un fabricante planea vender un nuevo producto al precio de

$350 por unidad y estima que si se gasta x miles de dólares en desarrollo e y miles de
dólares en promoción, los consumidores compraran aproximadamente (250y/(y+ 2)) +
(100x/(x+ 5)) unidades del producto. Si los costos de fabricación de este producto son
$150 por unidad.

Lic. Bernardo Latorre 43

 Determine:

a) ¿Cuánto debería gastar el fabricante en desarrollo y cuanto en promoción

para generar la mayor utilidad posible, si dispone de fondos ilimitados?

b) Suponga que el fabricante tiene solo $11 000 para gastar en el desarrollo y la
promoción del nuevo producto, ¿cómo deberá distribuirse este dinero para generar la
mayor utilidad posible?

c) Suponga que el fabricante del problema decide gastar $12000 en lugar de

$11 000, en el desarrollo y la promoción del nuevo producto. Estimar de qué manera
afectará este cambio la máxima utilidad posible.

EJERCICIO 05: se requiere cortar y decorar un espejo rectangular de área

40 dm2. Si los adornos a lo largo de los lados horizontales cuestan 16 centavos por
decímetro y los de los lados verticales cuestan 25 centavos por decímetro, ¿Cuáles son
las dimensiones que minimizan el costo total?

EJERCICIO 06: Un Investigador de la Universidad ha logrado sintetizar un

nuevo fertilizante hecho a partir de dos materias primas. Al combinar cantidades de las
materias primas básicas X e Y, la cantidad de fertilizante que se obtiene viene dada por
Q = 4X + 2Y – 0,5X2 – 0,25Y2.

Se requieren 450$ por unidad de materia prima 1 y 350$ por cada unidad de
materia prima 2 que se empleen en la fabricación del fertilizante (en estas cantidades se
incluyen los costos de las materias primas y los costos de producción).

Si el área de Investigación de la Universidad dispone de 25.000$ para la

producción de materias primas, plantear el problema para determinar la cantidad de
materia prima de forma que se maximice la cantidad de fertilizante.

Dónde ampliar conceptos y casos prácticos:

- Investigación de Operaciones Editorial Pearson/Prentice Hall– Hamdy Taha –

Capítulo 21.

- Investigación de Operaciones Editorial Pearson/Prentice Hall-Eppen/Gould –

Capítulo 8.

44 Lic. Bernardo Latorre