LA INVESTIGACION DE OPERACIONES

LA INVESTIGACIÓN DE OPERACIONES DEFINICION

La Investigación de Operaciones aspira a determinar el mejor curso de acción, o curso óptimo, de

un problema de decisión con la restricción de recursos limitados.

LA INVESTIGACIÓN DE OPERACIONES INTRODUCCION

La Investigación de Operaciones aspira determinar la mejor solución (optima) para un problema de

decisión con la restricción de recursos limitados.

LA INVESTIGACIÓN DE OPERACIONES ORÍGENES

El inicio de la Investigación de Operaciones se remonta a la época de la Segunda Guerra Mundial

en donde surgió la necesidad urgente de asignar recursos escasos a las diferentes operaciones
militares y a las actividades dentro de cada operación,

Se llamó a un gran número de científicos para que aplicaran el método científico a los problemas
estratégicos y tácticos, a dichos científicos se les pidió que hicieran investigaciones sobre las
operaciones militares.

En la década de 1950, se había introducido el uso de la Investigación de Operaciones en la

industria, los negocios y el gobierno, desde entonces, esta disciplina se ha desarrollado con
rapidez.

Muchos de los científicos que participaron en la guerra, se concentraron en buscar resultados

sustanciales en este campo; un ejemplo sobresaliente es el método Simplex para resolución de
problemas de Programación Lineal, desarrollado en 1947 por George Dantzing.

Muchas de las herramientas utilizadas en la Investigación de Operaciones como la Programación

Lineal, la Programación Dinámica, Líneas de Espera y Teoría de Inventarios fueron desarrollados al
final de los años 50.

LA INVESTIGACIÓN DE OPERACIONES CARACTERISTICAS

Usa el método científico para investigar el problema en cuestión. En particular, el proceso

comienza por la observación cuidadosa y la formulación del problema incluyendo la recolección de
datos pertinentes.

Adopta un punto de vista organizacional. De esta manera intenta resolver los conflictos de interés
entre los componentes de la organización de forma que el resultado sea el mejor para la
organización completa.

Intenta encontrar una mejor solución (llamada solución optima), para el problema bajo
consideración.

En la I O es necesario emplear el enfoque de equipo. Este equipo debe incluir personal con
antecedentes firmes en matemáticas, estadísticas y teoría de probabilidades, economía,
administración de empresas ciencias de la computación, ingeniería, etc.
Ha desarrollado una serie de técnicas y modelos muy útiles a la Ingeniería. Entre ellos tenemos: la
Programación No Lineal, Teoría de Colas, Programación Entera, Programación Dinámica, entre
otras.

La Investigación de Operaciones tiende a representar el problema cuantitativamente para poder

analizarlo y evaluar un criterio común.

LA INVESTIGACIÓN DE OPERACIONES MODELOS

Un modelo de decisión debe considerarse como un vehículo para resumir un problema de decisión
en forma tal que haga posible la identificación y evaluación sistemática de todas las alternativas de
decisión del problema.

Un modelo es una abstracción selectiva de la realidad.

El modelo se define como una función objetivo y restricciones que se expresan en términos de las
variables (alternativas) de decisión del problema.

LA INVESTIGACIÓN DE OPERACIONES ELEMENTOS DEL MODELOS

 Alternativas de decisión, de las cuales se hace una selección.

 Restricciones, para excluir alternativas no factibles.
 Criterios para evaluar y clasificar alternativas factibles.

LA INVESTIGACIÓN DE OPERACIONES TIPOS DE MODELOS MODELOS

 Modelo Matemático: Se emplea cuando la función objetivo y las restricciones del modelo
se pueden expresar en forma cuantitativa .
 Modelo de Simulación: Dividen el sistema representado en módulos básicos o
elementales que después se enlazan entre si vía relaciones lógicas bien definidas.
 El modelo matemático: Cuando un modelo matemático puede construirse para
representar en forma exacta la situación de un problema, suministra una poderosa arma
para el estudio; es fácil de manipular, el efecto de las variables interactuantes se aprecia
claramente y, sobre todo, es un modelo preciso.

 El modelo físico: Los modelos, por semejanza, derivan su utilidad de un cambio en la

escala. Los patrones microscópicos pueden amplificarse para su investigación, y las
enormes estructuras pueden hacerse a una escala más pequeña, hasta una magnitud que
sea manipulable..

 El modelo esquemático: Los modelos de dos dimensiones. Los aspectos gráficos son útiles
