FACULTAD DE CIENCIA E INGENIERÍA

CARRERA DE INGENIERÍA INDUSTRIAL

TEMA:
S7 Componente Practico-1

GRUPO 6:
Marcela Sophia Vargas Quiroz
Michelle Deina Ortiz González
María De Los Ángeles Ordoñez Pluas

Darwin Elias Llerena Larrea

Gerald Samuel Cuenca Guncay
Jordy Gregori Bajaña Bajaña

ASIGNATURA:
Investigación de Operaciones

DOCENTE:
Malave Gómez Andrea Mariel

FECHA DE ENTREGA:
17/05/2025

MILAGRO-ECUADOR
 Situación

Una refinería situada en el noreste de Colombia se dedica a producir dos tipos de

combustibles: diésel y gasolina corriente. Esta planta abastece aproximadamente al 75% del
país y utiliza dos aditivos, A y B, en su proceso de fabricación. Para cumplir con las
regulaciones del Ministerio de Minas y Energía, la gasolina corriente puede contener hasta un
60% del aditivo B, mientras que en la producción de diésel se requiere que al menos el 40%
del aditivo A esté presente en la mezcla.

La refinería obtiene su crudo de dos fuentes distintas, ubicadas en Meta y Arauca. El crudo
proveniente de Meta tiene una concentración del 20% de aditivo A y 70% de aditivo B,
mientras que el crudo de Arauca contiene un 50% de A y un 35% de B. El costo por barril de
crudo desde Meta es de USD 25 por galón, y desde Arauca es USD 30 por galón.

El objetivo es determinar cuántos galones de crudo se deben adquirir de cada fuente para
minimizar los costos totales, considerando que la refinería produce diferentes cantidades de
gasolina corriente y diésel. Además, semanalmente, la demanda es de 77,000 galones de
diésel y 57,000 galones de gasolina corriente. El problema involucra cuatro variables: la
cantidad de galones adquiridos de cada fuente para cada tipo de combustible

Desarrollo.

Formulación del modelo

✓ Variables de decisión
x1: número galones extraídos de la primera fuente para producir gasolina
x2: número galones extraídos de la primera fuente para producir diesel
x3: número galones extraídos de la segunda fuente para producir gasolina
x4: número galones extraídos de la segunda fuente para producir diesel

✓ Función objetivo: Z = 25x1 + 25x2 + 30x3 + 30x4

Min Z = 25x1 + 25x2 + 30x3 + 30x4

sujeto a:

Restricción de concentración de B 0,7x1 + 0,35x3 ≤ 0,60(x1 + x3)

⇔ −0,1x1 + 0,25x3 ≥ 0
Restricción de concentración de A 0,2x2 + 0,5x4 ≥ 0,40(x2 + x4)
⇔ −0,20x2 + 0,1x4 ≥ 0
Restricción de demanda de galones de corriente x1 + x3
≥ 57000
Restricción de demanda de galones de diesel x2 + x4
≥ 77000
xi ≥ 0.

Observe que el modelo se puede escribir como sigue

Min Z = 25x1 + 25x2 + 30x3 + 30x4
𝑠𝑢𝑗𝑒𝑡𝑜 𝑎:
0,1x1 − 0,25x3 ≤ 0
0,20x2 − 0,1x4 ≤ 0
x1 + x3 ≥ 57000
x2 + x4 ≥ 77000
xi ≥ 0 , i = 1,2,3,4

El modelo en su forma estándar y con penalización es

Z − 25x1 − 25x2 − 30x3 − 30x4 − 𝑀𝑅1 − 𝑀𝑅2 = 0
0.10x1 − 0.25x3 + x5 =0
0.20x2 − 0.10x4 + x6 =0
x1 + x3 − x7 + R1 = 57000
 x2 + x4 − x8 + R2 = 77000
xi ≥ 0.
𝑐𝑜𝑛; 𝑥5, 𝑥6 ∶ 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑑𝑒 ℎ𝑜𝑙𝑔𝑢𝑟𝑎 ; 𝑥7, 𝑥8 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑑𝑒 𝑠𝑢𝑝𝑒𝑟𝑎𝑣𝑖𝑡

La penalización M tomará un valor de 250.

Tabla inicial

V. Básicas x1 x2 x3 x4 x5 x6 x7 x8 R1 R2 LD
Z -25 -25 -30 -30 0 0 0 0 -250 -250
R1 1 0 1 0 0 0 -1 0 1 0 57000
R2 0 1 0 1 0 0 0 -1 0 1 77000
x5 0,1 0 -0,25 0 1 0 0 0 0 0 0
x6 0 0,2 0 -0,1 0 1 0 0 0 0 0

