INVESTIGACIÓN DE

OPERACIONES CON EXCEL

2
INVESTIGACIÓN DE
OPERACIONES CON
EXCEL
La investigación de Operaciones es la respuesta de la ciencia moderna, con base
en las matemáticas, a los complejos problemas que surgen de la administración de
recursos limitados: personas, dinero y materiales para lograr el mejor resultado.

Al respecto, en este texto encontrará dos secciones al respecto, en la sección de

Algoritmos Clásicos de Investigación de Operaciones encontrará los desarrollos
más populares de esta ciencia, como por ejemplo la Programación Lineal, la
Programación Entera, Binaria, los modelos de redes, algoritmos de punto interior,
simulación, cadenas de Markov, etc.

Investigación de Operaciones en Excel:

En la práctica uno no resuelve los problemas de Investigación de Operaciones

realizando las miles de iteraciones a mano sino que utiliza alguno de los muchos
programas que hay para ello. La mayoría de ellos son muy especializados y muy
costosos, Excel cuenta con una herramienta de complemento llamado Solver.

Detalles de Excel Solver en Investigación de Operaciones

Según el Programa Matemático que se tenga, será muy útil revisar los parámetros
por defecto de Solver, para garantizar que se encuentre la solución, sobre todo
en programas enteros y no lineales de crecimiento rápido.

Solver.

3
 Descripción.

Solver es una herramienta del Excel que permite resolver problemas de

optimización, es decir, a partir de unos objetivos y estableciendo unas condiciones
(restricciones), permite resolver problemas de cierta complejidad.

Optimización.

Un problema de optimización consiste en encontrar aquellos valores de ciertas

variables que optimizan (es decir, hacen máxima o mínima, según el caso), una
función de estas variables. A las variables las llamaremos variables controlables
o variables de decisión.

Matemáticamente, significa encontrar los valores de x1, x2,..., xn, tales que
hacen máxima (o mínima) a la función f (x1, x2,..., xn).

El método más conocido para encontrar el óptimo de una función es a través

del análisis de sus derivadas. Este método tiene dos limitaciones: no siempre la
función es derivable, y, además, no siempre el óptimo nos da una solución que
tenga sentido en la práctica.

Debido a la primera limitación, surgieron los métodos numéricos, que parten de

una solución inicial, y mediante algún algoritmo iterativo, mejoran sucesivamente
la solución. Tal como se describe el diagrama siguiente:

Debido a la segunda limitación, surgieron los métodos de optimización restringida.

El nombre se debe a que podemos ponerle restricciones a las variables, de modo
que cumplan una o más condiciones.

La restricción más común que se da en la práctica es que las variables deben

ser no negativas. No tiene ningún sentido una “solución” que implique producir

4
cantidades negativas, o sembrar un número negativo de hectáreas, o llevar un
número negativo de paquetes.

Pero, además, surgen naturalmente otras restricciones en el mundo real, debido

a limitaciones de horas de trabajo, capital, tiempo, insumos, o a que, quizás
deseamos imponer ciertos mínimos o máximos de calidad, riesgo, etc... Estas
restricciones pueden ser funciones de las variables controlables.

Podríamos resumir diciendo que en un problema de optimización restringida

buscamos los valores de ciertas variables que optimizan una función objetivo,
sujetas a restricciones, dadas también en términos de funciones.

Matemáticamente, significa encontrar los valores de x1, x2, ..., xn, tales que
hacen máxima (o mínima) a f (x1, x2, ..., xn), sujeto a restricciones de tipo gj
(x1, x2, ..., xn) , = ó  cj , donde cj es una constante.

Los modelos más sencillos de optimización restringida corresponden a modelos

de Programación Lineal, donde tanto la función objetivo como las restricciones
son funciones lineales, las variables deben ser no negativas, y pueden tomar
cualquier valor real, no necesariamente entero.

Estructura básica de un problema de programación lineal.

Un problema de Programación Lineal de una función objetivo (lineal) por

maximizar o minimizar, sujeta a ciertas restricciones en la forma de igualdades
o desigualdades.

Conceptos clave:

Función objetivo: La función por optimizar (maximizar o minimizar)

Restricciones: Representan condiciones que es preciso satisfacer. Sistema

de igualdades y desigualdades (<= ó >=).

Ejemplo 1:

5
 Ejemplo 2:

6
Ejemplo:

7
 Herramienta Solver.

Solver es una herramienta para resolver y optimizar ecuaciones mediante el uso

de métodos numéricos.

Con Solver, se puede buscar el valor óptimo para una celda, denominada celda
objetivo, en donde se escribe la fórmula de la función objetivo f (x1, x2, ..., xn).

Solver cambia los valores de un grupo de celdas, denominadas celdas cambiantes,

y que estén relacionadas, directa o indirectamente, con la fórmula de la celda
objetivo. En estas celdas se encuentran los valores de las variables controlables
x1, x2, ..., xn.

Puede agregar restricciones a Solver, escribiendo una fórmula gj (x1, x2, ..., xn)
en una celda, y especificando que la celda deberá ser mayor o igual, igual, o
menor o igual que otra celda que contiene la constante cj.

También puede especificar que los valores sean enteros, para evitar dar resultados
absurdos de algunos problemas, tales como que se necesitan 3,47 empleados.

Solver ajustará los valores de las celdas cambiantes, para generar el resultado
especificado en la fórmula de la celda objetivo.

Instalación del Solver.

La herramienta Solver no se instala por defecto, para realizar esta tarea se debe
seguir los siguientes pasos:

• Digitar el botón de Office.

• Elegir el Menú Opciones de Excel.

• Elegir el Sub-Menú Complementos

8
 • Activar la opción Solver y Aceptar

Demorará unos segundos para configurar la herramienta Solver.

Opciones de Solver

Se debe hacer clic en el botón Opciones, para que aparezca el cuadro de

diálogo Opciones de Solver, que se muestra a continuación:

Descripción de las opciones

Este cuadro de diálogo indica las opciones del Solver en forma general, pero que
se pueden cambiar para la resolución de un problema real específico.

Pueden controlarse las características avanzadas del proceso de solución,

cargarse o guardarse definiciones de problemas y definirse parámetros para
los problemas lineales y no lineales. Cada opción tiene una configuración
predeterminada adecuada a la mayoría de los problemas.

Tiempo

Limita el tiempo que tarda el proceso de solución en segundos. Puede introducirse

un valor de hasta 32.367, pero el valor predeterminado 100 (segundos) es
adecuado para la mayor parte de los problemas.

