SlideShare una empresa de Scribd logo
1 de 11
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.
Solver forma parte de una serie de comandos a veces 
denominados herramientas de análisis Y si. Con Solver, 
puede encontrar un valor óptimo (mínimo o máximo) para 
una fórmula en una celda, denominada la celda 
objetivo, sujeta a restricciones o limitaciones en los 
valores de otras celdas de fórmula en una hoja de 
cálculo. Solver trabaja con un grupo de celdas llamadas 
celdas de variables de decisión, o simplemente celdas de 
variables, que participan en el cómputo de fórmulas en 
las celdas objetivo y de restricción. Solver ajusta los 
valores en las celdas de variables de decisión para 
cumplir con los límites en las celdas de restricción y 
producir el resultado deseado para la celda objetivo.
El método Simplex es un procedimiento iterativo que 
permite mejorar la solución de la función objetivo en 
cada paso. El proceso concluye cuando no es posible 
continuar mejorando dicho valor, es decir, se ha 
alcanzado la solución óptima (el mayor o menor valor 
posible, según el caso, para el que se satisfacen todas 
las restricciones). 
Partiendo del valor de la función objetivo en un punto 
cualquiera, el procedimiento consiste en buscar otro 
punto que mejore el valor anterior. (llamada región 
factible).
GeoGebra es un software matemático interactivo libre 
que está lleno de funcionalidades tendientes a 
simplificar las construcciones geométricas. Está 
escrito en Java y por tanto está disponible en 
múltiples plataformas.
 LINDO es una aplicación para computadoras que 
se utiliza para resolver problemas de 
programación lineal, cuadrática y entera. 
 Desde 1979 el programa LINDO ha sido una de 
las herramientas de optimización favoritas de las 
comunidades Educativas y Empresariales. se ha 
dedicado a proveer poderosas e innovativas 
herramientas de optimización que también son 
flexibles y muy fáciles de usar. LINDO tiene una 
larga historia y es uno de los pioneros en crear 
poderosos programas de optimización.
GRACIAS

Más contenido relacionado

La actualidad más candente

Modelos de programacion lineal
Modelos de programacion linealModelos de programacion lineal
Modelos de programacion lineal
Manrique Cordero
 
Presentación investigacion de operaciones i
Presentación investigacion de operaciones iPresentación investigacion de operaciones i
Presentación investigacion de operaciones i
Maria Boada
 
Resumen programacion lineal
Resumen programacion linealResumen programacion lineal
Resumen programacion lineal
Silvia Michay
 
Tema iii método gráfico y simplex
Tema iii   método gráfico y simplexTema iii   método gráfico y simplex
Tema iii método gráfico y simplex
google
 

La actualidad más candente (20)

Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
Modelos de programacion lineal
Modelos de programacion linealModelos de programacion lineal
Modelos de programacion lineal
 
Programacion no lineal
Programacion no linealProgramacion no lineal
Programacion no lineal
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programación deterministica
Programación deterministicaProgramación deterministica
Programación deterministica
 
Metodos de Programacion no lineal
Metodos de Programacion no linealMetodos de Programacion no lineal
Metodos de Programacion no lineal
 
Mapa conceptual de investigación de operaciones I
Mapa conceptual de investigación de operaciones IMapa conceptual de investigación de operaciones I
Mapa conceptual de investigación de operaciones I
 
PROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEALPROGRAMACIÓN LINEAL
PROGRAMACIÓN LINEAL
 
Investigación de Operaciones
Investigación de OperacionesInvestigación de Operaciones
Investigación de Operaciones
 
Método heurístico
Método heurísticoMétodo heurístico
Método heurístico
 
Presentación investigacion de operaciones i
Presentación investigacion de operaciones iPresentación investigacion de operaciones i
Presentación investigacion de operaciones i
 
Teoría de optimización
Teoría de optimizaciónTeoría de optimización
Teoría de optimización
 
Resumen programacion lineal
Resumen programacion linealResumen programacion lineal
Resumen programacion lineal
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Teoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la SensibilidadTeoria de la dualidad y Analisis de la Sensibilidad
Teoria de la dualidad y Analisis de la Sensibilidad
 
Programación no lineal
Programación no linealProgramación no lineal
Programación no lineal
 
Introducción a la Programación No Lineal
Introducción a la Programación No LinealIntroducción a la Programación No Lineal
Introducción a la Programación No Lineal
 
Tecnicas y limitaciones de la investigacion de operaciones
Tecnicas y limitaciones de la investigacion de operacionesTecnicas y limitaciones de la investigacion de operaciones
Tecnicas y limitaciones de la investigacion de operaciones
 
Tema iii método gráfico y simplex
Tema iii   método gráfico y simplexTema iii   método gráfico y simplex
Tema iii método gráfico y simplex
 
Investigación de operaciones
Investigación de operacionesInvestigación de operaciones
Investigación de operaciones
 

