PROYECTO DE AULA: PROGRAMACIÓN LINEAL

Integrantes:
Mateo Atehortua Arango
María Luisa Pineda Delgado
Juan José Santacruz Saraza
Valentina Martínez Cardona
Laura Vásquez Roldan

Profesora:
Emiro Antonio Campo Tibacuy

Universidad de Medellín
Facultad de ingenierías
Medellín
2019
PUNTO 1. PRODUCCIÓN DE ACEITE DE PALMA

1.
● Minimizar costos de compra de los barriles de aceite de palma
● Xij : Cantidad de barriles que debe comprarse al proveedor i para producir
aceite de la línea j
● Z: Costo total de los barriles

2. FO Min Z= 70.4(X11 + X12 + X13) + 56.8(X21 + X22 + X23) + 65.6(X31 + X32 + X33) +
61.4(X41 + X42 + X43)

3. SA:

Línea poco saturada

 Ácidos grasos saturados

0.37𝑋11 + 0.51𝑋21 + 0.43𝑋31 + 0.43𝑋41

0.38 ≤ ≤ 0.41
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41

 Ácidos grasos monoinsaturados

0.38𝑋11 + 0.47𝑋21 + 0.35𝑋31 + 0.40𝑋41

0.34 ≤ ≤ 0.41
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41

 Ácidos grasos poliinsaturados

0.06𝑋11 + 0.11𝑋21 + 0.09𝑋31 + 0.10𝑋41

≤ 0.085
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41

Línea saturada

 Ácidos grasos saturados

0.37𝑋12 + 0.51𝑋22 + 0.43𝑋32 + 0.43𝑋42

0.41 ≤ ≤ 0.47
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42

 Ácidos grasos monoinsaturados

0.38𝑋12 + 0.47𝑋22 + 0.35𝑋32 + 0.40𝑋42

0.38 ≤ ≤ 0.45
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42
  Ácidos grasos poliinsaturados

0.06𝑋12 + 0.11𝑋22 + 0.09𝑋32 + 0.10𝑋42

≤ 0.09
𝑋12 + 𝑋22 + 𝑋32 + 𝑋42

Línea muy saturada

 Ácidos grasos saturados

0.37𝑋13 + 0.51𝑋23 + 0.43𝑋33 + 0.43𝑋43

0.45 ≤ ≤ 0.51
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43

 Ácidos grasos monoinsaturados

0.38𝑋13 + 0.47𝑋23 + 0.35𝑋33 + 0.40𝑋43

0.40 ≤ ≤ 0.47
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43

 Ácidos grasos poliinsaturados

0.06𝑋13 + 0.11𝑋23 + 0.09𝑋33 + 0.10𝑋43

≤ 0.10
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43

Disponibilidad semanal de barriles Demanda máxima de hectolitros semanales

X11+X12+X13≤15000  Línea poco saturada

X21+X22+X23≤22000
X31+X32+X33≤35000 X11+X21+X31+X41≤9500
X41+X42+X43≤24000
 Línea saturada
Demanda mínima de hectolitros semanales
X12+X22+X32+X42≤7300
 Línea poco saturada
 Línea muy saturada
X11+X21+X31+X41≥8000
X13+X23+X33+X43≤4000
 Línea saturada

X12+X22+X32+X42≥5800

 Línea muy saturada

X13+X23+X33+X43≥3000
Política de calidad
70.4 (X11 + X12 + X13) + 56.8 (X21 + X22 + X23) + 65.5 (X31 + X32 + X33) + 61.4 (X41 + X42 + X43)
≤ 0.15
𝑋21 + 𝑋22 + 𝑋23
NN

Xij≥0 ∀i: 1-4 ∀j:1-3

PUNTO 2.
1.
● Minimizar costos de compra de los barriles de aceite de palma
● Xij: Cantidad de barriles que debe comprarse al proveedor i para producir aceite
de la línea j
● Z: Costo total de los barriles

2. FO Min Z= 704(X11 + X12 + X13) + 1136(X21 + X22 + X23) + 656(X31 + X32 + X33) +
61.4(X41 + X42 + X43)

3. SA:

Línea poco saturada

 Ácidos grasos saturados

3.7𝑋11 + 10.2𝑋21 + 4.3𝑋31 + 0.43𝑋41

0.38 ≤ ≤ 0.41
10𝑋11 + 20𝑋21 + 10𝑋31 + 𝑋41

 Ácidos grasos monoinsaturados

3.8𝑋11 + 9.4𝑋21 + 3.5𝑋31 + 0.40𝑋41

0.34 ≤ ≤ 0.41
10𝑋11 + 20𝑋21 + 10𝑋31 + 𝑋41

 Ácidos grasos poliinsaturados

0.6𝑋11 + 2.2𝑋21 + 0.9𝑋31 + 0.10𝑋41

≤ 0.085
10𝑋11 + 20𝑋21 + 10𝑋31 + 𝑋41

Línea saturada

 Ácidos grasos saturados

 3.7𝑋12 + 10.2𝑋22 + 4.3𝑋32 + 0.43𝑋42
0.41 ≤ ≤ 0.47
10𝑋12 + 20𝑋22 + 10𝑋32 + 𝑋42

 Ácidos grasos monoinsaturados

3.8𝑋12 + 9.4𝑋22 + 3.5𝑋32 + 0.40𝑋42

0.38 ≤ ≤ 0.45
10𝑋12 + 20𝑋22 + 10𝑋32 + 𝑋42

 Ácidos grasos poliinsaturados

0.6𝑋12 + 2.2𝑋22 + 0.9𝑋32 + 0.10𝑋42

≤ 0.09
10𝑋12 + 20𝑋22 + 10𝑋32 + 𝑋42

Línea muy saturada

 Ácidos grasos saturados

3.7𝑋13 + 10.2𝑋23 + 4.3𝑋33 + 0.43𝑋43

0.45 ≤ ≤ 0.51
10𝑋13 + 20𝑋23 + 10𝑋33 + 𝑋43

 Ácidos grasos monoinsaturados

3.8𝑋13 + 9.4𝑋23 + 3.5𝑋33 + 0.40𝑋43

0.40 ≤ ≤ 0.47
10𝑋13 + 20𝑋23 + 10𝑋33 + 𝑋43

 Ácidos grasos poliinsaturados

0.6𝑋13 + 2.2𝑋23 + 0.9𝑋33 + 0.10𝑋43

≤ 0.10
10𝑋13 + 20𝑋23 + 10𝑋33 + 𝑋43

Disponibilidad semanal de barriles 10X11+20X21+10X31+X41≥8000

10(X11+X12+X13) ≤15000 • Línea saturada

20(X21+X22+X23) ≤22000
10(X31+X32+X33) ≤35000 10X12+20X22+10X32+X42≥5800
X41+X42+X43≤24000
• Línea muy saturada
Demanda mínima de hectolitros semanales
10X13+20X23+20X33+X43≥3000
• Línea poco saturada
 10X12+20X22+10X32+X42≤7300
Demanda máxima de hectolitros semanales
• Línea muy saturada
• Línea poco saturada
10X13+20X23+10X33+X43≤4000
10X11+20X21+10X31+X41≤9500

• Línea saturada

Política de calidad
704 (X11 + X12 + X13) + 1136 (X21 + X22 + X23) + 656 (X31 + X32 + X33) + 61.4 (X41 + X42 + X43)
≤ 0.15
20𝑋21 + 20𝑋22 + 20𝑋23
NN

Xij € 𝑍 + ∀i: 1-3 ∀j:1-3

Xij ≥ 0 ∀i= 4 ∀j:1-3