Ejercicio 1. Dualidad a un problema de maximización.

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 piso clase A a $90
clase B a $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 de
otros materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso
150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta una dispon
8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de cada clase de piso de PV
comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

Sistema de ecuaciones

Piso PVC FIBRA DE VIDRIO OTROS M.

Clase A 100 80 100 90000
Clase B 140 90 110 110000
Clase C 150 100 120 85000
8500 7000 7500

Restricciones

1.El inventario de la empresa presenta una disponibilidad máxima de 8.500 t de

PVC

100x1+140x2+150x3<=8500

2. El inventario de la empresa presenta una disponibilidad máxima de 7.000 t de

fibra de vidrio.

80X1+90X2+100X3<=7000

3. El inventario de la empresa presenta una disponibilidad máxima de 7.500 t de

otros materiales.

100x1+110x2+120x3<=7500

Funcion Objetivo
 Funcion Objetivo

Z= 90.000X1+110.000X2+85000X3
Restricciones

100x1+140x2+150x3<=8500

80X1+90X2+100X3<=7000

100x1+110x2+120x3<=7500
X1,X2,X3>=0

En complemento Solver (Excel), encontrar la solución de

Piso PVC FIBRA DE VIDRIO OTROS M.

Clase A 100 80 100 90000
Clase B 140 90 110 110000
Clase C 150 100 120 85000
8500 7000 7500

x1 x2 x3 Resultados
Funcion Objetivo 90000 110000 85000
Desigualdad 1 100 140 150 <= 8500
Desigualdad 2 80 90 100 <= 7000
Desigualdad 3 100 110 120 <= 7500

x1 38.3333333
x2 33.3333333
x3 0
Z 7116666.67
 so de PVC, el piso clase A a $90.000 el m2, el piso
100 t de PVC, 80 t de fibra de vidrio y 100 t de
0 t de otros materiales. El piso clase C, requiere
a empresa presenta una disponibilidad máxima de
dad de cada clase de piso de PVC debe producir y
mizar sus ingresos?

Modelo aumentado
x1 x2 x3 h1 h2 h3 Sol
z -90000 -110000 -85000 0 0 0 0
h1 100 140 150 1 0 0 8500
h2 80 90 100 0 1 0 7000
h3 100 110 120 0 0 1 7500

Definicion de las variables basicas

n=numero de variables m=numero de ecuaciones G.L= Grado de libertad
G.L= n.m=6-3=3
Variables no basicas = 3
Variables basicas = 3

Igualar Z a cero
Z= 90000x1 + 110000x2 + 85000x3
Z -90000x1 - 110000x2 - 85000x3 = 0

x1 x2 x3 h1 h2 h3 Sol
z -90000 -110000 -85000 0 0 0 0
h1 100 140 150 1 0 0 8500
h2 80 90 100 0 1 0 7000
h3 100 110 120 0 0 1 7500

x1 x2 x3 h1 h2 h3 Sol
z -11428.5714 0 32857.1429 785.714286 0 0 6678571.43
x2 0.71428571 1 1.07142857 0.00714286 0 0 60.7142857
h2 15.7142857 0 3.57142857 -0.64285714 1 0 1535.71429
h3 21.4285714 0 2.14285714 -0.78571429 0 1 821.428571

x1 x2 x3 h1 h2 h3 Sol
z 0 0 34000 366.666667 0 533.333333 7116666.67
 x2 0 1 1 0.03333333 0 -0.03333333 33.3333333
h2 0 0 2 -0.06666667 1 -0.73333333 933.333333
x1 1 0 0.1 -0.03666667 0 0.04666667 38.3333333

Solucion optima
x2= 33
x1= 38
Z= 7116666.67

xcel), encontrar la solución del problema primal.

Formula
7116666.67
8500
6066.66667
7500
 Estudiante: Elmer Ovidio Lopez Aldana
Codigo: 1.193.513.821
Curso: Programacion lineal
Grupo: 74
Tutor: Jorge Enrique Zumaque

60.7142857
77.7777778
68.1818182

56.6666667
430
383.333333
Ejercicio 1. Dualidad a un problema de maximización.
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 piso clase A a
el piso clase B a $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 d
y 100 t de otros materiales. El piso clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros mat
clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa
disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantid
de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para
ingresos?

Formular el problema dual a partir del problema primal

Dado el siguiente modelo primal A B

