Formulación de modelos de programación Lineal

Un modelo matemático es producto de la abstracción de un sistema real,

eliminando las complejidades y haciendo suposiciones pertinentes; se aplica
una técnica matemática y se obtiene una representación simbólica del mismo.
Un modelo matemático consta al menos de tres elementos o condiciones
básicas: Las variables decisión, la función objetivo y las Restricciones.

Variables de decisión:
Las variables de decisión son incógnitas que deben ser determinadas a partir
de la solución del modelo. Los parámetros representan los valores conocidos
del sistema o que se pueden controlar. Las variables de decisión se
representan por: X1, X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n.

Función Objetivo:
La función objetivo es una relación matemática entre las variables de decisión,
restricciones, representa el objetivo o producto del sistema. Es la medición
de la efectividad del modelo formulado en función de las variables. Determina
lo que se va a optimizar (Maximizar o Minimizar).

Restricciones
Las restricciones son relaciones entre las variables de decisión y
los recursos disponibles. Las restricciones del modelo limitan el valor de las
variables de decisión. Se generan cuando los recursos disponibles son
limitados.

Desigualdades:
Las desigualdades utilizadas para representar las restricciones pueden ser
cerradas- flexibles, es decir mayor-igual (≥), menor-igual (≤) o igual (=).

Condición de no negatividad:
En la programación lineal los variables de decisión solo pueden tomar valores
de cero o positivo
Esquema para formular un modelo de programación lineal:

Analizar el problema

Definir las variables de

Definir las tome
decisión: variables
en de decisión
cuenta
las unidades en que están
representadas

Construya la función
objetivo
Determine si Maximizara o
Minimizara

Construya las
restricciones determine
los recursos y la
desigualdad
correspondiente
Verifique que la
formulación es aceptable
Nota:
Cuando utilizamos una desigualdad o igualdad ≤, ≥, =, en un modelo quiere
decir:

Ejemplo:

≤ 25, quiere decir que puedo utilizar 25 o menos, de 25 para abajo

≥ 25, quiere decir que puedo utilizar 25 o más de 25 hacia arriba.
= 25, quiere decir que puedo utilizar exactamente 25.

Ejemplo de un modelo
.

Max. Xo = 3 X1 + 2 X2 + 4 X3

s.a.

4 X1 + 7 X2 + 2 X3 ≤ 100
X1 + 3 X2 + 4 X3 ≥ 100
X1 + 3 X2 + 5 X3 = 100
X1,X2,X3 ≥ 0