Programación Lineal

Programación lineal
Introducción y ejemplos
¿Qué es la Programación Lineal?
La Programación Lineal es una técnica de modelado matemático que se
utiliza para optimizar el empleo de recursos limitados.
La forma matemática de representar el modelo es:

MAX(MIN):
f(x1,x2,……,xn)
Sujeta a:
g1(x1,x2,…..,xn) b1
g2(x1,x2,…..,xn) <= b2
……… >= ..
gm(x1,x2,….,xn) = bm
Características
• Divisibilidad. Significa que son posibles asignaciones fraccionarias de productos.
Esta es una consideración importante en los casos en que se trabaja con recursos
discretos.
• Aditividad. Significa que le total es igual a la suma de las partes.
• Proporcionalidad. La función objetivo y las restricciones deben ser proporcionales

al nivel de fabricación de cada producto.
• Restricciones. La función objetivo está sujeta a diferentes limitaciones.
• Función Objetivo. Es lo que queremos obtener como una solución al problema.

Maximizar o minimizar.
• No negatividad de los productos. Se refiere a no producir cantidades negativas.

¿Cómo funciona la programación
lineal?
La programación lineal utiliza un modelo matemático
para describir el problema.
El adjetivo lineal significa que todas las funciones
matemáticas del modelo deben ser funciones lineales;
y la palabra programación, en éste caso es sinónimo de
planeación.
Por lo tanto la programación lineal involucra la
planeación de actividades para obtener el resultado
óptimo.
En otra palabras lo que nosotros vamos a hacer
es…
Convertir en funciones lineales todas las actividades

que tengamos para dar solución a un problema en
específico, donde éstas ecuaciones me ayudarán a
una asignación óptima de recursos limitados
Pasos
1. Definición de Variables
En este punto siempre vamos a poner lo que nos piden en el

problema, o bien de lo que se trata el problema de la
siguiente manera: (ejemplo)
Xi = Cantidad de unidades a producir

i = a, b
Es necesario un subíndice i porque fabricamos más de un solo
producto, … entonces cuando veamos escrito Xa significa cantidad de
productos a a producir; y cuando veamos Xb significa cantidad de
productos b a producir
Pasos
2. Función Objetivo
Se refiere a lo que queremos ya sea “maximizar utilidades” o

“minimizar Costos”. Esto lo vamos a lograr con una función
que nos va a representar las utilidades o costos totales de la
siguiente manera : (ejemplo)
Z = $Xa + $Xb
Observe que la cantidad a producir de la unidad a y

la unidad b se multiplican por lo que cuesta cada
una de ellas respectivamente
Pasos
3. Restricciones
En este punto ponemos en forma de ecuaciones todas las

limitantes o restricciones que se plantean en el problema.
Estas limitantes son las que me ponen un alto, las que me
dicen hasta donde puedo llegar con respecto al paso 1. (es
decir cuanto producir y como producir)
Ejemplo
Xa + Xb ≥ 100 Observe que los signos pueden
cambiar según sea el caso de la
2Xa+ 4Xb ≤ 200 limitante
Xb = 500
Pasos
4. Condiciones de No Negatividad (CNN)
Este paso únicamente se refieren a la NO negatividad de los

productos es decir, que NO podemos producir cantidades
negativas como -36 unidades.
Siempre se van expresar igual para todos los problemas, de la

siguiente manera:
El signo siempre tiene que ser
mayor o igual que 0
Xi ≥ 0
Problema 1
Una compañía fabrica tres productos, estos productos se
fabrican a partir de tres ingredientes, a los cuales se les ha
asignado el nombre de alfa, beta y gama respectivamente.
Las libras de cada ingrediente que se requieren para fabricar una

unidad del producto final se muestran en la siguiente tabla.
Problema 1
Bajo las condiciones actuales del mercado, las utilidades para el

producto uno son $18, $10 para el segundo y $12 para el
tercero. Planteé un problema de programación lineal para
determinar la cantidad que debe fabricarse para cada uno de
los productos.
Solución
De que se trata el
problema o que nos pide?
PASO  “Definición de Variables”

Xi = Cantidad que debe fabricarse de cada uno de los productos
i = 1, 2, 3. (1= producto 1, 2= producto 2, 3= producto 3)
PASO  “Función objetivo” Es maximizar porque el problema

habla de UTILIDADES. Observe
Maximizar utilidades que Z calcula la utilidad total
porque suma las utilidades
Z = $18X1 + $10X2 +$12X3 individuales, multiplicando las
cantidades por la utilidad unitaria.
Solución Te acuerdas de la tabla… bueno pues de ella
sacamos las restricciones
Fíjate lo hicimos de forma vertical siguiendo el
sentido de las limitantes
PASO  “Restricciones”
4X1 + 3X2 + 2X3 ≤ 400
7X1 +9X2 + 2X3 ≤ 800
8X1 +7X2 +12X3 ≤ 1000
Observa que los signos

son menor igual porque no
puedo pasar de esa
cantidad
PASO  “Condiciones de No Negatividad (CNN)

Xi ≥ 0
Intenta los siguientes problemas
Verifica si te salen
Problema 2
Tres productos son procesados en tres departamentos. El tiempo en minutos requerido para cada
unidad de producto, la capacidad diaria de los departamentos y la ganancia por unidad
vendida de cada producto, se muestra a continuación.
Productos CAPACIDAD POR

