Está en la página 1de 31

PROGRAMACION LINEAL

ALVARO DERLY BENAVENTE


HUERTA}

CUI: 20123607
Programa Matemtico

Es aquel software que se utiliza para


realizar, apoyar o ilustrar problemas
matemticos, entre este tipo de software
se encuentran los sistemas algebraicos
computacionales y graficadores de
funciones, entre otros. Existen grupos y
proyectos dedicados al estudio y difusin
de software matemtico libre, los cuales
han aportado productos que facilitan el
trabajo con estas herramientas.
Optimizacin

En matemticas la optimizacin o
programacin matemtica intenta dar
respuesta a un tipo general de
problemas donde se desea elegir el
mejor entre un conjunto de elementos.
Tambin debemos tomar en cuenta el
conjunto de decisiones factibles o
restricciones del problema.
Optimizacin

Un problema de optimizacin trata


entonces de tomar una decisin ptima
para maximizar (ganancias, velocidad,
eficiencia, etc.) o minimizar un criterio
determinado (costos, tiempo, riesgo,
error, etc). Las restricciones significan
que no cualquier decisin es posible.
Programacin Lineal

Es una de las principales ramas de la


Investigacin Operativa. En esta
categora se consideran todos aquellos
modelos de optimizacin donde las
funciones que lo componen, es decir,
funcin objetivo y restricciones, son
funciones lineales en las variables de
decisin.
Programacin Lineal

Los modelos de Programacin Lineal por


su sencillez son frecuentemente usados
para abordar una gran variedad de
problemas de naturaleza real en
ingeniera y ciencias sociales, lo que ha
permitido a empresas y organizaciones
importantes beneficios y ahorros
asociados a su utilizacin.
METODOS DE
PROGRAMACION LINEAL
Mtodo Tableau

Mtodo de optimizacin utilizado en una


gran cantidad de empresas en diferentes
industrias. Este mtodo ah sido utilizado
muy efectivamente y a evolucionado de
gran forma en los mercados de
produccin.

El mismo se utiliza en la solucin de


problemas de programacin lineal.
Mtodo Tableau
Mtodo Tableau
Mtodo Tableau
Mtodo Tableau
Mtodo Simplex

El mtodo del simplex fue creado en


1947 por el matemtico George Dantzig .
El mtodo del simplex se utiliza, sobre
todo, para resolver problemas de
programacin lineal en los que
intervienen tres o ms variables.
El lgebra matricial y el proceso de
eliminacin de Gauss-Jordan para
resolver un sistema de ecuaciones
lineales constituyen la base del mtodo
simplex.
Mtodo Simplex

Es un procedimiento iterativo que


permite ir mejorando la solucin a cada
paso. El proceso concluye cuando no es
posible seguir mejorando ms dicha
solucin.
Mtodo Simplex
Mtodo Simplex
Mtodo Simplex
Mtodo Simplex
Que es RIOT?

Por sus siglas en ingles se refiere a


Remote Interactive Optimizacion
Testbed.
RIOT es un software utilizado en la
solucin de problemas de programacin
lineal.
Debido a la gran proliferacin de la PL se
han creado una gran variedad de
softwares similares.
Solver programa comparable a RIOT

Dentro de los softwares que se han


desarrollado se encuentra uno el cual
podemos utilizar aadindolo al Microsoft
Excel.
Este se llama Solver y el mismo se
encuentra en la seccin de Add-ins del
Microsoft Excel.
En la versin 2007 podemos encontrarlo
de la siguiente forma.
Microsoft Excel Solver

1
Microsoft Excel Solver

2
3

4
Microsoft Excel Solver

5
Microsoft Excel Solver
Utilizando Solver minimize:

Z = 7x + 5y +6z sujeto a:

x+y+z=10
x+2y+3z<= 19
2x+3y>=21
x>=0, y>=0, z>=0
Microsoft Excel Solver
Microsoft Excel Solver
Microsoft Excel Solver
Microsoft Excel Solver
El problema de la dieta:
Una aplicacin web que permite disear tu dieta.
El problema de la dieta:
Una aplicacin web que permite disear tu dieta.

FIN DE LA

PRESENTACION