Se hacen cero los coeficientes de las variables artificiales en la fila objetivo con operaciones
algebraicas básica en entre las filas de la matriz

V. Básicas x1 x2 x3 x4 x5 x6 x7 x8 R1 R2 LD Razón
Z 225 225 220 220 0 0 -250 -250 0 0 33500000
R1 1 0 1 0 0 0 -1 0 1 0 57000 Φ
R2 0 1 0 1 0 0 0 -1 0 1 77000 77000
x5 0,1 0 -0,25 0 1 0 0 0 0 0 0 Φ
x6 0 0,2 0 -0,1 0 1 0 0 0 0 0 0

Para las siguientes tablas deben considerarse que por ser un problema de minimización la
variable de entrada en cada iteración será la que tenga el coeficiente más positivo en la fila de
Z y la variable de salida será la que tenga menor razón. La razón es el cociente (con
denominador positivo) entre los elementos de la columna solución entre su correspondiente
elemento en la columna pivote (columna de la variable entrante).

Iteración 1

V. x1 x x3 x4 x x6 x7 x8 R R LD Razón
Básicas 2 5 1 2
 Z 22 0 220 332, 0 - - - 0 0 3350000
5 5 1125 250 250 0
x2 0 1 0 -0,5 0 5 0 0 0 0 0 Φ
R1 1 0 1 0 0 0 -1 0 1 0 57000 Φ
R2 0 0 0 1,5 0 -5 0 -1 0 1 77000 51333,333
3
x5 0,1 0 - 0 1 0 0 0 0 0 0 Φ
0,25

Iteración 2

V. x1 x x3 x x x6 x7 x8 R R2 LD Razó
Básicas 2 4 5 1 n
Z 22 0 220 0 0 - - - 0 - 16431666
5 16,667 250 28,333 221,66666 ,7
7
x4 0 0 0 1 0 -3,333 0 -0,667 0 0,667 51333,33 Φ
33
x2 0 1 0 0 0 3,333 0 -0,333 0 0,333 25666,66 Φ
67
R1 1 0 1 0 0 0 -1 0 1 0 57000 5700
0
x5 0,1 0 - 0 1 0 0 0 0 0 0 0
0,25

Iteración 3

V. x x x3 x x5 x6 x7 x8 R R2 LD Razón
Básicas 1 2 4 1
Z 0 0 782, 0 - - - - 0 - 16431666
5 225 16,66 250 28,33 221,66 ,7
0 7 3 7
x1 1 0 -2,5 0 10 0 0 0 0 0 0 Φ
x4 0 0 0 1 0 -3,333 0 -0,667 0 0,667 51333,33 Φ
33
x2 0 1 0 0 0 3,333 0 -0,333 0 0,333 25666,66 Φ
67
R1 0 0 3,5 0 -10 0 -1 0 1 0 57000,00 16285,71
0 43

Iteración 4

V. x x x x x5 x6 x7 x8 R1 R2 LD
Básicas 1 2 3 4
Z 0 0 0 0 - - - - - - 3688095,
14,28 16,66 26,428571 28,33 223,57142 221,66666 24
 6 7 4 3 9 7
x3 0 0 1 0 -2,857 0 - 0 0,2857142 0 16285,71
0,2857142 9 43
9
x1 1 0 0 0 2,857 0 - 0 0,7142857 0 40714,28
0,7142857 1 57
1
x4 0 0 0 1 0 -3,333 0 -0,667 0 0,667 51333,33
33
x2 0 1 0 0 0 3,333 0 -0,333 0 0,333 25666,66
67

Criterio de parada: Si todos los coeficientes de la fila Objetivo son no positivos en un

problema de minimización se ha llegado a la solución óptima.

La tabla actual es la tabla óptima.

El mínimo costo 3688095.24 USD se logra extrayendo:

✓ 40714.2857 galones de la primera fuente para la producción de gasolina

✓ 25666.67 galones de la primera fuente para la producción de Diesel
✓ 16285.7143 galones de la segunda fuente para la producción de gasolina
✓ 51333.33 galones de la segunda fuente para la producción de Diesel
Link video

https://drive.google.com/file/d/1QgjfFojpFBaWDwG68MF44tFXonk-usH1/view?usp=sharing