Matemática para Decisiones Empresarias – PROGRAMACION LINEAL 1

1.- GENERALIDADES

La PL es un método matemático de resolución de problemas donde el objetivo

es optimizar (maximizar o minimizar) un resultado a partir de seleccionar los valores
de un conjunto de variables de decisión, respetando restricciones correspondientes
a disponibilidad de recursos, especificaciones técnicas, u otras condicionantes que
limiten la libertad de elección.

En PL un sistema de producción se representa mediante un modelo o matriz en el que

se incluyen:

 costos e ingresos generados por unidad de actividad (función objetivo).

 aportes y requerimientos de insumos y productos por unidad de cada actividad
considerada (coeficientes insumo/producto).

 disponibilidad de recursos, especificaciones técnicas y empresariales a respetar

(RHS).

2.- Representación matemática de un problema de PL

 Función objetivo

Z = c 1X 1 + c 2X 2 + ... + c nX n

 Relaciones entre Requerimientos y Disponibilidad de Recursos

a 11X 1 + a 12X 2 + ..... + a 1nX n <= b 1

............................................. <= ..

a m1X 1 + a m2X 2 + ..... + a mnX n <= b m

Xj = variables de decisión

cj = costos o ingresos por unidad

aij = coeficientes insumo producto

bi = disponibilidad de recursos

3.- Supuestos

a) Proporcionalidad

Cr. Pablo M. Botteri

Matemática para Decisiones Empresarias – PROGRAMACION LINEAL 2

 Las actividades se pueden representar mediante funciones de producción lineales.

Esto implica asumir retornos constantes a escala. Por consiguiente:
 El uso de recursos por parte de una actividad es proporcional al nivel de la
actividad.

b) Aditividad

 El uso total de recursos es la suma de los recursos empleados por las actividades
individuales.
 El valor de la función objetivo es la suma de las contribuciones de las actividades
individuales.

 La contribución de una variable de decisión a la función objetivo o al uso de

recursos es independiente de los valores que se asignen a otras variables de
decisión.

c) Divisibilidad

 Es posible que las variables tomen valores no enteros.

d) Certeza

 Se asume que no hay aleatoreidad en los coeficientes que definen a las variables de
decisión del problema.

4.- Campo de Factibilidad

 Es el conjunto de posibilidades de producción que cumple con la condición de

respetar todas las restricciones de un problema de decisión.
 De todas las alternativas técnicamente factibles, hay una sola que es óptima desde
el punto de vista de la función a optimizar.

 Hay una serie de soluciones subóptimas que vale la pena explorar.

5.- Tasa Marginal de Sustitución Técnica

 Es la relación técnica que define el reemplazo de dos actividades entre sí

manteniendo constante el uso de un determinado recurso.

6.- Ingreso Marginal

 Es el incremento en el resultado provocado por el ingreso en la solución de una

unidad adicional de una actividad.

Cr. Pablo M. Botteri

Matemática para Decisiones Empresarias – PROGRAMACION LINEAL 3

7.- Costo de Oportunidad (Precio Sombra)

 Cuando el objetivo es maximizar el resultado, el Costo de Oportunidad es el

beneficio que se deja de percibir por no contar con una unidad adicional de un
recurso.
 El Costo de Oportunidad de un recurso se determina en base al mejor uso
alternativo. En términos económicos, es equivalente al Valor del Producto Marginal
del recurso.

 Los recursos escasos se asignan a aquellas actividades en las que el valor del
producto marginal de cada recurso sea mayor.

 El valor de los recursos obtenido de acuerdo al criterio de VPMg es “interno”, propio

de cada situación evaluada en función de las alternativas consideradas tanto en sus
aspectos de mercado (costos y precios) como técnicos (funciones de producción
asociadas a cada alternativa), y de la abundancia o escasez relativa de los recursos
disponibles.

 Por consiguiente, el Costo de Oportunidad Interno de un recurso puede diferir de

su valor de mercado.

8.- Costo Marginal

 En un problema de maximización, el Costo Marginal es el incremento en el costo

total resultante de agregar una unidad de actividad en la solución.
 En PL, el Costo Marginal de una actividad se calcula valuando los recursos