para propósitos de demostración. Algunos ejemplos que se encuentran comúnmente
incluyen los diagramas de la organización, diagramas de flujo del proceso y gráficas de
barras. Los símbolos sobre tales diagramas pueden arreglarse fácilmente para investigar el
efecto de la reorganización.
LA INVESTIGACIÓN DE OPERACIONES ETAPAS O FASES DEL ESTUDIO

- Definición del problema.

- Construcción del modelo.
- Solución del modelo.
- Validación del modelo.
- Implantación de los resultados finales.
 Definición del problema de interés y recolección de los datos relevantes.

Esto incluye determinar los objetivos apropiados, las restricciones sobre lo que se puede
hacer, las interrelaciones del área bajo estudio con otras áreas de la organización, los
diferentes cursos de acción posibles, los límites de tiempo para tomar una decisión, etc.

 Formulación de un modelo matemático que represente el problema.

La forma convencional en que la investigación de operaciones realiza esto es construyendo un

modelo matemático que represente la esencia del problema. El modelo matemático puede
expresarse entonces como el problema de elegir los valores de las variables de decisión de
manera que se maximice la función objetivo, sujeta a las restricciones dadas.

 Obtención de una solución a partir del modelo.

Consiste en desarrollar un procedimiento (por lo general basado en computadora) para

derivar una solución al problema a partir de este modelo. Esta es una etapa relativamente
sencilla, en la que se aplican uno de los algoritmos de investigación de operaciones en una
computadora.

Si la solución se implanta sobre la marcha, cualquier cambio en el valor de un parámetro

sensible advierte de inmediato la necesidad de cambiar la solución.

 Prueba del modelo y mejoramiento según sea necesario.

Un enfoque sistemático para la prueba del modelo es emplear una prueba retrospectiva. Esta
prueba utiliza datos históricos y reconstruye el pasado para determinar si el modelo y la
solución resultante hubieran tenido un buen desempeño, de haberse usado. Al emplear
alternativas de solución y estimar sus desempeños históricos hipotéticos, se pueden reunir
evidencias en cuanto a lo bien que el modelo predice los efectos relativos de los diferentes
cursos de acción.

 Preparación para la aplicación del modelo prescrito por la administración.

El siguiente paso es instalar un sistema bien documentado para aplicar el modelo según lo
establecido por la administración.

Este sistema casi siempre esta diseñado para computadora. De hecho, con frecuencia se
necesita un número considerable de programas integrados. La base de datos y los sistemas de
información administrativos pueden proporcionar entrada actualizada para el modelo cada
vez que se use, en cuyo caso se necesitan programas de interfaz (de interacción con el
usuario).
  Puesta en marcha.

La etapa de implantación incluye varios pasos.

Primero, el equipo de IO da 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.

La gerencia operativa se encarga después de dar una capacitación detallada al personal que
participa, y se inicia entonces el nuevo curso de acción.

Si tiene éxito, el nuevo sistema se podrá emplear durante algunos años.

El equipo de IO supervisa la experiencia inicial con la acción tomada para identificar cualquier
modificación que tenga que hacerse en el futuro.

1.2 MODELOS DE PROGRAMACION LINEAL

La Programación Lineal corresponde a un algoritmo a través del cual se resuelven situaciones

reales en las que se pretende identificar y resolver dificultades para aumentar la productividad
respecto a los recursos (principalmente los limitados y costosos, es decir, mano de obra,
materiales, tiempo de equipos, dinero, etc.), aumentando así los beneficios. El objetivo
primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar funciones
lineales en varias variables reales con restricciones lineales (sistemas de inecuaciones lineales),
optimizando una función objetivo también lineal.

La programación lineal implica aprovechar al máximo (maximizar) o reducir al mínimo

(minimizar) una función objetivo lineal, sujeta a restricciones lineales. Supone que los valores
de costos e ingresos son conocidos (certidumbre) y que las utilidades o costos de varias
actividades son aditivas (aditividad) y que no se tienen valores negativos en la producción (no
negatividad).

Los problemas de programación lineal son expresados en términos de una sola función
objetivo lineal que especifica el beneficio o costo asociado con cada variable de decisión.
Los resultados y el proceso de optimización se convierten en un respaldo cuantitativo de las
decisiones frente a las situaciones planteadas. Decisiones en las que sería importante tener en
cuenta diversos criterios administrativos como:

 Los hechos

 La experiencia

 La intuición

 La autoridad

¿COMO PLANTEAR UN PROBLEMA MEDIANTE PROGRAMACIÓN LINEAL?

El primer paso para plantear un problema de programación lineal consiste en la identificación

de los elementos básicos de un modelo matemático, estos son:

 Variables

 Función Objetivo

 Restricciones

