Esto indica que las restricciones del tiempo de

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 0 0 1 0 0 0 s4 0 0 0 0 -1 M -M a4 -M 0 0 0 1 -M 0 150 20 300 50 -50M Resultado de la primera iteración CB 0 0 50 -M x1 50 0 0 1 0 zj 50 cj-zj Base s1 s2 x1 a4 0 x2 40 25/8 1 5/8 3/8 250 - 3M 8 70 + 3M 8 s1 0 1 0 0 0 s2 0 0 1 0 0 0 0 0 s3 0 0 0 1 0 50 + M 8 -50 -M 8 0 s4 0 0 0 0 -1 a4 -M 0 0 0 1 M -M -M 0 s4 0 0 0 0 -1 a4 -M 0 0 0 1 12 8 30 8 M -M 1980 - 8M -M 0 75/2 20 75/2 25/2 1875 - 25M 2 Tabla final: CB 0 0 50 -M x1 50 0 0 1 0 x2 40 1 0 0 0 zj 50 40 cj-zj Base s1 s2 x1 a4 0 0 s1 0 8/25 -8/25 -5/25 -3/25 70 + 3M 25 -70 - 3M 25 s2 0 0 1 0 0 s3 0 0 0 1 0 130 + 2M 25 -130 - 2M 25 0 0 En el cuadro final, como pudiera haberse sospechado, la variable a4 se encuentra en la solución con valor positivo; por ello, no se ha terminado la fase 1. Nótese que c — z ≤ 0 para todas las variables; por lo tanto, de acuerdo con el criterio para detener el procedimiento, ésta debería ser la solución óptima. Pero esta solución no es factible para el problema modificado de la High Tech Industries, porque x...
View Full Document

Ask a homework question - tutors are online