Egled Peñaranda Tellez

EJERCICIO No. 1 ANALISIS DE DUALIDAD A UN PROBLEMA DE MINIMIZACION - TAREA 3

Sea el problema primal:

Función objetivo: Costos (USD)

Minimizar Z=8500X1+9500X2+8000x3 PVC (Tn)
Sujeto a:
Otros Materiales (Tn)
Fundición y
1,20X1+1,40X2+1,1x3≥400 maquinado (h)
0,40X1+0,20X2+0,30x3≥150
11X1+13X2+9x3≥5000
X1,X2,X3≥0

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

Función objetivo:
Minimizar Z= -8500X1-9500X2-8000x3+0S1+0S2+0S3=0
Sujeto a:
-1,20X1-1,40X2-1,1x3+S1=-400
-0,40X1-0,20X2-0,30x3+S2=-150
-11X1-13X2-9x3+S3=-5000
X1,X2,X3,S1,S2,S3≥0

Aplicando el método simplex dual al problema primal de minimización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -8500 -9500 -8000
S1 0 -1.20 -1.40 -1.1
S2 0 -0.40 -0.20 -0.30
S3 0 -11 -13 -9

Razón más pequeña 772.727272727273 730.769230769231 888.888888888889

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

NO BASICAS Z X1 X2 X3
Z 1 -461.53846153846 0 -1423.07692307692
S1 0 -0.0153846153846 0 -0.130769230769231
 S2 0 -0.2307692307692 0 -0.161538461538462
X2 0 0.84615384615385 1 0.692307692307692

Razón más pequeña 2000 8809.52380952381

VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 -1100
S1 0 0 0 -0.12
X1 0 1 0 0.7
X2 0 0 1 0.1

Analisis interpretación de resultados

La Empresa Americana de Vinilos Co, para obtimizar los costos con una retabilidad por piso percibidos con los
Del producto piso tráfico alto en una cantidad de 316
Del producto piso tráfico medio en una cantidad de 116
Y del producto piso trafico bajo no es rentable producir
 P. Tráfico Alto P. Tráfico Medio P. Tráfico Bajo
8,500 9,500 8,000 Disponibilidad
1.20 1.40 1.1 400

0.40 0.20 0.30 150

11 13 9 5,000

+0S3=0
2

NO BASICAS
SOLUCION
S1 S2 S3
0 0 0 0 Valor más negativo
1 0 0 -400 -400
0 1 0 -150 -150
0 0 1 -5000 -5000

NO BASICAS
SOLUCION
S1 S2 S3
0 0 -730.769230769 3653846.15385 Valor más negativo
1 0 -0.10769230769 138.461538462 138.4615385
 0 1 -0.01538461538 -73.076923077 -73.0769231
0 0 -0.07692307692 384.615384615 384.6153846

0 47500

NO BASICAS
SOLUCION
S1 S2 S3
0 -2000 -700 3800000 SOLUCION OPTIMA
1 -0.06666666667 -0.10666666667 143.333333333
0 -4.33333333333 0.066666666667 316.666666667
0 3.666666666667 -0.13333333333 116.666666667

idad por piso percibidos con los recursos de que dispone de 3,800,000 , necesita producir:
lor más negativo

VS

lor más negativo

 VS

OLUCION OPTIMA
Ejercicio No. 1 ANALISIS DE DUALIDAD - TAREA 3 Egled Peñaranda Tellez

Sea el problema primal:

Función objetivo:
Minimizar Z=8500X1+9500X2+8000x3
Sujeto a:
1,20X1+1,40X2+1,1x3≥400
0,40X1+0,20X2+0,30x3≥150
11X1+13X2+9x3≥5000
X1,X2,X3≥0

Función objetivo

X1 X2 X3 MIN Z 3800000
316.666667 116.666667 0
8,500 9,500 8,000

Restricciones
LAD IZQ LAD DER
1.20 1.40 1.1 543.333333 ≥ 400
0.40 0.20 0.30 150 ≥ 150
11 13 9 5000 ≥ 5,000
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

EL PROBLEMA DUAL A PARTIR DEL PROBLEMA PRIMAL

Sea el problema primal:

Función objetivo:
Minimizar Z=8500X1+9500X2+8000x3

