Unidad 2: Tarea 2.

Dualidad y análisis post-óptimo

Presentado por:
Danna Karolina Ruan
codigo: 1101176208

Grupo: 100404_419

Presentado a:
Fernando Muñoz
Tutor

Universidad Nacional Abierta y A Distancia Unad

Programacion Lineal
Bucaramanga Santander
28 de Noviembre de 2019
o
 DESARROLLO EJERCICIO No. 5
El Almacén Canino El Perro Feliz, contrata a diferentes carpinteros para cumplir con sus pedidos de casas de perro a las
diferentes tiendas de mascotas. Al carpintero Paco le paga 120 dólares por 1 casa grande y 3 medianas, diariamente.
Al carpintero Rufo le paga 210 dólares por 3 casa grande, 2 medianas y 3 pequeñas, diariamente.
Al carpintero Leo le paga 150 dólares por 2 casas grandes, 2 medianas y 2 pequeñas, diariamente.
El almacén, tiene un pedido urgente, debe entregar como mínimo 20 casas grandes, 18 medianas y 15 pequeñas lo ant
¿Cuántos contratos diarios puede hacer con cada carpintero a fin de cumplir lo antes posible su pedido al menor costo
¿Este ejercicio es maximización o de minimización?

PROBLEMA DE MINIMIZACIÓN

Cantidad fabricado por cada carpintero

Construciones Relación Requerimiento
Paco Rufo Leo
Casas grandes 1 3 2 ³ minimo 20 casas grande
Casas medianas 3 2 2 ³ minimo 18 casas medianas
Casas pequeñas 0 3 2 ³ minimo 15 casas medianas
Pago diario $ 120 $ 210 $ 150

VARIABLES

�_1= Contrato diario a carpintero Paco

�_2= Contrato diario a carpintero Rufo
�_3= Contrato diario a carpintero
Leo PRIMAL
Minimizar
�=120�_1+210�_2+150�_3

Sujeto a:
�_1+3�_2+2�_3≥20
3�_1+2�_2+2�_3≥18
3�_2+2�_3≥15
�_(1, ) �_(2,) �_3≥0

DUAL
Tres variables duales y1, y2, y3
〖 20� 〗 _1, 〖 18� 〗 _2, 〖 15� 〗 _3

Primera restricción dual

�_1+3�_2≤120

Segunda restricción dual

〖 3� 〗 _1+2�_2+3�_3≤210
Tercera restricción dual
〖 2� 〗 _1+2�_2+2�_3≤150

Función objetivo:
Función objetivo primal: Minimización
Función objetivo dual: Maximización

FUNCIÓN OBJETIVO DUAL

Maximizar �=20�_1+18�_2+15�_3

�_1+3�_2≤120
3�_1+2�_2+ 〖 3� 〗 _3≤210
2�_1+2�_2+ 〖 2� 〗 _3≤150

�_1,�_2,�_3 𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠

Forma estandar del problema dual

Maximizar �=−20�_1−18�_2−15�_3+ 〖 0� 〗 _1+ 〖 0� 〗

_2+ 〖 0� 〗 _3=0
Sujeto a
�_1+3�_2+�_1=120
3�_1+2�_2+ 〖 3� 〗 _3+�_2=21
20�_1+2�_2+ 〖 2� 〗 _3+�_3=15
0
�_1,�_2,�_3, �_1, �_(2, ) �_3
𝐼𝑟𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑡𝑎𝑠
B Y1 Y2 Y3 S1 S2 S3
S1 1 3 0 1 0 0
S2 3 2 3 0 1 0
S3 2 2 2 0 0 1
Z -20 -18 -15 0 0 0

PRIMERA INTERACCIÓN
B Y1 Y2 Y3 S1 S2 S3
S1 1 3 0 1 0 0
S2 3 2 3 0 1 0
S3 2 2 2 0 0 1
Z -20 -18 -15 0 0 0

Fila
B Y1 Y2 Y3 S1 S2 S3
 S1 1 3 0 1 0 0
