Ejercicio 1.

Dualidad a un problema de maximizac

Se presenta la siguiente situación problema de programación lineal:

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el p
$110.000 el m2 y el piso clase C a $85.000 el m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra
B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 1
otros materiales. El inventario de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.
materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos
para maximizar sus ingresos?
 
1. Formular el problema como un modelo de programación lineal.
 
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la f
restricción de no negatividad. En adelante se denominará el problema primal.
 
2. Solucionar el problema primal por el método simplex primal.
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema primal, d
construir las tablas de las iteraciones de la solución del problema primal por el método simplex primal.
 
En complemento Solver (Excel), encontrar la solución del problema primal.
 
3. Formular el problema dual a partir del problema primal.
 
En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de
dual, las restricciones duales por recursos y restricción de no negatividad o irrestricta.
 
4. Solucionar el problema dual por el método simplex dual.
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual del problema dual, dise
problema dual y construir las tablas de las iteraciones de la solución del problema dual por el método si
 
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual.

En hoja de cálculo (Excel), comparar los resultados obtenidos en la solución primal y en la solución du
 

Solucion

1. Formular el problema como un modelo de programación lineal.

Otros
materiales
PISO Precio $ PVC(t) Fibra de vidrio (t) (t)
A $ 90,000 100 80 100
B $ 110,000 140 90 110
C $ 85,000 150 100 120
≤8500 ≤7000 ≤7500
X1= piso A
X2= piso B
X3= piso C

Funcion objetivo (modelo canonico)

Max Z=90000X1 + 110000X2 + 85000X3

Restricciones

100X1 + 140X2 + 150X3 ≤ 8500

80X1 + 90X2 + 100X3 ≤ 7000
100X1 + 110X2 + 120X3 ≤ 7500

X1,X2,X3≥0 Restriccion de no negatividad

2. Solucionar el problema primal por el método simplex primal.

Modelo estandar

Z-90000X1 - 110000X2 - 85000X3 = 0

100X1 + 140X2 + 150X3 + S1 = 8500

80X1 + 90X2 + 100X3 + S2 = 7000
100X1 + 110X2 + 120X3 + S3 = 7500
X1,X2,X3≥0

Tabla inicial metodo simplex primal

X1 X2 X3 S1
Z -90000 -110000 -85000 0
S1 100 140 150 1
S2 80 90 100 0
S3 100 110 120 0

Primera iteraccion
Columna pivote X2
Fila pivote S1
Numero pivote 140
Variable que entra X2
Variable que sale S1

X1 X2 X3 S1
Z -90000 -110000 -85000 0
X2 100 140 150 1
S2 80 90 100 0
S3 100 110 120 0

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

X1 X2 X3 S1
Z -90000 -110000 -85000 0
X2 0.7142857142857 1 1.0714285714286 0.007142857
S2 80 90 100 0
S3 100 110 120 0

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1
Para hallar la nueva tabla debemos:

Nueva fila Z 110000*fila pivote+fila Z

Nueva fila S2 ─90* fila pivote + fila S2
Nueva Fila S3 ─110* fila pivote + fila S3

X1 X2 X3 S1
Z -11428.57142857 0 32857.142857143 785.7142857
X2 0.7142857142857 1 1.0714285714286 0.007142857
S2 15.714285714286 0 3.5714285714286 -0.64285714
S3 21.428571428572 0 2.1428571428572 -0.78571429

Segunda Iteraccion

Columna pivote X1
Fila pivote S3
Numero pivote 21,428571
Variable que entra X1
Variable que sale S3
 X1 X2 X3 S1
Z -11428.57142857 0 32857.142857143 785.7142857
X2 0.7142857142857 1 1.0714285714286 0.007142857
S2 15.714285714286 0 3.5714285714286 -0.64285714
X1 21.428571428572 0 2.1428571428572 -0.78571429

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

X1 X2 X3 S1
Z -11428.57142857 0 32857.142857143 785.7142857
X2 0.7142857142857 1 1.0714285714286 0.007142857
S2 15.714285714286 0 3.5714285714286 -0.64285714
X1 1 0 0.1 -0.03666667

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1
Para hallar la nueva tabla debemos:

Nueva fila Z 11428.571429 *fila pivote+fila Z