Sujeto a:
1,20X1+1,40X2+1,1x3≥400
0,40X1+0,20X2+0,30x3≥150
11X1+13X2+9x3≥5000
X1,X2,X3≥0
Entonces el problema dual es:

Función objetivo:
Maximizar W=400Y1+150Y2+5000Y3

Sujeto a:
1,20Y1+0,40Y2+11Y3≤8500
1,40Y1+0,20Y2+13Y3≤9500
1,1Y1+0,30Y2+9Y3≤5000
Y1,Y2,Y3 Irrestrictas
EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema dual:

Función objetivo:
Maximizar W=400Y1+150Y2+5000Y3
Sujeto a:
1,20Y1+0,40Y2+11Y3≤8500
1,40Y1+0,20Y2+13Y3≤9500
1,1Y1+0,30Y2+9Y3≤5000
Y1,Y2,Y3 Irrestrictas

Sea la forma estandar del problema dual por el método simplex primal:

Función objetivo:
Maximizar W -400Y1 - 150Y2 - 5000Y3
Sujeto a:
1,20Y1+0,40Y2+11Y3 +S1=8500
1,40Y1+0,20Y2+13Y3+S2=9500
1,1Y1+0,30Y2+9Y3+S3=8000
Y1,Y2,Y3, S1, S2, S3 Irrestrictas

Aplicando el método simplex primal al problema dual de maximización:

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 -400 -150 -5000 0 0
S1 0 1.2 0.4 11 1 0
S2 0 1.4 0.2 13 0 1
S3 0 1.1 0.3 9 0 0

Valor más negativo -400 -150 -5000

VE

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 138.461538 -73.0769231 0 0 384.615385
 S1 0 0.01538462 0.23076923 0 1 -0.84615385
Y3 0 0.10769231 0.01538462 1 0 0.07692308
S3 0 0.13076923 0.16153846 0 0 -0.69230769

Valor más negativo 138.461538 -73.0769231 0 0 384.615385

VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS W Y1 Y2 Y3 S1 S2
W 1 143.333333 0 0 316.666667 116.666667
Y2 0 0.06666667 1 0 4.33333333 -3.66666667
Y3 0 0.10666667 0 1 -0.06666667 0.13333333
S3 0 0.12 0 0 -0.7 -0.1

Analisis interpretación de resultados

La solución optima la encontramos cuando la empresa obtiene las ganancias por 3,800,000 cuando en su proces
2000 toneladas de otro materiales y 1,100 horas de fundición y maquinado
 SOLUCION
S3
0 0 Razón más pequeña
0 8500 772.727273
0 9500 730.769231 VE
1 8000 888.888889

SOLUCION
S3
0 3653846.15 Razón más pequeña
 0 461.538462 2000 VS
0 730.769231 47500
1 1423.07692 8809.52381

SOLUCION
S3
0 3800000 SOLUCION OPTIMA
0 2000
0 700
1 1100

3,800,000 cuando en su proceso de producción utiliza

EJEMPLO ANALISIS DE DUALIDAD - TAREA 3

Sea el problema dual:

Función objetivo:
Maximizar W=400Y1+150Y2+5000Y3

Sujeto a:
1,20Y1+0,40Y2+11Y3≤8500
1,40Y1+0,20Y2+13Y3≤9500
1,1Y1+0,30Y2+9Y3≤5000
Y1,Y2,Y3 Irrestrictas

Función objetivo MAX W 3800000

Y1 Y2 Y3
0 2000 700
400 150 5000

Restricciones
LAD IZQ LAD DER
1.2 0.4 11 8500 ≤ 8500
1.4 0.2 13 9500 ≤ 9500
1.1 0.3 9 6900 ≤ 8000
Egled Peñaranda Tellez
ANALISIS DE SENSIBILIDAD

PROBLEMA PRIMAL
Utilidad (USD)
Sea, el problema primal: Acero corten (t)

Fibra de carbono (t)

Función objetivo: Fibra de vidrio (t)

Maximizar Z = 33000X1 + 37000X2 + 35000x3
Sujeto a:
13X1+18X2+15X3≤600
9X1+3X2+6X3≤150
2X1+4X2+3X3≤150
X1,X2,X3≥0

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

