SlideShare una empresa de Scribd logo
Método Simplex
           de 2 Fases
        (Bases Teóricas)
Bachilleres:       Profesora: Karla López
Rodríguez Geomar
Saday Marlis
Rodulfo Ricardo
¿Porque existe el método Simplex de 2 fases?


La desventaja de la técnica M es el posible error de cómputo que podría
resultar de asignar un valor muy grande a la constante M. Esta situación
podría presentar errores de redondeo en las operaciones de la computadora
digital. Para evitar esta dificultad el problema se puede resolver en 2 fases.
Éste método difiere del Simplex en que primero hay que resolver un
problema auxiliar que trata de minimizar la suma de las variables artificiales.
Una vez resuelto este primer problema y reorganizar la tabla final, pasamos
a la segunda fase, que consiste en realizar el método Simplex normal.
Algoritmo para la aplicación del método de 2 fases

                                 NO                                     SI
                                           ¿Aparecen Var. Art?

    Método Simplex


                                                                                              Método 2 Fases
Construimos Primera Tabla


                                                                                             Construimos tabla
                           SI
                                                                                              para minimizar
   Cumple Parada                                                                           suma de Var. Artificiales

             NO

                                                                                      SI
Elegir Variable Entrante                    SI                     NO
                                                                                               Cumple Parada
                                                   F.Objetivo=0
                                                                                                         NO


                                                                                           Elegir Variable Entrante
                                Eliminar Columnas                No existe Solución
                                de Var. Artificiales
Elegir Variable que Sale
                                                                                           Elegir Variable que Sale


                                  Dar resultado
                                                                                               Actualizar Tabla
    Actualizar Tabla
Reglas:



- Construcción de la primera tabla: Se hace de la misma forma que la tabla
inicial del método Simplex, pero con algunas diferencias. La fila de la
función objetivo cambia para la primera fase, ya que cambia la función
objetivo, por lo tanto aparecerán todos los términos a cero excepto aquellos
que sean variables artificiales, que tendrán valor "-1" debido a que se está
minimizando la suma de dichas variables (recuerde que minimizar F es
igual que maximizar F·(-1)). La otra diferencia para la primera tabla radica
en la forma de calcular la fila Z. Ahora tendremos que hacer el cálculo de la
siguiente forma: Se sumarán los productos Cb·Pj para todas las filas y al
resultado se le restará el valor que aparezca (según la columna que se
éste haciendo) en la fila de la función objetivo.
- Condición de parada: La condición de parada es la misma que en el
método Simplex normal. La diferencia estriba en que pueden ocurrir dos
casos cuando se produce la parada: la función toma un valor 0, que
significa que el problema original tiene solución, o que tome un valor
distinto, indicando que nuestro modelo no tiene solución.
- Eliminar Columna de variables artificiales: Si hemos llegado a la
conclusión de que el problema original tiene solución, debemos preparar
nuestra tabla para la segunda fase. Deberemos eliminar las columnas de
las variables artificiales, modificar la fila de la función objetivo por la
original, y calcular la fila Z de la misma forma que en la primera tabla de la
fase 1.
Identificación de Casos Anómalos y Soluciones



- Infinitas soluciones: Cumplida la condición de parada, si se observa que
alguna variable que no está en la base, tiene un 0 en la fila Z, quiere decir
que existe otra solución que da el mismo valor óptimo para la función
objetivo. Si estamos ante este caso, estamos ante un problema que admite
infinitas soluciones, todas ellas comprendidas dentro del segmento (o
porción del plano, o región del espacio, dependiendo del número de
variables del problema) que define Ax+By=Z0. Si se desea se puede hacer
otra iteración haciendo entrar en la base a la variable que tiene el 0 en la fila
Z, y se obtendrá otra solución. -

- Empate de variable entrante: Se puede optar por cualquiera de ellas, sin
que afecte a la solución final, el inconveniente que presenta es que según
por cual se opte se harán más o menos iteraciones. Se aconseja que se
opte a favor de las variables básicas, ya que son aquellas las que quedarán
en la base cuando se alcance la solución con estos métodos.
- Solución ilimitada: Si al intentar buscar la variable que debe abandonar la
base, nos encontramos que toda la columna de la variable entrante tiene
todos sus elementos negativos o nulos, estamos ante un problema que
tiene solución ilimitada. No hay valor óptimo concreto, ya que al aumentar
el valor de las variables se aumenta el valor de la función objetivo, y no
viola ninguna restricción.

