INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES

CONTADURIA SABATINO 501

1.- ¿QUE ES LA INVESTIGACION DE OPERACIONES O INVESTIGACION OPERATIVA?

Es una rama de las matemáticas consistente en el uso de modelos matemáticos, estadística y

algoritmos con objeto de realizar un proceso de toma de decisiones; es decir permite el análisis de
la toma de decisiones teniendo en cuenta la escasez de recursos, para determinar como se pueden
maximizar o minimizar los recursos

2.-¿CUAL ES PROCESO DE LA INVESTIGACION DE OPERACIONES?

• Observación cuidadosa, formulación del problema y recolección de datos

• Construcción del modelo científico (matemático) a qui se propone la hipótesis de que el

modelo es una representación lo suficientemente precisa de las características esenciales de la
situación como para que las conclusiones (soluciones) obtenidas sean validas también para el
problema real

• Se llevan a cabo los experimentos para probar esta hipótesis, modificarla si es necesario y
eventualmente verificarla.

3.-¿QUE RIESGO SE TOMA AL APLICAR LA INVESTIFACION DE OPERACIONES?

Se corre el riesgo de manipular los problemas para buscar que se ajusten a las diferentes técnicas,
es decir resolver el problema utilizando los métodos que proporcionan las mejores soluciones y no
buscar ajustar el problema a un método específico.

4.- CITA DOS DEFINICIONES QUE LOS AUTORES CONCEPTUALIZAN DE LA IO (INVESTIGACION DE

OPERACIONES)

1. Una organización es un sistema formado por componentes que se interaccionan, unas de estas
interacciones pueden ser controladas y otras.
no. 2. La IO es la aplicación de la metodología científica a través de modelos matemáticos,
primero para representar al problema y luego para resolverlo.

5.- EXPLICA EL ENFOQUE CUALITATIVO EN LA IO

Se basa en la experiencia y el juicio personal, las habilidades necesarias en este enfoque son
inherentes en la persona y aumentan en la práctica. En muchas ocasiones este proceso basta para
tomas buenas decisiones

6.- EXPLICA EL ENFOQUE CUANTITATIVO EN LA IO

R= Requiere habilidades que se obtienen del estudio de herramientas matemáticas que le

permitan a la persona mejorar su efectividad en la toma de decisiones.

7.-CUALES SON LAS RAICES DE LA INVESTIGACION DE OPERACIONES?

Se remota a muchas décadas, cuando se hicieron los primeros intentos para emplear el método
científico en la administración de una empresa, Sin embargo , el inicio de la actividad llamada IO,
casi siempre se atribuye a los servicios militares prestados a principios de la segunda guerra
mundial.

8.- ¿CUÁLES SON LOS COMPONENTES DE UN PROBLEMA?

A) el tomador de decisiones o ejecutivo

B) los objetivos de organización

C) el sistema o ambiente en el que se sitúa el problema

D) los discursos de acción alternativos que se pueden tomar para resolverlo

9.- ¿QUÉ SE REQUIERE PARA FORMULAR UN PROBLEMA?

A) Identificar las componentes y variables controlables del sistema

B) Identificar los posibles cursos de acción determinados por las componentes controlables

C) definir el marco de referencia dado por las componentes no controlables.

 D) Definir los objetos que se busca alcanzar y clasificarlos por orden de importancia.

E) Identificar las interpretaciones importantes entre las diferentes partes del sistema y controlar
las restricciones que existen.

10.- ¿CÓMO ESTA CONSTITUIDO EL MODELO MATEMÁTICO?

Esta constituido por relaciones matemáticas (ecuaciones y desigualdades) establecidas en

términos de variables, que representa la esencia el problema que se pretende solucionar.

11.- ¿QUÉ ES NECESARIO PARA CONSTRUIR UN MODELO?

Es necesario primero definir las variables en función de las cuales será establecido. Luego, se
procede a determinar matemáticamente cada una de las partes que constituyen un modelo.

12.- ¿EN QUE CONSISTE RESOLVER UN MODELO?

En encontrar los valores de las variables dependientes, asociadas a las componentes controlables
del sistema con el propósito de optimizar, si es posible, o cunado menos mejorar la eficiencia o la
efectividad del sistema dentro del marco de referencia que fijan los objetivos y las restricciones
del problema.

13.- ¿COMO SE CLASIFICAN LOS PROCEDIMIENTOS DE SOLUCIÓN?

