Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Preguntero Primer Parcial-Investigación Operativa PDF
Preguntero Primer Parcial-Investigación Operativa PDF
(1.1) La solución óptima del modelo puede ser o no una buena respuesta en el…
Contexto real
(1.1) La razón de ser de las restricciones se remite a varios motivos. Entre ellos:
Todas las opciones son correctas. Costos de investigación; Tecnología inmutable a corto plazo;
Leyes de la naturaleza; Cuellos de botella
(1.1) Entre las relaciones en los Modelos Formales o Matemáticos, se encuentran entre
otros:
Todas las opciones son correctas. Relaciones tecnológicas; Relaciones de definición e
identidades; Relaciones de equilibrio; Relaciones de objetivo
(1.2) ¿Cómo se denomina a los valores que describen la relación entre las variables de
decisión en un modelo?
Parámetros
(1.2) El método de solución basado en reglas empíricas o intuitivas que, cuando se aplican al
modelo, proporcionan una o más soluciones se llama…
Heurístico
(1.2) Suponga que en un modelo no se conoce con certeza si necesitamos 8 horas o más para
finalizar la fabricación de un producto X. Este modelo lo podemos clasificar como:
Estocástico
(1.2) Un modelo que señala el curso de acción que el administrador debe seguir para
alcanzar el óptimo de un objetivo definido, se denomina…
Normativo. Dentro de los modelos matemáticos existen dos clases principales: modelos
descriptivos y modelos normativos. Un modelo descriptivo es el que representa una relación
pero que no indica ningún curso de acción. Un modelo normativo, o modelo de optimización,
señala el curso de acción a seguir para alcanzar un objetivo definido.
(1.2) Una limitación física que ocurre en el problema cuyo modelo se plantea, se denomina…
Restricción
(1.2) Cuando las relaciones funcionales o parámetros del modelo se conocen con
certidumbre, el modelo se llama…
Determinístico
(1.2) Se puede afirmar que las variables de decisión, representan magnitudes o cantidades
como:
Todas las opciones son correctas. Componentes básicos: variables de decisión: controladas por
el decisor. Representan magnitudes o cantidades como pesos, horas, personal, unidades de
producción, etc. Objetivo: cantidad usada para medir la efectividad de un apolítica
determinada y se expresa como una función de las variables de decisión. Restricciones del
problema: condiciones que deben cumplir las variables de decisión para obtener una solución
aplicable.
(1.2) ¿Cuál de las siguientes opciones es un proceso o método de solución para arribar a
soluciones óptimas o casi óptimas para problemas basados en la ciencia de administración?
Heurístico
(1.2) En un modelo de decisión, ¿qué componente define la efectividad del modelo como
función de las variables de decisión?
La función objetivo
(1.2) Cuando un arquitecto imagina o piensa distintas alternativas para ofrecer una solución
de espacio para una oficina, está construyendo un modelo...
Mental
(1.2) Una cantidad desconocida que debe determinarse en la solución del modelo es
llamada...
Variable de decisión. Los modelos normativos están constituidos por: Variables de decisión y
parámetros, restricciones y una o más funciones objetivo Una cantidad desconocida que debe
determinarse en la solución del modelo es llamada: Variable de decisión
(1.3) ¿En qué fase del proceso de solución de problemas, para el estudio de la investigación
operativa, se clasifican los factores como controlables o no controlables y se desarrolla el
modelo?
Construcción del modelo
(2.1) Una de las características de los modelos de Programación Lineal es que son ADITIVOS.
Esto significa, que la contribución total es:
Igual a la suma de las contribuciones de los productos individuales
(2.1.1) Si una variable artificial no es cero en la solución óptima, esto implica que…
La solución no es factible
(2.1.1) Para obtener una solución factible básica inicial en un modelo de programación lineal
que implica restricciones funcionales de “mayor o igual”, se debe:
Agregar tantas variables artificiales como restricciones de “mayor o igual” haya
(2.1.1) Un problema de programación lineal consta de una función objetivo lineal por...
Maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades o
desigualdades lineales
(2.1.1) En cada una de las restricciones de un problema de PL, las variables están
acompañadas por coeficientes que reciben el nombre de:
Tasas físicas de sustitución
(2.1.1) Diga cuál de las siguientes aseveraciones es siempre falsa en un modelo clásico de
programación lineal:
Las variables pueden valer valores positivos
Las variables pueden valer cero o valores positivos
Las variables pueden valer cero
Las variables pueden tener coeficientes negativos
(2.2.2) Al utilizar el Método gráfico para resolver problemas de PL, llamamos Región Factible
a:
El área delimitada por la totalidad de las restricciones
(2.2.3) Cuando el conjunto de soluciones factibles tiene un número finito de vértices, las
soluciones a un problema de programación lineal se puedan hallar inspeccionando los
valores de la función objetivo Z en:
Todos los vértices
(3.1) Como corolario del teorema 1 se puede afirmar que “el conjunto de todas las
soluciones factibles de un PL, si no es vacío, está formado por:
Un único elemento o por una infinidad
(3.1) Al utilizar la técnica de la base artificial, para que el algoritmo simplex elimine de la
base rápidamente a las variables artificiales, se deben agregar a la función objetivo
precedidas de un coeficiente que deberá ser:
En caso de maximización, muy grande en valor absoluto y negativo
(3.1) Existe una serie de teoremas relacionados con las soluciones factibles de los problemas
lineales. Entre ellos:
Teorema 3: "Si un PL puede ser resuelto - es decir que posee óptimo existirá siempre por lo
menos una solución factible básica que también sea óptima"
(3.1) Al resolver algunos problemas con el método Simplex, numerosas veces sucede que no
podemos identificar la solución básica de inicial. Esto ocurre cuando...
En el planteo tenemos restricciones de igualdad o inecuaciones del tipo mayor o igual
(3.1) Indicar cuál de las siguientes afirmaciones es correcta en relación al Método Simplex:
Todas las opciones son correctas. Para cumplir con las restricciones de no negatividad de las
variables, gráficamente se trabaja siempre en el primer cuadrante; El poliedro de soluciones es
un conjunto convexo; Los puntos que resulta necesario considerar para buscar el óptimo, son
los que se encuentran sobre la frontera de la región factible; En particular podemos observar
que si el PL tiene solución, ésta se encontrará en, al menos, uno de los vértices.
(3.2) Para armar la primera tabla o tabla inicial del Método Simplex se requiere:
Identificar una matriz identidad de orden m con los coeficientes de las restricciones
(3.2.1) ¿Cuál es la cantidad total de variables que tiene un problema de PL con 3 variables
principales, 3 restricciones de menor e igual, 2 restricciones de mayor e igual y 1 restricción
de igual? Tenga en cuenta variables principales, de holgura, de excedente y artificiales.
11 variables
(3.2.1) ¿Cuál es la cantidad de soluciones básicas que tiene un problema de PL con tres
variables principales, 3 restricciones de menor e igual, 2 restricciones de mayor e igual y 1
restricción de igual? Tenga en cuenta variables principales, de holgura, de excedente y
artificiales.
462 soluciones básicas
(3.2.2) En una tabla simplex, al convertir las restricciones en igualdades para obtener una
matriz identidad:
A veces es necesario agregar variables artificiales
(3.3) En un caso de maximización la tabla simplex es óptima cuando todos los valores de la
contribución neta por unidad producida
Cj – Zj (¿) son negativos o cero
(3.3) Cuando en el tablón óptimo de un simplex aparece una variable artificial en la base con
un valor distinto de cero, significa que el problema:
No tiene solución
(3.3) Para analizar si la solución hallada en una interacción del Método Simplex es óptima, se
analizan las diferencias Cj - Zj. En problemas de maximización, la solución es óptima si:
Todas las diferencias (Cj - Zj) son menor o igual a 0
(3.4) Un cocinero de la ciudad acostumbra a preparar la carne para albóndigas con una
combinación de carne molida vacuna y carne molida de cerdo. La carne vacuna contiene 80%
de carne y 20% de grasa y le cuesta a la tienda $80 por kilo; la carne de cerdo contiene 68%
de carne y 32% de grasa, y cuesta $60 por kilo. Si se quiere averiguar la cantidad de cada tipo
de carne que debe emplearse en cada kilo de albóndigas, para minimizar el costo y mantener
el contenido de grasa no mayor de 25%, la función objetivo que se debe plantear es:
Minimizar Z= 80X1 + 60X2
(3.4) Un cocinero de la ciudad acostumbra a preparar la carne para albóndigas con una
combinación de carne molida vacuna y carne molida de cerdo. La carne vacuna contiene 80%
de carne y 20% de grasa y le cuesta a la tienda $80 por kilo; la carne de cerdo contiene 68%
de carne y 32% de grasa, y cuesta $60 por kilo. Si se quiere averiguar la cantidad de cada tipo
de carne que debe emplearse en cada kilo de albóndigas, para minimizar el costo y mantener
el contenido de grasa no mayor de 25%, las restricciones que se deben plantear en el
problema son:
0.20X1 + 0.32X2 ≤ 0.25; X1 + X2 = 1; X1 ≥ 0; X2 ≥ 0
Opción correcta: X1
Opción correcta: X1
3- Sea el siguiente problema de programación lineal:
Opción correcta: S1
Opción correcta: X2
9- Diga cuál es la variable que entra:
Opción correcta: X2
Opción correcta: X2
13- El modelo para solucionar un problema de CA/IO debe evaluarse en forma continua para
determinar si los valores de los parámetros han cambiado y/o ver si sigue satisfaciendo las
metas de quién toma las decisiones. Esto se realiza en la etapa de:
Evaluación y revisión del modelo
14- Si en un modelo de PL todas las variables artificiales son no básicas se interpreta que
esa solucione es:
Factible
30- La función que define la efectividad del modelo como función de las variables de decisión
se denomina…
Objetivo
32- Se pretenden minimizar los costos derivados de un proceso que implica dos tratamientos
químicos donde se debe realizar por lo menos 5 minutos de baño en ácido y 7 minutos de
baño en sales. El costo del primer tratamiento es de $3 e implica un 80% del tiempo en baño
ácido y un 20% en baño salino. El costo del segundo tratamiento es de $2 e involucra un 30%
del tiempo en baño ácido y el 70% restante en baño salino. El valor de Z en la solución
óptima será:
26.8
33.2
19.6
5.6
S2