- No existe solución: En el caso de que no exista solución, seguro que no
tendremos que realizar las dos fases, por lo que al término de la primera
sabremos si estamos en tal situación.

- Empate de variable saliente: Se puede nuevamente optar por cualquiera de
ellas, aunque se puede dar el caso degenerado y entrar en ciclos perpetuos.
Para evitarlos en la medida de lo posible, discriminaremos a favor de las
variables básicas haciendo que se queden en la base. Ante el caso de estar
en la primera fase (del método de las Dos Fases), se optará por sacar en
caso de empate las variables artificiales.
- Curiosidad Fase 1: Al finalizar la fase 1, si el problema original tiene
solución, todas las variables artificiales, en la fila Z deben tener el valor
"1".

- ¿Pivote puede ser 0?: No, ya que siempre se realizan los cocientes
entre valores no negativos y mayores que cero.

Más contenido relacionado

La actualidad más candente

Introducción a la optimización heurística en ingeniería
Introducción a la optimización heurística en ingenieríaIntroducción a la optimización heurística en ingeniería
Introducción a la optimización heurística en ingeniería
► Victor Yepes
 
Expo 2 método de dos fases
Expo 2   método de dos  fasesExpo 2   método de dos  fases
Expo 2 método de dos fases
Ayda Ramirez Montalvo
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
lichic
 
Mapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaMapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benita
TAtiizz Villalobos
 
serie de taylor
 serie de taylor serie de taylor
serie de taylor
Emmanuel Sarmiento
 
10 DiseñO Con Algoritmos GenéTicos
10 DiseñO Con Algoritmos GenéTicos10 DiseñO Con Algoritmos GenéTicos
10 DiseñO Con Algoritmos GenéTicos
ESCOM
 
metodos de optimizacion
metodos de optimizacionmetodos de optimizacion
metodos de optimizacion
ediwsongonzales
 
Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación
Jose
 
Simulación y Tipos de Modelos
Simulación y Tipos de ModelosSimulación y Tipos de Modelos
Simulación y Tipos de Modelos
vokii
 
8 reinas
8 reinas8 reinas
8 reinas
Cesar Zuñiga
 
Prueba de series (exposición)
Prueba de series (exposición)Prueba de series (exposición)
Prueba de series (exposición)
Héctor Pérez
 
ED Coeficientes Indeterminados
ED Coeficientes IndeterminadosED Coeficientes Indeterminados
ED Coeficientes Indeterminados
guest975210
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
Eder Efrain Nieves Coronado
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
Lupita Rodríguez
 
Ecuaciones Diferenciales de orden n
Ecuaciones Diferenciales de orden nEcuaciones Diferenciales de orden n
Ecuaciones Diferenciales de orden n
Mayra Mendieta
 
PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"
ALEGRE_ALI
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
José Antonio Sandoval Acosta
 
Solución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversaSolución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversa
insutecvirtual
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
Ayda Ramirez Montalvo
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
Xavier Davias
 

La actualidad más candente (20)

Introducción a la optimización heurística en ingeniería
Introducción a la optimización heurística en ingenieríaIntroducción a la optimización heurística en ingeniería
Introducción a la optimización heurística en ingeniería
 
Expo 2 método de dos fases
Expo 2   método de dos  fasesExpo 2   método de dos  fases
Expo 2 método de dos fases
 
Metodos De Ordenamiento
Metodos De OrdenamientoMetodos De Ordenamiento
Metodos De Ordenamiento
 
Mapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benitaMapa conceptual unidad 1 benita
Mapa conceptual unidad 1 benita
 
serie de taylor
 serie de taylor serie de taylor
serie de taylor
 
10 DiseñO Con Algoritmos GenéTicos
10 DiseñO Con Algoritmos GenéTicos10 DiseñO Con Algoritmos GenéTicos
10 DiseñO Con Algoritmos GenéTicos
 
metodos de optimizacion
metodos de optimizacionmetodos de optimizacion
metodos de optimizacion
 
Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación Investigación de Operaciones II : Simulación
Investigación de Operaciones II : Simulación
 
Simulación y Tipos de Modelos
Simulación y Tipos de ModelosSimulación y Tipos de Modelos
Simulación y Tipos de Modelos
 
8 reinas
8 reinas8 reinas
8 reinas
 
Prueba de series (exposición)
Prueba de series (exposición)Prueba de series (exposición)
Prueba de series (exposición)
 
ED Coeficientes Indeterminados
ED Coeficientes IndeterminadosED Coeficientes Indeterminados
ED Coeficientes Indeterminados
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
Soluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factiblesSoluciones factibles y soluciones básicas factibles
Soluciones factibles y soluciones básicas factibles
 
