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 Electrónica Acabados 1 Hr 2 Hrs R827 1 Hr 1 Hr Disponibilidad 80 Hrs 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 Electrónica Acabados 1 Hr 2 Hrs R827 1 Hr 1 Hr Disponibilidad 80 Hrs 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 = 100-2x x=40
y

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 de cruce:
y = (80000-8000x)/4500 y = 3
y

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 P3 P4

x

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.

Sign up to vote on this title
UsefulNot useful