TALLER

IVESTIGACION DE OPERACIONES

1. QUE ES LA INVESTGACION DE OPERACIONES?

La Investigacin de Operaciones, no es ms que la aplicacin del mtodo
cientfico
a
problemas
reales,
relacionados
con
problemas
organizacionales, con el objetivo de producir soluciones que nos ayuden a
dos cosas:
Maximizar las ganancias, utilidades y la satisfaccin de nuestros
clientes y/o
Minimizar costos, distancias y tiempos.
2. EVALUCACION Y CARACTERISTICAS DE LA INVESTIGACION DE
OPERACIONES?

La Investigacin de Operaciones usa el mtodo cientfico para investigar el

problema en cuestin. El proceso comienza por la observacin cuidadosa
y la formulacin del problema incluyendo la recoleccin de
datos pertinentes.
La Investigacin de Operaciones adopta un punto de vista organizacional.
De esta manera intenta resolver los conflictos de inters entre los
componentes de la organizacin de forma que el resultado sea el mejor
para la organizacin completa.
La Investigacin de Operaciones intenta encontrar una mejor solucin
(llamada solucin ptima), para el problema bajo consideracin. En lugar
de contentarse con mejorar el estado de las cosas, la meta es identificar el
mejor curso de accin posible.
En la Investigacin de Operaciones es necesario emplear el enfoque de
equipo. Este equipo debe incluir personal con antecedentes firmes
en matemticas, estadsticas y teora
de
probabilidades, economa, administracin
de
empresas ciencias de
la computacin, ingeniera, etc. El equipo tambin necesita tener la
experiencia y las habilidades para permitir la consideracin adecuada de
todas las ramificaciones del problema.
La Investigacin de Operaciones ha desarrollado una serie de tcnicas y
modelos muy tiles a la Ingeniera de Sistemas. Entre ellos tenemos:
la Programacin No Lineal, Teora de Colas, Programacin Entera,
Programacin Dinmica, entre otras.
La Investigacin de Operaciones tiende a representar el problema
cuantitativamente para poder analizarlo y evaluar un criterio comn

3. AREA DONDE SE APLICA LA INVESTIGACION DE OPERACIONES EN

UNA EMPRESA?
Como su nombre lo dice, la Investigacin de Operaciones es hacer investigacin
sobre las operaciones, por lo tanto, la I.O. se aplica a problemas de conduccin y
coordinacin de operaciones dentro de una organizacin.
La I.O. se ha aplicado de manera tan extensa en diversas reas como la
manufactura, el transporte, las telecomunicaciones, la planeacin financiera, el
cuidado de la salud, la milicia, entre otras.
As la gama de aplicaciones es extraordinariamente amplia. Pero esencialmente,
la naturaleza de la Investigacin de Operaciones radica en la aplicacin del
mtodo cientfico.

4. PRINCIPALES USOS DE LA INVESTIGACION DE OPERACIONES.

Es una rama de las matemticas 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.

SECTOR MANUFACTURA:

Producto fsico, durable. La produccin se puede inventariar. Poco contacto con el

cliente.
Tiempo de respuesta largo. Mercados regionales, nacionales o
internacionales. Instalaciones grandes. Intensivo en capital. Calidad fcil de medir

SECTOR SERVICIOS:

Producto intangible, perecedero. La produccin no se puede inventariar. Alto

contacto con el cliente. Tiempo de respuesta corto.
Mercados locales.
Instalaciones pequeas. Intensivo en trabajo. No es fcil de medir la calidad.