Iteraciones

Limita el tiempo que tarda el proceso de solución, limitando el número de

cálculos provisionales. Aunque puede introducirse un valor de hasta 32 767, el

9
 valor predeterminado 100 es adecuado para la mayor parte de los problemas
pequeños.

Precisión

Controla la precisión de las soluciones utilizando el número que se introduce

para averiguar si el valor de una restricción cumple un objetivo o satisface un
límite inferior o superior. Debe indicarse la precisión mediante una fracción entre
0 (cero) y 1. Cuantos más decimales tenga el número que se introduzca, mayor
será la precisión; por ejemplo, 0,0001 indica una precisión mayor que 0,01. Sin
embargo, cuanto mayor sea la precisión, más tiempo se tardará en encontrar
una solución.

Tolerancia

El porcentaje mediante el cual la celda objetivo de una solución satisface

las restricciones externas puede diferir del valor óptimo verdadero y todavía
considerarse aceptable. Esta opción sólo se aplica a los problemas que tengan
restricciones enteras. Una tolerancia mayor tiende a acelerar el proceso de
solución.

Convergencia

Si el valor del cambio relativo en la celda objetivo es menor que el número

introducido en el cuadro Convergencia para las últimas cinco iteraciones, Solver
se detendrá. La convergencia se aplica únicamente a los problemas no lineales y
debe indicarse mediante una fracción entre 0 (cero) y 1. Cuantos más decimales
tenga el número que se introduzca, menor será la convergencia; por ejemplo,
0,0001 indica un cambio relativo menor que 0,01. Cuanto menor sea el valor de
convergencia, más tiempo se tardará en encontrar una solución.

Adoptar modelo lineal

Selecciónelo cuando todas las relaciones en el modelo sean lineales y desee

resolver un problema de optimización o una aproximación lineal a un problema
no lineal.

Mostrar resultado de iteraciones

Selecciónelo para que Solver muestre temporalmente los resultados de cada

iteración. Esta opción es válida sólo en modelos no lineales.

Usar escala automática

10
Selecciónelo para utilizar la escala automática cuando haya grandes diferencias
de magnitud entre las entradas y los resultados; por ejemplo, cuando se
maximiza el porcentaje de beneficios basándose en una inversión de medio
millón de dólares.

Adoptar no-negativo

Hace que Solver suponga un límite inferior de 0 (cero) para todas las celdas
ajustables en las que no se haya definido un límite inferior en el cuadro Restricción
del cuadro de diálogo Agregar restricción.

Cargar modelo

Muestra el cuadro de diálogo Cargar modelo, donde puede especificarse la

referencia (nombre) del modelo que desee cargar.

Guardar modelo

Muestra el cuadro de diálogo Guardar modelo, donde puede especificar la ubicación

en que desee guardar el modelo. Úselo únicamente cuando desee guardar más
de un modelo con una hoja de cálculo; el primer modelo se guardará de forma
automática, al guardar el libro de Excel.

Opciones para modelos no-lineales

Estimación

Especifica el enfoque que se utiliza para obtener las estimaciones iniciales de las
variables básicas en cada una de las búsquedas dimensionales.

Lineal

Utiliza la extrapolación lineal de un vector tangente.

Cuadrática

Utiliza la extrapolación cuadrática, que puede mejorar en gran medida los

resultados de problemas no lineales.

Derivadas

Especifica la diferencia que se utiliza para estimar las derivadas parciales del
objetivo y las funciones de la restricción.

Progresivas

11
 Se utilizan para la mayor parte de los problemas, en que los valores de
restricción cambien relativamente poco.

Centrales

Se utiliza en los problemas en que las restricciones cambian rápidamente,

especialmente cerca de los límites. Aunque esta opción necesita más
cálculos, puede ser útil cuando Solver devuelve un mensaje diciendo que
no puede mejorarse la solución.

Buscar

Especifica el algoritmo que se utiliza en cada iteración para determinar la dirección

en que se hace la búsqueda.

Newton

Utiliza un método cuasi Newton que normalmente necesita más memoria

pero menos iteraciones que el método de gradiente conjugado.

Gradiente Conjugado

Necesita menos memoria que el método Newton, pero normalmente

necesita más iteraciones para alcanzar un determinado nivel de precisión.
Use esta opción cuando se trate de un problema grande o cuando al hacer
un recorrido a través de iteraciones se descubra un progreso lento.

Ejercicios

PROBLEMA 1.

Una empresa va a lanzar al mercado un nuevo producto. Los planes de promoción

para el próximo mes están en marcha. Los medios alternativos para realizar la
publicidad así como los costos y la audiencia estimada por unidad de publicidad
se muestran a continuación:

TELEVISIÓN RADIO PRENSA

Audiencia por unidad de 100.000 18.000 40.000
publicidad
Costo por unidad de publicidad Bs. 2.000,00 Bs. 300,00 Bs. 600,00

Para lograr un uso balanceado de los medios, la publicidad en radio debe ser
igual al 50% de unidades de publicidad autorizadas. Además la cantidad de

12
unidades solicitadas en televisión debe ser al menos 10% del total autorizado. El
presupuesto total para promociones se ha limitado a Bs. 18.500,00. Se necesita
determinar el plan óptimo para maximizar la audiencia total o cantidad de
personas que vean la publicidad.

SOLUCIÓN:

Variables de decisión:

• T = Unidades de publicidad a contratar en televisión.

• R = Unidades de publicidad a contratar en radio.

• P = Unidades de publicidad a contratar en prensa.

Objetivo: Maximizar la audiencia total o cantidad de personas que vean la

publicidad.

Z = 100.000 T + 18.000 R + 40.000 P

Restricción 1: Presupuesto total para promociones se ha limitado a Bs.

18.500,00.

2.000 T + 300 R + 600 P ≤ 18.500

Restricción 2: La publicidad en radio debe ser igual al 50% de unidades de

publicidad autorizadas.

R = 0,50 (T + R + P)

Restricción que al ser simplificada quedará expresada como:

– 0,50 T + 0,50 R – 0,50 P = 0

Restricción 3: La cantidad de unidades solicitadas en televisión debe ser al

menos 10% del total autorizado.

T ≥ 0,10 (T + R + P)

Restricción que al ser simplificada quedará expresada como:

0,90 T – 0,10 R – 0,10 P ≥ 0

DESPLIEGUE Y SOLUCIÓN DEL MODELO MATEMÁTICO DE PROGRAMACIÓN

