Programación Lineal

Definición:
Programación Lineal es una técnica
cuantitativa ampliamente aplicada en
sistemas que presenten relaciones
lineales, para utilizar los recursos escasos
de la mejor manera posible.
La mejor manera de usar los recursos
escasos se logra utilizando un modelo del
sistema llamado: Modelo de Programación
Lineal.
 Continuación…
El Modelo de Programación Lineal es un
modelo matemático con variables de
decisión, parámetros, restricciones y una
Función Objetivo.
 Continuación…
La Formulación y Construcción del Modelo
Lineal implica:
1. Definir claramente las variables de decisión
y expresarlas simbólicamente o
convencionalmente.
2. Definir claramente la Función Objetivo y las
restricciones y expresarlas
matemáticamente como funciones lineales.
 Ejemplo de Producción
Una fabrica de celulares tiene 2 modelos, el N474 y el R827, el
primero se vende con una utilidad de $3. USD y el segundo con una
de $2. USD. El modelo N474 tiene una demanda de 40 piezas
diarias y del modelo R827 esa demanda es ilimitada porque es muy
popular.
Recursos requeridos para su fabricación diaria:
N474 R827 Disponibilidad
Electrónica 1 Hr 1 Hr 80 Hrs
Acabados 2 Hrs 1 Hr 100 Hrs

Cuantos celulares se deben fabricar de cada modelo para

maximizar las ganancias?
Paso 1, Definir variables y Función
Objetivo
Variables de decisión:
x=numero de celulares construidos del
Modelo N.
y=numero de celulares construidos del
Modelo R.
 Objetivo: Maximizar las ganancias.
M= 3x + 2y (función de máxima ganancia)
Paso 2: Establecer las restricciones
N474 R827 Disponibilidad
Electrónica 1 Hr 1 Hr 80 Hrs
Acabados 2 Hrs 1 Hr 100 Hrs

El modelo N474 tiene una demanda de 40 piezas

1. x + y ≤ 80
2. 2x + y ≤ 100
3. x ≤ 40
Paso 3: Grafique las ecuaciones y
encuentre los puntos de cruce.
y = -x+80 y
y = 100-2x
x=40

x
 Puntos de Cruce:
Evalué la función a maximizar (M= 3x + 2y) en
los puntos de cruce:
P1(0,80) M=3(0)+2(80)=160
P2(20,60) M=3(20)+2(60)=180
P3(40,20) M=3(40)+2(20)=160
P4(40,0) M=3(40)+2(0)=120
Por lo tanto la función es máxima en: P2
Se deben fabricar 20 del modelo N474 y
60 del modelo R827
 Ejemplo de Promoción
El gerente de una empresa hotelera está considerando
la promoción de su hotel para el próximo período
vacacional. El presupuesto incluye $80,000 USD para
este fin. La publicidad se puede hacer a través de TV o
revistas. Cada comercial de TV cuesta $8,000, pero se
estima que lo ven 50,000 personas. Cada anuncio de
revista cuesta $4,500 y se estima lo ven 25,000
personas. Debido a que existe interés en promover a
una imprenta, se ha pedido a los administradores que
coloquen cuando menos tres anuncios en revistas.
Desarrollo del Modelo.
– Variables de Decisión.
– Objetivo.
– Restricciones
Paso 1 y 2:Variables de decisión y
Objetivo
x= # de anuncios contratados en TV
y= # de anuncios contratados en revistas
Restricciones:
 8000x + 4500y ≤ 80000
y≥3
Objetivo:
 Maximizar la audiencia:
 M = 50000x + 25000y
 Paso 3
Grafique las ecuaciones y encuentre los puntos
y = (80000-8000x)/4500 y

de cruce: y = 3

P1(0,17.7)
P2(8.3,3)
x
 Evalúe la función objetivo
M = 50000x + 25000y
– P1(0,17.7)
– P2(8.3,3)

M(1) = 442,500
M(2) = 490,000
 Otro ejemplo…
Un criador de gansos y cerdos finos,
quiere criar no mas de 16 animales y no
mas de 10 gansos. El costo de criar un
ganso es de $15. y el de un cerdo de $45.
Tiene presupuesto de $540. para el
proyecto. Encuentre la ganancia máxima
para el proyecto, si cada ganso le deja $7
y cada cerdo $20.
Paso 1 y 2:Variables de decisión y
Objetivo
x= # de gansos a criar
y= # de cerdos a criar
Restricciones:
 x + y ≤ 16
 x ≤ 10
15x + 45y ≤ 540
Objetivo:
 Maximizar la ganancia:
 M = 7x + 20y
 Paso 3
Grafique las ecuaciones y encuentre los puntos
de cruce: y = 16-x y

y = (540-15x)/45
x=10

P1
P2
x

P3
P4
 Tarea
Tu escuela planea hacer gorritos y guantes para vender en el festival de
invierno para recaudar fondos. El taller de costura de la escuela se ha
dividido en 2 grupos, un grupo puede hacer los gorritos y el otro los
guantes. Las maestras del taller de costura también ayudarán.
Considerando el número de personas disponibles y las limitaciones de
tiempo debido a las clases, solamente 150 gorritos y 120 pares de guantes
pueden ser hechos cada semana. Suficiente material es entregado a la
escuela cada lunes para hacer un total de 200 artículos por semana. Ya
que el material está siendo donado por la comunidad, cada gorrito vendido
deja una ganancia de $2 usd y cada par de guantes de $5 usd.
Para incrementar la ganancia para la recaudación de fondos, ¿cuántos
gorritos y guantes deben ser hechos cada semana? Es importante entender
Ganancia (la cantidad de dinero hecha de la recaudación de fondos) es
igual a Ingreso (la cantidad total de dinero hecha) menos costos.
Ganancia= Ingreso- Costo. Ya que los estudiantes están donando su
tiempo y la comunidad está donando el material, el costo de hacer los
gorritos y los guantes es CERO. En este caso Ganancia= Ingreso.
 Tarea 2, solo plantee la solución
La Cámara de Industriales de la región periódicamente promueve servicios públicos,
seminarios y programas. Actualmente los planes de promoción para este año están
en marcha. Los medios alternativos para realizar la publicidad así como los costos y
la audiencia estimados por unidad de publicidad, además de la cantidad máxima de
unidades de publicidad en que puede ser usado cada medio se muestran a
continuación:
1. Restricciones: Televisión, Radio, Prensa
2. Audiencia por unidad de publicidad 100,000 18,000 40,000
3. Costo por unidad de publicidad $ 2,000 $ 300 $ 600
4. Uso máximo del medio 10, 20, 10 Horas
5. Para lograr un uso balanceado de los medios, la publicidad en radio no
debe exceder el 50% del total de unidades de publicidad autorizados.
Además la cantidad de unidades solicitadas en televisión debe ser al
menos 10% del total autorizado. El presupuesto total para promociones se
ha limitado a $18,500.
Encuentre la mezcla de medios que garantice una audiencia máxima.