UNIVERSIDAD DE SUCRE

GERENCIA DE PROYECTOS II

Carlos Garrido Hernndez

INVESTIGACIN DE OPERACIONES (IO)

La investigacin Operativa es una rama de las matemticas que hace uso de modelos
matemticos y algoritmos con el objetivo de ser usado como apoyo a la toma de
decisiones. Se busca que las soluciones obtenidas sean significativamente ms eficientes
(en tiempo, recursos, beneficios, costos, etc.) en comparacin a aquellas decisiones
tomadas en forma intuitiva o sin el apoyo de una herramienta para la toma de decisiones.

Los modelos de Investigacin de Operaciones son frecuentemente usados para abordar

una gran variedad de problemas de naturaleza real en ingeniera y ciencias sociales, lo que
ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a su
utilizacin.

En la investigacin de operaciones no se tiene una sola tcnica general con la que se

resuelvan todos los modelos matemticos que surgen en la prctica. En lugar a ello, la
clase y la complejidad del modelo matemtico determinan la naturaleza del modelo de
solucin. La tcnica ms importante de la investigacin de operaciones es la
programacin lineal. Hay otras tcnicas, como la programacin entera, la programacin
dinmica, la programacin de red y la programacin no lineal. Las tcnicas mencionadas
no son ms que una lista parcial de la gran cantidad de herramientas disponibles en la
investigacin de operaciones.

MODELOS DE PROGRAMACIN LINEAL

Es la herramienta aplicada en la optimizacin de los procesos. Abarca los problemas
concernientes a la de asignacin de recursos limitados entre actividades competitivas de
la mejor manera posible.
Los elementos bsicos de un modelo de programacin lineal son:
 Variables de decisin: se refiere a las cantidades que deben determinarse en la
solucin del modelo. Ejemplo: la cantidad de un determinado producto que debe
elaborarse en una operacin de produccin en la que podran fabricarse diversos
productos a partir del mismo recurso bsico.
Parmetros: Los parmetros son los valores que describen la relacin entre las
variables de decisin. Los parmetros permanecen constantes para cada problema,
pero varan con problemas distintos. Un ejemplo serian las horas de mano de obra que
se requieren para fabricar una unidad de un producto determinado.

Restricciones: se refieren a las limitaciones fsicas que ocurren en el problema cuyo

modelo se plantea, estas restricciones limitan las variables a valores permisibles
(factibles) por lo general, las restricciones se expresan como funciones matemticas.
Por ejemplo, si suponemos que X1 y X2 (variables de decisin) representan el nmero
de unidades de dos productos que se est considerando fabricar y a1 y a2
(parmetros) son los respectivos requerimientos unitarios de materias primas para
fabricar los productos, y si se seala que la cantidad total disponible de materia prima
es b, la funcin correspondiente a la restriccin podra expresarse como a1X1 + a2X2
b.

Funcin objetivo: es quien define la efectividad del modelo como funcin de las
variables de decisin. Por ejemplo si el objetivo es maximizar las utilidades totales,
entonces la funcin objetivo debe describir estas en trminos de las variables de
decisin. En forma matemtica, la funcin Z = 4X1 + 5X2 describe las utilidades en
trminos de las variables de decisin, suponiendo que se sabe que se obtiene una
utilidad de $ 4 por cada X1 y $5 por cada X2.

En general se obtiene la solucin ptima del modelo cuando los valores de las variables de
decisin arrojan el mejor valor de la funcin objetivo, al mismo tiempo que satisfacen
todas las restricciones.
 RESOLUCIN GRFICA DE MODELOS DE PROGRAMACIN LINEAL

Un modelo de programacin lineal en 2 variables resulta ser la forma ms sencilla que

puede adoptar un modelo de optimizacin y generalmente son utilizados para introducir
los conceptos bsicos de la investigacin de operaciones y particularmente la
programacin lineal. Bsicamente las propiedades de un modelo lineal en 2 variables son
extensibles a problemas lineales con un nmero mayor de variables y en este sentido la
resolucin grfica resulta de gran ayuda para entender estos conceptos.

Para resolver un problema de programacin lineal utilizando el mtodo grafico es

necesario realizar los siguientes pasos:

Plantear el problema en forma matemtica.

Graficar o trazar las restricciones
Determinar los valores de las variables en el punto que arroje las mximas utilidades.

Ejemplo 1 (Resolucin Grfica)

Resolver el siguiente modelo de programacin lineal a travs de la resolucin grfica.

Maximizar 18.5 X1 + 20 X2

Restricciones 0.05 X1 + 0.05 X2 1100

0.05 X1 + 0.10 X2 1800
0.10 X1 + 0.05 X2 2000
X 1, X 2 0

Una vez que ha identificado el dominio se debe buscar la solucin ptima. Una propiedad
de los problemas de programacin lineal es que cuando admiten solucin, sta se
encontrar siempre en un vrtice del dominio de soluciones factibles y en caso muy
especiales en la frontera de dicho dominio. Por tanto una forma de resolver ser
enumerando todos los vrtices del dominio y evaluando stos en la funcin objetivo. En
este caso como el problema consiste en maximizar el valor de la funcin objetivo, el
vrtice que tenga un valor mayor corresponder a la solucin ptima.

Soluciones X1 = 8000, X2 = 14000

PROBLEMAS

1. Problema de Inversin: Considere que usted dispone de un capital de 21.000 dlares

