Encabezado "WinQsb"

WinQsb

Encabezado

WINQSB es una aplicación versátil que permite la solución de una gran cantidad de problemas: administrativos, de producción, de recurso humano, dirección de proyectos, etc.

Debido a su facilidad y potencia de manejo, este libro se convierte en una herramienta indispensable para el estudiante de pregrado o postgrado que participa en materias como la investigación de operaciones, los métodos de trabajo, planeación de la producción, evaluación de proyectos, control de calidad, simulación, estadística, entre otras.

Los módulos tratados en este libro son:

Programación Lineal y Entera

Programación por Metas

PERT – CPM

Planeación Agregada

Pronósticos

Teoría y Sistemas de Inventario

Análisis de Decisiones

Planeación de Requerimiento de Materiales (MRP)

Programación Dinámica

Modelos de Redes

Teoría y simulación de sistemas de colas

Cadenas de Markov

No está el lector ante un manual de enseñanza de los métodos cuantitativos, por lo que supondremos que tendrá las bases teóricas de los módulos aquí referenciados. A diferencia de la versión en ingles que trae el propio programa, este libro conduce el desarrollo de ejemplos completos explicados paso a paso, para que el lector pueda dedicarse más al análisis detallado de la solución de los

problemas.

El acceso al WINQSB se puede hacer a través del botón INICIO del sistema operativo WINDOWS, en el menú PROGRAMAS en la carpeta WINQSB. WINQSB es una herramienta poderosa para el manejo de métodos cuantitativos, el cual está conformado por 19 módulos:

Análisis de muestreo de aceptación (Acceptance Sampling Analysis)

Planeación agregada (Aggregate Planning)

Análisis de decisiones (Decision Analysis)

Programación dinámica (Dynamic Programming)

Diseño y localización de plantas (Facility Location and Layout)

Pronósticos (Forecasting)

Programación por objetivos (Goal Programming)

Teoría y sistemas de inventarios (Inventory Theory and System)

Programación de jornadas de trabajo (Job Scheduling)

Programación lineal y entera (Linear and integer programming)

Procesos de Harkov

Planeación de Requerimiento de Materiales

Modelación de redes (Network Modeling)

Programación no lineal (Nonlinear Programming)

PERT y CPM (PERT_CPM)

Programación cuadrática (Quadratic Programming)

Cartas de control de calidad (Quality Control Chart)

Sistemas de cola (Queuing Analysis)

Simulación de sistemas de cola (Queuing Analysis Simulation)

Una vez seleccionado el módulo con el cual se desee trabajar, aparecerá una ventana cuyas características iniciales serán similares para todos los módulos del WINQSB.

La parte superior de la ventana llamada TITULO indica el nombre del módulo seleccionado, en este caso se optó por mostrar el módulo de Programación Lineal y Entera (Linear and integer programming).

Debajo encontramos los menú Archivo (File) y Ayuda (Help). El menú archivo comprende las siguientes opciones:

Nuevo problema (New Problem): Permite introducir un nuevo problema.

Abrir Problema (Load Problem): Abre un problema que se ha guardado con anterioridad.

Salir (Exit): Sale del programa.

El menú Ayuda (Help) lo conforman:

Contenido (Contents): Contenido completo de la ayuda sobre el módulo seleccionado.

Buscar ayuda en... (Search for Help on...): Búsqueda de ayuda mediante palabras claves.

Cómo usar la ayuda (How to Use Help): Indicaciones (puede ser en español) de como se utiliza la ayuda para sacarle el máximo provecho.

Ayuda sobre la ventana actual (Help on Current Windows): Interesante opción que muestra la ayuda sólo sobre los elementos que aparecen actualmente en la ventana.

Acerca de... (About LP-ILP): Muestra datos sobre la creación del programa e información sobre la licencia.

El programa también cuenta con una barra de herramientas que ayuda de forma significativa la selección de las opciones más usadas.

El primer botón permite la creación de un nuevo problema, el segundo abre un problema existente, mientras que el tercero, permite salir del programa.

En el centro de la venta se encuentra un espacio vacío el cual llamaremos ZONA DE TRABAJO, donde se procederá a alimentar con información al programa.

2. PROGRAMACIÓN LINEAL Y ENTERA

