República Bolivariana de Venezuela
Ministerio del poder popular para la Educación Universitaria
Universidad Nacional Experimental “Simón Rodríguez”
Programación lineal
Facilitador:
Jorge uzcategui
Participantes:
John bonilla; CI:28478321
acarigua,14 de octubre de 2025
Programación Lineal
1. Definición de Programación Lineal
La programación lineal (PL) es una rama de la investigación de operaciones que
se encarga de optimizar un objetivo lineal, sujeto a un conjunto de
restricciones también lineales. En otras palabras, busca maximizar o
minimizar una función objetivo (como costos, beneficios o utilización de
recursos), considerando limitaciones expresadas mediante ecuaciones o
inecuaciones lineales.
Este método matemático es ampliamente utilizado en la toma de decisiones, ya
que permite encontrar la mejor combinación posible de variables dentro de un
sistema donde los recursos son limitados.
Ejemplo básico: maximizar ganancias dadas las limitaciones de materia prima y
tiempo de producción.
2. Componentes de una Programación Lineal
Una formulación típica de un problema de programación lineal consta de los
siguientes elementos:
a) Variables de decisión: representan las cantidades que se desean
determinar para optimizar el objetivo (por ejemplo, número de productos a
fabricar).
b) Función objetivo: expresa el criterio de optimización, ya sea de
maximización o minimización (por ejemplo, maximizar utilidades o
minimizar costos).
c) Restricciones: condiciones que limitan las posibles soluciones,
reflejando recursos limitados, capacidades o políticas.
d) Coeficientes: números que acompañan a las variables en la función
objetivo y restricciones, indicando la relación cuantitativa entre ellas.
e) Condiciones de no negatividad: las variables no pueden ser negativas,
pues representan cantidades físicas.
3. Propósitos y Aplicaciones de la Programación Lineal
El propósito fundamental de la programación lineal es asistir en la toma de
decisiones óptimas, donde existen múltiples alternativas y limitaciones.
Principales aplicaciones:
Industria y manufactura: optimización de la producción, distribución y uso
de materiales.
Economía y finanzas: asignación de presupuestos, maximización de
utilidades o reducción de riesgos.
Transporte y logística: diseño de rutas óptimas, minimización de costos
de envío y distribución.
Agricultura: planificación de cultivos para maximizar la rentabilidad con
recursos limitados.
Energía: gestión de recursos energéticos, distribución de carga y
minimización de costos operativos.
4. Importancia de la Programación Lineal
La programación lineal es una herramienta esencial para la optimización de
recursos escasos, especialmente en entornos empresariales o industriales.
Permite:
Tomar decisiones racionales y objetivas basadas en modelos
matemáticos.
Reducir costos y aumentar la eficiencia operativa.
Evaluar distintas alternativas antes de implementar acciones reales.
Predecir resultados mediante simulaciones y modelos cuantitativos.
Además, su relevancia se ha incrementado con el desarrollo de programas
informáticos que permiten resolver problemas complejos con rapidez y precisión.
5. Métodos de Programación Lineal
Existen diversos métodos para resolver problemas de programación lineal, entre
los cuales destacan:
Método gráfico: se utiliza cuando hay dos variables de decisión,
representando las restricciones en un plano cartesiano.
Método simplex: desarrollado por George Dantzig, es el más utilizado para
resolver problemas con más de dos variables.
Método de la Gran M y Método de las Dos Fases: aplicados a problemas
con restricciones de igualdad o variables artificiales.
Método del punto interior: más eficiente para problemas de gran escala,
especialmente en el ámbito computacional.
6. Pasos para Hacer una Programación Lineal
1. Definir el problema: identificar el objetivo y las restricciones.
2. Formular las variables de decisión.
3. Plantear la función objetivo (maximización o minimización).
4. Establecer las restricciones en forma de ecuaciones o inecuaciones
lineales.
5. Aplicar el método de resolución adecuado (gráfico o algebraico, como el
simplex).
6. Interpretar los resultados, verificando su coherencia y viabilidad en la
realidad.
7. Evaluar posibles escenarios alternativos para mejorar la solución
obtenida.
7. Ejemplo de Aplicación de una Programación Lineal
Ejemplo: Una empresa fabrica dos productos, A y B.
Cada unidad de A requiere 3 horas de trabajo y cada unidad de B requiere 2
horas.
La empresa dispone de 18 horas de trabajo diarias.
El beneficio por unidad de A es de $30 y por unidad de B de $20.
Se desea determinar cuántas unidades de A y B producir para maximizar la
ganancia.
Formulación:
Variables de decisión:
x 1: unidades de producto A
x 2: unidades de producto B
Función objetivo:
Max Z = 30 x 1 + 20 x 2
Restricción:
3 x 1+2 x 2 ≤ 18x 1 , x 2 ≥ 0
Solución gráfica:
Si se prueba con x 1=4 , x 2=3 , se obtiene 3(4)+2(3)=18 , cumpliendo la restricción.
Ganancia = 30(4) + 20(3) = 120 + 60 = $180, que es la ganancia máxima.
Conclusión
La programación lineal es una herramienta poderosa para la optimización y
planificación eficiente en diversos campos. Su estructura lógica y matemática
permite resolver problemas complejos de asignación de recursos, mejorando la
productividad y reduciendo costos. En un entorno empresarial competitivo,
dominar estos modelos representa una ventaja significativa en la toma de
decisiones.
bibliografía
Hillier, F. S., & Lieberman, G. J. (2021). Introduction to Operations
Research. McGraw-Hill Education.
Taha, H. A. (2017). Investigación de Operaciones. Pearson Educación.
Render, B., Stair, R. M., & Hanna, M. E. (2018). Métodos cuantitativos para
los negocios. Pearson.
Winston, W. L. (2020). Operations Research: Applications and Algorithms.
Cengage Learning.
Hamdy, A. (2016). Programación Lineal y No Lineal. Alfaomega.