Este documento describe los conceptos básicos de la programación lineal, incluyendo la función objetivo, las restricciones, la región factible, y cómo encontrar una solución óptima evaluando la función en los vértices de la región factible. También presenta ejemplos de problemas con regiones factibles vacías, acotadas y no acotadas, y cómo determinar si existe una solución óptima en cada caso.