Programación No Lineal:

Ejemplo comparativo
Programación Lineal (0853-8281)
 Delimitación del Problema

Imaginemos que tenemos una empresa que produce dos tipos de mercancías: la
mercancía A y la mercancía B. Definimos con x la producción de A y con y la
producción de B.

La producción se encuentra limitada por la capacidad física de la fábrica. No puede

producir más de 4 mil unidades del producto A o del B. Además entre los dos
productos no puede superar las 6 mil unidades. Finalmente, es evidente que su
producción no puede ser negativa.

Esto define un espacio de restricción definido por las siguientes desigualdades:

𝟎≤𝒙≤𝟒
𝟎≤𝒚≤𝟒
𝒙+𝒚≤𝟔
 Función objetiva

Consideremos 3 tipos de funciones de producción que reflejen la ganancia de la

empresa. La primera función será lineal, donde a mayor producto mayor ganancia
sin considerar la interacción entre la producción de ambas mercancías. Las otras
dos funciones serán no lineales, considerando rendimientos decrecientes. Al
aumentar la producción la ganancia aumenta hasta cierto punto, pero después
comienza a disminuir.

a) 𝑍 = 𝑦 + 2𝑥
b) 𝑍 = 𝑦 + 2𝑥 − 0.5𝑥𝑦
c) 𝑍 = 𝑦 + 2𝑥 − 0.3𝑥 2 − 0.3𝑦 2
Función A
Función B
Función C
 Gradiente

Definición matemática:
Sea 𝑓: Ω ⊂ 𝑅𝑛 → 𝑅 una función diferenciable en 𝑥0 . Se
define el gradiente ∆𝑓 como el vector cuyas
componentes son las derivadas parciales de 𝑓 en 𝑥0 :
𝜕𝑓 𝑥𝑜 𝜕𝑓 𝑥𝑜
∆𝑓 𝑥0 = ,…,
𝜕𝑥1 𝜕𝑥𝑛

Interpretación:
Es la generalización de la derivada para funciones de
varias variables.
El gradiente apunta a los puntos donde la función tiene
un mayor incremento.