Unidad 2

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

 Contenidos ii

Desarrollo de actividad. ............................................................................................................... 3

Ejercicio 2. (Yeison Cardenas) ................................................................................................... 3
Resolución y formulación del del problema. .............................................................................. 3
 ¿Este ejercicio es maximización o de minimización?..................................................... 3
 Formulación del ejercicio ............................................................................................... 3
 a) ¿Cuál es el resultado de Z y a que corresponde? ........................................................ 6
 b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde? ... 6
 c) ¿Qué significa el termino: “Precio sombra”? ............................................................. 7
Resolver el ejercicio original (primal) con el complemento solver de excel, generar la tabla de
informe de sensibilidad que arroja solver y resolver las siguientes preguntas: .......................... 7
 a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué corresponde?? . 7
 b) ¿Cuál es el resultado de Z y a que corresponde? ........................................................ 7
 c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la ganancia
por cada unidad de recurso que se pudiera adquirir o suprimir? ............................................ 7
 d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el costo por
cada unidad de recurso que se pudiera adquirir o suprimir? ................................................... 7
 e) ¿Cuáles son los rangos en los cuales los coeficientes de la función objetivo pueden
cambiar para que la solución óptima se mantenga? ................................................................ 7
 f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse recursos
disponibles?............................................................................................................................. 7
Revisar el ejercicio original desarrollado por el método simplex algebraico en el paso 2 de la
guía anterior correspondiente a la tarea 1 y realizar las siguientes actividades: ......................... 7
 a) Extraer la tabla final óptima........................................................................................ 7
 b) Identificar el vector de términos independientes (disponibilidad o requerimiento de
recursos), calcular el rango en el que se puede modificar dicho vector sin afectar el
resultado óptimo, es decir, sin afectar los valores finales de X1, X2, X3. ............................. 7
 c) Identificar los coeficientes tecnológicos, hacer un cambio en un coeficiente
tecnológico y calcular los resultados. ..................................................................................... 7
 d) Identificar las variables, hacer la adición de una variable y calcular los resultados .. 7
Conclusiones................................................................................................................................. 9
Bibliografía................................................................................................................................... 10
 3

Desarrollo de actividad.

Ejercicio 2. (Yeison Cardenas)

La panadería El Horno Caliente maneja tres productos: Pan aliñado con una
utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 2
gramos de mantequilla; pan liso con una utilidad de 60 pesos utilizando 6 gramos
de harina, 2 gramos de azúcar y 2 gramos de mantequilla, pan de arroz con una
utilidad de 60 pesos utilizando 5 gramos de harina, 3 gramos de azúcar y 3
gramos de mantequilla. Semanalmente el panadero cuenta con Harina 35 kilos,
azúcar 12 kilos, mantequilla 10 kilos. (Estos valores lo convertimos a gramos
porque no podemos mezclar kilos con gramos) ¿Cuántos panes de cada tipo debe
producir semanalmente para generar mayor utilidad posible con los recursos
disponibles? ¿Este ejercicio es maximización o de minimización?

Resolución y formulación del del problema.

 ¿Este ejercicio es maximización o de minimización?

El problema planteado corresponde a un ejercicio de maximización, dado el echo

que el objetivo de la formulación del problema es generar mayores utilidades en la
producción de pan teniendo en cuneta la cantidad de recursos o materia prima de
los que se dispone.

La formulación del ejercicio se debe formular por el método simplex algebraico

primal

 Formulación del ejercicio

Panadería Horno Caliente

Productos Utilidad Harina Azúcar Mantequilla
Pan Aliñado $ 60 5gr 3gr 2gr
Pan liso $ 60 6gr 2gr 2gr
Pan de $ 60 5gr 3gr 3gr
arroz
 4

Conversión de unidades

conversión de unidades gr
35 kg 1000 g 1 kg
35.000
12 kg 1000 g 1 kg
12.000
10 kg 1000 g 1 kg
10.000

1000𝑔
35 𝑘𝑔 ∗ ( ) = 35.000𝑔
1𝑘𝑔

1000𝑔
12 𝑘𝑔 ∗ ( ) = 12.000𝑔
1𝑘𝑔

1000𝑔
10 𝑘𝑔 ∗ ( ) = 10.000𝑔
1𝑘𝑔

Modelo Canónico – Simplex Primal

Función Objeto

𝑧 = 60𝑥1 + 60𝑥2 + 60𝑥3

Restricciones

5𝑥1 + 6𝑥2 + 5𝑥3 ≤ 35.000

