Solución

1. Las variables de decisión del dual corresponden a las filas de restricción o

ecuaciones de restricción en el primal.
Los preciosa sombras son definidos por el precio máximo que se esta dispuesto
a pagar para incrementar la disponibilidad de un recurso en el problema de
programación lineal.
El problema mencionado en el video es el problema tratado durante la unidad
3 el cual consta de una fabrica de muebles que fabricando 30 escritorios de tipo
1 y 50 escritorios de tipo 2 obtienen una máxima utilidad de 450 pesos, sin
embargo, los administradores desean saber cómo variar la producción de los
tipos 1 y 2 de escritorios sin que se altere la utilidad. La función objetivo sobre
la que se trabajo es: : 5𝑥1 + 6𝑥2 = 450 .
Para solucionar el problema se pretendió hallar los intervalos de optimalidad de
forma que acote la pendiente de la función objetivo entre las rectas L1 y L2 las
cuales representan los dos departamentos involucrados en el problema.
Dando como resultado la siguiente expresión:
−𝑡1 −2
−1 ≤ ≤ de la cual reemplazando una t() podemos hallar la otra t y
𝑡2 3
encontrar el intervalo de optimalidad.

2. Duales:
a) Maximizar 𝑧 = 𝑦1 + 2𝑦2
Sujeto a:
2𝑦1 + 𝑦2 ≤ 8
2𝑦1 + 3𝑦2 ≤ 12
𝑦1 ≥ 0, 𝑦2 ≥ 0
b) Minimizar 𝑧 = 9𝑦1 + 6𝑦2
Sujeto a:
𝑦1 + 𝑦2 ≥ 1
−𝑦1 + 2𝑦2 ≥ 1
𝑦1 + 𝑦2 = 4
𝑦1 ≥ 0, 𝑦2 ≥ 0
3. Método Simplex:
PPL Minimizar

Requerimientos Uso
Recurso x1 x2 Disponibles Uso
A 1 4 28 28.00
B 2 -1 2 2.00
C -3 8 16 36.00

Coeficientes de la Funcion
Objetivo
x1 x2
z 2.00 2.00

Decisiones de producción
x1 x2
Cantidades 4 6 z 20.00

Sistema Dual:
Sistema Dual

Requerimientos Uso
Recurso x1 x2 x3 Disponibles Uso
A 1 2 -3 2 2.00
B 4 -1 8 2 2.00

Coeficientes de la Funcion Objetivo

x1 x2 x3
z 28.00 2.00 16.00

Decisiones de producción
x1 x2 x3
Cantidades 0.66 0.66 0 z 20.00

Maximizar 𝑧 = 28𝑦1 + 2𝑦2 + 16𝑦3

Sujeto a:
𝑦1 + 2𝑦2 − 3𝑦3 ≥ 2
4𝑦1 − 𝑦2 + 8𝑦3 ≥ 2
𝑦1 ≥ 0, 𝑦2 ≥ 0, 𝑦3 ≥ 3
4. Primero para el presupuesto menor de 40.000 dólares tenemos:
PPL Maximizar

Requerimientos Uso
Recurso Periodico Radio Disponibles Uso
A 40 50 80000 1999940
B 1 1 39999 39999.00

Coeficientes de la Funcion
Objetivo
x1 x2
z 40.00 50.00

Decisiones de producción
x1 x2
Cantidades 1 39999 z 1999990.00
Y para el presupuesto mayor a 40.000
PPL Maximizar

Requerimientos Uso
Recurso Periodico Radio Disponibles Uso
A 100 25 60000 1000075.00
A 1 1 40000 40000

Coeficientes de la Funcion
Objetivo
x1 x2
z 100 25

Decisiones de producción
x1 x2
Cantidades 1 39999 z 1000075.00

Con un costo de 79.997en total.

5. Primero solucionamos el problema descrito con el método solver de excel.

 PPL Maximizar

Requerimientos Uso
Recurso x1 x2 Disponibles Uso
A 2 3 18 18.00
B 4 3 24 21.00
C 0 1 5 5.00

Coeficientes de la Funcion
Objetivo
x1 x2
z 18.00 20.00

Decisiones de producción
x1 x2
Cantidades 1.5 5 z 127.00

Una vez solucionado modificamos la cantidad disponible del recurso en el

requerimiento A de 18 a 19 y solucionamos el problema una vez mas, después
utilizamos la diferencia entre el valor de la nueva solución dividido en la diferencia
entre la disponibilidad del requerimiento, ya que solo cambio una unidad el
requerimiento, tenemos que el primer valor sombra es : (136-127)/1 = 9

Para encontrar el valor sombra de cada uno de los recursos realizamos el mismo
procedimiento anterior; para el recurso del requerimiento B no hay variación entre
el resultado y para el recurso del requerimiento C obtenemos un valor sombra de:
(134-127)/1 = 7. Anexo las soluciones:
PPL Maximizar

Requerimientos Uso
Recurso x1 x2 Disponibles Uso
A 2 3 19 19.00
B 4 3 24 23.00
C 0 1 5 5.00

Coeficientes de la Funcion
Objetivo
x1 x2
z 18.00 20.00
 Decisiones de producción
x1 x2
Cantidades 2 5 z 136.00

PPL Maximizar

Requerimientos Uso
Recurso x1 x2 Disponibles Uso
A 2 3 18 18.00
B 4 3 25 21.00
C 0 1 5 5.00

Coeficientes de la Funcion
Objetivo
x1 x2
z 18.00 20.00

Decisiones de producción
x1 x2
Cantidades 1.5 5 z 127.00

PPL Maximizar

Requerimientos Uso
Recurso x1 x2 Disponibles Uso
A 2 3 18 18.00
B 4 3 24 21.00
C 0 1 4 4.00

Coeficientes de la Funcion
Objetivo
x1 x2
z 18.00 20.00

Decisiones de producción
x1 x2
Cantidades 3 4 z 134.00