MODELADO DE
PROGRAMACIÓN
LINEAL
Wesley Daniel Dávila Majus
Ejemplo 1
Convertir a forma Estándar
Max f (x) = 5X1 +5X2
Sujeto a
X1 - X2 ≥ -3
2X1 - 3X2 ≤ 8
X1 + X2 ≥ 3
-X1 + X2 = -4
X1 ≥ 0 X2 ≥ 0
Desigualdad Variable que aparece
≤ + holgura
≥ - exceso + artificial
= + artificial
Solución
-X1 + X2 ≤ 3 * -1
2X1 - 3X2 ≤ 8
X1 + X2 ≥ 3
X1 - X2 = 4
-X1 + X2 + S1 = 3
2X1 - 3X2 + S2 = 8
X1 + X2 –S3 + R3 = 3
X1 - X2 + R4 = 4
Igualar a 0 la Función Objetivo
Xo = 5X1 +5X2 = 0
0 = 5X1 +5X2 + 0S1 + 0S2 + R3 + R4 = Xo
Xo - 5X1 - 5X2 - 0S1 - 0S2 – R3 - R4 = 0
Ejemplo 2
■ Una compañía que se dedica a la producción de focos
fabrica 2 tipos de ellos, el primero es un foco normal que
se vende a un precio de Q5 y el segundo es un foco de
tipo ahorrador que se vende por Q7,La producción de
los focos esta limitada por el hecho de que no se pueden
fabricar mas de 400 focos normales al día ni mas de 300
focos ahorradores. Así mismo la empresa tiene un limite
de fabricación de 500 focos totales al día, Si la fabrica
vende toda la producción, determinar cuantos focos
normales y cuantos focos ahorradores deben de
producir para lograr obtener los máximos ingresos
posibles.
¿Cuántos focos de cada tipo se deben fabricar?
Datos:
Normales: Q5, ≤ 400
Ahorradores: Q7, ≤ 300
Focos totales: ≤ 500
Precio de Venta (Q) Limite de Producción
Normales 5 400
Ahorradores 7 300
Total 500
Variable de Decisión:
Xi = Cantidad de focos de i-esimo tipo a fabricar.
X1 = Cantidad de focos normales a fabricar.
X2 = Cantidad de focos ahorradores a fabricar.
Función Objetivo
Maximizar
Xo = 5(X1) + 7(X2)
En este caso por ser una maximización de los ingresos se va a tomar el
precio de cada uno de los tipos de foco por la cantidad a fabricar.
Restricciones
X1 ≤ 400
X2 ≤ 300
X1 + X2 ≤ 500
Xi ≥ 0
Ejemplo 3
Un empresario vende productos fruta enlatada no perecedera,
que la presenta en 2 latas de diferentes tamaños: pequeña y
grande. La capacidad de su bodega no le permite almacenar
mas de 1000 envases en total. En función de la demanda se
sabe que debe mantener un stock mínimo de 100 envases
pequeños que tienen un costo de Q10 y 200 envases grandes
que tienen un costo de Q20. La demanda de envases grandes
es igual o mayor a la demanda de envases pequeños. El costo
por almacenaje es de Q0.10 para un envase pequeño y de
Q0.20 para una lata grande. ¿Qué cantidad de cada tipo de
lata proporciona el mínimo gasto en almacenaje?
¿Qué cantidad de cada tipo de lata se debe almacenar?
Datos:
Pequeñas: Q10, Q0.10, ≥ 100
Grandes: Q20, Q0.20, ≥ 200
Latas totales: ≤ 1000
Latas Precio de Stock Costo de Stock
Venta (Q) Mínimo Almacenaje Máximo
Pequeñas 10 100 0.10
Grandes 20 200 0.20
Total 1000
Variable de Decisión:
Xi = Cantidad de latas del i-esimo tipo a almacenar.
X1 = Cantidad de latas pequeñas a almacenar.
X2 = Cantidad de latas grandes a almacenar.
Función Objetivo
Minimizar
Xo = 0.10(X1) + 0.20(X2)
En este caso por ser una minimizació se va a tomar el costo de almacenaje de cada
uno de los tipos de latas.
Restricciones
X1 + 0X2 ≥ 100
0X1 + X2 ≥ 200
X1 + X2 ≤ 1000
X1 ≤ X2
Xi ≥ 0