Ecuaciones Diferenciales de orden n
Ecuaciones Diferenciales de orden nEcuaciones Diferenciales de orden n
Ecuaciones Diferenciales de orden n
 
PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"PROGRAMACION LINEAL "METODO SIMPLEX"
PROGRAMACION LINEAL "METODO SIMPLEX"
 
Estructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de OrdenamientoEstructura de Datos Unidad - V: Métodos de Ordenamiento
Estructura de Datos Unidad - V: Métodos de Ordenamiento
 
Solución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversaSolución de Sistemas Lineales Método Matriz inversa
Solución de Sistemas Lineales Método Matriz inversa
 
Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)Expo 3 analisis de sensibilidad (metodo simplex)
Expo 3 analisis de sensibilidad (metodo simplex)
 
Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9Metodos numericos-3-1212530740013750-9
Metodos numericos-3-1212530740013750-9
 

Destacado

Expo 2 método de dos fases
Expo 2   método de dos  fasesExpo 2   método de dos  fases
Expo 2 método de dos fases
Ayda Ramirez Montalvo
 
Método de las dos fases
Método de las dos fasesMétodo de las dos fases
Método de las dos fases
Jaime Medrano
 
07 método dos fases y penalidad
07 método dos fases y penalidad07 método dos fases y penalidad
07 método dos fases y penalidad
Julio Pari
 
Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
Isabel
 
Aplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran M
Aplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran MAplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran M
Aplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran M
Instituto Tecnologico De Pachuca
 
Metodo de la gran m
Metodo de la gran mMetodo de la gran m
Metodo de la gran m
Erick Calderin
 
PROGRAMACION LINEAL METODO SIMPLEX
PROGRAMACION LINEAL METODO SIMPLEXPROGRAMACION LINEAL METODO SIMPLEX
PROGRAMACION LINEAL METODO SIMPLEX
ALEGRE_ALI
 
Metodo Simplex
Metodo SimplexMetodo 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
Luis Guerrero
 
El Método simplex
El Método simplexEl Método simplex
El Método simplex
Yesid Ariza
 
Admon Cientifica
Admon CientificaAdmon Cientifica
Admon Cientifica
quintomerca
 
Ejercicio2
Ejercicio2Ejercicio2
Ejercicio2
Radicus
 
Diagrama flujoproyecto cefire
Diagrama flujoproyecto cefireDiagrama flujoproyecto cefire
Diagrama flujoproyecto cefire
mandres2015
 
Metodo de la M
Metodo de la MMetodo de la M
Metodo de la M
Lorena Llerena
 
Metodo simplex en dos fases
Metodo simplex en dos fasesMetodo simplex en dos fases
Metodo simplex en dos fases
Luis Salazar
 
M Grande
M GrandeM Grande
M Grande
UNEG
 
Diagrama de operaciones y flujograma de despliegue caso bombagua
Diagrama de operaciones y flujograma de despliegue caso bombaguaDiagrama de operaciones y flujograma de despliegue caso bombagua
Diagrama de operaciones y flujograma de despliegue caso bombagua
David Ugarte
 
10 análisis de sensibilidad
10 análisis de sensibilidad10 análisis de sensibilidad
10 análisis de sensibilidad
Julio Pari
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporte
Jaime Medrano
 
Transporte de investigacion de operaciones
Transporte de investigacion de operacionesTransporte de investigacion de operaciones
Transporte de investigacion de operaciones
guideis_love
 

Destacado (20)

Expo 2 método de dos fases
Expo 2   método de dos  fasesExpo 2   método de dos  fases
Expo 2 método de dos fases
 
Método de las dos fases
Método de las dos fasesMétodo de las dos fases
Método de las dos fases
 
07 método dos fases y penalidad
07 método dos fases y penalidad07 método dos fases y penalidad
07 método dos fases y penalidad
 
Metodo Simplex
Metodo SimplexMetodo Simplex
Metodo Simplex
 
Aplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran M
Aplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran MAplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran M
Aplicacion De Tora Para Resolver Ejercicios Del Metodo De La Gran M
 
Metodo de la gran m
Metodo de la gran mMetodo de la gran m
Metodo de la gran m
 
PROGRAMACION LINEAL METODO SIMPLEX
PROGRAMACION LINEAL METODO SIMPLEXPROGRAMACION LINEAL METODO SIMPLEX
PROGRAMACION LINEAL METODO SIMPLEX
 
