Utilizacion de winqsb para pl

Solo disponible en BuenasTareas
  • Páginas : 6 (1294 palabras )
  • Descarga(s) : 0
  • Publicado : 19 de octubre de 2010
Leer documento completo
Vista previa del texto
Utilización de Winqsb para resolver problemas de Programación Lineal

1.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 eltítulo con que identificamos 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): Losproblemas 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 estefin.
• 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 cuyovalor solo serán 0 o 1.
- Sin asignar / Irrestrictas (Unsigned/unrestricted): Variables irrestrictas.

1.2 UN PROBLEMA EJEMPLO
Mediante un ejemplo demostraremos como se introducen los datos para la creación de un nuevo problema de programación lineal.

ENUNCIADO
La empresa AXUS S.A. desea conocer la cantidad de productos A, B y C a producir para maximizar el beneficio, si cadaunidad vendida genera en utilidad
$150, $210 y $130 por unidad respectivamente.
Cada producto pasa por 3 mesas de trabajo, restringiendo la cantidad de unidades producidas debido al tiempo disponible en cada una de ellas. La siguiente tabla muestra el tiempo requerido por unidad de cada producto en cada mesa y el tiempo total disponible semanalmente (tiempo dado en minutos):

||Tiempo requerido |Tiempo requerido |Tiempo requerido |
| |Mesa 1 |Mesa 2 |Mesa 3 |
|Producto 1 |10 |12 |8 |
|Producto 2 |15 |17 |9|
|Producto 3 |7 |7 |8 |
|Tiempo total disponible por mesa |3300 |3500 |2900 |

Se supone que cada unidad producida es vendida automáticamente. Determinar la combinación de productos que maximicen la utilidad para la compañía.
Una vez analizado el enunciado ellector procederá a crear el modelo matemático.

Función Objetivo (F.O.):
Max. Z = $150X1 + $210X2 + $130X3
Restricciones (S.A.):
10X1 + 15X2 + 7X3 ≤ 3300 Minutos
12X1 + 17X2 + 7X3 ≤ 3500 Minutos
8X1 + 9X2 + 8X3 ≤ 2900 Minutos
X1 , X2 , X3 ≥ 0

Podemos ver claramente que estamos ante un problema deMaximización, con tres restricciones y tres variables (las cuales trabajaremos como variables continuas de tipo No Negativas).
Teniendo claro esto, se alimenta el programa desde la ventana Nuevo Problema (New Problem):

Una vez llenados todos los campos pulsamos el botón OK, generando nuevas opciones dentro del programa.

1.3 INGRESANDO EL MODELO
Si se escogió por la plantilla tipo hoja de...
tracking img