Destacado (9)

problemas de programacion lineal
problemas de programacion linealproblemas de programacion lineal
problemas de programacion lineal
 
Método gráfico
Método gráficoMétodo gráfico
Método gráfico
 
Ejercicios programacion lineal
Ejercicios programacion linealEjercicios programacion lineal
Ejercicios programacion lineal
 
2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)2 precio dual y costo reducido (1)
2 precio dual y costo reducido (1)
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
Programacion Lineal
Programacion LinealProgramacion Lineal
Programacion Lineal
 
MÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTEMÉTODO DE TRANSPORTE
MÉTODO DE TRANSPORTE
 
Ejercicios resueltos programacion lineal
Ejercicios resueltos programacion linealEjercicios resueltos programacion lineal
Ejercicios resueltos programacion lineal
 

Similar a Herramientas de programacion lineal

Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
nellysamor
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
Alex
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
Alex
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
Alex
 
Aplicacion de excel solvert
Aplicacion de excel solvertAplicacion de excel solvert
Aplicacion de excel solvert
Manrique Cordero
 

Similar a Herramientas de programacion lineal (20)

Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Metodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raizaMetodo simplex metodo grafico .raiza
Metodo simplex metodo grafico .raiza
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Programacion lineal HERRAMIENTAS
Programacion lineal HERRAMIENTASProgramacion lineal HERRAMIENTAS
Programacion lineal HERRAMIENTAS
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Programación Lineal
Programación LinealProgramación Lineal
Programación Lineal
 
Optimización de sistemas y funciones
Optimización de sistemas y funcionesOptimización de sistemas y funciones
Optimización de sistemas y funciones
 
Programacion lineal
Programacion linealProgramacion lineal
Programacion lineal
 
Presentación optimizacion de sistema
Presentación optimizacion de sistemaPresentación optimizacion de sistema
Presentación optimizacion de sistema
 
I programacion lineal
I programacion linealI programacion lineal
I programacion lineal
 
Herramientas de programación lineal1
Herramientas de programación lineal1Herramientas de programación lineal1
Herramientas de programación lineal1
 
Investigacion de ope. 1
Investigacion de ope. 1Investigacion de ope. 1
Investigacion de ope. 1
 
Algoritmos
AlgoritmosAlgoritmos
Algoritmos
 
Aplicacion de excel solvert
Aplicacion de excel solvertAplicacion de excel solvert
Aplicacion de excel solvert
 
323012985 investigacion-operativa-final
323012985 investigacion-operativa-final323012985 investigacion-operativa-final
323012985 investigacion-operativa-final
 
Evaluación de expresiones - Método divide y vencerás
Evaluación de expresiones - Método divide y vencerás Evaluación de expresiones - Método divide y vencerás
Evaluación de expresiones - Método divide y vencerás
 
Plantilla ensayo
Plantilla ensayoPlantilla ensayo
Plantilla ensayo
 

Herramientas de programacion lineal

  • 1.
  • 2. 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.
  • 3. Solver forma parte de una serie de comandos a veces denominados herramientas de análisis Y si. Con Solver, puede encontrar un valor óptimo (mínimo o máximo) para una fórmula en una celda, denominada la celda objetivo, sujeta a restricciones o limitaciones en los valores de otras celdas de fórmula en una hoja de cálculo. Solver trabaja con un grupo de celdas llamadas celdas de variables de decisión, o simplemente celdas de variables, que participan en el cómputo de fórmulas en las celdas objetivo y de restricción. Solver ajusta los valores en las celdas de variables de decisión para cumplir con los límites en las celdas de restricción y producir el resultado deseado para la celda objetivo.
  • 4.
  • 5. El método Simplex es un procedimiento iterativo que permite mejorar la solución de la función objetivo en cada paso. El proceso concluye cuando no es posible continuar mejorando dicho valor, es decir, se ha alcanzado la solución óptima (el mayor o menor valor posible, según el caso, para el que se satisfacen todas las restricciones). Partiendo del valor de la función objetivo en un punto cualquiera, el procedimiento consiste en buscar otro punto que mejore el valor anterior. (llamada región factible).
  • 6.
  • 7. GeoGebra es un software matemático interactivo libre que está lleno de funcionalidades tendientes a simplificar las construcciones geométricas. Está escrito en Java y por tanto está disponible en múltiples plataformas.
  • 8.
  • 9.  LINDO es una aplicación para computadoras que se utiliza para resolver problemas de programación lineal, cuadrática y entera.  Desde 1979 el programa LINDO ha sido una de las herramientas de optimización favoritas de las comunidades Educativas y Empresariales. se ha dedicado a proveer poderosas e innovativas herramientas de optimización que también son flexibles y muy fáciles de usar. LINDO tiene una larga historia y es uno de los pioneros en crear poderosos programas de optimización.
  • 10.