Función objetivo:
Maximizar Z- 33000X1-37000X2-35000x3+0S1+0S2+0S3=0
Sujeto a:
13X1+18X2+15x3+S1=600
9X1+3X2+6x3+S2=150
2X1+4X2+3X3+S3=150
X1,X2,X3,S1,S2,S3≥0

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

Tabla inicial:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -33000 -37000 -35000 0
S1 0 13 18 15 1
S2 0 9 3 6 0
S3 0 2 4 3 0

Valor más negativo -33000 -37000 -35000

VE
Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 -6277.77778 0 -4166.66667 2055.55555555556
X2 0 0.722222222 1 0.833333333 0.055555555555556
S2 0 6.833333333 0 3.5 -0.166666666666667
S3 0 -0.88888889 0 -0.33333333 -0.222222222222222

Valor más negativo -6277.77778 0 -4166.66667 2055.55555555556

VE

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 0 0 -951.219512 1902.43902439024
X2 0 0 1 0.463414634 0.073170731707317
X1 0 1 0 0.512195122 -0.024390243902439
S3 0 0 0 0.12195122 -0.24390243902439

Valor más negativo 0 0 -951.219512 1902.43902439024

VE

Iteración 3:

VARIABLES VARIABLE NO BASICAS

BASICAS Z X1 X2 X3 S1
Z 1 1857.142857 0 0 1857.14285714286
X2 0 -0.9047619 1 0 0.095238095238095
X3 0 1.952380952 0 1 -0.047619047619048
S3 0 -0.23809524 0 0 -0.238095238095238

Análisis e interpretción de resultados

Analizada la situación optima arrojada en el problema primal, se establece que la cantidad de yates a producir p
Yate a motor tipo 2, en una cantidad de 21
Yate a motor tipo 3, en una cantidad de 14
El yate a motor tipo 1 es indiferente para optimizar las utilidades
Yate a motor Yate a motor Yate a motor tipo
tipo 1 tipo 2 3
33,000 37,000 35,000 Disponibilidad
13 18 15 600

9 3 6 150

2 4 3 150

SOLUCION
S2 S3 Razón más pequeña
0 0 0
0 0 600 33.33333333 VS
1 0 150 50
0 1 150 37.5
 SOLUCION
S2 S3 Razón más pequeña
0 0 1233333.3333333
0 0 33.333333333333 46.15384615
1 0 50 7.317073171 VS
0 1 16.666666666667 -18.75

0 0

SOLUCION
S2 S3 Razón más pequeña
918.69918699 0 1279268.2926829
-0.105691057 0 28.048780487805 60.52631579
0.1463414634 0 7.3170731707317 14.28571429 VS
0.1300813008 1 23.170731707317 190

918.69918699 0

SOLUCION
S2 S3
1190.4761905 0 1292857.1428572 Solución óptima
-0.238095238 0 21.428571428572
0.2857142857 0 14.285714285714
0.0952380952 1 21.428571428572

antidad de yates a producir para tener unas utilidades optimas son:

PROBLEMA PRIMAL

Función objetivo:
Maximizar Z = 33000X1 + 37000X2 + 35000x3
Sujeto a:
13X1+18X2+15X3≤600
9X1+3X2+6X3≤150
2X1+4X2+3X3≤150
X1,X2,X3≥0

FUNCION OBJETIVO MAX Z 1292857.143

X1 X2 X3
0 21.42857143 14.28571429
33000 37000 35000

RESTRICCIONES
LADO IZQ LADO DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.5714286 ≤ 150
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 2 analisis de sensibilidad TAREA .xlsx]SOLUCION SOLVER
Informe creado: 11/11/2021 10:25:48 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$16 X1 0 -1857.1428571 33000 1857.1428571 1E+030
$C$16 X2 21.428571429 0 37000 2052.6315789 19500
$D$16 X3 14.285714286 0 35000 39000 951.2195122

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$21 LADO IZQ 600 1857.1428571 600 90 225
$F$22 LADO IZQ 150 1190.4761905 150 90 50
$F$23 LADO IZQ 128.57142857 0 150 1E+030 21.428571429
 Nuevo coeficiente por disminución
Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Un
X1 -1E+030 34857.14286
X2 17500 39052.63158 33000
X3 34048.78049 74000 34500

