Вы находитесь на странице: 1из 21

La empresa PISOS PVC DE COLOMBIA S.A.

, produce y comercializa tres clases de piso de PVC, el piso clas


clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B, requiere 140 t
de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta una disponibi
¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos dispo

Función objetivo:

𝑴𝒂𝒙𝒊𝒎𝒊𝒛𝒂𝒓 𝒁 = 𝑼𝟏 𝑿𝟏 + 𝑼𝟐 𝑿𝟐 + 𝑼𝟑 𝑿𝟑
Z = $90.000 X1 + $110.000 X2 + $85.000 X3

100 𝑿𝟏 + 140 𝑿𝟐 + 150 𝑿𝟑


80 𝑿𝟏 + 90 𝑿𝟐 + 100 𝑿𝟑
100 𝑿𝟏 + 110 𝑿𝟐 + 120 𝑿𝟑
𝑿𝟏 , 𝑿𝟐 , 𝑿𝟑

Variables Variables No Básicas


Básicas Z X1 X2 X3
Z 1 -90,000 -110,000 -85000
S1 0 100 140 150
S2 0 80 90 100
S3 0 100 110 120

-90000 -110000 -85000


VE

Iteración 1:

Variables No Básicas
Variables
Básicas Z X1 X2 X3

Z 1 -11428.571429 0 32857.14285714
X2 0 0.7142857143 1 1.071428571429
S2 0 15.714285714 0 3.571428571429
S3 0 21.428571429 0 2.142857142857

Valor más negativo -11428.571429 0 32857.14285714


VE
Iteración 2:
Variables Variables No Básicas
Básicas Z X1 X2 X3
Z 1 0 0 34000
X2 0 0 1 1
S2 0 0 0 2
X1 0 1 0 0.1

La solución óptima es Z = 7116666.6666667


X1 38.33333333333
X2 33.33333333333
X3 0
a tres clases de piso de PVC, el piso clase A a $90.000 m2, el piso clase B a $110.000 m2 y el piso clase C a $85.000 m2. El piso
materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t
ario de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales.
cir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus utilidades?

≤ 8500
≤ 7000
≤ 7500
≥ 𝟎

No Básicas
Solución
S1 S2 S3
0 0 0 0
1 0 0 8500 60.714285714
0 1 0 7000 77.777777778
0 0 1 7500 68.181818182

No Básicas
Solución
S1 S2 S3

785.714285714286 0 0 6678571.428571
0.00714285714286 0 0 60.71428571429 85
-0.6428571428571 1 0 1535.714285714 97.727272727
-0.7857142857143 0 1 821.4285714286 38.333333333 vs

785.714285714286 0 0
No Básicas
Solución
S1 S2 S3
366.666666666667 0 533.3333333 7116666.666667
0.03333333333333 0 -0.033333333 33.33333333333
-0.0666666666667 1 -0.733333333 933.3333333333
-0.0366666666667 0 0.046666667 38.33333333333

es Z = 7116666.6666667
$85.000 m2. El piso
ase C, requiere 150 t
de otros materiales.
ades?
PROBLEMA PRIMAL

MAXIMIZAR Z = $90.000 X1 + $110.000 X2 + $85.000 X3

MODELO
funcion objetivo
Sujeto a:
100x1 + 140x2 + 150x3 + ≤ 8500
80X1 + 90X2 + 100X3 + ≤ 7000
100X1 + 110X2 + 120X3 + ≤ 7500
X1,X2,X3 ≤ 0

INFORMACION TABLA SIMPLEX


RESTRICCIONES DISPONIBILIDAD
PISO A PISO B PISO C
PVC 100 140 150 8500
FV 80 90 100 7000
OTRO M 100 110 120 7500
USAR SOLVER

variable de decision cantidad de pisos


PISO A 38.3333333333333
PISO B 33.3333333333333
PISO C 0

FUNCION OBJETIVO 7116666.66666667


PRECIO M²

90000
110000
85000 RESTRICCIONES
CONSUMO DISPONIBLE
PVC 8500 ≤ 8500
FV 6066.66666666667 ≤ 7000
OTRO M 7500 ≤ 7500
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [ejercicio 1_Angie Alvarez.xlsx]SOLVER PRIMAL
Informe creado: 28/04/2020 7:22:00 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$J$9 PISO A cantidad de pisos 38.333333333 0 90000 10000
$J$10 PISO B cantidad de pisos 33.333333333 0 110000 16000
$J$11 PISO C cantidad de pisos 0 -34000 85000 34000

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$I$21 PVC CONSUMO 8500 366.66666667 8500 1045.4545455
$I$22 FV CONSUMO 6066.6666667 0 7000 1E+030
$I$23 OTRO M CONSUMO 7500 533.33333333 7500 1000
Permisible
Reducir
11428.571429
11000
1E+030

