Ingeniería Comercial

Administración de Empresas

INVESTIGACIÓN DE OPERACIONES I
FUNDAMENTOS DE LA PROGRAMACIÓN LINEAL

1. Uso del SOLVER (MS Excel) para resolución de Problemas de Programación Lineal
(PPL)
Solver: Se trata de una herramienta para resolver y optimizar ecuaciones mediante el uso de
métodos numéricos. En particular, la usaremos para la resolución de problemas de programación
lineal, para los cuales el Solver emplea el algoritmo del simplex.
Para poder resolver problemas de programación lineal a través del Solver, estos deben cargarse en
la planilla electrónica teniendo en cuenta ciertas condiciones de forma.
Una vez cargados los datos; el programa irá iterativamente ajustando el valor de las celdas
cambiantes o variables hasta obtener una solución óptima del problema planteado.
Estudiaremos el funcionamiento de esta herramienta a partir de un ejemplo:

Ejemplo. Un fabricante está tratando de decidir las cantidades de producción para dos artículos:
mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada mesa
requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, cada silla utiliza 8
unidades de material y requiere 12 horas de mano de obra. El margen de beneficio es el mismo
para las mesas que para las sillas: 5 USD por unidad. El fabricante prometió construir por lo
menos dos mesas.
A este fabricante le interesa maximizar sus beneficios pero teniendo en cuenta sus limitaciones
de producción, debido al material y a la mano de obra disponible y la promesa de construir por lo
menos dos mesas.
Mesas Sillas Disponibilidad
Material 12 8 96
Tiempo requerido 6 12 72
Producción mínima 2 -
Margen o beneficio 5 5

Debemos introducir toda la información del modelo en un formato que Solver pueda
interpretar para arrojar una solución óptima; y para ello podemos establecer el siguiente orden:
1. Definir y ubicar variables de decisión. De este primer paso, tenemos la especificación de
las celdas de variables, que son aquellas para las cuales Solver deberá arrojar un valor
determinado que resultará en una solución óptima.
2. Ubicar los coeficientes correspondientes a cada variable según la función objetivo
determinada.
3. Definir la celda objetivo mediante una fórmula que exprese el resultado final que tomaría
la función objetivo según los valores de las celdas de variables.

Ing. Christian Barboza T.

1
 Ingeniería Comercial
Administración de Empresas

4. Agregar las restricciones del problema; teniendo en cuenta los siguientes elementos:
a. Coeficientes de las variables para cada restricción
b. Referencia: definido mediante una fórmula que exprese el resultado final o efectivo
de utilización del objeto limitado, según los valores de las celdas de variables.
c. Desigualdad.
d. Restricción: limitación o condición impuesta al objeto tratado en la restricción.
De esta forma, tenemos preparada la hoja de cálculo para que Solver pueda interpretar la
información y devolver un resultado óptimo para el problema.

celdas de variables

coeficientes

celda objetivo

Referencia de celda

Figura 1. Ejemplo de hoja de cálculo para uso de Solver

El siguiente paso es confirmar al programa la ubicación de la información.

Para ejecutar el comando Solver ingresar a la pestaña Datos de la cinta de opciones
(Microsoft® Excel® 2016). Si este comando no está disponible, el complemento puede ser
instalado desde la opción Complementos de la pestaña Archivo de la cinta de opciones.

Indicar en la ventana Parámetros de Solver (Figura 2) los datos requeridos:

1. Establecer objetivo: celda objetivo
2. Para: máximo, mínimo o valores restringidos de la celda objetivo
3. Cambiando las celdas de las variables: celdas de variables

Ing. Christian Barboza T.

2
 Ingeniería Comercial
Administración de Empresas

Figura 2. Ventana de diálogo principal del Solver

4. Sujeto a las restricciones: Para introducir las restricciones cliquear en Agregar

Figura 3. Ventana de agregar restricción

En Referencia de la Celda se indica la celda o el rango de celdas de la columna “Referencia”

de cada restricción o de las restricciones. Se indica la desigualdad correspondiente, y en
“Restricción” se indica la celda o el rango de celdas de la columna “Restricción”. Finalmente se
presiona Aceptar.
Luego de cargar toda la información sobre las restricciones, es necesario precisar ciertas
condiciones. En la ventana Parámetros de Solver, marque la opción Convertir variables sin
restricción en no negativas, de esta forma estamos introduciendo la restricción de no negatividad;
y en el campo Método de Resolución, despliegue y seleccione la opción Simplex LP.

Ing. Christian Barboza T.

3
 Ingeniería Comercial
Administración de Empresas

Finalmente, para obtener la solución al problema, presionar Resolver. El Solver informará

