PREGUNTERO PRIMER PARCIAL- INVESTIGACION OPERATORIA

(1.1) Indique cuál de las siguientes afirmaciones es verdadera en relación con los orígenes de la investigación
operativa. Los primeros estudios se aplicaron a resolver problemas bélicos y luego se transfirió ese
conocimiento al sector civil.
(1.1) Unas de las técnicas utilizadas en la IO se denomina Programación Dinámica cuya característica principal es:
El modelo original puede descomponerse en sub problemas más pequeños y manejables.
(1.1) La experiencia indica que la fase más importante y más difícil para resolver problemas en investigación
operativa es: La correcta definición del problema
(1.1) En un modelo de Investigación Operativa, dada una función objetiva la resolución del mismo procurará...
Optimizarla
(1.1) Las variables endógenas son aquellas Que forman parte del sistema y por lo tanto sus valores se
determinan en función de la relación que existe con las restantes variables y con las variables exógenas.
(1.1) La investigación operativa tuvo su inicio en relación al estudio de problemas de tipo Militar
(1.2) La fase de la investigación operativa cuyo objetivo es determinar los tres elementos fundamentales del
problema se denomina: Definición del problema
(1.2) El recurso metodológico empleado por excelencia en la investigación operativa es la elaboración de… Modelos.
(1.2) los modelos matemáticos en Investigación Operativa, suelen ser complejos, por lo que pueden utilizarse
diversas herramientas, aunque no se alcance una solución óptima, entre ellas selec. 4 Algoritmos -Meta heurística-
Heurísticas - Reglas empíricas.
(1.2) Indique cuál de las siguientes opciones incluye EXCLUSIVAMENTE fases para implementar la Investigación
Operativa en la práctica: Definición de problema, construcción del Modelo y solución del modelo.
(1.2) Indique cuál de las siguientes en un componente principal de los modelos de investigación operativa. Criterio
Objetivo
(1.2) La fase para la aplicación de la investigación operativa cuyo objetivo es transformar la definición del problema
en relaciones matemáticas se denomina: Construcción del modelo.
(1.2) A pesar de la naturaleza matemática de los modelos de IO, debe tenerse en cuenta que El factor humano
afecta la mayoría de los problemas de decisión.
(1.2) la Fase para la aplicación de la Investigación Operativa que implica la aplicación de algoritmos de optimización
bien definidos se denomina Solución del Modelo
(1.2) la Fase para la aplicación de la IO que implica la comprobación de si el método predice adecuadamente el
sistema que estudia se denomina Validación del Modelo
(1.2) dos modelos utilizados en Investigación Operativa para el estudio de los tiempos de espera son: selecciones las
2 opciones correctas Colas- Simulaciones
(1.2) los modelos de simulación en Investigación Operativa suelen tener algunas dificultades como: seleccione 2
respuestas correctas. Su desarrollo es un proceso costoso tanto en tiempo como en dinero
Su ejecución es lenta aun con computadoras avanzadas.
(1.2) Es poco frecuente encontrar en Investigación Operativa modelos que: Sean representaciones exactas de
situaciones reales.
(1.3) se dice que una solución a un modelo de IO es óptima cuando: produce el mejor valor (máximo o mínimo)
para la función objetivo
(1.3) Una peculiaridad de la mayoría de los problemas de Investigación Operativa es que se resuelve mediante
algoritmos. Verdadero.
(1.3) aquellas variables sobre las que se busca una solución para el problema reciben el nombre de: Variables de
decisión. (+C)
(1.3) Un conjunto de puntos S es un conjunto convexo si: El segmento rectilíneo que une cualquier par de puntos de
S, se encuentra completamente en S.
(2.1) el problema de asignar recursos limitados para optimizar un objetivo de interés, utilizando únicamente
ecuaciones lineales en su fórmula, se denomina: Programación lineal
(2.1) La estructura general de un problema de Investigación Operativa contiene: Una función objetivo y un conjunto
de restricciones
(2.1) en un problema de programación lineal las funciones objetivo siempre deben maximizarse. Falso
(2.1) En un problema de programación lineal todas las restricciones y la función objetivas deben ser, al menos, de
segundo grado Falso
(2.1) Una característica del método de programación lineal es que: Tanto la función objetiva como la restricción
son funciones de primer grado.
 (2.1.1) las restricciones funcionales es un problema de programación lineal se refiere a Las limitaciones particulares