consumidos por cada actividad según el Costo de Oportunidad Interno de los
recursos.

9.- Principio de Optimización (Simplex)

 En un problema de maximización, conviene incrementar la participación de una

actividad en el plan en tanto el Ingreso Marginal sea mayor que el Costo Marginal
que se incurra.
 Se llega a una solución óptima siguiendo un mecanismo iterativo, en la que cada
solución mejora sobre la previa a partir de incluír actividades que aportan más que
lo que “cuestan”.

 Se llega a una solución óptima cuando no hay sustituciones factibles que permitan
lograr un resultado mayor. Para todas las actividades incluídas en el óptimo se
cumple el principio:

Ingreso Marginal = Costo Marginal

Cr. Pablo M. Botteri

Matemática para Decisiones Empresarias – PROGRAMACION LINEAL 4

10.- Costo de Sustitución (Costo Reducido)

 Indica la diferencia entre el Ingreso Marginal y el Costo Marginal para cada

actividad.
 En una solución óptima, las actividades incluídas en el plan cumplen con la
condición Ingreso Marginal = Costo Marginal, por lo que el Costo de Sustitución de
las mismas es igual a 0.

 Las actividades no incluídas en el plan tienen un Costo Marginal mayor que su

Ingreso Marginal. El Costo de Sustitución indica la magnitud de esta diferencia.

11.- Solución óptima

 Una solución es óptima para una situación determinada en relación a precios

relativos, funciones de producción, disponibilidad de recursos y restricciones
empresariales especificadas.
 Cualquier alteración en los supuestos empleados va a tener un impacto cierto en el
resultado obtenido y eventualmente en el nivel o composición de las actividades
incluídas en la solución.

12.- Información obtenida

 Resultado (óptimo)
 Dimensión de cada actividad en la solución

 Costo de Sustitución de las actividades

 Uso de cada recurso

 Costo de Oportunidad de cada recurso

 Rango de precios dentro del cual no se modifica la dimensión de las actividades en

la solución (ceteris paribus)

 Rango dentro del cual se mantiene el Costo de Oportunidad de cada recurso

(ceteris paribus)

13.- Soluciones degeneradas

 Cuando en la solución hay menos variables con valores positivos que cantidad de
restricciones, la solución es degenerada.
 En general la degeneración no es un problema, pero a veces puede ocurrir que haya
soluciones óptimas alternativas que no son fáciles de identificar.

Cr. Pablo M. Botteri

 Matemática para Decisiones Empresarias – PROGRAMACION LINEAL 5

 Costos de sustitución igual a 0 o costos de oportunidad igual a 0 son indicadores

de soluciones degeneradas.

14.- Soluciones fallidas

Solución no factible

 Posibles causas: error en la formulación (p.ej. una desigualdad con signo

equivocado), o problema con restricciones incompatibles.

Solución no limitada

 El modelo fue formulado de tal modo que la función objetivo puede aumentar (en
un problema de maximización) o disminuír (en un problema de minimización) sin
límites.
 Posibles causas: falta incluír alguna restricción esencial o se introdujo algún
coeficiente con signo equivocado.

DUAL

El problema dual tiene las siguientes características:

 El el objetivo de la optimización es contrario al del primal.

 Las inecuaciones de restricción son inversas.

 La solución del dual es la misma que la del primal.

Desde el punto de vista económico, el significado de las variables duales es de gran

interés para los gerentes, ya que representan el valor por unidad de recurso adicional,
lo cuál permite tomar decisiones sobre donde invertir para incrementar las utilidades.

Análisis de Sensibilidad

El objetivo del análisis de sensibilidad es determinar la influencia de ciertos valores en

la solución óptima, que nos permite la interpretación razonable de los resultados
obtenidos. En muchos casos la información lograda por la aplicación del análisis de
sensibilidad puede ser más importante y más informativa que simple resultado
obtenido en la solución óptima.

El análisis deviene del resultado de los cambios en:

 Los coeficientes en la función objetivo.

 Los términos independientes en las restricciones.

Cr. Pablo M. Botteri