Nueva disponibilidad
Valor Mínimo Valor mínimo < Nueva bn < Valor Máximo
Valor Máximo
b1 375 690
b2 100 240
b3 128.5714286 1E+030 140
 Nuevo coeficiente por aumento
Un < Nueva Un < Valor Máximo

39000
74000

Nueva disponibilidad
Valor mínimo < Nueva bn < Valor Máximo

700
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Función objetivo:
Maximizar Z = 33000X1 + 33000X2 + 34500x3
Sujeto a:
13X1+18X2+15X3≤600
9X1+3X2+6X3≤150
2X1+4X2+3X3≤150 X1
X2
X1,X2,X3≥0
X3

FUNCION OBJETIVO MAX Z 1200000

X1 X2 X3
0 21.42857143 14.28571429
33000 33000 34500

RESTRICCIONES
LADO IZQ LADO DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.5714286 ≤ 150

CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LA FUNCION OBJETIVO

Función objetivo:
Maximizar Z = 33000X1 + 39000X2 + 74000x3
Sujeto a:
13X1+18X2+15X3≤600
9X1+3X2+6X3≤150
2X1+4X2+3X3≤150
X1,X2,X3≥0

FUNCION OBJETIVO MAX Z 1892857.143

X1 X2 X3
0 21.42857143 14.28571429
33000 39000 74000
RESTRICCIONES
LADO IZQ LADO DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.5714286 ≤ 150

Análisis e interpretción de resultados

Analizando los coeficientes, cuando reducimos las utilidades para los productos X2 y X3, en 33,000 y 34,500 resp
producción igual a la arrojada en el problema primal 1,292,857, podemos evidenciar que se reducen los ingreso
Lo contrario sucede si aumentamos las utilidades de los productos X2 y X3, en 39000 y 74000 con una cantidad
se ven aumentados en 1,892,857, que representan un 46,4% de la solución optima
Cambio en los coeficientes de la función objetivo

Nuevo coeficiente por disminución

Valor Mínimo Valor Máximo Valor mínimo < Nueva Un < Un
X1 -1E+30 34857,1429
X2 17500 39052,6316 33000
X3 34048,7805 74000 34500

La solución permanece óptima

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

Cambio en los coeficientes de la función objetivo

Nuevo coeficiente por aumento

Valor Mínimo Valor MáximoUn < Nueva Un < Valor Máximo
X1 -1E+30 34857,1429
X2 17500 39052,6316 39000
X3 34048,7805 74000 74000

La solución permanece óptima

Aumenta la función objetivo Z
La solución de las variables Xn permanece constante
 en 33,000 y 34,500 respectivamente con una cantidad de
e se reducen los ingresos en 1,200,000; es decir en un 7,18%
74000 con una cantidad de producción igual, los ingresos
CAMBIO POR DISMINUCION EN LA DISPONIBILIDAD

Función objetivo:
Maximizar Z = 33000X1 + 37000X2 + 35000x3
Sujeto a:
13X1+18X2+15X3≤600
9X1+3X2+6X3≤150
2X1+4X2+3X3≤140 Cambio en la disponibilidad de la restriccion
X1,X2,X3≥0

FUNCION OBJETIVO MAX Z 1292857.143

X1 X2 X3
0 21.42857143 14.28571429
33000 37000 35000

RESTRICCIONES
LADO IZQ LADO DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.5714286 ≤ 140

CAMBIO POR AUMENTO EN LA DISPONIBILIDAD

Función objetivo:
Maximizar Z = 33000X1 + 37000X2 + 35000x3
Sujeto a:
13X1+18X2+15X3≤600
b1
9X1+3X2+6X3≤150
b2
2X1+4X2+3X3≤700 Cambio en la disponibilidad de la restriccion b3
X1,X2,X3≥0

FUNCION OBJETIVO MAX Z 1292857.143

X1 X2 X3
 0 21.42857143 14.28571429
33000 37000 35000

RESTRICCIONES
LADO IZQ LADO DER
13 18 15 600 ≤ 600
9 3 6 150 ≤ 150
2 4 3 128.5714286 ≤ 700

Análisis e interpretción de resultados

El análisis nos muestra que si se aumenta en 700 o se disminuye en 140 las toneladas de fibra de vidrio, este no
para la empresa de Navieros Co., por lo cual no es necesario hacer cambios en este material
 Nueva disponibilidad
