Introducción a la

programación líneal
Grupo: Industriales hasta la muerte
Profesor: Dr. Ing. Pedro Pablo Rosales Lopez

Integrantes:
BARRERA RAMOS, JUAN JESUS
CASTILLO SOTELO, MARÍA FERNANDA
VÁSQUEZ JUAREZ, ARIANA MORELLIA
 INTRODUCCIÓN:

La programación lineal es un pequeño subconjunto de la teoría

matemática que se consolidó en el siglo XX bajo el nombre de
optimización. En general, es un conjunto de técnicas matemáticas
que intentan sacar el máximo partido a los sistemas económicos,
sociales, tecnológico. Su función se puede describir
completamente matemáticamente.
Desde el inicio de la optimización, el plazo se denomina solución
óptima, un plan de acción a poner en práctica; por lo tanto, usar
las matemáticas para encontrar tal enfoque se llama
programación matemática. Existen diferentes tipos de problemas
de programación matemática dependiendo de las propiedades y
variables de la función del problema. Tenemos un problema de
programación lineal si todas las funciones, el objetivo y las
restricciones del problema son lineales.
MARCO TEORÍCO:

Definición del problema:

El texto habla sobre cómo definir un problema en la
investigación de operaciones. Se trata de establecer qué
decisiones se deben tomar, cuál es el objetivo y cuáles son las
limitaciones del sistema en estudio. Esto implica trabajar en
equipo para identificar estas tres partes clave del problema. La solución del modelo:
Resolver el modelo es la etapa más clara y
simple. Implica usar algoritmos de
optimización y analizar cómo cambia la
solución óptima con cambios en los
Construcción del modelo: parámetros, especialmente cuando no se
Crear el modelo significa traducir el problema a matemáticas. conocen con precisión.
Si son muy complicadas para una solución directa, se pueden
simplificar o usar métodos heurísticos. Las simulaciones
también son una opción si se necesita una aproximación.
MARCO TEORÍCO:

La validación del modelo:

Validar el modelo verifica si funciona como se espera. Se compara su
resultado con datos históricos para confirmar su validez, asegurando
que refleje el comportamiento pasado en condiciones similares.

La implementación de la solución de un modelo:

Implementar la solución de un modelo validado es traducir los resultados en
instrucciones comprensibles para los administradores. El equipo de investigación de
operaciones se encarga principalmente de esta tarea.
Ejercicio 4
 Solución
a. Defina las variables de decisión del modelo.

X= Cantidad de pinturas de interiores

Y= Cantidad de pinturas de exteriores

b. Determine la función Objetivo, para maximizar el ingreso bruto.

Maximizar utilidad Z= F (x, y)

Max Z= 30x + 20y

c. Determine las restricciones del modelo.

x + 2y ≤ 6 (materia prima A) y - x ≤ 1 (exceso de pintura para interiores sobre pintura para

2x+ y ≤ 8 (materia prima B) exteriores)

y ≤ 2 (demanda máxima de pintura para interiores)

y ≥ 0; x ≥ 0 … Restricciones de no negatividad
d. ¿Cuánta pintura para exteriores e interiores debe producir la fábrica de pinturas todos los
días para maximizar el ingreso bruto?

MODELO MÉTODO DE SUSTITUCIÓN

Max Z= 30x + 20y x = 6 - 2y

2x + y = 8
S.T.
2(6 - 2y) + y = 8
x + 2y ≤ 6 … (1) 12 - 4y + y = 8
2x+ y ≤ 8 … (2) 4 = 3y
y - x ≤ 1 … (3) y = 1.33 toneladas
y ≤ 2 … (4) x = 3.34 toneladas
y ≥ 0; x ≥ 0 … (5 y 6)

RPTA: Como X no puede ser mayor a Y en más de 1 tonelada y tampoco mayor a 2 toneladas
entonces: X = 2 toneladas
CONCLUSIONES:

La programación lineal es una valiosa herramienta de optimización

que utiliza ecuaciones y restricciones lineales para resolver
problemas de toma de decisiones. A través de algoritmos como el
método Simplex y el análisis de sensibilidad, ofrece un enfoque
cuantitativo confiable para optimizar recursos y resolver problemas
complejos en varios campos. A pesar de sus limitaciones, como la
necesidad de linealidad y certeza de datos, la programación lineal
sigue siendo ampliamente aplicada para tomar decisiones
informadas de manera eficiente.
RECOMENDACIONES:

1- Comprender el contexto del problema

2- Identificar las variables de decisión
3- Formular la función objetivo
4- Establecer las restricciones
5- Establecer y operar el modelo.
6- Verificar la factibilidad de la solución.
REFERENCIAS:

-Descartes 2D. (s. f.). Introducción a la programación lineal

http://recursostic.educacion.es/descartes/web/materiales_dida
cticos/prog_lineal_lbc/introduccion_pl.htm

-Library. (s. f). Progración lineal (p. 33-35)

https://1library.co/article/programaci%C3%B3n-lineal-marco-
te%C3%B3rico-t%C3%A9cnicas-de-planificaci%C3%B3n-
productos.ydxrrklz
Gracias