13
 LINEAL EN LA HOJA DE CÁLCULO EXCEL:

Para facilitar las “consultas posteriores” se recomienda identificar los cuadros en

Excel, para ello utilizamos las dos primeras filas.

Coloque en la FILA 3 los valores que acompañan las incógnitas o variables de

decisión en la función objetivo Z.

Introduzca las restricciones que aparecen en el modelo matemático. Sea muy

cuidadoso en el uso de los signos.

Nota: Para escribir el signo “=” en alguna celda se recomienda presionar una vez
la tecla espaciadora y después “=”.

Introduzca “ceros” en las celdas donde usted quiere que se reflejen los resultados
de “T”, “R” y “P” (en este caso B10, C10 y D10).

14
Introduzca las fórmulas en las celdas H5, H6 y H7 ; ellas reflejarán los valores
que adquieren las condiciones de restricción una vez resuelto el problema.

Nota: Estas fórmulas se pueden escribir con el uso del tablero, o con el uso del
“mouse” colocándose sobre la celda donde está el valor que quiere introducir y
haciendo “clic” sobre ella.

• Celda H5 =B5*B10+C5*C10+D5*D10

• Celda H6 =B6*B10+C6*C10+D6*D10

• Celda H7 =B7*B10+C7*C10+D7*D10

(En la hoja de cálculo se reflejarán “ceros” inicialmente)

Introduzca la fórmula de la función objetivo en la celda H10.

- Celda H10 =B3*B10+C3*C10+D3*D10

15
 En ella se reflejará el valor de Zmáximo una vez aplicado “Solver”. Inicialmente
reflejará cero.

Una vez que se introduce el modelo en la hoja de cálculo, es sencillo analizar

soluciones potenciales. Cuando se dan valores a las variables de decisión (celdas
B10, C10 y D10), la columna “H” muestra de inmediato los valores de cada
condición de restricción (celdas H5 hasta H7) y la celda H10 muestra la audiencia
total.

Haga una prueba con este ejercicio y coloque “1” en las celdas B10, C10 y D10
respectivamente. Si ha llenado bien su hoja de cálculo en la pantalla de su PC
aparecerán los valores que mostramos a continuación:

Para calcular el valor de Z máximo, se utiliza una herramienta que incluye Excel
llamada “ SOLVER”.

Para aplicar Solver primero haga “clic” en la ficha “Datos”.

16
Posteriormente haga “clic” sobre la opción “SOLVER” que se encuentra en el
grupo de opciones Análisis.

En caso de que su computador no muestre en el menú “Datos” el comando

“Solver”; haga “clic” en el “Botón de Oficce” que se encuentra en la parte
superior izquierda de la pantalla; posteriormente haga “clic” en “Opciones de
Excel” (parte inferior central); haga “clic” en “Complementos” (lado izquierdo
de la pantalla); haga “clic” en el recuadro “ir…” (parte inferior central); haga “clic”
en el recuadro que está al lado izquierdo de la palabra “Solver” y una vez que
aparezca indicado el testigo haga “cilc” en la palabra “Aceptar” (parte superior
derecha). Al final de estos apuntes se encuentra una “guía práctica” de
cómo instalar Solver en Windows 2007.

NOTA IMPORTANTE: Si cuando trata de instalar “SOLVER” recibe un mensaje

de que no es posible su instalación, lo más probable es que usted tenga instalada
en su computador la “versión resumida” de MICROSOFT OFFICE. En tal caso se
recomienda ir a su proveedor y exigir que le instale la “versión completa”.

Una vez instalado haga clic en “Solver” y se mostrará un cuadro de diálogo

“Parámetros de Solver”

17
 Antes de que “Solver” pueda resolver el problema, necesita conocer con exactitud,
donde se localizan los componentes del modelo en la hoja de cálculo. Es posible
escribir las direcciones de las celdas o hacer clic en ellas.

En el espacio superior izquierdo del cuadro de diálogo mostrado, donde se solicita

la “Celda objetivo” coloque $H$10. (Es más cómodo colocarse sobre la celda
H10 y hacer “clic”)

En los círculos blancos donde se solicita el “Valor de la celda objetivo” indique

“Máximo”. El modelo matemático pide maximizar Z.(haga clic sobre la palabra
máximo).

En el espacio central izquierdo, donde se solicita “Cambiando las celdas”

indique las celdas donde se propuso anteriormente que se mostraran los
resultados de cada incógnita. En este caso son las celdas B10, C10 y D10,
coloque $B$10:$D$10. (También puede colocarse con el “mouse” sobre la celda
B10 y manteniendo apretado el botón de la izquierda puede “arrastrar el mouse”
hasta la celda D10).

18
En el espacio en blanco, en la parte inferior izquierda, “Sujetas a las siguientes
Restricciones” indique las restricciones o condiciones del problema, para lo
cual haga clic en “Agregar”.

En este momento aparecerá en la pantalla el cuadro de diálogo “Agregar

Restricción”.

Coloque: $H$5 < = $F$5

Se la está “ordenando” al programa que lo que se va a gastar en publicidad tiene

que ser menor a Bs. 18.500,00

Recuerde que es más fácil hacer “clic” sobre las celdas y el signo que se quieren
indicar que escribirlos.

19
 Ahora haga “clic” en “Agregar” e introduzca la segunda restricción:

Se le está “ordenando” al programa que – 0,50 T + 0,50 R – 0,50 P = 0

Nota: Sea muy cuidadoso al introducir las restricciones, sobre todo con los signos
de desigualdad o igualdad (es el error más común que se comete).

Ahora haga “clic” en “Agregar” e introduzca la tercera restricción:

Se le está “ordenando” al programa que 0,90 T – 0,10 R – 0,10 P ≥ 0

Como ya se introdujeron todas las restricciones haga “clic” en “Aceptar” y se

presentará el cuadro de diálogo que resume el modelo completo.

20
Antes de pedir a ¨Solver” que resuelva el modelo, haga “clic” en el recuadro
“Opciones” (lado central derecho) y aparecerá el cuadro de diálogo “Opciones
de Solver”.

Este cuadro permite especificar las opciones para resolver el modelo. Lo

más importante son las opciones “Adoptar Modelo Lineal” y “Adoptar no
negativos” (asegúrese de hacer clic sobre ellos y que se enciendan los testigos).

Con un clic en “Aceptar” (parte superior derecha) se regresa al cuadro de diálogo

