Método Símplex de Las Dos Fases

26
MÉTODO DE LAS DOS FASES • Se emplea cuando una solución factible básica no está fácilmente disponible. • Se introducen variables artificiales . • Se encuentra una solución factible para el PL original mediantes la resolución del PL de fase I. • En el PL de la fase I, la función objetivo debe minimizar la sumas de las . • Al finalizar la fase I, se reintroduce la función objetivo del PL original y se determina la solución óptima para el PL original.

description

PPT

Transcript of Método Símplex de Las Dos Fases

MTODO DE LAS DOS FASESPaso 1: Modifique las restricciones de tal manera que el segundo miembro o lado derecho de cada una sea no negativo. Para lograrlo, se multiplica cada restriccin con un segundo miembro no negativo por -1.Ejemplo Caso 2Bevco elabora una bebida carbonatada sabor a naranja que se llama Oranj mediante la combinacin de agua carbonata de naranja y jugo de naranja . Cada onza de agua carbonatada de naranja contiende 0.5 onzas de azcar y 1 mg de vitamina c. Cada onza de jugo de naranja contiende 0.25 onzas de azcar y 3mg de vitamina C. Bevco gasta 2 centavos por producir 1 onza de agua carbonatada de naranja y 3 centavos por elaborar 1 onza de jugo de naranja. El departamento de mercadotecnia de Bevco decidi que la botella de 10 onzas de Oranj debe contener por lo menos 20 mg de vitamina c y cuando mucho 4 onzas de azcar.Forma Estndar Pasos 1 a 3Paso 4: PL de fase ITableau Inicial de la Fase I.

Nuevo Rengln 2 R2Fase I Una Iteracin

Nuevo Rengln 3 R3Tableau ptimo Fase I

La solucin a este problema es emplear 5 onzas de agua carbonatada de naranja y 5 onzas de jugo de naranja para un costo mnimo de 25 centavos.Se empieza entonces con la fase II con el conjunto de ecuaciones siguienteEste conjunto es ptimo. Por lo tanto la fase II no necesita iteraciones.Ejemplo Caso 1 Forma Estndar Pasos 1 a 4 Fase I

Tableau Inicial de la Fase I.Tableau Fase I que indica ausencia de Factibilidad (No Factible)

Ejemplo Caso 3Forma Estndar Pasos 1 a 4 Fase I

Tableau Inicial de la Fase I.Tableau ptimo Fase I

24

Tableau Inicial Fase IITableau ptimo Fase II