Professional Documents
Culture Documents
Contenido
Prologo
1. Introducción al manejo del WINQSB
2. APLICACIÓN DEL WINQSB para la solución de problema de recubrimiento de
conjuntos para la ubicación de instalaciones
3. solución del ejercicio
4. bibliografía
Prologo
En nuestra carrera la toma de decisiones en las organizaciones cada vez es de mayor
complejidad, dadas las restricciones de disponibilidad de todo tipo de recursos. Por eso el
ingeniero industrial no toma decisiones únicamente con la intuición sino que aboga por el
uso de los métodos cuantitativos en la toma de decisiones empresariales para asi tomar la
decisión mas optima.
Por eso en este texto se quiere explicar como utilizar una herramienta tan útil para los
ingenieros industriales y con bases explicadas por el profesor Cardona Ramírez
Hernando queremos explicar paso por paso la realización de un problema de
programación entera
Este texto esta creado con un lenguaje sencillo para cualquier lector que quiera
aventurarse en la investigación de operaciones
Seleccionamos el modulo de programación lineal y entera (Linear and Integer Programming), aparecerá una ventana
con estas características:
Debajo del titulo de programación lineal y entera (linear and integer programming).encontramos los menú
ARCHIVO (File) y AYUDA (Help). El menú archivo comprende las siguientes opciones:
AYUDA SOBRE LA VENTANA ACTUAL (Help on current Windows): opción que muestra la ayuda solo 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 mas usadas como:
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 y el cuarto me muestra la calculadora y el ultimo va directo a la ayuda contenido.
En la opción nuevo programa se genera una plantilla en el cual se introducirá las características de nuestro problema
pero antes describiremos cada uno de los componentes.
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 cálculo, mientras que la segunda, es una
plantilla diseñada especialmente para este fin.
Tipo de variable(Default Variable Type):ven esta parte se indica las características del modelo:
Continuas no negativas (Nonnegative continuous): indica que el modelo lo compone variables continuas
no negativas(iguales o mayores a cero).
Enteras no negativas (Nonnegative integer): variables enteras no negativas.
Binarias (Binary): variables cuyo valor serán 0 o 1.
Sin asignar /irrestrictas (Unsigned/unrestricted): variables irrestrictas.
indica en la tabla 1.plantee una PE mediante el cual Kilroy sepa cuantas estaciones de
bomberos debe construir y donde ubicarlas.
TABLA 1
Tiempo necesario para viajar de ciudad a ciudad en el condado de hilroy
A
DESDE Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5 Ciudad 6
Ciudad 1 0 10 20 30 30 20
Ciudad 2 10 0 25 35 20 10
Ciudad 3 20 25 0 15 30 20
Ciudad 4 30 35 15 0 15 25
Ciudad 5 30 20 30 15 0 14
Ciudad 6 20 10 20 25 14 0
SOLUCION:
PASOS A SEGUIR
1. Variables de decisión
2. Función objetivo
3. Restricciones
4. condiciones
1. kilroy tiene que determinar para cada ciudad, si construye una estación de bomberos allí. Definimos las variables
0-1(binarias) X1, X2, X3, X4, X5,y X6 mediante
2. Entonces la cantidad total de estaciones de bomberos que se construye esta dada por X1+X2+X3+X4+X5+X6, Y LA
FUNCION OBJETIVOS de kilroy se tiene que minimizar :
Min Z= X1 + X2 + X3 + X4 + X5 + X6
3. Restricciones el condado debe tener la certeza de que hay una estación de bomberos a 15 minutos de cada
ciudad. en la tabla 2 se indica a cuales lugares se puede llegar en 15 minutos o en menos.
Tabla 2
ciudad A 15 minutos
1 1,2
2 1,2,6
3 3,4
4 3,4,5
5 4,5,6
6 2,5,6
4. Condicional tiene que ser entera y binaria para los Xi=0-1 .. i=1, 2, 3, 4, 5,6
MODELO MATEMATICO
X1 + X2 1 (restricción de la ciudad 1)
X1 + X2 + X6 1 (restricción de la ciudad 2)
X3 + X4 1 (restricción de la ciudad 3)
X3 + X4 + X5 1 (restricción de la ciudad 4)
Sujeto a
X4 + X5 + X6 1 (restricción de la ciudad 5)
X2 + X5 + X6 1 (restricción de la ciudad 6)
Entera y binaria
Ingresando el modelo
A lo mas se alimente el programa y sé llene las restricciones y la función objetivo si queremos por pasos por el
método simplex presionamos el botón donde hay unos 3 punticos en este caso le daremos la solución de una
presionando el botón donde hay un muñequito
A lo mas se presiona aparece este mensaje que dice el problema a sido resuelto.la solución optima ha sido
lograda damos en aceptar y nos aparece la respuesta
4. bibliografía