Metodo Simplex
Metodo SimplexMetodo Simplex
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
 
El Método simplex
El Método simplexEl Método simplex
El Método simplex
 
Admon Cientifica
Admon CientificaAdmon Cientifica
Admon Cientifica
 
Ejercicio2
Ejercicio2Ejercicio2
Ejercicio2
 
Diagrama flujoproyecto cefire
Diagrama flujoproyecto cefireDiagrama flujoproyecto cefire
Diagrama flujoproyecto cefire
 
Metodo de la M
Metodo de la MMetodo de la M
Metodo de la M
 
Metodo simplex en dos fases
Metodo simplex en dos fasesMetodo simplex en dos fases
Metodo simplex en dos fases
 
M Grande
M GrandeM Grande
M Grande
 
Diagrama de operaciones y flujograma de despliegue caso bombagua
Diagrama de operaciones y flujograma de despliegue caso bombaguaDiagrama de operaciones y flujograma de despliegue caso bombagua
Diagrama de operaciones y flujograma de despliegue caso bombagua
 
10 análisis de sensibilidad
10 análisis de sensibilidad10 análisis de sensibilidad
10 análisis de sensibilidad
 
Problemas de tarea trasporte
Problemas de tarea trasporteProblemas de tarea trasporte
Problemas de tarea trasporte
 
Transporte de investigacion de operaciones
Transporte de investigacion de operacionesTransporte de investigacion de operaciones
Transporte de investigacion de operaciones
 

Similar a Metodo de dos fases

Método de dos fases M.ppt
Método de dos fases M.pptMétodo de dos fases M.ppt
Método de dos fases M.ppt
Elia Anacely Córdova Calle
 
Unidad3
Unidad3Unidad3
Unidad3 (1)
Unidad3 (1)Unidad3 (1)
Metodosimplexdaniela
MetodosimplexdanielaMetodosimplexdaniela
Metodosimplexdaniela
lilirey1989
 
Beba
BebaBeba
Operativa 1
Operativa  1Operativa  1
Operativa 1
Raul Logroño
 
Tema 4 Inecuaciones y sistemas.pptx
Tema 4 Inecuaciones y sistemas.pptxTema 4 Inecuaciones y sistemas.pptx
Tema 4 Inecuaciones y sistemas.pptx
Yisus63
 
3 Metodo Simplex.pdf
3 Metodo Simplex.pdf3 Metodo Simplex.pdf
3 Metodo Simplex.pdf
Castañeda Samanamu
 
Metodosimplex
MetodosimplexMetodosimplex
Metodosimplex
Leandro ___
 
Metodosimplex
MetodosimplexMetodosimplex
Metodosimplex
Leandro __
 
Diapo 3
Diapo 3Diapo 3
Diapo 3
Cesar100105
 
Álgebra con Geogebra (Primera Parte)
Álgebra con Geogebra (Primera Parte)Álgebra con Geogebra (Primera Parte)
Álgebra con Geogebra (Primera Parte)
Matemática UESFmocc
 
Tema iii método gráfico y simplex
Tema iii   método gráfico y simplexTema iii   método gráfico y simplex
Tema iii método gráfico y simplex
google
 
Manual derive
Manual deriveManual derive
Manual derive
Mauricio Aroca
 
Procedimiento-Método Símplex
Procedimiento-Método SímplexProcedimiento-Método Símplex
Procedimiento-Método Símplex
guest99c498
 

Similar a Metodo de dos fases (15)

Método de dos fases M.ppt
Método de dos fases M.pptMétodo de dos fases M.ppt
Método de dos fases M.ppt
 
Unidad3
Unidad3Unidad3
Unidad3
 
Unidad3 (1)
Unidad3 (1)Unidad3 (1)
Unidad3 (1)
 
Metodosimplexdaniela
MetodosimplexdanielaMetodosimplexdaniela
Metodosimplexdaniela
 
Beba
BebaBeba
Beba
 
Operativa 1
Operativa  1Operativa  1
Operativa 1
 
Tema 4 Inecuaciones y sistemas.pptx
Tema 4 Inecuaciones y sistemas.pptxTema 4 Inecuaciones y sistemas.pptx
Tema 4 Inecuaciones y sistemas.pptx
 
3 Metodo Simplex.pdf
3 Metodo Simplex.pdf3 Metodo Simplex.pdf
3 Metodo Simplex.pdf
 
Metodosimplex
MetodosimplexMetodosimplex
Metodosimplex
 