W -8500 -7000
Zmax=90.000x1+110.000x2+85000x3 D -100 -80
A -140 -90
100x1+140x2+150x3<=8500 F -150 -100
80X1+90X2+100X3<=7000 60.7142857 77.7777778
100x1+110x2+120x3<=7500
A B
X1,X2,X3>=0 W 0 -1535.71429
C 0 -15.7142857
El modelo DUAL queda de la siguiente forma: A 1 0.64285714
F 0 -3.57142857
Wmin=8500A+7000B+7500C 97.7272727

100A+80B+100C=>90000 A B
140A+90B+110C=>110000 W 0 -933.333333
150A+100B+120C=>85000 C 0 0.73333333
A 1 0.06666667
A,B,C>=0 F 0 -2

Modelo estandar Solucion opti

A=
Funcion Objetivo C=
W=
Minimizar:
W-8500A-7000B-7500C=0

Restricciones:
100A+80B+100C-D=>90000
140A+90B+110C-E=>110000
150A+100B+120C-F=>85000
Nuevo modelo estandar

Funcion Objetivo

Minimizar:
W-8500A-7000B-7500C=0

Restricciones:
1) -100A-80B-100C+D = - 90000
2) -140A-90B-110C+E = -110000
3) -150A-100B-120C+F = -85000
 Estudiante: Elmer Ovid
Codigo: 1.193.
Curso: Programa
Grupo: 7
de PVC, el piso clase A a $90.000 el m2, Tutor: Jorge Enriqu
iere 100 t de PVC, 80 t de fibra de vidrio
rio, y 110 t de otros materiales. El piso
nventario de la empresa presenta una
materiales. ¿Qué cantidad de cada clase
DE COLOMBIA S.A. para maximizar sus

ema primal

C D E F Resultado
-7500 0 0 0 0 8500
-100 1 0 0 -90000 100
-110 0 1 0 -110000
-120 0 0 1 -85000 150
68.1818182

C D E F Resultado
-821.428571 0 -60.7142857 0 6678571.43 821.428571
-21.4285714 1 -0.71428571 0 -11428.5714
0.78571429 0 -0.00714286 0 785.714286 -0.78571429
-2.14285714 0 -1.07142857 1 32857.1429 2.14285714
38.3333333

C D E F Resultado
0 -38.333333333 -33.3333333 0 7116666.67
1 -0.0466666667 0.03333333 0 533.333333
0 0.03666666667 -0.03333333 0 366.666667
0 -0.1 -1 1 34000

Solucion optima
A= 366.666666667
C= 533.333333333
W= 7116666.66667
Estudiante: Elmer Ovidio Lopez Aldana
Codigo: 1.193.513.821
Curso: Programacion lineal
Grupo: 74
Tutor: Jorge Enrique Zumaque
 Analisis de result

¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PIS

Podemos diferir que para obtener la mayor utilidad posible con los recursos d
PISO CLASE A
PISO CLASE B
PISO CLASE C

¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PIS

Podemos diferir que para minimizar los ingresos con los recursos disponibles, se
PISO CLASE A
PISO CLASE B
PISO CLASE C
nalisis de resultados

os recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

posible con los recursos disponibles, se deben vender: METODO

SIMPLEX
38 UNIDADES PRIMAL
33 UNIDADES
0 UNIDADES

os recursos disponibles PISOS PVC DE COLOMBIA S.A. para minimizar sus ingresos?

s recursos disponibles, se deben producir y comercializar: METODO

SIMPLEX
366 UNIDADES DUAL
0 UNIDADES
533 UNIDADES
Estudiante: Elmer Ovidio Lopez Aldana
Codigo: 1.193.513.821
Curso: Programacion lineal
Grupo: 74
Tutor: Jorge Enrique Zumaque
Ejercicio 2. Dualidad a un problema de minimización.
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 pintur
un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la caneca. Para la producción de pi
1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de agl
y 30 t de disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de disolvente. El i
de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvent
cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles pa
minimizar los costos de producción?

Solucionar e

Pigmento disolvente aglutinante plantear la forma e

Tipo 1 72 50 0 450000
Tipo 2 28 30 35 620000 Funcion Objetivo:
Tipo 3 25 35 45 680000 W-17000A-11000B-15000C=0
17000 11000 15000
Restricciones
Restricciones 1) 72A+50B+0C+1D<=450000
2) 28A+30B+35C+1E<=62000
1. El inventario de la empresa presenta una disponibilidad por lo 3) 25A+35B+45C+1D<=68000
menos de 17000 t de pigmento

