MÉTODO DE

PROGRAMACIÓN LINEAL
Explicación y Usos

SALINAS 2019 1
 Definición de la Programación Lineal
• La Programación Lineal sirve para la planeación y
toma de decisiones respecto a asignación de
recursos.

• Se utiliza en todos los rubros:

• Elaboración de productos.
• Asignación de maquinaria.
• Horarios de aerolíneas
• Políticas de publicidad.
• Decisiones de inversión.
• Costos de distribución.
• Problemas de contabilidad.

SALINAS 2019 2
 Características de la Programación Lineal
1. Todos los problemas buscan maximizar o minimizar alguna cantidad:
Función objetivo.

2. Existen limitaciones que acotan el grado en que se puede lograr el

objetivo: Restricciones.

3. Tienen que existir cursos de acción alternativos para elegir: mas de dos
variables, sino no hay necesidad de usarla.

4. Las relaciones matemáticas de la función objetivo y las restricciones

son lineales, es decir, son de primer grado.
• Proporcionalidad:
• El aumento o reducción de una variable es siempre proporcional.
• 1 unidad toma 3 horas, 10 unidades toma 30 horas.

• Adición:
• El total de las actividades es igual a la suma de las actividades individuales.
• Utilidad A $3, Utildiad B $5, Utilidad Total $8.

SALINAS 2019 3
 Características de la Programación Lineal
5. Existen condiciones de certeza, es decir, se conoce con
certeza el número en el objetivo y las restricciones, y no
cambia en el período de estudio.
• No son rangos ni probabilidad, es un dato exacto.

6. Se hace suposición de divisibilidad, las soluciones no

necesitan ser números enteros.
• No son rangos ni probabilidad, es un dato exacto.
• A pesar de ello, el resultado siempre se puede redondear para
efectos prácticos.

7. Se requiere satisfacer todas las restricciones al mismo

tiempo.
• La solución debe estar dentro de ese rango.

SALINAS 2019 4
Programación Lineal – Resolución Matemática

SALINAS 2019 5
 Programación Lineal – Método Gráfico
• Además de la programación lineal resuelta de forma
matemática, se puede también realizar su resolución a
través del método gráfico.

• Para ello, lo que se busca es identificar la región de

soluciones factibles mediante una gráfica.
• Este es el método de resolución mas fácil
• Solo funciona cuando hay dos variables de decisión – gráfica
bidimensional.
• Sirve para darse una idea general de como se estructuran los
modelos mas grandes.

SALINAS 2019 6
 Programación Lineal – Método Gráfico
• Lo que se hace es graficar cada restricción del problema.
• Se buscan los puntos del eje x y eje y.
• Se resuelve la ecuación haciendo cada variable 0 para obtener
cada punto.
• Se grafican todas las restricciones en la misma gráfica.

• En los puntos en que las restricciones se encuentran, allí se

tendrá la solución óptima: tanto máxima como mínima.

SALINAS 2019 7
Programación Lineal – Método Gráfico
120

100

80

60

40

20

0
0 10 20 30 40 50 60 70

Restricción Carpinteria Restricción Pinta y Barnizado

SALINAS 2019 8
Programación Lineal – Método Gráfico
120

100

80

60

40

20

0
0 10 20 30 40 50 60 70

Restricción Carpinteria Restricción Pinta y Barnizado

SALINAS 2019 9
Programación Lineal – Método Gráfico
120

100

80

60

40

20

0
0 10 20 30 40 50 60 70

Restricción Carpinteria Restricción Pinta y Barnizado

SALINAS 2019 10
 Holgura y Excedente
• Además de conocer la solución óptima, la programación
lineal proporciona dos elementos de información
adicional:
• Holgura
• Cantidad de un recurso que no se utiliza.
• Se utiliza en restricciones <= (menor o igual)

• Excedente
• Cantidad que se ha superado.
• Se utiliza en restricciones >= (mayor o igual)

SALINAS 2019 11
Holgura y Excedente

SALINAS 2019 12
Holgura y Excedente

¿Qué decisión puedo tomar?

SALINAS 2019 13
 Caso Especial: Solución No Factible
• No hay solución que cumpla todas las restricciones.

SALINAS 2019 14
 Caso Especial: Región No Acotada
• No hay solución Finita.

SALINAS 2019 15
 Caso Especial: Soluciones múltiples
• Cuando se tienen dos o mas soluciones óptimas .

SALINAS 2019 16
APLICACIONES
En Industrias y Situaciones

