Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

IO04001 Investigacin de Operaciones I

Tema # 1
Introduccin a la Investigacin de
Operaciones

Objetivos de aprendizaje
Al finalizar el tema sers capaz de:
Describir y determinar los antecedentes y aplicaciones
de la Investigacin de Operaciones y Programacin
Matemtica.
Distinguir y explicar las diferentes fases del proceso de
solucin de problemas de programacin lineal y sus 4
principios.
Formular modelos de programacin lineal.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Introduccin al tema
En esta sesin conocers los antecedentes y
aplicaciones de la Investigacin de Operaciones y
Programacin Matemtica, as como los problemas de
Programacin Lineal. Adems comprenders su
terminologa, proceso y principios.
As mismo conocers las fases de estudio de la
Investigacin de Operaciones.

Introduccin al tema
Adems formulars el sistema de ecuaciones
representativo
t ti a los
l problemas
bl
d
de programacin
i lilineal,l
ya sea de manufactura, gobierno, finanzas, salud, etc.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Origen de la
Investigacin de Operaciones
Crecimiento de la complejidad
p j
de las
organizaciones
Divisin del trabajo.
Especializacin.
Segunda Guerra Mundial
Problemas de asignacin de recursos
escasos.
Grupo de cientficos americanos y
britnicos realizan estudios de
optimizacin.
5

reas de aplicacin de IO:

Objetivo de IO: Facilitar la toma de decisiones.
reas de aplicacin:
Manufactura
Transporte
Construccin
Telecomunicaciones
Planeacin
Finanzas
Salud

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Fases de un estudio de IO
1.
2.
3.
4.

Observacin de la situacin.
Formulacin del problema.
Recoleccin de la informacin necesaria.
Construir un modelo matemtico.
Es sumamente importante que este modelo
contemple todas las caractersticas de la situacin
real y stas se apeguen lo ms posible a la misma.
5 Probar el modelo y mejorarlo.
5.
mejorarlo
6. Implementar solucin.

Definicin de Modelo Matemtico

M
Modelo:
d l
Es una representacin de la realidad
Tipos de modelo:
Icnicos. Son representaciones fsicas de un objeto.
Anlogos.
Anlogos Describen el comportamiento de
determinados fenmenos y variables.
Matemticos. Son representaciones de la realidad
pero se expresan trminos matemticos.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Modelo matemtico
En el caso de la investigacin de operaciones, los
modelos matemticos sirven para representar el
problema o situacin que se tiene que estudiar y
resolver a travs de los mtodos matemticos; y la
ventaja es que define el problema de manera ms
concisa y clara.

Modelo matemtico
Un modelo matemtico est integrado por:

Una funcin objetivo.

Variables de decisin.
Restricciones o limitaciones del modelo.
Parmetros del modelo.

10

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Modelo matemtico
Funcin objetivo. Es la funcin que deseamos optimizar.
Parmetros del modelo
modelo. Son las constantes o
coeficientes de las variables del modelo. Requiere la
recoleccin y anlisis previo de datos para determinar el
valor del parmetro.
Restricciones del modelo. Son las limitantes sobre los
valores de las variables de decisin.
Variables de decisin
decisin. Variables involucradas en el
sistema y que afectan a la funcin objetivo.

Estructura de un modelo matemtico

Funcin objetivo: Maximizar U=3x1 + 5x2
Restricciones:
x1 4
5x2 12
3x1 + 2x2 18
x1 0
x2 0

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Modelo de Programacin Lineal

Existen diferentes tipos de modelos matemticos, pero
el modelo cuyas funciones son lineales se denomina
modelo de programacin lineal.
Los modelos de programacin lineal son tiles en la
asignacin de recursos de la manera ms eficaz, por lo
que se pueden aplicar a un sinfn de situaciones
similares en las que contamos con recursos limitados y
tenemos que encontrar solucin ptima para asignarlos.

Aplicacin de los modelos de PL

Aunque la asignacin de recursos es la aplicacin ms
usual de la programacin lineal, no es la nica.
Cualquier modelo que se ajuste al formato general de la
programacin lineal puede resolverse por alguno de los
mtodos que estudiaras ms adelante en el curso, como
el mtodo grfico, simplex tabular y matricial.

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Cierre
Como pudiste ver, la programacin lineal ayuda a
resolver problemas de negocios relacionados con la
asignacin de recursos escasos a diferentes actividades
competentes, ya sean relacionados con la manufactura,
salud, agricultura, gobierno, etc. Es muy importante que
hayas aprendido las fases de un estudio de
investigacin de operaciones y la formulacin de
modelos matemticos de programacin lineal, ya que
son la base para la comprensin de los siguientes temas
y para la
l correcta
t solucin
l i d
de ttus ejercicios.
j i i

Preguntas de reflexin:

Cules son algunas aplicaciones de la programacin

lineal?
Cules son las diferentes partes que deben de integrar
al modelo matemtico de programacin lineal?
Cules son las suposiciones o principios de la
programacin lineal?

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Para aprender ms
Si quieres leer ms acerca de la aplicacin de la
investigacin de operaciones en la vida real, revisa el
siguiente artculo,
artculo donde encontrars informacin sobre
el anlisis de datos en la administracin de un negocio.
Ingresa a la biblioteca digital: http://millenium.itesm.mx/
coloca como palabra clave: Management by the
Numbers, donde encontrars el siguiente artculo:
Baker, Stephen. 2008, Sep, 08. Management by the Numbers.
Business Week. New York, Iss. 4098; pg. 33. Obtenido en
21/11/08, de PROQUEST
http://0proquest.umi.com.millenium.itesm.mx:80/pqdweb?did=1548008
981&sid=2&Fmt=3&clientId=23693&RQT=309&VName=PQD
17

Referencias bibliogrficas
Libro
Hillier, F., Lieberman, G. (2006). Introduccin a la
Investigacin de Operaciones. (8 Ed.) Mxico: McGraw
Hill. ISBN 970-10-5621-3

D.R. Universidad TecMilenio

Universidad Tec Milenio: Profesional

IO04001 Investigacin de Operaciones 1

Crditos
Diseo de contenido:
Ing. Ingrid Gabriela Benavides Garca
Coordinador acadmico del rea:
Lic. Jos de Jess Romero A. MC y MED
Edicin de contenido:
Lic. Rosa Luz Fernndez Retana
Edicin de texto:
Lic. Dalila de Len Bauelos, MTE

D.R. Universidad TecMilenio

10