Z
72x1+28x2+25x3=>17000 D
E
2. El inventario de la empresa presenta una disponibilidad por lo F
menos de 11000 t de disolvente

50X1+30X2+35X3=>11000 Z
A
3. El inventario de la empresa presenta una disponibilidad por lo E
menos de 15000 t de aglutinante F

0X1+35X2+45X3=>15000
Z
A
Formular el problema como un modelo de programación lineal.
E
C
Funcion Objetivo

Z= 450000X1+620000X2+680000X3
 Restricciones

72x1+28x2+25x3=>17000
¿Qué cantidad de cada tipo

50X1+30X2+35X3=>11000

Podemos diferir que par

0X1+35X2+45X3=>15000
X1,X2,X3>=0

En complemento Solver (Excel), encontrar la so

Pigmento disolvente aglutinante

Tipo 1 72 50 0 450000
Tipo 2 28 30 35 620000
Tipo 3 25 35 45 680000
17000 11000 15000

x1 x2 x3 Resultados
Funcion Objet 450,000 620,000 680,000
x1 72 28 25 >= 17000
x2 50 30 35 >= 11000
x3 0 35 45 >= 15000

x1 120.37037
x2 0
x3 333.333333
z 280833333
 450.000 la caneca, la pintura tipo 2 a
ca. Para la producción de pintura tipo
8 t de pigmento, 35 t de aglutinante
nte y 35 t de disolvente. El inventario
nante y 11.000 t de disolvente. ¿Qué
n los recursos disponibles para

Solucionar el problema primal por el método simplex dual

plantear la forma estándar del método simplex dual al problema primal

uncion Objetivo:
W-17000A-11000B-15000C=0

estricciones
) 72A+50B+0C+1D<=450000
) 28A+30B+35C+1E<=620000
) 25A+35B+45C+1D<=680000

A B C D E F Resultado
-17000 -11000 -15000 0 0 0 0 0
72 50 0 1 0 0 450000 6250
28 30 35 0 1 0 620000 22142.8571
25 35 45 0 0 1 680000 27200
-236.111111 -220 -15000

A B C D E F Resultado
0 805.555556 -15000 236.111111 0 0 106250000
1 0.69444444 0 0.01388889 0 0 6250 0
0 10.5555556 35 -0.38888889 1 0 445000 12714.2857
0 17.6388889 45 -0.34722222 0 1 523750 11638.8889

A B C D E F Resultado
0 6685.18519 0 120.37037 0 333.333333 280833333
1 0.69444444 0 0.01388889 0 0 6250
0 -3.16358025 0 -0.11882716 1 -0.77777778 37638.8889
0 0.39197531 1 -0.00771605 0 0.02222222 11638.8889

Solucion optima
A= 6250
C= 11638.8889
 W= 280833333

¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para
maximizar los costos de producción?

Podemos diferir que para maximizar los costos de produccion con los recursos disponibles se deben producir:

Pintura tipo 1 6250 UNIDADES

Pintura tipo 2 0 UNIDADES
Pintura tipo 3 11.639 UNIDADES

olver (Excel), encontrar la solución del problema primal.

Formula
280833333
17000
17685.1852
15000
METODO
SIMPLEX
DUAL
Ejercicio 2. Dualidad a un problema de minimización.
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 pintura tip
un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la caneca. Para la producción de pintur
1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutin
y 30 t de disolvente y la pintura tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de disolvente. El inven
de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿
cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para
minimizar los costos de producción?

Formular el problema dual a partir del problema primal.

Dado el siguiente modelo primal

Zmin=450.000x1+620.000x2+680.000x3

72x1+28x2+25x3=>17000
50X1+30X2+35X3=>11000
0x1+35x2+45x3=>15000

X1,X2,X3>=0

El modelo DUAL queda de la siguiente forma:

Funcion Objetivo:
W-17000A-11000B-15000C=0

Restricciones
1) 72A+50B+0C+1D<=450000
2) 28A+30B+35C+1E<=620000
3) 25A+35B+45C+1D<=680000
 En

Funcion Objet
x1
x2
x3

x1
x2
x3
z
 450.000 la caneca, la pintura tipo 2 a
ca. Para la producción de pintura tipo
8 t de pigmento, 35 t de aglutinante
nte y 35 t de disolvente. El inventario
nante y 11.000 t de disolvente. ¿Qué
n los recursos disponibles para

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