S2 1 2/3 1 0 1/3 0
S3 2 2 2 0 0 1
Z -20 -18 -15 0 0 0

Iniciamos con la fila S1

Y1 Y2 Y3 S1 S2 S3
Actual fila S1 1 3 0 1 0 0
Operación -1 - 2/3 -1 -0 - 1/3 -0
Nueva fila S1 0 2 1/3 -1 1 - 1/3 0

Fila S3

Y1 Y2 Y3 S1 S2 S3
Actual fila S3 2 2 2 0 0 1
Operación -2 -1 1/3 -2 -0 - 2/3 -0
Nueva fila S3 0 2/3 0 0 - 2/3 1

Fila Z

Y1 Y2 Y3 S1 S2 S3
Actual fila Z -20 -18 -15 0 0 0
Operación 20 13 1/3 20 0 6 2/3 0
Nueva fila Z 0 -4 2/3 5 0 6 2/3 0

SEGUNDA INTERACCIÓN
B Y1 Y2 Y3 S1 S2 S3
S1 0 2 1/3 -1 1 - 1/3 0
Y1 1 2/3 1 0 1/3 0
S3 0 2/3 0 0 - 2/3 1
Z 0 -4 2/3 5 0 6 2/3 0

B Y1 Y2 Y3 S1 S2 S3
S1 0 2 1/3 -1 1 - 1/3 0
Y1 1 2/3 1 0 1/3 0
S3 0 1 0 0 -1 1 1/2
Z 0 -4 2/3 5 0 6 2/3 0

Fila S1

Y1 Y2 Y3 S1 S2 S3
Actual fila S1 0 2 1/3 -1 1 - 1/3 0
Operación -0 -2 1/3 -0 -0 2 1/3 -3 1/2
Nueva fila S1 0 0 -1 1 2 -3 1/2

Fila Y1

Y1 Y2 Y3 S1 S2 S3
Actual fila Y1 1 2/3 1 0 1/3 0
Operación -0 - 2/3 -0 -0 2/3 -1
Nueva fila Y1 1 0 1 0 1 -1
Fila Z

Y1 Y2 Y3 S1 S2 S3
Actual fila Z 0 -4 2/3 5 0 6 2/3 0
Operación 0 4 2/3 0 0 -4 2/3 7
Nueva fila Z 0 0 5 0 2 7

TERCERA INTERACCIÓN
B Y1 Y2 Y3 S1 S2 S3
S1 0 0 -1 1 2 -3 1/2
Y1 1 0 1 0 1 -1
Y2 0 1 0 0 -1 1 1/2
Z 0 0 5 0 2 7

B Y1 Y2 Y3 S1 S2 S3
S1 0 0 1 -1 -2 3 1/2
Y1 1 0 1 0 1 -1
Y2 0 1 0 0 -1 1 1/2
Z 0 0 5 0 2 7

Fila Y1

Y1 Y2 Y3 S1 S2 S3
Actual fila Y1 1 0 1 0 1 -1
Operación 0 0 -1
Nueva fila Y1 1 0 0

Fila Z

Y1 Y2 Y3 S1 S2 S3
Actual fila Z 0 0 5 0 2 7
Operación 0 0 -5
Nueva fila Z 0 0 0
 B Y1 Y2 Y3 S1 S2 S3
Y3 0 0 1 -1 -2 3 1/2
Y1 1 0 0 0 1 -1
Y2 0 1 0 0 -1 1 1/2
Z 0 0 0 0 2 7

a) ¿Cuál es el resultado de Z y a que corresponde?

�=9,0 𝐶𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒 𝑎𝑙 𝑚𝑒𝑛𝑜𝑟 𝑐𝑜𝑠𝑡𝑜

