Investigacion De Operaciones

innv“Año de la Integración Nacional y el Reconocimiento de Nuestra Diversidad”

UNIVERSIDAD NACIONAL DE PIURA
FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROSESIONAL DE INGENIERIA DE MINAS

TRABAJOENCARGADO
SOFTWARE DE PROGRAMACION LINEAL
CURSO:
Análisis De Sistemas Mineros

ALUMNO:
Lozano García Richard Herzson

DOCENTE:
Ing.MSc. Grimaldo Saavedra Frías

PIURA, AGOSTO DEL 201INTRODUCCION

A pesar de que la programación lineal se empezó a estudiar desde finales del S.XIX no fue hasta mediados del presente siglo en que tuvo auge como técnica matemática aplicable a losproblemas de la empresa.
El Dr. G. Damtzing desarrolló el método simplex y con ello hizo posible la solución de grandes problemas modelados con programación lineal que solo quedaban en la situación deestudios. Paralelamente a la invención de este método a partir de mediados del siglo se desarrolló la computación digital y se pudo tener resultados óptimos a los problemas estudiados que se quedaroncomo modelos.
La programación lineal es actualmente la técnica matemática utilizada mas actualmente gracias a que el algoritmo simplex es muy eficiente y al desarrollo de la computación.
Lo que sebusca con la aplicación de la programación lineal es resolver problemas comunes y a la vez muy variados de la empresa en donde en general se tienen necesidades por satisfacer con cierto número derecursos limitados o escasos y con el objetivo de lograrlo en forma óptima. Esto significa la búsqueda de un valor máximo cuando se trata de beneficios; o bien la búsqueda de un mínimo cuando se trata deesfuerzos a desarrollar.
Un modelo de programación lineal es un conjunto de expresiones matemáticas las cuales deben cumplir la característica de linealidad que puede cumplirse siempre y cuando lasvariables utilizadas sean de primer grado. Además un modelo de P.L debe tener las propiedades de:

* Proporcionalidad
* Aditividad (adición)
* Divisibilidad
* Certidumbre(certeza)...