Investigacin de Operaciones I

Ing. Miguel ngel Sols Jimnez

1.1 Definicin, desarrollo y tipos de modelos de Investigacin de Operaciones

De

manera general la IO puede definirse como un enfoque para resolver problemas administrativos complejos mediante el uso de las matemticas y la administracin.

TIPOS DE MODELOS

Modelos Descriptivos: Este tipo de modelo representa una relacin, pero no indica ningn curso de accin. Modelo Normativo: Tambin conocido como modelo de optimizacin, es prescriptivo, porque seala el curso de accin que la persona que toma las decisiones debe seguir para alcanzar un objetivo definido. Se conforman por tres elementos:

Variables de decisin y parmetros Restricciones Una o ms funciones objetivos

Otra clasificacin:
Modelos

determinsticos Modelos estocsticos Modelos lineales Modelos No Lineales Modelos estticos Modelos dinmicos

1.2 Fases de estudio de la Investigacin de Operaciones

1.

2.
3. 4. 5.

Definicin del problema Construccin del modelo Solucin del modelo Validacin del modelo Puesta en prctica de la solucin

1.3 Principales aplicaciones y tcnicas de la Investigacin de Operaciones.

Programacin

Lineal Programacin Entera Transporte y asignacin Redes Programacin dinmica Cadenas Markov Inventarios Pronsticos Simulacin, entre otras

1.4 Metodologa para modelacin

El

modelo de Programacin Lineal, como cualquier modelo normativo, incluye tres elementos bsicos, estos son los elementos que corresponden a los modelos de tipo normativos que ya se haban mencionado anteriormente: Variables de decisin que tratamos de determinar Objetivo (meta) que tratamos de optimizar Restricciones que tratamos de satisfacer.

1.4 Metodologa para modelacin

definicin apropiada de las variables de decisin

construir la funcin objetivo

Determinacin de las restricciones

Forma general de un modelo de Programacin Lineal

Max o Min Z = Sujeto a

c
j=1

xj

a , b x,
j1 ij j i

xj 0

Forma general de un modelo de Programacin Lineal

donde:

i =1, 2, 3, ....m j = 1, 2, 3,n Z = Funcin Objetivo xj = Variable de decisin cj = Coeficiente de la funcin objetivo aij = Coeficiente tecnolgico bi = recursos xj Este trmino es conocido como restriccin de no negatividad.

Caractersticas de los modelos de Programacin lineal

Todo modelo de programacin lineal debe cumplir con cuatro suposiciones que son: la proporcionalidad, La aditividad, Divisibilidad y Certidumbre (en algunas bibliografas esta ltima suposicin tambin viene como no negatividad de los productos).
Investigar

en que consisten estos supuestos.

Metodologa
Fase I. Definicin verbal. a. En primer lugar debe concentrarse la atencin en identificar el objetivo general. b. Debe plantearse el objetivo en forma verbal, incluyendo en la expresin la forma en que el objetivo se relaciona con los diversos factores (variables de decisin ) sobre los cuales tiene control quien toma las decisiones. c. Por ltimo se debe identificar y plantear en forma verbal cada restriccin.

Metodologa
Fase II. Planteamiento Matemtico a. Identificar las variables de decisin (xj) asociadas con el problema incluyendo en la definicin las unidades de medicin asociadas con cada una de las variables. b. Identificar los coeficientes de contribucin cj (Algunos autores tambin los nombran coeficientes de la funcin objetivo) asociados con cada variable, incluyendo en la definicin la unidad de medicin asociada.

Metodologa
Fase II. Planteamiento Matemtico c. plantear la funcin objetivo y verificar que existe consistencia en las unidades de medicin. d. identificar la tasa fija de los coeficientes de sustitucin aij (Algunos autores tambin los nombran coeficientes tecnolgicos) incluyendo en la definicin las unidades de medicin asociada con el coeficiente respectivo.

Metodologa
Fase II. Planteamiento Matemtico e. Identificar los recursos o requerimientos, es decir, los coeficientes del segundo trmino (los bi ) que son los valores que aparecen en el lado derecho del signo de igualdad en las ecuaciones de restriccin, incluyendo en la definicin las unidad de medicin asociada con los recursos. f. plantear las restricciones relacionadas con cada uno de los respectivos recursos o requerimientos y verificar que haya consistencia en las unidades de medicin para cada restriccin. g. definir las condiciones de no negatividad asociadas con las variables de decisin.

Ejemplo 1.
Cierta compaa tiene una fabrica cuya produccin se limita a 2 productos industriales A y B, el departamento de contabilidad a calculado la contribucin a las utilidades siendo de $10.00 para el producto A y $12.00 para el producto B. Cada producto pasa por 3 departamentos de la fabrica los requerimientos de tiempo de cada producto y el total de tiempo en cada departamento son:
Depto Hrs. . requeridas A 2.5 3 2 B 3 2.5 3 total de hrs. al mes

I II III

1800 2400 2100

Determine el numero de unidades de A y B para maximizar las utilidades