Está en la página 1de 27

TAREA 2 – SOLUCION DE MODELOS DE PROGRAMACIÓN LINEAL DE DECISION

EJERCICIO 1. METODO SIMPLEX PRIMAL

1.FORMULACION DEL PROBLEMA COMO MODELO DE PROGRAMACION LINEAL

Formulación del modelo:

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 170 𝑿𝟏 +140 𝑿𝟐 + 150 𝑿𝟑
Sujeto a:
110 𝑿𝟏 + 90 𝑿𝟐 + 100 𝑿𝟑 ≤ 500000
20.000 𝑿𝟏 +50.000 𝑿𝟐 + 17.000 𝑿𝟑 ≤ 125000000
10 𝑿𝟏 + 5 𝑿𝟐 + 10 𝑿𝟑 ≤ 20000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

La forma estándar del método simplex pri

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 - 170 𝑿𝟏 - 140 𝑿𝟐 - 150 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 =𝟎
Sujeto a:
110 𝑿𝟏 + 90 𝑿𝟐 + 100 𝑿𝟑 + 𝑺𝟏 = 500000
20000 𝑿𝟏 +50000 𝑿𝟐 + 17000 𝑿𝟑 + 𝑺𝟐 = 125000000
10 𝑿𝟏 + 5 𝑿𝟐 + 10 𝑿𝟑 + 𝑺𝟑 = 20000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

Tabla inicial

Condicion de optimidad: La variable entrante es la variable no basica mas negativa

Variables Variables no negativa


Basicas
Z X1 X2 X3 S1 S2
Z 1 -170 -140 -150 0 0
S1 0 110 90 100 1 0
S2 0 20000 50000 17000 0 1
S3 0 10 5 10 0 0

Eliminacion de Gauss Jordan: Convertir la variable entranteen un vector identidad

1. Ecuacion pivote
Nueva ecuacion pivote= Ecuacion pivote/ elemento pivote

2. Las demas ecuaciones, incluyendo Z


Nueva ecuacion= [ Nueva ecuacion pivote * (-coeficiente de la columna de la var

Iteracion 1

Variables Variables no negativa


Basicas Z X1 X2 X3 S1 S2
Z 1 0 -55 20 0 0
S1 0 0 35 -10 1 0
S2 0 0 40000 -3000 0 1
X1 0 1 0.5 1 0 0

Iteracion 2

Variables Variables no negativa


Basicas Z X1 X2 X3 S1 S2
Z 1 0 0 15.875 0 0.001375
S1 0 0 0 -7.375 1 -0.000875
X2 0 0 1 -0.075 0 2.5E-05
X1 0 1 0 1.0375 0 -1.25E-05

Resultados:

Unidades de video juego arcades X1= 937,5


Unidades de video juego de estrategia X2 = 2.125
Maximizacion de utilidades Z = 456.875

Interpretacion de resultados

La empresa obtiene la mayor utilidad de $ 456.875, si produce 937,5 unidades del video juego
y 2.125 unidades del video juego de estrategia
E DECISION

Condicion de factibilidad: : variable básica actual


Solucion
S3 Razon
0 0
0 500000 4545.45455
0 125000000 6250
1 20000 2000

n un vector identidad
iciente de la columna de la variable entrante)]+ ecuacion anterior

Solucion
S3 Razon
17 340000
-11 280000 8000
-2000 85000000 2125
0.1 2000 4000

La condicion optima: se alcanza cuando los coeficientes no básicos de la ecuación Z s


Solucion
S3
14.25 456875
-9.25 205625
-0.05 2125
0.125 937.5

37,5 unidades del video juego arcades


variable básica actual, razón mínima con denominador
estrictamente positivo en la dirección de la variable
entrante.
optima: se alcanza cuando los coeficientes no básicos de la ecuación Z son no negativos.
Problema

Función objetivo:
𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 - 170 𝑿𝟏 - 140 𝑿𝟐 - 150 𝑿𝟑 + 𝟎𝑺𝟏 + 𝟎𝑺𝟐 + 𝟎𝑺𝟑 =𝟎
Sujeto a:
110 𝑿𝟏 + 90 𝑿𝟐 + 100 𝑿𝟑 + 𝑺𝟏 = 500000
20000 𝑿𝟏 +50000 𝑿𝟐 + 17000 𝑿𝟑 + 𝑺𝟐 = 125000000
10 𝑿𝟏 + 5 𝑿𝟐 + 10 𝑿𝟑 + 𝑺𝟑 = 20000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑, 𝑺𝟏, 𝑺𝟐, 𝑺𝟑 ≥ 𝟎

Funcion objetivo Max 456875

X1 X2 X3
937.5 2125 0
170 140 150

