Empresa C

Costos Pisos PVC Material Producir Pisos toneladas PVC

6000 Trafico Alto 1.1
7000 Trafico Medio 1.3
5500 Trafico Bajo 1

¿Cuáles son los costos optimos para producir los diferentes pisos de pvc?

Variables: sea x1: Cantidad de piso trafico alto

x2: Cantidad de piso trafico medio
x3: Cantidad de piso trafico bajo
Funcion Objetivo: Minizar Z(x): 6000X1 +

Restriciones: 1,1x1 + 1,3x2 +

0,4x1 + 0,2x2 +
10x1 + 12x2 +

x1,x2 y x3 >=0

Solucion del problema por Simple Dual

1,1x1 + 1,3x2 + 1,0x3
0,4x1 + 0,2x2 + 0,3x3
10x1 + 12x2 + 8x3
x1,x2,x3,S1,S2 y S3 >=0

"-1,1x1 - 1,3x2 - 1,0x3

"-0,4x1 - 0,2x2 - 0,3x3
"-10x1 - 12x2 - 8x3

Ahora igualamos la funcion objetivo a cero

z - 6000x1 - 7000x2 - 5500x3 + 0S1 + 0S2 +

Por lo tanto la forma estandar queda asi:

funcion objetivo:
z - 6000x1 - 7000x2 - 5500x3 + 0S1 + 0S2 +
Sujeto a:
"-1,1x1 - 1,3x2 - 1,0x3
"-0,4x1 - 0,2x2 - 0,3x3
"-10x1 - 12x2 - 8x3
x1,x2,x3,S1,S2 y S3 >=0
 Tabla Inicial metodo dual simplex:

Variables no Basicas
V.B
Z X1 X2
7000*R4+R1 :R1 Z 1 -6000 -7000
1,3*R4+R2 : R2 S1 0 -1.1 -1.3
0,2*R4+R3 : R3 S2 0 -0.4 -0.2
(1/-12)*R4 : R4 S3 0 -10 -12
razon mas pequeña 600 583.333333333333

Variables no Basicas
V.B
Z X1 X2
833,333333*R2+R1 Z 1 -166.666666667 0
(-1/0,13333333)*R2 S1 0 -0.01666666667 0
0,1666666*R2+R3 S2 0 -0.23333333333 0
"-0,66666*R2+R3 X3 0 0.833333333333 1
razon mas pequeña 10000

Variables no Basicas
V.B
Z X1 X2
Z 1 -62.5 0
X2 0 0.125 0
S2 0 -0.2125 0
X3 0 0.75 1

Analissi de Dualidad: primal principal

Funcion Objetivo: Minizar Z(x): 6000X1 +

Restriciones: 1,1x1 + 1,3x2 +

0,4x1 + 0,2x2 +
10x1 + 12x2 +

x1,x2 y x3 >=0
problema dual a partir del primal:

Funcion Objetivo: Maximizar Z(y): 1000Y1 +

Restricciones: 1,1Y1 + 0,4Y2 +

1,3Y1 + 0,2Y2 +
1Y1 + 0,3Y2 +
 Y1,Y2 y Y3 >=0
Solucion del problema por simplex primal
igualamos a cero la funcion objetiva
Z - 1000Y1 -
para las restricciones vamos a gener en la no negatividad una igualdad por lo tanto le sumamo
1,1Y1 + 0,4Y2 + 10Y3 +
1,3Y1 + 0,2Y2 + 12Y3 +
1.0Y1 + 0,3Y2 + 8.0Y3 +

Y1,Y2,Y3,S1,S2 y S3 >=0
Por lo tanto quedaria planteado asi:
Z - 1000Y1 - 300Y2 - 1200Y3
sujeto a:
1,1Y1 + 0,4Y2 + 10Y3 +
1,3Y1 + 0,2Y2 + 12Y3 +
1.0Y1 + 0,3Y2 + 8.0Y3 +

