SlideShare a Scribd company logo
1 of 16
 
METODO SIMPLEX El método simplex es un procedimiento iterativo que permite tender progresivamente hacia la solución  óptima. Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los  vértices de optimalidad.  El método requiere que las restricciones sean ecuaciones en lugar de inecuaciones, lo cual se logra  añadiendo variables de holgura a cada inecuación del modelo, variables que nunca pueden ser negativas y  tienen coeficiente 0 en la función objetivo.
[object Object]
[object Object]
 
[object Object],[object Object]
[object Object],[object Object],[object Object],  Tabla       C1 C2 ... Cn Base Cb P0 P1 P2 ... Pn Pi1 Ci1 bi1 a11 a12 ... a1n Pi2 Ci2 bi2 a21 a22 ... a2n ... ... ... ... ... ... ... Pim Cim bim am1 am2 ... amn Z   Z0 Z1-C1 Z2-C2 ... Zn-Cn
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Tabla I . Iteración nº 1       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P3 0 18 2 1 1 0 0 P4 0 42 2 3 0 1 0 P5 0 24 3 1 0 0 1 Z   0 -3 -2 0 0 0
[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object]
Tabla II . Iteración nº 2       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P3 0 2 0 1/3 1 0 -2/3 P4 0 26 0 7/3 0 1 -2/3 P1 3 8 1 1/3 0 0 1/3 Z   24 0 -1 0 0 1
Tabla III . Iteración nº 3       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P2 2 6 0 1 3 0 -2 P4 0 12 0 0 -7 1 4 P1 3 6 1 0 -1 0 1 Z   30 0 0 3 0 -1
Tabla IV . Iteración nº 4       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P2 2 12 0 1 -1/2 0 0 P5 0 3 0 0 -7/4 0 1 P1 3 3 1 0 -3/4 0 0 Z   33 0 0 5/4 0 0

More Related Content

What's hot

What's hot (20)

Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
 
Sesion 05a - Metodo Simplex
Sesion 05a - Metodo SimplexSesion 05a - Metodo Simplex
Sesion 05a - Metodo Simplex
 
Método Simplex Caso de Maximización
Método Simplex Caso de MaximizaciónMétodo Simplex Caso de Maximización
Método Simplex Caso de Maximización
 
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2 Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
Método Simplex Mercadotecnia Análisis de Decisiones Equipo 2
 
Método simplex.
Método simplex. Método simplex.
Método simplex.
 
Funciones trascendentales derivadas e integrales
Funciones trascendentales derivadas e integralesFunciones trascendentales derivadas e integrales
Funciones trascendentales derivadas e integrales
 
Unidad3 metodo simplex
Unidad3 metodo simplexUnidad3 metodo simplex
Unidad3 metodo simplex
 
Diapositivas
DiapositivasDiapositivas
Diapositivas
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
El Método simplex
El Método simplexEl Método simplex
El Método simplex
 
Método simple
Método simpleMétodo simple
Método simple
 
PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"
 
Diferencias numericas
Diferencias numericasDiferencias numericas
Diferencias numericas
 
Derivada de una funcion
Derivada de una funcionDerivada de una funcion
Derivada de una funcion
 
Pasos metodo simplex
Pasos metodo simplexPasos metodo simplex
Pasos metodo simplex
 
Presentacion de calculo
Presentacion de calculoPresentacion de calculo
Presentacion de calculo
 
Fundamentos del Calculo Diferencial ccesa007
Fundamentos del Calculo Diferencial ccesa007Fundamentos del Calculo Diferencial ccesa007
Fundamentos del Calculo Diferencial ccesa007
 
MÉTODO SIMPLEX
MÉTODO SIMPLEXMÉTODO SIMPLEX
MÉTODO SIMPLEX
 
Función matemática y trigonométrica (microsoft excel)
Función matemática y trigonométrica (microsoft excel)Función matemática y trigonométrica (microsoft excel)
Función matemática y trigonométrica (microsoft excel)
 