El siguiente paso consiste en la determinación de los mismos, para lo cual proponemos seguir
la siguiente metodología:

PASO 1: "FORMULAR EL PROBLEMA"

Para realizar este paso partimos de la pregunta central del problema.

PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN

Las variables de decisión, son en teoría, 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 consecución del objetivo de la función general
del problema.

Basándonos en la formulación del problema, identificamos y definimos las variables de

decisión, que se representan por: (Xj) , ( X 1, X2, X3 ……. Xn ), incluyendo las unidades de
medición.

PASO 3: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA

Cuando hablamos de las restricciones en un problema de programación lineal, nos referimos a

todo aquello que limita la libertad de los valores que pueden tomar las variables de decisión. 

La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos

darle un valor infinito a nuestras variables de decisión, por ejemplo, ¿qué pasaría si en un
problema que precisa maximizar sus utilidades en un sistema de producción de calzado
decidiéramos producir una cantidad infinita de zapatos? Seguramente ahora nos surgirían
múltiples interrogantes, como por ejemplo:
 ¿Con cuánta materia prima cuento para producirlos?

 ¿Con cuánta mano de obra cuento para fabricarlos?

 ¿Pueden las instalaciones de mi empresa albergar tal cantidad de producto?

 ¿Podría mi fuerza de mercadeo vender todos los zapatos?

 ¿Puedo financiar tal empresa?

Entonces habríamos descubierto que nuestro sistema presenta una serie de limitantes, tanto
físicas, como de contexto, de tal manera que los valores que en un momento dado podrían
tomar nuestras variables de decisión se encuentran condicionados por una serie de
restricciones.

En este paso determinamos las funciones que limitan el problema, estas están dadas por
restricciones funcionales tales como: (capacidad, disponibilidad, proporción) y restricciones de
no negatividad entre otras.

 Identificar los recursos o requerimientos disponibles, los cuales se constituirán en el

miembro derecho de las restricciones, se representan por ( bi ).

 Plantear las restricciones relacionadas con cada uno de los recursos y verificar las unidades
de medición.

 Definir las condiciones de no negatividad asociadas con las variables de decisión.

PASO 4: DETERMINAR LA FUNCIÓN OBJETIVO

En este paso es de vital importancia establecer el criterio para evaluar el contexto operativo
del problema, para de esta forma determinar si es de Maximización o Minimización. Para
representar la función objetivo se utiliza la variable Z. ( max Z o min Z )

La función objetivo tiene una estrecha relación con la pregunta general que se desea
responder. Si en un modelo resultasen distintas preguntas, la función objetivo se relacionaría
con la pregunta del nivel superior, es decir, la pregunta fundamental. Es importante:

 Identificar qué aspecto económico de la actividad se va a optimizar

 Identificar los coeficientes de la función (coeficiente de contribución Cj ) asociados a

cada variable.

 Definir el tipo de optimización y plantear la función objetivo, verificar las unidades de

medición.
 PASO 5: RESOLVER EL MODELO UTILIZANDO MÉTODOS MANUALES O SOFTWARE

Resolver el modelo es determinar los valores de las variables de decisión (X 1, X2, X3 …. Xn) y de
la función objetivo. Por tanto, definimos:

SOLUCION: Como cualquier conjunto de valores específicos para las variables de decisión
( X1, X2, X3 ……. Xn), sin importar si es una posibilidad deseada o ni siquiera permitida. No es
necesariamente la respuesta final a un problema, como generalmente lo entendemos.

SOLUCION FACTIBLE: Es una solución para la que se satisfacen todas las restricciones. Pero
no necesariamente es la mejor solución.

SOLUCIÓN ÓPTIMA: Es una solución factible que tiene el valor mas favorable de la función
objetivos.

1.3 FORMULACION DE MODELOS DE PROGRAMACION LINEAL.

1. Una fábrica de bicicletas cuenta con 80 Kg. de acero, 120 Kg. de aluminio y 132 horas de
mano de obra. Quiere hacer bicicletas de paseo y de montaña que quiere vender,
respectivamente a $ 260.00 y $ 210.00 cada una, para sacar el máximo beneficio. Para la de
paseo empleará 1 Kg. de acero, 3 Kg. de aluminio, y 3.5 horas de mano de obra; para la de
montaña 2 Kg. de ambos metales, y 1.5 horas de mano de obra ¿Cuántas bicicletas de paseo y
de montaña deberá fabricar para maximizar las utilidades?

