TAREA 3 –SOLUCION DE MODELOS DE PROGRAMACION LINAL DE

OPTIMIZACION

GRUPO: 100404_306

PARTICIPANTES:
DALIA BRIYITH CARO
LUZ MARILIN SANCHEZ
MARIA FERNANDA GARCIA
RAFAEL MENDEZ
JUAN JOSE OSORIO URUEÑA

PRESENTADO A:
SIERRA FERNANDO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
MAYO DE 2021
*Información de la situación problema
(Tabla resumen)

Tráfico alto Tráfico medio Tráfico bajo

USD$ 6,000 7000 5500
PVC (t) 1.1 1.3 1
Otros materiales (t) 0.4 0.2 0.3
fundición y maquinado (h 10 12 8

*Información de la situación problema a linealizar

X1= Tráfico alto X2= tráfico medio X3= Tráfico bajo

USD$ C1= 6000 C2= 7000 C3= 5500
PVC (t) a11= 1,10 a12= 1,30 a13= 1
Otros materiales (t) a21= 0,40 a22= 0,20 a23= 0,30
Fundición y maquinado (h a31= 10 a32= 12 a33= 8

* función objetivo

Minimizar Z= C1X1 + C2X2 + C3X3

Minimizar Z= 6000 X1 + 7000 X2 + 5500 X3

* Restricciones

PVC 1,10X1 + 1,30 X2 + 1X3 ≥ 1000

Otros materiales 0,40 X1 + 0,20X2 + 0,30 X3 ≥ 300
Fundición y maquinado 10 X1 + 12 X2 + 8 X3 ≥ 1200
No negatividad X1, X2, X3 ≥ 0

Función objetivo
Minimizar Z= 6000 X1 + 7000 X2 + 5500 X3

Sujeto a

1,10X1 + 1,30 X2 + 1X3 ≥ 1000

0,40 X1 + 0,20X2 + 0,30 X3 ≥ 300
10 X1 + 12 X2 + 8 X3 ≥ 1200
X1, X2, X3 ≥ 0

* Forma estandar del metodo simplex dual

1,10X1 + 1,30 X2 + 1X3 - S1 = 1000

0,40 X1 + 0,20X2 + 0,30 X3 - S2 = 300
10 X1 + 12 X2 + 8 X3 - S3 = 1200
X1, X2, X3, S1, S2, S3 ≥ 0

* Como las variables de exceso deben ser no negativas multiplicamos por (-1)

1,10X1 + 1,30 X2 + 1X3 - S1 = 1000 * (-1)

0,40 X1 + 0,20X2 + 0,30 X3 - S2 = 300 * (-1)
10 X1 + 12 X2 + 8 X3 - S3 = 1200 * (-1)

Igualando a 0 la función objetivo

Minimizar Z= - 6000 X1 - 7000 X2 - 5500 X3

Agregar en la función objetivo las variables de exceso con coeficiente 0

Minimizar Z= - 6000 X1 - 7000 X2 - 5500 X3 + 0S1 + 0S2 + 0S3 = 0

Forma estandar del metodo simplex dual es

Función objetivo
Minimizar Z= - 6000 X1 - 7000 X2 - 5500 X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a

−1,10 𝑋_1−1,30𝑋_2−1𝑋_3+𝑆1=−1000
−0,40𝑋_1−0,20𝑋_2−0,30𝑥_3+𝑆2=−300
−10𝑋_1−12𝑋_2−8𝑋_3+𝑆3=−1200
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0
 Disponibilidad
1,000
300
1200

Disponibilidad mínima
≥ disponibilidad de PVC b1= 1000
≥ disponibilidad otros materiales b2= 300
≥ disponibilidad fundición y maquinado b3= 1200
 Función objetivo

Minimizar Z= - 6000 X1 - 7000 X2 - 5500 X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a

-1,10 𝑋_1−1,30𝑋_2−1𝑋_3+𝑆1=−1000
−0,40𝑋_1−0,20𝑋_2−0,30𝑥_3+𝑆2=−300
−10𝑋_1−12𝑋_2−8𝑋_3+𝑆3=−1200
𝑋_1,𝑋_2,𝑋_3,𝑆_1,𝑆_2,𝑆_3≥0

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -6000 -7000 -5500 0 0
S1 0 -1.1 -1.3 -1 1 0
S2 0 -0.4 -0.2 -0.3 0 1
S3 0 -10 -12 -8 0 0

Razón mas pequeña 600 583.333333 687.5 #DIV/0! #DIV/0!

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -166.666667 0 -833.333333 0 0
S1 0 -0.01666667 0 -0.13333333 1 0
S2 0 -0.23333333 0 -0.16666667 0 1
X2 0 0.83333333 1 0.66666667 0 0

Razón mas pequeña 10000 #DIV/0! 6250 0 #DIV/0!

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 -76.9230769 0 -115.384615 -5384.61538 0
S3 0 0.15384615 0 1.23076923 -9.23076923 0
S2 0 -0.23076923 0 -0.14615385 -0.15384615 1
X2 0 0.84615385 1 0.76923077 -0.76923077 0

Razón mas pequeña -500 #DIV/0! -93.75 583.333333 #DIV/0!

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1 S2
Z 1 0 0 -66.6666667 -5333.33333 -333.333333
S3 0 0 0 1.13333333 -9.33333333 0.66666667
X1 0 1 0 0.63333333 0.66666667 -4.33333333
X2 0 0 1 0.23333333 -1.33333333 3.66666667
 SOLUCION
S3
0 0 valor mas negativo
0 -1000 -1000
0 -300 -300
1 -1200 -1200

SOLUCION
S3
-583.333333 700000 Valor mas negativo
-0.10833333 -870 -870
-0.01666667 -280 -280
-0.08333333 100 100

5384.61538

SOLUCION
S3
0 5384615.38 Valor mas negativo
1 8030.76923 8030.76923
0 -146.153846 -146.153846
0 769.230769 769.230769

SOLUCION
S3
0 5433333.33
1 7933.33333 SOLUCION OPTIMA
0 633.333333
0 233.333333
Función objetivo
Minimizar Z= 6000 X1 + 7000 X2 + 5500 X3

Sujeto a

1,10X1 + 1,30 X2 + 1X3 ≥ 1000

0,40 X1 + 0,20X2 + 0,30 X3 ≥ 300
10 X1 + 12 X2 + 8 X3 ≥ 1200
X1, X2, X3 ≥ 0

F.O MIN Z 5433333.33

X1 X2 X3
633.333333 233.333333 0
6000 7000 5500

Restricciones

LADO IZQ
1.1 1.3 1 1000 ≥
0.4 0.2 0.3 300 ≥
10 12 8 9133.33333 ≥

Obtenemos producción
Piso PVC trafico alto por 633,333333
Piso PVC tráfico medio por 233,333333
Piso PVC tráfico bajo de 0

Con un costo total de $ 5433333,33

LADO DER
1000
300
1200
 sea el problema dual

Función objetivo
Maximizar w= 1000Y1 + 300Y2 + 1200Y3

Sujeto a
1,10𝑌_1+0,40𝑌_2+10𝑌_3≤6000
1,30𝑌_1+0,20𝑌_2+12𝑌_3≤7000
1𝑌_1+0,30𝑌_2+8𝑌_3≤5500
𝑌_1,𝑌_2,𝑌_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

Sea la forma estandar del problema dual por el metodo simplex dial

Función objetivo
Maximizar w= -1000Y1 - 300Y2 - 1200Y3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a
−1,10𝑌_1−0,40𝑌_2−10𝑌_3+𝑆_1=−6000
−1,30𝑌_1−0,20𝑌_2−12𝑌_3+𝑆_2=−7000
−1𝑌_1−0,30𝑌_2−8𝑌_3+𝑆_3=−5500
𝑌_1,𝑌_2,𝑌_3,𝑆_1,𝑆_2,𝑆_3 irrestrictas

Aplicando el método simplex dual al problema dual de minimización, se tiene:

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 -1000 -300 -1200 0 0
S1 0 1.1 0.4 10 1 0
S2 0 1.3 0.2 12 0 1
S3 0 1 0.3 8 0 0

Valor mas negativo -1000 -300 -1200 0 0

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 -870 -280 0 0 100
S1 0 0.01666667 0.23333333 0 1 -0.83333333
Y3 0 0.10833333 0.01666667 1 0 0.08333333
S3 0 0.13333333 0.16666667 0 0 -0.66666667

Valor mas negativo -870 -280 0 0 100

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 0 -146.153846 8030.76923 0 769.230769
S1 0 0 0.23076923 -0.15384615 1 -0.84615385
Y1 0 1 0.15384615 9.23076923 0 0.76923077
S3 0 0 0.14615385 -1.23076923 0 -0.76923077

Valor mas negativo 0 -146.153846 8030.76923 0 769.230769

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 0 0 7933.33333 633.333333 233.333333
y2 0 0 1 -0.66666667 4.33333333 -3.66666667
Y1 0 1 0 9.33333333 -0.66666667 1.33333333
S3 0 0 0 -1.13333333 -0.63333333 -0.23333333
 SOLUCION
S3
0 0 Razón mas pequeña
0 6000 600
0 7000 583.333333
1 5500 687.5

SOLUCION
S3
0 700000 Razón mas pequeña
0 166.666667 10000
0 583.333333 5384.61538
1 833.333333 6250

SOLUCION
S3
0 5384615.38 Razón mas pequeña
0 76.9230769 333.333333
0 5384.61538 35000
1 115.384615 789.473684

SOLUCION
S3
0 5433333.33
0 333.333333
0 5333.33333
1 66.6666667
 Función objetivo
Maximizar w= 1000Y1 + 300Y2 + 1200Y3

Sujeto a
1,10𝑌_1+0,40𝑌_2+10𝑌_3≤6000
1,30𝑌_1+0,20𝑌_2+12𝑌_3≤7000
1𝑌_1+0,30𝑌_2+8𝑌_3≤5500
𝑌_1,𝑌_2,𝑌_3 𝑖𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

FO MAX W

Y1 Y2 Y3
5333.33333 333.333333 0
1000 300 1200

Restricciones
LAD IZQ
1.1 0.4 10 6000
1.3 0.2 12 7000
1 0.3 8 5433.33333
5433333.33

LAD DERE
≤ 6000
≤ 7000
≤ 5500
 Análisis de sensibilidad.

Continental de Contenedores Co

CONTENEDORES
MATERIA PRIMA
High Cube Open Side Dry Van
Acero Corten Cobre 17 15 13
Acero Corten Cromo 4 3 2
Acero Corten Niquel 3 6 9
UTILIDAD (usd) 26000 24000 22000

https://drive.google.com/file/d/1tNT9qILbv-qae6uc7r86fGGBdeptIipb/view

PROBLEMA PRIMAL

Función objetivo 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=26000𝑋_1+24000𝑋_2+22000𝑋_3

Sujeto a: 〖 17𝑋 〗 _1+ 〖 15𝑋 〗 _2+ 〖 13𝑋 〗 _3≤500

〖 4𝑋 〗 _1+ 〖 3𝑋 〗 _2+ 〖 2𝑋 〗 _3≤150
〖 3𝑋 〗 _1+ 〖 6𝑋 〗 _2+ 〖 9𝑋 〗 _3≤200
𝑋_1,𝑋_2,𝑋_3≥0

Sea la forma estándar del problema primal por el método simplex primal:

Función objetivo: 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍−26000𝑋_1−24000𝑋_2−22000𝑋_3+ 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _

Sujeto a: 〖 17𝑋 〗 _1+ 〖 15𝑋 〗 _2+ 〖 13𝑋 〗 _3+𝑆_1=500

〖 4𝑋 〗 _1+ 〖 3𝑋 〗 _2+ 〖 2𝑋 〗 _3+𝑆_2=150
〖 3𝑋 〗 _1+ 〖 6𝑋 〗 _2+ 〖 9𝑋 〗 _3+𝑆_3=200
𝑋_1,𝑋_2,𝑋_3,𝑆_1 𝑆_2, 𝑆_3≥0

Aplicando el metodo simplex primal al problema de maximización:

Tabla inicial:

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 -26000 -24000
S1 0 17 15
S2 0 4 3
S3 0 3 6

Valor más negativo -26000 -24000

VE
Iteración 1

VARIABLES NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 -1058.82352941177
X1 0 1 0.882352941176471
S2 0 0 -0.529411764705882
X2 0 0 3.35294117647059

Valor más negativo 0 -1058.82352941177

Iteración 2

VARIABLE NO BASICAS
VARIABLES BASICAS
Z X1 X2
Z 1 0 0
X1 0 1 0.5
S2 0 0 0
X3 0 0 0.5
 Máximo

500
150
200

00𝑋_3+ 〖 0𝑆 〗 _1+ 〖 0𝑆 〗 _2+ 〖 0𝑆 〗 _3=0

S NO BASICAS SOLUCIO
X3 S1 S2 S3 N Razón más pequeña
-22000 0 0 0 0
13 1 0 0 500 29.411765 VS
2 0 1 0 150 37.5
9 0 0 1 200 66.666667

-22000
S NO BASICAS
SOLUCION
X3 S1 S2 S3 Razón más pequeña
-2117.647059 1529.4118 0 0 764705.88
0.7647058824 0.0588235 0 0 29.411765 38.461538
-1.058823529 -0.2352941 1 0 32.352941 -30.555556
6.7058823529 -0.1764706 0 1 111.76471 16.666667 VS

-2117.647059 1529.4118 0 0
VE

NO BASICAS
SOLUCION
X3 S1 S2 S3
0 1473.6842 0 315.78947 800000
0 0.0789474 0 -0.1140351 16.666667
0 -0.2631579 1 0.1578947 50
1 -0.0263158 0 0.1491228 16.666667
Sea el problema dual:

Funcion objetivo 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=26000𝑋_1+24000𝑋_2+22000𝑋_3

Sujeto a: 〗 _1+ 〖 15𝑋 〗 _2+ 〖 13𝑋 〗 _3≤500

〖 17𝑋
〖 4𝑋 〗 _1+ 〖 3𝑋 〗 _2+ 〖 2𝑋 〗 _3≤150
〖 3𝑋 〗 _1+ 〖 6𝑋 〗 _2+ 〖 9𝑋 〗 _3≤200
𝑋_1,𝑋_2,𝑋_3≥0

FuncIón objetivo MAX Z 800000

X1 X2 X3
16.6666667 0 16.6666667
26000 24000 22000

Restricciones LAD IZQ LAD DER

17 15 13 500 ≤ 500
4 3 2 100 ≤ 150
3 6 9 200 ≤ 200
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 2.xlsx]SOLVER PRIMAL
Informe creado: 20/04/2021 10:13:41 p. m.

Celdas de variables
Final
Celda Nombre Valor
$A$14 X1 16.6666666666667
$B$14 X2 0
$C$14 X3 16.6666666666667

Restricciones
Final
Celda Nombre Valor
$D$18 LAD IZQ 500
$D$19 LAD IZQ 100
$D$20 LAD IZQ 200

Valor Mínimo
X1 26000
X2 -1000000000000000000000000000000.00
X3 22000

Valor Mínimo
b1 288.888888888889
b2 100
b3 88.2352941176471
 Reducido Objetivo
Coste Coeficiente
0 26000
0 24000
0 22000

Sombra Restricción
Precio Lado derecho
1473.68421052632 500
0 150
315.789473684211 200

Nuevo coeficiente
Valor Máximo
Valor mínimo < Nueva Un < Valor Máximo
28769.2307692308 27500
24000 23500
78000 65000

Nueva disponibilidad
Valor Máximo
Valor mínimo < Nueva bn < Valor Máximo
690
1000000000000000000000000000000.00 120, 1000
346.153846153846
 Permisible Permisible
Aumentar Reducir
2769.23076923077 0
0 1000000000000000000000000000000.00
56000 0

Permisible Permisible
Aumentar Reducir
190 211.111111111111
1000000000000000000000000000000.00 50
146.153846153846 111.764705882353
 CAMBIO EN LA DISPONIBILIDAD

Función objetivo:

Sujeto a:

〖 17𝑋 〗 _1+ 〖 15𝑋 〗 _2+ 〖 13𝑋 〗 _3≤500 Cambio en la disponibilidad de la restriccion mayor a la
disponibilidad original
〖 4𝑋 〗 _1+ 〖 3𝑋 〗 _2+ 〖 2𝑋 〗 _3≤120
〖 3𝑋 〗 _1+ 〖 6𝑋 〗 _2+ 〖 9𝑋 〗 _3≤200
𝑋_1,𝑋_2,𝑋_3≥0
FUNCION OBJETIVO MAX Z 660000

X1 X2 X3
0 0 30
26000 24000 22000

RESTRICCIONES
LADO IZQ LADO DER
10 7 6 180 ≤ 500
8 5 4 120 ≤ 120
5 9 6 180 ≤ 200

Función objetivo:

Sujeto a:
〖 17𝑋 〗 _1+ 〖 15𝑋 〗 _2+ 〖 13𝑋 〗 _3≤500
〖 4𝑋 〗 _1+ 〖 3𝑋 〗 _2+ 〖 2𝑋 〗 _3≤1000
〖 3𝑋 〗 _1+ 〖 6𝑋 〗 _2+ 〖 9𝑋 〗 _3≤200 Cambio en la disponibilidad de la restricción menor a la disponibilidad o
𝑋_1,𝑋_2,𝑋_3≥0

FUNCION OBJETIVO MAX Z 660000

X1 X2 X3
0 0 30
260000 24000 22000

RESTRICCIONES
LADO IZQ LADO DER
10 7 6 180 ≤ 500
8 5 4 120 ≤ 1000
5 9 6 180 ≤ 200
striccion mayor a la
nal

La solución permanece óptima

La función objetivo Z permanece constante
La solución de las variables Xn permanece constante

ción menor a la disponibilidad original

La solución permanece óptima

La función objetivo Z permanece constante
La solución de las variables Xn permanece constante
CAMBIO EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Funcion objetivo 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍=27500𝑋_1+23500𝑋_2+65000𝑋_3 Cambio en los coeficientes de la función objeti

Sujeto a: 〗 _1+ 〖 15𝑋 〗 _2+ 〖 13𝑋 〗 _3≤500

〖 17𝑋
〖 4𝑋 〗 _1+ 〖 3𝑋 〗 _2+ 〖 2𝑋 〗 _3≤150
〖 3𝑋 〗 _1+ 〖 6𝑋 〗 _2+ 〖 9𝑋 〗 _3≤200
𝑋_1,𝑋_2,𝑋_3≥0

FuncIón objetivo MAX Z 1541666.67

X1 X2 X3
16.6666667 0 16.6666667
27500 23500 65000

Restricciones LAD IZQ LAD DER

17 15 13 500 ≤ 500
4 3 2 100 ≤ 150
3 6 9 200 ≤ 200
coeficientes de la función objetivo mayores a los del problema original
 Planteamiento del problema

La empresa Continental de Petróleos Co., compra petróleo crudo pesado, petróleo crudo med
barril de crudo pesado es USD40, de crudo mediano es USD43 y de crudo ligero es de USD4
barril gasolina, keroseno y combustible para reactores.

Para producir un barril de gasolina, se requiere 35% de crudo pesado, 45% de crudo mediano

Para producir un barril de Keroseno, se requiere 25% de crudo pesado, 40% de crudo median

Para producir un barril de combustible para reactores, se requiere 30% de crudo pesado, 25%

La refinería tiene un contrato para entregar como mínimo 2.000.000 barriles de gasolina, 2.4
barriles de combustible para reactores. La gerencia financiera de Continental de Petróleos Co
barril de petróleo y pide a la gerencia de producción, evaluar la cantidad óptima de cada clas
la demanda.

Petroleo Crudo
Barriles
Pesado
Barril de gasolina 35
Barril de keroseno 25
Barril de combustible para reactores 30
Costo ($) 40

Variables Funcion objetivo

x1= Petroleo Crudo Pesado
x2= Petroleo Crudo Mediano Min Z= 40 x1 + 43 x2 + 45 x3
x3= Petroleo Crudo Ligero
Definicion de varibales basicas
n = numero de variables m = numero de ecuaciones G.L = grado de libertad
G.L = n - m = 6 - 3 = 3
Varibles no basicas = 3
Variables basicas = 3

Formulacion del problema (modelo de programacion lineal)

Minimizar: Z= 40 x1 + 43 x2 + 45 x3
Z - 40 x1 - 43 x2 - 45 x3 + h1 + h2 + h3 = 0
 Z - 40 x1 - 43 x2 - 45 x3 + h1 + h2 + h3 = 0

Sujeto a: -35 x1 -45 x2 -20 x3 + h1 = -2000000

-25 x1 -40 x2 -35 x3 + h2 = -2400000
-30 x1 -25 x2 -45 x3 -h3 + h3 = -3000000
x1,x2,x3,h1,h2,h3 ≥ 0
 Planteamiento del problema

petróleo crudo pesado, petróleo crudo mediano y petróleo crudo ligero. El costo por VB
no es USD43 y de crudo ligero es de USD45. De cada tipo de petróleo se producen por
ores. Z
h1
h2
% de crudo pesado, 45% de crudo mediano y 20% de crudo ligero. h3

5% de crudo pesado, 40% de crudo mediano y 0,35% de crudo ligero. VB

Z
h1
res, se requiere 30% de crudo pesado, 25% de crudo mediano y 45% de crudo ligero. h2
x3

mínimo 2.000.000 barriles de gasolina, 2.400.000 barriles de keroseno y 3.000.000 de

financiera de Continental de Petróleos Co, requiere optimizar los costos percibidos por
VB
n, evaluar la cantidad óptima de cada clase de petróleo crudo a comprar para satisfacer
Z
x1
h2
Petroleo Crudo x3
Disponibilidad
Mediano Ligero
45 20 2000000
40 35 2400000 VB
25 45 3000000 Z
43 45 x1
x2
Funcion objetivo Restricciones x3
35 x1+ 45 x2 + 20 x3 ≥ 2000000 (B. Gasolina)
= 40 x1 + 43 x2 + 45 x3 25 x1 + 40 x2 + 35 x3 ≥ 2400000 (B. Keroseno)
30 x1 + 25 x2 + 45 x3 ≥ 3000000 (B. C. Reactores)
asicas x1,x2,x3 ≥ 0 (No negatividad)
nes G.L = grado de libertad Modelo Aumentado
35 x1+ 45 x2 + 20 x3 - h1 + r1 = 2000000 (B. Gasolina)
25 x1 + 40 x2 + 35 x3 - h2 + r2 = 2400000 (B. Keroseno)
30 x1 + 25 x2 + 45 x3 - h3 + r3 = 3000000 (B. C. Reactores)

Interpretacion de los resultados

La empresa Continental de Petroleos Co. debe comprar

29.428 barriles de petroleo crudo pesado, 857 barriles de
petroleo crudo mediado y 46.571 barriles de petroleo
crudo ligero si quiere optimizar la compra de petroleo
para satisfacer la demanda
 La empresa Continental de Petroleos Co. debe comprar
29.428 barriles de petroleo crudo pesado, 857 barriles de
petroleo crudo mediado y 46.571 barriles de petroleo
crudo ligero si quiere optimizar la compra de petroleo
para satisfacer la demanda
 Desarrollo

Interación 0
Z x1 x2 x3 h1 h2 h3 Solucion
1 -40 -43 -45 0 0 0 0
0 -35 -45 -20 1 0 0 -2000000
0 -25 -40 -35 0 1 0 -2400000
0 -30 -25 -45 0 0 1 -3000000

Interación 1
Z x1 x2 x3 h1 h2 h3 Solucion
1 -10 -18 0 0 0 -1 3000000
0 -21.666667 -33.888889 0 1 0 -0.4444444 -666666.67
0 -1.6666667 -20.555556 0 0 1 -0.7777778 -66666.667
0 0.66666667 0.55555556 1 0 0 -0.0222222 66666.6667

Interación 2
Z x1 x2 x3 h1 h2 h3 Solucion
1 0 -2.3589744 0 -0.4615385 0 -0.7948718 3307692.31
0 1 1.56410256 0 -0.0461538 0 0.02051282 30769.2308
0 0 -17.948718 0 -0.0769231 1 -0.7435897 -15384.615
0 0 -0.4871795 1 0.03076923 0 -0.0358974 46153.8462

Interación 3
Z x1 x2 x3 h1 h2 h3 Solucion
1 0 0 0 -0.4514286 -0.13142857143 -0.6971429 3309714.29
0 1 0 0 -0.0528571 0.087142857143 -0.0442857 29428.5714
0 0 1 0 0.00428571 -0.05571428571 0.04142857 857.142857
0 0 0 1 0.03285714 -0.02714285714 -0.0157143 46571.4286

Solucion optima
x1 29428.5714 B. Petroleo Crudo Pesado
x2 857.142857 B. Petroleo Crudo Mediano
x3 46571.4286 B. Petroleo Crudo Ligero
Coeficiente R
100000.00
68571.43
66666.67

Coeficiente R
30769.23
40000.00
100000.00

Coeficiente R

19672.13
857.14
-94736.84

Coeficiente R

No aplica
No aplica
No aplica
Linear Programming

Utilice uno de los tres signos para cada restriccion

< Menos que o igual a
= Igual (Primero debe de ingresar un apostrofe)
> Mayor que o igual

Datos
x1 x2 x3
Minimizar sign RHS
40 43 45
Restricción 1 35 45 20 > 2000000
Restricción 2 25 40 35 > 2400000
Restricción 3 30 25 45 > 3000000

Resultados
Variables 29428.5714 857.142857 46571.4286
Objetivo 3309714.29
ccion
la
r un apostrofe)
al