Valor Mínimo Valor Máximo
Valor mínimo < Nueva bn < Valor Máximo
b1 375 690
b2 100 240
b3 128,571429 1E+30 140

La solución permanece óptima

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

Nueva disponibilidad
Valor Mínimo Valor Máximo
Valor mínimo < Nueva bn < Valor Máximo
b1 375 690
b2 100 240
b3 128,571429 1E+30 700

La solución permanece óptima

La función objetivo Z permanece constante
La solución de las variables Xn permanece constante
e fibra de vidrio, este no mejorará la utilidad
Egled Peñaranda Tellez
ANALISIS POST-OPTIMO

SOLUCION MODELO DE MINIMIZACION DE COSTOS

Costos (USD)
El problema como modelo de programación lineal: Jet fuel (bl)
Keroseno (bl)
Función objetivo: Gasolina (bl)
Minimizar Z = 45X1 + 48X2 + 50x3
Sujeto a:
42X1+312+27X3≥6,000,000
33X1+35X2+32X3≥5,300,000
25X1+32X2+43X3≥5,000,000
X1,X2,X3≥0

Forma estándar del método simplex dual:

Función objetivo:
Minimizar Z-45X1-48X2-50x3+0S1+0S2+0S3=0
Sujeto a:
-42X1 - 31X2 - 27x3+S1=-6,000,000
-33X1 - 35X2 - 32x3+S2= -5,300,000
-25X1 - 32X2 - 43X3+S3= -5,000,000
X1,X2,X3,S1,S2,S3≥0

Tabla inicial:

Condición de optimidad: la variable entrante (VE) es la vari

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 -45 -48 -50
S1 0 -42 -31 -27
S2 0 -33 -35 -32
S3 0 -25 -32 -43
VE

Razón más pequeña 1.07142857142857 1.54838709677419 1.8518518518519

Eliminación de Gauss Jordan: convertir la columna de la variable entrante en un vector identi

1. Ecuación pivote:
nueva ecuación pivote = ecuación pivote / elemento pivote
2. Las demás ecuaciones, incluyendo Z:
nueva ecuación = [nueva ecuación pivote * ( - coeficiente de la columna de la v

Iteración 1:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 -14.785714285714 -21.07142857143
X1 0 1 0.73809523809524 0.6428571428571
S2 0 0 -10.642857142857 -10.78571428571
S3 0 0 -13.547619047619 -26.92857142857
VE

Razón más pequeña 1.09138840070299 0.7824933687003

Iteración 2:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 -4.184792219275 0
X1 0 1 0.41467727674624 0
S2 0 0 -5.2166224580018 0
X3 0 0 0.50309460654288 1
VE
Razón más pequeña 0.80220338983051

Iteración 3:

VARIABLES VARIABLES NO BASICAS

BASICAS Z X1 X2 X3
Z 1 0 0 0
X1 0 1 0 0
X2 0 0 1 0
X3 0 0 0 1
 Petróleo Petróleo Petróleo
crudo crudo crudo ligero
pesado (X1) mediano (X2) (X3)
45 48 50 Disponibilidad
42 31 27 6,000,000
33 35 32 5,300,000
25 32 43 5,000,000

variable entrante (VE) es la variable no basica asociada con la razón mas pequeña

BASICAS Condición de factibilidad: la variable saliente (VS) e

SOLUCION
S1 S2 S3
0 0 0 0 Valor más negativo
1 0 0 -6000000 VS -6000000
0 1 0 -5300000 -5300000
0 0 1 -5000000 -5000000

ble entrante en un vector identidad

mento pivote

oeficiente de la columna de la variable entrante)] + ecuación anterior

BASICAS
SOLUCION
S1 S2 S3
-1.07142857 0 0 6428571.429 Valor más negativo
-0.02380952 0 0 142857.1429 142857.1429
-0.78571429 1 0 -585714.286 -585714.286
-0.5952381 0 1 -1428571.43 VS -1428571.43

1.8

BASICAS
SOLUCION
S1 S2 S3
-0.60565871 0 -0.78249337 7546419.098 Valor más negativo
-0.03801945 0 0.023872679 108753.3156 108753.3156
-0.54730327 1 -0.4005305 -13527.8515 -13527.8515
0.022104332 0 -0.03713528 53050.39788 53050.39788

