INSTITUTO TECNOLÓGICO Y DE ESTUDIOS SUPERIORES DE MONTERREYUNIVERSIDAD VIRTUAL

IN4016

MÉTODOS DE OPTIMIZACIÓN PARA LA TOMA DE DECISIONES

Equipo 145Ricardo Alonso Rodríguez Rodríguez 901613Horacio Guadalupe Ríos García 901990Luis César Corrales Nevárez 900900

Tarea 125 de Enero de 2010

Contenido

Problema 1Variables de decisión:

x1 camiones tipo 1x2 camiones tipo 2

Función objetivo:MaxZ=300x1+500 x2

Sujeto a: (Restricciones)

Para el taller de pintura:x1800

+x2700

≤1

Para el taller de ensamblaje:x11500

+x21200

≤1

Restricción de no-negatividad:x1 , x2≥0

Problema 2Variables de decisión (las unidades son número de barriles):

x1 combustible de avión sin procesarx2 aceite para calentar sin procesarx3 combustible de avión procesadox4 aceite para calentar procesadox5 petróleo

Función objetivo:MaxZ=60x1+40 x2+130 x3+90x 4−40x5

Sujeto a:(Restricciones)

La mitad del petróleo (500 barriles) es destinada a combustible de avión:0.5 x5=x1+ x3

Mientras que la otra mitad (500 barriles) es destinada a aceite para calentar:0.5 x5=x2+ x4

Disponibilidad de petróleo:x5≤20000

Disponibilidad de tiempo (en minutos):60 x3+45 x4≤480

Restricción de no-negatividad:x1 , x2 , x3 , x4 , x5≥0

Problema 3Variables de decisión:

x11 Toneladas de Acero 01 producido en la Acerera 01x21 Toneladas de Acero 01 producido en la Acerera 02x31 Toneladas de Acero 01 producido en la Acerera 03x12 Toneladas de Acero 02 producido en la Acerera 01x22 Toneladas de Acero 02 producido en la Acerera 02x32 Toneladas de Acero 02 producido en la Acerera 03

Función objetivo:

MinZ=10 x11+12 x21+14 x31+11 x12+9 x22+10 x32

Sujeto a:

Restricción de Acero 01 (se debe tener una producción de al menos 500 toneladas de acero):

x11+x21+x31≥500

Restricción de Acero 02 (se debe tener una producción de al menos 600 toneladas de acero):

x12+x22+x32≥600

Restricción de Trabajo del Horno (restricción de 200 horas, o 12000 minutos).

20 x11+24 x21+28x31+22x12+18x22+30 x32≤12000

Restricción de no-negatividad:

x11 , x21 , x31 , x12 , x22 , x32≥0

Problema 4Variables de decisión (las unidades son cantidad de cada mueble):

x1 mesasx2 sillas

Función objetivo:MaxZ=40 x1+15 x2

Sujeta a:

Restricción para roble:17 x1+5x2≤150

Restricción para pino:30 x1+13 x2≤210

Restricción de no-negatividad:x1 , x2≥0