Viewers also liked

Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]
Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]
Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]guest3912b7
 
Gestion municipale intelligente, moderne et accessible: Conception d'une plat...
Gestion municipale intelligente, moderne et accessible: Conception d'une plat...Gestion municipale intelligente, moderne et accessible: Conception d'une plat...
Gestion municipale intelligente, moderne et accessible: Conception d'une plat...ACSG - Section Montréal
 
Territoires : l'incontournable de l'aménagement du territoire au Québec!
Territoires : l'incontournable de l'aménagement du territoire au Québec!Territoires : l'incontournable de l'aménagement du territoire au Québec!
Territoires : l'incontournable de l'aménagement du territoire au Québec!ACSG - Section Montréal
 
Développer une application mobile interactive (Apple iOS, Google Android, BB1...
Développer une application mobile interactive (Apple iOS, Google Android, BB1...Développer une application mobile interactive (Apple iOS, Google Android, BB1...
Développer une application mobile interactive (Apple iOS, Google Android, BB1...ACSG - Section Montréal
 
Application mobile de simulation située dédiée aux infrastructures souterraines
Application mobile de simulation située dédiée aux infrastructures souterrainesApplication mobile de simulation située dédiée aux infrastructures souterraines
Application mobile de simulation située dédiée aux infrastructures souterrainesACSG - Section Montréal
 
News zur entstaubung infa aktuell 2-2013
News zur entstaubung infa aktuell 2-2013News zur entstaubung infa aktuell 2-2013
News zur entstaubung infa aktuell 2-2013Infastaub GmbH
 
C:\documents and settings\administrador\escritorio\web 2.0 carolina socha
C:\documents and settings\administrador\escritorio\web 2.0 carolina sochaC:\documents and settings\administrador\escritorio\web 2.0 carolina socha
C:\documents and settings\administrador\escritorio\web 2.0 carolina sochayurannyandrea
 
Tac unimet equipo 4boletin2 amarilis mariam elvis
Tac unimet equipo 4boletin2 amarilis mariam elvisTac unimet equipo 4boletin2 amarilis mariam elvis
Tac unimet equipo 4boletin2 amarilis mariam elviscepr08TAC
 
Ojocientificocomponentes
OjocientificocomponentesOjocientificocomponentes
Ojocientificocomponentesguesta94899
 
A mi querido viejo 2
A mi querido viejo 2A mi querido viejo 2
A mi querido viejo 2Justoer
 
Plan de gestión de uso de las tecnologías
Plan de gestión de uso de las tecnologíasPlan de gestión de uso de las tecnologías
Plan de gestión de uso de las tecnologíasguest585d48
 

Viewers also liked (20)

Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]
Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]
Plan De Gestion En El Uso De Las Tic [Modo De Compatibilidad]
 
Econ
EconEcon
Econ
 
Prolonger la vie d'une application
Prolonger la vie d'une applicationProlonger la vie d'une application
Prolonger la vie d'une application
 
Gestion municipale intelligente, moderne et accessible: Conception d'une plat...
Gestion municipale intelligente, moderne et accessible: Conception d'une plat...Gestion municipale intelligente, moderne et accessible: Conception d'une plat...
Gestion municipale intelligente, moderne et accessible: Conception d'une plat...
 
Territoires : l'incontournable de l'aménagement du territoire au Québec!
Territoires : l'incontournable de l'aménagement du territoire au Québec!Territoires : l'incontournable de l'aménagement du territoire au Québec!
Territoires : l'incontournable de l'aménagement du territoire au Québec!
 
Développer une application mobile interactive (Apple iOS, Google Android, BB1...
Développer une application mobile interactive (Apple iOS, Google Android, BB1...Développer une application mobile interactive (Apple iOS, Google Android, BB1...
Développer une application mobile interactive (Apple iOS, Google Android, BB1...
 
Application mobile de simulation située dédiée aux infrastructures souterraines
Application mobile de simulation située dédiée aux infrastructures souterrainesApplication mobile de simulation située dédiée aux infrastructures souterraines
Application mobile de simulation située dédiée aux infrastructures souterraines
 
Cartera reciclada
Cartera recicladaCartera reciclada
Cartera reciclada
 
News zur entstaubung infa aktuell 2-2013
News zur entstaubung infa aktuell 2-2013News zur entstaubung infa aktuell 2-2013
News zur entstaubung infa aktuell 2-2013
 
C:\documents and settings\administrador\escritorio\web 2.0 carolina socha
C:\documents and settings\administrador\escritorio\web 2.0 carolina sochaC:\documents and settings\administrador\escritorio\web 2.0 carolina socha
C:\documents and settings\administrador\escritorio\web 2.0 carolina socha
 
Z por el bosque
Z por el bosqueZ por el bosque
Z por el bosque
 
Tac unimet equipo 4boletin2 amarilis mariam elvis
Tac unimet equipo 4boletin2 amarilis mariam elvisTac unimet equipo 4boletin2 amarilis mariam elvis
Tac unimet equipo 4boletin2 amarilis mariam elvis
 
Ojocientificocomponentes
OjocientificocomponentesOjocientificocomponentes
Ojocientificocomponentes
 
Presentación1
Presentación1Presentación1
Presentación1
 
Tutorial prezi
Tutorial preziTutorial prezi
Tutorial prezi
 
4. yasuni para imprimir
4.  yasuni para imprimir4.  yasuni para imprimir
4. yasuni para imprimir
 
Estrategiae mejore sus_ventas
Estrategiae mejore sus_ventasEstrategiae mejore sus_ventas
Estrategiae mejore sus_ventas
 
A mi querido viejo 2
A mi querido viejo 2A mi querido viejo 2
A mi querido viejo 2
 
Yofrancisco
YofranciscoYofrancisco
Yofrancisco
 
Plan de gestión de uso de las tecnologías
Plan de gestión de uso de las tecnologíasPlan de gestión de uso de las tecnologías
Plan de gestión de uso de las tecnologías
 

Similar to 7.0 metodo simplex

7.0 metodo simplex
7.0 metodo simplex7.0 metodo simplex
7.0 metodo simplexjaldanam
 
CLASE+4+IO1+Simplex.pptx
CLASE+4+IO1+Simplex.pptxCLASE+4+IO1+Simplex.pptx
CLASE+4+IO1+Simplex.pptxIgnacio695257
 
Metodo simplexdual
Metodo simplexdualMetodo simplexdual
Metodo simplexdualAndres Mena
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXjjsch01
 
1.método simplex para la solución de problemas de operaciones de investigaciones
1.método simplex para la solución de problemas de operaciones de investigaciones1.método simplex para la solución de problemas de operaciones de investigaciones
1.método simplex para la solución de problemas de operaciones de investigacionesCarlos Quintero
 
Metodo simplex en dos fases
Metodo simplex en dos fasesMetodo simplex en dos fases
Metodo simplex en dos fasesLuis Salazar
 
Mas ejercicios para la resolución de modelos aplicando el método simplex
Mas ejercicios para la resolución de modelos aplicando el método simplexMas ejercicios para la resolución de modelos aplicando el método simplex
Mas ejercicios para la resolución de modelos aplicando el método simplexLuis Guerrero
 
Método Simplex analitico
Método Simplex analiticoMétodo Simplex analitico
Método Simplex analiticorezzaca
 
Ejemplo práctico en clase
Ejemplo práctico en claseEjemplo práctico en clase
Ejemplo práctico en claseunefadeizi
 
Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa puracastillo
 

Similar to 7.0 metodo simplex (20)

7.0 metodo simplex
7.0 metodo simplex7.0 metodo simplex
7.0 metodo simplex
 
Metodosimplex
MetodosimplexMetodosimplex
Metodosimplex
 
Metodosimplex
MetodosimplexMetodosimplex
Metodosimplex
 
Unidad3
Unidad3Unidad3
Unidad3
 
Unidad3 (1)
Unidad3 (1)Unidad3 (1)
Unidad3 (1)
 
CLASE+4+IO1+Simplex.pptx
CLASE+4+IO1+Simplex.pptxCLASE+4+IO1+Simplex.pptx
CLASE+4+IO1+Simplex.pptx
 
Método Simplex
Método SimplexMétodo Simplex
Método Simplex
 
Metodo simplexdual
Metodo simplexdualMetodo simplexdual
Metodo simplexdual
 
PROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEXPROGRAMACION LINEAL - METODO SIMPLEX
PROGRAMACION LINEAL - METODO SIMPLEX
 
1.método simplex para la solución de problemas de operaciones de investigaciones
1.método simplex para la solución de problemas de operaciones de investigaciones1.método simplex para la solución de problemas de operaciones de investigaciones
1.método simplex para la solución de problemas de operaciones de investigaciones
 
Operativa 1
Operativa  1Operativa  1
Operativa 1
 
Metodo simplex en dos fases
Metodo simplex en dos fasesMetodo simplex en dos fases
Metodo simplex en dos fases
 
05.1-ANSENS 2021_.pdf
05.1-ANSENS 2021_.pdf05.1-ANSENS 2021_.pdf
05.1-ANSENS 2021_.pdf
 
05.1-ANSENS 2021_.ppt
05.1-ANSENS 2021_.ppt05.1-ANSENS 2021_.ppt
05.1-ANSENS 2021_.ppt
 
Mas ejercicios para la resolución de modelos aplicando el método simplex
Mas ejercicios para la resolución de modelos aplicando el método simplexMas ejercicios para la resolución de modelos aplicando el método simplex
Mas ejercicios para la resolución de modelos aplicando el método simplex
 
Método Simplex analitico
Método Simplex analiticoMétodo Simplex analitico
Método Simplex analitico
 
Metodo simplex
Metodo simplexMetodo simplex
Metodo simplex
 
Método simplex
Método simplexMétodo simplex
Método simplex
 
Ejemplo práctico en clase
Ejemplo práctico en claseEjemplo práctico en clase
Ejemplo práctico en clase
 
Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa Unidad2 métodos cuantitativa
Unidad2 métodos cuantitativa
 

7.0 metodo simplex

  • 1.  
  • 2. METODO SIMPLEX El método simplex es un procedimiento iterativo que permite tender progresivamente hacia la solución óptima. Es un procedimiento sistemático y eficiente para encontrar y probar soluciones situadas en los vértices de optimalidad. El método requiere que las restricciones sean ecuaciones en lugar de inecuaciones, lo cual se logra añadiendo variables de holgura a cada inecuación del modelo, variables que nunca pueden ser negativas y tienen coeficiente 0 en la función objetivo.
  • 3.
  • 4.
  • 5.  
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11. Tabla I . Iteración nº 1       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P3 0 18 2 1 1 0 0 P4 0 42 2 3 0 1 0 P5 0 24 3 1 0 0 1 Z   0 -3 -2 0 0 0
  • 12.
  • 13.
  • 14. Tabla II . Iteración nº 2       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P3 0 2 0 1/3 1 0 -2/3 P4 0 26 0 7/3 0 1 -2/3 P1 3 8 1 1/3 0 0 1/3 Z   24 0 -1 0 0 1
  • 15. Tabla III . Iteración nº 3       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P2 2 6 0 1 3 0 -2 P4 0 12 0 0 -7 1 4 P1 3 6 1 0 -1 0 1 Z   30 0 0 3 0 -1
  • 16. Tabla IV . Iteración nº 4       3 2 0 0 0 Base Cb P0 P1 P2 P3 P4 P5 P2 2 12 0 1 -1/2 0 0 P5 0 3 0 0 -7/4 0 1 P1 3 3 1 0 -3/4 0 0 Z   33 0 0 5/4 0 0