Fundamentos de la programación lineal: supuestos y elementos del modelo

MatemáticasActualizado el 2,87 KB

Resumen

Este documento explica los supuestos en los que se basa la programación lineal: proporcionalidad, aditividad, divisibilidad y certidumbre. Describe también los elementos de un problema de programación lineal, como las variables de decisión, la función objetivo, los coeficientes y el vector de recursos. El estudiante aprenderá cuándo un modelo es lineal y por qué hay que introducir la no negatividad para aplicar el método simplex.

Puntos clave

  • Proporcionalidad: la contribución de una variable es proporcional a su valor, y el factor de proporcionalidad es constante.
  • Aditividad: el valor del objetivo y de cada restricción es la suma de los aportes de las variables, que son independientes entre sí.
  • Divisibilidad: las variables de decisión pueden tomar cualquier valor fraccionario, algo que no siempre se cumple (por ejemplo, con un número de cajas).
  • Certidumbre: cada parámetro del problema se supone conocido con certeza.
  • Un problema de programación lineal optimiza una función objetivo lineal, Z = C1X1 + ... + CnXn.
  • La no negatividad de las variables puede derivar del problema, pero siempre debe introducirse para aplicar el método simplex.

Ponte a prueba

Fundamentos de la Programación Lineal

La programación lineal se basa en varios supuestos clave que permiten modelar y resolver problemas de optimización. Estos supuestos son:

Supuestos Básicos

  • Proporcionalidad: La contribución de una variable de decisión en todas las relaciones es proporcional a su valor, y el factor de proporcionalidad es constante.

  • Aditividad: El valor del objetivo y de cualquier restricción es igual a la suma de los aportes de las variables. La contribución de cualquier variable debe ser independiente de los valores de las otras. Esto implica que el objeto es separable, en una suma de funciones, cada una de las cuales es una expresión lineal de una única variable.

  • Divisibilidad: Las variables de decisión se pueden dividir en cualquier nivel fraccionario. Por ejemplo, si se desea un patrón de embarque de cajas que minimice el costo, no tiene sentido obtener 2.31 cajas. En casos como este, la divisibilidad no se sostiene y el modelo lineal puede no corresponder al problema.

  • Certidumbre: Cada parámetro que interviene en el problema se supone conocido con certeza. Las posibles variaciones, tanto en la función objetivo como en las restricciones que pueden ocurrir en la realidad, no son tomadas en cuenta por los métodos de resolución.

La proporcionalidad, aditividad y la certidumbre son consecuencias directas de la función misma de la linealidad, mientras que la divisibilidad es consecuencia de la continuidad exigida a la variable.

Si no se cumple alguno de los supuestos de proporcionalidad, aditividad o certidumbre, el modelo no es lineal.

Problema de Programación Lineal (PL)

Un problema de programación lineal busca optimizar (maximizar o minimizar) una función objetivo, la cual es una expresión lineal de las variables de decisión.

Cada variable está sujeta a una restricción de signo determinada. El objetivo de un problema de programación lineal es determinar una solución óptima.

Elementos de un Problema PL

Donde:

  • X1, ..., Xn son las variables de decisión.
  • Z = C1X1 + ... + CnXn es la función objetivo.
  • C1, C2, ... son los valores conocidos llamados coeficientes de costos.
  • Cj (j=1, 2, 3, ...) es la variación que experimenta el objetivo por un cambio unitario.
  • Aij (i=1, 2, 3, ...) son constantes conocidas llamadas coeficientes.
  • b1, b2, ... son constantes conocidas que constituyen el vector de recursos.

La no negatividad Xj > 0 (j=1, 2, 3, ..., n) puede derivar del problema, pero siempre debe introducirse para aplicar el método simplex.

Descargar

PDF Word HTML

Preguntas frecuentes

¿Qué pasa si no se cumple la proporcionalidad, la aditividad o la certidumbre?

Si no se cumple alguno de estos supuestos, el modelo no es lineal.

¿Cuándo no se cumple la divisibilidad?

No se cumple cuando la variable no puede tomar valores fraccionarios, como el número de cajas que se embarcan. En ese caso, el modelo lineal puede no corresponder al problema.

Ponte a prueba

Tarjetas de repaso

Pulsa una tarjeta para ver la respuesta.

Test

1. ¿Qué supuesto indica que la contribución de una variable es independiente de los valores de las demás?
2. ¿Qué supuesto se incumple si la solución óptima indica 2,31 cajas?
3. ¿Qué es la función objetivo Z en un problema de programación lineal?
4. ¿Qué debe introducirse siempre para aplicar el método simplex?
5. ¿Qué ocurre si no se cumplen los supuestos de proporcionalidad, aditividad o certidumbre?
6. ¿Qué significa el supuesto de certidumbre?

Preguntas generadas con IA a partir del documento: comprueba las respuestas con el texto.