Y1,Y2,Y3,S1,S2 y S3 >=0
Tabla Inicial metodo Simplex Primal:

Variables no Basicas
V.B
Z Y1 Y2
R1: 1200*R3+R1 Z 1 -1000 -300
R2: -10*R3+R2 S1 0 1.1 0.4
R3: 1/12*R3 S2 0 1.3 0.2
R4: -8*R3+R4 S3 0 1 0.3
-1000 -300

Variables no Basicas
V.B
Z Y1 Y2
R1: 870*R3+R1 Z 1 -870 -280
R2: -0,0166*R3+R2 S1 0 0.016666666667 0.233333333333333
R3: (1/0,108333)*R3 S2 0 0.108333333333 0.016666666666667
R4: -0,13333*R3+R4 S3 0 0.133333333333 0.166666666666667
-870 -280
columna pivote
Variables no Basicas
V.B
Z Y1 Y2
R1: 146,15*R2+R1 Z 1 0 -146.153846153846
R2: 1/0,230*R2 S1 0 0 0.230769230769231
R3: -0,1538*R2+R3 S2 0 1 0.153846153846154
R4: -0,1461*R2+R4 S3 0 0 0.146153846153846
 Variables no Basicas
V.B
Z Y1 Y2
Z 1 0 0
Y2 0 0 1
Y1 0 1 0
S3 0 0 0

al ser positivas o ceros las variables de decision, quiere decir que se termino
Respuesta:
Z: 5433333.333
Y1: 5333.333333
Y2: 333.3333333
Y3: 0
 Empresa Continental de Vinilos Co
Material Prima Proceso de Produccion
Otros materiales Hora fundicion y maquinado Pvc t Otros Materiales t
0.4 10
0.2 12 1000 300
0.3 8

7000X2 + 5500X3

1,0x3 >= 1000

0,3x3 >= 300
8x3 >= 1200

" -S1 "= 1000 *(-1)

" -S2 "= 300 *(-1)
" -S3 "= 1200 *(-1)

" + S1 "= -1000

" + S2 "= -300
" + S3 "= -1200

x3 + 0S1 + 0S2 + 0S3 "= 0

x3 + 0S1 + 0S2 + 0S3 "= 0

" + S1 "= -1000

" + S2 "= -300
" + S3 "= -1200
Variables no Basicas
Solucion
X3 S1 S2 S3 -1000
-5500 0 0 0 0 -300
-1 1 0 0 -1000 -1200
-0.3 0 1 0 -300 valor mas negativo
-8 0 0 1 -1200 -1200
687.5

Variables no Basicas
Solucion
X3 S1 S2 S3
-833.33333333 0 0 -583.33333333333 700000 -870
-0.1333333333 1 0 -0.1083333333333 -870 -280
-0.1666666667 0 1 -0.0166666666667 -280 valor mas negativo
0.6666666667 0 0 -0.0833333333333 100 -870
6250

Variables no Basicas
Solucion
X3 S1 S2 S3
0 -6250 0 93.7500000000008 6137500
1 -7.5 0 0.8125 6525
0 -1.25 1 0.11875 807.5 valor mas negativo
0 5 0 -0.625 -4250 -4250

7000X2 + 5500X3 los coeficientes de la funcion objetiva pasan hacer parte de la restriccion

1,0x3 >= 1000 Y1

0,3x3 >= 300 Y2
8x3 >= 1200 T3

300Y2 + 1200Y3

10Y3 <= 6000

12Y3 <= 7000
8Y3 <= 5500
 300Y2 - 1200Y3 " = 0
aldad por lo tanto le sumamos una variable de holgura
S1 = 6000
S2 = 7000
S3 = 5500

+ 0S1 + 0S2 + 0S3 " = 0

S1 = 6000
S2 = 7000
S3 = 5500

