La investigacin de operaciones o investigacin operativa o investigacin operacional

(conocida tambin como teora de la toma de decisiones o programacin matemtica) (I.O.) es

una rama de la ingeniera industrial que consiste en el uso de modelos matemticos,
estadstica y algoritmos con objeto de realizar un proceso de toma de decisiones.
Frecuentemente trata del estudio de complejos sistemas reales, con la finalidad de mejorar (u
optimizar) su funcionamiento. La investigacin de operaciones permite el anlisis de la toma
de decisiones teniendo en cuenta la escasez de recursos, para determinar cmo se puede
optimizar un objetivo definido, como la maximizacin de los beneficios o la minimizacin de
costos.
El Club Baloncesto Unicaja de Mlaga ante la lesin de Daniel Santiago y la escasa
aportacin del pvot brasileo Vitor Faverani se plantea reforzar el juego interior para la
disputa de los play-offs por el ttulo a partir del 17 de mayo, para ello la secretaria tcnica del
equipo ha sondeado el mercado y ha encontrado a 5 jugadores que pueden adaptarse a lo
requerido por el entrenador. Para reforzar el equipo el Unicaja dispone de un presupuesto
mximo de 50.000 $ / mes. En la siguiente tabla aparece una relacin de los candidatos a ser
fichados junto con su aportacin esperada y el sueldo que percibiran.

JUGADOR/EQUIPO SUELDO APORTACIN

Esteban Batista (Hawks) 50000 $ 15
Jared Reiner (Sioux Falls) 25200 $ 8
Chriss Burgess (Ulsan Phoebus) 36000 $ 15
Marcus Goree (Benetton) 47000 $ 17
K.C. Walekowski (Farho Vigo) 12000 $ 7

Como puede apreciarse, en este caso, estamos aplicando el problema de la mochila a una
situacin de ndole econmico. Nuestra intencin es elegir los mejores jugadores aquellos
cuya aportacin es mayor, es decir, los que proporcionan una mayor utilidad para el Unicaja
optimizando tambin el desembolso que conlleva una nueva contratacin. Sin perder en
ningn momento de vista la restriccin de 50.000 $.

Formulacin del problema[editar]

Una vez se ha planteado el problema, el siguiente paso lgico es formularlo en trminos
matemticos, recurdese que se est intentando llegar a una solucin cuantitativa concreta y
no simplemente intuitiva.

Maximizar 15x1 + 8x2 + 15x3 + 17x4 +7x5

sujeto a: 50000x1 + 25200x2 + 36000x3 + 47000x4 + 12000x5 < 50000
x1,x2,x3,x4,x5 {0,1}

siendo:
x1 Esteban Batista (Hawks)
x2 Jared Reiner (Sioux Falls)
x3 Chriss Burgess (Ulsan Phoebus)
x4 Marcus Goree (Benetton)
x5 K.C. Walekowski (Farho Vigo)

El conjunto de ecuaciones que aparecen en las lneas

precedentes constituyen la formulacin matemtica del problema
que estamos tratando de resolver. Para una mejor comprensin
del lector, analizaremos lo que representa cada una de ellas.
La primera ecuacin: 15x1 + 8x2 + 15x3 + 17x4 +7x5 es la suma
de las utilidades que reporta cada jugador, representa, por tanto,
la utilidad que percibir Unicaja en funcin de la combinacin de
jugadores que elija, puesto que se trata de la utilidad (en este
caso, estar medida por el nmero de partidos que el jugador
haga ganar o en los que tenga un peso importante) al club de
Baloncesto le interesar que sea lo mayor posible. De ah que el
objetivo sea maximizar la funcin.
Las otras dos inecuaciones representan el conjunto de
restricciones del problema, la primera de ella: 50.000x1 +
25.200x2 + 36.000x3 + 47.000x4 + 12.000x5 < 50.000, se
corresponde con la expresin [Sumatoria (ci*xi) desde i=1 hasta
n] < P, donde, los ci o pesos del objeto i, se corresponden con
los salarios de cada jugador y las xi representan a cada jugador,
al igual que ocurre en la ecuacin anterior. P es la restriccin
presupuestaria del equipo, es decir, son los 50.000 $ mensuales
de los que puede disponer para remunerar a sus nuevos
jugadores.

La ltima inecuacin: x1,x2,x3,x4,x5 {0,1}, trata de indicar que

estamos ante un problema dicotmico en el que cada variable
puede tomar slo el valor 1 o el valor 0. En este caso, si x toma el
valor 1 querr decir que el jugador es contratado y si toma el
valor 0, ser seal de que el club prefiere prescindir de l.

Solucin del problema planteado[editar]

El problema de eleccin que afronta el Club Baloncesto Unicaja
se puede resolver por distintas vas:
- Por el mtodo tradicional: a travs de la maximizacin del problema anteriormente
formulado mediante
mtodos de programacin lineal entera.
- Por algoritmos: existen tipos de algoritmos (genticos, voraces), pero en esta
ocasin mostraremos el
algoritmo ms intuitivo y sencillo de
ver. Este algoritmo es el denominado
"voraz". Dejamos a un lado el
algoritmo gentico ya que al ser poco
intuitivo y tener cierta complejidad (no
en su teora, sino en su
prctica) podra hacer que el lector
tuviera cierta reticencia a continuar con
su lectura y comprensin.

Mtodo tradicional(Programacin Lineal

Entera)[editar]
Retomemos el problema formulado e reinterpretemos
dicha formulacin para comprender mejor cmo vamos a
resolver el problema de eleccin de jugadores (vamos a
repetir de forma resumida el desarrollo del punto 3.2.)
Maximizar 15x1 + 8x2 + 15x3 + 17x4 +7x5
sujeto a: 50000x1 + 25200x2 + 36000x3 + 47000x4 + 12000x5 < 50000

x1,x2,x3,x4,x5 {0,1}

Lo que pretendemos es maximizar el valor que

los jugadores contratados aportaran al equipo,
teniendo en cuenta que hay un presupuesto al
que ajustarse (50000 $/mes). No hemos de
olvidar que la solucin a este problema habr de
darse en nmeros enteros, ya que es imposible
contratar una porcin de jugador.
Por qu las variables slo pueden tomar los
valores 0 1?
- Si x =0 el jugador no debe ser contratado, ya que su aportacin no maximizara el
valor aportado al equipo.
- Si x =1 el jugador deber ser contratado, ya que su aportacin maximizar el valor
que los jugadores dan
al equipo.

Con todo esto, y comprendida la

formulacin planteada, procedamos a
resolver el problema con los mtodos
tradicionales. Aqu utilizaremos el
programa Mathematica 5.0, el cual nos
dar una rapidsima solucin sin ninguna
dificultad en su obtencin.

As lo introduciremos en Mathematica:
P
=NMaximize[{15x1+8x2+15x3+17x4+7x5
,
5000x1+25200x2+36000x3+47000x4+12
000x550000, x10, x20, x30, x40,
x50, x11, x21, x31, x41, x51, x1

Integers, x2 Integers, x3 Integers, x4

Integers, x5 Integers},{x1,x2,x3,x4,x5}]
Y la solucin que obtendremos ser la
siguiente:
{22., {x1->0, x2->0, x3->1, x4->0, x5->1}
Esto es, contrataremos a los
jugadores correspondientes a las
variables 3 y 5: Chriss Burgess (del
Ulsan Phoebus) y K.C. Walekowski
(del Farho Vigo). Y haciendo esto
obtendremos una aportacin
(utilidad para el equipo)de los
jugadores al equipo de 22.