HISTORIA DE GEORGE DANTZIG Y SU FUNDAMENTO

La historia de este personaje inicia cuando un día al llegar tarde a su clase de estadística,
copia dos ejercicios que el profesor anotó en la pizarra, pensando que era una tarea para
realizar en casa y esa misma tarde empieza a resolverlos. Al realizarlos se pone a pensar
que estos problemas son más complejos que los demás que ha visto en clase y le atribuye la
dificultad al hecho de haber ingresado tarde a la clase y haberse pedido parte de la
explicación. Aún así, los desarrolla y los entrega al profesor. El asunto es que no se trataban
de simples problemas estadísticos, el profesor escribió los dos problemas estadísticos más
conocidos que nadie había resuelto a la fecha. Y es aquí donde inició su leyenda, pues el
joven logró resolver dos problemas sin resolver[ CITATION Jim18 \l 4106 ]. Pocos días
después el profesor visitó a Dantzig, para decirle que pretendía publicar las resoluciones de
los problemas resueltos en una revista matemática, y años después de la publicación, el
investigador Abraham Wald, complementó su investigación con lo desarrollado por Dantzig y
lo incluyó como coautor en sus publicaciones.

El Método Simplex es un procedimiento que permite mejorar la solución de la función objetivo

en cada paso, y este concluye cuando ya no es posible mejorar dicho valor, esto quiere decir
que ya se encontró la solución óptima (maximizar o minimizar, de acuerdo a lo requerido y
satisfaciendo las restricciones del problema). Para realizar este método, se debe partir de la
función objetivo, buscando otro punto que mejore el valor anterior, para ello se encontrarán
una serie de puntos llamados vértices del polígono, que constituyen la región determinada
por las restricciones a las que se encuentra sujeto el problema (región factible de solución).
La búsqueda de la solución óptima se hace mediante desplazamientos por los vértices, hasta
encontrar los puntos que le den solución al problema. Es necesario considerar que este
método trabaja con restricciones cuyas inecuaciones son del tipo "≤" (menor o igual) y sus
coeficientes independientes sean mayores o iguales a 0, si en algún momento se presenta
algún problema con restricciones del tipo "≥" (mayor o igual) o "=" (igualdad), será necesario
emplear otro método de resolución.