Resultados
LHS Slack/Surplus Problema de area de configuracion
3309714.29 < Restricciones > Restricciones
2000000 0 Restricción 1 0 0 2000000 2000000
2400000 0 Restricción 2 0 0 2400000 2400000
3000000 0 Restricción 3 0 0 3000000 3000000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Aportes_RafaelMendez123.xlsx]3. COMPROBACIÓN S. DUAL
Informe creado: 7/05/2021 11:10:05 a. m.

Celdas de variables
Reducido Objetivo
Celda Nombre Valor final
coste coeficiente
$B$16 Variables x1 29428.5714 0 40
$C$16 Variables x2 857.142857 0 43
$D$16 Variables x3 46571.4286 0 45

Restricciones
Restriccion
Sombra
Celda Nombre Valor final es lado
precio
derecho
$K$11 Restricción 1 < Restricciones 0 0 0
$K$12 Restricción 2 < Restricciones 0 0 0
$K$13 Restricción 3 < Restricciones 0 0 0
$M$11 Restricción 1 > Restricciones 2000000 0.45142857 2000000
$M$12 Restricción 2 > Restricciones 2400000 0.13142857 2400000
$M$13 Restricción 3 > Restricciones 3000000 0.69714286 3000000
N S. DUAL

variables
Permisible Valor
Perminisble aumentar
reducir minimo
1.50819672131148 8.54054054 x1 31.4594595
16.8275862068966 2.35897436 x2 40.6410256
13.7391304347826 4.84210526 x3 40.1578947

