Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios 123
Ejercicios 123
Grupo: 346
a UNAD
La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90.000 el m
m2 y el piso clase C a $85.000 el m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales
de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y
inventario 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 otro
cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. par
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, la
restricción de no negatividad. En adelante se denominará el problema primal.
Informacion de enunciado
Funcion objetivo
Restricciones
Funcion objetivo
Restricciones
z x1 x2 x3 h1
1 -90000 -110000 -85000 0
x2 100 140 150 1
h2 80 90 100 0
h3 100 110 120 0
z x1 x2 x3 h1
1 -11428.571429 0 32857.1428571 785.714285714286
x2 0.71428571429 1 1.07142857143 0.007142857142857
h2 15.7142857143 0 3.57142857143 -0.642857142857143
x1 21.4285714286 0 2.14285714286 -0.785714285714286
z x1 x2 x3 h1
1 0 0 34000 366.666666666667
x2 0 1 1 0.033333333333333
h2 0 0 2 -0.066666666666667
x1 1 0 0.1 -0.036666666666667
Solucion Optima es
z 7116666.66667
x1 38.3333333333
Se deben fabricar 38,333 T de pisos tipo A 60,71 toneladas de
x2 33.3333333333
Se deben fabricar 38,333 T de pisos tipo A 60,71 toneladas de
x3 0
Solver
x1 x2 x3
38.3333333333 33.3333333333 0
90000 110000 85000
Primal
Funcion objetivo
Restricciones
Funcion objetivo
Restricciones
100a1+80a2+100a3 ≥90000
140a1+90a2+110a3 ≥110000
150a1+100a2+120a3 ≥85000
Restricciones de no negatividad
a1,a2,a3,a4 ≥ 0
Miimizar
Z - 8500 - 7000 - 7500 = 0
Restricciones
100a1+80a2+100a3-s1=90000
140a1+90a2+110a3 -s2=110000
150a1+100a2+120a3 -s3= 85000
Nuevo modelo estandar
Z - 8500 - 7000 - 7500 = 0
Restricciones
- 100a1- 80a2 - 100a3+ s1 =- 90000
- 140a1- 90a2- 110a3 + s2 =- 110000
- 150a1- 100a2- 120a3 + s3= - 85000
a1 a2 a3 s1
z -8500 -7000 -7500 0
s1 -100 -80 -100 1
a1 -140 -90 -110 0
s3 -150 -100 -120 0
60.7142857143 77.7777777778 68.1818181818
a1 a2 a3 s1
z 0 -1535.7142857 -821.428571429 0
s1 0 -15.714285714 -21.4285714286 1
a1 1 0.64285714286 0.78571428571 0
s3 0 -3.5714285714 -2.14285714286 0
a1 a2 a3 s1
z 0 -933.33333333 0 -38.3333333333333
a3 0 0.73333333333 1 -0.046666666666667
a1 1 0.06666666667 0 0.036666666666667
s3 0 -2 0 -0.1
Solucion Optima
z 7116666.66667
a1 366.666666667
a2 0
a3 533.333333333
Solucion Primal
z 7116666.66667
x1 38.3333333333
x2 33.3333333333
x3 0
programación lineal.
Disponibilid
ad (T)
8500 x1= cantidad de pisos A
mación lineal.
el método simplex primal
Forma estandar
Restricciones
h2 h3 R
0 0 0
0 0 8500 60.7142857
1 0 7000 77.7777778
0 1 7500 68.1818182
h2 h3 R
0 0 6678571.4286
0 0 60.714285714 85
1 0 1535.7142857 97.7272727
0 1 821.42857143 38.3333333
h2 h3 R
0 533.333333 7116666.6667
0 -0.03333333 33.333333333
1 -0.73333333 933.33333333
0 0.04666667 38.333333333
de pisos tipo A 60,71 toneladas de piso B y 0 unidades de piso C para maximizar las utilidades
de pisos tipo A 60,71 toneladas de piso B y 0 unidades de piso C para maximizar las utilidades
Solver
FO 7116666.6667
8500 8500
6066.66667 7000
7500 7500
ma primal.
Dual
Funcion objetivo
Restricciones
100a1+80a2+100a3 ≥90000
140a1+90a2+110a3 ≥110000
150a1+100a2+120a3 ≥85000
Restricciones de no negatividad
a1,a2,a3≥ 0
s2 s3 resultado
-60.7142857 0 6678571.4286 -8500 -7000 -7500 0
-0.71428571 0 -11428.57143 0 0 0 0
-0.00714286 0 785.71428571 -8500 -7000 -7500 0
-1.07142857 1 32857.142857
-11428.5714
s2 s3 resultado
-33.3333333 0 7116666.6667
0.03333333 0 533.33333333
-0.03333333 0 366.66666667
-1 1 34000
Solucion Dual
z 7116666.67
a1 366.666667
a2 0
a3 533.333333
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, l
restricciones por recursos y restricción de no negatividad. En adelante se denominará el problema primal.
Restricciones
Modelo canonico
Funcion objetivo
Restricciones
x1 x2 x3 s1 s2 s3
z -450000 -620000 -680000 0 0 0
s1 -72 -28 -25 1 0 0
s2 -50 -30 -35 0 1 0
s3 0 -35 -45 0 0 1
6250 22142.8571 27200
6250
x1 x2 x3 h1 h2 h3
z -450000 -620000 -680000 0 0 0
x1 1 0.38888889 0.34722222 -0.01388889 0 0
s2 -50 -30 -35 0 1 0
s3 0 -35 -45 0 0 1
-450000 -620000 -680000 0 0 0 0
0 0 0 0 0 0 0
-450000 -620000 -680000 0 0 0 0
x1 x2 x3 h1 h2 h3
z 0 -445000 -523750 -6250 0 0
x1 1 0.38888889 0.34722222 -0.01388889 0 0
s2 -50 -30 -35 0 1 0
s3 0 -35 -45 0 0 1
x1 x2 x3 h1 h2 h3
z 0 -445000 -523750 -6250 0 0
x1 1 0.38888889 0.34722222 -0.01388889 0 0
s2 0 -10.5555556 -17.6388889 -0.69444444 1 0
s3 0 -35 -45 0 0 1
12714.2857 11638.8889
11638.8889
x1 x2 x3 h1 h2 h3
z 0 -445000 -523750 -6250 0 0
x1 1 0.38888889 0.34722222 -0.01388889 0 0
s2 0 -10.5555556 -17.6388889 -0.69444444 1 0
x3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
x1 x2 x3 h1 h2 h3
z 0 -37638.8889 0 -6250 0 -11638.8889
x1 1 0.38888889 0.34722222 -0.01388889 0 0
s2 0 -10.5555556 -17.6388889 -0.69444444 1 0
x3 0 0.77777778 1 0 0 -0.02222222
x1 x2 x3 h1 h2 h3
z 0 -37638.8889 0 -6250 0 -11638.8889
x1 1 0.11882716 0 -0.01388889 0 0.00771605
s2 0 -10.5555556 -17.6388889 -0.69444444 1 0
x3 0 0.77777778 1 0 0 -0.02222222
x1 x2 x3 h1 h2 h3
z 0 -37638.8889 0 -6250 0 -11638.8889
x1 1 0.11882716 0 -0.01388889 0 0.00771605
s2 0 3.16358025 0 -0.69444444 1 -0.39197531
x3 0 0.77777778 1 0 0 -0.02222222
Solcuion optima
z 234277778
x1 151.234568
x2 0
x3 244.444444
Uso de solver
VAR x1 x2 x3
151.234568 0 244.444444
FO 450000 620000 680000
r1 72 28 25 #DIV/0!
r2 50 30 35 #DIV/0!
r3 0 35 45 #DIV/0!
Funcion objetivo
Restricciones
Restricciones
72a1+50a2≥450000
28a1+30a2+35a3 ≥620000
25a1+35a2+45a3 ≥680000
Restricciones de no negatividad
a1,a2,a3 ≥ 0
Funcion objetivo
Restricciones
72a1+50a2≥450000
28a1+30a2+35a3 ≥620000
25a1+35a2+45a3 ≥680000
Restricciones de no negatividad
a1,a2,a3 ≥ 0
x1 x2 x3 h1 h2
z -17000 -15000 -11000 0 0
h1 72 50 0 1 0
h2 28 30 35 0 1
h3 25 35 45 0 0
x1 x2 x3 h1 h2
z -17000 -15000 -11000 0 0
h1 72 50 0 1 0
h2 28 30 35 0 1
h3 #DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
-17000 -15000 -11000 0 0
#DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
#DIV/0! #DIV/0! #DIV/0! #DIV/0! #DIV/0!
x1 x2 x3 h1 h2
z 0 8800 19600 0 0
h1 72 50 0 1 0
h2 28 30 35 0 1
h3 1 1.4 1.8 0 0
72 50 0 1 0
0 0 0 0 0
72 50 0 1 0
x1 x2 x3 h1 h2
z 0 8800 19600 0 0
h1 0 -50.8 -129.6 1 0
h2 28 30 35 0 1
h3 1 1.4 1.8 0 0
28 30 35 0 1
0 0 0 0 0
28 30 35 0 1
z x1 x2 x3 h1 h2
1 0 8800 19600 0 0
h1 0 -50.8 -129.6 1 0
h2 0 -9.2 -15.4 0 1
h3 1 1.4 1.8 0 0
La solucion optima es
Z 74800000
X1 4400
X2 0
X3 0
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual.
El cambio de un problema de minimizacion por el metodo simplex dual a un problema de maximizacion simplex p
genera cambios en la utilidad y valor de las variables
lineal:
caneca, la pintura tipo 2 a un costo
n de pintura tipo 1, se necesitan 72 t
ante y 30 t de disolvente y la pintura
a empresa cuenta con por lo menos
cada tipo de pintura debe producir
costos de producción?
neal.
ación lineal.
Modelo estandar
Funcion objetivo
Restricciones
Funcion objetivo
Restricciones
R
0
-17000
-15000
-11000
-17000
R
0
236.111111
-15000
-11000
R
106250000
236.111111
-15000
-11000
-15000
0
-15000
R
106250000
236.111111
-3194.44444
-11000
-11000
R
106250000
236.111111
-3194.44444
#DIV/0!
106250000
#DIV/0!
#DIV/0!
R
234277778
236.111111
-3194.44444
244.444444
236.111111
-84.8765432
151.234568
R
234277778
151.234568
-3194.44444
244.444444
-3194.44444
8555.55556
5361.11111
R
234277778
151.234568
1117.28395
244.444444
234277778
17,000
15,000
11,000
a primal.
imal.
Funcion objetivo
restricciones
72a1+50a2 +s1 = 450000
28a1+30a2+35a3 +s2= 620000
25a1+35a2+45a3 +s3 = 680000
Restricciones de no negatividad
a1,a2,a3,s1,s2,s3 ≥ 0
h3 R
0 0
0 450000 6250
0 620000 22142.8571
1 110000 4400
4400
h3 R
0 0
0 450000
0 620000
#DIV/0! #DIV/0!
0 0
#DIV/0! #DIV/0!
#DIV/0! #DIV/0!
h3 R
680 74800000
0 450000
0 620000
0.04 4400
0 450000
0 0
0 450000
h3 R
680 74800000
-2.88 133200
0 620000
0.04 4400
0 620000
0 0
0 620000
h3 R
680 74800000
-2.88 133200
-1.12 496800
0.04 4400
simplex primal
###
4,400.0
0.0
0