Investigación de Operaciones

Guía de práctica de laboratorio

Ingeniería Industrial

Practica de laboratorio 01:

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE
OPTIMIZACIÓN MEDIANTE PROGRAMACION LINEAL

I. OBJETIVOS
 Aplicar la herramienta Solver para resolver modelo matemáticos de
programación optimización lineal.
 En esta práctica explicaremos los informes de resultados producidos por
el solver de excel. En primer lugar, explicamos el informe de respuestas y
en segundo lugar los informes de sensibilidad.

SOLVER Y PROGRAMACIÓN LINEAL

Veremos ahora la utilización de Solver para resolver casos de Programación
Lineal, aplicándolas a un ejemplo muy elemental, tomado del libro de Eppen,
Gould y Schmidt, Investigación de Operaciones en la Ciencia Administrativa, 3ra
edición, Editorial Prentice Hall. En éste y en otros libros de Investigación
Operativa, se encontrarán numerosas aplicaciones de Programación Lineal y no
Lineal.
Nota Las inestabilidades (por malas soluciones iniciales) del algoritmo de
optimización no lineal no se presentan en casos de Programación Lineal, dado
que Solver utiliza el Método Simplex.

El Modelo de la Protrac
 La Protrac Inc., fabrica dos tipos de productos, E y F, cuya utilidad neta es de
$5000 y $4000 por tonelada respectivamente.
 Ambos pasan por operaciones de 2 departamentos de producción, que tienen
una disponibilidad limitada.
 El departamento A dispone de 150 horas mensuales; cada tonelada de E
utiliza 10 horas de este departamento, y cada tonelada de F, 15 horas.
 El departamento B tiene una disponibilidad de 160 horas mensuales. Cada
tonelada de E precisa de 20 horas, y cada tonelada de F precisa de 10 horas
para su producción.
 Para la producción global de E y F, se deberán utilizar al menos 135 horas de
verificación en el próximo mes; el producto E precisa de 30 horas y F de 10
horas de verificación por tonelada.
 La alta gerencia ha decretado que es necesario producir al menos una
tonelada de F por cada 3 de E.
 Un cliente ha solicitado 5 toneladas, cualquiera sea su tipo, de E o F.

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo
 Investigación de Operaciones
Guía de práctica de laboratorio
Ingeniería Industrial

 Por otro lado, es evidente que no pueden producirse cantidades negativas de

E ni de F.
 Se trata de decidir, para el mes próximo, las cantidades a producir de cada
uno de los productos para maximizar la utilidad global.

1. El Modelo
Variables controlables
xE: toneladas de tipo E a producir;
xF: toneladas de tipo F a producir;
Modelo
Max Z= 5000 xE+ 4000 xF {Función objetivo: maximizar la utilidad}
sujeto a {escribimos ahora las restricciones o requerimientos}
10xE+ 15xF ≤ 150 {horas del departamento A}
20xE+ 10xF ≤ 160 {horas del departamento B}
30xE+ 10xF ≥ 135 {horas de verificación}
xE - 3xF ≤ 0 {al menos una de F por cada 3E (𝐸⁄3 ≤ 𝐹) significa E≤ 3 F}
xE +xF ≥ 5 {al menos 5 toneladas}
xE ≥ 0, xF ≥ 0 {no negatividad}
Antes de introducir este modelo en la planilla, conviene preparar una tabla con
los coeficientes de las variables:

Productos E F Signo
Utilidad marginal 5000 4000
Restricciones
Departamento A: 10 15 ≤ 150
Departamento B: 20 10 ≤ 160
Verificacion: 30 10 ≥ 135
Al menos un E x cada 3F: 1 -3 ≤ 0
Al menos 5: 1 1 ≥ 5

Las restricciones de no negatividad no las hemos incluido en la tabla, pero sí las

tendremos muy en cuenta al poner restricciones en la planilla. De otro modo,
podríamos llegar a obtener soluciones absurdas.

Introducción de Datos
Abra una nueva planilla de cálculo. Antes de introducir los datos en la planilla,
conviene aumentar el ancho de la columna A para que aparezcan completos los
rótulos de esta columna. Las demás columnas pueden quedar sin alterar.

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo
 Investigación de Operaciones
Guía de práctica de laboratorio
Ingeniería Industrial

Comenzaremos suponiendo que no producimos nada de E ni de F, por lo que

escribiremos 0 (cero) en las celdas B4 y C4.
Al meter las restricciones lo hacemos con la función sumaproducto, mirar la
ayuda para una explicación de esta función.
También observar la diferencia de poner en la restricción D8
sumaproducto(B4:C4,B7:C7) y arrastrar a las filas de debajo o poner
sumaproducto(B$4:C$4,B7:C7). Como podemos recordar de la práctica 1 el
dólar en las referencias es para que la referencia sea absoluta o relativa, si
colocamos el dólar antes de los números indica que al arrastrar esta fórmula
hacia abajo o arriba no cambia los número de referencia, al igual ocurre con el
dólar antes de las letras.