El modelo del problema dual es el siguiente:

Funcion Objetivo:
W-17000A-11000B-15000C=0

Restricciones
1) 72A+50B+0C+1D<=450000
2) 28A+30B+35C+1E<=620000
3) 25A+35B+45C+1D<=680000
A,B,C>=0

El método simplex primal del problema dual

Funcion Objetivo:
Zmin=450.000x1+620.000x2+680.000x3

72x1+28x2+25x3=>17000
50X1+30X2+35X3=>11000
0x1+35x2+45x3=>15000

X1,X2,X3>=0

Solucion Metodo Simplex Primal

x1 x2 x3 h1 h2 h3 Resultado
Z -450000 -620000 -680000 0 0 0 0
h1 72 28 25 1 0 0 17000
h2 50 30 35 0 1 0 11000
h3 0 35 45 0 0 1 15000
 x1 x2 x3 h1 h2 h3 Resultado
Z 0 -350000 -365000 0 9000 0 99000000
h1 0 -15.2 -25.4 1 -1.44 0 1160
x1 1 0.6 0.7 0 0.02 0 220
h3 0 35 45 0 0 1 15000

x1 x2 x3 h1 h2 h3 Resultado
Z 583333.333 0 43333.3333 0 20666.6667 0 227333333
h1 25.3333333 0 -7.66666667 1 -0.93333333 0 6733.33333
x2 1.66666667 1 1.16666667 0 0.03333333 0 366.666667
h3 -58.3333333 0 4.16666667 0 -1.16666667 1 2166.66667

x1 x2 x3 h1 h2 h3 Resultado
Z -450000 0 117142.857 0 0 17714.2857 265714286
h1 72 0 -11 1 0 -0.8 5000
x2 0 1 1.28571429 0 0 0.02857143 428.571429
h2 50 0 -3.57142857 0 1 -0.85714286 -1857.14286

x1 x2 x3 h1 h2 h3 Resultado
Z 0 0 48392.8571 6250 0 12714.2857 296964286
x1 1 0 -0.15277778 0.01388889 0 -0.01111111 69.4444444
x2 0 1 1.28571429 0 0 0.02857143 428.571429
h2 0 0 4.06746032 -0.69444444 1 -0.3015873 -5329.36508

x1 x2 x3 h1 h2 h3 Resultado
Z 0 -37638.8889 0 6250 0 11638.8889 280833333
x1 1 0.11882716 0 0.01388889 0 -0.00771605 120.37037
x3 0 0.77777778 1 0 0 0.02222222 333.333333
h2 0 -3.16358025 0 -0.69444444 1 -0.39197531 -6685.18519

Solucion optima
x1= 120.37037
X3= 333.333333
Z= 280833333

¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recursos disponibles para
minimizar los costos de producción?

Podemos diferir que para minimizar los costos de produccion con los recursos disponibles se deben producir:
 Podemos diferir que para minimizar los costos de produccion con los recursos disponibles se deben producir:

Pintura tipo 1 120 UNIDADES

Pintura tipo 2 0 UNIDADES
Pintura tipo 3 333 UNIDADES

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

x1 x2 x3 Resultados Formula
17,000 11,000 15,000 280833333
72 50 0 <= 450000 450000
28 30 35 <= 620000 582361.111
25 35 45 <= 680000 680000

6250
0
11638.8889
280833333
cursos disponibles para

METODO
se deben producir: SIMPLEX
PRIMAL
 METODO
se deben producir: SIMPLEX
PRIMAL
0 UNIDADES
UNIDADES
3 UNIDADES
I
Analisis de resultados

¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recurso
maximizar los costos de producción?

Podemos diferir que para maximizar los costos de produccion con los recursos disponibles se d

Pintura tipo 1
Pintura tipo 2
Pintura tipo 3

¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recurso
minimizar los costos de producción?

Podemos diferir que para minimizar los costos de produccion con los recursos disponibles se d

Pintura tipo 1
Pintura tipo 2
Pintura tipo 3
de resultados

COLOMBIA S.A. con los recursos disponibles para

oducción?

METODO
on los recursos disponibles se deben producir: SIMPLEX
DUAL
6250 UNIDADES
0 UNIDADES
11.639 UNIDADES

COLOMBIA S.A. con los recursos disponibles para

oducción?

METODO
on los recursos disponibles se deben producir: SIMPLEX
PRIMAL
120 UNIDADES
0 UNIDADES
333 UNIDADES