21
 “Parámetros de Solver”.

Ahora todo está listo para hacer clic en “Resolver” y después de unos segundos
Solver indicará los resultados en las celdas B10, C10 y D10, y en la celda objetivo
(H10) aparecerá el valor máximo de la función objetivo (Zmáx). En el cuadro
final “Resultados de Solver”, haga clic en “Aceptar”. (Verifique primero si
Solver ha hallado una solución).

Y aparecerá la hoja de resultados:

22
En muchos problemas prácticos, las variables de decisión o incógnitas tienen
un sentido real si su valor es entero. Por ejemplo, si representan el número de
unidades que se deben construir, personas que se deban asignar a una actividad,
vehículos a fabricar o vender, máquinas a producir o utilizar, etc.

En este caso en particular queremos determinar el número de unidades de

publicidad. Al observar los resultados podemos notar que los mismos están
indicados con decimales y no es lógica la respuesta.

En estos casos NO SE RECOMIENDA HACER APROXIMACIONES, generalmente

se incurre en errores cuando así se hace. Debemos enfocarlo como un problema
de PROGRAMACIÓN LINEAL ENTERA.

Un problema de Programación Lineal Entera se despliega en EXCEL como lo

hemos hecho con este, pero con una restricción adicional que OBLIGA que los
valores que se le asignen a las incógnitas sean números enteros positivos.

En este caso debemos regresar al paso “AGREGAR RESTRICCIÓN” y agregar:

23
 Solución:

Repito le estamos ordenando a SOLVER que los resultados sean números enteros
positivos ya que se trata de unidades de publicidad.

Haga “clic” en “Aceptar· y se mostrará el cuadro de Parámetros de Solver

completo:

Ahora haga “clic” en “Resolver” y se presentará la solución con números enteros:

24
Los resultados de este ejercicio se “leen” de la siguiente manera:

Se contratarán tres (3) unidades de publicidad en Televisión (T = 3,00),

quince (15) unidades de publicidad en Radio (R = 15,00) y doce unidades
de publicidad en Prensa (P = 12,00) para maximizar la audiencia total o
cantidad de personas que vean la publicidad.

La audiencia máxima será de 1.050.000 personas (Zmáxima).

PROGRAMACIÓN LINEAL CONTINUA

Programación Lineal usando Solver Hallar la solución de:

Max Z = 10 X1 + 8 X2

Sujeto a:

30X1 + 20X2 <= 120

2X1 + 2X2 <= 9

4X1 + 6X2 <= 24 X1, X2 >= 0

La única dificultad que se tiene es el de modelar el programa dentro del Excel,

25
 hay infinidad de maneras de hacerlo, por ejemplo:

Se activa Excel y en una hoja...

• Se ubican las celdas que se corresponderán con el valor de las variables

de decisión; en éste caso, las celdas B6 y C6, se ubica también, las celdas
que contendrán los coeficientes de las variables de decisión, B4 y C4, y
se llenan con sus respectivos valores, 10 y 8. Aunque éste último paso,
se podría omitir y dejar los coeficientes definidos en la celda de la función
objetivo, así es mejor para los análisis de sensibilidad y para que la hoja
quede portable para otro programa.

• Se ubica la celda que se corresponderá con la función objetivo (celda

objetivo), la B3. En ella se escribe la función que sea, en éste caso,
será el coeficiente de X1 (en B4) por el valor actual de X1 (en B6) mas
el coeficiente de X2 (en C4) por el valor actual de X2 (en C6) O sea:
=$B$4*$B$6+$C$6*$C$4

• Coeficientes para la primera restricción: los podemos escribir en la

misma columna de las variables de decisión; en las celdas B7 y C7, con
los valores 30 y 20, seguido del sentido de la desigualdad (<=) y de su
correspondiente RHS: 120. A la derecha ubicaremos el valor actual de
consumo de la restricción, ella se escribirá en función de las variables de
decisión y de los coeficientes de la restricción. Esta celda, la utilizará
Solver como la real restricción, cuando le digamos que el valor de ésta
celda no pueda sobrepasar la de su correspondiente RHS. De nuevo será
el valor del coeficiente por el de la variable:=B7*$B$6+C7*$C$6. Nótese
que ahora B7 y C7 no tienen el signo $. Pues es que luego que se haya
escrito ésta celda, se podrá arrastrar hacia abajo para que Excel escriba
la fórmula por nosotros (la pereza!), pero tome los valores relativos a los
coeficientes que le corresponda a los mismos valores de las variables de
decisión. Se repite los pasos anteriores para las otras restricciones, pero
ahora la fórmula será: =B8*$B$6+C8*$C$6 y =B9*$B$6+C9*$C$6.

26
El resto del formato es para darle una presentación más bonita a la hoja. Al
ingresar a la ficha Datos encontraremos un grupo de opciones llamado Análisis,
elegir la opción Solver.

Solver mostrará una pantalla como la siguiente. Lo primero que hay que hacer
es especificar la celda objetivo y el propósito: maximizar. Se escribe B3 (o $B3 ó
B$3 ó $B$3 como sea, da igual), en el recuadro “cambiando las celdas”, se hace
un click en la flechita roja, para poder barrer las celdas B6 y C6; lo mismo da si
se escriben directamente los nombres.

Y ahora para las restricciones: se hace click en agregar...

27
 En F7 está la primera restricción, como se puede ver en la captura. Se especifica
el sentido de la restricción <=, >= ó =. Aquí también se puede especificar el tipo
de variable, por defecto es continua, pero se puede escoger “Int” para entera
o “Bin” para binaria. En el recuadro de la derecha establecemos la cota. Aquí
podemos escribir 120 pero mejor escribimos $E$7 para que quede direccionado
a la celda que contiene el 120, y después lo podríamos cambiar y volver a
encontrar la respuesta a manera de análisis de sensibilidad.

Se repite éste paso para las otras dos restricciones.

La condición de no negatividad hay que incluirla manualmente, así:

El cuadro de diálogo debe lucir así:

28
Se hace click en resolver y ya. Parece un poco largo en comparación con los
otros paquetes de programación lineal, pero esto se hará sólo una vez, para los
próximos programas se podrá utilizar la misma hoja cambiando los coeficientes.
Sin embargo, como se puede notar, la flexibilidad de modelamiento es muy
grande, y se puede introducir directamente en una hoja donde se haga el análisis
de Planeación Agregada, Job Shop Scheduling, secuenciamiento, balanceo, etc.

