PROGRAMACIN LINEAL

Para resolver un problema de programacin lineal es recomendable seguir

ciertos pasos que son:

1. Entender el problema a fondo.

2. Describir el objetivo.
3. Describir cada restriccin.
4. La
Definir
funcinlas variables
objetivo define lade decisin.
cantidad que se va a maximizar o minimizar en un modelo de
5. programacin
PROGRAMACIN
Es un enfoque
Escribir lineal.
de solucin
el objetivoLINEALendefuncin
problemasde elaborado para ayudar
las variables deadecisin.
tomar decisiones. Es un
modelo matemtico con una funcin objetivo lineal, un conjunto de restricciones lineales
6. Las
Escribir
variables las
restricciones
no restricciones
limitanEn
negativas. o reducen enel funcin
el ambiente grado de puede
en que
de negocios las variables
actual,perseguirsede decisin.
el objetivo.
pueden encontrarse gran cantidad
7. de
Agregar las restricciones de no negatividad.
aplicaciones.
Las variables son las entradas controlables en el problema.
TRMINOS CLAVE
Modelo Matemtico.
Representacin de un problema donde el objetivo y todas las condiciones de restriccin se
describen con expresiones matemticas.

Restricciones de no negatividad.
Conjunto de restricciones que requiere que todas las variables sean no negativas.

Solucin Factible.
Solucin que satisface simultneamente todas las restricciones.

Regin Factible.
Conjunto de todas las soluciones factibles.

Variable de Holgura.
Variable agregada al lado izquierdo de una restriccin de "menos o igual que" para convertir la
restriccin en una igualdad. El valor de esta variable comnmente puede interpretarse como la
cantidad de recurso no usado.
Forma Estndar.
Programacin lineal en el que todas las restricciones estn escritas como igualdades. La
solucin ptima de la forma estndar de un programa lineal es la misma que la solucin
ptima de la formulacin original del programa lineal.

Punto Extremo.
Desde el punto de vista grfico, los puntos extremos son los puntos de solucin factible
que ocurren en los vrtices o "esquinas" de la regin factible. Con problemas de dos
variables, los puntos extremos estn determinados por la interseccin de las lneas de
restriccin.

Variable de Excedente.
Variable restada del lado izquierdo de una restriccin de "mayor o igual que" para convertir
dicha restriccin en una igualdad. Generalmente el valor de esta variable puede
interpretarse como la cantidad por encima de algn nivel mnimo requerido.
EJEMPLO DE UN PROBLEMA DE MAXIMIZACIN MTODO GRFICO Y
ALGEBRAICO

1. RMC es una pequea empresa que fabrica una variedad de productos

basados en sustancias qumicas. En un proceso de produccin particular,
se emplean tres materias primas para producir dos productos: un aditivo
para combustible y una base para solvente. El aditivo para combustible se
vende a compaas petroleras y se usa en la produccin de gasolina y
combustibles relacionados. La base para solvente se vende a una
variedad de empresas qumicas y se emplea en productos para limpieza
en el hogar e industriales. Las tres materias primas se mezclan para
fabricar el aditivo para combustible y la base para el solvente, tal como se
muestra a continuacin:
sta nos muestra que una tonelada de aditivo para combustible es una
mezcla de 0.4 toneladas del material 1 y 0.6 toneladas del material 3. Una
tonelada de la base para solvente es una mezcla de 0.5 toneladas del
material 1, 0.2 toneladas del material 2 y 0.3 toneladas del material 3.
La produccin de RMC esta restringida por una disponibilidad limitada de
las tres materias primas. Para el periodo de produccin actual, RMC tiene
disponibles las siguientes cantidades de materia prima:

Debido a los desechos y a la naturaleza del proceso de produccin, los

materiales que no se lleguen a usar en una corrida de produccin no se
pueden almacenar para las subsiguientes, son intiles y deben desecharse.
El departamento de contabilidad analiz las cifras de produccin,
asign todos los costos relevantes y lleg a precios que, para ambos
productos, produciran una contribucin a la utilidad de $ 40 por cada
tonelada de aditivo para combustible producida y $ 30 para cada
tonelada producida de base para solvente. Ahora usaremos la
programacin lineal para determinar la cantidad de aditivo para
combustible y la cantidad de base para solvente para producir a fin de
maximizar la contribucin a la ganancia total.

1. Describir el objetivo del problema, formular las restricciones y

nombrar las variables.
SOLUCIN.
Objetivo: Maximizar la contribucin total a la ganancia.
Restricciones:
Material 1 <= 20
Material 2 <= 5
Material 3 <= 21
Variables:
F = Cantidad de toneladas para aditivo para combustible por producir.
S = Cantidad de toneladas para aditivo para solvente por producir

Formular la funcin objetivo:

MAX = 40F + 30S
Realizar el modelo matemtico:
MAX = 40F +30S
sujeto a:
0.4F+0.5S <= 20 Ecuacin 1
0.2S <= 5 Ecuacin 2
0.6F+0.3S <= 21 Ecuacin 3
F,S >= 0