Matemática para los Negocios

Sesión 15
Indicador de Logro 4: Programación Lineal
Maximiza y minimiza situaciones económicas utilizando programación
lineal.
Logro de la Sesión 14: Formulación y Solución de Máximos

Desarrolla ejercicios de maximización usando programación lineal.

INTRODUCCIÓN

Muchas decisiones
administrativas implican
tratar de hacer un uso más
eficaz de los recursos de
una organización.
RECURSOS

Maquinaria Maquinaria

Productos
Mobiliario
Mano de obra
Alimentos
Dinero
Ropa

Tiempo

Servicios
Horarios para
aerolíneas
Espacio de Políticas de
almacenamiento publicidad
Decisiones de
Materia prima inversión
INTRODUC
CIÓN

Un fabricante quiere elaborar un

programa de producción y una
política de inventario que satisfaga
la demanda de ventas en periodos
futuros.
En términos ideales, el programa y
la política permitirán a la empresa
satisfacer la demanda y al mismo
tiempo minimizar los costos totales
de producción e inventario.
INTRODUC
CIÓN

Un gerente de marketing quiere

determinar cómo asignar mejor un
presupuesto de publicidad fijo entre
medios de publicidad alternos como
la radio, la televisión, el periódico y
las revistas. Al gerente le gustaría
determinar la combinación de
medios que maximice la efectividad
de la publicidad.
 PROGRAMACION LINEAL

Es un método matemático de resolución de

problemas donde el objetivo es optimizar
(maximizar o minimizar) un resultado a
partir de seleccionar los valores de un
conjunto de variables de decisión.
Respetando restricciones correspondientes a
disponibilidad de recursos, especificaciones
técnicas, u otras condicionantes que limiten
la libertad de elección.
PROPIEDADES DE LA PL

Todos los problemas buscan maximizar o

minimizar alguna cantidad, por lo
general la utilidad o el costo. Nos
referimos a esta propiedad como la
función objetivo de un problema de PL.

La segunda propiedad que los

problemas de PL tienen en común
es la presencia de limitaciones o
restricciones, que acotan el grado
en que se puede alcanzar el objetivo
 SUPUESTOS DE LA P.L.

• Las actividades se pueden representar

Proporcionalidad mediante funciones de producción
lineales.

• El valor de la función objetivo es la suma

Aditividad de las contribuciones de las actividades
individuales.

• Es posible que las variables tomen

Divisibilidad valores no enteros.
SUPUESTOS DE LA P.L.

• Se asume que no hay aleatoriedad en los

Certidumbre coeficientes que definen a las variables de
decisión del problema

Objetivo • De todas las alternativas técnicamente

factibles, hay una sola que es óptima desde
único el punto de vista de la función a optimizar

No • Todas las variables son no negativas

negatividad
ESTRUCTURA DE UN MODELO DE P.L.

V. DE DECISIÓN
VARIABLES
V. AUXILIARES
ESTRUCTURA
COEFICIENTE DE LA
FUNCION OBJETIVO

COEFICIENTE
PARAMETROS TECNOLOGICO

COEFICIENTE DE
RECURSO

MAXIMIZAR (MAX)
FUNCION OBJETIVO
MINIMIZAR (MIN)

RESTRICCIONES
FORMULACIÓN DE UN PROBLEMA DE PL

expresiones
matemáticas de la
función objetivo y
Definir las
de las
variables de
restricciones.
decisión.
Identificar el
objetivo y las
restricciones.
Entender el
problema
administrativo
que se enfrenta.
Representación matemática de un problema de PL

• Función objetivo
Z = c1X1 + c2X2 + ... + cnXn

• Relaciones entre Requerimientos y