para invertir en la bolsa de valores. Un amigo le recomienda 2 acciones que en el
ltimo tiempo han estado al alza: Accin A y Accin B. La Accin A tiene una
rentabilidad del 10% anual y la Accin B del 8% anual. Su amigo le aconseja tener una
cartera equilibrada y diversa y por tanto le recomienda invertir un mximo de 13.000
dlares en la Accin A y como mnimo 6.000 dlares en la Accin B. Adems la
inversin en la Accin A debe ser menor o igual que el doble de la inversin destinada
a la Accin B. Usted quiere formular y resolver un modelo de Programacin Lineal que
permita obtener la mxima rentabilidad (inters) anual.

Variables de Decisin:

x = dlares invertidos en Accin A.

y = dlares invertidos en Accin B.

Funcin Objetivo: Se busca maximizar la rentabilidad anual que resulta de invertir en los 2
tipos de acciones.

Maximizar 0.1x + 0.08y

Restricciones: Considera las recomendaciones de su amigo.

 x + y 21.000 Se puede invertir como mximo 21.000 dlares en total

Invertir como mximo 13.000 dlares en Accin A

x 13.000

y 6.000 Invertir como mnimo 6.000 dlares en Accin B

Inversin en A debe ser menor o igual que el doble de la

x - 2y 0
inversin en B

x0, y0 No Negatividad

Solucin ptima: X = 13.000 Y = 8.000. Valor ptimo V (P) = 1.940 dlares

RESOLUCIN MTODO TABULAR DE MODELOS DE PROGRAMACIN LINEAL

Para resolver un problema de programacin lineal utilizando el mtodo tabular es

necesario realizar los siguientes pasos:

Plantear el problema en forma matemtica.

Conversin de desigualdades en igualdades
El proceso de convertir desigualdades en igualdades implica aadir una variable de
holgura a las desigualdades de menor o igual que (desigualdades de la forma a1X1 +
a2X2 b) y restar una variable de excedente de las desigualdades de mayor o igual
que (desigualdades de la forma a1X1 + a2X2 b)
Obtencin de soluciones bsicas Consiste en identificar los vrtices del conjunto
solucin formado por las restricciones. Debe igualarse n m de las variables a cero y
resolviendo el conjunto resultante de m ecuaciones con n variables.
El nmero de soluciones bsicas se puede obtener por medio de la siguiente
!
expresin:
!()!

Identificacin de soluciones factibles

Se consideran solo las soluciones bsicas en las cuales los valores de las variables de
decisin, holgura y/o excedente sean mayores o iguales a cero.
 Determinar los valores de las variables en el punto que arroje las mximas
utilidades.

EJEMPLO

2. Un Agricultor dispone hectreas de tierra para cultivos de rboles maderables y

frutales, el costo de los rboles maderables es de $120.000 por hectreas, mientras el
de frutales cuesta $ 105.000 por hectrea. El agricultor tiene un subsidio mximo
disponible para el cultivo de la tierra por valor de $ 9.500.000. Cada hectrea de
cultivo de maderables necesita 8 horas de trabajo mientras que cada hectrea de
trabajo de frutales 6 horas. El agricultor dispone de 2.240 horas de trabajo. Si se tiene
pensado obtener ganancias de cultivos de maderables por valor de $ 1.200.000 por
hectreas y de $ 950.000 por hectreas de frutales. Cuntas hectreas de cada cultivo
debe plantar para maximizar sus ganancias?

Sean:

X1 = No de hectreas de cultivo de maderables

X2 = No de hectreas de cultivo de frutales

Ganancias a obtener
1.200.000 X1 (maderables)
950.0000 X2 (frutales)

La funcin a maximizar es la siguiente

Z = 1.200.000 X1 + 950.000 X2

Las restricciones de las variables se obtienen a partir de las siguientes consideraciones:

Costos ocasionados por el cultivo de las hectreas

120.000 X1 + 105.000 X2 9.500.000

Horas disponibles para cultivar

8 X1 + 6 X2 2.240

Condicin de no negatividad
X1 0
 X2 0

Para poder conocer la cantidad de hectreas a cultivar tanto de arboles maderables como
de frutales debemos utilizar realizar el siguiente anlisis:

Se le agrega una variable a cada restriccin, de esta manera se elimina la desigualdad

120.000 X1 + 105.000 X2 + X3 = 9.500.000

8 X1 + 6 X2 + X4 = 2.240

Utilizando las igualdades, el modelo modificado se expresara:

Maximizar Z = 1.200.000 X1 + 950.000 X2 + 0 X3 + 0X4

Sujeto a 120.000 X1 + 105.000 X2 + X3 = 9.500.000

8 X1 + 6 X2 + X4 = 2.240

X1, X2, X3, X4 0

Posteriormente se arman de dos variables (todas las posibles) y para cada pareja se tendr
un caso especial en el cual asumirn el valor de cero y con estos valores se calcularan las
variables restantes.

X1, X2; X1, X3; X1, X4; X2, X3; X2, X4; X3, X4

Los clculos se resumen en la siguiente tabla

X1 X2 X3 X4 Z

0 0 9500000 2240 0

0 90.47619 0 1697.1428 85952380.95

0 373.3333 negativo 0 ----------------

79.16666 0 0 1606.6666 95000000

280 0 negativo 0 -----------------

 1485 negativo 0 0 ------------------

Se desprecian las filas en las cuales se encuentre una variable con valor negativo

El mayor rendimiento se obtiene al sembrar solamente 79.16666 hectreas de cultivos

maderables.