CRUZ RAMIREZ ULISES ISAI

PROGRAMACIN LINEAL CONCEPTOS

La programacin lineal es el campo de la optimizacin matemtica dedicado a
maximizar o minimizar (optimizar) una funcin lineal, denominada funcin objetivo,
de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones expresadas mediante un sistema deinecuaciones tambin lineales.
Los mtodos ms recurridos para resolver problemas de programacin lineal
son algoritmos de pivote, en particular los algoritmos simplex.
Condicin de no negatividad: En la programacin lineal las variables de decisin
slo pueden tomar valores de cero a positivos. No se permiten valores negativos.
Restricciones lineales: Estn constituidas por el conjunto de desigualdades que
limitan los valores que puedan tomar las variables de decisin en la solucin,
estas son de tipo lineales.
Funcin Objetivo: Es la funcin matemtica que relaciona las variables de
decisin.
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.
Solucin viable bsica: Solucin que satisface simultneamente todas las
restricciones.
Solucin ptima: Es aqul punto del espacio de soluciones donde la funcin
objetivo tenga un valor mximo.
Variable floja: En una inecuacin que representa una restriccin de la forma g(x)
<= b, lo faltante o variable floja es b-g(x), que se suele llamar s. Por consiguiente,
la restriccin original es equivalente a la ecuacin definitoria, g(x) + s = b, y
adems s >= 0.

1.3 Definicin del Modelo de Programacin Lineal

Sin duda alguna uno de los mtodos analticos ms viables econmicamente para
la solucin de problemas de administracin es el de la Programacin Lineal, el
cual tiene diversas aplicaciones y ha sido aplicado exitosamente en las industrias
petrolera, automotriz, qumica, forestal, metalrgica, agrcola, militar, etc. Incluso
en mercadotecnia, se le ha empleado para seleccionar los medios de publicidad y
los canales adecuados de distribucin.
Para comprender lo que es la Programacin Lineal es importante entender los
siguientes conceptos bsicos:
a. Variables de Decisin: Con las variables de decisin nos referimos al
conjunto de variables cuya magnitud deseamos determinar
resolviendo el modelo de programacin lineal.
b. Restricciones: Estn constituidas por el conjunto de desigualdades
que limitan los valores que puedan tomar las variables de decisin
en la solucin.
c. Funcin Objetivo: Es la funcin matemtica que relaciona las
variables de decisin.
d. Linealidad: Se refiere a que las relaciones entre las variables, tanto
en la funcin objetivo como en las restricciones deben ser lineales.
e. Desigualdades: Las desigualdades utilizadas para representar las
restricciones deben ser cerradas o flexibles, es decir, menor - igual
(<=) o mayor igual (>=). No se permiten desigualdades de los tipos
menor- estrictamente o mayor estrictamente, o abiertas.
f. Condicin de no negatividad: En la programacin lineal las
variables de decisin slo pueden tomar valores de cero a positivos.
No se permiten valores negativos.
Modelo General de la Programacin Lineal.
La estructura matemtica general de la programacin lineal es la siguiente:

Como podemos ver en el modelo la funcin que se va maximizar o minimizares la

funcin objetivo, sujeta a (s.a.) las restricciones. Xj >= 0, es la condicin de no
negatividad.
Las Xj son las variables de decisin cuyo valor se desea conocer. Aij, bi, cj son
parmetros.
El vector Cj [ C1, C2,...Cn] se llama vector de costos o vector de precios.

http://148.204.211.134/polilibros/portal/polilibros/P_Terminados/InvOperChave/Doc
umentos/Unidad1/UNIDAD113.htm

EJEMPLO DE UN PROBLEMA DE MAXIMIZACIN MTODO GRFICO Y

ALGEBRAICO
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.