RESTRICCIONES
LADO IZQ LADO DER
110 90 100 294375 ≤ 500000
20000 50000 17000 125000000 ≤ 125000000
10 5 10 20000 ≤ 20000
TAREA 2 – SOLUCION DE MODELOS DE PROGRAMACIÓN LINEAL DE DECISION
EJERCICIO 2. METODO SIMPLEX ARTIFICIAL

1. Formulacion de problema como modelo de programacion lineal

a. Construccion de modelo

Informacion de la situacion problema

Acero Acero Acero


estructural al estructural al estructural al
carbono para carbono para carbono para Disponibilidad
barras perfiles chapas
Utilidades (USD) 61662 52278 56300
Acero al carbono (Tn) 13 10 20 6000
tiempo de recocido (h) 8 5 4 2000
tiempo de templado y 18 15 20 7000
revenido (h)

X1=Acero X2 = Acero X3 = Acero


estructural al estructural al estructural al
carbono para carbono para carbono para Disponibilidad minima
barras perfiles chapas Disponibilidad maxima
(unidades) (unidades) (Unidades)
Utilidades (USD) U1= 61662 U2=52278 U3=56300
Acero al carbono (Tn) a11= 13 a12= 10 a13= 20 ≥
tiempo de recocido (h) a21= 8 a22= 5 a23= 4 ≤
tiempo de templado y a31= 18 a32= 15 a33= 20 ≤
revenido (h)

Objetivo
La optimizacion de las utilizades es la maximizacion

Funcion objetivo

Maximizar Z = 61662 X1 + 52278 X2 + 56300 X3

Sujeto a:

13 𝑿𝟏 + 10 𝑿𝟐 + 20 𝑿𝟑 ≥ 6000
8 𝑿𝟏 + 5 𝑿𝟐 + 4 𝑿𝟑 ≤ 2000
18 𝑿𝟏 + 15 𝑿𝟐 + 20 𝑿𝟑 ≤ 7000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Función objetivo:
Maximizar Z - 61662 X1 - 52278 X2 - 56300 X3 + 0S1 + 0R1 + 0S2 + 0S3 = 0
Sujeto a:
13 X1 + 10 X2 + 20 X3 - S1 + R1 = 6000
8 X1 + 5 X2 + 4 X3 + S2 = 2000
18 X1 + 15 X2 + 20 X3 + S3 = 7000
X1, X2, X3, S1, R1, S2, S3 ≥ 0

Fase 1

Minimizar R = R1

Nueva funcion objetivo

R1= - 13 X1 - 10 X2 - 20 X3 + S1 + 6000

Minimizar R = - 13 X1 - 10 X2 - 20 X3 + S1 + 6000
Minimizar R + 13 X1 + 10 X2 + 20 X3 - S1 = 6000

Funcion objetivo

Minimizar R + 13 X1 + 10 X2 + 20 X3 - S1 + 0R1 + 0S2 + 0S3 = 6000

Sujeto a

13 X1 + 10 X2 + 20 X3 - S1 + R1 = 6000
8 X1 + 5 X2 + 4 X3 + S2 = 2000
18 X1 + 15 X2 + 20 X3 + S3 = 7000
X1, X2, X3, S1, R1, S2, S3 ≥ 0

Se aplica metodo simplex para minimizacion

Variables no negativa
Variables Basicas
Z X1 X2 X3
R 1 13 10 20
R1 0 13 10 20
S2 0 8 5 4
S3 0 18 15 20

Variables no negativa
Variables Basicas
Z X1 X2 X3
R 1 0 0 0
X3 0 0.65 0.5 1
S2 0 5.4 3 0
S3 0 5 5 0
Fase II Maximizar Z

Funcion objetivo
Maximizar Z = 61662 X1 + 52278 X2 + 56300 X3

Funcion objetivo
Maximizar Z - 61662 X1 - 52278 X2 - 56300 X3 + 0S1 + 0S2 + 0S3 = 0

Variables no negativa
Variables Basicas
Z X1 X2 X3
Z 1 -61662 -52278 -56300
X3 0 0.65 0.5 1
S2 0 5.4 3 0
S3 0 5 5 0

Variables no negativa
Variables Basicas
Z X1 X2 X3
Z 1 0 -18021.3333333 -56300
X3 0 0 0.138888888889 1
X1 0 1 0.555555555556 0
S3 0 0 2.222222222222 0

Variables no negativa
Variables Basicas
Z X1 X2 X3
Z 1 0 -10201.8888889 0
X3 0 0 0.138888888889 1
X1 0 1 0.555555555556 0
S3 0 0 2.222222222222 0

Variables no negativa
Variables Basicas
Z X1 X2 X3
Z 1 0 0 0
X3 0 0 0 1
X1 0 1 0 0
X2 0 0 1 0