DEPTO.
1 2 3 DEPTO
1 1 2 1 430
2 3 0 2 460
3 1 4 0 420
GANANCIA
$3.00 $2.00 $5.00
POR DIA
Desarrolle un modelo de programación lineal que encuentre la cantidad a producir de cada

artículo. No olvide usar los cuatro pasos
Solución
 Definición de variables
Xi= cantidad a producir de cada articulo

i= 1, 2, 3.
 Función objetivo
Maximizar ganancias
Z=3X1+2X2+5X3
 Restricciones
X1+2X2+X3 < 430

3X1+0X2+2X3 < 460
X1+4X2 < 420
 Condiciones de No Negatividad
Xi>0
Problema 3
La corporación TOMSA debe producir 1000 lbs. De una solución
especial para un cliente, compuesta de los ingredientes x, y, z. el
ingrediente x cuesta $5.00 por libra, el ingrediente y cuesta $6.00
por libra y el ingrediente z cuesta $7.00 por libra. No pueden usarse
mas de 300 libras del ingrediente x y deben usarse por lo menos
150 libras del ingrediente y, además se requieren por lo menos 200
libras de z.
Haga un modelo de programación lineal que encuentre que cantidad

de cada ingrediente debe usarse para la mezcla.
Solución
Xi= cantidad de ingrediente s que debe agregarse

i=1, 2, 3
Minimizar costos
Z=5X1+6X2+7X3
 Restricciones
X1+X2+X3 = 1000
X1 < 300
X2 > 150
X3 > 200
Xi>0
Problema 4
Un fabricante produce tres modelos (1, 2, 3) de un producto. El usa dos tipos de
material (a, b) de los cuales dispone de 4000 y 6000 unidades respectivamente.
Los requerimientos de materiales por unidad de los 3 modelos se a continuación.
Mod. 1 Mod. 2 Mod. 3

Material a 2 3 5
Material b 4 2 7
El tiempo de producción por cada unidad del modelo 1 es el doble que el modelo 2 y
tres veces que el modelo 3, la capacidad de la planta equivale a producir 700
unidades del modelo 1. Las mínimas demandas para los modelos son las
siguientes, 200, 200 y 150 respectivamente. Las ganancias para el modelo 1, 2, 3
son de $30, $20 y $50.
Planteé un problema de programación lineal.

Solución
Xi= cantidad a producir de cada modelo
i= 1, 2, 3.
Maximizar utilidades
Z=30X1+20X2+50X3
 Restricciones
Material
2X1+3X2+5X3 < 4000
4X1+X2+7X3 < 6000
Tiempo
X1+1/2X2+1/3X3 < 700
Mínimas demandas
X1 > 200
X2 > 200
X3 > 150
Xi>0
Problema 5
Una empresa productora de alimentos necesita proporcionar como parte de su
producto 3 vitaminas diferentes. Las vitaminas se pueden obtener en diferentes
cantidades de la materia prima A que cuesta $9 kg. Igualmente se pueden obtener
de la materia prima B que cuesta $7 kg.
Plantear un modelo de programación lineal el que determine la cantidad ideal de

materias primas para minimizar costos de acuerdo a la información siguiente.
Vitaminas
Materia prima 1 2 3
A 15 20 15
B 10 5 25
Nec. Mínimas 60 40 75
Solución
Xi= cantidad a ideal de materias primas a usar

i= 1, 2.
Minimizar costos
Z=9X1+7X2
 Restricciones
15X1+10X2 > 60
20X1+5X2 >40
15X1+25X2 > 75
Xi>0
Después de ver varios ejemplos es
hora de practicar

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programación Lineal

Cargado por

Copyright:

Formatos disponibles

Programación lineal

La forma matemática de representar el modelo es:

• Aditividad. Significa que le total es igual a la suma de las partes.

• Proporcionalidad. La función objetivo y las restricciones deben ser proporcionales

• Restricciones. La función objetivo está sujeta a diferentes limitaciones.

• Función Objetivo. Es lo que queremos obtener como una solución al problema.

• No negatividad de los productos. Se refiere a no producir cantidades negativas.

Convertir en funciones lineales todas las actividades

En este punto siempre vamos a poner lo que nos piden en el

Xi = Cantidad de unidades a producir

Se refiere a lo que queremos ya sea “maximizar utilidades” o

Observe que la cantidad a producir de la unidad a y

En este punto ponemos en forma de ecuaciones todas las

4. Condiciones de No Negatividad (CNN)

Este paso únicamente se refieren a la NO negatividad de los

Siempre se van expresar igual para todos los problemas, de la

Las libras de cada ingrediente que se requieren para fabricar una

Bajo las condiciones actuales del mercado, las utilidades para el

PASO  “Definición de Variables”

i = 1, 2, 3. (1= producto 1, 2= producto 2, 3= producto 3)

PASO  “Función objetivo” Es maximizar porque el problema

Observa que los signos

PASO  “Condiciones de No Negatividad (CNN)

Productos CAPACIDAD POR

Desarrolle un modelo de programación lineal que encuentre la cantidad a producir de cada

Xi= cantidad a producir de cada articulo

X1+2X2+X3 < 430

Haga un modelo de programación lineal que encuentre que cantidad

Xi= cantidad de ingrediente s que debe agregarse

Mod. 1 Mod. 2 Mod. 3

Planteé un problema de programación lineal.

Plantear un modelo de programación lineal el que determine la cantidad ideal de

Xi= cantidad a ideal de materias primas a usar

También podría gustarte