TALLER 2 IO

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.

2.

 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.

Encuentre los duales de los ejercicios a) y b). No los solucione.

a)      = 8 + 12

2 + 2 ≥ 1    + 3 ≥ 2  ≥ 0,  ≥ 0

b)      =  −  + 4

3.

 +  +  ≤ 9  − 2 +  ≤ 6    ≥ 0,  ≥ 0,  ≥ 0

Resolver mediante el uso del Dual y el método simplex:

      = 2 + 2

 + 4 ≥ 28 2 −  ≥ 2   −3 + 8 ≥ 16  ≥ 0,  ≥ 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.

Periódico Radio

Menor de $40000 40 50

Mayor o igual a $40000 100 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:   = 18 + 20

Hallar los precios sombra.

2 + 3 ≤ 18 4 + 3 ≤ 24    ≤ 5  ≥ 0,  ≥ 0