PREGUNTAS
SOBRE EL CASO
1.-¿Qué limita
las técnicas de solución de base geométrica?
---- Lo que
limita son los grandes problemas de programación lineal presenta conjuntos
factibles con muchos puntos extremos a evaluarse, lo que significa que se deben
hacer muchos cálculos.
2.- ¿Cuál es
la diferencia básica entre el método simplex y el método Karmakar?
---- El
método Simplex , completamente algebraico nos permite tomar un atajo, Se pueden
evitar algunos puntos extremos y ahorrar
los cálculos correspondientes. Este método visita una fracción muy pequeña de
los puntos extremos del conjunto factible de soluciones elimina de este modo
muchos cálculos.
-----Metodo
Karmakar en vez de iniciar en un punto extremo corta a través de la región
factible-