sobre la solución encontrada (Figura 4) mostrando los valores alcanzados en la hoja de cálculo.
Además, ofrecerá la opción de generar Informes en hojas separadas, los cuales permitirán
posteriormente realizar más análisis sobre la solución.

Figura 4. Ventana de Resultados de Solver

Para terminar, presionar Aceptar en la ventana de Resultados de Solver.

Ing. Christian Barboza T.

4
 Ingeniería Comercial
Administración de Empresas

Ejercicios de aplicación
1. Una empresa fabrica los productos A, B y C, los cuales puede vender todo lo que produce
a los siguientes precios:
Producto A: 700 Gs/un.,
Producto B: 3500 Gs/un.;
Producto C: 7000 Gs/un.
Producir cada unidad de A necesita 1 hora de trabajo, 2 horas de acabado y 3 unidades de
materia prima. Producir una unidad de B necesita 2 horas de trabajo, 3 horas de acabado y
2.5 unidades de materia prima. Producir una unidad de C necesita 3 horas de trabajo, 1
hora de acabado y 4 unidades de materia prima.
Para este período de planificación están disponibles 100 horas de trabajo, 200 horas de
acabado y 600 unidades de materia prima. ¿Cuánto debe producir de cada producto para
obtener el máximo beneficio por las ventas?

2. Una empresa de la industria química elabora tres componentes: X, W y Q para vender a

compañías de refrigeración. Los componentes son procesados en dos máquinas: A y B.
La máquina A está disponible por 120 horas y la máquina B está disponible por 110 horas.
No podrán ser vendidos más de 200 unidades de componente Q y hasta 1000 unidades de
cada uno de los otros dos componentes. Los beneficios por cada unidad de los
componentes X, W y Q son de $8, $6 y $9 respectivamente.
Los tiempos en minutos necesarios para elaborar cada componente en cada máquina son:
Componente Máquina A Máquina B
X 6 4
W 4 5
Q 4 2
¿Qué cantidad de cada componente debe elaborar la empresa para obtener el máximo
beneficio posible?

3. La Cámara de Industriales de la región, periódicamente promueve servicios públicos,

seminarios y programas. Actualmente los planes de promoción para este año están en
marcha. Los medios alternativos para realizar la publicidad, así como los costos y la
audiencia estimados por unidad de publicidad, además de la cantidad máxima de unidades
de publicidad en que puede ser usado cada medio se muestran a continuación:
Restricciones Televisión Radio Prensa
Audiencia por unidad de publicidad 100.000 18.000 40.000
Costo por unidad de publicidad $2.000 $300 $600
Uso máximo del medio 10 20 10

Ing. Christian Barboza T.

5
 Ingeniería Comercial
Administración de Empresas

Para lograr un uso balanceado de los medios, la publicidad en radio no debe exceder el
50% del total de unidades de publicidad autorizados. Además, la cantidad de unidades
solicitadas en televisión debe ser al menos 10% del total autorizado. El presupuesto total
para promociones se ha limitado a $18.500. ¿Qué medio de publicidad debe utilizar esta
Cámara para lograr la mayor audiencia posible?

4. La empresa AXUS S.A. desea conocer la cantidad de productos A, B y C a producir para

maximizar el beneficio, si cada unidad 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
Mesa 1 Mesa 2 Mesa 3
Producto A 10 12 8
Producto B 15 17 9
Producto C 7 7 8
Tiempo total
3300 3500 2900
disponible por mesa

Se supone que cada unidad producida es vendida automáticamente. Determinar la

combinación de productos que maximicen la utilidad para la compañía.

5. Resolver el siguiente problema de PL referido a una compañía que produce y vende dos
tipos de lanchas, cuyos datos de producción y beneficios por venta se muestran en el
siguiente cuadro:
Tipos de lanchas
STD LUJO
Beneficio unitario ($) 30 80
Tasa de: Disponibles
Mano de Obra (hs) 2 4 1000
Materia Prima (kg) 6 2 1200
Motor STD 1 0 todos los necesarios
Motor LUJO 0 1 200

Cuál es la mejor combinación productiva? Cuál es el beneficio máximo?

Ing. Christian Barboza T.

6
 Ingeniería Comercial
Administración de Empresas

Anexo I – Cuadros del Solver en Microsoft® Excel® 2007

Para ejecutar el Solver ingresar al menú Herramientas y luego la opción Solver. Si esta
opción no está disponible, el complemento puede ser instalado desde la opción
Complementos.

Ing. Christian Barboza T.

7
 Ingeniería Comercial
Administración de Empresas

Ing. Christian Barboza T.

8