5.
a. QUE ES LA PROGRAMACION LINEAL?
La programacin Lineal (PL) es una tcnica de modelado matemtico, diseada
para optimizar el empleo de recursos limitados. La programacin lineal se aplica
exitosamente en el ejrcito, en la agricultura, la industria, los transportes, la
economa, los sistemas de salud, e incluso en los sistemas conductuales y
sociales.
b. OBJETIVOS DELA PROGRAMACION LINEAL?
El objetivo de la programacin lineal es encontrar las condiciones en que se
maximiza la denominada funcin objetivo, una ecuacin que determina, por
ejemplo, el ingreso que se obtendr produciendo determinadas mercancas; dicha
funcin est sujeta a ciertas restricciones, constituidas por un grupo de
ecuaciones lineales que indican el consumo de los diversos factores productivos
que se necesitan, en este caso para obtener un determinado producto.
De este modo se establece que, contando con un grupo limitado de recursos,
pueden producirse ciertas cantidades de los bienes A, B,... etc., cada uno de los
cuales produce un ingreso determinado. La programacin lineal indica entonces la
combinacin ptima de bienes a producir para obtener el mximo beneficio a partir
de un conjunto finito de recursos.
c. QUE ES UN MODELO DE PROGRAMACION LINEAL?
Para formular un problema de programacin lineal se debe tener presente que la
funcin objetivo y todas las restricciones deben ser lineales y todas las
variables deben ser continuas (pueden asumir valores fraccionales).
d. ESTRUCTURA DE UN MODELO DE PROGRAMACION LINEAL.
El modelo de programacin lineal se propone seguir la siguiente metodologa:

LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general que se
desea responder. S en un modelo resultasen distintas preguntas, la funcin
objetivo se relacionara con la pregunta del nivel superior, es decir, la pregunta
fundamental. As por ejemplo, si en una situacin se desean minimizar los costos,
es muy probable que la pregunta de mayor nivel sea la que se relacione con
aumentar la utilidad en lugar de un interrogante que busque hallar la manera de
disminuir los costos.
La funcin objetivo deber ser una funcin lineal, y las restricciones deber ser
expresadas como ecuaciones o inecuaciones lineales.

LAS VARIABLES DE DECISIN

Similar a la relacin que existe entre objetivos especficos y objetivo general se
comportan las variables de decisin respecto a la funcin objetivo, puesto que
estas se identifican partiendo de una serie de preguntas derivadas de la pregunta
fundamental. Las variables de decisin son en teora factores controlables del
sistema que se est modelando, y como tal, estas pueden tomar diversos valores
posibles, de los cuales se precisa conocer su valor ptimo, que contribuya con la
consecucin del objetivo de la funcin general del problema.

LAS RESTRICCIONES
Cuando hablamos de las restricciones en un problema de programacin lineal, nos
referimos a todo aquello que limita la libertad de los valores que pueden tomar las
variables de decisin. La mejor manera de hallarlas consiste en pensar en un caso
hipottico en el que decidiramos darle un valor infinito a nuestras variables de
decisin, por ejemplo, qu pasara s en un problema que precisa maximizar sus
utilidades en un sistema de produccin de calzado decidiramos producir una
cantidad infinita de zapatos?
Seguramente ahora nos surgiran mltiples interrogantes, como por ejemplo:

Con cunta materia prima cuento para producirlos?

Con cunta mano de obra cuento para fabricarlos?

Pueden las instalaciones de mi empresa albergar tal cantidad de

producto?

Podra mi fuerza de mercadeo vender todos los zapatos?

Puedo financiar tal empresa?

Pues bueno, entonces habramos descubierto que nuestro sistema presenta una
serie de limitantes, tanto fsicas, como de contexto, de tal manera que los valores
que en un momento dado podran tomar nuestras variables de decisin se
encuentran condicionados por una serie de restricciones.
6. HACER

UNA

REVISION

BIBILIOGRAFICA

POR

INTERNET

IDENTIFICAR DOS SITUACIONES EN DONDE SE HALLAN APLICADO