Metodosimplex
MetodosimplexMetodosimplex
Metodosimplex
 
Diapo 3
Diapo 3Diapo 3
Diapo 3
 
Álgebra con Geogebra (Primera Parte)
Álgebra con Geogebra (Primera Parte)Álgebra con Geogebra (Primera Parte)
Álgebra con Geogebra (Primera Parte)
 
Tema iii método gráfico y simplex
Tema iii   método gráfico y simplexTema iii   método gráfico y simplex
Tema iii método gráfico y simplex
 
Manual derive
Manual deriveManual derive
Manual derive
 
Procedimiento-Método Símplex
Procedimiento-Método SímplexProcedimiento-Método Símplex
Procedimiento-Método Símplex
 

Último

Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
marilynfloresyomona1
 
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdfPresentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
eleandroth
 
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍACINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
Fernández Gorka
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
LinoLatella
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
Ana Fernandez
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
MiNeyi1
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
JorgeVillota6
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Juan Martín Martín
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
karlavasquez49
 
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdfCronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
RicardoValdiviaVega
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
LuanaJaime1
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
johnyamg20
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Ani Ann
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
ROCIORUIZQUEZADA
 
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBALMATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
Ana Fernandez
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Alejandrino Halire Ccahuana
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
VeronicaCabrera50
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
Jose Luis Jimenez Rodriguez
 
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptxCONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CARMENSnchez854591
 
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZACORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
Sandra Mariela Ballón Aguedo
 

Último (20)

Módulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escrituraMódulo 1 de didactica de la lecto escritura
Módulo 1 de didactica de la lecto escritura
 
Presentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdfPresentación simple corporativa degradado en violeta blanco.pdf
Presentación simple corporativa degradado en violeta blanco.pdf
 
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍACINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
CINE COMO RECURSO DIDÁCTICO para utilizar en TUTORÍA
 
