Tarea 2 - Dualidad y análisis post-óptimo

Presentado a: MICHAEL ALEXIS SANTOYA

Presentado por: Yefry Gonzalez

Grupo: 346

Universidad Nacional Abierta y A Distancia UNAD

imo

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

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 función objetivo, la
restricción de no negatividad. En adelante se denominará el problema primal.

Informacion de enunciado

Piso A Piso B Piso C

PVC (T) 100 140 150

Fibra de 80 90 100
vidrio(T)
otros Materales
100 110 120
(T)
ingresos por
90000 110000 85000
ventas (M2)

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

Funcion objetivo

MAX Z = 90000X1 + 110000X2 + 85000X3

Restricciones

100X1 + 140X2 + 150X3 ≤ 8500

80X1 + 90X2 + 100X3 ≤ 7000
 100X1 + 110X2 + 120X3 ≤ 7500
Restriccion de no negatividad
X1,X2,X3 ≥ 0

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

Funcion objetivo

MAX Z = 90000X1 + 110000X2 + 85000X3

Restricciones

100X1 + 140X2 + 150X3 ≤ 8500

80X1 + 90X2 + 100X3 ≤ 7000
100X1 + 110X2 + 120X3 ≤ 7500
Restriccion de no negatividad
X1,X2,X3 ≥ 0

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

100 140 150

80 90 100
100 110 120

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

Primal
Funcion objetivo

MAX Z = 90000X1 + 110000X2 + 85000X3

Restricciones

100X1 + 140X2 + 150X3 ≤ 8500

80X1 + 90X2 + 100X3 ≤ 7000
100X1 + 110X2 + 120X3 ≤ 7500
Restriccion de no negatividad
X1,X2,X3 ≥ 0

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

Funcion objetivo

Z min = 8500 a1 + 7000a2 + 7500a3

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

La utilidad permanece tanto en el problema primal como en el dual , registrandose cambios

siendo el problema primal de maximizacion y el problema dual de
PVC, el piso clase A a $90.000 el m2, el piso clase B a $110.000 el
e vidrio y 100 t de otros materiales. El piso clase B, requiere 140 t
t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El
de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de
PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

programación lineal.

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

minará el problema primal.

Disponibilid
ad (T)
8500 x1= cantidad de pisos A

7000 x1= cantidad de pisos B

7500 x1= cantidad de pisos C

mación lineal.
el método simplex primal

Forma estandar

Z - 90000X1 - 110000X2 - 85000X3 - h1 -h2 -h3 =0

Restricciones

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

80X1 + 90X2 + 100X3 +h2 = 7000
100X1 + 110X2 + 120X3 +h3 =7500
Restriccion de no negatividad
X1,X2,X3,h1,h2,h3 ≥ 0

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

Z min = 8500 a1 + 7000a2 + 7500a3

Restricciones
100a1+80a2+100a3 ≥90000
140a1+90a2+110a3 ≥110000
150a1+100a2+120a3 ≥85000

Restricciones de no negatividad

a1,a2,a3≥ 0

odo simplex dual

 s2 s3 resultado
0 0 0
0 0 -90000
1 0 -110000
0 1 -85000

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

n el dual , registrandose cambios unicamente en los valores de las variables,

aximizacion y el problema dual de minimizacion
+ 7500a3
 0 0 0
0 0 0
0 0 0
 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 tipo 2 a un c
de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la caneca. Para la producción de pintura tipo 1, se necesita
de pigmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de disolvente y la p
tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta con por lo me
17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de disolvente. ¿Qué cantidad de cada tipo de pintura debe produ
PINTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costos de producción?

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 función objetivo, l
restricciones por recursos y restricción de no negatividad. En adelante se denominará el problema primal.

Pintura 1 Pintura 2 Pintura 3

Pigmento 72 28 25 17,000
Disolvente 50 30 35 15,000
Aglutinante 0 35 45 11,000
Costo
produccion 450,000 620,000 680,000

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

Funcion objetivo X1= cantidad de

X1= cantidad de
Min Z = 450000x1 + 620000x2 + 680000x3 X1= cantidad de

Restricciones

72X1 + 28X2 + 25x3 ≤ 17000

50X1 + 30X2 + 35X3 ≤ 15000
35X2 + 45X3 ≤ 11000
Restriccion de no negatividad
X1,X2,X3 ≥ 0
 2. Solucionar el problema primal por el método simplex dual

Modelo canonico

Funcion objetivo

Min Z = 450000x1 + 620000x2 + 680000x3

Restricciones

72X1 + 28X2 + 25x3 ≥ 17000