Al digitar Aceptar, Solver muestra la nueva tabla con los resultados que muestra
en las celdas B3, B6 y C6.

29
 PROGRAMACIÓN LINEAL ENTERA.

El problema con la programación lineal entera, es que no existe un algoritmo

rápido para hallar la solución. El método más frecuentemente utilizado, se llama
Branch and Bound (ramificar y acotar), y es una adaptación de la solución
continua.

Este algoritmo toma la solución del programa continuo y la divide en dos

problemas si ésta no fue entera (si lo hubiera sido ya habríamos terminado,
pero eso sólo sucede en las películas), cada uno con una restricción de más. Por
ejemplo, si la solución continua fue X1 = 7.25, se dividiría en dos problemas,
uno con la restricción X1<=7 y el otro con la restricción X1>=7. Se encuentran
las soluciones, para estos problemas y se comparan, le mejor gana; si no es
entera se repite el proceso de nuevo.

Como se puede ver, éste método consume muchos más recursos de máquina;
en un problema de Planeación Agregada, con unas cien variables y unas sesenta
restricciones, y algo de mala suerte, se podrían estar resolviendo unos cuantos
miles de problemas continuos asociados, y cada uno de estos podría consumir
bastante tiempo. Tal vez con los nuevos estudios en métodos de punto interior,
como el de Karmakar, se pueda derivar un método mucho más eficiente que el
de branch and bound.

A propósito, Solver utiliza branch and bound para la programación lineal entera.

Resolver:

Max Z = 3 X1 + 4X2

4 X1 + 2X2 <= 8

30
 2X1 + 5X2 <= 10

X1, X2 enteros positivos.

Lo modelamos de igual manera que el ejemplo continuo, y en las restricciones

especificamos que X1 y X2 son enteros. No es más.

Y en las restricciones...

Para los programas Lineales enteros es muy importante que Solver, esté
debidamente configurado para un número suficiente de iteraciones, de tiempo,
de precisión y de convergencia, para esto ver los detalles de Solver.

La única dificultad que tenemos es el de modelar el programa dentro del Excel,

y eso, es muy fácil.

Se activa Excel y en una hoja...

• Se ubican las celdas que se corresponderán con el valor de las variables

de decisión; en éste caso, las celdas B6 y C6, se les da un formato para
diferenciarlas de las demás, aquí azul oscuro (ver captura abajo). Se ubica

31
 también, las celdas que contendrán los coeficientes de las variables de
decisión, B4 y C4, y se llenan con sus respectivos valores, 10 y 8. Aunque
éste último paso, se podría omitir y dejar los coeficientes definidos en la
celda de la función objetivo, así es mejor para los análisis de sensibilidad
y para que la hoja quede portable para otro programa.

• Se ubica la celda que se corresponderá con la función objetivo (celda

objetivo), la B3. En ella se escribe la función que sea, en éste caso, será
el coeficiente de

• X1 (en B4) por el valor actual de X1 (en B6) mas el coeficiente de X2 (en
C4) por el valor actual de X2 (en C6) O sea: =$B$4*$B$6+$C$6*$C$4

• Coeficientes para la primera restricción: los podemos escribir en la

misma columna de las variables de decisión; en las celdas B7 y C7, con
los valores 30 y 20, seguido del sentido de la desigualdad (<=) y de su
correspondiente RHS: 120. A la derecha ubicaremos el valor actual de
consumo de la restricción, ella se escribirá en función de las variables de
decisión y de los coeficientes de la restricción. Esta celda, la utilizará
Solver como la real restricción, cuando le digamos que el valor de ésta
celda no pueda sobrepasar la de su correspondiente RHS. De nuevo será
el valor del coeficiente por el de la variable:=B7*$B$6+C7*$C$6. Notese
que ahora B7 y C7 no tienen el signo $. Pues es que luego que se haya
escrito ésta celda, se podrá arrastrar hacia abajo para que Excel escriba
la fórmula por nosotros (la pereza!), pero tome los valores relativos a los
coeficientes que le corresponda a los mismos valores de las variables de
decisión. Se repite los pasos anteriores para las otras restricciones, pero
ahora la fórmula será: =B8*$B$6+C8*$C$6 y =B9*$B$6+C9*$C$6.

El resto del formato es para darle una presentación más bonita a la hoja. Al
ingresar a la ficha Datos encontraremos un grupo de opciones llamado Análisis,
elegir la opción Solver.

32
Solver mostrará una pantalla como la siguiente. Lo primero que hay que hacer
es especificar la celda objetivo y el propósito: maximizar. Se escribe B3 (o $B3 ó
B$3 ó $B$3 como sea, da igual), en el recuadro “cambiando las celdas”, se hace
un click en la flechita roja, para poder barrer las celdas B6 y C6; lo mismo da si
se escriben directamente los nombres.

Y ahora para las restricciones: se hace click en agregar...

En F7 está la primera restricción, como se puede ver en la captura. Se especifica

el sentido de la restricción <=, >= ó =. Aquí también se puede especificar el tipo
de variable, por defecto es continua, pero se puede escoger “Int” para entera
o “Bin” para binaria. En el recuadro de la derecha establecemos la cota. Aquí
podemos escribir 120 pero mejor escribimos $E$7 para que quede direccionado
a la celda que contiene el 120, y después lo podríamos cambiar y volver a
encontrar la respuesta a manera de análisis de sensibilidad.

Se repite éste paso para las otras dos restricciones.

La condición de no negatividad hay que incluirla manualmente, así:

33
 El cuadro de diálogo debe lucir así:

Se hace click en resolver y ya. Parece un poco largo en comparación con los
otros paquetes de programación lineal, pero esto se hará sólo una vez, para los
próximos programas se podrá utilizar la misma hoja cambiando los coeficientes.
Sin embargo, como se puede notar, la flexibilidad de modelamiento es muy
grande, y se puede introducir directamente en una hoja donde se haga el análisis
de Planeación Agregada, Job Shop Scheduling, secuenciamiento, balanceo, etc.

PROGRAMACIÓN LINEAL MIXTA.

34
Programación Lineal Mixta - Planeación Agregada

Ejemplo en Excel:

La Términus Chemistry Inc, manufactura Acido Sulfúrico y desearía determinar

