Algunos programas de computacin incluyendo the

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: l equivalente 6 x1 + 3x 2 + 4 x3 + 1x 4 max sujeta a 2 x1 + 1 x 2 − 1x3 + 6 x 4 = 60 2 1x1 + 1x3 + 2 x 4 ≤ 20 3 1x 2 + 5 x3 ≤ 50 x1 , x 2 , x3 , x 4 ≥ 0 Nótese que se invierte la dirección -de la desigualdad de tipo en la restricción 3, como resultado de la multiplicación de la restricción por 36 Gerencia de Operaciones I Ing. Oscar Mendoza Macías —1. Aplicando la etapa 4 a la restricción 1, la etapa 2 a la restricción 2 y la etapa 3 a la restricción 3, se obtiene la siguiente forma tabular: max sujeta a 6 x1 + 3x 2 + 4 x3 + 1x 4 + Os 2 + Os3 − Ma1 − Ma3 2 x1 + 1 x 2 − 1x3 + 6 x 4 2 1x1 + 1x3 + 2 x 4 + 1s 2 3 1x 2 + 5 x3 − 1s 3 + 1a1 = 60 = 20 + 1a3 = 50 x1, x 2, x3 , x 4 , s 2 , s 3 , a1 , a3 ≥ 0 La tabla simplex inicial que corresponde a esa forma tabular es Base a1 s2 a3 CB -M 0 -M zj cj-zj x1 x2 x3 6 3 4 2 1/2 -1 1 0 1 0 1 5 -2M -3/2M -4M 6+2M 3+3/2M 4+4M x4 1 6 2/3 0 -6M 1+6M s2 0 0 1 0 0 0 s3 0 0 0 -1 M -M a1 -M 1 0 0 -M 0 a3 -M 0 0 -1 -M 0 NOTAS Y COMENTARIOS Ya...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online