Programación lineal

La programación lineal es un conjunto de técnicas racionales de análisis y de

resolución de problemas que tiene por objeto ayudar a los responsables en las
decisiones sobre asuntos en los que interviene un gran número de variables.

La investigación de operaciones en general y la programación lineal en particular

recibieron un gran impulso gracias a los ordenadores. Uno de momentos más
importantes fue la aparición del método del simplex.

Objetivos

 Conocer la programación lineal y sus aplicaciones a la vida cotidiana.

 Plantear y resolver situaciones con programación lineal.
 Pasos para la construcción de un modelo.

Tipo de Soluciones

Los programas lineales con dos variables suelen clasificarse atendiendo al tipo de
solución que presentan. Éstos pueden ser:

 Factibles: Si existe el conjunto de soluciones o valores que satisfacen las

restricciones. Estas a su vez pueden ser: con solución única, consolución
múltiple (si existe más de una solución) y con solución no acotada (cuando
no existe límite para la función objetivo).
 No factibles: Cuando no existe el conjunto de soluciones que cumplen las
restricciones, es decir, cuando las restricciones son inconsistentes.

Métodos de solución

Existen tres métodos de solución de problemas de programación lineal:

 Método gráfico: Las rectas de nivel dan los puntos del plano en los que la
función objetivo toma el mismo valor.
 Método analítico: El siguiente resultado, denominado teorema fundamental
de la programación lineal, nos permite conocer otro método de solucionar un
 programa con dos variables: “en un programa lineal con dos variables, si
existe una solución única que optimice la función objetivo, esta se encuentra
en un punto extremo (vértice) de la región factible acotada, nunca en el
interior de dicha región. Si la función objetivo toma el mismo valor óptimo en
dos vértices, también toma idéntico valor en los puntos del segmento que
determinan. En el caso de que la región factible no es acotada, la función
lineal objetivo no alcanza necesariamente un valor optimo concreto, pero, si
lo hace este se encuentra en uno de los vértices de la región”.
 Esquema práctico: Los problemas de programación lineal puede presentarse
en la forma estándar, dando la función, objetivos y las restricciones, o bien
plantearlos mediante un enunciado.

Programación por metas

La programación por metas es un enfoque para tratar problemas de decisión

gerencial que comprenden metas múltiples o inconmensurables, de acuerdo a la
importancia que se le asigne a estas metas.

El método de programación de metas permite alcanzar varios objetivos de manera

simultánea. La programación de metas establece un objetivo numérico específico
para cada uno de los objetivos, formular una función objetivo para cada uno y
después buscar una solución que minimice la suma ponderada de las desviaciones
de estas funciones objetivo de sus metas respectivas

La estructura de cada meta seguiría este modelo:

fi(x) + ni – pi = ti

En la expresión anterior fi(x) representa la expresión matemática de la meta, a la

que se le añaden dos variables de desviación (ni y pi). La primera, ni, representa
un valor faltante para llegar a la meta. La segunda variable de desviación pi,
representa un valor excedente por sobre la meta.
Variables de desviación no deseadas

En ocasiones, para el cumplimiento de la meta nos conviene más que cierta variable
alcance su valor más pequeño, que es cero. Esa variable es una variable de
desviación no deseada. Las situaciones que se pueden dar son las siguientes:

1. Cuando la meta es fi(x) >= ti la variable no deseada (y que se buscará

minimizar) será la variable n (la que indica un faltante).
2. Cuando la meta es fi(x) <= ti, la variable no deseada será la p (excedente).
3. Cuando la meta es alcanzar exactamente el nivel de aspiración, fi(x) = ti,
ambas variables (n y p) serán no deseadas y por lo tanto, variables a
minimizar.

Diferencias
Programación lineal Programación por metas
Intenta minimizar o maximizar la Busca minimizar las metas deseadas y
función objetivo. los resultados reales de acuerdo a las
prioridades asignadas.
Solo consta de una solución objetivo. Múltiples funciones objetivo.
En la función objetivo solo aparecen En la función objetivo aparecen solo
variables de decisión. variables de desviación.
Está sujeto a restricciones Está sujeto a restricciones Meta y
estructurales. puede o no estar sujeto a restricciones
estructurarles.
Encuentra una solución óptima que Encuentra una solución eficiente sin
satisface al modelo en general. necesariamente llegar a optima (ya que
por lo regular solo satisface ciertos
objetivos).
Conclusión Personal Luis Fernando Can Dzib 5533

Como conclusión posteriormente de la realizar la investigación podemos hablar

sobre la importancia de la programación lineal y la programación por metas

Se puede decir que la programación por metas es una variación de la programación

lineal que está dirigida a resolver problemas industriales.

Esta tiene una serie de ventajas las cuales son el apoyo en la toma de decisiones
respecto varios objetivos, así como la flexibilidad en el sentido de que permite al
usuario, experimentar con una multitud de variaciones de las restricciones y de
prioridades de las metas cuando se involucra con un problema de decisiones de
objetivos múltiples.

De igual manera posea desventajas como lo es que las soluciones no son óptimas
solo suficientes, y además pueden cumplir ninguno, uno o algunos de los objetivos
transformado en metas.
Bibliografía

May Zapata Cesar. (2013, octubre 29). Programación lineal en la investigación de

operaciones. Recuperado de https://www.gestiopolis.com/programacion-lineal-en-
la-investigacion-de-operaciones/

Chase y Jacobs (2014). Administración de operaciones. Producción y cadena de

suministros. Mc Graw Hill.