un plan agregado para los siguientes seis meses. Actualmente la empresa tiene
70 trabajadores y 9.000 litros de ácido en inventario. Cada trabajador puede
producir 100 litros al mes y le pagan 5 dólares por hora (160 horas de tiempo
normal al mes). El tiempo extra se paga al 150% del costo normal. Se puede
utilizar hasta un máximo del 20% adicional al tiempo normal en cualquier mes
dado. Cuesta 80 centavos almacenar una litro de ácido al año, 200 dólares
contratar a un trabajador y 500 dólares despedirlo. El pronóstico de ventas de
los siguientes 6 meses es de 8000, 10000, 12000, 8000, 6000 y 5000 litros de
ácido.

Cuál es el nivel de mano de obra y de inventario que se debe manejar para

obtener unos costos mínimos?

Resumen de Datos:

• Condiciones iniciales: 70 trabajadores y 9000 litros de ácido.

• Producción Estándar: 100 Lt/mes. => 0.625 Lt / hora

• Tiempo Normal: 160 Horas/mes

• Costo tiempo extra: 150% del costo normal

• Tiempo extra máximo: 20% de tiempo normal en cualquier mes

• Costos: 80 centavos/litro al año

• 200 dólares contratar

• 500 dólares despedir

• Sueldo Normal: 5 dólares/hora

Pronóstico de Ventas:

Enero Febrero Marzo Abril Mayo Junio

8000 10000 12000 8000 6000 5000

Formulación Matemática:

35
 Variables:

Ti = No. de trabajadores para el mes i; i = 1, 2,3... (Enero, febrero, marzo...)

Entero No negativo

Ci = No de trabajadores contratados en el mes i; i=1, 2,3... Entero No Negativo

Di = No de trabajadores despedidos en el mes i; i=1, 2,3... Entero No Negativo

Ii = Inventario final del mes i; i = 1,2,3 ... Continua No negativa (Si se deja
tomar valores negativos, se asumiría que se pueden presentar retrasos en las
ordenes, que podemos vender algo que aun no se tiene en la bodega, para
suplirlo más adelante con más producción.)

Costo de llevar inventarios mensual: 80 centavos/12 = 6.6667 centavos =

0.066667 dólares/mes

Hi = Horas de tiempo extra en el mes i. (la suma de las horas utilizadas por
todos los trabajadores)

Así que se tienen 30 variables, seis para cada ítem.

Costo de un trabajador al mes: 5 U$ /hora * 160 horas/ mes = 800 U$ / mes.

Costo de hora en tiempo extra: 5 U$ * 1.5 = 7.5 U$.

A los trabajadores que cumplen su labor en tiempo normal se les paga 800 U$
/mes. En total en un mes se les paga: 800T. El número de trabajadores en ese
mes, por el sueldo mensual; y así es para todas las variables, el costo unitario
de la variable multiplicado por la variable.

Función Objetivo:

Min Z = 800 Ti + 200 Ci +500 Di +0.06 ii + 7.5 Hi (i=1,2,3,4,5,6)

Y las restricciones...

No. de trabajadores por cada período:

El número de trabajadores por cada período, será los trabajadores con que
comenzó el período mas los que contrató menos los que despidió. Claro que las
matemáticas no son tontas, y no van a contratar y a despedir gente al mismo
tiempo. En algún período contratarán y en otro despedirán.

Ti= Ti-1 (No trabajadores del período anterior) + Ci (los contratados en el

36
período) - Di

(los despedidos)

Para enero:

T1 = 70 + C1 - D1. Que también se puede escribir así:

T1-C1+D1= 70

Para febrero:

T2 = T1 (aún no se sabe cuánto) + C2 - D2 También:

T2 -T1 -C2+D2= 0 e igual los demás:

En resumen:

Restricción de No de trabajadores:

T1 - C1 +D1 = 70

T2 - T1 -C2 +D2 = 0

T3 - T2 -C3 +D3 = 0

T4 - T3 -C4 +D4 = 0

T5 - T4 -C5 +D5 = 0

T6 - T5 -C6 +D6 = 0

Restricción: Cumplir con la demanda. En palabras...

Inventario Inicial + Producción - Ventas (demanda pronosticada) = Inventario

Final.

También...

Inventario Inicial + Producción en tiempo normal + Producción en tiempo extra

- pronostico = IF

Para Enero:

9.000 + (100 T1 + 0.625 H1) - 8.000 = I1 También:

I1 - 100T1 - 0.625 H1 = 1.000

37
 Para febrero: (El inventario inicial de un período es el inventario final del pasado)

I1 + 100T2 +0.625 H2 - 10.000 = I2

I1 + 100T2 +0.625 H2 - I2 = 10.000 Lo mismo para los demás.

En resumen:

Restricción de Demanda:

I1 - 100T1 - 0.625 H1 = 1.000

I1 + 100T2 + 0.625 H2 - I2 = 10.000 I2 + 100T3 + 0.625 H3 - I3 = 12.000

I3 + 100T4 + 0.625 H4 - I4 = 8.000

I4 + 100T5 + 0.625 H5 - I5 = 6.000

I5 + 100T6 + 0.625 H6 - I6 = 5.000

Restricción de Horas extras: en cada período el no de horas extras debe ser

menor al 20% de las horas normales.

El total de horas normales en un mes es de: 160T.

El 20% será de 0.2*160T= 32T

Hi <= 32 Ti Hi - 32 Ti <= 0

H1 - 32T1 <= 0

H2 - 32T2 <= 0

H3 - 32T3 <= 0

H4 - 32T4 <= 0

H5 - 32T5 <= 0

H6 - 32T6 <= 0

Modelo Completo

Min Z = 800T1 +800T2 + 800T3+800T4+800T5+800T6 (el total de salarios en

tiempo normal)

38
# +200C1 +200C2+200C3+200C4+200C5+200C6 (el costo de contratar C
empleados por mes)

+500D1 +500D2+500D3 +500D4 +500D5 +500D6 (el costo de despedir D

empleados por mes)

+0.06i1 +0.06i2 +0.06i3 + 0.06i4 + 0.06i5+0.06i6 (costo de llevar inventario

cada mes)

+7.5H1 +7.5H2 +7.5H3+7.5H4+7.5H5 +7.5H6 (costo de utilizar H horas extras

en el mes)

Sujeto a:

T1 - C1 +D1 = 70

T2 - T1 -C2 +D2 = 0

T3 - T2 -C3 +D3 = 0

T4 - T3 -C4 +D4 = 0

T5 - T4 -C5 +D5 = 0

T6 - T5 -C6 +D6 = 0

I1 - 100T1 - 0.625 H1 = 1.000

I1 + 100T2 + 0.625 H2 - I2 = 10.000

