Documente Academic
Documente Profesional
Documente Cultură
Verdadero-Falso
12. Si el tiempo requerido para el ajuste inicial a fin de realizar n trabajos en una
sola máquina depende de la secuencia, entonces el problema de minimizar el
tiempo total de ajuste inicial requiere de la inspección de
a. n secuencias
b. 1 secuencia
c. n! secuencias
d. secuencias
18. Sea RF I la expresión que denota los puntos (x1, x2) obtenidos en el primer
paso del procedimiento de resolución. El segundo paso es:
20. Considere un programa por metas con la siguiente restricción: g1(x1, . . . , xn)
_ v1 _ b1, v1> 0 y con v1 en la función objetivo. En ese caso
(a) Aplique una heurística codiciosa para asignar cada uno de los visitadores
médicos a cada hospital, de manera que se maximice el total de las ventas
esperadas.
(b) Utilice la heurística modificada de la sección 9.2 (es decir, después de
transformar los datos restando las ventas máximas en cada columna a todos los
demás elementos de dicha columna, aplique la heurística codiciosa) para
encontrar una nueva solución. ¿En qué medida es mejor el desempeño de esta
heurística que el de la utilizada en la parte (a)?
SOLUCION:
1-A 25
2-B 21
3-D 21
4-C 25
5-D 18
110
30 26 25 22 20
A B C D E
1 -5 -8 -2 0 -4
2 -10 -5 -7 -7 -8
3 -7 -7 -5 -1 0
4 0 0 0 0 0
5 -2 -4 -2 -2 -2
4A 30
3E 20
1D 22
5C 23
2B 21
116
Se tiene como ventas esperadas : 116. Por lo tanto este procedimiento modificado
es mucho mejor que la heurística codiciosa ya que muestra un dato optimo
máximo de ventas, aparte de ser más rápida y eficiente.
9-6. Tres trabajos —J1, J2 y J3— tendrán que ser realizados en un mismo torno.
El costo de la preparación o ajuste inicial para cada trabajo depende del ajuste
realizado para el trabajo anterior. El costo de esos cambios de trabajo se presenta
en la tabla siguiente. En estos momentos, el torno no ha sido ajustado aún para
algún trabajo.
0-J2 35
J2-J3 30
J3-J1 35
100
35 25 30
J1 J2 J3
S/A 15 10 9
J1 5 4
J2 6 0
J3 0 0
Con la heurística modificada se tiene los siguientes datos :
S/A-J3 39 S/A-J3 39
J3-J2 25 J3-J1 35
J2-J1 41 J1-J2 30
105 104
Notese que no todas las restricciones son activas por lo tanto no existe
solución en el modelo. No existe región de factibilidad.
.
.
SOLUCION:
a)
.
para llegar a las cantidades precisas de las metas X1=35,X2=45 se debe añadir
u2*=65 y v2*=0 en la restricción 2 para asi tener las metas precisas.