Modelos Lineales y Programación Lineal · 1er Semestre

Optimización y Programación Lineal

Los estudiantes aplican modelos de programación lineal para maximizar utilidades o minimizar costos bajo restricciones específicas.

Acerca de este tema

La programación lineal permite a los estudiantes modelar problemas reales de optimización, como maximizar utilidades en una empresa o minimizar costos de producción, sujetas a restricciones lineales. En cuarto medio, aplican gráficas de desigualdades para definir la región factible y evalúan la función objetivo en sus vértices, descubriendo que el óptimo siempre se ubica allí. Esto fortalece el modelamiento matemático, alineado con las bases curriculares de MINEDUC.

Los estudiantes exploran preguntas clave: por qué el valor óptimo está en los vértices, cómo cambian los coeficientes de la función objetivo la solución óptima y qué pasa al agregar restricciones nuevas, que alteran la región factible. Estas indagaciones conectan con el álgebra lineal y preparan para aplicaciones en economía y logística.

El aprendizaje activo beneficia este tema porque los estudiantes construyen modelos gráficos con problemas contextuales chilenos, como optimizar producción agrícola en el Valle Central. Manipular restricciones en parejas hace visible el impacto de cambios, convirtiendo abstracciones en decisiones concretas y fomentando razonamiento crítico colaborativo.

Objetivos de Aprendizaje

• Analizar la región factible de un problema de programación lineal identificando sus vértices.
• Evaluar la función objetivo en los vértices de la región factible para determinar la solución óptima.
• Formular modelos de programación lineal para problemas de optimización de utilidades o minimización de costos.
• Criticar la influencia de cambios en los coeficientes de la función objetivo o en las restricciones sobre la solución de un problema de optimización.
• Diseñar un modelo de programación lineal para un escenario de producción o asignación de recursos específico.

Antes de Empezar

Sistemas de Ecuaciones e Inecuaciones Lineales

Por qué: Los estudiantes deben ser capaces de resolver y graficar sistemas de inecuaciones lineales para definir la región factible.

Geometría Analítica Básica

Por qué: Es necesario que los estudiantes sepan encontrar puntos de intersección entre rectas (vértices) y comprender conceptos de pendiente.

Vocabulario Clave

Función Objetivo	Es la expresión matemática (lineal) que se desea maximizar o minimizar, representando la utilidad, el costo u otra métrica de interés.
Región Factible	Es el conjunto de todas las soluciones posibles que satisfacen simultáneamente todas las restricciones (desigualdades lineales) de un problema.
Vértices	Son los puntos de intersección de las rectas que definen las restricciones. En programación lineal, la solución óptima siempre se encuentra en uno de estos vértices.
Restricciones	Son las limitaciones o condiciones (expresadas como desigualdades lineales) que deben cumplirse para que una solución sea válida o factible.

Ideas de aprendizaje activo

Estaciones Gráficas: Región Factible

Prepara cuatro estaciones con problemas distintos: graficar desigualdades, identificar región factible, evaluar vértices y graficar función objetivo. Los grupos rotan cada 10 minutos, registran hallazgos en una hoja compartida y discuten el óptimo final.

⏱ 45 min·Grupos pequeños

Generar misión

Simulación Empresarial: Maximización

Asigna un escenario de fábrica chilena con dos variables y restricciones. En parejas, grafican la región, prueban vértices y proponen la producción óptima. Luego, presentan y comparan soluciones.

⏱ 30 min·Parejas

Generar misión

Análisis de Sensibilidad: Cambios en Coeficientes

Proporciona un problema base resuelto. Individualmente, modifican coeficientes de la función objetivo y reevalúan vértices. En grupo, discuten cómo cambian las soluciones óptimas.

⏱ 35 min·Individual

Generar misión

Nueva Restricción: Impacto en Soluciones

Usando un modelo previo, agrega una restricción nueva en whole class. Grafican colectivamente el cambio en la región factible y verifican el nuevo óptimo.

⏱ 25 min·Toda la clase

