Beruflich Dokumente
Kultur Dokumente
1 INTRODUCCIÓN
Sabemos que las matemáticas son una herramienta fundamental para realizar
cálculos, operaciones y obtener resultados. Por lo tanto dentro del estudio de
investigación de operaciones es recurrente la utilización de este instrumento.
Partiendo de un modelo matemático intervienen distintos coeficientes estos
pueden estar sujetos a cambios, fluctuaciones o errores. Por ello, su
conocimiento no siempre es preciso y pueden cambiar en muchas ocasiones.
Para ello se usara un ejemplo, que en el transcurso del presente trabajo se hará
mención al que inicialmente encontraremos la solución óptima mediante el
método de programación lineal PL y posteriormente se hará uso del citado
software para su comprobación.
1
González Ariza, Ángel León, Manual práctico de investigación de operaciones1
3ra edición barranquilla: ediciones Uninorte, 2003, Pág 148
Por tal motivo estas circunstancias que se presentan deja algunos cabos
sueltos, por eso importante llevar a cabo un análisis de sensibilidad para
investigar el efecto sobre la solución óptima proporcionada por la
programación lineal, para verificar si los parámetros sufren una variación y
toman otros valores posibles.
2
González Ariza, Ángel León, Manual práctico de investigación de operaciones1
3ra edición barranquilla: ediciones Uninorte, 2003, Pág. 149
3
González Ariza, Ángel León, Manual práctico de investigación de operaciones1
3ra edición barranquilla: ediciones Uninorte, 2003, Pág. 149
4
González Ariza, Ángel León, Manual práctico de investigación de operaciones1
3ra edición barranquilla: ediciones Uninorte, 2003, Pág. 150
5
González Ariza, Ángel León, Manual práctico de investigación de operaciones1
3ra edición barranquilla: ediciones Uninorte, 2003, Pág. 151
6
Wayle l. Winston, Investigación de operaciones aplicaciones y algoritmos,
cuarta edición Editorial Internacional Thompson, 2006, Pág. 252
MODELO MATEMATICO
x1 x2 x3 x4
Recursos Producto 1 Producto 2 Producto 3 Producto 4
Materia prima 2 3 4 7
SOLUCIÓN
Función objetivo
Restricciones
x1 + x2 + x3 + x4 = 750 (PRODUCTO 1, 2, 3, 4)
x4 ≥ 550 (PRODUCTO 4)
2x1 + 3x2 + 4x3 + 7x4 ≤ 4600 (PRODUCTO 1, 2, 3, 4)
3x1 + 4x2 + 5x3 + 6x4 ≤ 5000 (PRODUCTO 1, 2, 3, 4)
x1, x2, x3,x4 ≥ 0 NO NEGATIVIDAD
7
Marca patentada por los alumnos de Ingeniería Industrial 5to semestre.
X3 =750
X4 =750
4x3 ≤4600
X3 =4600/4
X3= 1150 (1150, 657.14)
7x4 ≤4600 X3 X4
X4 =4600/7
X4= 657.14
5x3 ≤ 5000
X3 ≤ 5000/5
X3 = 1000 (1000, 833.33)
6x4 ≤ 5000 X3 X4
X4 ≤ 5000/6
X4 = 833.33
Ventana inicial
“Se ingresa el título del problema (problema title), se numeran las variables que
intervienen en el problema en este caso son 4 (x1, x2, x3, x4) y el número de
restricciones que están condicionando o limitando nuestro problema en este
caso son 4 . Se selecciona el criterio objetivo, y como menciona la función
objetivo es: maximizar (maximization).Ahora como se muestra en la restricción
x1 , x2 ≥ 0, denota que es una restricción de no negatividad (nonnegative
continuous), de esta manera, se selecciona dicha opción de el área de tipo de
variable (Default variable type). Una vez llenados todos los campos se presiona
el botón OK, generando una tabla como se muestra a continuación.”8
# Restricciones
# Variables
Maximizar
Minimizar
Continua positiva Continua positiva
Entera positiva
Formato de matriz
Binario (0,1)
Formato normal
Irrestricta
8
Quesada Ibarüen, V. M., & Vergara Schmalbach, J. C. (14 de Junio de 2008).
Análisis Cuantitativo Con WinQSB. Cartagena, Bolívar, Colombia./Investigación
de operaciones 1 Ing. José Ernesto Domínguez Herrera
Sentido de desigualdad
9
Quesada Ibarüen, V. M., & Vergara Schmalbach, J. C. (14 de Junio de 2008).
Análisis Cuantitativo Con WinQSB. Cartagena, Bolivar, Colombia./Investigación
de operaciones 1 Ing. José Ernesto Domínguez Herrera.
Para ver el grafico se tiene que ir al menú solución y análisis y darle click en
método grafico o desde la barra de menú se puede accesar a esta ventana
donde se escogen las variables que se quieren visualizar en el grafico.
Para efectos de una interpretación que guarde mayor relación con la realidad,
supondremos que las variables X1, X2, x3, x4 representan las cantidades a
producir de los licores 1,2,3,4. Las restricciones representan la cantidad de
recursos disponibles del tipo mano de obra y materia prima la función objetiva
son las utilidades logradas.
Restricciones y su interpretación
En la parte superior en esta tabla contiene los resultados óptimos del modelo
matemático que se ingresó. La columna Valores de la solución (Solution Value)
presenta los valores óptimos encontrados. En este ejemplo se tiene que X1 la
botella de licor 1 no debe producir, la botella 2 tiene 50 demandas para producir,
la botella 3 tiene una demanda de 150 y la botella 4 tiene una demanda de 550.
La columna Costo o Utilidad Unitaria (Unit Cost or Profit) muestra los
coeficientes de la función objetivo para cada variable.
El costo reducido para los productos de licor 2,3,4 es de $0 por lo que no tendrá
perdidas de utilidades o saldos rojos sí es que se quieren producir unidades y
del producto 1 por cada unidad producida se perdería -$1 de utilidades. En la
siguiente casilla a la derecha, se nos informa que ésta variable es básica. En las
dos últimas casillas de ésta fila, se muestra el análisis de sensibilidad para
x1,x2,x3,x4 que nos indica que la utilidad por unidad del producto 1 debe estar
en el rango de: -∞ < x1 < 6,0000 para producto 2 debe estar en el rango
7,5000<x2<9,3333, para producto 3 el rango es 9,000 <x3<11,0000 y finalmente
para producto 4 el rango es -∞<x4<16,0000 para que la solución actual se
mantenga óptima.
Superior
Por último cabe mencionar que existen varias métodos para los distintos
problemas a resolver como son teoría de colas, arboles de decisión, teoría de los
juegos, programación de metas, simulación, análisis de redes, procesos de
markov, análisis de reposición, programación lineal, etc. El último método
mencionado fue en este caso el que se utilizo para la realización del problema
de este trabajo el cual cumplió con nuestras expectativas propuestas.
BIBLIOGRAFIA
J., G. H. (1999). BREVE INTRODUCCION A LA INVESTIGACION DE OPERACIONES. SAN LUIS
POTOSI: UNIVERSITARIA POTOSINA.
1.1 INTRODUCCIÓN............................................................................................ 2
1.2 DEFINICIÓN....................................................................................................................... 3
1.3 IMPORTANCIA ............................................................................................. 4
1.4 INSTRUMENTOS PARA EL CÁLCULO DEL ANÁLISIS DE SENSIBILIDAD
............................................................................................................................. 5
1.5 CAMBIOS EN LOS PARÁMETROS DEL MODELO ..................................... 5
1.5.1 CAMBIOS EN LOS NIVELES DE RECURSOS ESCASOS Bi .......................... 6
1.6 ANÁLISIS DE LA GRÁFICA ANTERIOR ..................................................... 7
1.7 GRAFICO DE SENSIBILIDAD ...................................................................... 8
1.8 PROBLEMA 1 ............................................................................................... 9
1.9 RESOLUCIÓN DE PROBLEMA CON EL SOFTWARE WINQSB.............. 11
1.10 INTERVALOS PARA LOS COEFICIENTES DE LA FUNCIÓN OBJETIVO
........................................................................................................................... 17
1.11 INTERPRETACIÓN DE RESULTADOS .................................................... 19
CONCLUSIÓN ................................................................................................... 22
BIBLIOGRAFIA ................................................................................................. 23