iones
Permisible
Perminisble aumentar
reducir
1000000000000000000000000000000.00 0
1000000000000000000000000000000.00 0 Valor
1000000000000000000000000000000.00 0 minimo
200000 556756.757 x1 1443243.24
337704.918032787 15384.6154 x2 2384615.38
20689.6551724138 664516.129 x3 2335483.87
 Valores
Valor Nuevo coeficiente Nuevo coeficiente
maximo Nuevo CN < Valor minimo Nuevo CN > Valor maximo
41.5081967 25 43
59.8275862 39 63
58.7391304 39 63

Valores
Valor Nuevo coeficiente Nuevo coeficiente
maximo Nuevo BN < Valor minimo Nuevo BN > Valor maximo
2200000 2000000 3500000
2737705 2000000 2800000
3020690 2000000 3100000
 Funcion Objetivo
Minimizar Z= 40 x1 + 43 x2 + 45 x3
Sujeto a
35 x1+ 45 x2 + 20 x3 ≥ 2000000 Utilice un
25 x1 + 40 x2 + 35 x3 ≥ 2000000 <
30 x1 + 25 x2 + 45 x3 ≥ 2000000 =
x1,x2,x3 ≥ 0 >

Datos
x1 x2
Minimizar
40 43
Restricción 1 35 45
Restricción 2 25 40
Restricción 3 30 25