Nueva fila X2 -0.7142857143 * fila pivote + fila X2
Nueva Fila S2 -15.714285714 * fila pivote + fila S2

X1 X2 X3 S1
Z 0 0 34000 366.6666667
X2 0 1 1 0.033333333
S2 0 0 2 -0.06666667
X1 1 0 0.1 -0.03666667

En complemento Solver (Excel), encontrar la solución del problema primal.

VAR X1 X2 X3
38.333333333 33.333333333333 0
Fun Objetivo Z 90000 110000 85000

S1 100 140 150

S2 80 90 100
S3 100 110 120

3. Formular el problema dual a partir del problema primal.

Min W=8500Y1 + 7000Y2 + 7500Y3

Sujeto a:
 100Y1 + 80Y2 + 100Y3 ≥ 90000
140Y1 + 90Y2 + 110Y3 ≥ 110000
150Y1 + 100Y2 + 120Y3 ≥ 85000

Y1, Y2,Y3 ≥ 0

4. Solucionar el problema dual por el método simplex dual.

Modelo estandar

Min W-8500Y1 -7000Y2 -7500Y3=0

Sujeto a:
100Y1 + 80Y2 + 100Y3 -S1 = 90000
140Y1 + 90Y2 + 110Y3 -S2 = 110000
150Y1 + 100Y2 + 120Y3 -S3= 85000

Y1, Y2,Y3 ≥ 0

Conversion de signos para que las holguras no queden negativas

Nuevo Modelo Estandar

Min W-8500Y1 -7000Y2 -7500Y3=0

Sujeto a:
─100Y1 - 80Y2 - 100Y3 +S1 = -90000
─140Y1 - 90Y2 - 110Y3 +S2 = -110000
─150Y1 -100Y2 - 120Y3 +S3= -85000

Y1, Y2,Y3 ≥ 0

Tabla inicial metodo simplex dual

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

Primera Iteraccion
Fila pivote S2
Columna pivote Y1
Elemento pivote -140
Variable que entra Y1
Variable que sale S2

Y1 Y2 Y3 S1
W -8500 -7000 -7500 0
S1 -100 -80 -100 1
Y1 -140 -90 -110 0
S3 -150 -100 -120 0

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

Y1 Y2 Y3 S1
W -8500 -7000 -7500 0
S1 -100 -80 -100 1
Y1 1 0.6428571429 0.7857142857143 0
S3 -150 -100 -120 0

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1)
Para hallar la nueva tabla debemos:

Nueva fila W 8500*fila pivote+fila W

Nueva Fila S1 100* fila pivote + fila S1
Nueva Fila S3 150* fila pivote + fila S3

Y1 Y2 Y3 S1
W 0 -1535.7142857 -821.42857142857 0
S1 0 -15.714285714 -21.428571428572 1
Y1 1 0.6428571429 0.7857142857143 0
S3 0 -3.5714285714 -2.1428571428571 0

Segunda Iteraccion

Fila pivote S1
Columna pivote Y3
Elemento pivote -21,4285714285714
Variable que entra Y3
Variable que sale S1

Y1 Y2 Y3 S1
W 0 -1535.7142857 -821.42857142857 0
Y3 0 -15.714285714 -21.428571428572 1
Y1 1 0.6428571429 0.7857142857143 0
S3 0 -3.5714285714 -2.1428571428571 0

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

Y1 Y2 Y3 S1
W 0 -1535.7142857 -821.42857142857 0
Y3 0 0.7333333333 1 -0.04666667
Y1 1 0.6428571429 0.7857142857143 0
S3 0 -3.5714285714 -2.1428571428571 0

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1)
Para hallar la nueva tabla debemos:

Nueva fila W 821.42857143 *fila pivote+fila W

Nueva Fila Y1 -0.7857142857 * fila pivote + fila Y1
Nueva Fila S3 2.1428571429 * fila pivote + fila S3

Y1 Y2 Y3 S1
W 0 -933.33333333 0 -38.3333333
Y3 0 0.7333333333 1 -0.04666667
Y1 1 0.0666666667 0 0.036666667
S3 0 -2 0 -0.1

Respuesta W=7116666,66666667
Y1=366,666666666666
Y2=0
Y3=533,333333333334

