Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE
OPERACIONES
INDICE
INTRODUCCIÓN………………………………………………..
CONCLUSION…………………………………………………….
INTRODUCCION
Para construir un modelo es necesario primero definir las variables en función de las
cuales será establecido. Luego, se procede a determinar matemáticamente cada una de las
dos partes que constituyen un modelo: a) la medida de efectividad que permite conocer el
nivel de logro de los objetivos y generalmente es una función(ecuación) llamada función
objetivo; b) las limitantes del problema llamadas restricciones que son un conjunto de
igualdades o desigualdades que constituyen las barreras y obstáculos para la consecución
del objetivo.
Los modelos matemáticos tienen muchas ventajas sobre una descripción verbal del
problema. Una ventaja obvia es que el modelo matemático describe un problema en forma
mucho más concisa. Esto tiende a hacer que toda la estructura del problema sea más
comprensible y ayude a revelar las relaciones importantes entre causa y efecto.
2.2 Método Grafico.
El método gráfico se utiliza para la solución de problemas de PL, representando
geométricamente a las restricciones, condiciones técnicas y el objetivo. El modelo se puede
resolver en forma gráfica si sólo tiene dos variables. Para modelos con tres o más
variables, el método gráfico es impráctico o imposible. Cuando los ejes son relacionados
con las variables del problema, el método es llamado método gráfico en actividad. Cuando
se relacionan las restricciones tecnológicas se denomina método gráfico en recursos. Los
pasos necesarios para realizar el método son los siguientes:
sustituyendo en primer término <= por (=) para cada restricción, con lo cual se produce la
ecuación de una línea recta.
*Trazar cada línea recta en el plano y la región en cual se encuentra cada restricción
cuando se considera la desigualdad lo indica la dirección de la flecha situada sobre la línea
recta asociada.
*Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen todas
las restricciones y por consiguiente, representa un punto factible.
*Las líneas paralelas que representan la función objetivo se trazan mediante la asignación
de valores arbitrarios a fin de determinar la pendiente y la dirección en la cual crece o
decrece el valor de la función objetivo.
2.3 Método simplex.
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.
f , no toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo
largo de la cual f aumenta. El método del simplex fue creado en 1947 por el matemático
George Dantzig. El método del simplex se utiliza, sobre todo, para resolver problemas de
programación lineal en los que intervienen tres o más variables. El álgebra matricial y el
proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales
constituyen la base del método simplex.
, que no son más que una forma de organizar los cálculos. Sobre las tablas del Simplex
comentar que su interés esto talmente pedagógico, ya que en los casos reales la magnitud
de los problemas que suelen aparecer hace que nadie las utilice de forma directa para
resolverlos. En tales casos, ha de recurrirse al uso del computador.
2.4 Método dual.
Todo problema de programación lineal tiene asociado con él otro problema de
programación lineal llamado DUAL. El problema inicial es llamado PRIMO y el problema
asociado (sombra) es llamado el problema PRIMO. Los dos juntos son llamados
problemas duales ya que ambos están formados por el mismo conjunto de datos. La
solución básica factible óptima de estos problemas es tal que una puede fácilmente ser
usada para la solución de la otra. La dimensión del problema de programación lineal
influencia la elección del cálculo del primo o del
dual.Si el primo tiene mas ecuaciones que variables, es frecuentemente mas fácil obtener la
solución del dual ya que menor numero de iteraciones son requeridas. Además si el primo
tiene solución, el dual tendrá solución. Una vez que el problema dual es formulado, el
procedimiento de solución es exactamente el mismo que para cualquier problema de
programación lineal. Mecánicamente el dual es formulado partiendo del problema primo
en la siguiente forma:
2. Las restricciones de las ecuaciones del primo se convierten en los coeficientes dela
función objetivo del dual.
3. Los coeficientes de las variables del dual en las ecuaciones restrictivas son obtenidas
sacando la transpuesta de la matriz de coeficientes del primo los
arreglos de los coeficientes en las columnas del primo se convierten en loscoeficientes de
las filas en el dual y viceversa ).
Paso 1:
Paso 2:
Prueba de factibilidad
Paso 3:
Prueba de inmejorabilidad
b. Aplicar la operación de pivoteo para generar la nueva tabla, en la cual aparezca Xe como
variable básica en lugar de la variable de salida (XB)sc. Repetir el algoritmo a partir del
paso 2.
El análisis de resultados es la parte del informe en la que estableces las conclusiones del
mismo. Debe ser claro y conciso, ya que el lector suele llegar cansado a esta parte del
ensayo. Este análisis debe proponer cuestiones sobre el tema estudiado y plantear nuevas
corrientes y perspectivas para futuras investigaciones. Desde unComo.com marcaremos
una línea de abordaje y te explicaremos cómo hacer un análisis de resultados.
CONCLUSIÓN
A manera de conclusión podemos afirmar que la programación lineal es una herramienta
muy útil, tanto para personas con empresas independientes como para grandes compañías.
Te permite administrar de la mejor manera los recursos con los que se cuenta para poder
aprovecharlos al máximo, como también te ayuda a obtener mayores ganancias y a
minimizar tus costos.
La programación lineal es una gran técnica poderosa para que tratemos problemas de
asignación de recursos escasos entre actividades que compiten, al igual que otros
problemas cuya formulación matemática es parecida. La programación lineal se ha
convertido en una herramienta estándar de gran importancia para muchas organizaciones
industriales y de negocios. Aún más, casi cualquier organización social tiene el problema
de asignar recursos en algún contexto y cada vez mayor el reconocimiento de la
aplicabilidad tan amplia de esta técnica.