Академический Документы
Профессиональный Документы
Культура Документы
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/
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.
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
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-gr%C3%A1fico/
Características
Método Simplex
https://www.ingenieriaindustrialonline.com/herramientas-para-el-ingeniero-
industrial/investigaci%C3%B3n-de-operaciones/m%C3%A9todo-simplex/
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.