UNIVERSIDAD CATÓLICA DE SANTA MARÍA

PRÁCTICA

4
COMPUTACIÓN APLICADA

RESOLUCIÓN DE PROBLEMAS DE
PROGRAMACIÓN LINEAL (SOLVER)

OBJETIVOS

 Conocer el manejo de la herramienta Solver de Excel

 Resolver problemas de programación lineal con Solver

RECURSOS

 Guía de Prácticas
 Microsoft Excel

DURACIÓN DE LA PRÁCTICA

 Una sesión (2 horas)

MARCO TEÓRICO

1. SOLVER

Solver es una herramienta muy potente que nos permite resolver problemas ajustando los
parámetros de una fórmula mientras se cumplen determinadas restricciones hasta hallar un valor
óptimo.

INGENIERÍA INDUSTRIAL 1
CÓMO CARGAR EL PROGRAMA DE COMPLEMENTO SOLVER

1. Haga clic en la pestaña Archivo, elija Opciones y, a continuación, haga clic en la

categoría Complementos.
2. En el cuadro Administrar, haga clic en Complementos de Excel y, a continuación, en Ir.
3. En el cuadro Complementos disponibles, active la casilla de verificación Complemento
Solver y, a continuación, haga clic en Aceptar.

Luego de habilitar este complemento, lo encontraremos en el grupo Análisis de la Ficha Datos.

Figura 7. Parámetros de solver

INGENIERÍA INDUSTRIAL 2
2. PROGRAMACIÓN LINEAL EN SOLVER
La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones
reales en las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos), aumentando así los beneficios.

El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar

funciones lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones
lineales), optimizando una función objetivo también lineal.

La programación lineal puede aplicarse adecuadamente para resolver problemas de administración,

economía, ingeniería, investigaciones agrícolas, alimenticias, de logística, de salud, y un sinfín de
áreas donde se puedan optimizar resultados con una función objetivo, ya sea maximizando o
minimizando valores.

El primer paso para la resolución de un problema de programación lineal consiste en la

identificación de los elementos básicos de un modelo matemático, estos son:
 Función Objetivo: La función objetivo tiene una estrecha relación con la pregunta general
que se desea responder.
 Variables: Son factores controlables del sistema que se está modelando, y como tal, estas
pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que
contribuya con la consecución del objetivo de la función general del problema.
 Restricciones: Cuando hablamos de las restricciones en un problema de programación lineal,
nos referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisión.

PROBLEMA EL HERRERO:

Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 200 y 150 soles cada una para sacar el máximo
beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2
Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar
las utilidades?

PASO 1: "FORMULAR EL PROBLEMA" Partimos de la pregunta central del problema.

¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades?

Y la formulación es:
“Determinar la cantidad de bicicletas de paseo y de montaña a fabricar teniendo en cuenta el
óptimo beneficio respecto a la utilidad”.

PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN

Basándonos en la formulación del problema nuestras variables de decisión son:

X = Cantidad de bicicletas de paseo a fabricar

Y = Cantidad de bicicletas de montaña a fabricar

PASO 3: DETERMINAR LA FUNCIÓN OBJETIVO

En este paso es de vital importancia establecer el contexto operativo del problema para de
esta forma determinar si es de Maximización o Minimización. En este caso abordamos el
contexto de beneficio por ende lo ideal es Maximizar.

Función Objetivo MAX UTILIDADES

MAX 200X + 150Y

INGENIERÍA INDUSTRIAL 3
PASO 4: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA
En este paso determinamos las funciones que limitan el problema, estas están dadas por
capacidad, disponibilidad, proporción, no negatividad entre otras.

De Capacidad:
X + 2Y <= 80 Aluminio
3X + 2Y <= 120 Acero

De no negatividad
X, Y >= 0

PASO 5: RESOLVER EL MODELO UTILIZANDO SOFTWARE O MÉTODOS MANUALES

A menudo los problemas de programación lineal están constituidos por innumerables variables, lo
cual dificulta su resolución manual, es por esto que se recurre a software especializado, como es
el caso de WinQSB, TORA, Lindo, Lingo o para modelos menos complejos se hace útil la
herramienta Solver de Excel.

En este caso, utilizaremos Solver de Excel.

APLICACIÓN CON SOLVER

INGENIERÍA INDUSTRIAL 4
1. Después de analizar el problema, colocar:

a) La Función Objetivo en la celda E16, es decir la suma del producto del precio y la cantidad
=E14*D14+E15*D15 => 200X+150Y.
b) Las restricciones, en la celda D24, parte de la restricción para el acero
=D22*$D$14+D23*$D$15=> 1X+2Y; y en la celda E24, parte de la restricción para el
aluminio =E22*$D$14+E23*$D$15 => 3X+2Y
c) En las celdas D26 y E26, la capacidad de acero y aluminio, es decir en la celda D26, 80 y
en la celda E26, 120.

2. Buscaremos la solución mediante la herramienta Solver. Vamos a la Ficha Datos y, en el grupo

Análisis, hacemos clic sobre el botón Solver.

3. Se abrirá el cuadro de diálogo Parámetros de Solver, en el que introduciremos los valores en

cada sección correspondiente:

 En Establecer objetivo ingresamos la celda objetivo, E16, que contiene la función

objetivo =E14*D14+E15*D15 => 200X+150Y.
 En Para elegimos la opción Máx, para que el valor de la celda objetivo sea el valor máximo
posible => MAXIMIZAR UTILIDADES
 En Cambiando las celdas de variables: posicionamos el cursor y, luego, seleccionamos las
celdas D14, D15 que son las variables de decisión, es decir la cantidad de bicicletas de
cada tipo. Al hacer esto, veremos la referencia $D$14:$D$15, indicándonos que son las
variables que se van a ajustar.
 En Sujeto a Restricciones: presionamos el botón Agregar, que abrirá el cuadro de diálogo
Agregar restricción. Allí introducimos la referencia de celda sobre la cual vamos a
restringir su valor máximo o mínimo; en este caso, será la celda $D$24 <= $D$26. Con
esto indicamos que el valor máximo que puede utilizarse de acero será de 80 kg.

INGENIERÍA INDUSTRIAL 5
Una vez ingresada la primera restricción, pulsamos Agregar e introducimos la segunda
restricción $E$24 <= $E$26. Con esto indicamos que el valor máximo que puede
utilizarse de aluminio será de 120 kg.

Pulsamos Agregar e introducimos las restricciones de no negatividad, seleccionamos las

celdas D14 Y D15 (variables de decisión, es decir la cantidad de bicicletas de cada tipo) y
colocamos que sean >= a Cero (0)

Pulsamos Agregar seleccionamos las celdas D14 Y D15 (variables de decisión, es decir la
cantidad de bicicletas de cada tipo) y colocamos que sean números enteros.

Nota: Puede aplicar las relaciones int, bin y dif solamente en restricciones en celdas de
variables de decisión.

INGENIERÍA INDUSTRIAL 6
 Presionamos Aceptar y regresamos a la ventana Parámetros de Solver, donde podemos
observar claramente las restricciones agregadas. En Métodos de Resolución colocamos
Simplex LP, que es para problemas de programación lineal.

Nota: Métodos de resolución usados por Solver

Puede elegir cualquiera de los tres algoritmos o métodos de resolución siguientes en el
cuadro de diálogo Parámetros de Solver dependiendo del tipo de problema:
 Gradiente reducido generalizado (GRG) no lineal Se usa para problemas suavizados
que son no lineales.
 LP Simplex Se usa para problemas lineales.
 Evolutionary Se usa para problemas no suavizados.

4. Obtener resultados: Una vez que verificamos que todos los datos ingresados son correctos,
presionamos el botón Resolver.

INGENIERÍA INDUSTRIAL 7
5. Esto nos llevará a obtener el resultado solicitado, que se encuentra en las celdas de las
variables de decisión, D14 y D15. Se deben fabricar 20 bicicletas tipo paseo y 30 bicicletas tipo
montaña para maximizar la utilidad considerando los precios de cada una y las restricciones de
materiales.

6. En la ventana Resultados de Solver pulsamos la opción para conservar la solución propuesta y

presionamos Aceptar.

7. Si desea restaurar los valores originales tal como estaban antes de hacer clic en Resolver,
haga clic en Restaurar valores originales.

8. Si queremos ver una tabla resumen de la respuesta, seleccionamos el tipo de informe Reporte
de Respuestas o Responder.

EJERCICIOS PROPUESTOS

1. Abrir el archivo “Práctica N°4_Solver_ProgLineal”, desarrollar el ejercicio de la hoja El herrero,

siguiendo las indicaciones del ejercicio aplicativo de programación lineal que se encuentra en
el Marco teórico.
2. Desarrollar los ejercicios que se encuentran en “Práctica N°4_Solver_ProgLineal”

INGENIERÍA INDUSTRIAL 8