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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Matemática .:. Algebra lineal .:. Nivel 48. P<strong>la</strong>ntea el Problema <strong>de</strong> Flujo Máximo como un problema <strong>de</strong> programación lineal.Problema 1. P<strong>la</strong>ntee un problema <strong>de</strong> programación lineal <strong>para</strong> <strong>de</strong>terminar el flujo máximo <strong>en</strong> <strong>la</strong> red quese indica <strong>en</strong> <strong>la</strong> figura.Problema 2. P<strong>la</strong>ntee el problema <strong>de</strong> Flujo máximo <strong>en</strong> toda su g<strong>en</strong>eralidad, usando <strong>la</strong> matriz <strong>de</strong> incid<strong>en</strong>cia<strong>para</strong> <strong>de</strong>scribir el grafo <strong>en</strong> cuestión.9. Compr<strong>en</strong><strong>de</strong> el contexto histórico <strong>en</strong> el cual se <strong>de</strong>sarrol<strong>la</strong> <strong>la</strong> programación lineal. Conoce los aportes<strong>de</strong> George Dantzig.Problema 1. Investigue sobre <strong>la</strong>s contribuciones <strong>de</strong>l matemático George Dantzig al <strong>de</strong>sarrollo <strong>de</strong> <strong>la</strong> ProgramaciónLineal y el método Simplex. Investigue sobre el contexto histórico <strong>en</strong> que se dieron estos<strong>de</strong>sarrollos y <strong>la</strong>s principales aplicaciones que se t<strong>en</strong>ían <strong>en</strong> m<strong>en</strong>te.10. Investiga sobre <strong>la</strong> complejidad <strong>de</strong>l método simplex y algunos <strong>de</strong> sus alternativos.Problema 1. Investigue sobre <strong>la</strong> complejidad <strong>de</strong>l algoritmo simplex ¿Es el algoritmo simplex un métodoque teóricam<strong>en</strong>te sería muy l<strong>en</strong>to? ¿Qué suce<strong>de</strong> <strong>en</strong> <strong>la</strong> práctica? Averigüe si exist<strong>en</strong> algoritmos alternativosmás rápidos.123

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

Saved successfully!

Ooh no, something went wrong!