Documente Academic
Documente Profesional
Documente Cultură
Mtodo Grafico
ESCUELA ACADMICA:
Ingeniera de minas
CURSO:
VI
Ing. Mag. BOJRQUEZ HUERTA, Gustavo
RESPONSABLES:
Ancash - Huaraz
2016
INTRODUCCIN
La Programacin Lineal son tcnicas de programacin matemtica para
resolver problemas de optimizacin de recursos, cuando existe ms de una
restriccin lineal. Los modelos de programacin lineal que tienen slo dos
variables de decisin se pueden resolver mediante el mtodo grfico.
El Mtodo Simplex de Programacin Lineal es un mtodo analtico de
solucin de problemas de programacin lineal capaz de resolver modelos ms
complejos que los resueltos mediante el mtodo grfico sin restriccin en el
nmero de variables.
El Mtodo Simplex de programacin lineal es un mtodo iterativo que
permite ir mejorando la solucin en cada paso. La razn matemtica de esta
mejora radica en que el mtodo consiste en caminar del vrtice de un poliedro
a un vrtice vecino de manera que aumente o disminuya (segn el contexto de
la funcin objetivo, sea maximizar o minimizar), dado que el nmero de vrtices
que presenta un poliedro solucin es finito siempre se hallar solucin.
Programacin Lineal
La Programacin Lineal es una tcnica de programacin matemtica para
resolver problemas de optimizacin de recursos, cuando existe ms de una
restriccin lineal. Este consiste en una serie de mtodos y procedimientos que
permiten resolver problemas de optimizacin en el mbito, sobre todo, de las
Ciencias Sociales. Sus caractersticas son de:
Se busca una combinacin de recursos.
Se deben satisfacer varios criterios.
Se identifica un criterio como el objetivo.
Restricciones y Tipos
Las restricciones es un conjunto de condiciones exigidas, relacionadas con
los recursos involucrados en un problema, que debe satisfacer toda solucin. Y
los tipos de restricciones son las siguientes:
Restricciones de Capacidad, esta se deben a la cantidad disponible de:
Equipo.
Espacio.
Mano de Obra.
Restricciones de Mercado, son lmites de la cantidad de producto, ya
sea un bien o servicio, que puede venderse o usarse, y puede ser:
Inferior.
Superior.
Ambos.
Restricciones de Disponibilidad, son lmites ocasionados por la escasez
de recursos, que pueden ser:
Materias primas.
Financiamiento.
Fuerza de trabajo.
Otros.
diferentes en conexin con los problemas de dos variables y cada una tiene
una solucin para los de n variables, n>2.
Caractersticas de Mtodo Grfico de Programacin Lineal
Algunas de las caractersticas de este mtodo, llamado Mtodo Grfico de
Programacin Lineal, son las siguientes:
La metodologa para la resolucin de un problema de dos variables de
decisin.
Es poco poderoso ya que est limitado a resolver problemas de dos o
mximo tres variables de decisin.
Permite visualizar los conceptos matemticos implicados en la
Programacin Lineal.
Puede ser imprctico o imposible.
Pasos de Mtodo Grfico de Programacin Lineal
Los pasos necesarios para realizar el mtodo son los siguientes:
Ilustrar en forma de grafica las soluciones factibles, o el espacio de
soluciones, que satisfagan todas las restricciones en forma simultnea.
Las restricciones de no negatividad Xi>= 0 confan todos los valores
posibles.
El espacio encerrado por las restricciones restantes se determinan
sustituyendo en primer trmino <= por (=) para cada restriccin, con lo
cual se produce la ecuacin de una lnea recta.
Delinear cada lnea recta en el plano y la regin en cual se encuentra
cada restriccin cuando se considera la desigualdad lo indica la
direccin de la flecha situada sobre la lnea 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.
BIBLIOGRAFA
Hamdy, H. (2004). Investigacin de Operaciones. Editorial Pearson.
Sptima Edicin. Mxico, D.F.
Wayne, W. (2003). Investigacin de Operaciones. Cuarta Edicin.
Mxico, D.F.
MEDIOS ELECTRONICOS
http://es.wikipedia.org/wiki/Algoritmo_s%C3%ADmplex
http://www.investigacion-operaciones.com/SIMPLEX_analitico.htm
http://thales.cica.es/rd/Recursos/rd99/ed99-004501/secciones/grafico.html
http://hemaruce.angelfire.com/Metodo_Grafico.pdf
http://es.scribd.com/doc/6729799/2-Metodo-Grafico
http://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf
http://www.escuelauniversitaria.cl/apuntes/ProgramacionLineal.pdf