Estos pueden ser clasificados en tres tipos:

a) analíticos, que utilizan procesos de deducción matemático.

b) Numéricos, que son de carácter inductivo y funcionan en base a operaciones de prueba y

error.

c) Simulación, que utiliza métodos que imitan o, emulan al sistema real, en base a un modelo.

14.- ¿CUÁLES SON LOS PASOS DE LA ETAPA DE IMPLANTACIÓN?

Primero, el equipo de investigación de operaciones de una cuidadosa explicación a la gerencia

operativa sobre el nuevo sistema que se va a adoptar y su relación con la realidad operativa.
Enseguida, estos dos grupos comparten la responsabilidad de desarrollar los procedimientos
requeridos para poner este sistema en operación.

15.- ¿CUÁLES SON LOS MODELOS ESPECÍFICOS DE LA INVESTIGACIÓN DE OPERACIONES?

• Planeación de la producción

• Asignación de personal

• Transporte

• Inventarios

• Mercado

• Estrategias de inversión.

CAPITULO I

INTRODUCCION A LA INVESTIGACION DE OPERACIONES.

Que es la investigación de operaciones?

Es la ciencia de la administración (que también se conoce como investigación de operaciones), los

administradores utilizan las matemáticas y las computadoras para tomar decisiones racionales en
la resolución de problemas. Aunque algunos problemas son lo bastante simples como para que un
administrador pueda aplicar su experiencia personal para resolverlos, en el complejo mundo
actual muchos problemas no pueden resolverse de esta manera.

Las técnicas de la administración se aplican a las siguientes dos categorías básicas de problemas:

1. Problemas deterministicos, en los que toda la información necesaria para obtener una
solución se conoce con certeza.
 2. Problemas estocásticos, en los que parte de la información necesaria no se conoce con
certeza, sino mas bien se comporta de una manera probabilísticas.

HISTORIA DE LA INVESTIGACION DE OPERACIONES

El campo de la administración surgió durante la Segunda Guerra Mundial, cuando había una gran
necesidad de administrar los escasos recursos.

Después de la Segunda Guerra Mundial, los administradores de la industria reconocieron el valor

de aplicar técnicas similares a sus complejos de decisión. Estos procedimientos de soluciones se
hicieron posibles con el advenimiento de computadoras de alta velocidad, porque la resolución del
típico problema de investigación de operaciones requiere demasiados cálculos para ser realizados
prácticamente a mano.

METODOLOGIA DE LA INVESTIGACION DE OPERACIONES

El uso de métodos cuantitativos para solucionar problemas, generalmente implica mucha gente de
toda la organización. Los individuos de un equipo de proyecto proporcionan información de sus
áreas respectivas respecto a diversos aspectos de problema. El proceso de aplica métodos
cuantitativo requiere una sucesión sistemática de pasos.

DEFINICION DEL PROBLEMA

El primer paso es identificar, comprender y describir, en términos precisos, el problema que la

organización enfrenta. En algunos casos, el problema esta bien definido y es claro.

En otras situaciones el problema puede no estar tan bien definido y puede requerir bastantes
discusiones y consenso entre los miembros del equipo de proyectos.

DESARROLLO DE UN MODELO MATEMATICO Y RECOLECCION DE DATOS

Después de que el problema esta claramente definido y comprendido, el siguiente paso es
expresar el problema en una forma matemática, esto es, formular un modelo matemático. Una
vez construido el modelo, existen muchas técnicas matemáticas disponibles para obtener la mejor
solución, a pesar del vasto numero de alternativas y/o de la complejidad implicada.

RESOLUCION DEL MODELO MATEMATICO

Una vez formulado un modelo matemático del problema, es siguiente paso es resolver el modelo,
es decir, obtener valores numéricos para la variable de decisión.

Estas técnicas pertenecen a una de dos categorías:

1. Métodos óptimos, que produce los mejores valores para las variables de decisión, es decir,
aquellos valores que satisfacen simultáneamente todas las limitaciones y proporcionan el mejor
valor para la función objetiva.

2. Métodos heurísticos, que producen valores para las variables que satisfacen todas las
limitaciones. Aunque no necesariamente óptimos, estos valores proporcionan un valor aceptable
para la función objetiva.

VALIDACION, INSTRUMENTACION Y CONTROL DE LA SOLUCION.

Después de resolver el modelo matemático, es extremadamente importante validar la solución, es