MODELOS DE PROGRAMACION LINEAL Y CITARLAS.
GMEZ IRURETA, Francisco. Modelo de programacin lineal aplicado a la
determinacin del plan de cultivos y dimensiones de una explotacin familiar
ideal en regado. Revista de Estudios Agrosociales, ISSN 0034-8155, N. 46,
1964, pgs. 75-96
http://www.magrama.gob.es/ministerio/pags/biblioteca/revistas/pdf_reas/r046_0
4.pdf
ALVARADO BOIRIVANT, Jorge. LA PROGRAMACIN LINEAL APLICACIN
DE LA PEQUEAS Y MEDIANAS EMPRESAS. Reflexiones, vol. 88, nm. 1,
2009, pp. 89-105. Universidad de Costa Rica. San Jos, Costa Rica
http://www.redalyc.org/articulo.oa
7.
a) QUE ES EL METODO GRAFICO?
El mtodo grfico es una forma fcil y rpida para la solucin de problemas de
Programacin Lineal, siempre y cuando el modelo conste de dos variables. Para
modelos con tres o ms variables, el mtodo grfico es imposible.

Consiste en representar geomtricamente las restricciones, condiciones tcnicas

y funcin objetivo.
Los pasos necesarios para realizar el mtodo son:
1. hallar las restricciones del problema
2. Las restricciones de no negatividad Xi 0 confan todos los valores posibles.
3. sustituir y por (=) para cada restriccin, con lo cual se produce la ecuacin
de una lnea recta.
4. trazar la lnea recta correspondiente a cada restriccin en el plano. La regin en
cual se encuentra cada restriccin, el rea correspondiente a cada restriccin lo
define el signo correspondiente a cada restriccin ( ) se evala un punto antes
y despus de la recta trazada, el punto que cumpla con la inecuacin indicara el
rea correspondiente
5. el espacio en el cual se satisfacen las tres restricciones es el rea factible
Cada punto situado en la frontera del espacio del rea factible, es decir que
satisfacen todas las restricciones, representa un punto factible.
6. Las lneas paralelas que representan la funcin objetivo se trazan mediante la
asignacin de valores arbitrarios a fin de determinar la pendiente y la direccin en
la cual crece o decrece el valor de la funcin objetivo.
7. la solucin ptima puede determinarse al observar la direccin en la cual
aumenta la funcin objetivo, se procede a graficar la funcin objetivo, si es un
problema de minimizacin la solucin ptima es el primer punto factible que toque
la funcin Z, y si por lo contrario es un problema de maximizacin, ser entonces
el ltimo de los puntos factibles que toque la funcin Z
b) CARACTERISTICAS GENERALES DEL METODO GRAFICO

Las caractersticas del mtodo grafico consisten, en representar en unos ejes

cartesianos, o sistema de coordenadas, ambas rectas y comprobar si se cortan y,
si es as, dnde.
c) PROCEDIMIENTO ES SU APLICACIN
El proceso de resolucin de un sistema de ecuaciones mediante el mtodo
grfico se resume en las siguientes fases:
i.

Se despeja la incgnita y en ambas ecuaciones.

ii.

Se construye, para cada una de las dos funciones de primer grado

obtenidas, la tabla de valores correspondientes.

iii.

Se representan grficamente ambas rectas en los ejes coordenados.

iv.

En este ltimo paso hay tres posibilidades:

a.

Si ambas rectas se cortan, las coordenadas del punto de corte son

los nicos valores de las incgnitas x e y. Sistema compatible
determinado.

b.

Si ambas rectas son coincidentes, el sistema tiene infinitas

soluciones que son las respectivas coordenadas de todos los puntos
de esa recta en la que coinciden ambas. Sistema compatible
indeterminado.

c.

Si ambas rectas son paralelas, el sistema no tiene solucin. Sistema

incompatible.

d) COMO GRAFICAR RESTINCCIONES?

Nuestra primera meta es graficar en el plano la regin factible; es decir,
graficar la totalidad de puntos del plano que satisfacen las restricciones.
Notemos que las restricciones se deben cumplir simultneamente. Es decir,
que los puntos deben cumplir la restriccin R1, la restriccin R2, y as
sucesivamente hasta la restriccin R5.

