PROGRAMACION LINEAL

Definición

Es una técnica matemática o algoritmo que permite la optimización de un modelo

matemático lineal que representa una situación real. El modelo matemático está
compuesto por una función objetivo lineal a maximizar o minimizar sujeto a ciertas
restricciones o limitantes expresada mediante un sistema de ecuaciones y/o
inecuaciones del tipo lineal

Elementos de un modelo de programación lineal.

a) Variables ( se debe definir claramente, la unidad de medida es la unidad de

comercialización)

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑒𝑐ℎ𝑒 𝑠𝑎𝑏𝑜𝑟 𝑓𝑟𝑢𝑡𝑖𝑙𝑙𝑎 𝑑𝑒 1 𝑙𝑖𝑡𝑟𝑜 (𝑏𝑜𝑙𝑠𝑎𝑠)

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑐𝑎𝑟𝑛𝑒 𝑑𝑒 𝑐𝑒𝑟𝑑𝑜 (𝑘𝑖𝑙𝑜𝑠)
𝑋6 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 ℎ𝑎𝑟𝑖𝑛𝑎 𝑑𝑒 𝑡𝑟𝑖𝑔𝑜 𝑡𝑖𝑝𝑜 000 (𝑞𝑢𝑖𝑛𝑡𝑎𝑙𝑒𝑠)
𝑋8 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑡𝑒𝑙𝑎 𝑑𝑒 𝑙𝑖𝑛𝑜 𝑐𝑜𝑙𝑜𝑟 𝑎𝑚𝑎𝑟𝑖𝑙𝑙𝑜 (𝑚𝑒𝑡𝑟𝑜𝑠)

b) Objetivo (solo se puede maximizar o minimizar)….. se aplica el sentido común

Costos Minimizar
Utilidad Maximizar
Ventas Maximizar
Margen de contribución Maximizar (es la suma de la utilidad y el costo fijo)
(también se puede expresar como el precio de
venta menos el costo variable)

c) Restricciones (cada restricción representa un recurso disponible)

3 x1  x2  3
2 x1  3 x2  7
x1  2 x2  2

A continuación, se presenta un modelo de programación lineal completo

 MaxZ  5 x1  2 x2
sujeto :
3 x1  x2  3
x1  2 x2  1
3 x1  7 x2  0
5 x1  9 x2  13
4 x1  5
x1 , x2  0

Métodos de solución de modelos de programación lineal

Se reconoce básicamente dos métodos de solución:

1) Método simplex: consiste en aplicar la técnica de solución de matrices

aplicando operaciones elementales propias del método Gauss-Jordán. Se
puede aplicar en modelos de 2 hasta “n” variables
2) Método Gráfico: consiste en graficar cada una de las restricciones hasta
encontrar el conjunto solución de todo el sistema, luego una de las aristas
del sistema representa la solución óptima, en el caso de minimización ser el
menor valor de la función objetivo y para maximizar el mayor valor. Se utiliza
solo para modelos matemáticos de dos variables.

Ejemplo1:

Una empresa fábrica dos productos A y B que vende a 8 y 11 $us respectivamente.

Para elaborar el producto A se requieren 4 kg del recurso R1 y para hacer el B se
requiere 5 kg. El producto A utiliza 7 lt de recurso R2 y el producto B requiere 4 lt.
Se cuenta con 60 Kg de recurso R1 y 80 lt de R2. Formular un modelo matemático
para determinar el mejor plan de producción.

a) Variables:( se observa 2 variables, son dos tipos de productos de los que se

desea saber la cantidad a producir)

𝑋1 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐴(unid)

𝑋2 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝐵 (𝑢𝑛𝑖𝑑)

b) Objetivo: En este caso se tiene como dato para el objetivo el precio de venta de
cada producto, con esto se puede hallar las ventas totales, por lo tanto, maximizar
ventas será el objetivo
max 𝑍 = 8𝑋1 + 11𝑋2 en $us

$𝑢𝑠 $𝑢𝑠
Verificando unidades max 𝑍 = 8 𝑢𝑛𝑖𝑑 𝑋1 𝑢𝑛𝑖𝑑 + 11𝑋2 𝑢𝑛𝑖𝑑 𝑋1 𝑢𝑛𝑖𝑑

c) Restricciones: se debe formular una restricción por cada recurso, en este caso
dos restricciones:

𝑘𝑔 𝑘𝑔
Recurso 1: 4 𝑢𝑛𝑖𝑑 𝑋1 𝑢𝑛𝑖𝑑 + 5 𝑢𝑛𝑖𝑑 𝑋2 𝑢𝑛𝑖𝑑 ≤ 60 (kg)
𝑙𝑡 𝑙𝑡
Recurso 2: 7 𝑋1 𝑢𝑛𝑖𝑑 + 4 𝑋2 𝑢𝑛𝑖𝑑 ≤ 80 (lt)
𝑢𝑛𝑖𝑑 𝑢𝑛𝑖𝑑

También se debe considerar las restricciones de no negatividad para evitar que

algún resultado salga negativo.

𝑋1 ≥ 0
𝑋2 ≥ 0

El modelo matemático completo será:

max 𝑍 = 8𝑋1 + 11𝑋2
4𝑋1 + 5𝑋2 ≤ 60
7𝑋1 + 4𝑋2 ≤ 80
𝑋1 ≥ 0
𝑋2 ≥ 0

Solución de modelos matemáticos por el método gráfico

Ejemplo 2

Hallar los valores óptimos de los siguientes modelos matemáticos

MaxZ  3 x1  5 x2
sujeto :
3 x1  2 x2  6
x1  x2  4
x1  x2  0
x1  3
x1  0
x2  0
Se debe graficar en un solo sistema cartesiano, pero para fines de fácil
entendimiento se graficará una a una cada restricción. Las últimas dos restricciones
restringen todo al primer cuadrante del sistema cartesiano.

Restricción 1: Inicialmente se encuentran dos

puntos de la inecuación para graficar
3x1  2 x2  6
X1 X2
0 3
2 0

Para saber a qué lado va el conjunto solución se

toma un punto de prueba como se ve la flecha
representa el punto (1,0), se reemplaza en la
ecuación 1 dando como resultado:
3 *1  2 * 0  6
3  6nocumple
Por lo tanto, el conjunto solución está al otro lado de
la línea como se puede ver

Restricciones 1 y 2:
Restricciones 1,2 y 3

A continuación, se muestran todas las restricciones y el conjunto solución final o

área factible, se observan 5 puntos factibles o aristas del modelo. Uno de esos
puntos factibles será el punto óptimo. Comentado [UdW1]:

P3

P2
P4

P5
P1

Hallando las coordenadas de cada uno de los puntos mostrados, como ejemplo se
muestra el punto P 3.
El punto P3 resulta de la intersección de las ecuaciones 2 y 3 y se resuelve el
sistema de ecuaciones por reducción.
 x1  x2  4
x1  x2  0
2 x1  0  4
x1  2

Reemplazando
2  x2  4
x2  2

Por lo tanto P3(2,2)

Reemplazando cada uno de los 5 puntos en la función objetivo Z=3X1+5X2

P1(2,0) -------------- Z=6
P2(6/5,6/5) ---------- Z=48/5=9,6
P3(2,2) -------------- Z=16
P4(3,1) -------------- Z=14
P(3,0) ---------------- Z= 9

SOLUCION OPTIMA: Como el caso es de maximización la solución óptima será

P3, por lo tanto, X 1= 2, X2=2, Z=16

Si el objetivo fuera minimizar el punto óptimo sería el P1.