1.

PROGRAMACION LINEAL

MAXIMIZACION

Lácteos San Antonio C.A. Elabora dos tipos de productos: leche esterilizada y crema de
leche líquida, a la fábrica llega diariamente 2150 litros de leche, se sabe que por cada 2
litros de leche se elabora una crema de leche. La fábrica puede procesar hasta 900 litros de
leche esterilizada por día y de crema de leche hasta 1100 diarios. Se ha estimado que la
utilidad de leche fresca es $0.2 y de crema de leche es de 1.5. Se requiere formular y
resolver un modelo de Programación Lineal que permita encontrar la cantidad a elaborar y
vender estos productos de modo que la empresa obtenga el mayor beneficio.

RESOLUCIÓN

PRODUCTOS
LECHE CREMA DE DISPONIBILIDAD
TALLERES ESTERILIZADA LECHE
CAPACIDAD 2 1 2150
LECHE
ESTERILIZADA 1 0 900
CREMA DE
LECHE 0 1 1100
UTILIDAD 0,2 1,5

Variables de Decisión:
X1= Número de unidades a elaborar de Leche esterilizada
X2= Número de Unidades a elaborar de crema de leche

Función Objetivo

𝑍𝑚𝑎𝑥 = 0.20𝑋1 + 1.5𝑋2

Restricciones

2X1 + 1X2 ≤ 2150

1X1 ≤ 900
1X2 ≤ 1100
X; Y ≤ 0
GRÁFICO

Punto A = (0,1100)

Punto B = (525;1100)

Punto C = (900;350)

Punto D = (900;0)

PUNTO A PUNTO B PUNTO C PUNTO D

X1=0 2X1 +1X2 = 2150 2X1 +1X2 = 2150 X1=900

1X2 = 1100 1X2 = 1100 X1= 900 X2=0

Reemplazo
2X1 +1(1100) = 2150 2(900) +1X2 = 2150
X1 = 525 X2 =350

Resultado Resultado

(525; 1100) (900; 350)

Función Objetivo
𝑍𝑚𝑎𝑥 = 0.2𝑋1 + 1,5𝑋2

Punto A= 0.2(0) + 1.5 (1100) = 1650

Punto B= 0.2(525) + 1,5(1100) = 1755

Punto C= 0.2(900) +1,5(350) = 705

Punto D= 0.2(900) +1.5(0) = 180

Solución óptima: Punto B

Donde:

𝑍𝑚𝑎𝑥 = 1755

X1=525

X2=1100

Conclusión se deben vender 525 litros de leche esterilizada y 1100 litros de crema de leche
para obtener una ganancia de $1755

2. PROGRAMACIÓN LINEAL

MINIMIZACIÓN

Lácteos San Antonio C.A. Elabora dos tipos de productos leche esterilizada y crema de
leche líquida cada uno de los cuales tienen un costo de $0.70 y $1.50 respectivamente. Para
la producción de estos productos la empresa cuenta con 100.000 litros de leche al día
debido a las limitaciones de congestionamiento de los cuales se usa 10.000 litros de leche
para la fabricación de crema de leche y el resto será empleado para la elaboración de la
leche esterilizada. El equipo para fabricar crema de leche puede procesar hasta 30.000
litros de leche mientras que el de fabricar leche hasta 60.000

Se requiere formular y resolver un modelo de Programación Lineal que permita encontrar

la cantidad a elaborar y vender de estos productos de modo que la empresa tenga los
menores costos.
 PRODUCTOS
LECHE CREMA DE DISPONIBILIDAD
ESTERILIZADA LECHE
LITROS DE LECHE 90000 10000 100000
Equipo Crema de leche 0 1 30000
Equipo Leche esterilizada 1 0 60000
COSTO $ 0,70 $ 1,50

Variables de Decisión:
X1= Leche esterilizada
X2=Crema de leche

Función Objetivo

𝑍𝑚𝑖𝑛 = 0.70𝑋1 + 1.50𝑋2

Restricciones

90000X1 + 10000 X2 ≤ 100000

X2 ≤ 30000
X1 ≤ 60000
X1 ; X2 ≥0

90000X1+10000X2=100000 X2=30000 X1=60000

X1 X2 X1 X2 X1 X2

0 10 0 30000 60000 0

1,11 0
Punto A = 2227.83; 30000

Punto B = 60000; 30000

Función Objetivo

𝑍𝑚𝑖𝑛 = 0.70𝑋1 + 1.50𝑋2

Punto A= 0,7(2228) + 1,50 (30000) =46.559,48

Punto B=0,7(60000) + 1,5 (30000) =87.000,00

Solución óptima: Se deben producir 2.228 leches esterilizada y 30000 cremas de leche
para minimizar el costo que sería de $46.559,48
ANÁLISIS DE SENSIBILIDAD

PRIMAL

Función
Objetivo

90000X1+10000X2≤10000
Restricciones
X2≤30000
X1 ≤60000
X1 ; X2 ≥ 0

DUAL

Función Objetivo
Zmax = 10000y1+30000y2+60000y3

90000y1+1y1≥0,70
Restricciones
10000y1+1y2≥1,50

y1;y2≥0