Permisible
Reducir
1000
933.33333333
821.42857143
Sea el problema dual:

Función objetivo: MINIMIZAR Z = 8500 y1 + 7000 y2 + 7500 y3

Sujeto a:

100y1 + 140y2 + 150y3 + ≥ 8500


80y1 + 90y2 + 100y3 + ≥ 7000
100y1 + 110y2 + 120y3 + ≥ 7500

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

Función objetivo: MINIMIZAR W - 85000 y1 - 7000 y2 - 7500 y3 + 0s1 + 0s2 + 0s3

Sujeto a:

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

Tabla inicial:

Variables Variables No Básicas


Básicas Z Y1 Y2 Y3
W 1 - 8500 - 7000 - 7500
S1 0 -100 -80 -100
S2 0 -140 -90 -110
S3 0 -150 -100 -120

60.714285714 77.777777778 68.181818182


VE

Iteración 1:

Variables Variables No Básicas


Básicas Z Y1 Y2 Y3
W 1 0 -1535.7142857 -821.42857143
S1 0 0 -15.714285714 -21.428571429
Y1 0 1 0.6428571429 0.7857142857
S3 0 0 -3.5714285714 -2.1428571429
0 97.727272727 38.333333333
VE

Iteración 2:

Variables Variables No Básicas


Básicas Z Y1 Y2 Y3
W 1 0 -933.33333333 0
Y3 0 0 0.7333333333 1
Y1 0 1 0.0666666667 0
S3 0 0 -2 0

La solución óptima es W = 7116666.6666667


Y1 = 366,666666666666
Y2 = 0
Y3 = 533,333333333334

analisis de los resultados

La empresa PISOS PVC DE COLOMBIA S.A puede producir y comercializar del Piso Clase A un total de 38
unidades del tipo de Piso Clase B un total de 33 unidades y del tipo de Piso Clase C un total de ceros unidades
con un maximacion de utilidades de 7116666.666667
3 + 0s1 + 0s2 + 0s3

s No Básicas
Solución
S1 S2 S3
0 0 0 0
1 0 0 -90000
0 1 0 -110000 VS
0 0 1 -85000

s No Básicas
Solución
S1 S2 S3
0 -60.714285714 0 6678571.4286
1 -0.7142857143 0 -11428.571429 VS
0 -0.0071428571 0 785.71428571
0 -1.0714285714 1 32857.142857
0 85

s No Básicas
Solución
S1 S2 S3
-38.333333333 -33.333333333 0 7116666.6667
-0.0466666667 0.0333333333 0 533.33333333
0.0366666667 -0.0333333333 0 366.66666667
-0.1 -1 1 34000 VS

.6666667

iso Clase A un total de 38


C un total de ceros unidades
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [ejercicio 1_Angie Alvarez Maximizacion.xlsx]SOLVER DUAL
Informe creado: 30/04/2020 5:10:07 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$J$9 y1 cantidad de pisos 366.66666667 0 0 0
$J$10 y2 cantidad de pisos 0 0 0 1E+030
$J$11 y3 cantidad de pisos 533.33333333 0 0 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$I$21 PVC CONSUMO 90000 0 90000 8.709796E-09
$I$22 FV CONSUMO 110000 0 110000 1.001627E-08
$I$23 OTRO M CONSUMO 119000 0 85000 34000
$J$14 FUNCION OBJETIVO cantidad de pisos 7116666.6667 0 7116666.6667 533333.33333
Permisible
Reducir
1E+030
0
0

Permisible
Reducir
6274.5098039
1E+030
1E+030
3.338755E-07
PROBLEMA PRIMAL

MINIMIZAR Z = 8500 y1 + 7000 y2 + 7500 y3

MODELO
funcion objetivo
Sujeto a:
100x1 + 80x2 + 100x3 + ≥ 90000
140X1 + 90X2 + 110X3 + ≥ 110000
150X1 + 100X2+ 120X3 + ≥ 85000
X1,X2,X3 ≥ 0

PVC 100 80 100 8500


FV 140 90 110 7000
OTRO M 150 100 120 7500

PVC
FV
OTRO M
USAR SOLVER
variable de cantidad de
decision pisos
y1 366.6666667
y2 0
y3 533.3333333

FUNCION
7116666.667
OBJETIVO

RESTRICCIONES
CONSUMO DISPONIBLE
90000 ≥ 90000
110000 ≥ 110000
119000 ≥ 85000

Вам также может понравиться