Está en la página 1de 13

Ejercicio 3 -Metodo simplex dual: La empresa REFICOL Co.

, compra petróleo crudo ligero, petróleo crudo mediano y petróleo


El costo por barril de crudo ligero es USD35, de crudo mediano es USD33 y de crudo pesado es de USD31.
De cada tipo de petróleo se producen por barril gasolina, keroseno y combustible para reactores. Para producir un barril de ga
requiere 25% de crudo ligero, 55% de crudo mediano y 20% de crudo pesado. Para producir un barril de Keroseno, se requiere
ligero, 20% de crudo mediano y 55% de crudo pesado. Para producir un barril de combustible para reactores, se requiere 60%
25% de crudo mediano y 15% de crudo pesado. La refinería tiene un contrato para entregar como mínimo 750.000 barriles de
1.100.000 barriles de keroseno y 1.000.000 de barriles de combustible para reactores.
REFICOL Co., desea conocer la cantidad de barriles de cada tipo de petróleo crudo que satisfacen la demanda para garantizar e

FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

Información de la situación problema:


Petróleo
Petróleo crudo Petróleo crudo
crudo
ligero mediano pesado

Costo Barril Requerimiento


($Usd) 35 33 31 (Barriles)

Crudo requerido
producción 25 55 20 750000
gasolina (%)

Crudo requerido
producción 25 20 55 1100000
keroseno (%)

Crudo requerido
producción
combustible 60 25 15 1000000
reactores (%)

Información de la situación problema para linealizar:

X1: Petróleo X2: Petróleo crudo X3: Petróleo crudo


crudo ligero mediano pesado
(Unidades) (Unidades) (Unidades)

disponibilidad minima
Costo Barril
($Usd) 𝑪𝟏=35 𝑪𝟐=33 𝑪3=31 disponibilidad minima

Crudo requerido
producción
gasolina (%)
𝒂𝟏𝟏=25 𝒂𝟏𝟐=55 𝒂𝟏𝟑=20 ≥

Crudo requerido
producción
keroseno (%)
𝒂𝟐𝟏=25 𝒂𝟐𝟐=20 𝒂𝟐𝟑=55 ≥

Crudo requerido
producción
combustible
reactores (%)
𝒂𝟑𝟏 =60 𝒂𝟑𝟐=25 𝒂𝟑𝟑=15 ≥

Donde:
xn Tipos de crudo (Unidades)
𝑪𝒏 Costos ($)
𝒂𝟏𝒏 Cantidad de Crudo Gasolina (Barriles)
𝒂𝟐𝒏 Cantidad de Crudo Keroseno (Barriles)
𝒂𝟑𝒏 Cantidad de Crudo combustible reactores (Barriles)
B1 Disponibilidad de Gasolina (barriles)
B2 Disponibilidad de Keroseno (barriles)
B3 Disponibilidad de Combustible reactores (barriles)
Variables:
X1 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 crudo ligero (%)
X2 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 crudo mediano (%)
etróleo crudo mediano y petróleo crudo pesado. X3 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 crudo pesado (%)
es de USD31.
ores. Para producir un barril de gasolina, se
un barril de Keroseno, se requiere 25% de crudo Objetivo:
e para reactores, se requiere 60% de crudo ligero,
como mínimo 750.000 barriles de gasolina,
La optimización de los costos es la minimización
acen la demanda para garantizar el costo mínimo.

Restricciones
Uso de gasolina ≥ 750000
MACION LINEAL Uso de keroseno ≥ 1100000

Uso de combustible
reactores ≥ 1000000
𝑵𝒐 𝒏𝒆𝒈𝒂𝒕𝒊𝒗𝒊𝒅𝒂𝒅: 𝑿𝟏 ,𝑿𝟐,𝑿𝟑≥𝟎

ponibilidad minima
ponibilidad minima

B1= 750000

B2= 1100000

B3=1000000
crudo ligero (%)
udo mediano (%)
rudo pesado (%)