b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
�1=0 𝐶𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒 𝑎𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑜 𝑑𝑖𝑎𝑟𝑖𝑜 𝑎 𝑐𝑎𝑟𝑝𝑖𝑛𝑡𝑒𝑟𝑜 𝑃𝑎𝑐𝑜
�2=2 𝐶𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒 𝑎𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑜 𝑑𝑖𝑎𝑟𝑖𝑜 𝑎 𝑐𝑎𝑟𝑝𝑖𝑛𝑡𝑒𝑟𝑜 𝑅𝑢𝑓𝑜
�3=7 𝐶𝑜𝑟𝑟𝑒𝑠𝑝𝑜𝑛𝑑𝑒 𝑎𝑙 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑜 𝑑𝑖𝑎𝑟𝑖𝑜 𝑎 𝑐𝑎𝑟𝑝𝑖𝑛𝑡𝑒𝑟𝑜 𝐿𝑒𝑜

c) ¿Qué significa el termino: “Precio sombra”?

Es el valor que se atribuye a un bien para el cual no hay un precio definido en el mercado. Al igual nos indican cómo el valor m
responde a un cambio unitario en la restricción o condición.

PASO 3

Mediante solver

función objetiva 1470

X1 X2 X3
0 2 7
120 210 150

RESTRICCIONES
LADO IZQ LADO DER
1 3 2 20 ³ 20
3 2 2 18 ³ 18
0 3 2 20 ³ 15

a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?
X1: 0 Corresponde a contrato diario a carpintero Paco
X2: 2 Corresponde a contrato diario a carpintero Rufo
X3: 7 Corresponde a contrato diario a carpintero Leo
b) ¿Cuál es el resultado de Z y a que corresponde?
Z: $1,740 Corresponde al menor costo

c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia por cada unidad de recurs

d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por cada unidad de recurso qu
Por cada unidad de recurso de casas grandes se reduce la F.O. o costo $ 60
Por cada unidad de recurso de casas medianas se reduce la F.O. o costo $ 15
Por cada unidad de recurso de casas pequeñas se reduce la F.O. o costo $ 0

e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden cambiar para que la soluc
El coeficiente de $120 que multiplica la cantidad de casas fabricadas por el carpintero Paco, se puede aumentar infini
Al igual el coeficiente $ 210 que multiplica a la F.O. la cantidad de casas fabricadas por el carpintero Rufo, se puede a
De la misma manera el coeficiente $ 150 que multiplica la cantidad de casas fabricadas por el carpintero Leo, se pued

f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos disponibles?
Para cada recurso el precio sombra es diferente y se pueden aumentar o disminuir en los siguientes valores:

Permisibles
Recurso
Aumentar Disminuir
Casas Grandes 7 2
Casas Medianas 2 4.6
Casas Pequeñas 5 Infinito

PASO 4

a) Extraer la tabla final óptima

X1 X2 X3 S1 S2 S3
z 0 0 0 -60 -15 0
X2 0 1 0 -1 1 0
X1 1 0 0 0 0 1
X3 0 0 1 1 -1 1/2 0

b) Identificar el vector de términos independientes (disponibilidad o requerimiento de recursos), calcular el ran

óptimo, es decir, sin afectar los valores finales de X1, X2, X3.
�_1+3�_2+2�_3≥20
(■8(−1&1&0@0&0(■(20+𝑑@ 3�_1+2�_2+2�_3≥18
&1@1&−1 1/2&0))18@15)) 7≥𝑑≥15 3�_2+2�_3≥15

−1(20+𝑑)+1∗18+0≤0 =−20−1𝑑+18≤0 =−1𝑑≤−2 =𝑑≥2/1=2 =𝑑≥2

 −1(20+𝑑)+1∗18+0≤0 =−20−1𝑑+18≤0 =−1𝑑≤−2 =𝑑≥2/1=2 =𝑑≥2
0+(0+𝑑)+0+1∗15≤0 =0+𝑑+15≤0 =𝑑≤15
1(20+𝑑)−1 1/2∗18+0≤0 =20+1𝑑−27≤0 = 1𝑑≤−7 =𝑑≥7/1 =𝑑≥7

c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente tecnológico y calcular los resultad

(■8(−1&1&0@0&0
&1@1&−1 1/2&0)) (■(1@3@
=(■(−1@3(■(0@0@
(■(1@−4 =(■(2@4@−3
4)) @0)) 4)) 1/2@0)) 1/2))