decir, revisar la solución cuidadosamente para ver que los valores tienen sentido y que las
decisiones resultantes puedan llevarse a cabo. Algunas de las razones para hacer esto son:

1. El modelo matemático puede no haber captado todas las limitaciones del problema real.

2. Ciertos aspectos del problema pueden haberse pasado por alto, omitido deliberadamente o
simplificado.

3. Los datos pueden haberse estimado o registrado incorrectamente, tal vez al introducirlos a la
computadora.

Esta limitación significa simplemente que la cantidad invertida en acciones y la cantidad invertida
en bonos debe totalizar la cantidad total invertida.
MODIFICACION DEL MODELO

Si durante el paso de validación se encuentra que la solución no puede llevarse a cabo, se pueden
identificar las limitaciones que fueron omitidas durante la formulación del problema original o
puede uno darse cuenta de que algunas de las limitaciones originales eran incorrectas y necesitan
modificarse. En estos casos, debe regresarse a la etapa de formulación del problema y hacer
cuidadosamente las modificaciones apropiadas para reflejar con más exactitud el problema real.

USOS Y VENTAJAS DE LOS MODELOS DE INVESTIGACION DE OPERACIONES.

Hemos visto como un modelo matemático ayudo a Mark a llegar a una decisión. En general, los
modelos matemáticos ayudan a los administradores a tomar dos tipos de decisiones: estratégica y
operacionales. Las decisiones estratégicas, genera decisiones de una sola vez, tienen un efecto
sobre intervalos de tiempo relativamente largos.

Las decisiones operacionales, por el contrario, afectan procesos en curso sobre periodos más
cortos.

CAPITULO II

EL ARTE Y LA CIENCIA DE CONSTRUIR MODELOS DETERMINISTICOS.

Identificación de las variables de decisión.

El primer paso en la formulación del problema es identificar las variables de decisión a menudo
simplemente llamadas variables. Los valores de estas variables, una vez determinados,
proporcionan la solución al problema.

Como los valores de estos elementos no se conocen todavía, a cada variable de decisión se le da
un nombre simbólico.

IDENTIFICACION DE LOS DATOS DEL PROBLEMA

La finalidad de resolver un problema es proporcionar los valores reales para las variables de
decisión que ha identificado.

La necesidad de que algunos de los datos del problema pueden aclararse cuando especifica el
problema. Otros datos pueden hacerse necesarios al desarrollar el modelo matemático y descubrir
que se requiere información adicional para ayudar a determinar los valores de las variables de
decisión.

IDENTIFICACION DE LA FUNCION OBJETIVO

El siguiente paso en la formulación del problema es expresar el objetivo organizacional global en

forma matemática usando las variables de decisión y los datos conocidos del problema. Esta
expresión, la función objetivo, generalmente e crea en tres etapas:

1. Establecer el objetivo en forma verbal.

2. Donde sea adecuado, descomponer el objetivo en una suma, diferencia o producto de

cantidades individuales.

3. Expresar las cantidades individuales matemáticamente usando las variables de decisión y otros
datos conocidos en el problema.

Para logar la tarea en la tercera etapa, a menudo es útil elegir algunos valores específicos para las
variables de decisión y luego usar esos valores para determinar la forma en que se calcula la
función objetivo. Se hace referencia a esta técnica como trabajo a través de un ejemplo especifico.

IDENTIFICACION DE LAS RESTRICCIONES

Su objetivo es maximizar las ganancias. La función objetivo le dice que mientras más grande sea el
valor de las variables, más grande será la ganancia. Pero el mundo real pone un límite en los
valores que pueden asignarse a estas variables.

Las restricciones son condiciones que las variables de decisión deben satisfacer para constituir una
solución aceptable. Estas restricciones por lo general surgen de:

1. Limitación física

2. Restricciones impuestas por la administración

3. Restricciones externas

4. Relaciones implicadas entre variables

5. Restricciones lógicas sobre variables individuales.

Después de identificar estas restricciones, debe expresarlas en forma matemática usando las
variables de decisión y otros datos del problema. Este proceso es idéntico al usado para especificar
la función objetivo.

Expresar las restricciones en forma verbal.

Cuando es apropiado, descomponer la restricción en una suma, diferencia y/o producto de

cantidades individuales.

Trabajar con un ejemplo específico para expresar las cantidades individuales en una forma
matemática, usando las variables de decisión y otros datos conocidos del problema.

EJEMPLOS ADICIONALES DE LA FORMULACION DE PROBLEMAS