Variables no Basicas
Solucion
Y3 S1 S2 S3
-1200 0 0 0 0 R1
10 1 0 0 6000 R2 600
12 0 1 0 7000 R3 583.33333333
8 0 0 1 5500 R4 687.5
-1200 V + negativa: -1200 renglon pivote
columna pivote R3 583.33333333
Variables no Basicas
Solucion
Y3 S1 S2 S3
0 0 100 0 700000
0 1 -0.8333333 0 166.666667 10000
1 0 0.08333333 0 583.333333 5384.6153846
0 0 -0.6666667 1 833.333333 6250
V + negativa: -870 renglon pivote
5384.6153846
Variables no Basicas
Solucion
Y3 S1 S2 S3
8030.7692308 0 769.230769 0 5384615.38
-0.1538461538 1 -0.8461538 0 76.9230769 333.33333333
9.2307692308 0 0.76923077 0 5384.61538 35000
-1.2307692308 0 -0.7692308 1 115.384615 789.47368421
renglon pivote
Variables no Basicas 333.33333333
Solucion
Y3 S1 S2 S3
7933.3333333 633.333333 233.333333 0 5433333.33
-0.6666666667 4.33333333 -3.6666667 0 333.333333
9.3333333333 -0.6666667 1.33333333 0 5333.33333
-1.1333333333 -0.6333333 -0.2333333 1 66.6666667

se termino
ma Proceso de Produccion
Horas Fundicion y maquinado

1200
mas negativo

mas negativo

mas negativo
menor de las tres divisiones
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Dualidad_simplex_dual.xlsx]Solver
Informe creado: 8/05/2021 12:23:01 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$14 X1 633.33333333 0 6000 105.26315789 76.923076923
$C$14 X2 233.33333333 0 7000 90.909090909 4000
$D$14 X3 0 66.666666667 5500 1E+030 66.666666667

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$19 Lado Izqui 1000 5333.3333333 1000 950 175
$F$20 Lado Izqui 300 333.33333333 300 63.636363636 146.15384615
$F$21 Lado Izqui 9133.3333333 0 1200 7933.3333333 1E+030
Problema:

Funcion Objetivo: Minizar Z(x) 6000X1 + 7000X2 + 5500X3

Restriciones: 1,1x1 + 1,3x2 + 1,0x3 >=

0,4x1 + 0,2x2 + 0,3x3 >=
10x1 + 12x2 + 8x3 >=

x1,x2 y x3 >=0

Funcion Objetivo Minimizar Z 5433333.33333333

X1 X2 X3
633.3333333 233.333333 0
6000 7000 5500

Restricciones
Lado Izqui
1.1 1.3 1 1000 >=
0.4 0.2 0.3 300 >=
10 12 8 9133.33333 >=
 1000
300
1200

Lado Dere
1000
300
1200
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Dualidad_simplex_dual.xlsx]Solver_dualidad
Informe creado: 8/05/2021 3:36:03 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$13 X1 5333.3333333 0 1000 950 175
$C$13 X2 333.33333333 0 300 63.636363636 146.15384615
$D$13 X3 0 -7933.3333333 1200 7933.3333333 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$18 Lado Izq 6000 633.33333333 6000 105.26315789 76.923076923
$F$19 Lado Izq 7000 233.33333333 7000 90.909090909 4000
$F$20 Lado Izq 5433.3333333 0 5500 1E+030 66.666666667
Problema

Funcion Objetivo: Maximizar Z(y) 1000Y1 + 300Y2 +

Restricciones: 1,1Y1 + 0,4Y2 + 10Y3

1,3Y1 + 0,2Y2 + 12Y3
1Y1 + 0,3Y2 + 8Y3
Y1,Y2 y Y3 >=0

Funcion Objetivo Max Z: 5433333.33333333

X1 X2 X3
5333.33333 333.333333 0
1000 300 1200

Restricciones
Lado Izq
1.1 0.4 10 6000
1.3 0.2 12 7000
1 0.3 8 5433.333333333
1200Y3

<= 6000
<= 7000
<= 5500

Lado Dere
<= 6000
<= 7000
<= 5500