USO DE
SOFTWARE
Resolución de problemas
En este trabajo se detallarán es uso de distintos softwares para la resolución de
INVESTIGACIÓN problemas de investigación operativa en temas tales como programación lineal,
OPERATIVA teoría de decisiones, colas, entre otros.
Rodrigo M. Gómez Sangama
Programación
lineal entera
Solver
Para este tema utilizaremos el software llamado “Solver” que es un
complemento de Microsoft Excel que puede realizar análisis hipotéticos.
Utilizado para encontrar el valor óptimo (mínimo o máximo) en la celda
objetivo que está restringida o limitada por los valores de otras celdas de
fórmula en la hoja de cálculo. El software procesa un grupo de celdas llamadas
celdas de variables de decisión o simplemente celdas variables. Estas celdas se
utilizan para calcular las fórmulas para las celdas objetivo y de restricción.
“Solver” ajusta el valor de la celda de la variable de decisión para cumplir con
los límites de la celda de restricción y producir el resultado deseado en la celda
objetivo.
La descarga del software se puede obtener a través de la página oficial de
Microsoft: [Link]
reinstalar-microsoft-365-u-office-2021-en-un-equipo-pc-o-mac-4414eaaf-0478-
48be-9c42-23adc4716658?ui=es-es&rs=es-es&ad=es
Solver
Para comenzar a utilizar el software es necesario contar con el programa “Excel” instalado, y activar el
complemento. Para ello debemos ejecutar “Excel” e ir a “Opciones”:
Luego debemos ingresar a complementos, y administrarlos presionando en “Ir…”.
Solo queda activar la casilla de “Solver” para activar el complemento, debemos presionar “aceptar” para
terminar
Con ello tenemos listo el software para empezar a utilizarlo.
Para este ejemplo utilizaremos una fábrica que produce tres artefactos, cada uno de ellos requiere operaciones de
manufactura en tres departamentos: A, B y C. los requerimientos son:
DEPARTAMENT PRODUCTO PRODUCTO PRODUCTO
O 1 2 3
A 1.5 3 2
B 2 1 2.5
C 0.2 0.4 0.22
Las horas de mano de obra disponibles son 450 en el departamento A, 350 en el departamento B, y 50 en el
departamento C. Las contribuciones a las utilizades por unidad son 25, 28 y 30 respectivamente para cada
producto. Vamos a buscar obtener la máxima utilidad
Por lo tanto, debemos ingresar los datos que tenemos en una hoja Excel
DEPARTAMENT PRODUCTO PRODUCTO PRODUCTO Horas
O 1 2 3 disponibles
A 1.5 3 2 450
B 2 1 2.5 350
C 0.2 0.4 0.22 50
Utilidad 25 28 30
Ahora debemos saber las variables que queremos obtener, en este caso la producción de cada artefacto. La función
objetivo, que para este caso es la suma de la producción multiplicada por la utilidad de cada producto. Y la
restricción de cada producto.
Variables:
X1 = Producción 1
X2 = Producción 2
X3 = Producción 3
Para el uso del software no es necesario escribir las variables, solo reservar la celda en donde esta se representará.
Función objetivo:
F(x) = X1*25+X2*28+X3*30
Para el uso del software esta función objetivo debe escribirse en una celda en forma de fórmula, seleccionando las
celdas que se utilizarán, las celdas reservadas en el paso anterior.
Restricciones:
X1*1.5+X2*3+X3*2<=450
X1*2+X2*1+X3*2.5<=350
X1*0.2+X2*0.4+X3*0.22<=50
Para representar las restricciones también se deben utilizar formulas en cada una de las restricciones,
referenciando a las celdas que se necesiten.
Una vez establecidos los datos en la hoja Excel podemos hacer uso del software “Solver” para encontrar la función
objetivo. Para ello nos vamos al menú “Datos”, en el submenú “Analyze” nos mostrará la opción de ejecutar
“Solver”.
Una vez dentro debemos elegir la celda donde se encuentra nuestra función objetivo, para ello seleccionamos la
celda, en este caso es la C12.
Como en este caso lo que deseamos es maximizar, dejamos el segundo apartado donde se encuentra por defecto.
Luego, debemos seleccionar las celdas donde se encuentran nuestras variables, en este caso C10, D10, E10.
Ahora debemos agregar las celdas de las restricciones., en este caso C15 con E15, C16 con E16 y C17 con E17.
Una vez ingresado los datos podemos seleccionar qué método debe utilizar el software para resolver este
problema. En este caso elegimos el método simplex.
Como en este caso estamos desarrollando una programación lineal entera debemos establecer en el software para
que nos muestre de esa manera. Para ellos declaramos la restricción INT seleccionando nuestras variables.
Ahora es el momento de ejecutar el software presionando “solve”.
Solver nos muestra que encontró una solución, presionamos “OK” para que nos muestre un resultado.
Como podemos observar, el software nos entregó un resultado, diciéndonos que se deben producir 7 producto1, 61
producto2 y 110 producto3 para obtener una ganancia óptima de 5183.
Programación
por metas
POM-QM
Para este tema utilizaremos el software llamado “POM-QM” que es un programa
para la gestión de producción/operaciones, métodos cuantitativos, ciencia de la
gestión e investigación de operaciones.
La descarga del software se puede obtener a través de este enlace:
[Link]
I4 la versión 3 y desde aquí la versión 5:
[Link]
Para comenzar a utilizar este software debe descargarse e instalarse. Para ello se ejecuta el archivo descargado y se
sigue una guía de instalación.
Leemos y aceptamos la licencia del software para poder usarlo presionando “next”.
Ingresamos nuestro nombre, los demás datos son opcionales.
El instalador nos recuerda que el nombre no podrá ser cambiado después, aceptamos presionando “next”.
Seleccionamos la licencia de profesor/estudiante si no tenemos otra licencia que se pueda usar.
Seleccionamos la ruta de instalación, en este caso la dejamos por defecto.
Seleccionamos siguiente para guardar copias de respaldo que viene por defecto.
Por defecto asociamos el formato del software y comenzamos la instalación.
Para utilizar el programa abrimos el ejecutable llamado “[Link]” que si dejamos por defecto la instalación
se encuentra en la ruta “C:\Program Files (x86)\POMQMV3”.
En este caso vamos a desarrollar un problema de la empresa que vende listones de madera A, B y C a 10, 12 y 9
soles por pie respectivamente. Para fabricar cada pie de madera A se requiere 0.5 del tiempo de procesamiento, el
tipo B requiere 0.45 y del tipo C requiere 0.6. Después de la producción de cada pie de madera requiere 1 onza de
material para lijar, el costo se estima en 3, 4 y 4 soles respectivamente. A la siguiente semana la empresa recibió
pedidos grandes en un total de 2000 pies de madera tipo A, 4000 del B y 5000 del tipo C. solo se dispone de 40
horas de tiempo de la máquina para esta semana y solo se tiene 5500 de onzas de material para lijar, no se podrá
realizar los pedidos completamente. Así que en lugar de aumentar la producción la empresa está pensando en
comprar a otro proveedor a un costo de 6 soles el pie de madera A, a 6 del tipo B y a 7 del tipo C. La empresa
desea una ganancia de 55000 y espera que los costos no superen los 44000.
Para ello tenemos las variables:
PROVEEDO
TIPO VENTA POR MIN. ONZAS COSTO
R
A 10 0.5 1 3 6
B 12 0.45 1 4 6
C 9 0.6 1 4 7
RESTRICCIO
55000 40 5500 40000
N
Restricciones:
X1*10+X2*12+X3*9=55000
X1*0.5+X2*0.45+X3*0.6<=2400
X1*6+X2*6+X3*7<=40000
X1+X2+X3=5500
Ahora debemos preparar los datos para ingresarlo al software, penalizar las ventas en positiva y negativa, las horas
porque se deben ocupar todo lo posible así que también penalizamos en ambas, en importación solo penalizamos
la negativa, y las onzas también se penalizan ambas porque se pretende usar todas.
A B C p n
Ventas 10 12 9 1 1 = 55000
Horas 0.5 0.45 0.6 1 1 = 2400
Importación 6 6 7 0 1 = 40000
Onzas 1 1 1 1 1 = 5500
Ahora que ya tenemos lo necesario ejecutamos el software “POM-QM”, seleccionamos “Module” y “Goal
Programming”.
Después, en “File” y “New” para ingresar los datos básicos.
Ingresamos un nombre al proyecto, definimos las metas, en este caso 4, y las variables, en este caso 3, y
presionamos “OK”.
Ingresamos los datos que hemos preparado anteriormente, incluyendo la prioridad de cada uno según hemos
podido inferir.
Posteriormente podemos presionar el botón “Solve” para que el software resuelva el problema.
Nos muestra los resultados, entonces podemos seleccionar el menú “SOLUTIONS” y “2 Summary” para que nos
muestre un resultado detallado.
Entonces se puede deducir que