En esta sección, los pasos de formulación que aprendió en la sección 2.1 se aplica a problemas de
complejidad variable. Por ejemplo, una de estas técnicas consiste en dibujar un diagrama
esquemático para representar los diversos componentes del problema. Una ventaja de hacer esto
es que el aspecto más importante de estos problemas puede ser transmitido con una sola imagen.
Una clase de problemas en que los diagramas esquemáticos son particularmente útiles se
denominan problemas de redes, que pueden incluir la distribución de bienes.

EJEMPLOS DE PROBLEMAS DE REDES: EL PROBLEMA DE LA TRANSPORTACION.

Entre los muchos problemas que enfrentan un negocio de producción esta el determinar el mejor
plan de embarque para distribuir bienes terminados desde las instalaciones de producción hasta
los mercados de distribución. Los negocios deben desarrollar un plan de embarque en el que se
establezca el número de productos terminados por embarcar desde cada instalación de
producción hasta cada mercado de distribución. Estos embarques no pueden exceder las
capacidades disponibles o suministros de las instalaciones de producción y además deben
satisfacer todas las demandas de los clientes. Con frecuencia, el mejor programa minimiza los
costos totales de trasportación. El desarrollo de este programa se denomina el problema de
transportación.

Nodos un circulo en un diagrama de redes que representa un aspecto importante de un

problema, como la fuente y destinación de bienes en un problema de trasportación.

Arco una línea que conecta dos nodos en un diagrama esquemático que representa una relación
entre estos dos nodos, como podría ser una posible ruta para el embarque de bienes en un
problema de trasportación.

EJEMPLOS DE PROBLEMAS DE REDES: EL PROBLEMA DEL FLUJO MAXIMO

Para ilustrar nuevamente el uso de un diagrama de redes, considere el problema enfrentado por la
administración de la Hexxon Oil Company.
BIBLIOGRAFÍA:

SHAMBLIN, James E.; Stevens G.T.Jr. 1993 Investigación de Operaciones, un enfoque fundamental.
Editorial Mc Graw Hill HILLIER, Frederick; Lieberman Gerald J. 1994 Introducción a la Investigación
de Operaciones. Editorial Mc Graw Hill DAVIS J. Maron, Robert J. López 1999 Investigación de
operaciones. Editorial CECSA.

INVESTIGACIÓN DE OPERACIONES PRINCIPIA TEMATICA:

I.1.- A partir de la revolución industrial el mundo ha tenido un notable crecimiento en la magnitud

