Programación lineal
Páginas: 5 (1077 palabras)
Publicado: 25 de enero de 2012
|Unidad: |
|MODELAMIENTO MATEMÁTICO |
|Capitulo y Tema: |Actividad (Numero y nombre):|
|PROGRAMACIÓN LINEAL |CONCEPTOS DE PL |
|METODO GRAFICO |METODO GRAFICO |
|METODO SIMPLEX |METODO SIMPLEX|
| |EJERCICIO DEL METODO SIMPLEX |
|Módulo: |Nombre (s): |
|NOVENO “B” |NADIA CORINA PROAÑO FERNÁNDEZ|
|Profesor: |
|ING. LUIS ANTONIO CHAMBA ERAS. |
|Fecha en la cual el profesor encarga la |Fecha en la cual el profesor recibe laactividad: |
|actividad: | |
| |20 de octubre de 2010 |
|13 de octubre de 2010 ||
|Bibliografía: |
|TAHA, Hamdy.. INVESTIGACION DE OPERACIONES.. Séptima Edición.. México 2004. 848pp. |
|Programación lineal.pdf|
|Manual de programación lineal. pdf |
PROGRAMACIÓN LINEAL
La programación lineal trata de optimizar (maximizar o minimizar) una función lineal, denominada función objetivo, estando las variables sujetas a una serie derestricciones expresadas mediante inecuaciones lineales
f(x,y)= ax + by
s.a.: a1x + b1y ≤ c
a1x + b1y ≥ c
a1x + b1y < c
a1x + b1y > c
El conjunto solución, se llama región factible.
El conjunto de todas las soluciones posibles se denomina conjunto solución factible.
MÉTODO GRÁFICO
El procedimiento de solución gráfica comprende dos pasos:
1. Determinar elespacio de soluciones para definir las soluciones factibles del modelo.
2. Determinar la solución óptima.
Este método indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones.
EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL
El método del simplex fue creado en 1947 por el matemático George Dantzig .El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables.
El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex.
Una propiedad general del método simplex es que resuelve la programación lineal en iteraciones, donde...
|MODELAMIENTO MATEMÁTICO |
|Capitulo y Tema: |Actividad (Numero y nombre):|
|PROGRAMACIÓN LINEAL |CONCEPTOS DE PL |
|METODO GRAFICO |METODO GRAFICO |
|METODO SIMPLEX |METODO SIMPLEX|
| |EJERCICIO DEL METODO SIMPLEX |
|Módulo: |Nombre (s): |
|NOVENO “B” |NADIA CORINA PROAÑO FERNÁNDEZ|
|Profesor: |
|ING. LUIS ANTONIO CHAMBA ERAS. |
|Fecha en la cual el profesor encarga la |Fecha en la cual el profesor recibe laactividad: |
|actividad: | |
| |20 de octubre de 2010 |
|13 de octubre de 2010 ||
|Bibliografía: |
|TAHA, Hamdy.. INVESTIGACION DE OPERACIONES.. Séptima Edición.. México 2004. 848pp. |
|Programación lineal.pdf|
|Manual de programación lineal. pdf |
PROGRAMACIÓN LINEAL
La programación lineal trata de optimizar (maximizar o minimizar) una función lineal, denominada función objetivo, estando las variables sujetas a una serie derestricciones expresadas mediante inecuaciones lineales
f(x,y)= ax + by
s.a.: a1x + b1y ≤ c
a1x + b1y ≥ c
a1x + b1y < c
a1x + b1y > c
El conjunto solución, se llama región factible.
El conjunto de todas las soluciones posibles se denomina conjunto solución factible.
MÉTODO GRÁFICO
El procedimiento de solución gráfica comprende dos pasos:
1. Determinar elespacio de soluciones para definir las soluciones factibles del modelo.
2. Determinar la solución óptima.
Este método indica que la solución óptima de un programa lineal siempre está asociada con un punto esquina del espacio de soluciones.
EL METODO SIMPLEX PARA SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL
El método del simplex fue creado en 1947 por el matemático George Dantzig .El método del simplex se utiliza, sobre todo, para resolver problemas de programación lineal en los que intervienen tres o más variables.
El álgebra matricial y el proceso de eliminación de Gauss-Jordan para resolver un sistema de ecuaciones lineales constituyen la base del método simplex.
Una propiedad general del método simplex es que resuelve la programación lineal en iteraciones, donde...
Leer documento completo
Regístrate para leer el documento completo.