Universidad Militar Nueva Granada

Facultad de Estudios a Distancia

Programa de Ingeniería Civil
Investigación de Operaciones
Docente: Ricardo Mancipe Olivares

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?
¿Cómo se definen los precios sombra?
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.

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?

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.