11.07.2015 Views

Estándares para la formación en Ciencias de profesores de ... - DIM

Estándares para la formación en Ciencias de profesores de ... - DIM

Estándares para la formación en Ciencias de profesores de ... - DIM

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>en</strong>cu<strong>en</strong>tre <strong>la</strong> solución básica <strong>en</strong> <strong>la</strong> cual x 1 y x 4 son nu<strong>la</strong>s. Luego cambie <strong>la</strong> base <strong>para</strong> obt<strong>en</strong>er una soluciónbásica <strong>en</strong> <strong>la</strong> cual x 1 y x 5 son nu<strong>la</strong>s.Problema 4. Dado el sigui<strong>en</strong>te tableau correspondi<strong>en</strong>te a una solución básica <strong>de</strong> un sistema <strong>de</strong> 6 incógnitasy 3 ecuaciones:Base a 1 a 2 a 3 a 4 a 5 a 6a 4 2 0 0 1 0 2a 2 5 1 3 0 0 0a 5 -1 0 4 0 1 6a) ¿Pue<strong>de</strong> intercambiar a 5 con a 1 ? Si es así, hágalo.b) ¿Pue<strong>de</strong> intercambiar a 4 con a 3 ? Si es así, hágalo.5. Usa el método simplex <strong>para</strong> resolver el problema canónico <strong>de</strong> programación lineal:Max c t x sujeto a Ax ≤ b, x ≥ 0,con c ≥ 0, b ≥ 0. Despliega el tableau inicial e itera según el criterio <strong>de</strong> optimalidad. Interpretageométricam<strong>en</strong>te una iteración <strong>de</strong>l método simplex.Problema 1. Para el conjunto <strong>de</strong> <strong>de</strong>sigualda<strong>de</strong>s <strong>en</strong> forma canónicax 1 − 2x 2 ≥ −4,2x 1 + 3x 2 ≤ 13,x 1 − x 2 ≤ 4,x 1 ≥ 0, x 2 ≥ 0,agregue variables <strong>de</strong> holgura y obt<strong>en</strong>ga el tableau inicial, correspondi<strong>en</strong>te a <strong>la</strong> solución básica (0, 0, 4, 13, 4).a) Interprete geométricam<strong>en</strong>te <strong>la</strong> solución básica indicada.b) Intercambie v 1 con v 3 y obt<strong>en</strong>ga el tableau correspondi<strong>en</strong>te a <strong>la</strong> nueva solución básica. Interpretegeométricam<strong>en</strong>te esta nueva solución.Problema 2. [35] Consi<strong>de</strong>re el problema <strong>de</strong> programación lineal sigui<strong>en</strong>te:120

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!