750000
1100000

1000000
SOLUCION DEL MODELO DE PROGRAMACION LINEAL POR EL METODO SIMPLEX DUAL

El problema como modelo de progración lineal:

Función objetivo:
Minimizar Z = C1 X1 + C2 X2 + C3 X3

Sujeto a:
a11 X1 + a12 x2 + a13 x3 ≥ b1
a21 X1 + a22 x2 + a23 x3 ≥ b2
a31 X1 + a32 x2 + a33 x3 ≥ b3

forma estándar del método simplex dual del modelo de programación lineal

Función objetivo:
Minimizar Z − C1 X1 − C2 X2 − C3 X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a:
− a11 X1 − a12 X2 − a13 X3 + S1 = − b1
− a21 X1 − a22 X2 − a23 X3 + S2 = − b2
− a31 X1 − a32 X2 − a33 X3 + S3 = −b3
X1 ,X2,X3, S1, S2, S3 ≥ 0
Tabla inicial:

Condicion de optimidad: la variable (VE) es la variable no basica asociada con la razon mas pequeña

VARIABLES VARIABLES NO BASICAS


BASICAS Z X1 X2 X3 S1 S2
Z 1 -35 -33 -31 0 0
S1 0 -25 -55 -20 1 0
S2 0 -25 -20 -55 0 1
S3 0 -60 -25 -15 0 0
VE

razón 1.4 1.65 0.56363636


iteración 1:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 -20.9090909 -21.7272727 0 0 -0.56363636
S1 0 -15.9090909 -47.7272727 0 1 -0.36363636
X3 0 0.45454545 0.36363636 1 0 -0.01818182
S3 0 -53.1818182 -19.5454545 0 0 -0.27272727
VE
razón 1.31428571 0.4552381
iteración 2:
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3 S1 S2
Z 1 0 41 0 -1.31428571 -0.08571429
X2 0 1 3 0 -0.06285714 0.02285714
X3 0 0 -1 1 0.02857143 -0.02857143
S3 0 0 140 0 -3.34285714 0.94285714
ciada con la razon mas pequeña.

Condicicion de factibilidad: la variable saliente (VS) es la más negativa


S3 SOLUCIÓN
0 0 Valor más negativo
0 -750000 -750000
0 -1100000 VS -1100000
1 -1000000 -1000000

S3 SOLUCIÓN
0 620000 valor más negativo
0 -350000 -350000
0 20000 20000
1 -700000 VS -700000
S3 SOLUCIÓN
0 1080000
0 22000
0 10000
1 470000
la más negativa
QM
Enter
Enter the
the values
values inin the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button.
Alternatively,
Alternatively, or
or to
to view
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the
Data
Data Tab
Tab (Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003,
Linear Programming 2011).
2011).

Use one of the three signs below for each constraint


< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 35 33 31 sign RHS 942357.1
Constraint 1 25 55 20 > 750000 750000 0 Constraint
Constraint 2 25 20 55 > 1100000 1100000 0 Constraint
Constraint 3 60 25 15 > 1000000 1000000 0 Constraint

Results
Variables 11928.57 3357.143 13357.14
Objective 942357.1

Page 11
INTERPRETACIÓN DE RESULTADOS DE LA SOLUCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL PARA LA TOMA

Al finalizar el ejercicio se observa que dentro de las variables básicas X1, X2 y X3 se obtuvo valores estrictame
positivos por tanto se encontró la solución óptima del problema, la empresa REFICOL Co. necesita satisfacer
demanda mínima de 11928,57 barriles de crudo ligero; 3357,143 barriles de crudo mediano y 13357,14 barrile
crudo pesado para minimizar los costos a $942537,1
MACIÓN LINEAL PARA LA TOMA DE DECISIONES.

X3 se obtuvo valores estrictamente


REFICOL Co. necesita satisfacer la
udo mediano y 13357,14 barriles de
37,1