Desde el punto de vista de teora bsica de conjuntos, la regin factible es

la interseccin de los conjuntos que satisfacen por separado cada una de
las restricciones. Para avanzar en nuestra meta, debemos saber cmo
determinar los puntos del plano que satisfacen una desigualdad lineal.

Distinguimos dos casos: cuando en la desigualdad solo aparece una

variable de decisin (es decir, la otra variable tiene coeficiente cero) cuando
en la desigualdad aparecen las dos variables de decisin (es decir, ambas
tienen coeficientes diferentes de cero en tal desigualdad).
e) QUE ES UN POLIGONO DE RESOLUCIONES POSIBLE?
El mtodo grfico es un procedimiento de solucin de problemas de
programacin lineal muy limitado en cuanto al nmero de variables (2 si es
un grfico 2D y 3 si es 3D) pero muy rico en materia de interpretacin de
resultados e incluso anlisis de sensibilidad. Este consiste en representar
cada una de las restricciones y encontrar en la medida de lo posible el
polgono (poliedro) factible, comnmente llamado el conjunto solucin o
regin factible, en el cual por razones trigonomtricas en uno de sus
vrtices se encuentra la mejor respuesta (solucin ptima).
Las soluciones ptimas se encontrarn en el permetro del polgono
resultante. Si nuestra funcin objetivo es una maximizacin y la lnea que
delimita nuestro dominio no es convexa, entonces nuestro problema, bajo
estas condiciones, no tiene solucin.
Puede suceder que nuestra funcin objetivo de valor ptimo coincida con
una arista o con un vrtice del polgono que delimite nuestro dominio.
f) COMO SE EVIDENCIA EN EL GRAFICO?
Una funcin lineal es una funcin cuyo dominio son todos los nmeros
reales, expresin analtica es un polinomio de primer grado.

La funcin lineal se define por la ecuacin f(x) = mx + b y = mx +

b llamada ecuacin cannica, en donde m es la pendiente de la recta
y b es el intercepto con el eje Y.
Por ejemplo, son funciones lineales f(x) = 3x + 2 g(x) = - x + 7 h(x) = 4 (en
esta m = 0 por lo que 0x no se pone en la ecuacin).

Esta es la grfica de la funcin lineal y = 3x + 2

Vemos que m = 3 y b = 2 (de la forma y = mx + b)
Este nmero m se llama pendiente de la recta y es la relacin entre la altura
y la base, aqu vemos que por cada unidad recorrida en x la recta sube 3
unidades en y por lo que la pendiente es m = 3. & b es el intercepto de la
recta con el eje Y (donde la recta se cruza con el eje Y)
Volvamos al ejemplo de las funciones lineales
F(x) = 3x+2
Si x es 3, entonces f (3) = 3*3+2 = 11
Si x es 4, entonces f (4) = 3*4+2 = 14
Si x es 5, entonces f (5) = 3*5+2 = 17
Cada vez que la x se incrementa en 1 unidad, el resultado, esto es, f(x), se
incrementa en 3 unidades. Si el valor de la pendiente es positivo la funcin es
Creciente. Preste atencin en que los valores de x y de f(x) NO SON
PROPORCIONALES.
Lo que son proporcionales son los incrementos.

G(x) = -3x+7

Si x= 0, entonces g (0) = -3*(0) +7 = 0+7 = 7

Si x= 1, entonces g (1) = -3*(1) +7 = -3+7 = 4
Si x= 2, entonces g (2) = -3*(2) +7 = -6+7 = 1

Cada vez que la x se incrementa en 1 unidad, el resultado, esto es, g(x),

disminuye en 3 unidades. Si el valor de la pendiente es negativo la funcin es
Decreciente.

H(x) = 4

Si x= 0 , entonces h (0) = 4
Si x= 98 entonces h (98) = 4