Resultados:
Acero al carbon estructural para barras X1 =83,3333333
Acero al carbon estructural para perfiles X2= 116,666667
Acero al carbon estructural para chapas X3= 187,5
Maximizacion de utilidades Z= 21.793.850
Interpretacion de resultados

La empresa obtiene su mayor utilidad de $ 21.793.850, si produce 83,333333 de acero al cabon estructural para ba
116,666667 de acero al cabon estructural para perfiles y 187,5 de acero al carbon estrutural para chapas.
sponibilidad minima
sponibilidad maxima

6000
2000

7000
es no negativa
Solucion
S1 R1 S2 S3 Razon
-1 0 0 0 6000
-1 1 0 0 6000 300
0 0 1 0 2000 500
0 0 0 1 7000 350

es no negativa
Solucion
S1 R1 S2 S3 Solucion optima: Se obtiene cuando la variab
0 -1 0 0 0
-0.05 0.05 0 0 300
0.2 -0.2 1 0 800
1 -1 0 1 1000
es no negativa
Solucion
S1 S2 S3
0 0 0 0 Razon
-0.05 0 0 300 461.538461538462
0.2 1 0 800 148.148148148148
1 0 1 1000 200

es no negativa
Solucion
S1 S2 S3 Razon
2283.77778 11418.8889 0 9135111.11
-0.07407407 -0.12037037 0 203.703704 203.703703703704
0.03703704 0.18518519 0 148.148148 #DIV/0!
0.81481481 -0.92592593 1 259.259259 #DIV/0!

es no negativa
Solucion
S1 S2 S3
-1886.59259 4642.03704 0 20603629.6 Razon
-0.07407407 -0.12037037 0 203.703704 1466.66666666667
0.03703704 0.18518519 0 148.148148 266.666666666667
0.81481481 -0.92592593 1 259.259259 116.666666666667

es no negativa
Solucion
S1 S2 S3 Solucion optima: Se obtiene cuando la variabl
1854.1 391.25 4590.85 21793850
-0.125 -0.0625 -0.0625 187.5
-0.16666667 0.41666667 -0.25 83.3333333
0.36666667 -0.41666667 0.45 116.666667
al cabon estructural para barras,
tural para chapas.
obtiene cuando la variable no basica es no positiva en este caso R1 es -1
btiene cuando la variable no basica Z son no negativos
Problema

Funcion objetivo

Maximizar Z = 61662 X1 + 52278 X2 + 56300 X3

Sujeto a:

13 𝑿𝟏 + 10 𝑿𝟐 + 20 𝑿𝟑 ≥ 6000
8 𝑿𝟏 + 5 𝑿𝟐 + 4 𝑿𝟑 ≤ 2000
18 𝑿𝟏 + 15 𝑿𝟐 + 20 𝑿𝟑 ≤ 7000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Funcion objetivo Max 21793850

X1 X2 X3
83.3333333 116.666667 187.5
61662 52278 56300

RESTRICCIONES
LADO IZQ LADO DER
13 10 20 6000 ≥ 6000
8 5 4 2000 ≤ 2000
18 15 20 7000 ≤ 7000
TAREA 2 – SOLUCION DE MODELOS DE PROGRAMACIÓN LINEAL DE DECISION
EJERCICIO 3. METODO SIMPLEX DUAL

1. Formulacion de problema como modelo de programacion lineal

a. Construccion de modelo

Informacion de la situacion problema

Petroleo crudo Petroleo crudo Petroleo crudo


ligero mediano pesado
Costo (USD) 35 33 31
Barril gasolina (%) 25 55 20
Barril Keroseno (%) 25 20 55
Barril combustible para 60 25 15
reactores (%)

X1:Petroleo X2: Petroleo X3: Petroleo


crudo ligero crudo mediano crudo pesado
(unidades) (unidades) (unidades)
Costo (USD) C1= 35 C2=33 C3=31
Barril gasolina (%) a11= 25 a12= 55 a13= 20
Barril Keroseno (%) a21= 25 a22= 20 a23= 55
Barril combustible para a31= 60 a32= 25 a33= 15
reactores (%)

Objetivo
La optimizacion de las costos es la minimizacion

Funcion objetivo

Minimizar Z = 35 X1 + 33 X2 + 31 X3

Sujeto a:

25 𝑿𝟏 + 55 𝑿𝟐 + 20 𝑿𝟑 ≥ 750000
25 𝑿𝟏 + 20 𝑿𝟐 + 55 𝑿𝟑 ≥ 1100000
60 𝑿𝟏 + 25 𝑿𝟐 + 15 𝑿𝟑 ≥ 1000000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Sujeto a

25 X1 + 55 X2 + 20 X3 - S1 = 750000
25 X1 + 20 X2 + 55 X3 - S2 = 1100000
60 X1 + 25 X2 + 15 X3 - S3 = 1000000
X1, X2, X3, S1, S2, S3 ≥ 0

