Ejercicios Ayudanta

1.- Modelar o Formular Considere el caso de la Integracin de sistemas para TransCoquimbo, el cual consiste de slo cuatro casos de uso. Los recursos en H/H quincenales estimadas para cada uno de los stakholders se proponen en la tabla siguiente: Casos de uso Lneas de cdigo Analistas Diseadores QA Programador Senior Jefes de proyecto 50 75 88 70

1 5.000.000 70 75 60 90 2 100.000 80 80 70 96 3 700.500 88 85 75 80 4 6.500.000 65 80 80 90 Suponga un costo estimado en UF de 27, 30, 28, 40 y 50, respectivamente. Determine la funcin objetivo y desarrolle. Solucin: Variables de decisin: Xj: Cantidad de j necesarios. X1: Analistas. X2: Diseadores. X3: QA. X4: Programadores. X5: Jefes. Funcin objetivo: Minimizar costos en RRHH Min. Z = 27 * X1 + 30 * X2 + 28 * X3 + 40 * X4 + 50 * X5 Restricciones: Lneas de cdigo x horas trabajadas. 70 * X1 + 75 * X2 + 60 * X3 + 90 * X4 + 50 * X5 >= 5.000.000 80 * X1 + 80 * X2 + 70 * X3 + 96 * X4 + 75 * X5 >= 100.000 88 * X1 + 85 * X2 + 75 * X3 + 80 * X4 + 88 * X5 >= 700.500 65 * X1 + 80 * X2 + 80 * X3 + 90 * X4 + 70 * X5 >= 6.500.000 X1, X2, X3, X4, X5 >= 0 2.- Modelar o Formular

Una compaa quiere construir un gran dique en un rea lejana. Para su construccin necesita mezclar el hormign en el lugar de construccin del dique, pero dicho hormign se tiene que producir en cuatro lugares lejanos al del dique. El hormign se produce a partir de la mezcla de distintos materiales (grava, arena, etc.). La siguiente tabla muestra las cantidades mximas disponibles para cada material y los costes de transporte de cada origen de produccin del material al rea del dique.

Para la construccin del dique se requieren 2 tipos de hormign que se producirn con distintas mezclas de los cuatro materiales. A continuacin se muestran los requisitos de las 2 mezclas: Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos tiene que contener un 10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer al menos el 98% de la mezcla. Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99% de la mezcla. La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas requeridas.

El objetivo de la compaa es producir la cantidad necesaria de hormign con el menor coste posible. Formular, pero no resuelvas, un problema de programacin lineal apropiado para que la compaa tome una decisin. Explica claramente el significado de cada variable que introduzcas en la formulacin. Solucin xA1 denota la cantidad (en m3) de material A usado en la mezcla 1, . . . , xD2 denota la cantidad (en m3) de material D usado en la mezcla 2. Adems, y1 denotar la cantidad (en m3) de hormign producido por la mezcla 1 e y2 denotar la cantidad (en m3) de hormign producido por la mezcla 2. El problema a resolver ser:

3.- Modelar o Formular Cierto da de verano, una compaa de arriendo de automviles debe abastecer de vehculos a cuatro localidades. La compaa posee tres sucursales desde donde pueden entregarse los automviles. El

inventario disponible en las sucursales, las distancias (en km) entre las sucursales y destinos, y los requerimientos de cada destino se sealan en la tabla. Asumiendo que el costo de trasladar los automviles a sus destinos es proporcional a la distancia recorrida, construya un modelo de programacin matemtica que permita decidir cul es la mejor forma de efectuar el abastecimiento. Sucursal 1 2 3 Automviles requeridos Solucin: Automviles disponibles 6 1 10 Destino B 11 6 15 3

A 7 1 9 2

C 3 8 5

D 2 1 5 7

Xij = nmero de automviles enviados de la sucursal i al destin Cij = Costo de ir de la sucursal i al destino j Donde i = 1, 2,3 y j = 1, 2 , 3 ,4 => A,B,C,D Min z = s.a

C
i 1 j 1 4

ij

X ij

1)

X
j 1
4

1j

6
1

2)

X
j 1

2j

3)

X
j 1

3j

10
2
3

4) 5) 6) 7) 8)

X
i 1
3

i1

X
i 1

i2

X
i 1
3

i3

5
7

X
i 1

i4

X
i 1

ij

0 y enteras