Complemento solver
VAR Y1 Y2 Y3
366.66666667 0 533.3333333
Fun Objetivo W 8500 7000 7500

S1 100 80 100
S2 140 90 110
 S3 150 100 120

5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual.

comparar los resultados obtenidos en la solución primal y en la solución dual.

Resultados solucion primal Resultados solucion Dual

Z=7116666,66666667 W=7116666,66666667
X1=38,3333333333333 Y1=366,666666666666
X2=33,3333333333333 Y2=0
X3=0 Y3=533,333333333334

Teniendo en cuenta los dos resultados obtenidos, la empresa PISOS PVC DE COLOMBIA S.A puede p
para que sus ingresos incrementen:

Piso A B C
Cantidad a
38.333333333333 33.333333333 X3=0
producir

Utilidad 7116666.66666667
 un problema de maximización

es clases de piso de PVC, el piso clase A a $90.000 el m2, el piso clase B a

e 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase
es. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de
máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros
omercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A.

gramación lineal, plantear la función objetivo, las restricciones por recursos y

mal.

primal al problema primal, diseñar la tabla inicial del método simplex primal y
or el método simplex primal.

al.

ma primal como un modelo de programación lineal, plantear la función objetivo

o irrestricta.

dual del problema dual, diseñar la tabla inicial del método simplex dual del
roblema dual por el método simplex dual.

ción del problema dual.

ón primal y en la solución dual.

Solucion
S2 S3 Resultado
0 0 0
0 0 8500
1 0 7000
0 1 7500
 S2 S3 Resultado
0 0 0
0 0 8500
1 0 7000
0 1 7500

S2 S3 Resultado
0 0 0
0 0 60.7142857143
1 0 7000
0 1 7500

