Está en la página 1de 4

Programación Lineal

https://www.geniolandia.com/13077666/caracteristicas-del-problema-de-programacion-
lineal

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/

https://prezi.com/jilzsl7lj_aa/autores-investigacion-de-operaciones-y-programacion-
lineal/

Concepto: Corresponde a un algoritmo a través del cual se resuelven situaciones reales


en las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos), aumentando así los
beneficios.

Optimización
Todos los problemas de programación lineal son problemas de optimización. Esto
significa que el verdadero propósito detrás de resolver un problema de
programación lineal es maximizar o minimizar un cierto valor.

Linealidad
Como el nombre lo sugiere, los problemas de programación lineal tienen la
característica de ser lineales. Sin embargo, este rasgo de linealidad puede ser
engañoso, ya que la linealidad sólo se refiere a las variables que son a la primera
potencia (y por lo tanto excluidas las funciones de alimentación, raíces cuadradas
y otras funciones no lineales). Sin embargo, la linealidad no significa que las
funciones de un problema de programación lineal son sólo de una variable. En
resumen, la linealidad en problemas de programación lineal permite que las
variables se relacionen entre sí como las coordenadas en una línea, con exclusión
de otras formas y curvas.

Función objetivo
Todos los problemas de programación lineal tienen una función llamada "función
objetivo". La función objetivo está escrita en términos de las variables que se
pueden cambiar a voluntad (por ejemplo, el tiempo dedicado a un trabajo,
unidades producidas, etc). La función objetivo es la que el programa de solución
de un problema de programación lineal desea maximizar o minimizar. El resultado
de un problema de programación lineal se da en términos de la función objetivo.
Ésta está escrita con la letra "Z" en la mayoría de los problemas de programación
lineal.
Limitaciones
Todos los problemas de programación lineal tienen restricciones en las variables
dentro de la función objetivo. Estas restricciones toman la forma de las
desigualdades (por ejemplo, "b <3" donde b puede representar las unidades de
libros escritos por un autor al mes). Estas desigualdades definen la forma en que
la función objetivo puede ser maximizada o minimizada, ya que juntas determinan
el "dominio" en el que una organización puede tomar decisiones acerca de los
recursos.

George Dantzing, sobresalió en este proceso y fue quien en 1947 desarrolló el método simplex3
para resolver problemas de programación lineal, el cual fundamentó en el álgebra matricial4 y el
método de Gauss Jordan5 , complementado con un objetivo principal: maximizar utilidades o
minimizar costos.

Turban E., quien habla de la importancia de la investigación de operaciones como sistema de


apoyo a la gestión directiva de una empresa basado en la optimización

Geoffrion Arthur se refiere a los problemas que limitan el uso de la investigación de operaciones
(baja productividad de los modeladores y apatía por parte de los tomadores de decisiones) y las
oportunidades que representa, considerando de esta forma que los aspectos teóricos de la
investigación de operaciones se deben volver más prácticos

AQUÍ HAY MAS https://prezi.com/jilzsl7lj_aa/autores-investigacion-de-operaciones-y-


programacion-lineal/
MÉTODO GRÁFICO
https://es.calameo.com/books/0045191192c7e523018ff

https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/

El método gráfico es un procedimiento de solución de problemas de programación


lineal, muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es 3D)
pero muy rico en materia de interpretación de resultados e incluso análisis de sensibilidad.
Este consiste en representar cada una de las restricciones y encontrar en la medida de lo
posible el polígono (poliedro) factible, comúnmente llamado el conjunto solución o región
factible, en el cual por razones trigonométricas en uno de sus vértices se encuentra la
mejor respuesta (solución óptima).

Características
Método Simplex
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/

El Método Simplex es un método analítico de solución de problemas


de programación lineal capaz de resolver modelos más complejos que los
resueltos mediante el método gráfico sin restricción en el número de variables.

El Método Simplex es un método iterativo que permite ir mejorando la solución en


cada paso. La razón matemática de esta mejora radica en que el método consiste
en caminar del vértice de un poliedro a un vértice vecino de manera que aumente
o disminuya (según el contexto de la función objetivo, sea maximizar o minimizar),
dado que el número de vértices que presenta un poliedro solución es finito
siempre se hallará solución.

Caracteristicas

Este popular método fue creado en el año de 1947 por el estadounidense George
Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de crear un
algoritmo capaz de solucionar problemas de m restricciones y n variables.