7
2 Modelado de problemas
2.1. Programación matemática 2.2 Formulación del modelo de programación lineal 2.3 Adaptación del modelo a forma estándar 2.4. Ejercicios
2.2 Formulación del modelo de programación lineal
Cualquier modelo de programación lineal puede ser transformado a un modelo con forma estándar

Transformaciones de las restricciones

Las restricciones menor o igual o mayor igual pueden ser transformada a restricciones de igualdad mediante la incorporación de variables de holgura:

Transformaciones de la Función objetivo

Es posible convertir una función de minimizar en maximizar cambiando el signo de los coeficientes de costes

Transformaciones de las Variables

Las variables de decisión del modelo de programación lineal deben ser no negativas.
 
Las variables negativas se realiza el siquiente cambio:
 

Las variables no restringida en signo se sustituye por dos variables positivas mediante la siguiente expresion: