Programación Lineal

Programación Lineal

Albeiro Hernán Suárez Hernández

Correo electrónico: asuarez@poligran.edu.co

Encuentro Sincrónico
9 de Diciembre de 2021

Investigación de Operaciones
 Programación Lineal
Es considerada la técnica mas importante de
investigación de operaciones. Se aplica a modelos
de optimización.

Una característica de la mayor parte de las técnicas

Programación Lineal

de investigación de operaciones es que en general

las soluciones no se obtienen en formas
cerradas, es decir parecidas a formulas. En lugar
de ello, se determinan mediante algoritmos, los
cuales proporcionan reglas fijas de computo que se
aplican en forma repetitiva al problema, y cada
repetición (llamada iteración) obtiene una solución
cada vez mas cercana a la óptima.

Investigación de Operaciones
 Supuestos básicos de la Programación Lineal
Tanto en la función objetivo como en las
restricciones hay proporcionalidad: si para la
producción de un bien empleamos 5 horas de un
determinado recurso (mano de obra, maquinaria,
etc.), para producir diez unidades de dicho bien
serán necesarias 50 horas del mismo recurso.
Las variables de nuestro
modelo tomarán siempre
Proporcionalidad
valores positivos (supuesto de
no negatividad), dado que no
Programación Lineal
Tanto en la función objetivo
como en las restricciones, la
contribución de cada variable es
independiente de los valores del
resto de las variables, siendo el
total de todas las actividades
igual a la suma de cada actividad
individual. Así, por ejemplo, si
producimos dos tipos de bienes,

tiene sentido hablar de

cantidades negativas de uno que nos reporte un
objetos físicos. beneficio de 20 €/unidad, y otro
No Negatividad Aditividad que nos reporte un beneficio de
10 €/unidad, la producción de
un bien de cada tipo supondrá
un beneficio total de 30 €.

Los coeficientes, tanto de la función Las soluciones del problema serán, en

objetivo como de las restricciones,
son conocidos con exactitud y
además no varían durante el período
de tiempo en que se realiza el estudio
(supuesto de certidumbre)
Determinismo Divisibilidad general, números reales no
necesariamente enteros (supuesto de
divisibilidad).
Para aquellos problemas en los cuales sólo
tenga sentido obtener soluciones enteras
(cuando las soluciones se refieran a objetos
indivisibles), se usarán técnicas de
Programación Lineal Entera (PLE)

Investigación de Operaciones
 Fases para Implementar Programación Lineal

1 Definición del Problema

2 Construcción del Modelo

Programación Lineal

3 Solución del Modelo

4 Validación del Modelo

5 Interpretación de la Solución
Investigación de Operaciones
 Programación Lineal
Componentes básicos del modelo de programación lineal:

1. Las variables de decisión que se trata de determinar

Pueden ser continuas o binarias
Siempre debe ser clara su definición
Programación Lineal

Están relacionadas con la pregunta de investigación.

2. El objetivo (meta) que se trata de optimizar: Maximizar o Minimizar

3. Las restricciones que se deben satisfacer

Dependen de los recursos disponibles
Relacionan los topes que se deben cumplir

Investigación de Operaciones
 Fases para Implementar Programación Lineal

1 Definición del Problema

2 Construcción del Modelo

Programación Lineal

Método Gráfico

3
Método Algebraico
Método Simplex
Solución del Modelo

4 Validación del Modelo

5 Interpretación de la Solución
Investigación de Operaciones
 Maximizar o Minimizar? O Depende del Contexto
6. Estrés Laboral – Tención
1.Abstención electoral (%)
Laboral (Escala propia)
7. Gasto de electricidad en
2.Costo de Mano de Obra
planta de producción
($)
(Kwh)
Programación Lineal
8. Partes por millón de
3.Costo Unitario de un
Cianuro en alimento para
Producto ($/producto)
consumo humano (PPM)
9. Precio Unitario de un
4.Deuda con Bancos ($)
Producto ($/producto)
5.Distancia entre punto de
10. Productividad
fábrica y punto de venta
empresarial (Escala propia)
(Km.)
Investigación de Operaciones
11. Proporción del Activo
16. Tiempo de espera en
financiado por
fila para ser atendido
proveedores (%)
(Min.)
12. Publicaciones de
17. Tiempo de producción
artículos científicos (# de
(Min.)
Artículos publicados)
18. Tiempo total de
13. Puntaje en pruebas ejecución de un proyecto
Saber Pro (Escala Propia 0- (Días) desde el punto de
300) vista de planeación del
proyecto
14. Rentabilidad de un
19. Utilidad ($)
proyecto (%)
15. Tasa de Interés (%) 20. Ventas ($)
 Método gráfico
Grafique todas las restricciones, incluidas las de no negatividad

El espacio de soluciones consta de una infinidad de puntos factibles

Programación Lineal

Identifique los puntos de esquina factibles del espacio de soluciones

Una cantidad finita de puntos de esquina da los candidatos para la solución
óptima

Use la función objetivo para determinar el punto de esquina óptimo de

entre todos los candidatos

Investigación de Operaciones
 Método gráfico
La empresa El Paraíso S.A.S. produce dos tipos de productos, el producto tipo
1 lo vende a 2 dólares y el producto tipo 2 lo vende a 3 dólares por unidad.

La planta de producción requerida para la elaboración de los dos productos

tiene dos máquinas, para fabricar el producto 1 se requiere 2 horas de
Máquina A y 1 hora de Máquina B. La Producción de Producto 2 requiere 1
Programación Lineal

hora de Máquina A y 2 horas de Máquina B. Las máquinas A y B tienen una

disponibilidad total por cada turno de trabajo de 4 y 5 horas, respectivamente.
Cuántos productos tipo 1 y tipo 2 se deben producir para maximizar las ventas
de la compañía?

Máquina A. Torno Máquina B. Fresadora

Investigación de Operaciones
 Contexto = Desde el punto de vista del
productor/vendedor Recursos
Precio de Venta Máquina A. Torno Máquina B. Fresadora
Producto 1

2 dólares 2 horas 1 hora

Programación Lineal

3 dólares 1 hora 2 horas

Producto 2
Menor o igual a 5
Maximizar Menor o igual a 4

Investigación de Operaciones
 Método gráfico
X1 =

X2 =
Programación Lineal

Maximizar Z = 2 X1 + 3 X2

Sujeto a 2 X1 + X2 ≤ 4 Restricción 1 – Máquina A

X1 + 2 X2 ≤ 5 Restricción 2 – Máquina B

X1, X2 ≥ 0 Restricción de no negatividad

Investigación de Operaciones
 Método gráfico
Programación Lineal

Investigación de Operaciones
 Ejercicio adicional 1
La empresa Cristales de Occidente S.A.S produce dos tipos de cerámicas de
cristal, La cerámica 1 lo vende a 5 euros y la cerámica 2 lo vende a 4 euros
por unidad.

La planta de producción requerida para la elaboración de las cerámicas de

cristal tiene dos máquinas, para fabricar la cerámica 1 se requiere 8 horas de
Programación Lineal

Máquina W y 4 hora de Máquina Y. La Producción de Cerámica 2 requiere 6

hora de Máquina W y 4 horas de Máquina Y. Las máquinas W y Y tienen una
disponibilidad total por cada turno de trabajo de 20 y 26 horas,
respectivamente. Cuántos productos de cerámica 1 y cerámica 2 se deben
producir para maximizar las ventas de la compañía?

Investigación de Operaciones
 X i = Cantidad de producto de cerámica i a producir,
donde i puede tomar valores 1 y 2

Función Objetivo Max Z = 5 X1 + 4 X2

Sujeto a:
Programación Lineal

Máquina W: 8 X1 + 6 X2 ≤ 20

Máquina Y: 4 X1 + 4 X2 ≤ 26

X1, X2 ≥ 0

Investigación de Operaciones
 Máquina Y: 4 X1 + 4 X2 ≤ 26
Máquina W: 8 X1 + 6 X2 ≤ 20
1. Suponemos que X1 = 0
1. Suponemos que X1 = 0
4 X2 = 26
6 X2 = 20
X2 = 26/4 = 13 /2 = 6,5
X2 = 20/6 = 10 /3 = 3,333
Programación Lineal

(0; 6.5)
(0; 3.3333)
2. Suponemos que X2 = 0
2. Suponemos que X2 = 0
4 X1 = 26
8 X1 = 20
X1 = 26/4 = 13/2 = 6,5
X1 = 20/8 = 10/4 = 5/2 = 2,5
(6.5; 0)
(2.5; 0)

Investigación de Operaciones
 Ejercicio adicional 2
Una compañía dispone de un máximo de 16 horas diarias de mano de obra
para fabricar diariamente dos productos p1 y p2. Una unidad de producto p1
necesita 4 horas mientras que una unidad de producto p2 requiere 2. Para la
producción se necesita una materia prima de la que se dispone de 12
unidades diarias, requiriéndose 2 unidades para producir una unidad de p1, y
Programación Lineal

3 unidades para producir una unidad de p2. ¿Qué cantidad de cada producto
maximiza la producción?

Materia Prima <=12

Mano de obra <=16

Investigación de Operaciones
 Método gráfico

Xi = Cantidad de producto i a producir, donde i = 1,2

Maximizar Z = X1 + X2
Programación Lineal

Sujeto a 4 X1 + 2 X2 ≤ 16 Restricción 1 – Mano de Obra

2 X1 + 3 X2 ≤ 12 Restricción 2 – Materia Prima

X1, X2 ≥ 0 Restricción de no negatividad

Investigación de Operaciones
 Método gráfico
Programación Lineal

Región factible

Investigación de Operaciones