Mats open

¿Cuál es la combinación óptima de productos y recursos de Gema S.A. Seleccione las 4 (cuatro) respuestas correctas: []. S1=0. x1=266,66. x2=266,67. S2=0. Z=3.200.000.

¿Cuáles de las siguientes afirmaciones son correctas en relación a la solución ÓPTIMA de un problema de programación Lineal de dos variables, resuelto mediante el método gráfico. Seleccione las 4 (cuatro) respuestas correctas: []. Corresponde siempre a un punto de esquina. Corresponde a un punto de intersección entre dos restricciones. Satisface simultáneamente a todas las restricciones. Se encuentra dentro de la zona de soluciones factibles. Se ENCUENTRA SIEMPRE en la intersección de una de las restricciones con el eje de las ordenadas.

¿Cuáles de los siguientes tipos de soluciones corresponden a casos especiales de problemas de programación, dado que no se obtiene una solución única determinada? Seleccione las 4 (cuatro) respuestas correctas: []. Solución No acotada. Solución No factible. Soluciones con óptimos alternativos. Solución degenerada. Solución ÓPTIMA.

De las siguientes opciones, cuáles son técnicas propias de la investigación operativa? Seleccione las 4 (cuatro) respuestas correctas: []. Programación no lineal. Programación entera. Programación lineal. Programación de red. Programación ESTÁTICA.

Indique cuál de las siguientes afirmaciones son correctas en relación a un problema de mínimo. Seleccione las 4 (cuatro) respuestas correctas: []. El método simplex se detiene si en la fila de la función objetivo sólo quedan valores negativos o ceros. La condición de optimalidad es diferente a la de un problema de máximo. Deben cargarse las variables artificiales con coeficiente positivo. Requiere con frecuencia la utilización de variables artificiales. Las variables de HOLGURA se agregan restando en el lado izquierdo de las inecuaciones.

En un problema de programación lineal, las funciones objetivos que deberían maximizarse son las correspondientes a: Seleccione las 4 (cuatro) respuestas correctas: []. Beneficios. Eficiencia. Rendimiento. Producción. TIEMPO.

¿Cuáles de las siguientes opciones se relacionan con características del método simplex? Seleccione las 4 (cuatro) respuestas correctas: []. Consiste en un algoritmo o procedimiento matemático repetitivo. Es un método que analiza los puntos de esquina. Es un método matricial. Está conformado por dos fases. Es un método que analiza SISTEMÁTICAMENTE todos los puntos factibles.

Indique cuál de las siguientes opciones son correctas en relación la solución de un problema de programación lineal. Seleccione las 4 (cuatro) 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 encontrará 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. Un problema de PROGRAMACIÓN lineal tiene un número finito de soluciones factibles.

¿Cuál de las siguientes opciones se relacionan con los casos especiales de la programación lineal? Seleccione las 4 (cuatro) respuestas correctas: []. Cuando, en la fila de los indicadores de la tabla simplex final, hay un cero en la columna de una variante no básica. Cuando se llega a una solución óptima, pero la solución contiene una variable artificial con un valor diferente de cero en la base. Durante el proceso de pivoteo, cuando se tiene un empate al determinar la variable que debe salir de la base, a veces se cae en un círculo vicioso. No se llega a una solución óptima. Todas las variables de holgura VUELVEN A CERO.

Los modelos de simulación en Investigación Operativa suelen tener algunas dificultades como. Seleccione las 2 (dos) respuestas correctas: Su desarrollo es un proceso costoso TANTO en tiempo como en dinero. Su ejecución es LENTA aún con computadoras avanzadas. Su ejecución es rápida con computadoras avanzadas.

Para poder aplicar el método simplex deben darse dos condiciones iniciales, Seleccione las 2 (dos) respuestas correctas: Todas las VARIABLES son NO negativas. Todas las RESTRICCIONES son ecuaciones con el lado derecho NO negativo. Todas las restricciones deben ser inecuaciones estrictas de tipo menor o igual.

Indique cuál de los siguientes tipos de solución de problemas lineal se deben fundamentalmente a problemas en el planteo del problema. Seleccione las 2 (dos) respuestas correctas: Solución NO ACOTADA. Solución NO FACTIBLE. Solución óptima múltiple degenerada.