Disponibilidad de Recursos
a11X1 + a12X2 + ..... + a1nXn <= b1
............................................. <= ..
am1X1 + am2X2 + ..... + amnXn <= bm
Xj = variables de decisión
cj = costos o ingresos por unidad
aij = coeficientes insumo producto
bi = disponibilidad de recursos
SOLUCIÓN GRÁFICA DE LA
PROGRAMACIÓN LINEAL
El procedimiento de solución gráfica comprende dos pasos:
1. 1. Determinación del espacio de soluciones que define
todas las soluciones factibles del modelo.
2. 2. Determinación de la solución óptima, entre todos los
puntos factibles del espacio de soluciones.

La región factible, de un PPL es el

conjunto de todos los puntos que
satisfacen todas las restricciones. Es la
región del plano delimitada por el
sistema de desigualdades que forman
las restricciones.
EJEMPLO
Una empresa produce muñecos y trenes de madera.

Cada muñeco:
Cada tren:
• Produce un beneficio neto de 3 $.
Produce un beneficio neto de 2 $.
• Requiere 2 horas de trabajo de acabado.
Requiere 1 hora de trabajo de acabado.
• Requiere 1 hora de trabajo de carpintería.
Requiere 1 hora trabajo de carpintería.

Cada semana la empresa puede disponer de:

• Todo el material que necesite.
• Solamente 100 horas de acabado.
• Solamente 80 horas de carpintería.

También:
• La demanda de trenes puede ser cualquiera (sin límite).
• La demanda de muñecos es como mucho 40.

La empresa quiere maximizar sus beneficios.

¿Cuántos muñecos y cuántos trenes debe fabricar?
Solución Variables de Decisión:
 x = nº de muñecos producidos a la semana
 y = nº de trenes producidos a la semana.

Función Objetivo:
El objetivo de la empresa es elegir valores de x e y para maximizar 3x + 2y.
Usaremos la variable z para denotar el valor de la función objetivo. La
función objetivo de la empresa es:

Max z = 3x + 2y

Restricciones:
En este problema las restricciones vienen dadas por la disponibilidad de horas
de acabado y carpintería y por la demanda de muñecos.
Restricciones de signo o no negatividad:
x≥0
y≥0
 Restricciones: los valores de x e y están limitados por las siguientes
tres restricciones:

1. Restricción 1: no más de 100 horas de

tiempo de acabado pueden ser usadas. Restricción 1: 2 x + y ≤ 100
2. Restricción 2: no más de 80 horas de
tiempo de carpintería pueden ser usadas. Restricción 2: x + y ≤ 80
3. Restricción 3: limitación de demanda,
no deben fabricarse más de 40 muñecos Restricción 3: x ≤ 40

Además, tenemos las restricciones de signo: x ≥ 0 e y ≥ 0

Formulación matemática P.L.
Variables de Decisión x = nº de muñecos producidos a la semana
y = nº de trenes producidos a la semana

Muñeco Tren

Beneficio 3 2 Max z = 3x + 2y (función objetivo)

Acabado 2 1 ≤ 100 2 x + y ≤ 100 (acabado)

Carpintería 1 1 ≤ 80 x + y ≤ 80 (carpinteria)

Demanda ≤ 40 x ≤ 40 (demanda muñecos)

x ≥0 (restricción de signo)

y ≥0 (restricción de signo)
FORMULACIÓN MATEMÁTICA DEL PPL

Para el problema de la empresa, combinando las restricciones de signo

x ≥ 0 e y ≥ 0 con la función objetivo y las restricciones, tenemos el
siguiente modelo de optimización:

Max z = 3x + 2y (función objetivo)

Sujeto a (s.a:)
2 x + y ≤ 100 (restricción de acabado)
x + y ≤ 80 (restricción de carpinteria)
x ≤ 40 (restricción de demanda de muñecos)
x ≥0 (restricción de signo)
y ≥0 (restricción de signo)
REPRESENTACION GRAFICA DE UN PPL

Primera restricción, 2x + y ≤ 100 : Segunda Restricción:

x + y ≤ 80
Dibujamos la recta 2x + y = 100

Y Y

100 100
2x + y = 100
80 80

60 60 x + y = 80
40 40

20 20

20 40 60 80 X 20 40 60 80 X
REPRESENTACION GRAFICA DE UN PPL