excepto el numero pivote (1

S2 S3 Resultado
0 0 6678571.42857
0 0 60.7142857143
1 0 1535.71428571
0 1 821.428571429
 S2 S3 Resultado
0 0 6678571.42857
0 0 60.7142857143
1 0 1535.71428571
0 1 821.428571429

S2 S3 Resultado
0 0 6678571.42857
0 0 60.7142857143
1 0 1535.71428571
0 0.04666667 38.3333333333

excepto el numero pivote (1

S2 S3 Resultado Respuesta
0 533.333333 7116666.66667 Z=7116666,66666667
0 -0.0333333 33.3333333333 X1=38,3333333333333
1 -0.7333333 933.333333333 X2=33,3333333333333
0 0.04666667 38.3333333333 X3=0

blema primal.

7116666.67 Restricciones

8500 8500
6066.66667 7000
7500 7500
lex dual

S2 S3 Resultado
0 0 0
0 0 -90000
1 0 -110000
0 1 -85000
 S2 S3 Resultado
0 0 0
0 0 -90000
1 0 -110000
0 1 -85000

S2 S3 Resultado
0 0 0
0 0 -90000
-0.0071428571 0 785.714285714
0 1 -85000

excepto el numero pivote (1)

S2 S3 Resultado
-60.714285714 0 6678571.42857
-0.7142857143 0 -11428.571429
-0.0071428571 0 785.714285714
-1.0714285714 1 32857.1428571
 S2 S3 Resultado
-60.714285714 0 6678571.42857
-0.7142857143 0 -11428.571429
-0.0071428571 0 785.714285714
-1.0714285714 1 32857.1428571

S2 S3 Resultado
-60.714285714 0 6678571.42857
0.03333333333 0 533.333333333
-0.0071428571 0 785.714285714
-1.0714285714 1 32857.1428571

excepto el numero pivote (1)

S2 S3 Resultado
-33.333333333 0 7116666.66667
0.03333333333 0 533.333333333
-0.0333333333 0 366.666666667
-1 1 34000

7116666.67 Restricciones

90000 90000
110000 110000
 119000 85000

solución del problema dual.

sultados solucion Dual

W=7116666,66666667
Y1=366,666666666666
Y2=0
Y3=533,333333333334

DE COLOMBIA S.A puede producir y comercializar las siguientes cantidades de cada tipo de piso
 Ejercicio 2.Dualidad a u

Se presenta la siguiente situación problema de programación lineal:

La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca
la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 req
45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo menos 17.000 t de
producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costos de p
 
1. Formular el problema como un modelo de programación lineal.
 
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la fu
problema primal.
 
2. Solucionar el problema primal por el método simplex dual.
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al problema primal, dise
primal por el método simplex dual.
 
En complemento Solver (Excel), encontrar la solución del problema primal.
 
3. Formular el problema dual a partir del problema primal.
 
En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de
negatividad o irrestrictas.
 
4. Solucionar el problema dual por el método simplex primal.
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal del problema dual, dis
solución del problema dual por el método simplex primal.
 
En complemento Solver (Excel), encontrar la solución del problema dual.
 
5. Interpretar los resultados de la solución de problema primal y solución del problema dual.

En hoja de cálculo (Excel), comparar los resultados obtenidos en la solución primal y en la solución dua

1. Formular el problema como un modelo de programación lineal.

Pintura Pigmento (t) Aglutinante t Disolvente (t)

Tipo 1 72 50
Tipo 2 28 35 30
Tipo 3 25 45 35
≥17000 ≥15000 ≥11000

X1=Tipo 1
X2=Tipo 2
X3=Tipo 3

Funcion objetivo (modelo canonico)

Minimizar Z=450000X1 + 620000 X2 + 680000X3

Sujeto a:
72X1 + 28X2 + 25X3 ≥ 17000
35X2 + 45X3 ≥ 15000
50X1 + 30X2 + 35X3 ≥ 11000
X1,X2,X3≥0

2. Solucionar el problema primal por el método simplex dual.

Modelo estandar

Z-450000X1 - 620000X2 - 680000X3=0

Sujeto a:
72X1 + 28X2 + 25X3 - S1 = 17000
35X2 + 45X3 -S2 = 15000
50X1 + 30X2 + 35X3 -S3 = 11000
X1,X2,X3≥0

Conversion de signos para que las holguras no queden negativas

Nuevo Modelo Estandar

Minimizar Z-450000X1 - 620000X2 - 680000X3=0

Sujeto a:
─72X1 - 28X2 - 25X3 + S1 = -17000
- 35X2 - 45X3 + S2 = -15000
─50X1 - 30X2 - 35X3 + S3 = -11000
X1,X2,X3≥0
 Tabla inicial metodo simplex dual

X1 X2 X3
Z -450000 -620000 -680000
S1 -72 -28 -25
S2 0 -35 -45
S3 -50 -30 -35

Primera Iteraccion
Fila pivote S1
Columna pivote X1
Elemento pivote -72
Variable que entra X1
Variable que sale S1

X1 X2 X3
Z -450000 -620000 -680000
X1 -72 -28 -25
S2 0 -35 -45
S3 -50 -30 -35

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

X1 X2 X3
Z -450000 -620000 -680000
X1 1 0.388888888889 0.34722222222222
S2 0 -35 -45
S3 -50 -30 -35

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1
Para hallar la nueva tabla debemos:

Nueva fila Z 450000*fila pivote+fila Z

Nueva Fila S3 50* fila pivote + fila S3

X1 X2 X3
Z 0 -445000 -523750
X1 1 0.388888888889 0.34722222222222
S2 0 -35 -45
S3 0 -10.5555555556 -17.638888888889
 Segunda Iteraccion
Fila pivote S2
Columna pivote X3
Elemento pivote -45
Variable que entra X3
Variable que sale S2

X1 X2 X3
Z 0 -445000 -523750
X1 1 0.388888888889 0.34722222222222
X3 0 -35 -45
S3 0 -10.5555555556 -17.638888888889

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

X1 X2 X3
Z 0 -445000 -523750
X1 1 0.388888888889 0.34722222222222
X3 0 0.777777777778 1
S3 0 -10.5555555556 -17.638888888889

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1
Para hallar la nueva tabla debemos:

Nueva fila Z 523750 *fila pivote+fila Z

Nueva fila X1 -0.34722222222 * fila pivote + fila X1
Nueva Fila S3 17.63888888889 * fila pivote + fila S3

X1 X2 X3
Z 0 -37638.8888889 0
X1 1 0.118827160494 0
X3 0 0.777777777778 1
S3 0 3.163580246914 0

Respuesta: Z=280833333,3 X1=120,37037037037

En complemento Solver (Excel), encontrar la solución del problema primal.

 VAR X1 X2
120.3703703704 0
Fun Objetivo Z 450000 620000

S1 72 28
S2 35
S3 50 30

3. Formular el problema dual a partir del problema primal.

Max W=17000Y1 + 15000Y2 + 11000Y3

Sujeto a:
72Y1 + 50Y3 ≤ 450000
28Y1 + 35Y2 + 30Y3 ≤ 620000
25Y1 + 45Y2 + 35Y3 ≤ 680000

Y1, Y2,Y3 ≥ 0

4. Solucionar el problema dual por el método simplex primal.

Modelo estandar

Max W-17000Y1 - 15000Y2 - 11000Y3=0

Sujeto a:
72Y1 + 50Y3 +S1 = 450000
28Y1 + 35Y2 + 30Y3 +S2 = 620000
25Y1 + 45Y2 + 35Y3 +S3 = 680000

Y1, Y2,Y3 ≥ 0

Tabla inicial metodo simplex primal

Y1 Y2 Y3
W -17000 -15000 -11000
S1 72 50
S2 28 35 30
S3 25 45 35
 Primera iteraccion
Columna pivote Y1
Fila pivote S1
Numero pivote 72
Variable que entra Y1
Variable que sale S1

Y1 Y2 Y3
W -17000 -15000 -11000
Y1 72 50
S2 28 35 30
S3 25 45 35

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

Y1 Y2 Y3
W -17000 -15000 -11000
Y1 1 0 0.69444444444445
S2 28 35 30
S3 25 45 35

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1
Para hallar la nueva tabla debemos:

Nueva fila W 17000*fila pivote+fila W

Nueva fila S2 ─28* fila pivote + fila S2
Nueva Fila S3 ─25* fila pivote + fila S3

Y1 Y2 Y3
W 0 -15000 805.555555555555
Y1 1 0 0.69444444444445
S2 0 35 10.5555555555556
S3 0 45 17.6388888888889

Segunda Iteraccion
Columna pivote Y2
Fila pivote S3
Numero pivote 45
Variable que entra Y2
 Variable que sale S3

Y1 Y2 Y3
W 0 -15000 805.555555555555
Y1 1 0 0.69444444444445
S2 0 35 10.5555555555556
Y2 0 45 17.6388888888889

Convertir el numero pivote en 1 (fila pivote/elemento pivote)

Y1 Y2 Y3
W 0 -15000 805.555555555555
Y1 1 0 0.69444444444445
S2 0 35 10.5555555555556
Y2 0 1 0.39197530864198

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1)
Para hallar la nueva tabla debemos:

Nueva fila W 15000*fila pivote+fila W

Nueva fila S2 ─35* fila pivote + fila S2

Y1 Y2 Y3
W 0 0 6685.18518518518
Y1 1 0 0.69444444444445
S2 0 0 -3.1635802469136
Y2 0 1 0.39197530864198

Respuesta: W=280833333,3 Y1=6250

Complemento solver

VAR Y1 Y2
6250 11638.8888888889
Fun Objetivo W 17000 15000

S1 72
S2 28 35
S3 25 45
5. Interpretar los resultados de la solución de problema primal y solución del problema dual.

En hoja de cálculo (Excel), comparar los resultados obtenidos en la solución primal y en la solución dual

Resultados solucion primal

Z=280833333,3
X1=120,37037037037
X2=0
X3=333,333333333333

Teniendo en cuenta los dos resultados obtenidos, la empresa PINTURAS DE COLOMBIA S.A puede p
los costos de produccion

Pintura 1 2 3
Cantidad a
120.37037037037 0 333.333333333333
producir
Costo de 280833333.3
produccion
 Ejercicio 2.Dualidad a un problema de minimización 

eal:
tipo 1 a un costo de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680
50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura tipo 3 necesita
esa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué cantidad de cada tipo d
sponibles para minimizar los costos de producción?

al.

elo de programación lineal, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad. En adelant

o simplex dual al problema primal, diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la

ema primal.

el problema primal como un modelo de programación lineal, plantear la función objetivo dual, las restricciones duales por recurs

o simplex primal del problema dual, diseñar la tabla inicial del método simplex primal del problema dual y construir las tablas d

ema dual.

solución del problema dual.

n la solución primal y en la solución dual.

Solucion

Costo caneca
$ 450,000
$ 620,000
 $ 680,000

+ 680000X3

=0

80000X3=0

= -17000
= -15000
= -11000
a inicial metodo simplex dual

S1 S2 S3 Resultado
0 0 0 0
1 0 0 -17000
0 1 0 -15000
0 0 1 -11000

Primera Iteraccion

S1 S2 S3 Resultado
0 0 0 0
1 0 0 -17000
0 1 0 -15000
0 0 1 -11000

S1 S2 S3 Resultado
0 0 0 0
-0.013888888889 0 0 236.111111111111
0 1 0 -15000
0 0 1 -11000

na pivote excepto el numero pivote (1

S1 S2 S3 Resultado
-6250 0 0 106250000
-0.013888888889 0 0 236.111111111111
0 1 0 -15000
-0.694444444444 0 1 805.555555555557
 Segunda Iteraccion

S1 S2 S3 Resultado
-6250 0 0 106250000
-0.013888888889 0 0 236.111111111111
0 1 0 -15000
-0.694444444444 0 1 805.555555555557

S1 S2 S3 Resultado
-6250 0 0 106250000
-0.013888888889 0 0 236.111111111111
0 -0.022222222222 0 333.333333333333
-0.694444444444 0 1 805.555555555557

na pivote excepto el numero pivote (1

ote+fila Z
ote + fila X1
ote + fila S3

S1 S2 S3 Resultado
-6250 -11638.88888889 0 280833333.333333
-0.013888888889 0.007716049383 0 120.37037037037
0 -0.022222222222 0 333.333333333333
-0.694444444444 -0.391975308642 1 6685.18518518519

37037037037 X2=0 X3=333,333333333333

blema primal.
 X3
333.33333333333
680000 280833333.333333 Restricciones

25 17000 17000
45 15000 15000
35 17685.1851851852 11000

inicial metodo simplex primal

S1 S2 S3 Resultado
0 0 0 0
1 0 0 450000
0 1 0 620000
0 0 1 680000
 Primera iteraccion

S1 S2 S3 Resultado
0 0 0 0
1 0 0 450000
0 1 0 620000
0 0 1 680000

S1 S2 S3 Resultado
0 0 0 0
0.0138888888889 0 0 6250
0 1 0 620000
0 0 1 680000

na pivote excepto el numero pivote (1

S1 S2 S3 Resultado
236.11111111111 0 0 106250000
0.0138888888889 0 0 6250
-0.388888888889 1 0 445000
-0.347222222222 0 1 523750

Segunda Iteraccion
 S1 S2 S3 Resultado
236.11111111111 0 0 106250000
0.0138888888889 0 0 6250
-0.388888888889 1 0 445000
-0.347222222222 0 1 523750

S1 S2 S3 Resultado
236.11111111111 0 0 106250000
0.0138888888889 0 0 6250
-0.388888888889 1 0 445000
-0.007716049383 0 0.02222222222222 11638.8888888889

na pivote excepto el numero pivote (1)

hallar la nueva tabla debemos:

S1 S2 S3 Resultado
120.37037037037 0 333.333333333333 280833333.333333
0.0138888888889 0 0 6250
-0.118827160494 1 -0.77777777777778 37638.8888888889
-0.007716049383 0 0.02222222222222 11638.8888888889

Y2=11638,888 Y3=0

Complemento solver

Y3
0
11000 280833333.333333 Restricciones

50 450000 450000
30 582361.111111111 620000
35 680000 680000
al y solución del problema dual. Qué cantidad de cada tipo de pintura debe producir PI

la solución primal y en la solución dual.

Resultados solucion Dual

W=280833333,3
Y1=6250
Y2=11638,8888888889
Y3=0

TURAS DE COLOMBIA S.A puede producir las siguientes cantidades de cada tipo de pintura para minimizar
tipo 3 a un costo de $680.000 la caneca. Para
la pintura tipo 3 necesita 25 t de pigmento,
ué cantidad de cada tipo de pintura debe

o negatividad. En adelante se denominará el

s de las iteraciones de la solución problema

cciones duales por recursos y restricción de no

al y construir las tablas de las iteraciones de la

pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costos de producción?
izar los costos de producción?