CTEDRA

INVESTIGACIN OPERATIVA
CICLO 2016
PRIMER EVALUACIN PARCIAL

TEMA

Apellido, Nombres

Legajo: Fecha 26/04/2016

N Pregunta/Consigna V F
1 Un generador de nmeros aleatorios es un algoritmo que produce secuencias de nmeros que X
siguen una distribucin de probabilidad uniforme y tienen la apariencia de aleatoriedad
2 En el Mtodo Congruencial Multiplicativo se utiliza la siguiente frmula: X
xn1 ( xn xn1 )mdulo(m)
3 El tamao de una muestra de una variable para la simulacin de un problema depende de la X
distribucin de la variable en s; pero no del mtodo de muestreo.
4 En el muestreo inverso estratificado el eje de ordenadas debe ser dividido en segmento X
equiespaciados, continuos y disjuntos
5 La regin factible de un problema de Programacin Lineal es el conjunto de todos los conjuntos X
de valores que maximizan la funcin objetivo
6 En un problema de Programacin Lineal las restricciones pueden ser desigualdades de mayor o X
menor
7 En los modelos bidimensionales la interseccin de dos restricciones cualquiera define un punto X
extremo de la regin factible y corresponde a una Solucin Bsica Factible
8 En la solucin ptima de un problema de Programacin Lineal se utilizan todos los recursos X
disponibles
9 Al cambiar los coeficientes tecnolgicos de las restricciones se cambia la pendiente de las rectas X
correspondientes
10 Si un punto no satisface una restriccin el valor de holgura asociado es negativo X
11 El precio sombra de un recurso muestra el incremento en la restriccin correspondiente por X
unidad de recurso
12 Las variables de holgura con valores positivos en la solucin ptima indican restricciones X
inactivas
13 Para que un problema sea de Programacin Lineal tanto la funcin objetivo como sus X
restricciones deben ser funciones lineales
14 Las condiciones de no negatividad implican que las variables de decisin deben ser positivas X
15 La regin bsica factible de un problema de Programacin Lineal siempre es un rea X
16 Si en el problema primal se maximizan los beneficios, en el problema dual se minimizan las X
ganancias
17 En el problema dual los coeficientes de las variables de la funcin objetivo son los coeficientes X
tecnolgicos del primal
18 El mtodo simplex no investiga todas las soluciones del problema de programacin lineal X
19 El mtodo simplex requiere que la regin factible sea convexa si la funcin objetivo es no lineal X
20 En un modelo de transporte las restricciones deben tener en cuenta los costos unitarios de X
transporte
21 En un modelo de transporte las disponibilidades del producto en origen deben ser mayores a las X
demandas en los centros de consumo
22 En los problemas de asignacin las variables independientes slo pueden tomar los valores 0 y 1 X
23 En los problemas de asignacin los coeficientes de las restricciones pueden ser todos distintos X
de 0
24 En los problemas de redes se puede determinar la ruta ms corta en longitud o en tiempo X
25 En los problemas de redes como en los de transporte los nodos de trasbordo cumplen con las X
mismas condiciones
PUNTAJE: Las preguntas V/F tienen un puntaje de 2 puntos por respuesta correcta y (-1) por repuesta incorrecta.

Pgina 1 de 2
 CTEDRA
INVESTIGACIN OPERATIVA
CICLO 2016
PRIMER EVALUACIN PARCIAL

1. (5 puntos) Realice el grfico que muestra la interaccin entre el Mundo Real, el modelo desarrollado, los
resultados y las decisiones que se pueden concretar al construir modelos para la toma de decisin en Investigacin
Operativa.

2. (15 puntos) Mediante un grfico ejemplifique la implementacin del mtodo del hipercubo latino para la
obtencin de un total de 7 observaciones muestrales, indicando el estado del muestreo en la 3er muestra.

Pgina 2 de 2
 CTEDRA
INVESTIGACIN OPERATIVA
CICLO 2016
PRIMER EVALUACIN PARCIAL

3. (20 puntos) Popeye Canning tiene un contrato para recibir 60.000,oo libras de tomates maduros a 7 centavos de
dlar por libra, con los cuales produce jugo de tomate enlatado, as como pasta de tomate. Los productos
enlatados se empacan en cajas de 24 latas. Una lata de jugo requiere una libra de tomate y una lata de pasta solo
requiere 1/3 de libra. La participacin de mercado de la compaa se limita a 2000 cajas de jugo y 6000 cajas de
pasta. Los precios de mayoreo por caja de jugo y de pasta son de 18 y 9 dlares respectivamente.
Plantee el problema de Programacin Lineal y resuelva grficamente.
(Problema tomado de Investigacin de Operaciones de TAHA)

MAXIMIZAR Z = 18 Xj + 9 Xp
s.a
24 Xj + 8 Xp < = 60.000
Xj < = 2.000
Xp < = 6.000
Condicin de no negatividad: Xj , Xp > = 0

Solucin grfica

Pgina 3 de 2
 CTEDRA
INVESTIGACIN OPERATIVA
CICLO 2016
PRIMER EVALUACIN PARCIAL

4. (10 puntos) Escriba la formulacin general del problema de transporte.

Pgina 4 de 2