3𝑥1 + 2𝑥2 + 3𝑥3 ≤ 12.000
2𝑥1 + 2𝑥2 + 3𝑥3 ≤ 10.000
𝑥1 , 𝑥2 , 𝑥3 ≥ 0
 5

Modelo Dual - min

Función Objeto

𝑊 = 35.000𝐴 + 12.000𝐵 + 10.000𝐶

Restricciones

5𝐴 + 3𝐵 + 2𝐶 ≥ 60
6𝐴 + 2𝐵 + 2𝐶 ≥ 60
5𝐴 + 3𝐵 + 3𝐶 ≥ 60
𝐴, 𝐵, 𝐶 ≥ 0

El método dual lo volvemos infectable multiplicando por -1

Max 𝑊 = −35.000𝐴 − 12.000𝐵 − 10.000𝐶

Restricciones

−5𝐴 − 3𝐵 − 2𝐶 ≥ −60
−6𝐴 − 2𝐵 − 2𝐶 ≥ −60
−5𝐴 − 3𝐵 − 3𝐶 ≥ −60
𝐴, 𝐵, 𝐶 ≥ 0

Max 𝑊 + 35.000𝐴 + 12.000𝐵 + 10.000𝐶 = 0

Restricciones

−5𝐴 − 3𝐵 − 2𝐶 + 𝑆1 = −60
−6𝐴 − 2𝐵 − 2𝐶 + 𝑆2 = −60
−5𝐴 − 3𝐵 − 3𝐶 + 𝑆3 = −60
𝐴, 𝐵, 𝐶 ≥ 0

VB x1 x2 x3 s1 s2 s3 sol R
z 35.000 12.000 10.000 0 0 0 0
s1 -5 -3 -2 1 0 0 -60
s2 -6 -2 -2 0 1 0 -60
s3 -5 -3 -3 0 0 1 -60
 6

VB x1 x2 x3 s1 s2 s3 sol R
z 5.000 2.000 0 0 5.000 0 -300.000
s1 1 -1 0 1 -1 0 0
x3 3 1 1 0 -0,5 0 30
s3 4 0 0 0 -1,5 1 30

VB x1 x2 x3 s1 s2 s3 sol R
z 7.000 0 0 2.000 3.000 0 -300.000 0
x2 -1 1 0 -1 1 0 0
x3 4 0 1 1 -1,5 0 30
s3 4 0 0 0 -1,5 1 30

P.Aliñiado X3 30
P.Liso X1 0
P.Arroz x2 0
Utilidad Z 300.000

El resultado de la formulación del ejercicio podemos obtener una máxima utilidad

de $ 300.000 mil pesos.

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

El resultado de la formulación del ejercicio podemos obtener una máxima utilidad

de $ 300.000 mil pesos.

 b) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde?

Para este caso solo tenemos el precio sombra de X3 que corresponde al pan
Aliñado e identifica una posible utilidad de 30 pesos.
 7

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

Corresponde al costo o precio adecuado en el mercado que le permitiría se

competitivo, incluyendo costos sociales y privados, corresponde al costo
oportunidad de un bien o servicio.

Resolver el ejercicio original (primal) con el complemento solver de excel,

generar la tabla de informe de sensibilidad que arroja solver y resolver las
siguientes preguntas:

 a) ¿Cuál es el resultado de cada variable X1, X2, X3, X4, etc. y a qué
corresponde??

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

 c) Si el ejercicio es de maximización: ¿Cuánto se incrementa o se reduce la

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

 d) Si el ejercicio es de minimización: ¿Cuánto se incrementa o se reduce el

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

 e) ¿Cuáles son los rangos en los cuales los coeficientes de la función

objetivo pueden cambiar para que la solución óptima se mantenga?

 f) ¿Cuáles son los rangos en los cuales pueden adquirirse o reducirse

recursos disponibles?

Revisar el ejercicio original desarrollado por el método simplex algebraico

en el paso 2 de la guía anterior correspondiente a la tarea 1 y realizar las
siguientes actividades:

 a) Extraer la tabla final óptima

 b) Identificar el vector de términos independientes (disponibilidad o

requerimiento de recursos), calcular el rango en el que se puede modificar
dicho vector sin afectar el resultado óptimo, es decir, sin afectar los valores
finales de X1, X2, X3.

 c) Identificar los coeficientes tecnológicos, hacer un cambio en un

coeficiente tecnológico y calcular los resultados.

 d) Identificar las variables, hacer la adición de una variable y calcular los

resultados
8
 9

Conclusiones
 10

Bibliografía