Problemas de programacion lineal

Diego Shair Zuñiga villalobos

Matematicas VI. Programacion lineal
Introducción
La programación lineal es una técnica matemática que permite optimizar una función lineal
sujeta a un conjunto de restricciones lineales. Esta función puede representar el objetivo de
maximizar o minimizar algún valor de interés, como el beneficio, el costo, la producción, el
consumo, etc. Las restricciones pueden representar las limitaciones o condiciones que se
deben cumplir para resolver el problema, como la disponibilidad de recursos, la demanda,
la capacidad, etc.

La programación lineal tiene muchas aplicaciones en diversos campos, como la economía,

la ingeniería, la administración, la logística, etc. En este trabajo, se presentan y resuelven 5
problemas de programación lineal, que ilustran algunas de estas aplicaciones. Los proble-
mas son los siguientes:

 Problema de maximización de la venta de 3 productos: Se trata de determinar la

cantidad óptima de 3 productos que debe producir y vender una empresa, maximi-
zando su beneficio y considerando la demanda, el costo y el precio de cada produc-
to.
 Problema de minimización de costos acerca de la creación de una aleación a partir
de 6 minerales: Se trata de determinar la proporción óptima de 6 minerales que se
deben mezclar para obtener una aleación que cumpla con ciertos requisitos de cali-
dad, minimizando el costo total de los minerales.
 Problema de maximización de la matrícula de una universidad con alumnos fuera y
dentro del estado: Se trata de determinar el número óptimo de alumnos que debe
admitir una universidad, maximizando sus ingresos por concepto de matrícula y con-
siderando la capacidad, el costo y el precio de cada tipo de alumno (fuera o dentro
del estado).
 Problema de una granja que manda productos a diferentes estados: Se trata de de-
terminar la cantidad óptima de productos que debe enviar una granja a diferentes
estados, maximizando su beneficio y considerando la oferta, la demanda y el costo
de transporte de cada producto y estado.
 Problema de un préstamo que realiza una tienda y sus 2 tipos de intereses: Se trata
de determinar la cantidad óptima de dinero que debe pedir prestado una tienda a
dos fuentes de financiamiento, minimizando el costo total de los intereses y conside-
rando el monto, el plazo y la tasa de interés de cada fuente.
Desarrollo
Problema 1
Problema 2
Problema 3
Problema 4
Problema 5
Conclusiones
En este trabajo, se han resuelto 5 problemas de programación lineal, que muestran
algunas de las aplicaciones de esta técnica en diversos campos. Los problemas han sido
formulados como funciones objetivo-lineales sujetas a restricciones lineales, y se han
resuelto mediante el método simplex o a través de la realización de un desarrollo por
medio de visual code en el lenguaje de Python con la librería de Pulp y todas sus librerias,
según el caso. Los resultados obtenidos han permitido optimizar diferentes valores de
interés, como el beneficio, el costo, la producción, el consumo, etc., en función de las
limitaciones o condiciones de cada problema. Se ha comprobado que la programación
lineal es una herramienta muy útil y poderosa para resolver problemas de optimización en
diversas situaciones reales.