Una vez introducidos estos datos, podemos probar con distintas cantidades a
producir de E de F, y ver fácilmente si se cumplen las restricciones, y cuál será
la utilidad global.
Así, por ejemplo, poniendo 6 en la celda B4 y 2 en la celda C4, se respetan todas
las restricciones y se obtiene una utilidad global de $38000. Pruebe con éstos y
otros valores.
Observe que en la planilla hemos introducido la función objetivo en la celda A2;
el lado izquierdo de las restricciones en el rango D7:D11, y el lado derecho de
las restricciones en el rango F7:F11.
Seleccione del menú DATOS / Solver...

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo
 Investigación de Operaciones
Guía de práctica de laboratorio
Ingeniería Industrial

Aparecerá el cuadro de diálogo Parámetros de Solver, en la que ingresaremos

los datos.
 Establecer objetivo: la celda en donde hemos declarado la función objetivo.
 Para: elegiremos Máximo o Mínimo según estemos maximizando o
minimizando, respectivamente.
 Cambiando las celdas de las variables: seleccionamos las celdas cambiantes
que actúan como variables de decisión.
 Sujeta a las restricciones: aquí introducimos las restricciones. Podemos
hacerlo mediante el uso de rangos, si los hemos ido declarando, o mediante
formulas concretas.

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo
 Investigación de Operaciones
Guía de práctica de laboratorio
Ingeniería Industrial

Cuando el dato sea una celda o un bloque de celdas, puede seleccionarlas

haciendo clic en la hoja de cálculo y arrastrando el mouse.
1. Con el cuadro de diálogo abierto, haga clic en la celda A2 de la planilla. En la
caja debajo de Celda objetivo se borra el contenido anterior y se muestra
$A$2.
2. Haga clic en la opción Máximo.
3. Haga clic en la caja debajo de Cambiando las celdas. Haga clic en la celda
B5, y arrastre el mouse sin soltarlo para seleccionar también la celda C5.
4. Haga clic en el botón Agregar..., debajo de Sujetas a las siguientes
restricciones.
Aparece el cuadro de diálogo Agregar restricción.

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo
 Investigación de Operaciones
Guía de práctica de laboratorio
Ingeniería Industrial

 Use la caja debajo de Referencia de celda: para poner el lado izquierdo de la

restricción.
 Use la lista desplegable del centro para elegir un símbolo.
 Use la caja debajo de Restricción para agregar el lado derecho de la
restricción.
 Haga clic en el botón Agregar para agregar más restricciones, o en el botón
Aceptar para finalizar.
 El cuadro de diálogo Parámetros de Solver debe quedar:

Selecciona Convertir variables sin restricciones en negativas (Restricción de no

negatividad)
Seleccionar Método de resolución: Simplex LP

2. Informe de resultados
Volviendo a la práctica anterior, al ejemplo de producción, una vez resuelto con
el solver, nos devolvería que la solución óptima es: Producir 4.5 toneladas de E
y 7 de F. La utilidad máxima del mes próximo será $50500.
En esta práctica veremos que significan los informes de respuestas que nos
proporciona Excel.

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo
 Investigación de Operaciones
Guía de práctica de laboratorio
Ingeniería Industrial

II. BIBLIOGRAFIA:
 Chapra, Steven y Canale, Raymond - Métodos Numéricos para Ingenieros -
Mac Graw Hill - 1988.
 Eppen, Gould y Schmidt - Investigación de Operaciones en la Ciencia
Administrativa - 3ra edición, Editorial Prentice Hall - 1996.

III. RESOLVER:
1. Wood Walker es un fabricante de muebles independiente. Hace tres estilos
diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta
cantidad de tiempo para el corte de las piezas, su montaje y pintura. Wood puede
vender todas las unidades que fabrica. Es más, el modelo B se puede vender sin
pintar. Utilizando los datos en la Tabla, formulen un modelo PL que ayude a
Wood a tomar la decisión óptima, aquella que maximizará sus utilidad mensual
total.

Requerimiento de Horas Hombre por mesa

Modelo Utilidad por mesa Corte Ensamblado Pintura
A $ 17.500 1 2 4
B $ 20.000 2 4 4
B sin pintar $ 10.000 2 4 0
C $ 25.000 3 7 5
Disponibilidad 200 298 148
mensual de HH

2. La compañía Cori Ander's Spice tiene un stock limitado de dos hierbas que se
utilizan en la producción de aderezos. Cori usa los dos ingredientes, HB1 y HB2,
para producir ya sea curry o pimentón. El departamento de mercadotecnia
informa que aunque la empresa puede vender todo el pimentón que pueda
producir, sólo puede vender hasta un máximo de 1500 botellas de curry. Las
hierbas no utilizadas se pueden vender a $375 la onza de HB1 y a $167 la onza
de HB2. En la figura 2.35 se presentan datos adicionales. Elabore un PL que
maximice los ingresos.

Aderezo Ingredientes (Onzas/Bot) Demanda Precio de Venta

HB1 HB2 (Botellas) por botella ($)
Curry 5 3 1500 2750
Pimentón 2 3 Ilimitada 1300
Disponibilidad (Onzas) 10000 8500

APLICACIÓN DEL EXCEL PARA DESARROLLO DE PROBLEMAS DE OPTIMIZACIÓN MEDIANTE

PROGRAMACION LINEAL
Ing. W. Castillo