(■8(−1&1&0@0&0
(■(3@2@=(■(−3@
&1@1&−1 1/2&0)) 2
(■(0@ 0@
(■(3@−3 =(■(−1@3@0
3)) @0)) 3)) @0)) ))

(■8(−1&1&0@0&0(■(2@2@
&1@1&−1 1/2&0)) 2
=(■(−2@(■(0@ 0@ −3
(■(2@
2)) @0)) 2)) @0)) =(■(0@2@−
1))

d) Identificar las variables, hacer la adición de una variable y calcular los resultados.
Recuerde la operación de matrices y de vectores para realizar estos cambios.

�=120�_1+210�_2+150�_3 �=120�_1+210�_2+150�_3+100�_4

�_1+3�_2+2�_3≥20 �_1+3�_2+2�_3+4�_4≥20
3�_1+2�_2+2�_3≥18 3�_1+2�_2+2�_3+�_4≥18
3�_2+2�_3≥15 3�_2+2�_3+6�_4≥15

X1 X2 X3 X4 S1 S2
z 0 0 0 465 -60 -15
X2 0 1 0 3 -1 1
X1 1 0 0 -6 0 0
X3 0 0 1 -2 1/2 1 -1 1/2

(■8(−1&1&0@0&0 X4
(■(4@1@6
&1@1&−1 1/2&0)) =(■(−4@1
(■(0@0@(■(4@−1 =(■(−3@6@
)) @0)) 6)) 1/2@0)) 2 1/2))
didos de casas de perro a las
ande y 3 medianas, diariamente.
diariamente.
s, diariamente.
18 medianas y 15 pequeñas lo antes
s posible su pedido al menor costo?

asas medianas
asas medianas
Z R COCIENTE
0 1 120
0 1 210
0 1 150
1 0 0

Z R COCIENTE
0 1 120 120
0 1 210 70
0 1 150 75
1 0 0

Z R
 0 1
0 1/3
0 1
1 0

Z R
0 1.0
-0 -0.3
0 0.7

Z R
0 1.0
-0 -0.7
0 0.3

Z R
1 0
0 6 2/3
1 6 2/3

Z R
0 2/3
0 1/3
0 1/3
1 6 2/3

Z R
0 2/3
0 1/3
0 1/2
1 6 2/3

Z R
0 0.7
 -0 -1.2
0 -0.5

Z R
0 1/3
-0 - 1/3
0 0

Z R
1 6.7
0 2.3
1 9.0

Z R
0 - 1/2
0 0
0 1/2
1 9

Z R
0 1/2
0 0
0 1/2
1 9

Z R
0 0

Z R
1 9.0
 Z R
0 0.5
0 0
0 0.5
1 9.0

Al igual nos indican cómo el valor maximo o minimo de la función objetivo

ancia por cada unidad de recurso que se pudiera adquirir o suprimir?

o por cada unidad de recurso que se pudiera adquirir o suprimir?

eden cambiar para que la solución óptima se mantenga?

ro Paco, se puede aumentar infinita unidades o disminuir 15 sin afectar el resultado óptimo
por el carpintero Rufo, se puede aumentar $ 15 unidades o disminuir 7.5 sin afectar el resultado óptimo.
das por el carpintero Leo, se puede aumentar $ 4.285 unidades o disminuir 10 sin afectar el resultado óptimo

disponibles?
n los siguientes valores:

Resultado
1470
2
5
7

ento de recursos), calcular el rango en el que se puede modificar dicho vector sin afectar el resultado

2�_3≥20
+2�_3≥18
≥15

=2 =𝑑≥2
=2 =𝑑≥2

7/1 =𝑑≥7

cnológico y calcular los resultados.

X1
■(1@−4 =(■(2@4@−3
1/2@0)) 1/2))

X2
=(■(−1@3@0
))

X3
=(■(0@2@−
1))

210 -3 -630
120 6 720
150 2 1/2 375
465

S3 Resultado
0 1470
0 2
1 5
0 7