2.1 CREANDO UN NUEVO PROBLEMA DE PROGRAMACIÓN LINEAL O ENTERA

La opción Nuevo Problema (New Problem) genera una plantilla en el cual se introducirán las características de nuestro problema:

A continuación se describirán cada una de las casillas de esta ventana:

Título del problema (Problem Title): Se escribe el título con que identificamo el problema.

Número de variables (Number of Variables): Se escribe la cantidad de variables con que cuenta el sistema en el modelo original.

Número de restricciones (Number of Constraints): Se anotan la cantidad de restricciones con que cuenta el modelo (no se debe contar la restricción de no negatividad).

Objetivo (Objective Criterion): Los problemas de programación lineal y entera se clasifican en dos: problemas de Maximización (Maximization) y

Minimización (Minimization).

Formato de entrada de datos (Data Entry Format): Permite elegir entre dos plantillas distintas para introducir los datos del modelo. La primera alternativa se asemeja a una hoja de calcula, mientras que la segunda, es una plantilla diseñada especialmente para este fin.

Tipo de variable (Default Variable Type): En esta parte se indica las características del modelo:

Continuas no negativas (Nonnegative continuous): Indica que el modelo lo componen variables continuas no negativas (iguales o mayores a cero).

Enteras no negativas (Nonnegative Integer): Variables enteras no negativas.

Binarias (Binary): Variables cuyo valor solo serán 0 o 1.

Sin asignar / Irrestrictas (Unsigned/unrestricted): Variables irrestrictas.

3. PROGRAMACIÓN POR METAS

La Programación por Metas (Goal Programming) fue inicialmente introducida por Charnes y Cooper en los años 50. Desarrollada en los años 70 por Ljiri, Lee, Ignizio y Romero, es actualmente uno de los enfoques multicriterio que más se utilizan.

En principio fue dirigida a resolver problemas industriales, sin embargo posteriormente se ha extendido a muchos otros campos como la economía, agricultura, recursos ambientales, recursos pesqueros, etc.

Resulta de gran interés, sobre todo, en problemas complejos de gran tamaño.

3.1 ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN POR METAS

El primer paso en la formulación de un modelo de programación por metas es fijar los objetivos/ atributos, f(x), que se consideran relevantes para el problema que estemos analizando.

El segundo paso es determinar el nivel de aspiración, t, que corresponde a cada Atributo, siendo éste el nivel de logro del atributo que el decisor considera aceptable. A continuación, definimos las metas, es decir, los atributos combinados con niveles de aspiración. Cada meta se convierte en una restricción “blanda” a incorporar en el modelo de programación por metas.

n: variable de desviación negativa, cuantifica la falta de logro de una meta

p: variable de desviación positiva, cuantifica el exceso de logro de una meta

f(x)+n-p=t

En general, la meta del atributo i-ésimo se escribe como:

f(x)+n_i-p_i=t_i

Los valores de las variables de desviación son siempre positivas o cero, al menos una de las dos variables de desviación que definen la meta tendrá que ser cero.

Las dos variables de desviación tomarán el valor cero cuando la meta alcance exactamente su nivel de aspiración, ti. Una variable de desviación se dice que es no deseada cuando al centro decisor le conviene que la variable en cuestión alcance su valor más pequeño, es decir, cero.

Cuando la meta deriva de un objetivo a maximizar o de una restricción de tipo ≥, la variable de desviación no deseada es la negativa ni. Cuando la meta deriva de un objetivo a minimizar o de una restricción de tipo ≤, la variable de desviación no deseada es la positiva pi. Cuando se desea alcanzar exactamente el nivel de aspiración, las variables de desviación no deseadas son tanto la positiva, pi, como la negativa, ni. Las variables de desviación no deseadas se incorporan siempre en la función objetivo del modelo de programación por metas.

4. PERT - CPM

El método de la ruta crítica, CPM, es una herramienta de tipo determinístico para el análisis de redes de proyectos.

La opción Nuevo Problema (New Problem) genera una plantilla en el cual se introducirá las características de nuestro problema.

A continuación se describirán cada una de las casillas de esta ventana:

Título del problema (Problem Title): Se escribe el título con que identificamos el problema.

Número de actividades (Number of Activities): Se escribe la cantidad de actividades (nodos) presentes en la red del proyecto.

Unidad de tiempo (Time Unit):

...