Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword
Like this
16Activity
×
0 of .
Results for:
No results containing your search query
P. 1
Conceptos PL, Método Gráfico y MétodoSimplex

Conceptos PL, Método Gráfico y MétodoSimplex

Ratings: (0)|Views: 3,137|Likes:

More info:

categoriesTypes, Resumes & CVs
Published by: Anita Maria Campoverde on Oct 20, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See More
See less

06/12/2013

pdf

text

original

 
Unidad:
Modelamiento Matemático
Capitulo y Tema:
Capítulo I: Retroalimentación deBases de ModelamientoMatemático IO
Actividad (Número y nombre):
N° 3: Concepto de Programación Lineal, MétodoGráfico y Método Simplex
Módulo:
IX “B”
 
Nombre (s):
 Ana María Campoverde Sozoranga
Profesor:
Ing. Luis Chamba
Fecha en la cual el profesor encargala actividad:
Loja, 12/10/2010.
Fecha en la cual el profesor recibe la actividad:
Loja, 20/10/2010.Bibliografía
:
 
Programación lineal. [Seriado en línea].Disponible:URL:http://www.lenguajes-de-programacion.com/programacion-lineal.shtml.Consultado: 15 de octubre, 2010.
 
SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL POR EL METODO GRAFICO.[Seriado en línea].Disponible en:URL:http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UIb.HTML. Consultado: 15 de octubre, 2010.
 
Método gráfico. [Seriado en línea]. Disponible en:URL:
 
http://thales.cica.es/rd/Recursos/rd98/Matematicas/29/matematicas-29.html. Consultado: 15 de octubre, 2010.
 
MÉTODOS DE SOLUCIÓN DE PROGRAMACIÓN LINEAL.[Seriado en línea]
Disponible en:URL:http://www.investigacion-operaciones.com/Metodos_Solucion_PL.htm.Consultado: 15 de octubre, 2010.
INTRODUCCIÓN:
La Programación Lineal es uno de los métodos más utilizados en la actualidad por su sencillezy facilidad en la solución a problemas reales, y especialmente por los significativos beneficiosy ahorros que brinda a las entidades empresariales. Para la resolución de estos problemasprimero se debe formular el problema matemáticamente, y luego determinar y decidir elmétodo que nos permitirá la minimización o maximización de recursos.
RESULTADOS:
Para poder dar solución a los problemas presentados en una empresa a través de laProgramación Lineal primeramente se debe definir el modelo matemático que está formuladoa través de variables de decisión que son los puntos claves para la solución del problema,inecuaciones lineales que son una serie de restricciones del modelo y la función objetivo quenos permite la optimización del problema.
 
La mejor solución se puede obtener a través de algunos métodos: como el método gráfico y elmétodo simplex cada uno de los cuales nos permitirán obtener la mejor alternativa desolución.El
método gráfico
se emplea para resolver problemas que presentan sólo 2 variables dedecisión. El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje decoordenadas X
1
, X
2
para tratar de identificar el área de soluciones factibles (soluciones quecumplen con todas las restricciones).La solución óptima del problema se encuentra en uno de los vértices de esta área desoluciones creada, por lo que se buscará en estos datos el valor mínimo o máximo delproblema. Si existe el conjunto de soluciones o valores que satisfacen las restricciones sepuede presentar los siguientes tipos de solución.
 
Con solución única: solo existe un par que permitirá maximizar o minimizar recursos.
 
Con solución múltiple: Si existe más de una solución.
 
Con solución no acotada: Cuando no existe límite para la función.
 
No factibles: Cuando no existe el conjunto de soluciones que cumplen las restricciones,es decir, las restricciones son inconsistentes.
Método Simplex
emplea un proceso iterativo que empieza en un punto extremo factible,normalmente el origen, y se desplaza sistemáticamente de un punto extremo factible a otro,hasta que se llega por último al punto óptimo.El algoritmo simplex da inicio en el origen, que suele llamarse solución inicial. Después sedesplaza a un punto extremo adyacente. La elección específica de uno a otro punto dependede los coeficientes de la función objetivo hasta encontrar el punto óptimo.Al aplicar la condición de optimidad a la tabla inicial seleccionamos a Xi como la variable queentra. En este punto la variable que sale debe ser una de las variables artificiales.Los pasos del algoritmo simplex:1. Determinar una solución básica factible inicial.2. Prueba de optimidad: determinar si la solución básica factible inicial es óptima y sólo sitodos los coeficientes de la ecuación son no negativos ( >= 0 ). Si es así, el proceso termina; deotra manera se lleva a cabo otra interacción para obtener la nueva solución básica factibleinicial.3. Condición de factibilidad.- Para todos los problemas de maximización y minimización,variable que sale es la variable básica que tiene la razón más pequeña (positiva). Unacoincidencia se anula arbitrariamente.4. Seleccionar las variables de holgura como las variables básicas de inicio.5. Selecciona una variable que entra de entre las variables no básicas actuales que, cuando seincrementan arriba de cero, pueden mejorar el valor de la función objetivo. Si no existe lasolución básica es la óptima, si existe pasar al paso siguiente.

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->