INTRODUCCIN A LA

PROGRAMACIN LINEAL Y MODELOS

Programacin Lineal (PL)
La Programacin Lineal (PL) es una de las principales ramas de la Investigacin Operativa. En
esta categora se consideran todos aquellos modelos de optimizacin donde las funciones
que lo componen, es decir, funcin objetivo y restricciones, son funciones lineales en las
variables de decisin.
Los modelos de Programacin Lineal por su sencillez son frecuentemente usados para
abordar una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales,
lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados
a su utilizacin.

Modelos de Programacin Lineal
El modelo de PL es una representacin simblica de la realidad que se estudia, se forma con expresiones lgicas matemticas
conteniendo trminos que significan contribuciones: a la utilidad (con mximo), al costo (con mnimo), al consumo de recurso
(disponible con desigualdad <=), al recurso requerido (con desigualdad >=) y recurso especificado (con igual = ), se divide en
tres componentes los cuales son:
Definicin de variables con el significado cuantitativo de las variables de decisin (controlables).
Ej:
Funcin Objetivo: En esencia la programacin lineal consiste en optimizar (maximizar o minimizar) una funcin objetivo, que
es una funcin lineal de varias variables quedDetermina lo que se va optimizar (Maximizar o Minimizar)
Ej: (MAX o MIN) z = ax + by.
Las restricciones son relaciones entre las variables de decisin y los recursos disponibles. Las restricciones del modelo limitan
el valor de las variables de decisin. Se generan cuando los recursos disponibles son limitados

FORMULAR UN MODELO DE PL
Ej: Una fbrica produce dos tipos de productos: M y N, los costos de produccin de ambos productos son $3 para el producto M y
$5 para el producto N. El tiempo total de produccin est restringido a 500 horas; y los tiempos de produccin son de 8
horas/unidad para el producto M y de 4 horas/unidad para el producto N. Formule el Modelo matemtico que permita determinar
la cantidad de productos M y N a producir, y que optimice el Costo total de produccin de los dos productos.
Solucin:
Paso 1: Definicin de variables:
Se desea formular un modelo matemtico para determinar la cantidad que debe producirse por cada producto (M y N), por lo tanto
tendremos dos variables, representados por: X
1
, X
2
.
Siendo: X
1
= Cantidad a producirse del producto M, X
2
= Cantidad a producirse del producto N
FORMULAR UN MODELO DE PL (2)
Paso 2. Definir la funcin objetivo
Como se tiene informacin de Costos de produccin de los productos M y N, el objetivo ser minimizarlos:
Costo total de produccin de M= (Costo unitario de producto M) x (Cantidad de unidades de M).
Costo total de produccin de N= (Costo unitario de producto N) x (Cantidad de unidades de N).
Entonces:
Costo total de produccin de M= ($3)(X
1
) = 3X
1
$
Costo total de produccin de N= ($5)(X
2
) = 5X
2
$
Luego la Funcin Objetivo ser Minimizar Z" igual al Costo total de produccin del producto M ms el Costo total de produccin del
producto N. Matemticamente la Funcin Objetivo es:
MINIMIZAR = 3
1
+5
2





FORMULAR UN MODELO DE PL (3)
Paso 3. Definicin de Restricciones:
El tipo de recurso en el problema es el tiempo (puede ser horas hombre u horas mquina). Formulamos la restriccin, colocando en
el lado izquierdo de la inecuacin el consumo unitario de los productos M y N, y en el lado derecho la cantidad disponible del
recurso (500 horas). Entonces la restriccin del problema es la siguiente: 8
1
+ 4
2
500 , por ultimo agregamos la restriccin
de no negatividad: X
1
y X
2
0, por tanto el modelo de PL para este problema es el siguiente:
Sean X
1
= Cantidad a producirse del producto M, X
2
= Cantidad a producirse del producto N (definicin de variables)
MINIMIZAR = 3
1
+ 5
2
(Funcin objetivo)
Sujeta a :
8
1
+ 4
2
500 (Restriccin 1)
X
1
y X
2
0 (Restriccin de no negatividad)