Generar misión

Conexiones con el Mundo Real

Empresas agrícolas en la Región de Coquimbo utilizan programación lineal para determinar la cantidad óptima de cada cultivo a plantar, maximizando ganancias considerando limitaciones de agua, tierra y mano de obra.

Compañías de transporte en Santiago emplean modelos de optimización para planificar rutas de entrega, minimizando costos de combustible y tiempo, sujeto a horarios y capacidades de los vehículos.

Fabricantes de muebles en Chiloé aplican programación lineal para decidir la mezcla de productos a fabricar, maximizando beneficios al considerar la disponibilidad de madera, horas de máquina y demanda del mercado.

Cuidado con estas ideas erróneas

Idea errónea común

El óptimo puede estar dentro de la región factible, no solo en vértices.

Qué enseñar en su lugar

El teorema fundamental indica que para funciones lineales, el máximo o mínimo ocurre en un vértice. Actividades gráficas donde estudiantes prueban puntos interiores ayudan a visualizar que los valores extremos están en bordes, corrigiendo esta idea mediante comparación directa.

Idea errónea común

Cambios en la función objetivo alteran la región factible.

Qué enseñar en su lugar

Solo las restricciones definen la región; la función objetivo rota las isocuantes. En simulaciones grupales, estudiantes modifican coeficientes sin tocar desigualdades, observando que la región permanece igual, lo que aclara la distinción mediante manipulación visual.

Idea errónea común

Agregar restricciones siempre reduce el óptimo.

Qué enseñar en su lugar

Puede eliminar soluciones factibles o desplazar el vértice óptimo. Discusiones en parejas al agregar restricciones paso a paso revelan casos donde el óptimo mejora o empeora, fomentando análisis contextual.

Ideas de Evaluación

Boleto de Salida

Entregue a cada estudiante un problema simple de maximización de utilidad con dos variables y restricciones. Pida que identifiquen la función objetivo, escriban las restricciones y calculen las coordenadas de un vértice de la región factible.

Pregunta para Discusión

Plantee la siguiente pregunta al grupo: 'Si el valor óptimo de un problema de programación lineal se encuentra en un vértice, ¿qué pasaría si ese vértice dejara de ser factible debido a una nueva restricción? Describan cómo cambiaría la solución óptima y por qué.'

Verificación Rápida

Presente una gráfica con una región factible y una función objetivo. Pida a los estudiantes que identifiquen visualmente cuál vértice maximiza la función y expliquen brevemente su razonamiento basándose en la pendiente de la función objetivo y las restricciones.

Preguntas frecuentes

¿Cómo enseñar programación lineal en 4to medio Chile?

Enfócate en problemas reales como optimización de viñedos en Maule. Usa gráficas manuales para regiones factibles y evalúa vértices. Integra software gratuito como GeoGebra para visualización, conectando con OA MAT 4oM. Evalúa con portafolios de modelado que muestren razonamiento.

¿Por qué el óptimo está en vértices de la región factible?

En programación lineal, la función objetivo es lineal, por lo que sus valores extremos en una región poligonal convexa ocurren en vértices. Las isocuantes paralelas tocan primero los bordes. Actividades gráficas confirman esto al probar puntos interiores con valores menores.

¿Cómo influyen cambios en coeficientes de la función objetivo?

Alteran la pendiente de las isocuantes, desplazando el vértice óptimo sin cambiar la región factible. Un aumento en un coeficiente prioriza esa variable. Estudiantes exploran esto modificando problemas, prediciendo y verificando soluciones nuevas en sesiones prácticas.

¿Cómo el aprendizaje activo ayuda en programación lineal?

Actividades como rotaciones de estaciones o simulaciones empresariales hacen tangibles las regiones factibles y vértices. Los estudiantes manipulan gráficas en grupos, discuten impactos de restricciones y resuelven problemas contextuales chilenos. Esto desarrolla modelamiento matemático, corrige errores comunes y aumenta retención mediante colaboración y visualización directa, alineado con bases curriculares.