Método Símplex de Las Dos Fases

Post on 19-Sep-2015

464 views 15 download

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