Universidad Militar Nueva Granada

Facultad de Estudios a Distancia

Programa de Ingeniería Civil
Investigación de Operaciones
Nombre: Efrain Diomedes Cera Castellar
Código: d7303344

Taller 2

Respetado Estudiante: Debe desarrollar el Taller y subirlo en el link correspondiente a la

Actividad. Si lo desarrolla a mano debe escribir tanto el enunciado del ejercicio como el
proceso de desarrollo y cargarlo en un único archivo PDF.

1. A partir de la lectura del libro digital, conteste la siguiente pregunta:

¿A qué corresponden las variables de decisión del dual en el primal?

En relación a una variable de decisión, se refiere a una incógnita predeterminada

para resolver un problema y en referencia la variable de decisión del dual en el
primal corresponde a las restricciones.

¿Cómo se definen los precios sombra?

Los precios de sombra se definen como un cambio en el valor de la función

objetivo por aumento unitario en su valor del lado derecho de la restricción. Es
decir que los precios sombra vienen determinados por los valores de las variables
del programa dual de un problema de programación lineal, o en su defecto en
problemas de programación no lineal, con esto concluimos que cuando el
problema primal es el consistente en asignar unos recursos económicos limitados
a usos productivos alternativos.

Enuncie el problema y su solución que la profesora del video desarrolla en el

tema de Análisis de Sensibilidad para hallar el Intervalo de Factibilidad.

El problema del video es el siguiente:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 5𝑥₁ + 6𝑥₂

Sujeta a.
𝑥₁ + 𝑥₂ ≤ 80 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑐𝑜𝑟𝑡𝑒
3𝑥₁ + 2𝑥₂ ≤ 220 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑎𝑟𝑚𝑎𝑑𝑜
2𝑥₁ + 3𝑥₂ ≥ 220 𝑑𝑒𝑝𝑎𝑟𝑡𝑎𝑚𝑒𝑛𝑡𝑜 𝑑𝑒 𝑎𝑐𝑎𝑏𝑎𝑑𝑜
 𝑥₁ ≥ 0, 𝑥₂ ≥ 0

x₁ hace referencia a la cantidad de escritorios tipo 1

x₂ hace referencia a la cantidad de escritorios tipo II

Solución:

x₁ x₂ h₁ h₂ h₃
5 6 0 0 0 bi
1 1 1 0 0 80
3 2 0 1 0 220
2 3 0 0 1 210

De acuerdo a la tabla podemos determinar tres variables de (Holgura), con ellas se

realizarán las respectivas soluciones:

x₁ = 0
x₂ = 0
h₁ = 80
h₂ = 220
h₃ = 210

Variables básicas: h₁, h₂, h₃.

Se incluyen
La contribución de pérdidas por unidad “Zj”
La contribución neta por unidad “Cj – Zj”
Así obtenemos

x₁ x₂ h₁ h₂ h₃ Variable
Contribución
Base Cj 5 6 0 0 0 bi
por unidad
h₁ 0 1 1 1 0 0 80 Coeficientes
h₂ 0 3 3 0 1 0 220 Coeficientes
h₃ 0 2 2 0 0 1 210 Coeficientes
Contribución
que se pierde
Zj 0 0 0 0 0 0
por unidades
fabricadas
 Contribución
Cj – Zj 5 6 0 0 0
neta
Encontramos el intervalo de optimización con los siguientes resultados.

4 ≤ t₁ ≤ 6

Cj – Zj ≥ 0 Cj – Zj ≤ 0 Cj – Zj ≥ 0

No es óptimo 4 t₁ 6 no es optimo

x₁ x₂ h₁ h₂ h₃
Base Cj 5 6 th₁ 0 0 bi
h₁ 5 1 0 3 0 -1 30
h₂ 0 0 0 -5 1 1 30
x₂ 6 0 1 -2 0 1 50
Zj 5 6 3 0 1 450
Cj – Zj 0 0 th₁ - 3 0 -1
2. Encuentre los duales de los ejercicios a) y b). No los solucione.
2𝑥1 + 2𝑥2 ≥ 1
a) 𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 8𝑥1 + 12𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 𝑥1 + 3𝑥2 ≥ 2
𝑥1 ≥ 0, 𝑥2 ≥ 0

𝑥1 + 𝑥2 + 𝑥3 ≤ 9
b) 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥1 − 𝑥2 + 4𝑥3 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎 𝑥1 − 2𝑥2 + 𝑥3 ≤ 6
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0
3. Resolver mediante el uso del Dual y el método simplex:
𝑥1 + 4𝑥2 ≥ 28
2𝑥1 − 𝑥2 ≥ 2
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 2𝑥1 + 2𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
−3𝑥1 + 8𝑥2 ≥ 16
𝑥1 ≥ 0, 𝑥2 ≥ 0
4. Una compañía compara los costos de publicidad de dos medios: periódico y
radio. La tabla siguiente muestra el número de personas, por grupo de ingresos,
que alcanza cada uno de los medios por cada dólar de publicidad.

Menor de Mayor o igual a

$40000 $40000
Periódico 40 100
Radio 50 25

La empresa quiere captar al menos 80000 personas con ingresos menores de

$40000 y al menos 60000 con ingresos de $40000 o más. Utilice el Dual y el
Método Simplex para determinar las cantidades que la compañía debe gastar en
publicidad: periódico y radio, de modo que alcance a este número de personas
con un costo mínimo. ¿Cuál es el costo mínimo de publicidad?

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 𝑥₁ − 𝑥₂
Sujeta a.
40𝑥₁ + 50𝑥₂ ≥ 80000
100𝑥₁ + 25𝑥₂ ≤ 60000
𝑥₁ + 𝑥₂ ≥ 0

Dual

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑤 = 80000𝑦₁ + 60000𝑦₂

Sujeta a.
40𝑦₁ + 100𝑦₂ ≤ 1
50𝑦₁ + 25𝑦₂ ≤ 1
𝑦₁, 𝑦₂ ≥ 0
5. Para el siguiente problema de Programación Lineal:

21 + 3𝑥2 ≤ 18
4𝑥1 + 3𝑥2 ≤ 24
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 181 + 20𝑥2 𝑠𝑢𝑗𝑒𝑡𝑎 𝑎
𝑥2 ≤ 5
𝑥1 ≥ 0, 𝑥2 ≥ 0
Hallar los precios sombra.