y complejidad de las organizaciones. Los pequeños talleres de la antigüedad se han desarrollado
hasta llegar a las corporaciones con capitales de miles de millones de dólares de la actualidad.
Podemos seguir la huella de las raíces de la investigación de operaciones muchos años atrás,
cuando se hicieron los primeros intentos para utilizar un punto de vista científico en la
administración de las organizaciones. Sin embargo, generalmente se atribuye el inicio de la
actividad humana llamada investigación de operaciones a los servicios militares al principio de la
segunda guerra mundial. Debido al tiempo de guerra, se presentó la urgente necesidad de asignar
recursos escasos a las diversas operaciones militares y a las actividades de cada operación, de una
manera efectiva. Como consecuencia, la administración militar británica y después la de los
estados unidos destinaron a un gran número de científicos a quienes se les pidió que investigaran
las operaciones militares tanto tácticas como estratégicas, estos equipos de científicos fueron los
pioneros de la investigación de operaciones y de hecho, se afirma que gracias a ellos se ganaron
las batallas de Inglaterra y la del Atlántico del norte, la campaña de las islas en el Pacífico y así
sucesivamente. Empujada por el éxito de la investigación de operaciones en el área militar,
gradualmente la industria se interesó en este nuevo campo, la explosión industrial que siguió a la
guerra y continuó su curso, los problemas causados por la complejidad y especialización crecientes
en las organizaciones volvieron a ocupar el primer plano de interés, y los consultores de negocios
que habían formado parte de los equipos de investigación se dieron cuenta que básicamente éstos
eran los mismos problemas pero en un contexto diferente, que habían encarado los militares, de
esta manera, la Investigación de operaciones empezó
a aplicarse en las finanzas, la economía, la industria, los negocios y los gobiernos. En 1951 ya había
dominado la Gran Bretaña y estaba en proceso de hacerlo en Los Estados Unidos de América.
Actualmente es una de las herramientas más eficaces de la administración científica de las
organizaciones, a nivel universal, dentro del contexto de la globalización. I.2.- Qué es la
investigación de operaciones.- Puede describirse como un procedimiento científico para tomar
decisiones que comprenden en forma sistemática las diversas operaciones de los sistemas de las
organizaciones. II.3.- Toma de decisiones.- El análisis de decisión proporciona una metodología
racional para tomar decisiones cuando el futuro es incierto. Permite que un gerente haga una
elección óptima entre varias alternativas, tomando en cuenta el valor de adquirir datos
experimentales con el fin de reducir la “incertidumbre”. Observaremos un marco de referencia
para tomar decisiones cuando: 1).No es factible la experimentación. 2).- La experimentación es
posible. El criterio de optimidad que se usa para seleccionar entre varias alternativas será la
minimización del costo esperado. Entre los problemas que deben considerarse están los
siguientes: ¿Cuál es la decisión que minimiza el costo esperado, dado el resultado de un
experimento? (si en efecto se lleva a cabo un experimento). Siguiendo la política óptima, ¿cuál es
el costo esperado? Si se lleva a cabo un experimento ¿valdrá la pena?; es decir, ¿La disminución en
el costo esperado será mayor que el costo del experimento? Por último, ¿Cuál es la cantidad
máxima de dinero que podría gastarse con el fin de eliminar toda la “incertidumbre”? Ejemplo:
Considérese el problema siguiente. Una compañía minera es propietaria de unos terrenos en
donde se supone que existe oro. La compañía clasifica esos terrenos en cuatro categorías, en
términos del número total de kilogramos que se espera obtener de las minas, es decir, una mina
de 500 Kg., una más 200 Kg., otra de 50Kg., o bien, una mina agotada. La compañía se encara al
problema de decidir si realiza las perforaciones, alquila incondicionalmente la tierra a un
perforador independiente, o bien, alquila incondicionalmente la tierra a una tasa que dependa de
la cantidad de oro que se produzca. El costo de perforación de una mina productora es de
$100,000 y el costo de perforación de una mina agotada es de $75,000. Para las minas
productoras la utilidad por Kg. Es de $15,000 (después de deducir todos los costos de producción).
Bajo el acuerdo de un alquiler sin condición la compañía recibe $450,000 por los terrenos,
mientras que bajo el acuerdo de un alquiler condicional, recibe $5,000 por cada kilogramo de oro
extraído, siempre que la mina rinda 200 ó 500 Kg.: En caso contrario nada recibe. Mina de 500 Kg.
Perforando 7´400,000 Alquilando sin 450,000 con. Alquilando 2´500,000 cond. Mina de 200 Kg. 2
´900,000 450,000 1´000,000 Mina de 50 Kg. 650,000 450,000 0 Mina Agotada -75,000 450,000 0
Determine cual será la decisión más correcta a fin de maximizar la ganancia. Pp 610 Lieberman.
III.4.- La programación lineal es una herramienta matemática que permite asignar una cantidad fija
de recursos a la satisfacción de varias demandas en tal forma que mientras se optimiza un objetivo
se satisfacen otras condiciones definidas. Por ejemplo podemos suponer el caso de una compañía
manufacturera que fabrique dos productos 1 y 2 y que es lo suficientemente afortunada como
para vender todo lo que produce actualmente. Como se indica en la tabla 1.1, cada producto
requiere de un tiempo de manufacturación en los tres departamentos. En la tabla 1.2 se indica el
hecho de que cada departamento tiene actualmente una cantidad fija de horas-hombre
disponibles por semana. El problema consiste en decidir que cantidad de cada producto debe
manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de producción. Si
se conociera la ganancia por unidad esto se haría con el propósito de maximizar la ganancia. Se
supone que la ganancia por cada unidad de producto 1 es $1.00 y de producto 2 es de $1.50. en
realidad, la administración debe asignar los recursos fijos (tiempo de manufactura en cada
departamento) con el propósito de optimizar algún objetivo (maximizar la ganancia) y satisfacer
algunas otras condiciones definidas (no exceder las capacidades de trabajo por cada
departamento). Es posible expresar matemáticamente el objetivo y las restricciones como lo
sugiere el nombre de esta técnica, todas estas relaciones deben ser lineales. El primer paso en la
aplicación de la programación lineal debe ser la evaluación del objetivo, en este caso se decidió
como objetivo maximizar la ganancia y por consiguiente es necesario evaluar el problema en
términos de ganancia. En este caso la ganancia total es simplemente, la suma de la ganancia
obtenida en cada producto. Sea x1 la variable de decisión que representa el número de unidades
de producto 1 que se fabrican, y x2 el correspondiente número de unidades de producto 2. Puesto
que la ganancia por unidad de 1 es $1.00 y por unidad de 2 es $1.50, la ecuación de la ganancia es:
GANANCIA = X1 + 1.50X2 Esta es la función lineal objetivo que debe maximizarse. Tabla 1.1
Producto 1 2 Tabla 1.2 Departamento A B Tiempo de manufacturación en horas Departamento A
Departamento B Departamento C 2 1 4 2 2 2