Vida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.pptVida, obra y pensamiento de Kant I24.ppt
Vida, obra y pensamiento de Kant I24.ppt
 
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBALMATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
MATERIAL ESCOLAR 2024-2025 3 AÑOS CEIP SAN CRISTÓBAL
 
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
1.- manual-para-la-creacion-33-dias-de-manifestacion-ulises-sampe.pdf
 
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsadUrkuninaLab.pdfsadsadasddassadsadsadasdsad
UrkuninaLab.pdfsadsadasddassadsadsadasdsad
 
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
Soluciones Examen de Selectividad. Geografía junio 2024 (Convocatoria Ordinar...
 
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdfPOESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
POESÍA POR EL DIA DEL PADREEEEEEEEEE.pdf
 
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdfCronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
Cronica-de-una-Muerte-Anunciada - Gabriel Garcia Marquez.pdf
 
Presentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdfPresentación de proyecto en acuarela moderna verde.pdf
Presentación de proyecto en acuarela moderna verde.pdf
 
Business Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business TechBusiness Plan -rAIces - Agro Business Tech
Business Plan -rAIces - Agro Business Tech
 
Gracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdfGracias papá voz mujer_letra y acordes de guitarra.pdf
Gracias papá voz mujer_letra y acordes de guitarra.pdf
 
1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos1° T3 Examen Mtro JP 23-24.pdf completos
1° T3 Examen Mtro JP 23-24.pdf completos
 
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBALMATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
MATERIAL ESCOLAR 2024-2025. 4 AÑOS CEIP SAN CRISTOBAL
 
Lecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docxLecciones 11 Esc. Sabática. El conflicto inminente docx
Lecciones 11 Esc. Sabática. El conflicto inminente docx
 
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdfAPUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
APUNTES UNIDAD I ECONOMIA EMPRESARIAL .pdf
 
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdfFEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
FEEDBACK DE LA ESTRUCTURA CURRICULAR- 2024.pdf
 
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptxCONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
CONCURSOS EDUCATIVOS 2024-PRESENTACIÓN ORIENTACIONES ETAPA IE (1).pptx
 
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZACORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
CORREOS SEGUNDO 2024 HONORIO DELGADO ESPINOZA
 

Metodo de dos fases

  • 1. Método Simplex de 2 Fases (Bases Teóricas) Bachilleres: Profesora: Karla López Rodríguez Geomar Saday Marlis Rodulfo Ricardo
  • 2. ¿Porque existe el método Simplex de 2 fases? La desventaja de la técnica M es el posible error de cómputo que podría resultar de asignar un valor muy grande a la constante M. Esta situación podría presentar errores de redondeo en las operaciones de la computadora digital. Para evitar esta dificultad el problema se puede resolver en 2 fases. Éste método difiere del Simplex en que primero hay que resolver un problema auxiliar que trata de minimizar la suma de las variables artificiales. Una vez resuelto este primer problema y reorganizar la tabla final, pasamos a la segunda fase, que consiste en realizar el método Simplex normal.
  • 3. Algoritmo para la aplicación del método de 2 fases NO SI ¿Aparecen Var. Art? Método Simplex Método 2 Fases Construimos Primera Tabla Construimos tabla SI para minimizar Cumple Parada suma de Var. Artificiales NO SI Elegir Variable Entrante SI NO Cumple Parada F.Objetivo=0 NO Elegir Variable Entrante Eliminar Columnas No existe Solución de Var. Artificiales Elegir Variable que Sale Elegir Variable que Sale Dar resultado Actualizar Tabla Actualizar Tabla
  • 4. Reglas: - Construcción de la primera tabla: Se hace de la misma forma que la tabla inicial del método Simplex, pero con algunas diferencias. La fila de la función objetivo cambia para la primera fase, ya que cambia la función objetivo, por lo tanto aparecerán todos los términos a cero excepto aquellos que sean variables artificiales, que tendrán valor "-1" debido a que se está minimizando la suma de dichas variables (recuerde que minimizar F es igual que maximizar F·(-1)). La otra diferencia para la primera tabla radica en la forma de calcular la fila Z. Ahora tendremos que hacer el cálculo de la siguiente forma: Se sumarán los productos Cb·Pj para todas las filas y al resultado se le restará el valor que aparezca (según la columna que se éste haciendo) en la fila de la función objetivo. - Condición de parada: La condición de parada es la misma que en el método Simplex normal. La diferencia estriba en que pueden ocurrir dos casos cuando se produce la parada: la función toma un valor 0, que significa que el problema original tiene solución, o que tome un valor distinto, indicando que nuestro modelo no tiene solución.
  • 5. - Eliminar Columna de variables artificiales: Si hemos llegado a la conclusión de que el problema original tiene solución, debemos preparar nuestra tabla para la segunda fase. Deberemos eliminar las columnas de las variables artificiales, modificar la fila de la función objetivo por la original, y calcular la fila Z de la misma forma que en la primera tabla de la fase 1.
  • 6. Identificación de Casos Anómalos y Soluciones - Infinitas soluciones: Cumplida la condición de parada, si se observa que alguna variable que no está en la base, tiene un 0 en la fila Z, quiere decir que existe otra solución que da el mismo valor óptimo para la función objetivo. Si estamos ante este caso, estamos ante un problema que admite infinitas soluciones, todas ellas comprendidas dentro del segmento (o porción del plano, o región del espacio, dependiendo del número de variables del problema) que define Ax+By=Z0. Si se desea se puede hacer otra iteración haciendo entrar en la base a la variable que tiene el 0 en la fila Z, y se obtendrá otra solución. - - Empate de variable entrante: Se puede optar por cualquiera de ellas, sin que afecte a la solución final, el inconveniente que presenta es que según por cual se opte se harán más o menos iteraciones. Se aconseja que se opte a favor de las variables básicas, ya que son aquellas las que quedarán en la base cuando se alcance la solución con estos métodos.
  • 7. - Solución ilimitada: Si al intentar buscar la variable que debe abandonar la base, nos encontramos que toda la columna de la variable entrante tiene todos sus elementos negativos o nulos, estamos ante un problema que tiene solución ilimitada. No hay valor óptimo concreto, ya que al aumentar el valor de las variables se aumenta el valor de la función objetivo, y no viola ninguna restricción. - No existe solución: En el caso de que no exista solución, seguro que no tendremos que realizar las dos fases, por lo que al término de la primera sabremos si estamos en tal situación. - Empate de variable saliente: Se puede nuevamente optar por cualquiera de ellas, aunque se puede dar el caso degenerado y entrar en ciclos perpetuos. Para evitarlos en la medida de lo posible, discriminaremos a favor de las variables básicas haciendo que se queden en la base. Ante el caso de estar en la primera fase (del método de las Dos Fases), se optará por sacar en caso de empate las variables artificiales.
  • 8. - Curiosidad Fase 1: Al finalizar la fase 1, si el problema original tiene solución, todas las variables artificiales, en la fila Z deben tener el valor "1". - ¿Pivote puede ser 0?: No, ya que siempre se realizan los cocientes entre valores no negativos y mayores que cero.