1.106623586 0 1.953642384

BASICAS
SOLUCION
S1 S2 S3
-0.16661017 -0.80220339 -0.46118644 7557271.186 SOLUCION OPTIMA
-0.08152542 0.079491525 -0.0079661 107677.9661
0.104915254 -0.19169492 0.076779661 2593.220339
-0.03067797 0.096440678 -0.07576271 51745.76271
tibilidad: la variable saliente (VS) es la variable básica con la razon más negativa. Si todas las variables básicas son no negativas, el pro

lor más negativo

lor más negativo

lor más negativo

sicas son no negativas, el proceso termina
El problema como modelo de programación lineal:

Función objetivo:
Minimizar Z = 45X1 + 48X2 + 50x3
Sujeto a:
42X1+312+27X3≥6,000,000
33X1+35X2+32X3≥5,300,000
25X1+32X2+43X3≥5,000,000
X1,X2,X3≥0

F.O Min Z 7557271.186

X1 X2 X3
107677.9661 2593.220339 51745.76271
45 48 50

Restricciones
LAD IZQ LAD DER
42 31 27 6000000 ≥ 6000000
33 35 32 5300000 ≥ 5300000
25 32 43 5000000 ≥ 5000000
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 3 ANALISIS POST-OPTIMO - TAREA 3 .xlsx]SOLUCION SOLVER
Informe creado: 15/11/2021 8:31:56 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$16 X1 107677.9661 0 45 10.091684435 2.0436590437
$C$16 X2 2593.220339 0 48 1.5880452342 4.1847922193
$D$16 X3 51745.762712 0 50 8.3181019332 5.4309392265

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$21 LAD IZQ 6000000 0.1666101695 6000000 24717.285945 1320790.0208
$F$22 LAD IZQ 5300000 0.8022033898 5300000 536555.36028 13527.851459
$F$23 LAD IZQ 5000000 0.4611864407 5000000 33774.834437 682997.76286
 Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
X1 42.95634096 55.09168443 39
X2 43.81520778 49.58804523 40
X3 44.56906077 58.31810193 42

Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn < Valor mínimo
b1 4679209.979 6024717.286 4300000
b2 5286472.149 5836555.36 4900000
b3 4317002.237 5033774.834 4000000
 Nuevo coeficiente
Nuevo Cn > Valor máximo
60
50
62

Nueva disponibilidad
Nueva bn > Valor Máximo
6500000
6300000
5500000
Función objetivo:
Minimizar Z = 45X1 + 48X2 + 50x3+ 50x4
Sujeto a:
42X1+312+27X3+30X4≥6,000,000
33X1+35X2+32X3+30X4 ≥ 5,300,000
25X1+32X2+43X330X4≥5,000,000
X1,X2,X3≥0

F.O Min Z

X1 X2 X3 X4
107677.9661 2593 51745.7627119 0
45 48 50 50

Restricciones
LAD IZQ
42 31 27 30 6000000
33 35 32 30 5300000
25 32 43 30 5000000
 La solución es óptima
No Disminuye la función objetivo Z
La solución de las variables Xn permanecen constantes

7557271.186

LAD DER
≥ 6000000
≥ 5300000
≥ 5000000
CAMBIO POR REDUCCION EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Función objetivo:
Minimizar Z = 45X1 + 48X2 + 50x3
Sujeto a:
42X1+312+27X3≥6,000,000
33X1+35X2+32X3≥5,300,000
25X1+32X2+43X3≥5,000,000
X1,X2,X3≥0

F.O Min Z 6476491.525

X1 X2 X3
107677.9661 2593.220339 51745.76271
39 40 42

Restricciones
LAD IZQ
42 31 27 6000000 ≥
33 35 32 5300000 ≥
25 32 43 5000000 ≥

CAMBIO POR AUMENTO EN LOS COEFICIENTES DE LAS VARIABLES DE LA FUNCION OBJETIVO

Función objetivo:
Minimizar Z = 60X1 + 50X2 + 62x3
Sujeto a:
42X1+312+27X3≥6,000,000
33X1+35X2+32X3≥5,300,000
25X1+32X2+43X3≥5,000,000
X1,X2,X3≥0

F.O. Min Z 9173989.455