Horas – Hombre disponibles por semana 160 120

C

280

Las condiciones que deben satisfacerse en este problema, son aquellas que vitan exceder el
tiempo disponible de manufacturación en cada departamento. Se observa que el tiempo
requerido en el departamento A depende del número de unidades que sean fabricadas tanto del
producto 1 como de producto 2. Por lo tanto. El tiempo de manufacturación requerido en el
departamento A = (Tiempo requerido por unidad de 1) (Número de unidades que se fabrican de 1)
+ (Tiempo requerido por unidad de 2) (Número de unidades que se fabrican de 2), es decir: TA =
2X1 + 2X2 Este requisito no debe exceder la capacidad del departamento A: y por lo tanto Tiempo
de manufacturación requerido en A ≤ Capacidad de A, o sea: 2X1 + 2X2 ≤ 160 Un análisis similar
para los departamentos B y C da: X1 + 2X2 ≤ 120 departamento B 4X1 + 2X2 ≤ 280 departamento C
Además, puesto que no es posible fabricar un número negativo de producto 1 ó 2, estos valores
deben ser mayores o iguales que cero: X1 ≥ 0 X2 ≥ 0 Reuniendo estas relaciones, podemos
representar matemáticamente el problema en la siguiente forma. Maximizar: GANANCIA = X1 +
1.5 X2 Sujeta a las restricciones: 2X1 + 2X2 ≤ 160 X1 + 2X2 ≤ 120 4X1 + 2X2 ≤ 280 X1 ≥ 0 X2 ≥ 0 Las
últimas dos restricciones de valores no negativos para las variables de decisión siempre están
implícitas y por lo tanto no se expresan formalmente. Para una consideración matemática más
amplia, este problema puede expresarse en términos más generales. Actividad: investigar la
generalización de este método. Pag. 259 shamblin
IV.5.- Desigualdades.- son ecuaciones que utilizan los símbolos: ≥, y ≤. En esta sección se tratará
de conocer la forma de graficar una relación en la cual la regla es una desigualdad lineal, esto es,
una desigualdad del tipo ax + by ≥ c, para ser más concisos se hablará de la gráfica de una
desigualdad lineal. Por ejemplo: Grafique la desigualdad lineal 3x – 4y ≤ 12 Solución.- trace
primero la gráfica de la recta 3x – 4y = 12 Grafique el conjunto de soluciones del sistema de
desigualdades: X + 2y ≤ 6 3X + 2y

BIBLIOGRAFÍA:

SHAMBLIN, James E.; Stevens G.T.Jr. 1993 Investigación de Operaciones, un enfoque fundamental.
Editorial Mc Graw Hill HILLIER, Frederick; Lieberman Gerald J. 1994 Introducción a la Investigación
de Operaciones. Editorial Mc Graw Hill DAVIS J. Maron, Robert J. López 1999 Investigación de
operaciones. Editorial CECSA.

INVESTIGACIÓN DE OPERACIONES PRINCIPIA TEMATICA:

I.1.- A partir de la revolución industrial el mundo ha tenido un notable crecimiento en la magnitud