Como las variables en exceso deben ser no negativas se multiplica por (-1)

Funcion objetivo
Minimizar Z - 35 X1 - 33 X2 - 31 X3 + 0S1 + 0S2 + 0S3= 0

Sujeto a:
- 25 X1 - 55 X2 - 20 X3 + S1 = - 750000
-25 X1 - 20 X2 - 55 X3 + S2 = - 1100000
-60 X1 - 25 X2 - 15 X3 + S3 = - 1000000
X1, X2, X3, S1, S2, S3 ≥ 0

Tabla inicial
Condicion de optimidad: La variable entrante es la variable no basica con la razon

Variables no negativa
Variables Basicas
Z X1 X2
Z 1 -35 -33
S1 0 -25 -55
S2 0 -25 -20
S3 0 -60 -25

Razon 1.4 1.65

Se aplica el metodo de eliminacion de Gauss Jordan

Iteracion 1

Variables no negativa
Variables Basicas
Z X1 X2
Z 1 -20.90909090909 -21.72727272727
S1 0 -15.90909090909 -47.72727272727
X3 0 0.4545454545455 0.3636363636364
S3 0 -53.18181818182 -19.54545454545
VE

Razon 0.3931623931624 1.1116279069768

Iteracion 2

Variables no negativa
Variables Basicas
Z X1 X2
Z 1 0 -14.04273504274
S1 0 0 -41.88034188034
X3 0 00.1965811965812
X1 0 10.3675213675214
VE
Razon #DIV/0! 1

Iteracion 3

Variables no negativa
Variables Basicas
Z X1 X2
Z 1 0 0
X2 0 0 1
X3 0 0 0
X1 0 1 0

Resultados
Petroleo crudo ligero X1=11928,5714
Petroleo crudo mediano X2=3357,14286
Petroleo crudo pesado X3= 13357,14286
Minimizar costos Z=942357,143

Interpretacion de resultados
La empresa minimiza sus costos a $942357,143, si produce 11928,5714 de petroleo crudo ligero, 3357,14286 unid
de petroleo crudo mediano y 13357,14286 unidades de crudo pesado
NEAL DE DECISION

Disponibilidad

750000
1100000

1000000

Disponibilidad minima

≥ 750000
≥ 1100000

≥ 1000000
nte es la variable no basica con la razon mas pequeña

Variables no negativa Condicion de factibilidad: es la varia


Solucion
X3 S1 S2 S3
-31 0 0 0 0
-20 1 0 0 -750000
-55 0 1 0 -1100000 VS
-15 0 0 1 -1000000
VE
0.563636363636364 #DIV/0! 0 #DIV/0!

Variables no negativa
Solucion
X3 S1 S2 S3 Valor mas negativo
0 0 -0.56363636 0 620000
0 1 -0.36363636 0 -350000
1 0 -0.01818182 0 20000
0 0 -0.27272727 1 -700000 VS

#DIV/0! #DIV/0! 2.06666667 0

Variables no negativa
Solucion
X3 S1 S2 S3 Valor mas negativo
0 0 -0.45641026 -0.39316239 895213.675
0 1 -0.28205128 -0.2991453 -140598.291
1 0 -0.02051282 0.00854701 14017.094
0 0 0.00512821 -0.01880342 13162.3932

#DIV/0! 1 1 1

Variables no negativa
Solucion
X3 S1 S2 S3 Solucion optima
0 -0.33530612 -0.36183673 -0.29285714 942357.143
0 -0.02387755 0.00673469 0.00714286 3357.14286
1 0.00469388 -0.02183673 0.00714286 13357.1429
0 0.00877551 0.00265306 -0.02142857 11928.5714

e petroleo crudo ligero, 3357,14286 unidades


ondicion de factibilidad: es la variable basica mas negativa

alor mas negativo

alor mas negativo


lucion optima
Problema

Funcion objetivo

Minimizar Z = 35 X1 + 33 X2 + 31 X3

Sujeto a:

25 𝑿𝟏 + 55 𝑿𝟐 + 20 𝑿𝟑 ≥ 750000
25 𝑿𝟏 + 20 𝑿𝟐 + 55 𝑿𝟑 ≥ 1100000
60 𝑿𝟏 + 25 𝑿𝟐 + 15 𝑿𝟑 ≥ 1000000
𝑿𝟏 , 𝑿𝟐, 𝑿𝟑 ≥ 𝟎

Funcion objetivo Min Z 942357.143

X1 X2 X3
11928.5714 3357.14286 13357.1429
35 33 31

RESTRICCIONES
LADO IZQ LADO DER
25 55 20 750000 ≥ 750000
25 20 55 1100000 ≥ 1100000
60 25 15 1000000 ≥ 1000000