2. Un comerciante acude al mercado popular a comprar naranjas con $1200. Le ofrecen dos
tipos de naranjas: las de tipo A a $1.5 el Kg. y las de tipo B a $ 2.00 Kg. Sabiendo que sólo
dispone en su camioneta con espacio para transportar 700 Kg. de naranjas como máximo y
que piensa vender el Kg. de naranjas tipo A a $ 3.00 y el Kg. de tipo B a $ 4.00. Plantee un
modelo de programación lineal que permita resolver la situación anterior.

3. Una pequeña fábrica emplea dos tipos diferentes de máquinas, la máquina 1 y la máquina 2,
que se pueden emplear para producir un solo producto. La máquina 1 puede producir 20
libras del producto por hora, la máquina 2, 15 libras del producto por hora y se requiere que
entre ambas máquinas elaboren por lo menos 100 libras de producto.

Se requieren dos horas de mano de obra por cada hora de operación de la máquina 1, tres
horas de mano de obra por cada hora de operación de la máquina 2, y se requiere utilizar por
lo menos 15 horas de tiempo disponible de mano de obra normal.

Se sabe que cuesta $25 por hora (en mano de obra y materia prima) operar la máquina 1. y
cuesta $30 por hora (en mano de obra y materia prima) operar la máquina 2. ¿Cuántas
horas debe usarse cada máquina a fin de minimizar los costos totales y cumplir al mismo
tiempo con los requerimientos?
2. SOLUCCION DE MODELOS DE PROGRAMACION LINEAL

2.1 METODO GRAFICO

2.1.1 SOLUCION GRAFICA DE MODELOS DE P.L.

Si el problema de programación lineal se restringe a dos variables (dos productos), es posible

representarlo y resolverlo gráficamente. Se aplican los siguientes pasos:

1. Graficar en un solo grafico todas las restricciones del modelo. Esto nos dará el espacio de
soluciones factibles, es decir, aquel que contiene los puntos que satisfacen todas las
restricciones al mismo tiempo (en forma simultánea).

2. Para encontrar la solución óptima por este método debemos seguir el enunciado que dice:
“Por lo menos uno de los puntos de intersección en la frontera del área de solución
factible será una solución óptima”, es decir, la solución óptima se encontrara en uno de los
vértices del polígono que se forma al graficar las restricciones. La solución óptima estará
dada por los valores (coordenadas) de las variables que nos proporcionan el mayor valor
de la función objetivo (Z), cunado estamos maximizando y el menor valor cuando estamos
minimizando.

3. Grafique la función objetivo y determine cuál de los puntos extremos (vértices) es el

punto óptimo.

4. Encuentre las coordenadas de ese punto (el punto óptimo), estos valores son la respuesta
de las variables de solución. Reemplace estos valores en la función objetivo y obtendrá el
valor optimo del problema.

5. Enuncie la decisión que sugiere el modelo de programación lineal.

FORMULACIÓN DE RESTRICCIONES EN UN MODELO DE PROGRAMACIÓN LINEAL

Antes de desarrollar un modelos completo de P.L. es conveniente revisar algunos conceptos

importantes relativos a la formulación de las restricciones. Formular un modelo significa
expresar afirmaciones lógicas (descripción de un problema de la vida real) en términos de
expresiones matemáticas.

Existen tres situaciones que se pueden presentar al utilizar un recurso y que dan origen a tres
tipos diferentes de restricciones.

Es importante anotar que la forma estándar para presentar una restricción es colocara los
términos con variables (USOS) del lado izquierdo y solo una constante numérica del lado
derecho (LA DISPONIBILIDAD)
1. Es necesario usar todo el recurso. Esta situación da origen a una relación del tipo “uso” =
disponibilidad de recursos. Por ejemplo, consideremos la situación en la que se deben
fabricar dos productos A y B. La confección de cada unidad de estos productos requiere
de la utilización de 5 y 2 horas respectivamente. Si se dispone de un total de 100 horas,
las cuales deben usarse en su totalidad, entonces la expresión matemática (restricción)
para este caso será:

5A + 2B = 100 horas

2. Se puede utilizar todo el recurso o un poco menos. En la mayoría de las situaciones

empresariales, no es obligatorio que se usen todos los recursos (en este caso horas de
mano de obra). Más bien la limitación es que se use, cuando mucho, o como máximo, lo
que se tiene disponible, por lo tanto la relación es: “uso” ≤ disponibilidad del recurso.
En este caso la restricción, se escribe como:

5A + 2B ≤ 100 horas

3. Se debe fabricar (usar) una cantidad mínima o más. Si por ejemplo, las exigencias del
mercado requieren que la cantidad a fabricar de A sea por los menos el doble de la de B,
esta restricción puede escribirse como:

A ≥ 2B

A - 2B ≥ 0