X1 X2 X3
65026.36204 105448.1547 0
60 50 62

Restricciones
LAD IZQ
42 31 27 6000000 ≥
33 35 32 5836555.36 ≥
 25 32 43 5000000 ≥

ANALISIS
Es recomemdable disminuir la compra en un 39% de crudo pesado, 40% de crudo mediano y en un 42% d
que le representaran unos costos de 6476491,53 con la que alcanzaría a producir una misma cantidad de pr

Aumentar no es recomendable
A FUNCION OBJETIVO

Nuevo coeficiente
Valor Mínimo Valor MáximoNuevo Cn < Valor minimo
X1 42,956341 55,0916844 39
X2 43,8152078 49,5880452 40
X3 44,5690608 58,3181019 42

La solución permanece óptima

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

LAD DER
6000000
5300000
5000000

FUNCION OBJETIVO

Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn > Valor máximo
X1 42,956341 55,0916844 60
X2 43,8152078 49,5880452 50
X3 44,5690608 58,3181019 62

La solución permanece óptima

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

LAD DER
6000000
5300000
 5000000

de crudo mediano y en un 42% de crudo ligero

producir una misma cantidad de producto a entregar por contratación
 ficiente
alor minimo

ficiente
alor máximo
Función objetivo:
Minimizar Z = 45X1 + 48X2 + 50x3
Sujeto a:
42X1+312+27X3≥6,000,000
33X1+35X2+32X3≥5,300,000
25X1+32X2+43X3≥5,000,000
33X1+33X2+34X3≥5,000,000
X1,X2,X3≥0

F.O Min Z 7557271.186

X1 X2 X3
107677.9661 2593.220339 51745.76271
45 48 50

Restricciones
LAD IZQ LAD DER
42 31 27 6000000 ≥ 6000000
33 35 32 5300000 ≥ 5300000
25 32 43 5000000 ≥ 5000000
33 33 34 5398305.085 ≥ 5000000

Analisis e interpretación de resultados

Analizando vemos que no hay cambios en la produccion, no hay variación en los costos, por lo que no hay nece
 La solución es óptima
La función objetivo Z permanece constante
La solución de las variables Xn permanece constante

, por lo que no hay necesidad de adicionar una nueva restrición

CAMBIO POR REDUCCION EN LA DISPONIBILIDAD DE LAS RESTRICCIONES

Función objetivo:
Minimizar Z = 45X1 + 48X2 + 50x3
Sujeto a:
42X1+312+27X3≥4,300,000
33X1+35X2+32X3≥4,900,000
25X1+32X2+43X3≥4,000,000
X1,X2,X3≥0

F.O Min Z 6696132.597

X1 X2 X3
92817.67956 52486.18785 0
45 48 50

Restricciones
LAD IZQ LAD DER
42 31 27 5525414.365 ≥ 4300000
33 35 32 4900000 ≥ 4900000
25 32 43 4000000 ≥ 4000000

CAMBIO POR AUMENTO EN LA DISPONIBILIDAD DE LAS RESTRICCIONES

Función objetivo:
Minimizar Z = 45X1 + 48X2 + 50x3 Valor Mínim
Sujeto a:
b1 4679209,9
b2 5286472,1
42X1+312+27X3≥6,500,000
b3 4317002,2
33X1+35X2+32X3≥6,300,000
25X1+32X2+43X3≥5,500,000
X1,X2,X3≥0

F.O Min Z 201340000

X1 X2 X3
3500000 80000 800000
45 48 50
Restricciones
LAD IZQ LAD DER
42 31 27 171080000 ≥ 6500000
33 35 32 143900000 ≥ 6300000
25 32 43 124460000 ≥ 5500000
 Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn < Valor mínimo
b1 4679209,98 6024717,29 4300000
b2 5286472,15 5836555,36 4900000
b3 4317002,24 5033774,83 4000000

La solución permanece óptima

La fución objetivo Z no permenece constante
La solución de las variables Xn no permanecen constantes

Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn > Valor Máximo
b1 4679209,98 6024717,29 6500000
b2 5286472,15 5836555,36 6300000
b3 4317002,24 5033774,83 5500000

La solución permanece óptima

La fución objetivo Z no permenece constante
La solución de las variables Xn no permanecen constantes