y complejidad de las organizaciones. Los pequeños talleres de la antigüedad se han desarrollado
hasta llegar a las corporaciones con capitales de miles de millones de dólares de la actualidad.
Podemos seguir la huella de las raíces de la investigación de operaciones muchos años atrás,
cuando se hicieron los primeros intentos para utilizar un punto de vista científico en la
administración de las organizaciones. Sin embargo, generalmente se atribuye el inicio de la
actividad humana llamada investigación de operaciones a los servicios militares al principio de la
segunda guerra mundial. Debido al tiempo de guerra, se presentó la urgente necesidad de asignar
recursos escasos a las diversas operaciones militares y a las actividades de cada operación, de una
manera efectiva. Como consecuencia, la administración militar británica y después la de los
estados unidos destinaron a un gran número de científicos a quienes se les pidió que investigaran
las operaciones militares tanto tácticas como estratégicas, estos equipos de científicos fueron los
pioneros de la investigación de operaciones y de hecho, se afirma que gracias a ellos se ganaron
las batallas de Inglaterra y la del Atlántico del norte, la campaña de las islas en el Pacífico y así
sucesivamente. Empujada por el éxito de la investigación de operaciones en el área militar,
gradualmente la industria se interesó en este nuevo campo, la explosión industrial que siguió a la
guerra y continuó su curso, los problemas causados por la complejidad y especialización crecientes
en las organizaciones volvieron a ocupar el primer plano de interés, y los consultores de negocios
que habían formado parte de los equipos de investigación se dieron cuenta que básicamente éstos
eran los mismos problemas pero en un contexto diferente, que habían encarado los militares, de
esta manera, la Investigación de operaciones empezó
a aplicarse en las finanzas, la economía, la industria, los negocios y los gobiernos. En 1951 ya había
dominado la Gran Bretaña y estaba en proceso de hacerlo en Los Estados Unidos de América.
Actualmente es una de las herramientas más eficaces de la administración científica de las
organizaciones, a nivel universal, dentro del contexto de la globalización. I.2.- Qué es la
investigación de operaciones.- Puede describirse como un procedimiento científico para tomar
decisiones que comprenden en forma sistemática las diversas operaciones de los sistemas de las
organizaciones. II.3.- Toma de decisiones.- El análisis de decisión proporciona una metodología
racional para tomar decisiones cuando el futuro es incierto. Permite que un gerente haga una
elección óptima entre varias alternativas, tomando en cuenta el valor de adquirir datos
experimentales con el fin de reducir la “incertidumbre”. Observaremos un marco de referencia
para tomar decisiones cuando: 1).No es factible la experimentación. 2).- La experimentación es
posible. El criterio de optimidad que se usa para seleccionar entre varias alternativas será la
minimización del costo esperado. Entre los problemas que deben considerarse están los
siguientes: ¿Cuál es la decisión que minimiza el costo esperado, dado el resultado de un
experimento? (si en efecto se lleva a cabo un experimento). Siguiendo la política óptima, ¿cuál es
el costo esperado? Si se lleva a cabo un experimento ¿valdrá la pena?; es decir, ¿La disminución en
el costo esperado será mayor que el costo del experimento? Por último, ¿Cuál es la cantidad
máxima de dinero que podría gastarse con el fin de eliminar toda la “incertidumbre”? Ejemplo:
Considérese el problema siguiente. Una compañía minera es propietaria de unos terrenos en
donde se supone que existe oro. La compañía clasifica esos terrenos en cuatro categorías, en
términos del número total de kilogramos que se espera obtener de las minas, es decir, una mina
de 500 Kg., una más 200 Kg., otra de 50Kg., o bien, una mina agotada. La compañía se encara al
problema de decidir si realiza las perforaciones, alquila incondicionalmente la tierra a un
perforador independiente, o bien, alquila incondicionalmente la tierra a una tasa que dependa de
la cantidad de oro que se produzca. El costo de perforación de una mina productora es de
$100,000 y el costo de perforación de una mina agotada es de $75,000. Para las minas
productoras la utilidad por Kg. Es de $15,000 (después de deducir todos los costos de producción).
Bajo el acuerdo de un alquiler sin condición la compañía recibe $450,000 por los terrenos,
mientras que bajo el acuerdo de un alquiler condicional, recibe $5,000 por cada kilogramo de oro
extraído, siempre que la mina rinda 200 ó 500 Kg.: En caso contrario nada recibe. Mina de 500 Kg.
Perforando 7´400,000 Alquilando sin 450,000 con. Alquilando 2´500,000 cond. Mina de 200 Kg. 2
´900,000 450,000 1´000,000 Mina de 50 Kg. 650,000 450,000 0 Mina Agotada -75,000 450,000 0
Determine cual será la decisión más correcta a fin de maximizar la ganancia. Pp 610 Lieberman.
III.4.- La programación lineal es una herramienta matemática que permite asignar una cantidad fija
de recursos a la satisfacción de varias demandas en tal forma que mientras se optimiza un objetivo
se satisfacen otras condiciones definidas. Por ejemplo podemos suponer el caso de una compañía
manufacturera que fabrique dos productos 1 y 2 y que es lo suficientemente afortunada como
para vender todo lo que produce actualmente. Como se indica en la tabla 1.1, cada producto
requiere de un tiempo de manufacturación en los tres departamentos. En la tabla 1.2 se indica el
hecho de que cada departamento tiene actualmente una cantidad fija de horas-hombre
disponibles por semana. El problema consiste en decidir que cantidad de cada producto debe
manufacturarse con el objeto de hacer el mejor empleo de los medios limitados de producción. Si
se conociera la ganancia por unidad esto se haría con el propósito de maximizar la ganancia. Se
supone que la ganancia por cada unidad de producto 1 es $1.00 y de producto 2 es de $1.50. en
realidad, la administración debe asignar los recursos fijos (tiempo de manufactura en cada
departamento) con el propósito de optimizar algún objetivo (maximizar la ganancia) y satisfacer
algunas otras condiciones definidas (no exceder las capacidades de trabajo por cada
departamento). Es posible expresar matemáticamente el objetivo y las restricciones como lo
sugiere el nombre de esta técnica, todas estas relaciones deben ser lineales. El primer paso en la
aplicación de la programación lineal debe ser la evaluación del objetivo, en este caso se decidió
como objetivo maximizar la ganancia y por consiguiente es necesario evaluar el problema en
términos de ganancia. En este caso la ganancia total es simplemente, la suma de la ganancia
obtenida en cada producto. Sea x1 la variable de decisión que representa el número de unidades
de producto 1 que se fabrican, y x2 el correspondiente número de unidades de producto 2. Puesto
que la ganancia por unidad de 1 es $1.00 y por unidad de 2 es $1.50, la ecuación de la ganancia es:
GANANCIA = X1 + 1.50X2 Esta es la función lineal objetivo que debe maximizarse. Tabla 1.1
Producto 1 2 Tabla 1.2 Departamento A B Tiempo de manufacturación en horas Departamento A
Departamento B Departamento C 2 1 4 2 2 2

