Académique Documents
Professionnel Documents
Culture Documents
- Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollado por 5 programadores, se desea que cada mdulo sea desarrollado por un solo programador y que cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, el tiempo (en das) que ellos emplean es diferente y se da en la siguiente tabla: A 2 2 5 3 8 B 4 6 6 5 5 C 4 5 5 7 6 D 3 4 3 2 2 E 6 6 7 4 1 a) Determine la asignacin ptima de modo de minimizar el tiempo total b) Para cundo debe comprometerse a entregar el trabajo c) Cmo sera la formulacin si un programador puede desarrollar ms de un mdulo? d) Cul es la opcin que ms le conviene hacer a la empresa?
2.- Una empresa que tiene 3 fbricas: A, B y C y 4 depsitos distribuidores: 1, 2, 3 y 4. los costos unitarios, oferta y demanda mensual es: 1 7 6 9 200 2 9 10 8 240 3 9 12 10 280 4 6 8 14 340 Oferta 300 100 500
A B C Dda a) b) c) d)
Halle el programa ptimo de distribucin y su costo asociado. La solucin es nica?, es degenerada?. Justifique Existe oferta o demanda insatisfecha, de ser as, quin la absorve? Cuntas unidades? Si se tiene que la capacidad de transporte esta limitado a 250 unidades, se modifica la solucin ptima del problema, de ser as, cmo obtiene la nueva solucin? (slo indquelo)
3.- En un problema con nodos intermedios, la poltica actual de la empresa es la siguiente: A enva 200 unidades a 1 y 100 unidades a 2. B enva 200 unidades a A y 1 enva 100 unidades a 3. La tabla de costos unitarios, oferta y demanda mensual es la siguiente: 1 10 20 100 1 0 10 80 2 20 50 100 2 40 0 20 3 30 40 100 3 10 20 0 Oferta 100 250 A 20 40 60 B 80 0 B 30 20 70
A B Dda
1 2 3 A 0 50
1 2 3
A B
a) La empresa est trabajando con la poltica ptima. Justifique b) Cul es el costo mnimo Los tres ejercicios tienen la misma ponderacin. Buena suerte!
SOLUCION 1.-a Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 1 hace 2 hace 3 hace 4 hace 5 hace
A 0 0 3 1 6 Ao A Co D Do
B 0 2 2 1 1 (1) Bo D E
C 0 1 1 3 2 C
D 1 2 1 0 0
E 5 5 6 3 0
Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 1 hace B 2 hace A 3 hace C 4 hace D 5 hace E
A 0 0 2 1 6
B 0 2 1 1 1 (1)
C 0 1 0 3 2
D 1 2 0 0 0
E 5 5 5 3 0
(1)
=14 (4+2+5+2+1)
1 b.- Debe comprometerse a terminar el trabajo en 5 dias . 1 c.- La formulacin sera PL MIN SA
(1)
2X1A+4X1B+4X1C+......2X5D+X5E (1) X1A+X1B+X1C+X1D+X1E = 1 ....................................................... mdulo hace un solo programador X5A+X5B+X5C+X5D+X5E = 1 X1A+X2A+X3A+X4A+X5A > 1 ....................................................... X1E+X2E+X3E+X4E+X5E > 1 X ij = 0 o 1
(1)
1 d. Conviene la opcin en la cual la duracin de los proyectas sea mnima. (1) 2.- a) Usando Vogel, la soluc.bas.ini es: 1 7 6 60 9 140 0 200 140 2 9 10 8 240 0 240 3 9 12 10 140 0 160 280 140 4 6 300 8 40 14 0 340 40 Oferta 300 100 60 500 160 (3)
A B C Dda
8 2 9 3 10 5 8 240 0 -2 240
4 8 40
(1/2)
Solucin ptima es: A envia a 4 300 B envia a 1 100 C envia a 1 100 C envia a 2 240 C envia a 3 160
2 b) La solucin es nica pues no hay Zij=Cij y no es degenerada ya que hay m+n-1 asignacin no nula (1) 2 c) Existe una demanda insatisfecha de 160 unidades, absorvida por 3 en 120 unidades y por 4 en 40 unidades. (1) 2 d) Se modifica la solucin ya que hay una asignacin superior a 250 (X A4) (1) MIN SA 7XA1+9XA2+9XA3+......10XC3+14XC4 XA1+XA2+XA3+XA4 < 300 ....................................................... XD1+XD2+XD3+XD4 < 160 (1/2) OFERTA (1/2)
XA1+XB1+XC1+XD1 > 200 ....................................................... XA4+XB4+XC4+XD4 > 340 X ij < 250 X ij 0 Solucin por LINDO 3.- a) Tabla de la empresa es: (1) vj 0 -50 ui A B 0 A 0 150 80 -50 50 B 50 200 0 350 -10 1 20 -10 30 -60 -20 2 40 -20 20 -70 -30 3 60 -30 70 -80 50 4 M 50 M 0 Dda 350 350
Como hay Zij Cij positivos (ZB2 CB2) la empresa no est trabajando con la poltica ptima. (1) 3 b ) Costo actual es de $ 16.000 (1)
Segundo Control INFO 171 (2001) 1.- Una empresa tiene un trabajo compuesto de 5 mdulos para ser desarrollado por 5 programadores, se desea que cada mdulo sea desarrollado por un solo programador y que cada programador desarrolle un solo mdulo. Debido a los diferentes grados de dificultad de los mdulos y a las diferencias individuales de los programadores, el tiempo (en horas) que ellos emplean es diferente y se da en la siguiente tabla: A 20 74 60 39 50 B 47 13 31 41 30 C 17 52 52 37 35 D 41 40 71 21 45 E 62 32 68 38 50 a) Determine la asignacin ptima de modo de minimizar el tiempo total b) Para cundo debe comprometerse a entregar el trabajo c) Cmo sera la formulacin si un programador puede desarrollar ms de un mdulo? d) Qu le conviene hacer a la empresa?
2.- Una empresa que tiene 3 fbricas: A, B y C y 4 depsitos distribuidores: D, E, F y G. los costos unitarios, oferta y demanda mensual es: D 8 6 3 170 E 9 12 13 200 F 10 9 3 190 G 11 7 12 180 Oferta 250 300 200
A B C Dda a) b) c) d)
Halle el programa ptimo de distribucin y su costo asociado. La solucin es nica?, es degenerada?. Justifique Existe oferta o demanda insatisfecha, de ser as, quin la absorve? Cuntas unidades? Si se tiene que la capacidad de transporte esta limitado a 200 unidades, se modifica la solucin ptima del problema. Haga la formulacin PL del problemas (slo indquelo)
3.- - En un problema con nodos intermedios, la poltica actual de la empresa es la siguiente: A enva 200 unidades a 1 y enva 100 unidades a 2. B enva 200 unidades a A y 1 enva 100 unidades a 3. La tabla de costos unitarios, oferta y demanda mensual es la siguiente: 1 10 20 100 1 0 10 80 2 20 50 200 2 40 0 20 3 30 40 100 3 20 20 0 Oferta 100 250 A 20 40 60 B 80 0 B 30 20 70
A B Dda
1 2 3 A 0 50
1 2 3
A B
a) La empresa est trabajando con la poltica ptima. Justifique b) Cul es el costo de esta poltica ? Los tres ejercicios tienen la misma ponderacin. Buena suerte!
SOLUCION 1.-a Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 1 hace 2 hace 3 hace 4 hace 5 hace
A 0 74 40 19 30 Ao Bo B D B A 0 74 21 19 12
B 34 0 18 28 17 (1) C E B 35 1 0 29 0
C 0 35 35 20 18
D 20 19 50 0 24
E 30 0 36 6 18
A 0 74 22 19 13 A 0 74 22 19 13
(1)
Mdulo 1 Mdulo 2 Mdulo 3 Mdulo 4 Mdulo 5 E 30 0 17 0 0 1 hace 2 hace 3 hace 4 hace 5 hace
C 0 35 17 20 0
D 20 19 31 0 6
Ao E B Do E B o Co
B 34 0 0 28 0 (1) B 34 0 0 28 0 (1) C
C 0 35 17 20 1 C 0 35 17 20 1
D 20 19 32 0 7 D 20 19 32 0 7
E (1)
Tpo total involucrado en el trabajo 139 horas (20+32+21+31+35) 1 b.- Debe comprometerse a terminar el trabajo en 35 horas (1) 1 c.- La formulacin sera PL MIN SA 20X1A+47X1B+......45X5D+50X5E X1A+X1B+X1C+X1D+X1E = 1 ....................................................... X5A+X5B+X5C+X5D+X5E = 1 X1A+X2A+X3A+X4A+X5A > 1 ....................................................... X1E+X2E+X3E+X4E+X5E > 1 X ij = 0 o 1 (1) mdulo hace un solo programador (1)
1 d. Conviene la opcin en la cual la duracin de los proyectas sea mnima. (1) 2.- a) Usando Vogel, la soluc.bas.ini es: 1 8 40 6 120 3 10 170 160 2 9 200 12 13 200 3 10 9 3 190 190 140 4 11 7 180 12 180 40 5 0 10 0 0 10 Oferta 250 300 200
A B C Dda
240 120 10 (3) Solucin ptima es: Costo= 4700 A envia a 1 40 A envia a 2 200 B envia a A 120 B envia a 4 180 C envia a 3 190
1 2 9 200 12 7 13 4 200
0 3 10 8 9 6 3 190 190
1 4 11 9 7 180 12 4 180
-8 5 0 10 0 -2 0 -5 10
(1)
(1)
2 b) La solucin es nica pues no hay Zij=Cij y no es degenerada ya que hay m+n-1 asignacin un nula (1) 2 c) Existe una oferta insatisfecha de 10 unidades, absorvida por A. (1)
2 d) No se modifica la solucin ya que no hay ninguna asignacin superior a 200 . (1) MIN SA 8XA1+9XA2+10XA3+......3XC3+12XC4 XA1+XA2+XA3+XA4 (+XA5)< 250 ....................................................... XC1+XC2+XC3+XC4 (+XC5) < 200 (1/2) OFERTA (1/2)
XA1+XB1+XC1> 170 ....................................................... XA4+XB4+XC4 > 180 (XA5+XB5+XC5 > 10) X ij < 200 X ij 0 Solucin por LINDO 3.- a) Tabla de la empresa es: vj ui A B A 0 200 80 B 50 200 0 400 C 0 0 1 20 30 2 40 20 3 60 70 Dda 400 400
DEMANDA (1/2)
(1/2)
Solucin no es ptima pues: (1) Para satisfacer Oferta con Demanda debo asignar casillero B2 y tengo ms de m+n-1 asignacin no nula. (1) Opcionalmente : No cumple restricciones de demanda ni en 1 ni 2. (8) 200 A 100 B Sobran 50 2 Faltan 100 3 Sobran 100 200 1 Faltan 100
200