SALINAS 2019 17
 Aplicaciones en Marketing
• La programación lineal se puede utilizar por ejemplo
para los siguientes casos:
• Selección de medios de comunicación.
• Se utilizan en la decisión para seleccionar la mezcla de medios de
comunicación efectiva.
• Se abordan desde dos enfoques:
• Maximizar la exposición de la audiencia.
• Minimizar costos de publicidad.

• Investigación de mercados.
• Decisiones de cantidad de encuestas a realizar.
• Reducir costos de realización de encuesta .

SALINAS 2019 18
Ejemplo: Selección de Medios

SALINAS 2019 19
Ejemplo: Selección de Medios

SALINAS 2019 20
Ejemplo: Selección de Medios

67,240
contactos

SALINAS 2019 21
Ejemplo: Investigación de Mercados

SALINAS 2019 22
Ejemplo: Investigación de Mercados

SALINAS 2019 23
Ejemplo: Investigación de Mercados

SALINAS 2019 24
Ejemplo: Investigación de Mercados

$15,166

SALINAS 2019 25
 Aplicaciones en Manufactura
• En manufactura, la programación se puede aplicar para
los siguientes casos:
• Mezcla de Productos
• Se refiere a la mezcla óptima de productos que se deben fabricar
considerando diferentes restricciones: costo, demanda, materiales.
• Su objetivo es maximizar la utilidad.

• Programación de la Producción
• Pretende identificar la producción ideal considerando diversos
factores como : capacidad de mano de obra, costo de inventario,
limitaciones de espacio, demanda, otros.
• Maximizar ganancia o reducir costo.
• Este es un problema rutinario que se soluciona con facilidad con la
PL.

SALINAS 2019 26
Ejemplo: Mezcla de Productos

SALINAS 2019 27
Ejemplo: Mezcla de Productos

SALINAS 2019 28
Ejemplo: Mezcla de Productos

SALINAS 2019 29
 Ejemplo: Mezcla de Productos

Seda Pura 5,112

Poliéster 14,000 $412,028
Mezcla 1 16,000
Mezcla 2 8,500

SALINAS 2019 30
Ejemplo: Programación de la Producción

SALINAS 2019 31
Ejemplo: Programación de la Producción

SALINAS 2019 32
Ejemplo: Programación de la Producción

SALINAS 2019 33
Ejemplo: Programación de la Producción

SALINAS 2019 34
Ejemplo: Programación de la Producción

SALINAS 2019 35
Ejemplo: Programación de la Producción

SALINAS 2019 36
Ejemplo: Programación de la Producción

$169,295

SALINAS 2019 37
 Aplicaciones en Programación de
Mano de Obra
• Estos se refieren a necesidades de personal en cierto
período de tiempo.

• Son útiles cuando se tiene cierta flexibilidad de puestos

intercambiables o afines.

• Se usan en bancos o call centers con frecuencia.

SALINAS 2019 38
Ejemplo Planeación de Mano de Obra

SALINAS 2019 39
Ejemplo Planeación de Mano de Obra

SALINAS 2019 40
Ejemplo Planeación de Mano de Obra

SALINAS 2019 41
Ejemplo Planeación de Mano de Obra

SALINAS 2019 42
 Ejemplo Planeación de Mano de Obra

Tiempo Completo 10
P2
P3
7
2
$1,448 por
P4 5 día
P1 y P5 0

SALINAS 2019 43
 Otras Aplicaciones
• Selección de Portafolios
• Selección de oportunidades de inversión maximizando el rendimiento
esperado considerando restricciones legales, políticas o de riesgo.

• Carga de Camión
• Decidir que artículos cargar para maximizar el valor de la carga enviada.

• Mezcla de Ingredientes
• Conocido como problema de la dieta, es identificar la cantidad óptima de
ingredientes nutricionales al menor costo.

• Problemas de Embarques o Envíos

• Determinar la cantidad de bienes o artículos que se vayan a transportar
de distintos orígenes hacia varios destinos, minimizando los costos o
distancias totales.

SALINAS 2019 44
Ejemplo: Carga de Camión

SALINAS 2019 45
 Ejemplo: Carga de Camión

La variable es la proporción del lote o artículo a enviar:

1 todo el lote, % del lote
SALINAS 2019 46
Ejemplo: Problema de Embarque

SALINAS 2019 47
47
Ejemplo: Problema de Embarque

SALINAS 2019 48
48
 MÉTODO DE
PROGRAMACIÓN LINEAL
Explicación y Usos

SALINAS 2019 49