Cuestionario de programación lineal

* Cuestionario de programación lineal

1. ¿Qué es Programación Lineal?

Es un modelo determinístico formado por ecuaciones lineales, y que contiene un asola medida de desempeño (función objetivo) por optimizar, sujeta a satisfacer un conjunto dado de restricciones. Es una herramienta técnica que permite realizar un análisis de una situación real, para poder razonar y tomar una decisión acertada en cuanto a los diferentes problemas que atraviesa la empresa. Además, esta herramienta permite planificar las actividades a desarrollarse en la organización.

2. ¿Qué es el modelo de Programación Lineal?

Es aquel modelo que busca maximizar o minimizar una función lineal, sujeta a un conjunto de restricciones lineales.

3. ¿Qué condiciones se cumplen en un modelo de Programación Lineal?

Las condiciones que se cumplen en un modelo de programación lineal son:

- Un conjunto de variables de decisión

- Una función objetivo

- Un conjunto de restricciones

4. ¿Por qué el modelo de Programación Lineal es determinístico?

Es determinístico porque todos los datos disponibles utilizados para el análisis se conocen.

5. ¿Por qué el modelo de Programación Lineal presenta la condición de aditividad?

Este modelo presenta la condición de aditividad porque puede valorar la función Z, y los recursos utilizados, mediante la suma de las contribuciones de cada uno de los términos que intervienen en la función Z y en sus respectivas restricciones.

6. ¿Por qué el modelo de Programación Lineal es divisible?

Este modelo de programación lineal es divisible porque sus variables de decisión pueden tener cualquier valor que sea positivo o por lo menos igual a cero.

7. ¿Por qué el modelo de Programación Lineal presenta la condición de proporcionalidad?

Este modelo presenta esta característica porque el valor de la función objetivo y el requerimiento de los recursos utilizados son proporcionales al valor de cada variable de decisión.

8. ¿Qué implica la Formulación y Construcción del Modelo Lineal?

- Realizar una tabla de datos que permitan identificar con facilidad lo que se requiere analizar.

- Definir con claridad las variables de decisión y expresarlas simbólicamente o convencionalmente.

- Establecer la función objetivo con sus respectivas restricciones las cuales deben estar expresadas matemáticamente como funciones lineales.

La formulación implica:

- Describir de forma conceptual los elementos componentes del modelo en una situación específica

La construcción del modelo lineal implica:

- Expresar en términos matemáticos los elementos definidos en el modelo matemático.

9. ¿Cuáles son los elementos componentes de un modelo Lineal?

Los elementos componentes de un modelo lineal son:

- Las variables de decisión tienen que ser no negativas

- Las restricciones son función de dichas variables

- La función objetivo también depende de las variables de decisión

10. ¿Qué son y qué representan las variables de decisión en un modelo Lineal?

Estas representan las incógnitas del problema, además, son los niveles de todas las actividades que pueden llevarse a cabo en el problema a formular.

11. ¿Qué es la Función Objetivo de un modelo Lineal?

La función objetivo de un modelo lineal es la optimización del objetivo que persigue una situación la cual es una función lineal de las diferentes actividades del problema, la función objetivo se maximiza o minimiza.

12. ¿Que son y que representan las restricciones en un Modelo Lineal?

Las restricciones son las reglas operacionales que rigen en todo proceso, es decir, los limitantes que tienen un proceso o actividad para desarrollarse normalmente. Se representan mediante un conjunto de funciones lineales las cuales son ecuaciones e inecuaciones, que representan las condiciones finitas del problema y la disponibilidad de recursos.

13. ¿Qué son y qué representan los coeficientes de las variables en la Función Objetivo?

Los coeficientes son la variación unitaria que puede tener la función objetivo, puede ser el incremento en Z que resulta al aumentar una unidad en el nivel de la actividad. Estas variables representan una estimación de los valores reales.

14. ¿Qué son y qué representan los coeficientes de las variables en las restricciones de recursos?

Los coeficientes de las variables en las restricciones de recursos son las limitaciones que se tiene de los recursos. Estos representan las condiciones finitas del problema y la disponibilidad de recursos.

15. ¿Qué son y qué representan los coeficientes de las variables en las restricciones de requerimientos ó condiciones establecidas?

Los coeficientes de las variables en las restricciones de requerimiento son todos los recursos que se necesita para cumplir con una producción o especificación planteada. Estos coeficientes son las condiciones finitas del problema y que se debe cumplir en base a especificaciones establecidas las cuales no deben superar lo requerido.

16. ¿Se puede expresar un elemento del Modelo Lineal para un período de tiempo diferente al de otro de los elementos de ese mismo modelo? Sí. No. ¿Por qué?

Si, se puede expresar un elemento del modelo lineal para un periodo de tiempo diferente al otro. Porque, si se analiza de forma dimensional los diferentes elementos del modelo se puede obtener que unos pueden ser más eficientes que otros lo cual influye en la toma de decisión para cada modelo.

* Cuestionario de la teoría de Método Gráfico, Método Simplex

1. ¿Qué es el Método Gráfico?

Es la solución gráfica bidimensional de un modelo de programación lineal con dos variables de decisión, sin importar el número de restricciones.

2. ¿Cómo es el proceso de solución de un modelo lineal con el Método Gráfico?

Se elabora una tabla con los datos establecidos y la relación que tiene cada uno de ellos, establecer las variables en estudio y la función objetivo, analizar las restricciones y realizar la construcción del modelo matemático. Posterior a estos pasos, encontrar los puntos de corte para cada restricción e identificar el área solución. Identificar los nuevos puntos que están relacionados con el área solución con sus respectivas coordenadas y reemplazar estos datos en la ecuación Z.

3. ¿Por qué se le llama región factible o región de soluciones posibles al conjunto convexo que se obtiene en la solución

...