Al emplear el método simplex en la primera interacción, ¿Cuáles los valores que asume las variables básicas? (considere X1= alhaja clásica, X2= alhaja premium, S1=holgura de oro, 52= holgura de plata. Seleccione las 2 (dos) respuestas correctas: S₂ = 400, es el valor que asume la variable en la primera interacción del simplex. X₂ = 400, es el valor que asume la variable en la primera interacción del simplex. X₂ = 800, es el valor que asume la variable en la primera interacción del simplex.

¿Cómo se expresa la propiedad de no negatividad, en un modelo matemático de programación lineal? Seleccione las 2 (dos) respuestas correctas: X₁≥0 porque representa la cantidad de alhajas Clásicas. X₂≥0 porque representa la cantidad de alhajas Premium. X₁ y X₂ son variables libres sin restricción de signo para optimizar el área.

¿Que modelos son utilizados en Investigación Operativa para el estudio de los tiempos de espera? Seleccione las 2 (dos) respuestas correctas: Colas. Simulación. Transporte.

¿Qué variables de decisión deben ser distintas de cero (variables básicas) para obtener una solución factible básica inicial (SFBI), para el problema que presenta la empresa Gema S.A.? Seleccione las 2 (dos) opciones correctas: S1= Debe ser distinta a cero para obtener una SFBI. S2 = Debe ser distinta a cero para obtener una SFBI. S2 = Debe ser igual a cero para obtener una SFBI.

¿En cuáles de las siguientes restricciones maximizar z=x+y se vuelve un problema de solución no acotada? Seleccione las 3 (tres) opciones correctas: x₂ y>=5. x+y>=0₁x₂y>=0. x₂ y>=0. x+y<=0 con x,y>=0.

¿Cuáles de las siguientes opciones se relacionan a una solución factible de un problema de programación lineal de dos variables resuelto mediante el método grafico? Seleccione las 3 (tres) respuestas correctas: Satisface simultáneamente A TODAS las restricciones. Se encuentra DENTRO DEL ESPACIO de soluciones. NO ES necesariamente la solución ÓPTIMA. Se ubica fuera de la región acotada de las restricciones.

¿Cuáles de las siguientes son características del método simplex? Seleccione las 3 (tres) respuestas correctas: Es un método MATRICIAL. Es un método MUY APTO para programar en computadora. Es un método ALGORITMICO. Es un método estrictamente gráfico y cualitativo.

Indique cuál de los siguientes representa una solución factible al problema. Seleccione las 3 (tres) respuestas correctas: A=0 y B=0. A=50 y B=100. A=50 y B=50. A=-50 y B=100.

El método de programación lineal se aplica con frecuencia para resolver problemas en las siguientes áreas. Selecciones las 3 (tres) respuestas correctas: INVERSIÓN. Planificación del DESARROLLO URBANO. Planificación de la INVERSIÓN y CONTROL de inventarios. Evaluación puramente cualitativa del clima organizacional.

La investigación operativa se vincula con otras ciencias tales como. Seleccione las 4 (cuatro) respuestas correctas: Matemática. Lógica. Informática. Estadística. Calculo.

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 seleccione 4: ALGORITMOS. Meta HEURÍSTICA . HEURISTICAS. Reglas EMPIRICAS. Simplificada.

¿Cuáles de las siguientes opciones representan fases en el proceso de implementación de la Investigación Operativa a la práctica? Seleccione las 4 (cuatro) respuestas correctas: Definición del problema. Construcción del modelo. Solución del modelo. Validación del modelo. Definición del proceso.

¿Qué valores asumen las variables de decisión para obtener SFBI? Seleccione las 4 (cuatro) respuestas correctas: x2 = 0 para alcanzar una SFBI. x1 = 0 para alcanzar una SFBI. S2 = 800 para alcanzar un SFBI. S1 = 800 para alcanzar un SFBI. x1 = 1 para alcanzar una SFBI.

Una peculiaridad de la mayoría de los problemas de Investigación Operativa es que se resuelve mediante algoritmos. Verdadero. Falso.

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. Falso.

En los casos de maximización los coeficientes de las variables artificiales serán negativos. Verdadero. Falso.

En los casos de minimización los coeficientes de las variables artificiales serán negativos. Falso. Verdadero.

En un problema de programación lineal las funciones objetivo siempre deben maximizarse. Falso. Verdadero.

En un problema de programación lineal todas las restricciones y la función objetivo deben ser, al menos, de segundo grado. Falso. Verdadero.

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. Verdadero.

Como metodología para representar y estudiar problemas de la realidad, la investigación operativa utiliza: MODELOS. Experimentos directos sobre el sistema real.

¿Cuál de las siguientes opciones se relaciona 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. Nació en el sector financiero privado y luego se extendió a las fuerzas armadas.

En un modelo de Investigación Operativa, dada una función objetivo, la resolución del mismo procurará... OPTIMIZARLA. Normalizarla.

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. La ejecución del software informático.

La Investigación Operativa, da lugar a: SOLUCIONES. Axiomas inmutables.

La Investigación Operativa es: Una disciplina científica que a través de la aplicación de procesos y procedimientos ayuda a resolver problemas de ÍNDOLE CUANTITATIVOS que se presentan en las organizaciones. Una rama de la psicología organizacional orientada exclusivamente a la gestión de personal.

La investigación operativa tuvo su inicio en relación al estudio de problemas de tipo: MILITAR. Comercial.

La solución óptima del modelo puede ser o no una buena respuesta en el... Contexto REAL. Dominio matemático.

Las variables endógenas no objetivo son aquéllas... A las que no se les impone NINGUNA CONDICIÓN. Cuyos valores son prefijados por el entorno externo.

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. Cuyos valores vienen dados desde fuera del sistema y no pueden modificarse.

Las variables exógenas controlables: Su valor puede ser determinado por el SUJETO que toma la decisión. Son factores climáticos sobre los que el decisor no tiene control.

Las variables exógenas no controlables: NO interviene el sujeto decisor. Son seleccionadas directamente por el tomador de decisiones.

Las variables exógenas son aquellas... Cuyos valores se determinan FUERA del sistema. Cuyos valores se calculan internamente dentro de la función objetivo.

Los componentes básicos de un modelo de decisión incluyen... Variables de DECISIÓN. Diagramas de flujo cualitativos.

Los modelos determinísticos son aquellos... Cuando todos los datos relevantes se conocen con CERTEZA. Cuando los datos están sujetos a una distribución de probabilidad.

Los modelos "según la disponibilidad de datos" pueden clasificarse en modelos estocásticos y: Modelos DETERMINÍSTICOS. Modelos heurísticos.

Los problemas de investigación operativa son problemas de: DECISIÓN. Percepción.

Los problemas que resuelve la ciencia de la Administración/Investigación de Operaciones son problemas de decisión. Eso quiere decir que: Consiste en elegir un curso de acción entre varios según los objetivos pautados y/o maximizar o minimizar alguna variable del mismo. Consiste en describir cualitativamente los hábitos de consumo sin alterar el sistema.

Los problemas que resuelve la Investigación Operativa están inmersos... En un sistema real. Dada la complejidad de estos sistemas reales, lo que se pretende es CREAR UN SISTEMA ABSTRACTO que sea una versión simplificada y por lo tanto incompleta del real, sobre el que se pueda trabajar obteniendo conclusiones que sean válidas también para el sistema real. En un entorno hipotético perfecto donde no existen desviaciones ni restricciones físicas.

¿Qué es la Investigación Operativa?. Una FORMA DE ENFRENTAR la resolución de situaciones vinculadas al proceso de toma de decisiones y no simplemente un conjunto de técnicas, métodos y modelos particulares para resolver ciertos problemas. Un software contable para el registro de operaciones bancarias.

¿Qué país es considerado como el iniciador de la investigación de operaciones como disciplina?. Inglaterra. Estados Unidos.

Según la disponibilidad de datos, una de las formas en que se pueden clasificar los modelos es como... Modelos probabilísticos O estocásticos. Modelos normativos o descriptivos.

Un modelo de decisión: Resume un problema de decisión, para que permita IDENTIFICAR y EVALUAR en forma sistemática todas las opciones de decisión del problema. Elimina completamente la necesidad de que intervenga un sujeto decisor.

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 SUBPROBLEMAS más PEQUEÑOS y MANEJABLES. Aplica cuando las restricciones son ecuaciones lineales.

Uno de los componentes básicos de un modelo de decisión es... OBJETIVO. Muestreo.

Una de las causas por la que existen restricciones puede ser: La existencia de CUELLOS de botella. La falta de un criterio de optimización definido.

A pesar de la naturaleza matemática de los modelos de IO, debe tenerse en cuenta que: El FACTOR HUMANO afecta la mayoria de los problemas de decisión. Los modelos matemáticos reemplazan 100% el juicio humano sin margen de error.

¿Cómo se denomina a los valores que describen la relación entre las variables de decisión en un modelo?. PARÁMETROS. Constantes de holgura.

¿Cómo se denomina al conjunto de procedimientos o reglas que, cuando se siguen en forma ordenada, proporcionan la mejor solución para un problema determinado?. ALGORITMO. Atención.

¿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. Estallado.

¿Cuál de las siguientes opciones incluye, EXCLUSIVAMENTE, fases para implementar la Investigación Operativa en la práctica: Definición del problema, CONSTRUCCIÓN del Modelo y Solución del modelo. Muestreo de datos, Auditoría financiera y Liquidación de activos.

¿Cuál de las siguientes opciones NO es considerado un componente básico de un modelo de decisión normativo?. Análisis de RESULTADO. Variables de decisión.

Cuando las relaciones funcionales o parámetros del modelo se conocen con certidumbre, el modelo se llama.. DETERMINISTICO. Estocástico.

Cuando un arquitecto imagina o piensa distintas alternativas para ofrecer una solución de espacio para una oficina, está construyendo un modelo... MENTAL. Irónico.

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. Algoritmico.

El recurso metodológico empleado por excelencia en la investigación operativa es la elaboración de... MODELOS. Encuestas de opinión.

En un modelo de decisión ¿Qué componente define la efectividad del modelo como función de las variables de decisión?. Función Objetivo. Lado derecho de las restricciones.

En un problema típico de Investigación operativa, las limitaciones a las que debe ajustarse cualquier decisión que se tome recibe el nombre de: Conjunto de las RESTRICCIONES. Conjunto de variables exógenas no controlables.

En una función que define la efectividad del modelo como función de las variables de decisión se denomina... OBJETIVO. Resultado.

Es poco frecuente encontrar en Investigación Operativa modelos que: Sean representaciones EXACTAS de situaciones reales. Sean útiles para la toma de decisiones.

Indique cuál de las siguientes en un componente principal de los modelos de investigación operativa: Criterio Objetivo. Análisis de sensibilidad a posteriori.

La estructura de un problema de Programación Lineal nos muestra que el mismo es un modelo: NORMATIVO. Descriptivo.

La fase de la investigación operativa cuyo objetivo es determinar los tres elementos fundamentales del problema de decisión (alternativas, criterio objetivo y restricciones) se denomina: Definición Del Problema. Validación del modelo.

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. Implementación de la solución.

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. Definición del problema.

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. Construcción del modelo.

Los componentes principales de un MODELO de investigación operativa son: Alternativas, Criterio Objetivo y Restricciones. Parámetros, coeficientes de holgura y datos históricos.

Los modelos normativos están constituidos por: Variables de Decisión y Parámetros, Restricciones y una o más funciones objetivo. Únicamente hipótesis cualitativas sin relaciones funcionales.

¿Qué es un algoritmo?. Un conjunto de procedimientos o reglas que, cuando se siguen en forma ordenada, proporcionan la mejor solución para el modelo determinado. Una regla intuitiva basada en la experiencia previa del decisor.

¿Qué es una VARIABLE?. La representación de algo que puede asumir DIVERSOS valores numéricos. La representación es más probable que se busca una solución.

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. Determinístico.

Un modelo de programación lineal que incorpora la incertidumbre, se denomina... ESTOCÁSTICO. Determinístico.

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. Descriptivo.

Una cantidad desconocida que debe determinarse en la solución del modelo es llamada... Variable De Decisión. Parámetro exógeno.

Una limitación física que ocurre en el problema cuyo modelo se plantea, se denomina... RESTRICCIÓN. Función objetivo.

Aquellas variables sobre las que se busca una solución para el problema reciben el nombre de: Variables De Decisión. Variables exógenas no controlables.

El método simplex puede sintetizarse en la siguiente forma: Es un método MATRICIAL que consiste en 2 fases. Es un método gráfico de aproximación continua.

El proceso de solución de un problema de investigación operativa consta de las siguientes etapas: Identificación, observación y planteamiento del problema; construcción del modelo; generación de una solución; prueba y evaluación de la solución; implante y evaluación. Definición cualitativa, prueba empírica y cierre del proyecto.

¿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. Validación del modelo.

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. Cumple con la mayoría de las restricciones pero no maximiza el resultado.

Un conjunto de puntos S es un conjunto convexo si: El segmento RECTILINEO que une cualquier par de puntos de S, se encuentra completamente en S. Al menos un punto del segmento que los une se ubica fuera del conjunto S.

¿Cómo se denomina el modelo de optimización o de toma de decisiones restringidas, en el cual tanto la función objetivo como la función de restricción, son funciones lineales de las variables de decisión?. Programación Lineal. Programación dinámica.

Cuando un modelo/problema de programación lineal tiene solo dos variables de decisión ¿en qué cuadrante del plano cartesiano suele estar la región factible?. La región factible suele estar contenida en el PRIMER cuadrante del plano cartesiano. La región factible suele estar contenida en el tercer cuadrante del plano cartesiano.

De las siguientes opciones, ¿Cuál es una característica del método de programación lineal?. Tanto la función objetivo como las restricciones son FUNCIONES de primer grado. La función objetivo debe ser siempre cuadrática y las restricciones lineales.

El problema de asignar recursos limitados para optimizar un objetivo de interés, utilizando únicamente ecuaciones lineales en su formulación, se denomina: Programación Lineal. Análisis de redes y colas.

La estructura general de un problema de Investigación Operativa contiene: Una función OBJETIVO y un conjunto de restricciones. Una matriz de payoff y un árbol de decisión estocástico.

Un problema de programación lineal tiene las siguientes características: Un SOLO objetivo, restricciones, proporcionalidad, divisibilidad, aditividad y no negatividad de los productos. Múltiples objetivos contradictorios, no linealidad y variables discretas exclusivas.

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. Mayor que el producto de las contribuciones individuales debido a las sinergias.

En cada una de las restricciones de un problema de programación lineal, las variables están acompañadas por coeficientes que reciben el nombre de: Tasas FÍSICAS de sustitución. Coeficientes de holgura artificial.

En un problema de programación lineal, las RESTRICCIONES representan: Limitaciones o requerimientos de los NIVELES de recursos que restringen la función objetivo. Los coeficientes de ganancia o costo por unidad en la función Z.

En un problema de programación lineal, optimizar la función objetivo significa: Maximizar o Minimizar una función que depende de varias variables. Igualar las restricciones al lado derecho sin importar el valor de Z.

La programación lineal se ha aplicado en mercadotecnia para la selección de medios de publicidad, básicamente el problema consiste en: Asignación de un presupuesto fijo con el objetivo de MAXIMIZAR la exposición de la audiencia. Minimización del costo total sin considerar el alcance de audiencia.

Las variables de holgura se usan cuando... Hay restricciones funcionales de MENOR o igual. Hay restricciones funcionales de mayor o igual estrictas.

Las restricciones funcionales en un problema de programación lineal se refieren a: Las LIMITACIONES particulares en los recursos del problema en cuestión. La condición obligatoria de no negatividad de las variables.

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. Restar únicamente una variable de holgura sin agregar artificiales.

Si una variable artificial no es cero en la solución óptima, esto implica que... La solución NO ES factible. La solución es óptima múltiple.

Si en un modelo de PL todas las variables artificiales son no básicas se interpreta que esa solucione es: FACTIBLE. No acotada.

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. Maximizar exclusivamente, sin admitir problemas de minimización.

Una variable de decisión es aquella que: Se usa para representar las variables que CONDICIONAN al problema en la realidad. Mide el sobrante de un recurso no utilizado.

Una variable de holgura es aquella que... Se usa para representar lo que falta para alcanzar el LÍMITE de la restricción. Permite penalizar la función objetivo cuando el problema es infactible.

Una restricción asociada a un recurso es restrictiva u obligatoria cuando.. La variable de HOLGURA se hace igual a cero. La variable de holgura toma su valor máximo positivo.

La solución del problema se da en: Un vértice de la región FACTIBLE, también llamado punto extremo. El centro geométrico interno de la región factible.

Las restricciones pueden ser: Activas o Inactivas. Positivas o imaginarias.

¿Cuál de las siguientes afirmaciones representa una restricción del tipo MAYOR O IGUAL?. Deben emplearse al menos un 80% de las horas de mano de obra presupuestadas. No se pueden superar las 80 horas de mano de obra disponibles.

¿Cuál de las siguientes opciones NO corresponde a un paso para resolver gráficamente un problema de programación lineal?. Establecer la ZONA factible. Dibujar las rectas correspondientes a cada restricción.

De las siguientes opciones, ¿cuál se relaciona con una de las causas por la que existen restricciones?. La tecnología es INMUTABLE en el corto plazo. La disponibilidad infinita de insumos en el mercado.

El método gráfico se utiliza para resolver problemas con: 2 variables de decisión. Más de 5 variables de decisión.

En las restricciones de MENOR o IGUAL, la diferencia entre el lado derecho y el primer miembro de la desigualdad se representa: Recurso NO utilizado o Recursos NO aplicado. Exceso de producción sobre el mínimo requerido.

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. El área fuera de las restricciones de no negatividad.

Cuando el conjunto de soluciones factibles tiene un número finito de vértices, las soluciones a un problema de programación lineal se pueden hallar inspeccionando los valores de la función objetivo Z en: Todos los Vértices. Los puntos medios de los lados del polígono.

Cuando un problema d programación lineal tiene sólo dos variables de decisión: Puede APLICARSE el método gráfico. Debe resolverse obligatoriamente por programación dinámica.

Al implementar el método de resolución gráfica de un problema de programación lineal, para verificar en qué dirección se desplaza la función objetivo debemos: Asignar valores crecientes arbitrarios a la función objetivo y VERIFICAR el desplazamiento en el gráfico. Modificar los términos independientes del lado derecho de las restricciones.

Gráficamente, en la resolución de un problema de programación lineal, las restricciones de no negatividad se representan: Con el sombreado de LOS semiplanos POSITIVOS de cada una de las variables. Con el sombreado del cuadrante negativo inferior.

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. No tienen representación gráfica en el plano.

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. Se ubica en el origen (0,0) independientemente de Z.

En un problema de programación lineal todas las soluciones que satisfacen simultáneamente a todas las restricciones se denominan: Solución Factible (SF). Solución degenerada.

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. Satisface solo una de las restricciones sin importar la función Z.

Si el origen es una solución factible, en la tabla simplex inicial las variables de holgura toman habitualmente el valor: Del VECTOR de términos independientes. Uno.

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. Todas las restricciones son de tipo menor o igual con términos independientes positivos.

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. Exactamente dos soluciones extremas discontinuas.

El método simplex comienza: Dándole el máximo valor a las variables de holgura y cero a las VARIABLES principales.. Asignando valores iguales a todas las variables de decisión y nulos a las de holgura.

El Método Simplex... Permite encontrar la solución óptima de cualquier programa lineal, cualquiera sea el número de variables y ecuaciones que lo forman, e identificar aquellos problemas que no tienen solución, o cuya solución óptima es no acotada. Es un método puramente aproximado que no garantiza alcanzar el óptimo global.

La primer fase del método simplex radica en: Encontrar la SOLUCIÓN inicial. Realizar el análisis de sensibilidad dual.

En una Solución Factible Básica No Degenerada: Hay exactamente m variables POSITIVAS, o exactamente n-m variables nulas. Todas las variables de decisión asumen valores estrictamente negativos.

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. El óptimo de un PL se encuentra siempre en un punto interior no básico.

¿Cuál de las siguientes opciones se relaciona con L ¿las variables de holgura: Se agregan a la función objetivo CON coeficiente cero. Se multiplican por la constante expansión en la función objetivo.

Para lograr el planteo en forma matricial de un problema de programación lineal se procede... Transformando las INECUACIONES en ecuaciones, agregando un término o variable en cada una de ellas. Eliminando directamente las restricciones que no sean de tipo menor o igual.

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. Igualar las variables de holgura.

Una Solución Factible Básica Degenerada... Tiene menos de m variables POSITIVAS, o más de n-m variables nulas. Tiene más de m variables positivas y ninguna variable nula.

Una solución óptima... Es toda solución que le da a la función Z el máximo (o mínimo) valor. Es cualquier solución que satura únicamente la primera restricción del problema.

Una vez realizada la transformación de un problema de programación lineal a su forma matricial estándar, encontramos que el sistema tiene "m" ecuaciones lineales con "n" incógnitas, entonces: La cantidad de soluciones básicas será: n! / m! (n-m)!. La cantidad de soluciones básicas.

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 "incógnitas", donde se cumple que: N > m. N < m.

Todo problema de minimización puede ser resuelto como: Un problema de maximización, multiplicando la función objetivo por (-1), aplicamos simplex y una vez obtenido el valor Z óptimo se vuelve a multiplicar por (-1). Un problema de maximización invirtiendo el signo de las restricciones únicamente.

¿Cómo se denominan las variables que toman valor no nulo en la solución de un problema de programación lineal?. Variables BÁSICAS. Variables no básicas.

¿Cuál de las siguientes opciones se relaciona con lo que permite el método simplex?. Resolver problemas de PROGRAMACIÓN LINEAL con cualquier cantidad de variables. Resolver problemas únicamente cuando existen hasta dos variables de decisión.

El proceso principal del método simplex consiste en elegir un elemento pivot y posteriormente... Convertirlo en 1 y después anular todos los elementos de la COLUMNA del pivot aplicando las operaciones elementales. Convertirlo en 0 y multiplicar el resto de la fila por la función Z.

En el caso de maximización para una tabla simplex los valores de CJ-ZJ de las variables que se encuentran en la base son siempre: CERO. Mayores a 1.

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. Son estrictamente positivos.

En el método simplex la condición de optimalidad (para un problema de maximización) se refiere a: Cuando en la fila que corresponde la función objetivo (fila de indicadores) sólo se encuentran valores POSITIVOS... función objetivo. Cuando la variable de salida coincide con el pivote de la primera fila.

En la Tabla inicial del método simplex, cuando el origen es una solución factible, las variables de holgura: Son Variables Básicas. Son variables no básicas.

En la Tabla inicial del método simplex, cuando el origen es una solución factible, las variables principales (variables de decisión del problema): Son variables NO básicas. Son variables básicas.

En qué se diferencia una solución factible básica de una solución básica no factible: Todos los valores de las variables que la integran son NO negativos. Contiene variables artificiales.

En un problema de programación lineal, el conjunto de valores de las variables de decisión que cumplen con todas las restricciones incluyendo las de no negatividad, recibe el nombre de: Solución Factible. Solución no factible.

En una tabla simplex inicial, ¿Cuáles son, habitualmente, las variables básicas?. Las variables de HOLGURA. Las variables principales.

En un problema de maximización, 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 menor con denominador EXTRICTAMENTE positivo. La variable de salida se elige al azar entre las variables no básicas con coeficientes negativos.

Las variables de Holgura o de excedente, son variables que: Se deben interpretar de acuerdo al SIGNIFICADO de la restricción de que se trate. Tienen un valor físico fijo e invariable en todo el dominio del problema.

Qué debe realizarse luego de obtener la tabla inicial del método simplex: Verificar la CONDICIÓN de optimalidad. Eliminar las variables de holgura que son realizadas.

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. Multiplicar todas las variables principales por la matriz transpuesta de costos.

¿Qué valor toma la función objetivo en la tabla simplex inicial cuando el origen es una solución factible?. CERO. Un valor infinito positivo.

¿Cuál es la cantidad total de variables que tiene un problema de PL con 3 variables principales, 3 restricciones de menor o igual, 2 restricciones de mayor o igual y 1 restricción de igual? Tenga en cuenta variables principales, de holgura, de excedente y artificiales: 11 VARIABLES. 8 variables.

¿Cuál es la cantidad de soluciones básicas 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: 462 Soluciones Básicas. 120 soluciones básicas.

En una tabla simplex, al convertir las restricciones en igualdades para obtener una matriz identidad: A veces es necesario AGREGAR variables artificiales. Se eliminan automáticamente los términos independientes.

Las variables artificiales son aquellas que: Se utilizan para identificar la SOLUCIÓN factible básica inicial. Representan sobrantes reales de materia prima no consumida.

Una variable artificial se suma a las: Desigualdades de MAYOR o igual y a las igualdades. Desigualdades estrictas de menor o igual únicamente.

Cuál de las siguientes afirmaciones es correcta: El algoritmo simplex está diseñado de manera que la función objetivo NO disminuya en un modelo de maximización y generalmente aumentará en cada vértice sucesivo de la secuencia. El algoritmo simplex disminuye progresivamente el valor de Z en cada iteración de maximización hasta llegar a cero.

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. Tiene infinitas soluciones óptimas.

Diga cuál de las siguientes aseveraciones es siempre cierta: Los coeficientes de las variables de exceso en las restricciones de MAYOR o igual deben ser negativos. Los coeficientes de las variables de exceso son siempre mayores a 1 en la matriz identidad.

Para resolver un problema de programación lineal el primer paso es convertir las 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. SUMAR una variable de holgura sin agregar artificiales.

¿Qué variables se utilizan para obtener una solución para el método simplex en aquellos casos con restricciones de mayor o igual (2) o igualdad (=)?. Se utilizan variables ARTIFICIALES para poder completar la matriz IDENTIDAD. Se utilizan únicamente variables de holgura con coeficientes negativos.

Al agregar variables artificiales, estas se ingresan en la función objetivo con un coeficiente... De valor absoluto MUY ALTO. Igual a cero.

Al agregar variables de holgura o de excedentes, estas se ingresan en la función objetivo con un coeficiente... Igual a CERO. De valor M positivo en maximización.

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. La condición de optimalidad exige que al menos una variable artificial.

¿Cuál de las siguientes opciones debe considerarse al resolver un problema de minimización mediante el método simplex?. La variable que ingresa es aquella que tiene coeficiente POSITIVO de mayor valor absoluto en la FILA de la función objetivo. La variable que ingresa es aquella con el coeficiente negativo de menor valor absoluto en la fila de indicadores.

En los casos de minimización de los coeficientes de las variables artificiales en la función objetivo tienen la siguiente característica: Será un valor ALTO y POSITIVO. Será un valor altamente negativo tending a cero.

En un problema de maximización, a partir de una tabla del método simplex, se selecciona para INGRESAR en la siguiente iteración a la variable: Que presente el coeficiente NEGATIVO de mayor valor absoluto en la fila de coeficientes de la función objetivo (fila de indicadores). Que presente el coeficiente positivo de mayor valor absoluto en la fila de indicadores.

En un problema de programación lineal de maximización, a partir de una tabla de método simplex, se selecciona para salir en la siguiente iteración a la variable: Con MENOR cociente entre los valores del vector solución y los elementos de su fila que estén en la columna de la variable que ingresa. Con mayor cociente absoluto entre los coeficientes de la función objetivo.

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 (=). Todas las restricciones son de menor o igual (≤) con lado derecho positivo.

¿En qué tipo de problemas se utilizan con frecuencia las variables artificiales?. Problemas de MINIMIZACIÓN. Problemas de maximización pura sin restricciones rígidas.

Si al seleccionar la variable que ingresará en una tabla del método simplex en la próxima iteración optamos por aquella con el coeficiente positivo, de mayor valor absoluto en la fila de la función objetivo será porque: Se trata de un problema de MINIMIZACIÓN. Se trata de un problema de maximización degenerado.

Las variables de holgura son aquellas que: Se agregan a la expresión de las INECUACIONES para transformarlas en ecuaciones. Se restan de las restricciones para penalizar la función objetivo.

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 circulo vicioso, nos encontramos frente a una solución de tipo... DEGENERADA. Incompatible o no acotada.

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 casos de maximización. La región factible se reduce a un único punto en el origen.

Cuántas variables no básicas tendrá por lo menos el siguiente problema de programación lineal para ser resuelto utilizando el método simplex: Max 20×1 + 15×2 + 22×3; 3×1 + 2×2 - ×3 ≥ 2100; 5×1 + 6×2 + 2×3 = 3150; 2×1 + ×2 ≥ 2130; ×1; ×2 ≥ 0: 2 variables. 5 variables.

Una empresa fabrica dos productos, el primero con una utilidad de $100 por unidad y el segundo de $50 por unidad. Cada producto requiere 20 horas de mano de obra por unidad. La expresión de la función de utilidades a optimizar será (considere x1 y x2 como las cantidades a producir de cada producto): U=100 ×1 + 50 ×2. U=20 ×1 + 20 ×2.

Disponemos de $210.000 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 învierte un máximo de $130.000 en el tipo A y un mínimo de 60.000 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: 130.000 del tipo A y 80.000 en el tipo В. 150.000 del tipo A y 60.000 en el tipo B.

Considere el siguiente problema: en un almacén de fruta hay 800 kg de naranjas, manzanas 500 kg y de banana (...) se hacen dos tipos de combinaciones (lotes). El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de banana. El lote B contiene (...) naranjas, 1 kg de manzanas y 1 kg de bananas. El beneficio por Kg que se obtiene del lote A es de $1200, y el que se obtiene del lote B {...} se desea conocer la cantidad de cada tipo de lote que deberían venderse para lograr el beneficio máximo. Siendo A la cantidad de (...) cantidad de lotes B a vender, indique cuál de los siguientes puntos representa una solución factible para el problema: A=50 y B=300. A=400 y B=500.

Al optimizar la función objetivo esta alcanza un valor de: 50.000. 120.000.

¿Cuántas restricciones tendrá el modelo de programación lineal?. 4 restricciones incluyendo las de NO negatividad. 2 restricciones únicamente.

¿Cuál es la función objetivo?. Utilidad = 200 A + 250 B. Utilidad = 500 A + 400 B.

¿Cuál es la restricción que representa las limitaciones en la tela disponible?. 4A + 2B≥ 500. 2A + 4B ≤ 200.

¿De qué tipo de problema se trata?. Un problema de PROGRAMACIÓN LINEAL. Un problema de transporte no lineal.

Indique cuál de los siguientes puntos representa un VÉRTICE de la región factible: A=125; B=0. A=0; B=500.

¿Qué cantidad de prendas 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 100 unidades de la prenda A y 100 de la B.

¿Qué método conviene utilizar para su resolución?. Metodo GRÁFICO de programación lineal. Método de la gran M únicamente.

La forma correcta de agregar una variable de holgura "S" a la restricción x + y ≤ 3 es... X + Y + S = 5, s > =0. X + Y - S = 3.

Si tenemos una función objetivo Z= X + Y, y en un problema de programación lineal, en donde hemos agregado una variable de holgura "S", la nueva función objetivo será: Z= X + Y. Z= X + Y + S.

Al emplear el método simplex en la primera interacción, ¿Cuál es el valor que asume la función objetivo? (considere como X1= Alhaja clásica, X2= Alhaja premium, S1= holgura de oro, S2= holgura de plata). $3.200.000, es el valor de la función objetivo después de la primera interacción. $0, porque en la primera iteración no hay beneficio acumulado.

¿Cómo se representa en un modelo matemático la restricción en plata?. 2X₁ +X₂ ≤ 800, porque es la expresión que representa la restricción de plata. 2X₁ + X₂ ≥ 800, por ser un límite inferior.

​¿Cómo se representa en un modelo matemático la restricción en oro?. 2X₁ +X₂ ≥ 800, porque es la expresión que representa la restricción de oro. 2X₁ + X₂ ≤ 400, por ser el consumo máximo.

¿Cómo se representa en un modelo matemático a la función objetivo?. Máx. Z = 6000 X₁ + 8000 X₂, porque esta expresión maximiza las utilidades de la empresa. Mín. Z = 6000 X₁ - 8000 X₂.

¿Cuál es el beneficio económico que obtiene la empresa cuando estamos en la solución factible básica inicial (SFBI)?. Ninguno, porque no se fabrican productos. $8000, correspondiente al costo de oportunidad inicial.

¿Cuál es la variable no básica inicial que ingresa al sistema de soluciones como variable básica?. X₂, por ser la variable de MAYOR valor negativo. S₁, por ser la variable de holgura del recurso más abundante.

¿Cuántas variables deben igualarse a cero para obtener una solución factible básica inicial (SFBI), para el problema que presenta la empresa Gema S.A.?. 2 variables se deben IGUALAR a CERO para obtener una SFBI. 4 variables principales.

SI x1=alhaja clásica, x2= alhaja premium. Para llevar la restricción de plata 2x1 + x2 ≤800 a su forma estandarizada, se debe: Sumar una variable de HOLGURA para igualar la inecuación. Restar una variable de excedente y sumar una artificial.

Si se tienen 5 ecuaciones, provenientes de restricciones, y 8 variables en un método simplex, entonces la cantidad de soluciones básicas es: 56. 120.