Horas – Hombre disponibles por semana 160 120

C

280

Las condiciones que deben satisfacerse en este problema, son aquellas que vitan exceder el
tiempo disponible de manufacturación en cada departamento. Se observa que el tiempo
requerido en el departamento A depende del número de unidades que sean fabricadas tanto del
producto 1 como de producto 2. Por lo tanto. El tiempo de manufacturación requerido en el
departamento A = (Tiempo requerido por unidad de 1) (Número de unidades que se fabrican de 1)
+ (Tiempo requerido por unidad de 2) (Número de unidades que se fabrican de 2), es decir: TA =
2X1 + 2X2 Este requisito no debe exceder la capacidad del departamento A: y por lo tanto Tiempo
de manufacturación requerido en A ≤ Capacidad de A, o sea: 2X1 + 2X2 ≤ 160 Un análisis similar
para los departamentos B y C da: X1 + 2X2 ≤ 120 departamento B 4X1 + 2X2 ≤ 280 departamento C
Además, puesto que no es posible fabricar un número negativo de producto 1 ó 2, estos valores
deben ser mayores o iguales que cero: X1 ≥ 0 X2 ≥ 0 Reuniendo estas relaciones, podemos
representar matemáticamente el problema en la siguiente forma. Maximizar: GANANCIA = X1 +
1.5 X2 Sujeta a las restricciones: 2X1 + 2X2 ≤ 160 X1 + 2X2 ≤ 120 4X1 + 2X2 ≤ 280 X1 ≥ 0 X2 ≥ 0 Las
últimas dos restricciones de valores no negativos para las variables de decisión siempre están
implícitas y por lo tanto no se expresan formalmente. Para una consideración matemática más
amplia, este problema puede expresarse en términos más generales. Actividad: investigar la
generalización de este método. Pag. 259 shamblin
IV.5.- Desigualdades.- son ecuaciones que utilizan los símbolos: ≥, y ≤. En esta sección se tratará
de conocer la forma de graficar una relación en la cual la regla es una desigualdad lineal, esto es,
una desigualdad del tipo ax + by ≥ c, para ser más concisos se hablará de la gráfica de una
desigualdad lineal. Por ejemplo: Grafique la desigualdad lineal 3x – 4y ≤ 12 Solución.- trace
primero la gráfica de la recta 3x – 4y = 12 Grafique el conjunto de soluciones del sistema de
desigualdades: X + 2y ≤ 6 3X + 2y