Cada vez que la x se incrementa en 1 unidad, el resultado, esto es, h(x), NO

aumenta. Es la funcin constante. Su grfica es una recta paralela al eje X.

Esta es la representacin grafica de los tres tipos de funciones descritas.

g) TIPO DE SOLUCION DE PROBLEMAS EN EL METODO GRAFICO

He elegido un sistema sencillo, que consta de dos ecuaciones simultneas sin

coeficientes, para que los pasos que voy citando y realizando a continuacin sean
ms sencillos de hacer y comprender. Presta atencin y al final te reitero a modo
de resumen, la lista de pasos que debes hacer para resolver.

i.

Convierte cada una de las ecuaciones del sistema en una

funcin lineal.

Esto se hace sencillamente despejando la incgnita y, que quedar en

funcin de la x. En el caso del sistema que estamos trabajando como
ejemplo nos quedar as:

Las funciones que utilizaremos son las que estn recuadradas.

ii.

Elige una de ellas y construye una tabla de valores para

hallar las coordenadas que luego volcars en la grfica.
Como se trata de funciones lineales, es suficiente con que halles dos valores para
cada caso (ya que necesitas slo dos puntos para definir una recta), pero te

recomiendo que hagas algn valor ms, teniendo en cuenta que todas las
coordenadas debern pertenecer a la misma recta al momento de graficar.
Si algn par de coordenadas no corresponde, revisa tus clculos porque tal vez
hayas cometido un error.

iii.

En un sistema de ejes coordenados cartesianos, representa

con diferentes colores, las rectas que corresponden a cada
funcin, teniendo en cuenta que cada par de valores que has
calculado corresponde a las coordenadas de cada punto.

Para el caso de nuestro ejemplo, esta representacin grfica quedar de esta

forma.

iv.

Observa cul es el punto de corte de ambas rectas, esto es

muy importante, porque las coordenadas de ese punto de
corte son las soluciones del sistema de ecuaciones
simultneas.

En el caso de este ejemplo se nota claramente que las coordenadas del

punto de corte son las siguientes.

h) IDENTIFIQUE 3 PROBLEMAS EN DONDE DADO UN MODELO ESTE

PUEDA SER RESUELTO POR EL METODO GRAFICO

He elegido un sistema sencillo, que consta de dos ecuaciones simultneas sin

coeficientes, para que los pasos que voy citando y realizando a continuacin sean
ms sencillos de hacer y comprender. Presta atencin y al final te reitero a modo
de resumen, la lista de pasos que debes hacer para resolver.

i.

Convierte cada una de las ecuaciones del sistema en una

funcin lineal.

Esto se hace sencillamente despejando la incgnita y, que quedar en

funcin de la x. En el caso del sistema que estamos trabajando como
ejemplo nos quedar as:

Las funciones que utilizaremos son las que estn recuadradas.

ii.

Elige una de ellas y construye una tabla de valores para

hallar las coordenadas que luego volcars en la grfica.
Como se trata de funciones lineales, es suficiente con que halles dos valores para
cada caso (ya que necesitas slo dos puntos para definir una recta), pero te
recomiendo que hagas algn valor ms, teniendo en cuenta que todas las
coordenadas debern pertenecer a la misma recta al momento de graficar.
Si algn par de coordenadas no corresponde, revisa tus clculos porque tal vez
hayas cometido un error.

iii.

En un sistema de ejes coordenados cartesianos, representa

con diferentes colores, las rectas que corresponden a cada
funcin, teniendo en cuenta que cada par de valores que has
calculado corresponde a las coordenadas de cada punto.

Para el caso de nuestro ejemplo, esta representacin grfica quedar de esta

forma.

iv.

Observa cul es el punto de corte de ambas rectas, esto es

muy importante, porque las coordenadas de ese punto de
corte son las soluciones del sistema de ecuaciones
simultneas.

En el caso de este ejemplo se nota claramente que las coordenadas del punto
de corte son las siguientes.