Modelos de Programación Lineal 1

Modelos de Programación Lineal

Investigación de Operaciones
Planteamiento de Problemas en términos de MPLs

1. Definición de un Modelo de Programación Lineal

La programación lineal es una de las técnicas cuantitativas que ayuda a los administradores a tomar decisiones. La
programación lineal utiliza un modelo matemático para describir el problema. El adjetivo lineal significa que todas las
expresiones matemáticas del modelo deben ser lineales; mientras que la palabra programación es en esencia un sinónimo
de planeación (no se refiere a la programación en computadoras).
Ası́, la programación lineal es una metodologı́a que se utiliza en la solución de problemas en los que se desea optimizar
(maximizar o minimizar) una función lineal de una o más variables (variables de decisión) llamada función objetivo, sujeta
a ciertas limitaciones (restricciones) que se pueden representar mediante desigualdades o igualdades de funciones lineales
de las variables. Es decir, se tiene una función objetivo z(x1 , x2 , . . . , xn ) de la forma
n
z(x1 , x2 , . . . , xn ) = ∑ cj xj
j=1

donde los cj son constantes conocidas, y restricciones de la forma

n
∑ aij xj ≤ bi i = 1, 2, . . . , m
j=1

donde los aij y bi son también constantes conocidas.

El tipo más usual de aplicación de programación lineal involucra la asignación de recursos a ciertas actividades. La
cantidad disponible de cada recurso está limitada, de manera que deben asignarse con todo cuidado. La determinación
de esta asignación incluye elegir los niveles de las actividades que lograrán el mejor valor posible de la medida global de
efectividad (función objetivo).
Para representar un problema de optimización como un programa lineal se requieren algunas suposiciones que a
continuación se indican:

1. Proporcionalidad: la contribución de cada actividad al valor de la función objetivo z es proporcional al nivel de

actividades xj (como lo representa el término cj xj de la función objetivo).

2. Aditividad: cada función en un MPL (modelo de programación lineal), ya sea la función objetivo o las restricciones,
es la suma de las contribuciones individuales de las actividades respectivas.

3. Divisibilidad: las variables de decisión en un MPL pueden tomar cualquier valor, incluyendo valores no enteros, con
tal que satisfagan las restricciones funcionales.

4. Certidumbre: se supone que los valores asignados a cada parámetro (cj , aij , bi ) de un MPL son conocidos.

2. ¿Cómo plantear un problema en términos de un MPL?

1. Identificar las variables de decisión.

2. Identificar los coeficientes de la función objetivo.

3. Construir la función objetivo.

4. Identificar los recursos disponibles.

Investigación de Operaciones Prof. M.C. Jonathan Batres Romo

Modelos de Programación Lineal 2

5. Relacionar los recursos disponibles con los recursos utilizados.

6. Construir las restricciones del modelo.

De los pasos anteriores, el primero es el más crı́tico; la clara definición o identificación de las variables de decisión y la
repetitiva verificación de la consistencia en los pasos restantes facilita el desarrollo del modelo.
Si parece imposible representar las restricciones del problema con el conjunto de variables de decisión definido inicial-
mente, una especificación distinta de tales variables podrı́a ser necesaria.
Algunos tipos de restricciones pueden ser:
De capacidad: limitan la cantidad de equipo o espacio disponible.
De mercado: limitan la cantidad de producto que puede venderse o utilizarse.

De disponibilidad: son lı́mites relacionados con la escasez de materia prima, mano de obra, recursos económicos, etc.
Si el problema cumple con todos los requisitos para poder plantear un MPL, entonces se procede a plantear el modelo.
Un MPL debe tener claramente identificados las variables de decisión, la función objetivo y las restricciones.

Investigación de Operaciones Prof. M.C. Jonathan Batres Romo