Resultados
Variables 20000 20000
Objetivos

Funcion Objetivo
Minimizar Z= 40 x1 + 43 x2 + 45 x3
Sujeto a
35 x1+ 45 x2 + 20 x3 ≥ 3500000 Utilice un
25 x1 + 40 x2 + 35 x3 ≥ 2800000 <
30 x1 + 25 x2 + 45 x3 ≥ 3100000 =
x1,x2,x3 ≥ 0 >

Datos
x1 x2
Minimizar
40 43
Restricción 1 35 45
Restricción 2 25 40
Restricción 3 30 25

Resultados
Variables 78286 12571
Objetivos
 Coeficientes valores minimos

Nuevo coeficie
Utilice uno de los tres signos para cada restriccion Nuevo BN < Valor
< Menos que o igual a 2000000
= Igual (Primero debe de ingresar un apostrofe) 2000000
> Mayor que o igual 2000000

Resultados
x3 LHS Slack/Surplus Problema de area
sign RHS
45 2560000 < Restricciones
20 > 2000000 2000000 0 Restricción 1 0
35 > 2000000 2000000 0 Restricción 2 0
45 > 2000000 2000000 0 Restricción 3 0

La solución permanece óptima

20000 La fución objetivo Z no permenece constan
2560000 La solución de las variables Xn no permane