I2 + 100T3 + 0.625 H3 - I3 = 12.000

I3 + 100T4 + 0.625 H4 - I4 = 8.000

I4 + 100T5 + 0.625 H5 - I5 = 6.000 I5 + 100T6 + 0.625 H6 - I6 =

5.000

H1 - 32T1 <= 0

H2 - 32T2 <= 0

H3 - 32T3 <= 0

39
 H4 - 32T4 <= 0

H5 - 32T5 <= 0

H6 - 32T6 <= 0

Una vez que se tiene todo el análisis del problema, se aplicar{a en Excel:

Para indicar como introducir las fórmulas, se seguirá la convención siguiente:

En la celda Objetivo B4, escribir: =B5+B6

Función Objetivo

B4 = 800*SUMA(B9:G9)+200*SUMA(B10:G10)+500*SUMA(B11:G11)

+0.066*SUMA(B12:G12)+7.5*SUMA(B13:G13)

Restricciones

Primer Grupo: No de Trabajadores.

40
 Restricción Fórmula en Excel
T1 - C1 +D1 = 70 B16 =B9-B10+B11
T2 - T1 -C2 +D2 = 0 B17=C9-B9-C10+C11
T3 - T2 -C3 +D3 = 0 B18=D9-C9-D10+D11
T4 - T3 -C4 +D4 = 0 B19=E9-D9-E10+E11
T5 - T4 -C5 +D5 = 0 B20=F9-E9-F10+F11
T6 - T5 -C6 +D6 = 0 B21=G9-F9-G10+G11

Segundo Grupo: Demanda

Restricción Fórmula en Excel

I1 - 100T1 - 0.625 H1 = 1.000 B22=B12-100*B9-0.625*B13
I1 + 100T2 + 0.625 H2 - I2 = 10.000 B23=B12+100*C9+0.625*C13- C12
I2 + 100T3 + 0.625 H3 - I3 = 12.000 B24=C12+100*D9+0.625*D13- D12
I3 + 100T4 + 0.625 H4 - I4 = 8.000 B25=D12+100*E9+0.625*E13- E12
I4 + 100T5 + 0.625 H5 - I5 = 6.000 B26=E12+100*F9+0.625*F13- F12
I5 + 100T6 + 0.625 H6 - I6 = 5.000 B27=F12+100*G9+0.625*G13- F12

Tercer Grupo: Horas Extras

Restricción Fórmula en Excel

H1 - 32T1 <= 0 B28=B13-32*B9
H2 - 32T2 <= 0 B29=C13-32*C9
H3 - 32T3 <= 0 B30=D13-32*D9
H4 - 32T4 <= 0 B31=E13-32*E9
H5 - 32T5 <= 0 B32=F13-32*F9
H6 - 32T6 <= 0 B33=G13-32*G9

Ahora, se debe aplicar a la herramienta Solver:

El cuadro de diálogo luce así:

41
 Donde dice “Celda Objetivo” se escribe la referencia de la celda que contiene la
función objetivo. También puede seleccionarlo, haciendo click en la flecha roja
que se ve a la derecha del recuadro y luego señalar con el mouse. Luego se
escoge la opción “Mínimo”, a continuación escriba el rango donde se encuentran
las variables de decisión, desde la celda B9 hasta la celda G13, como se muestra
en la figura anterior.

Agregar las restricciones:

Se hace click en el botón agregar del cuadro de diálogo de Solver. En la parte

izquierda se escribirá la referencia de la celda que contiene la parte izquierda de
la restricción, luego se escoge la dirección, si es <=, >=, o =, a continuación
se escribe el lado derecho de la restricción que para nosotros es una constante.
Por ejemplo la primera restricción:

Y se presiona aceptar. De igual manera se hace para las demás restricciones.

Los parámetros habrán quedado de la siguiente manera:

42
Antes de hacer click en “Resolver” es conveniente revisar las opciones por defecto
para el problema. Para esto hacer click en el botón “Opciones...” y seleccionar
“Adoptar modelo lineal” y “Asumir no negativos”.

43
 Presionar aceptar y luego “Resolver”. Luego de haber hecho esto la solución que
obtendremos es la siguiente:

El valor de la función objetivo es de 332.590,67, pero esta es del programa

matemático continuo. Como en el mes de febrero no podemos tener 73,333
personas, es mejor utilizar valores enteros como se muestra a continuación:

Volvemos a resolver y los resultados son ahora:

La solución ahora con las variables enteras es de 332.637,20

44
PROBLEMA DEL TRANSPORTE.

El método de transporte es un problema clásico dentro de la programación

matemática; se analiza la manera de obtener el costo mínimo de transportar
una serie de productos desde n fabricas, hasta m almacenes; cada envío tiene
un costo particular que estará en función de la distancia, el tipo de carretera, la
cantidad y otras variables.

Por ejemplo:

La Empresa denominada “La Estrella Srl”, tiene tres fabricas donde manufactura
un producto, con capacidades de producción de 25 unidades la primera y la
segunda fabrica y 10 la tercera fabrica, además, debe surtir 4 almacenes con
demandas de 20, 15, 20, 5 por segundo. Los costos de enviar desde cualquier
fabrica a cualquier almacén se pueden ver en la tabla abajo.

Capacidad de Producción (u/t)

Fabrica 1 Fabrica 2 Fabrica 3
25 25 10

Demanda de los Almacenes

Almacén 1 Almacén 2 Almacén 3 Almacén 4
20 15 20 5

Costo de Transporte desde la Fabrica i al almacén j

$/unid Almacén 1 Almacén 2 Almacén 3 Almacén 4
Fabrica 1 2 2 0 4
Fabrica 2 5 9 8 3
Fabrica 3 6 4 3 2

45
 Modelo Matemático:

Min Z = 2X11+2X12+0X13+4X14+5X21+9X22+8X23+3X24+6X31+4X3
2+3X33+2X24

Sujeto a:

1. Satisfacer la demanda de los almacenes:

X11+X21+X31 >= 20

X12+X22+X32 >= 15

X13+X23+X33 >= 20

X14+X24+X34 >= 5

2. No sobrepasar la capacidad disponible de las fabricas

X11+X12+X13+X14 <= 25

X21+X22+X23+X24 <= 25

X31+X32+X33+X34 <= 10

3. Por supuesto la condición de no negatividad y todas las variables enteras.

Las variables de decisión están en el rango [B4-E6]. La celda objetivo sería algo
así como esto: = B4*B10+C4*C10+... pero eso sería muy largo. La manera corta
es: =SUMAPRODUCTO(B4:E6,B10:E12). La cantidad entregada a cada almacén
se ve en la fila 8. Por ejemplo para la celda B8, su fórmula es:=B4+B5+B6.
La restricción de la capacidad de las fabricas la escribiremos en función del
consumo en la columna G; por ejemplo para la celda G4:=B4+C4+D4+E4. Las

46
restricciones las escribiremos en el cuadro de diálogo como lo entregado debe
ser mayor o igual a lo requerido, y lo consumido debe ser menor igual que lo
disponible, tal como se puede ver en la captura siguiente:

Las variables de decisión deben ser enteras. Luego de introducir los datos en
éste cuadro de diálogo y de hacer click en resolver, se hallará la solución.

Se tendrá la siguiente respuesta:

MODELO DE ASIGNACIÓN

Muchas de las situaciones en la vida exigen una de dos respuestas posibles: si o

no. Así es que se puede representar éstas posibilidades con los valores 0 (no) y
1 (si), también se le denomina Programación Binaria.

Una de las muchísimas aplicaciones de la Programación Binaria, es el problema

de la Asignación. Este método analiza el problema de asignar un cierto número

47
 de recursos a un determinado número de tareas, con base en algún tipo de
valoración para cada recurso. Cada recurso, podrá ser asignado a una sola tarea.

Se debe asignar el recurso i a la tarea j ? Si o no? He ahí la cuestión, =p

Ejemplo:

Se tienen tres personas (recurso) para asignarlos a tres labores diferentes.

Cada uno de ellos puede efectuar cualquiera de las tareas existentes, pero con
diferente nivel de especialidad. Sus respectivos jefes los han calificado de 1 a
10, para cada tarea en particular. Por supuesto el objetivo es el de asignar a
las personas de manera tal que la calificación en conjunto sea la máxima, por
ejemplo:

Calificación de Operario por Tarea

Tarea 1 Tarea 2 Tarea 3
Operario 1 8 6 4
Operario 2 9 7 3
Operario 3 6 5 7

Nota: También funciona para minimizar. Por ejemplo, en vez de calificación

podrían ser tiempos de manufactura de cualquier tipo de productos, y el objetivo
sería el de minimizar el tiempo total de manufactura.

Xij = 1 si asignamos el operario i a la tarea j, de lo contrario 0

En éste orden de ideas, es maximizar la calificación total al asignar los operarios

a las diferentes tareas.

Max Z = 8X11 + 6 X12 + 4 X13 + 9X21 + 7 X22 + 3X33 + 6X31 + 5X32 + 7X33

Sujeto a:

1. Cada operario sólo puede tener una tarea asignada

X11 + X12 + X13 = 1 (Es decir, sólo se puede responder Si una sola vez)

X21 +X22 +X23 = 1

X31 +X32 +X33 = 1

48
2. Cada tarea puede tener un sólo operario asignado (la restricción anterior no
necesariamente garantiza esto, seguro!)

X11 + X21 + X31 = 1

X12 + X22 + X32 = 1

X13 + X23 + X33 = 1

3. La obvia: Xij = 0,1 para toda i y toda j.

Ahora en Excel...

Este puede ser el formato:

Las variables de decisión, están localizadas en el rango de celdas B4:D6, como

se indicó son binarias, van a tomar el valor de 1 si se asigna ese operario a esa
tarea, cero de lo contrario. La calificación que se logre está en la celda B2, y es el
resultado de sumar el producto de dichas variables con su respectiva calificación
en la matriz de abajo, entonces:

B2: =SUMAPRODUCTO(B4:D6,B9:D11)

Como un operario sólo se puede asignar a una tarea, se colocara una columna
de Suma (E), ésta es por ejemplo para la celda E4: =B4+C4+D4. Cuando se
agregue las restricciones, ésta columna debe ser igual a uno, pues sólo se puede
responder que si una vez, ni más, ni menos. De igual manera se agregará una
fila (7), para que a una tarea sólo se asigne un operario, por ejemplo la celda
B7: =B4+B5+B6 Deberá ser igual a 1. Ahora en el cuadro de diálogo de los
parámetros de Solver, se escribirá así:

49
 Luego de hacer click en resolver...

La calificación máxima lograda es de 22. Y se asignó el operario 1 a la tarea 2,

el operario 2 a la tarea 1 y el operario 3 a la tarea 3.

LOCALIZACIÓN DE INSTALACIONES.

Con Solver del Excel la cuestión es a otro precio. No sólo se puede formular y
solucionar de manera tradicional el problema de la Localización de Instalaciones,
sino que se pueden hacer formulaciones “no tradicionales”, como las que
incluirían restricciones para sitios (o áreas) en las cuales es imposible realizar
el emplazamiento.

La localización de instalaciones, se trata de hallar las coordenadas X, Y de la

50
instalación que minimice los costos de transporte a una serie dada de puntos (Ai,
Bi), con un costo por unidad de distancia Wi. La función objetivo es entonces:

Ejemplo:

Encontrar las coordinas de la instalación de la planta de producción que minimice

el costo total de transporte a los siguientes almacenes de distribución:

Ai (Km) Bi (Km) Wi($/Km)

0 0 5
3 16 22
18 2 41
8 18 60
20 2 34

Para resolver en Excel:

Realizar primero el formato:

Se puede notar que se ha adicionado dos columnas que es para la distancia y el

costo de transporte, esto es para facilitar la escritura de la función objetivo. Se
escribira primero la fórmula que le corresponde a estas columnas...

En la celda D6: =((A6-$A$3)^2+(B6-$B$3)^2)^(1/2). La referencia a la celda

A3 y B3 correspondientes a X y Y se hizo de forma fija.

Ahora el contenido de la celda D6 se puede arrastrar hasta D10. Para la columna

Costo, la celda E6 tendría la siguiente fórmula: =C6*D6. De nuevo se debe

51
 arrastrar la fórmula hasta la celda E10.

La fórmula para la función objetivo es entonces en D3 =SUMA(E6:E10).

Ahora ingresar a Solver

En el cuadro de diálogo dar los parámetros tal como se puede ver en la figura:

Ahora el resultado es el siguiente:

52
Las coordenadas óptimas del nuevo emplazamiento son entonces: X=9.79 y Y
= 13.57 Como puede imaginar, se podría introducir restricciones para series de
coordenadas en las que el emplazamiento es imposible de realizar.

53