Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Departamento de Economía
Sección Métodos Cuantitativos
Métodos Cuantitativos
Evaluación a distancia
4 Créditos
Titulación Ciclo
Ingeniero en Informática, V
MÉTODOS CUANTITATIVOS
PROTOTIPO EV A DISTANCIA
Profesor principal:
Ing. Ángel Vicente Tene T.
TUTORÍAS: El profesor asignado publicará en el Entorno Virtual de Aprendizaje (EVA) su número telefónico y horario de tutoría, para
contactarlo utilice la opción “Contactar al profesor”
Más información puede obtener llamando al Call Center 073701444 línea gratuita
1800 88758875 o al correo electrónico callcenter@utpl.edu.ec
Asesoría virtual:
www.utpl.edu.ec
Descarga ev a distancia de
referencia 2014-2014
PRUEBA OBJETIVA (2 puntos)
A. En la columna V/F escriba una V o una F, según sea verdadero o falso, para
cada uno de los siguientes enunciados (0.05 punto para cada numeral):
Preg 1)
Anterior ev 1. ( ) El modelo de programación lineal que se formule para resolver el
a distancia F problema de transporte que se muestra en la figura 10.1 del texto,
NO porque tienen múltiples
puede resolverse a través del método gráfico. variables y solo con 2 variables
Preg 2) puede aplicarse el método gráfico
Anterior ev
2. ( ) En todos los problemas de transporte, la oferta tiene que ser igual
a distancia F No siempre será así pero tendremos
a la demanda para llegar a una solución óptima. que crear o buen una demanda
ficticia o una oferta ficticia
Pg 82 guia
ver la V
3. ( ) Un problema de transporte puede ser de minimización de costos
función
objetiva Min
de transporte La pregunta "3) " de la anterior ev a distancia similar a esta es FALSO ,
pero solo porque enfatiza "solo puede ser de minimización " sabemos
que también puede ser de maximización , pg 424 libro
Ejm pg 422 con 4. ( ) F En un problema de transporte donde hubiera 10 orígenes y 10
3 origenes y 3
destinos , se
destinos, el número de variables de decisión sería de 10. Serian 100 porque la
ecuación es m*n
tiene 12
variables de
decisión
5. ( ) V El problema de asignación es un caso especial de problema de
Pg 427 (inf-medio) transporte en el cual todos los valores de suministro y la demanda
En preg 5) ant ev a dist está " mayor a uno " por ello es Falso en
es igual a 1. aquella pregunta de aquella ev
la cantidad
enviada en
Pg 427 (inf) ,
Xij valores
{1,0
6. ( ) V El problema de asignación es un caso especial de problema de
transporte en el cual los valores de las variables de decisión son 0 o 1.
cada arco es
ya sea 1 o
0., y preg 6)
anterior ev a
7. ( ) Revise la figura 10.6 de la página 433 del texto básico. La cantidad distancia
F que llega hasta el nodo de transbordo de Kansas City debe ser
diferente a la cantidad que de este nodo sale hacia los nodos de
destino. En preg 7) anterior ev a dist enfatiza " debe ser igual " y la
respuesta es verdadera " aqui sería falsa
Preg 8) anterior
ev a dist
8. ( ) F En un modelo de ruta más corta todos los arcos son unidireccionales
Sin embargo
analizar la definición
Preg 9) anterior 9. ( ) La restricción – X12 – X32 – X42 = 1 indica que el flujo es dentro de
ev a dist
V un nodo de transbordo, (tome en cuenta los signos).
de nodo de
transbordo que lo
que llega debe ser
igual a lo que sale
32 millas , pg 10. ( ) La ruta más corta para el problema de la figura 10.12 que el texto
442 F En l preg 10) ant ev a dist dice "32
básico presenta en la página 440, es de 42 millas. millas y es VERDADERO "
11. ( ) La ruta más corta para el problema de la figura 10.12 que el texto
Pg 441)
1-3-2-4-6
F básico presenta en la página 440, es 1-2-3-5-6. Preg 11) ant ev a dist
Preg 12) 12. ( ) El límite máximo o mínimo en el flujo de un arco, se conoce como
ant ev a
dist
V capacidad de flujo.
Preg 13)
13. ( ) En un problema de flujo máximo, el flujo hacia dentro de un nodo
anterior ev
a distancia F debe ser menor que el flujo hacia fuera. Debe ser igual
Pg 479
sup_Preg 14) 14. ( ) La programación lineal sólo de enteros se refiere a la exigencia de
anterior ev a
dist
V que todas las variables de decisión sean valores enteros
Pg 481 ; Preg 15 15. ( ) La restricción 2/3X1 + 1X2 <= 4 corresponde a una restricción de un
anterior ev a
distancia
V modelo de programación lineal entera. Solo habla de los resultadox1,x2 ; y que deben ser
enteros , mas no de que los coeficientes de las
restricciones deben ser enteros netamente
Pg 481 , Preg 16. ( ) Si en un modelo de programación lineal se incluye la restricción
16 anterior ev
a distancia
F X1, X2 >=0, nos estamos refiriendo a un modelo de programación
lineal entera. X1,x2 >=0 " Y ENTEROS " eso se debe especificar
Preg 17
17. ( ) Para el problema de Eastborne Realty la solución redondeada de
anterior ev a
distancia
F T=2 y A=3, es la óptima. pg 482, y tomando pg 483 con la restricción " Y ENTEROS para x1 y
X2 " por lo tanto valores redondeados no implicarán
necesariamente la solución óptima
pg 484 , preg
18. ( ) La solución gráfica del problema sólo con enteros se ubica en un
18 anterior eva
dist F extremo de la región factible. en vez de mover la recta de la función objetivo al mejor punto extremo en la región factible, la
movemos en una dirección que mejora lo más lejos posible hasta alcanzar el punto (punto
entero factible) que proporciona el mejor valor de la función objetivo.
Pg 485 y preg
19. ( ) Para el problema de Eastborne Realty la solución redondeada de
19 anterior ev a
dist V T=4 viviendas y A=2 edificios proporcionando un valor para la
mientras más
función objetivo de $ 70.000. relaciones en serie
pg 572 izq, , y existan en un proyecto,
preg 20 ant ev
a dist F
20. ( ) Todas las actividades de un proyecto deben ejecutarse en serie. más tiempo se
requerirá para
terminarlo.
Pg 581 , y preg 21 21. ( ) Los tiempos requeridos para terminar una actividad siempre se
ant ev a dist F conocen con certeza.
pg 572 , medio-
22. ( ) El proyecto que se presenta en la tabla 13.1 del texto básico tiene
inf , y preg 22
ant ev a dits
F una duración de 51 semanas.
Pg 578 , y
23. ( ) La actividad B del proyecto que se presenta en la tabla13.1 del
analisis preg 23
ant ev a dist
F texto básico tiene una holgura de cero semanas. Tiene una holgura de 6 semanas
Pg 578 , y
analisis preg 24
ant ev a dist
V
24. ( ) La actividad I del proyecto que se presenta en la tabla 13.1 del texto
básico tiene una holgura de cero semanas.
pg 572 , medio-izq y 25. ( ) Cuanto más actividades en serie estén presentes en un proyecto,
preg 25 ant ev a dist V más tiempo se requerirá para completarlo
Análisis de todo el 26. ( ) El tiempo de duración de la ruta crítica es igual al tiempo de
cap 13 v preg 26 ant
ev a dist
V duración del proyecto. la ruta crítica identifica la ruta que requiere el tiempo
más largo. por lo tanto es la configuración de ruta
máxima
Datos software V
27. ( ) Para el problema Nro. 3 de las actividades propuestas en el capítulo
8 de esta guía, el EF de la actividad J es 28.
Datos software
28. ( ) Para el problema Nro. 3 de las actividades recomendadas,
V propuestas en el capítulo 8 de esta guía, la actividad E tiene una
holgura de 14 semanas.
Distribuidores
A B C D Disponible
Plantas
P1 10 15 14 8 70
P2 7 12 8 14 100
P3 14 12 7 9 130
Requerimientos 50 80 90 80 300
31. Para el problema propuesto, la cantidad máxima que se puede enviar desde P3
a cualquiera de los distribuidores es:
a. 100
b. 120
c. 130
32. Para el problema propuesto, la cantidad máxima que se puede enviar desde P2
a cualquiera de los distribuidores es:
a. 80
b. 100
c. 130
a. 50
b. 80
c. 90
a. P1-A
b. P2-A Puesto que el valor mínimo es " 7 " la otra posibilidad seria P3-C =7 (igualmente )
pero no hay ninguna opción para esta posibilidad , por lo tanto descartada
c. P1-B
a. 9
El número de variables es m*n = Filas*columnas = 3*4=12
b. 12
c. 15
a. 7 El numero de restricciones es el número de (filas + columnas) , por supuesto no se debe contar los
b. 9 requerimientos y las disponibilidades porque cumplen las capacidades máximas de cada restricción
también recordando que hay 3 restricciones a nivel de fila con las disponibilidades y 4 restricciones a
c. 12 nivel de columna debido a Distribuidores (A,B,C,D)
a. X1 + X5 + X9 = 80
Recordar las posiciones que se contabilizan por filas por lo que x1
b. X1 + X5 + X9 = 50 =x11(posición Aij) , x5= X21(posición Aij)
c. X1 + X2 + X3 + X4 = 100
c. X1 + X2 + X3 + X4 = 70
Distribuidores
A B C D Disponible
Plantas
P1 7 12 8 14 70
P2 10 15 14 8 100
P3 10 12 7 9 130
Requerimientos 50 80 90 80 300
41. Para minimizar los costos de transporte debe enviarse desde la planta 1 al
Se actualizaría a un valor de 10
distribuidor B la siguiente cantidad de unidades: pero se aplicaría en la pregunta
45 , no podríamos modificar no las
a. 20 disponibilidad ni los
requerimientos
b. 50
Nota : El enunciado del problema relativo a la modificación de P3-C
c. 70 en la pregunta 45 , evidencia de ello es la pregunta 44. que las
posibilidades que el valor 2640 y todas las respuestas señaladas
42. Para minimizar los costos de transporte debe enviarse desde la planta 2 a los
distribuidor B y D la siguiente cantidad de unidades:
a. 20 y 80
b. 50 y 50
c. 60 y 40
43. Para minimizar los costos de transporte debe enviarse desde la planta 3 a los
distribuidores B, C la siguiente cantidad de unidades:
a. 40, 90
b. 80, 30
c. 80, 50
44. El costo mínimo de transporte desde las diferentes plantas hasta los diferentes
distribuidores es:
a. 2590
b. 2600
c. 2640
45. Se actualiza el costo de envío por la ruta P3-C a un valor de 10. La nueva
asignación daría un costo mínimo de:
a. 2590
Únicamente se modifica P3-C su valor de 7 , modificándolo por " 10 " en
b. 2610 la tabla original , entonces en las preguntas 41-44 usamos P3-C =7
c. 2830
49. La asignación óptima da un costo de ejecución (en cientos de dólares) para los
cuatro trabajos de:
a. 115 Pg 92
b. 121 guia
c. 131
50. Suponiendo que el grupo azul ofrece realizar el trabajo 1 por un valor de 30. La
asignación óptima da un costo de ejecución de los cuatro trabajos de:
a. 121
b. 125
c. 130
Estrategia de trabajo: Revise el capítulo 10 del texto básico. Utilice el método Húngaro
Ver pg 108
para realizar las asignaciones. Para responder la segunda parte del problema, tiene
guia ejercicio
que da que volver a resolver el problema asignándole los nuevos costos al grupo azul. En
solución la evaluación disponible en el EVA, usted tendrá respuestas múltiples de las cuales
tendrá que elegir una. Esta solución sería con
los datos originales sin
cambios
C. Considere el siguiente problema de PL :
Max U = 10X1 + 10X2
Error del profesor , aun
asi al parecer hace 7X1 + 5X2 <= 63 Es : 7X1 + 9X2 <=63
falta un cambio
adicional porque no 9X1 + 1X2 <= 45 Es : 9x1 +5X2<=45
satisfacen rodas las
opciones de 3X1 + 1X2 <= 12
respuestas
X1, X2 >=0 y enteros
SEÑOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las
evaluaciones presenciales no está permitido el uso de
ningún material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, códigos, leyes, etc.)
Las pruebas presenciales están diseñadas para
desarrollarlas sin la utilización de estos materiales.