Coeficientes valores maximos

Nuevo coeficie
Utilice uno de los tres signos para cada restriccion Nuevo BN > Valor
< Menos que o igual a 3500000
= Igual (Primero debe de ingresar un apostrofe) 2800000
> Mayor que o igual 3100000

Resultados
x3 LHS Slack/Surplus Problema de area
sign RHS
45 4109143 < Restricciones
20 > 3500000 3500000 0 Restricción 1 0
35 > 2800000 2800000 0 Restricción 2 0
45 > 3100000 3100000 0 Restricción 3 0

La solución permanece óptima

9714 La fución objetivo Z no permenece constan
4109143 La solución de las variables Xn no permane
 Nuevo coeficiente
Nuevo BN < Valor minimo
2000000
2000000
2000000

Problema de area de configuracion

< Restricciones > Restricciones
0 2000000 2000000
0 2000000 2000000
0 2000000 2000000

no permenece constante
ariables Xn no permanecen constantes

Nuevo coeficiente
Nuevo BN > Valor maximo
3500000
2800000
3100000

Problema de area de configuracion

< Restricciones > Restricciones
0 3500000 3500000
0 2800000 2800000
0 3100000 3100000

no permenece constante
ariables Xn no permanecen constantes
 Funcion Objetivo
Minimizar Z= 40 x1 + 43 x2 + 45 x3
Sujeto a
35 x1+ 45 x2 + 20 x3 ≥ 2000000
25 x1 + 40 x2 + 35 x3 ≥ 2400000 Utilice uno de los tres signos para cada restr
30 x1 + 25 x2 + 45 x3 ≥ 3000000 < Menos que o igu
31 x1 + 27 x2 + 47 x3 ≥ 2800000 = Igual (Primero debe de ingres
x1,x2,x3 ≥ 0 > Mayor que o ig

Datos
x1 x2 x3
Minimizar sign RHS
40 43 45
Restricción 1 35 45 20 > 2000000
Restricción 2 25 40 35 > 2400000
Restricción 3 30 25 45 > 3000000
Restricción 4 31 27 47 > 2800000

Resultados
Variables 29428.5714 857.142857 46571.4286
Objetivos 3309714.29
es signos para cada restriccion
Menos que o igual a
(Primero debe de ingresar un apostrofe)
Mayor que o igual

Resultados
LHS Slack/Surplus Problema de area de configuracion
3309714.29 < Restricciones > Restricciones
2000000 0 Restricción 1 0 0 2000000
2400000 0 Restricción 2 0 0 2400000
3000000 0 Restricción 3 0 0 3000000
3124285.71 -324285.71 Restricción 4 0 0 3124285.71
e configuracion
> Restricciones
2000000
2400000
3000000
2800000
 C

Funcion Objetivo
Minimizar Z= 25 x1 + 39 x2 + 39 x3
Sujeto a
35 x1+ 45 x2 + 20 x3 ≥ 2000000 Utilice uno de los tre
25 x1 + 40 x2 + 35 x3 ≥ 2400000 <
30 x1 + 25 x2 + 45 x3 ≥ 3000000 =
x1,x2,x3 ≥ 0 >

Datos
x1 x2 x3
Minimizar
25 39 39
Restricción 1 35 45 20
Restricción 2 25 40 35
Restricción 3 30 25 45

Resultados
Variables 100000 0 0
Objetivos

Co

Funcion Objetivo
Minimizar Z= 43 x1 + 63 x2 + 63 x3
Sujeto a
35 x1+ 45 x2 + 20 x3 ≥ 2000000 Utilice uno de los tre
25 x1 + 40 x2 + 35 x3 ≥ 2400000 <
30 x1 + 25 x2 + 45 x3 ≥ 3000000 =
x1,x2,x3 ≥ 0 >

Datos
x1 x2 x3
Minimizar
43 63 63
Restricción 1 35 45 20
Restricción 2 25 40 35
Restricción 3 30 25 45

Resultados
Variables 40000 0 40000
Objetivos
 Coeficientes valores minimos

Nuevo coeficiente
Utilice uno de los tres signos para cada restriccion Nuevo CN < Valor minimo
Menos que o igual a 25
Igual (Primero debe de ingresar un apostrofe) 39
Mayor que o igual 39

Resultados
LHS Slack/Surplus Problema de area de config
sign RHS
2500000 < Restricciones
> 2000000 3500000 -1500000 Restricción 1 0
> 2400000 2500000 -100000 Restricción 2 0
> 3000000 3000000 0 Restricción 3 0

La solución permanece óptima

Disminuye la fución objetivo Z
2500000 La solución de las variables Xn permanecen constantes

Coeficientes valores maximos

Nuevo coeficiente
Utilice uno de los tres signos para cada restriccion Nuevo CN > Valor maximo
Menos que o igual a 43
Igual (Primero debe de ingresar un apostrofe) 63
Mayor que o igual 63

Resultados
LHS Slack/Surplus Problema de area de config
sign RHS
4240000 < Restricciones
> 2000000 2200000 -200000 Restricción 1 0
> 2400000 2400000 0 Restricción 2 0
> 3000000 3000000 0 Restricción 3 0

4240000
 Nuevo coeficiente
Nuevo CN < Valor minimo
25
39
39

Problema de area de configuracion

< Restricciones > Restricciones
0 3500000 2000000
0 2500000 2400000
0 3000000 3000000

ables Xn permanecen constantes

Nuevo coeficiente
Nuevo CN > Valor maximo
43
63
63

Problema de area de configuracion

< Restricciones > Restricciones
0 2200000 2000000
0 2400000 2400000
0 3000000 3000000
 Funcion Objetivo
Minimizar Z= 40 x1 + 43 x2 + 45 x3 + 55 x4
Sujeto a
35 x1+ 45 x2 + 20 x3 + 30 x4 ≥ 2000000 Utilice uno de los tres signos para cad
25 x1 + 40 x2 + 35 x3 + 1 x4 ≥ 2400000 < Menos qu
30 x1 + 25 x2 + 45 x3 + 20 x4 ≥ 3000000 = Igual (Primero debe de
x1,x2,x3,x4 ≥ 0 > Mayor q

Datos
x1 x2 x3 x4
Minimizar sign
40 43 45 55
Restricción 1 35 45 20 30 >
Restricción 2 25 40 35 1 >
Restricción 3 30 25 45 20 >

Resultados
Variables 29428.5714285714 857.142857 46571.4286 0
Objetivos
uno de los tres signos para cada restriccion
Menos que o igual a
Igual (Primero debe de ingresar un apostrofe)
Mayor que o igual

Resultados
LHS Slack/Surplus Problema de area de configuracion
RHS
3309714.29 < Restricciones > Restricciones
2000000 2000000 0 Restricción 1 0 0 2000000
2400000 2400000 0 Restricción 2 0 0 2400000
3000000 3000000 0 Restricción 3 0 0 3000000

3309714.29
e configuracion
> Restricciones
2000000
2400000
3000000
 BIBLIOGRAFIA

Chediak, F. (2013). Investigación de operaciones (pp.145-153). Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Chediak, F. (2013). Investigación de operaciones (pp.153-163). Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Chediak, F. (2013). Investigación de operaciones (pp.163-169). Ibagué, Colombia: Editorial

Universidad de Ibagué. Recuperado de https://elibro-
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/70155

Rojas, A. y Hernández, O. (2020). Análisis de dualidad en programación lineal [OVI].

Recuperado de https://repository.unad.edu.co/handle/10596/33782

Rojas, A. y Hernández, O. (2020). Análisis de sensibilidad en programación lineal con Excel

QM [OVI]. Recuperado de https://repository.unad.edu.co/handle/10596/33783