en los recursos del problema en cuestión.
(2.1.1) Un problema de programación lineal consta de una función objetivo lineal por Maximizar o minimizar
sujetas a ciertas restricciones en la forma de igualdades o desigualdades lineales
(2.2) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 metros de tela, mientras que la prenda B 2 mts de tela. La prenda A utiliza 2 horas de
mano de obra y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500 metros de tela y
400 horas de personal asignados a estos proyectos. ¿de qué tipo de problema se trata?
Un problema de programación lineal
(2.2.1) En Un problema de programación lineal, las funciones objetivos que deberían maximizarse son las
correspondientes a. Seleccione las 4 opciones correctas. Beneficios - Eficiencia – Rendimiento- Producción
(2.2.1) Considere el siguiente problema: En un almacén de frutas hay 800kg de naranjas, 800kg de manzanas y 500
kg de bananas. Para su venta se hacen dos tipos de combinaciones (lotes). En el lote A contiene 1 kg de naranjas, 2
kg de manzanas y 1 kg de bananas. En el lote B contiene 2 kg de naranjas, 1 kg de manzana y uno de banana. El
beneficio por kg que se obtiene del lote A es de $ 1200 y el que se obtiene del B es de $ 1400. Se desea conocer la
cantidad de cada tipo de lotes que deberán venderse para lograr el beneficio máximo. Siendo “A” la cantidad de
Lotes A, y “B” la cantidad de lotes B a vender, indique cuál de las siguientes expresiones representa las limitaciones
en las existencias de naranjas. A + 2B ≤ 800
(2.2.1) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 metros de tela, mientras que la prenda B 2 mts de tela. La prenda A utiliza 2 horas de
mano de obra y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500 metros de tela y
400 horas de personal asignados a estos proyectos. ¿Cuántas restricciones tendrá el modelo de programación lineal?
Cuatro restricciones incluyendo las de no negatividad.
(2.2.1) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 metros. De tela, mientras que la prenda B 2 metros de tela. La prenda A utiliza 2 horas
de mano de obra y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500 metros de tela
y 400 horas de personal asignados a estos proyectos. ¿Cuál es la función objetivo? Utilidad= 200 A + 250 B
(2.2.1) Una de las causas por la que existen restricciones puede ser: La tecnología es inmutable en el corto plazo
(+C)
(2.2.2) disponemos de $ 210000 para invertir en bolsa de acciones, tipo A y B. las del tipo A rinden el 10% y las del
tipo B el 8%. Se invierte un máximo de $ 130000 en el tipo A y un mínimo de 60000 en el tipo B. La inversión en las
acciones del tipo A debe ser menor o igual que el doble de las acciones del tipo B. En la resolución grafica de este
problema se observa que la distribución de la inversión para obtener el máximo de interés anual es: 130000 del tipo
A y 80000 en el tipo B
(2.3) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 mts. De tela, mientras que la prenda B 2 mts de tela. La prenda A utiliza 2 horas de
mano de obra y la B utiliza tb 2 horas. En el presupuesto mensual hay 500 metros de tela y 400 horas de personal
asignados a estos proyectos. De que tipo de problema se trata Un problema de Programación Lineal
(2.3) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 metros de tela, mientras que la prenda B 2 metros de tela. La prenda A utiliza 2 horas
de mano de obra y la B utiliza también 2 horas. En el presupuesto mensual hay 500 metros de tela y 400 horas de
personal asignados a estos proyectos. ¿Qué método conviene utilizar para su resolución? METODO GRAFICO DE
PROGRAMACION LINEAL
(2.3.2) al implementar el método de resolución gráfica de un problema de PL, para verificar en que dirección se
desplaza la función objetivo debemos: Asignar valores crecientes arbitrarios a la función objetivo y verificar el
desplazamiento en el grafico.
(2.3.2) las restricciones de no negatividad en un problema de Programación Lineal… Se representan gráficamente a
partir de los ejes de abscisas y ordenadas.
(2.3.2) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá vender todo lo producido. La utilidad de cada prenda A es de $ 200, de cada
prenda B es $250. La prenda A requiere 4 metros de tela, mientras que la prenda B requiere 2 metros de tela. La
prenda A utiliza 2 horas de mano de obra y la B utiliza también 2 horas. En el presupuesto mensual hay 500 metros
de tela y 400 horas de personal asignados a estos proyectos. Indique cuál de los siguientes representa una solución
factible al problema. A=0 y B=0 - A= 50 y B=100 - A=50; B=50
(2.3.2) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 metros de tela, mientras que la prenda B 2 mts de tela. La prenda A utiliza 2 horas de
mano de obra y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500 metros de tela y
400 horas de personal asignados a estos proyectos. Indique cuál de los siguientes puntos representa un VÉRTICE de
la región factible: A=125; B=0
(2.3.2) En un almacén de frutas hay 800kg de naranjas, 800kg de manzanas y 500 kg de bananas. Para su venta se
hacen dos tipos de combinaciones (lotes). En el lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
bananas. En el lote B contiene 2 kg de naranjas, 1 kg de manzana y 1 kg de banana. El beneficio por kg que se
obtiene del lote A es de $ 1200 y el que se obtiene del B es de $ 1400. Se desea conocer la cantidad de cada tipo de
lotes que deberán venderse para lograr el beneficio máximo. Siendo “A” la cantidad de lotes A y “B” la cantidad de
lotes B, a vender, Indique cuál de los siguientes puntos representa una solución “factible” para el problema. A=200 y
B= 200 - 50 y B= 300
(2.3.2) En un almacén de frutas hay 800kg de naranjas 800kg de manzanas y 500 kg de bananas. Para su venta se
hacen dos tipos de combinaciones (lotes). En el lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
bananas. En el lote B contiene 2 kg de naranjas, 1 kg de manzana y uno de banana. El beneficio por kg que se obtiene
del lote A es de $ 1200 y el que se obtiene del B es de $ 1400. Se desea conocer la cantidad de cada tipo de lotes que
deberán venderse para lograr el beneficio máximo. Indique cuál de las siguientes expresiones representa las
limitaciones en la existencia de naranjas. A + 2 B <= 800
(2.3.3) En un almacén de frutas hay 800kg, de naranjas 800kg de manzanas y 500 kg de bananas. Para su venta se
hacen dos tipos de combinaciones (lotes). En el lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
bananas. En el lote B contiene 2 kg de naranjas, 1 kg de manzana y uno de banana. El beneficio por kg que se obtiene
del lote A es de $ 1200 y el que se obtiene del B es de $ 1400. Se desea conocer la cantidad de cada tipo de lotes que
deberán venderse para lograr el beneficio máximo. Indique cual es el valor de utilidad que se obtiene con la
combinación óptima de lotes A y lotes B. 660.000
(2.3.3) En un almacén de frutas hay 800kg de naranjas 800kg de manzanas y 500 kg de bananas. Para su venta se
hacen dos tipos de combinaciones (lotes). En el lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
bananas. En el lpte B contiene 2 kg de naranjas, 1 kg de manzana y uno de banana. El beneficio por kg que se obtiene
del lote A es de $ 1200 y el que se obtiene del B es de $ 1400. Se desea conocer la cantidad de cada tipo de lotes que
deberán venderse para lograr el beneficio máximo, que se logra con la venta de: A=200 y B= 300
(2.3.3) Dado el siguiente problema: una empresa produce dos prendas de vestir (A y B) utilizando dos insumos
limitados, tela y personal. Se podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es
$250. La prenda A requiere 4 metros de tela, mientras que la prenda B 2 mts de tela. La prenda A utiliza 2 horas de
mano de obra y la B utiliza también 2 horas de mano de obra. En el presupuesto mensual hay 500 metros de tela y
400 horas de personal asignados a estos proyectos. Al optimizar la función objetivo esta alcanza un valor de: 50000
(2.3.3) Una empresa produce dos prendas de vestir (A y B) utilizando dos insumos limitados, tela y personal. Se
podrá todo lo producido. La utilidad de cada prensa A es de $ 200, de cada prenda B es $250. La prenda A requiere 4
metros de tela, mientras que la prenda B 2 metros de tela. La prenda A utiliza 2 horas de mano de obra y la B utiliza
también 2 horas de mano de obra. En el presupuesto mensual hay 500 metros de tela y 400 horas de personal
asignados a estos proyectos. ………. A y B debería producirse para maximizar el beneficio de la empresa? Deberían
producirse 200 unidades de la prenda B y ningún de la prenda A - Deberían producirse 50 unidades de la prenda A
y 150 unidades de la prenda B
(2.3.3) Considere el siguiente problema: En un almacén de frutas hay 800kg de naranjas, 800kg de manzanas y 500
kg de bananas. Para su venta se hacen dos tipos de combinaciones (lotes). En el lote A contiene 1 kg de naranjas, 2
kg de manzanas y 1 kg de bananas. En el lote B contiene 2 kg de naranjas, 1 kg de manzana y 1 kg de banana. El
beneficio por kg que se obtiene del lote A es de $ 1200 y el que se obtiene del B es de $ 1400. Se desea conocer la
cantidad de cada tipo de lote que deberían venderse para lograr el beneficio máximo. El punto donde la función de
beneficios logra su máximo se determina por: La intersección de las restricciones que representa las limitaciones de
existencia de las naranjas y las limitaciones de existencia de las bananas.
(2.3.3) Empleando el método gráfico para resolver un problema de PL encontramos que la solución óptima
siempre: Está asociada a un punto de esquina
(2.3.3) la solución óptima de un problema de programación lineal es aquella que: Maximiza o minimiza la función
objetivo cumpliendo todas las restricciones.
(2.3.3) En un problema de programación lineal todas las soluciones que satisfacen simultáneamente a todas las
restricciones se denominan. Solución factible (SF)
(3.1) El método simplex comienza: Dándole el máximo valor a las variables de holgura y cero a las….
3.1) un método práctico para encontrar una solución básica inicial para armar la tabla del método simplex consiste
en: Hacer cero las variables que se repiten en todas las restricciones (+L)
(3.1) una solución básica factible se diferencia de una solución básica no factible. Todos los valores de las variables
que la integran son no negativos. (+L)
(3.1) para poder aplicar el método simplex deben darse dos condiciones iniciales selecciona 2: Todas las variables
son no negativas - Todas las restricciones son ecuaciones con el lado derecho no negativo
(3.1) en la tabla inicial de método simplex las variables de holgura Son variables básicas
(3.1)Una vez realizada la transformación de un problema de programación lineal a forma matricial estándar,
encontramos que el sistema tiene “m” ecuaciones lineales con “n”incognitas, donde se cumple que: N > m
(3.1) indique cuales de las siguientes son características de método simplex. Seleccione 3 respuestas. Es un método
algorítmico - Es un método muy apto para programar en computadora - Es un método matricial
(3.1) Las variables que toman valor no nulo en la solución de un problema de programación lineal se denominan…
Variables básicas
(3.1) las variables de holgura: Se agregan a la función objetivo con coeficiente cero. (+C)
(3.1) una variable de holgura es aquella que: Se AGREGA a la expresión de las inecuaciones para transformarlas en
ecuaciones. (+L)
(3.1) En la tabla inicial del método simplex las variables principales (variables de decisión del problema): Son
variables NO básicas
(3.2) En la tabla simplex inicial las variables de holgura toman habitualmente el valor… Del vector de términos
independientes
(3.2) En un problema de programación lineal, el conjunto de valores de las variables de decisión que cumplen con
todas las restricciones…. Recibe el nombre de: Solución factible.
(3.2) el método simplex permite: Resolver problemas de programación lineal con cualquier cantidad de variables.
(3.2) A partir de una tabla de método simplex, se selecciona para ingresar a la siguiente iteración a la variable…
Rta: que presente el coeficiente NEGATIVO de MAYOR valor absoluto en la fila de coeficientes de la función
objetivo (fila de indicadores)
(3.2) en un problema de Programación lineal con óptimos alternativos, si analizamos con el método grafico
encontramos que la función objetivo es paralela a algunas de las restricciones. Verdadero.
(3.2) La condición de factibilidad en el método simplex consiste en…. La variable de salida es la variable básica
asociada al coeficiente positivo menos con denominador estrictamente positivo.
(3.2) Indique cuales de las siguientes opciones son correctas en relación al método simplex. Seleccione las 4
respuestas correctas. Consiste en un algoritmo o procedimiento matemático repetitivo. - Es un método que
analiza los puntos de esquina. - Está conformado por dos fases. - Es un método matricial.
(3.2) indique cuál de las siguientes opciones son correctas en relación la solución de un problema de programación
lineal seleccione 4 respuestas correctas. Se puede obtener la solución de cada vértice resolviendo el sistema de
ecuaciones que lo determinan.
Si el problema tiene solución este se encontrara en, al menos, uno de los vértices.
Todos los puntos incluidos en la zona de soluciones factibles cumplen con las restricciones del problema.
Para cumplir con las restricciones de no negatividad se trabaja siempre con el primer cuadrante
(3.2) una solución factible básica se diferencia de una solución básica no factible: Todos los valores de las variables
que la integran son no negativos. (+L)
(3.2) en la tabla simplex inicial la función objetivo toma el valor: Cero
(3.2) en la tabla simplex inicial las variables de holgura toman habitualmente el valor: Del vector de términos
independientes
(3.2) Luego de obtener la tabla inicial del método simplex debe procederse a… Verificar la condición de
optimatidad (+C)
(3.3) Para resolver un problema de programación lineal el primer paso es convertir la inecuaciones en ecuaciones, en
el caso de inecuaciones de mayor o igual debemos Restar una variable de excedente en el primer miembro de la
inecuación
(3.3.1) Al agregar variables de holgura o de excedentes, estas se ingresan en la función objetivo con un coeficiente….
Igual a CERO
(3.3.1) Al resolver mediante el método simplex un problema de minimización debe considerarse que: La condición
de optimalidad será que todos los valores en la fila de la función objetivo sean negativos o cero
(3.3.1) las variables artificiales se utilizan más frecuentemente en Problemas de minimización.
(3.3.1) en los casos de minimización de los coeficientes de las variables artificiales en la función objetivo tienen las
siguientes características. Serán en valor alto y positivo (AP)
(3.3.1) En la formulación de la tabla inicial del método simplex se utilizan variables artificiales cuando:
Existen restricciones de MAYOR o igual (>=) o igualdades (=)
(3.3.1) En los casos de minimización los coeficientes de las variables artificiales serán negativos. Falso
(3.3.1) En los casos de maximización los coeficientes de las variables artificiales serán negativos. Verdadero
(3.4) Indique cuál de los sig. Tipos de solución de problemas lineal se deben fundamentalmente a problemas en el
planteo del problema. Seleccione 2. Solución no acotada. - Solución no factible
(3.4) Cuando al realizar el método simplex se produce un empate al determinar que variable debe salir de la base y
se cae en un círculo vicioso, nos encontramos frente a una solución de tipo… Degenerada.
(3.4) Una solución no acotada de un problema de programación lineal es aquella en la que: El valor de la función
objetivo aumenta indefinidamente (en caso de maximización) (+L)
(3.4) Un problema de solución no acotada, al analizarse por el método gráfico, corresponde a aquel en el que las
restricciones son mutuamente excluyentes. Falso
(5) La probabilidad de que los proyectos termine antes de un tiempo esperado del mismo es un numero entre el 0
y el 0.5