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
 . Análisis de sensibilidad y post-óptimo.
Se presenta la siguiente situación problema de programación lineal:
La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce y amargo. Para producir choco
dulce, requiere 120 t de cacao, 20 t manteca de cacao y 60 t de azúcar y le genera una utilidad de $1.500.000. Para produ
chocolate semidulce, requiere 100 t de cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de $1.300
Para elaborar el chocolate amargo, requiere 200 t de cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilid
$1.500.000. El inventario de la empresa cuenta con una disponibilidad máxima de 100.000 t de cacao, 15.000 t de mantec
cacao y 30.000 t de azúcar. ¿Qué cantidad de cada clase de chocolate debe producir CACAOS NACIONALES S.A. con los recu
disponibles para maximizar sus utilidades?

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.

Chocolate Chocolate Chocolate

Disponible
dulce semidulce amargo
cacao 120 100 200 100,000
Manteca de
cacao 20 20 20 15,000

Azucar 60 20 20 30,000
ingresos por
1,500,000 1,300,000 1,500,000
ventas

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

x1= cantidades de chocolate dulce

x2= cantidades de chocolate semidulce
x3= cantidades de chocolate amargo
Funcion objetivo

Max Z = 1.5000.000x1 + 1.300.000x2 + 1.500.000x3

Restricciones

120X1 + 100X2 + 200x3 ≥ 100000

20X1 + 20X2 + 20X3 ≥ 15000
60x1 +20x2 + 20x3 ≥ 30000
 Restriccion de no negatividad
X1,X2,X3 ≥ 0

Funcion objetivo

Max Z = 1.5000.000x1 + 1.300.000x2 + 1.500.000x3

Restricciones

120X1 + 100X2 + 200x3 ≥ 100000

20X1 + 20X2 + 20X3 ≥ 15000
60x1 +20x2 + 20x3 ≥ 30000
Restriccion de no negatividad
X1,X2,X3 ≥ 0

x1 x2 x3 s1 s2 s3
1 -1500000 -1300000 -1500000 0 0 0
0 120 100 200 1 0 0
0 20 20 20 0 1 0
0 60 20 20 0 0 1

x1 x2 x3 s1 s2 s3
1 -1500000 -1300000 -1500000 0 0 0
x3 0.6 0.5 1 0.005 0 0
0 20 20 20 0 1 0
0 60 20 20 0 0 1

-1500000 -1300000 -1500000 0 0 0

900000 750000 1500000 7500 0 0
f1 -600000 -550000 0 7500 0 0

20 20 20 0 1 0
-12 -10 -20 -0.1 0 0
f2 8 10 0 -0.1 1 0

60 20 20 0 0 1
-12 -10 -20 -0.1 0 0
f3 48 10 0 -0.1 0 1

x1 x2 x3 s1 s2 s3
 z -600000 -550000 0 7500 0 0
x3 0.6 0.5 1 0.005 0 0
0 8 10 0 -0.1 1 0
x1 48 10 0 -0.1 0 1

x1 x2 x3 s1 s2 s3
z 0 -425000 0 6250 0 12500
x3 0 0.375 1 0.00625 0 -0.0125
0 0 8.33333333 0 -0.08333333 1 -0.16666667
x1 1 0.20833333 0 -0.00208333 0 0.02083333

x1 x2 x3 s1 s2 s3
z 0 0 0 2000 51000 4000
x3 0 0 1 0.01 -0.045 -0.005
x2 0 1 0 -0.01 0.12 -0.02
x1 1 0 0 0 -0.025 0.025

Solucion Optima

z 1085000000
x3 175
x2 200
x1 375

solver

x1 x2 x3
375 200 175
fo 1,500,000 1,300,000 1,500,000 1085000000

120 100 200 100000

20 20 20 15000
60 20 20 30000
lineal:
y amargo. Para producir chocolate
idad de $1.500.000. Para producir
e genera una utilidad de $1.300.000.
de azúcar y le genera una utilidad de
t de cacao, 15.000 t de manteca de
S NACIONALES S.A. con los recursos

neal.

, plantear la función objetivo, las

.

neal.
 Forma estandar

Z - 1.500.000x1 - 1.300.000X2 - 1.500.000X3 - s1 -s2 -s3 =0

Restricciones

120X1 + 100X2 + 200x3 +s1= 100000

20X1 + 20X2 + 20X3 + s2= 15000
60x1 +20x2 + 20x3 +s3 = 30000
Restriccion de no negatividad
X1,X2,X3,s1,s2,s3 ≥ 0

R
0
100000 500
15000 750
30000 1500

R
0
500
15000
30000

0
750000000
750000000

15000
-10000
5000

30000
-10000
20000

R
750000000
500 833.333333
5000 625
20000 416.666667

R
1000000000
250
1666.66667
416.666667

R
1085000000
175
200
375

100000
15000
30000