50X1 + 30X2 + 35X3 ≥ 15000
35X2 + 45X3 ≥ 11000
Restriccion de no negatividad
X1,X2,X3 ≥ 0

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
450000 175000 156250 -6250 0 0 106250000
0 -445000 -523750 -6250 0 0 106250000

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

-50 -30 -35 0 1 0

50 19.4444444 17.3611111 -0.69444444 0 0
0 -10.5555556 -17.6388889 -0.69444444 1 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 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 0 0.77777778 1 0 0 -0.02222222

0 -445000 -523750 -6250 0 0

| 407361.111 523750 0 0 -11638.8889
0 -37638.8889 0 -6250 0 -11638.8889

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

1 0.38888889 0.34722222 -0.01388889 0 0

0 -0.27006173 -0.34722222 0 0 0.00771605
1 0.11882716 0 -0.01388889 0 0.00771605

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

0 -10.5555556 -17.6388889 -0.69444444 1 0

0 13.7191358 17.6388889 0 0 -0.39197531
0 3.16358025 0 -0.69444444 1 -0.39197531

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 37710000
r2 50 30 35 26187500
r3 0 35 45 0

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

Funcion objetivo

Z Min = 450000x1 + 620000x2 + 680000x3

Restricciones

72X1 + 28X2 + 25x3 ≤ 17000

50X1 + 30X2 + 35X3 ≤ 15000
35X2 + 45X3 ≤ 11000
Restriccion de no negatividad
X1,X2,X3 ≥ 0
 Dual
Funcion objetivo

Z max = 17000 a1 + 15000 a2 + 11000a3

Restricciones
72a1+50a2≥450000
28a1+30a2+35a3 ≥620000
25a1+35a2+45a3 ≥680000

Restricciones de no negatividad

a1,a2,a3 ≥ 0

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

Funcion objetivo

Z max = 17000 a1 + 15000 a2 + 11000a3

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 1 1.4 1.8 0 0
 -17000 -15000 -11000 0 0
17000 23800 30600 0 0
0 8800 19600 0 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
-72 -100.8 -129.6 0 0
0 -50.8 -129.6 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
-28 -39.2 -50.4 0 0
0 -9.2 -15.4 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.

Simplex Dual simplex primal

 z 234277778
x1 151.234568 Z
x2 0 X1
x3 244.444444 X2
X3

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.

, plantear la función objetivo, las

nará el problema primal.

ación lineal.

X1= cantidad de pinturas tipo 1

X1= cantidad de pinturas tipo 2
X1= cantidad de pinturas tipo 3
plex dual

Modelo estandar

Funcion objetivo

Z - 450000x1 - 620000x2 - 680000x3 = 0

Restricciones

72X1 + 28X2 + 25x3 - s1 = 17000

50X1 + 30X2 + 35X3 -s2 = 15000
35X2 + 45X3 - s3 = 11000
Restriccion de no negatividad
X1,X2,X3 ≥ 0

Nuevo modelo estandar

Funcion objetivo

Z - 450000x1 - 620000x2 - 680000x3 = 0

Restricciones

- 72X1 - 28X2 - 25x3 + s1 = - 17000

- 50X1 - 30X2 - 35X3 + s2 = - 15000
- 35X2 - 45X3 + s3 = - 11000
Restriccion de no negatividad
X1,X2,X3 ≥ 0

R
0
-17000
-15000
-11000
-17000

R
0
236.111111
-15000
-11000
 R
106250000
236.111111
-15000
-11000

-15000
11805.5556
-3194.44444

R
106250000
236.111111
-3194.44444
-11000
-11000

R
106250000
236.111111
-3194.44444
244.444444

106250000
128027778
234277778

R
234277778
236.111111
-3194.44444
244.444444

236.111111
-84.8765432
151.234568

R
234277778
151.234568
 -3194.44444
244.444444

-3194.44444
4311.7284
1117.28395

R
234277778
151.234568
1117.28395
244.444444

234277778

17000
15,000
11,000

a primal.
 Funcion objetivo

z-17000 -15000-11000 -s1-s2-s3 = 0

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
0.04 4400
 0 0
680 74800000
680 74800000

h3 R
680 74800000
0 450000
0 620000
0.04 4400

0 450000
-2.88 -316800
-2.88 133200

h3 R
680 74800000
-2.88 133200
0 620000
0.04 4400

0 620000
-1.12 -123200
-1.12 496800

h3 R
680 74800000
-2.88 133200
-1.12 496800
0.04 4400

solución del problema dual.

simplex primal
 74800000
4400
0
0

lema de maximizacion simplex primal

ables