Cuarta Restricciones
Tercera Restricciones
x > 0
x ≤ 40
y > 0
Y Y
100
100

80
x = 40 80

60
60

40
40

20
20

20 40 60 80 X 20 40 60 80 X
REGION FACTIBLE
Y

La intersección 2x + y = 100
100
de todos estos
semiplanos
(restricciones) 80
x = 40
nos da la región
factible
60

x + y = 80
40

Región
20
Factible

20 40 60 80 X
REGION FACTIBLE
Y
Restricciones
La región factible (al estar 2 x + y ≤ 100
2x + y = 100
limitada por rectas) es un 100
x + y ≤ 80
polígono.
x ≤ 40
En esta caso, el polígono
80 E
ABCDE. x = 40 x ≥0
y ≥0
D
60

x + y = 80
Como la solución óptima 40

está en alguno de los

Región
vértices (A, B, C, D o E) de
20 Factible C
la región factible, calculamos
esos vértices.
B
A 20 40 60 80 X
SOLUCIÓN GRAFICA Y
D es la intersección de las rectas
Los vértices de la región 100
2x + y = 100
x + y = 80
factible son intersecciones de 2x + y = 100
x = 40
E(0, 80)
dos rectas. 80

C es solución de
E es solución de
60 D(20, 60) x = 40
x + y = 80 2x + y = 100
x=0 40 x + y = 80

Región B es solución de
20 Factible x = 40
C(40, 20)
y=0

A(0, 0) 20 40 60 80 X
B(40, 0)
SOLUCION
GRAFICAMax z = 3x + 2y Y

También podemos encontrar la

solución óptima calculando el valor de 100

z en los vértices de la región factible.

80 (0, 80)
Vértice z = 3x + 2y
(0, 0) z = 3x0+2x0 = 0 (20, 60)
60
(40, 0) z = 3x40+2x0 = 120
(40, 20) z = 3x40+2x20 = 160
(20, 60) z = 3x20+2x60 = 180 40
(0, 80) z = 3x0+2x80 = 160
Región
20 Factible (40, 20)
La solución óptima es:
x = 20 muñecos (40, 0)
y = 60 trenes (0, 0) 20 40 60 80 X
z = 180 $ de beneficio
SOLUCION
Y
GRAFICA Max z = 3x + 2y
Para hallar la solución
óptima, dibujamos las
rectas en las cuales los 100
puntos tienen el mismo
valor de z. (0, 80)
80
La figura muestra estas
líneas para
(20, 60)
z = 0, z = 100, y z = 60
180

40

Región
(40, 20)
20 Factible

(40, 0)
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
SOLUCION Y

GRAFICA
Max z = 3x + 2y 100

La última recta de z (0, 80)

80
que interseca (toca)
la región factible
indica la solución (20, 60)
60
óptima para el PPL.
Para el problema
de la empresa, esto 40
ocurre en el punto
D (x = 20, y = 60, z Región
(40, 20)
= 180). 20 Factible

(40, 0)
(0, 0) 20 40 60 80 X
z = 180
z=0 z = 100
EJEMPLO 2
Toyota corp. fabrica y vende autos y camionetas. La
corporación quiere emprender una campaña
publicitaria en TV y tiene que decidir comprar los
tiempos de anuncios en dos tipos de programas: Reality
shows y de fútbol.

• Cada anuncio del programa de Reality shows es visto por 6 millones de mujeres y 2
millones de hombres.
• Cada partido de fútbol es visto por 3 millones de mujeres y 8 millones de hombres.
• Un anuncio en el programa de Reality shows cuesta 50.000 $ y un anuncio del fútbol
cuesta 100.000 $.
• Toyota corp. quisiera que los anuncios sean vistos por lo menos 30 millones de mujeres y
24 millones de hombres.
•Toyota corp. quiere saber cuántos anuncios debe contratar en cada tipo de programa para
que el coste de la campaña publicitaria sea mínimo.