Você está na página 1de 2

Curso: Investigacin de Operaciones

Escuela Profesional de Ingeniera de Sistemas

TAREA de la sesin 08
Contenido de la sesin: Programacin: El problema Dual. Relacin del modelo Primal Dual. Una semana.

Instrucciones
Lea y analice detenidamente el material de la sesin respecto a la Teora de la Dualidad, Relaciones Primal Dual, luego desarrolla los problemas propuestos. El coordinador del grupo (cargo rotativo), consolida la Tarea, indicando en una cartula el nombre de los integrantes, y pega el archivo en la plataforma, nombrndolo de la siguiente manera: Tarea8_grupo2_JuanPerez.xxx

Problemas
1.- Construir el modelo dual a partir de los siguientes modelos primal

a) Maximizar: Sujeto a:

Z = 60 x1 + 90 x2 -2 x1 + 2 x2 < 3 -3 x1 + 6 x2 < 12 2 x1 + 2 x2 < 13 x1, x2 > 0 Z = -10 x1 + 20 x2 x1 + 2 x2 < 4 2 x1 - 3 x2 > 6 x1, x2 > 0

c)

Maximizar: Sujeto a:

Z = 3 x1 + 2 x2 + 5 x3 x1 + 2 x2 + x3 < 430 3 x1 + 2 x3 < 460 x1 + 4 x2 < 420 x1, x2, x3 > 0 Z = 10 x1 + x1 + 2 x2 2 x1 - 3 x2 x1, x2 20 x2 = 4 < 7 > 0

b) Maximizar: Sujeto a:

d)

Maximizar: Sujeto a:

2). Una Fbrica procesa 4 tipos de productos en dos mquinas. La siguiente tabla proporciona la informacin requerida de tiempo de fabricacin por producto y su disponibilidad de tiempo por cada mquina. Tiempo de fabricacin por producto (horas) Mquina 1 2 Utilidad por producto($) Producto A 2 3 65 Producto B 3 2 70 Producto C 4 1 55 Producto D 2 2 45 Disponib. Max. de tiempo (hrs.) 600 390

Plan de Aprendizaje N 03

Curso: Investigacin de Operaciones


Escuela Profesional de Ingeniera de Sistemas

A partir de la formulacin del Modelo Primal que optimiza la utilidad de los productos fabricados, formular el Modelo Dual, que permita optimizar el costo de alquiler de las mquinas.

3). Una empresa, cuenta con dos mquinas para elaborar dos tipos de productos: 1 y 2. Cada producto tiene que pasar por la mquina A y despus por la mquina B. El producto 1 requiere 3 horas de la mquina A y 2 horas de la mquina B, mientras que el producto 2 requiere 1 hora de la mquina A y 2 horas de la mquina B. La capacidad disponible de las mquina A y B son 500 y 650 horas semanales respectivamente. El producto A deja 350 $ y el segundo producto B deja 600 $ por concepto de utilidades. Por escasez de materia prima, la empresa no puede producir ms de 21 unidades en total. Formule el modelo de Programacin lineal que optimice la utilidad. Formule el modelo Dual que permite determinar el costo de arrendamiento de cada mquina.

Criterios de evaluacin de la sesin 08


CRITERIOS

Puntaje mx. 3 15 2 20

Participa individualmente en los debates del foro (3 puntos) Desarrolla la Tarea, comentando el procedimiento y los resultados. Presenta oportunamente la tarea en el tiempo establecido (2 puntos) TOTAL Cualquier duda, consulta o sugerencia, utiliza el Foro de preguntas frecuentes.

Plan de Aprendizaje N 03