You are on page 1of 29

MANUAL DE PRCTICAS

INGENIERA EN SISTEMAS COMPUTACIONALES



PLAN ISIC-2010-224



























Investigacin de Operaciones

SCC-1013













Contenido
INTRODUCCIN ........................................................................................................................................ 1
Prctica 1: Programacin Lineal .................................................................................................................. 3
SUBTEMA: ..................................................................................................................................... 3
Observaciones: ............................................................................................................................. 3
Objetivo ........................................................................................................................................ 3
Material equipo o reactivo ........................................................................................................... 6
Material equipo o reactivo ........................................................................................................... 6
Resultados .................................................................................................................................... 6
Conclusiones ................................................................................................................................. 7
Bibliografa.................................................................................................................................... 7
Prctica 2: Anlisis de Redes ......................................................................................................................... 8
SUBTEMA: ..................................................................................................................................... 8
Observaciones: ............................................................................................................................. 8
Objetivo ........................................................................................................................................ 8
Marco terico ............................................................................................................................... 8
Material equipo o reactivo ......................................................................................................... 13
Competencias Especficas a Desarrollar ...................................................................................... 13
Resultados .................................................................................................................................. 13
Conclusiones ............................................................................................................................... 14
Bibliografa.................................................................................................................................. 14
Prctica 3: Programacin no lineal ............................................................................................................. 15
SUBTEMA: ................................................................................................................................... 15
Observaciones: ........................................................................................................................... 15
Objetivo ...................................................................................................................................... 15
Marco terico ............................................................................................................................. 15
Material equipo o reactivo ......................................................................................................... 17
Competencias Especficas a Desarrollar ...................................................................................... 17
Resultados .................................................................................................................................. 17
Conclusiones ............................................................................................................................... 17
Bibliografa.................................................................................................................................. 17
Prctica 4: Teora de I nventarios ................................................................................................................ 19
SUBTEMA: ................................................................................................................................... 19
Observaciones: ........................................................................................................................... 19
Objetivo ...................................................................................................................................... 19
Marco terico ............................................................................................................................. 19
Material equipo o reactivo ......................................................................................................... 20
Competencias Especficas a Desarrollar ...................................................................................... 20
Resultados .................................................................................................................................. 20
Conclusiones ............................................................................................................................... 21
Bibliografa.................................................................................................................................. 21
Prctica 5: Teora de Colas.......................................................................................................................... 22
SUBTEMA: ................................................................................................................................... 22
Observaciones: ........................................................................................................................... 22
Objetivo ...................................................................................................................................... 22
Marco terico ............................................................................................................................. 22
Material equipo o reactivo ......................................................................................................... 23
Competencias Especficas a Desarrollar ...................................................................................... 24
Resultados .................................................................................................................................. 24
Conclusiones ............................................................................................................................... 24
Bibliografa.................................................................................................................................. 24
LISTA DE MATERIAL, EQUIPO O REACTIVO REQUERIDO .......................................................... 25
LISTA DE BIBLIOGRAFA REQUERIDA ............................................................................................. 25
LISTA DE ARCHIVOS Y FORMATOS ................................................................................................... 25
CONTROL DE CAMBIOS DEL MANUAL DE PRCTICAS ................................................................ 26




Fecha de Actualizacin Agosto/2013 Pgina 1


Investigacin de Operaciones [SCC-1013]
]

INTRODUCCIN
Los inicios de lo que hoy se conoce como Investigacin de Operaciones se remonta a los
aos 1759 cuando el economista Quesnay empieza a utilizar modelos primitivos de
programacin matemtica. Ms tarde, otro economista de nombre Walras, hace uso de
tcnicas similares. Los modelos lineales de la Investigacin de Operaciones tienen como
precursores a Jordan en 1873, Minkowsky en 1896 y a Farkas en 1903.
En la prctica un proyecto de Investigacin de Operaciones es la solucin de un
problema real en el cual se busca:
a. Incrementar la posibilidad de tomar mejores decisiones.
b. Mejorar la coordinacin entre las mltiples componentes de la organizacin.
c. Mejorar el control del sistema
d. Lograr un mejor sistema
Una vez que se acepta que las soluciones emanadas de los proyectos de Investigacin
de Operaciones aplicadas a organizaciones acarrean una serie de beneficios
cuantitativos y cualitativos para la misma, se explica a continuacin cules son las
etapas por las que debe pasar dicho proyecto.
a. Estudio de la organizacin
b. Interpretacin de la organizacin como un sistema
c. Formulacin de los problemas de organizacin
d. Construccin de modelo
e. Derivacin de soluciones del modelo
f. Prueba del modelo y sus soluciones
g. Diseo de controles asociados a las soluciones
h. Implantacin de las soluciones al sistema
El enfoque de la Investigacin de Operaciones es el mismo del mtodo cientfico. En
particular, el proceso comienza por la observacin cuidadosa y la formulacin del
problema y sigue con la construccin de un modelo cientfico (por l o general matemtico)
que intenta abstraer la esencia del problema real. En este punto se propone la hiptesis
de que el modelo es una representacin lo suficientemente precisa de las caractersticas
esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean
vlidas tambin para el problema real. Esta hiptesis se verifica y modifica mediante las
pruebas adecuadas.
La contribucin del enfoque de Investigacin de Operaciones proviene principalmente:

Fecha de Actualizacin Agosto/2013 Pgina 2


Investigacin de Operaciones [SCC-1013]
]

La estructuracin de una situacin de la vida real como un modelo matemtico,
logrando una abstraccin de los elementos esenciales para que pueda buscarse
una solucin que concuerde con los objetivos del tomador de decisiones. Esto
implica tomar en cuenta el problema dentro del contexto del sistema completo.
El anlisis de la estructura de tales soluciones y el desarrollo de procedimientos
sistemticos para obtenerlas.
El desarrollo de una solucin, incluyendo la teora matemtica si es necesario,
que lleva al valor ptimo de la medida de lo que se espera del sistema (o quiz
que compare los cursos de accin opcionales evaluando esta medida para cada
uno).
Algunas de las aplicaciones de la Investigacin de Operaciones

reas funcionales: Una muestra de los problemas que la IO ha estudiado y resuelto
con xito en negocios e industria se tiene a continuacin:
Personal
La automatizacin y la disminucin de costos, reclutamiento de personal,
clasificacin y asignacin a tareas de mejor actuacin e incentivos a la
produccin.
Mercado y distribucin: El desarrollo e introduccin de producto, envasado,
prediccin de la demanda y actividad competidora, localizacin de bodegas y centros
distribuidores.
Compras y materiales
Las cantidades y fuentes de suministro, costos fijos y variables, sustitucin de
materiales, reemplazo de equipo, comprar o rentar.
Manufactura
La planeacin y control de la produccin, mezclas ptimas de manufactura,
ubicacin y tamao de planta, el trfico de materiales y el control de calidad.
Finanzas y contabilidad
Los anlisis de flujo de efectivo, capital requerido de largo plazo, inversiones
alternas, muestreo para la seguridad en auditoras y reclamaciones.
Planeacin













Fecha de Actualizacin Agosto/2013 Pgina 3


Investigacin de Operaciones [SCC-1013]
]



Prctica 1: Programacin Lineal


SUBTEMA:
Tema:
Programacin Lineal
Subtemas:
1.1 Definicin, desarrollo y tipos de modelos de investigacin de
operaciones.
1.2 Formulacin de modelos.
1.3 Mtodo grafico.
1.4 Fundamentos del mtodo simplex.
1.5 Aplicaciones diversas de programacin lineal.


Observaciones: 1. Esta prctica cubre la Prctica # 1 declarada en el temario como:
Modelar un sistema real y resolverlo manualmente.
2. Esta prctica cubre la Prctica # 2 declarada en el temario como:
Resolver un problema por el mtodo simplex, utilizando un
software.

1.
Objetivo


El estudiante comprender los modelos y metodologa que utiliza la programacin lineal y aplicar
el mtodo simplex a problemas propuestos.
2. Marco terico


La programacin lineal es una tcnica de modelado (construccin de modelos), es una tcnica matemtica de
optimizacin, es decir, un mtodo que trata de maximizar o minimizar unos objetivos. Su inters principal es
tomar decisiones ptimas, e usa mucho en la industria militar y en la petrolera. S i bien esos sectores han
sido quiz los principales usuarios de ella, el sector servicios y el sector pblico de la economa tambin la
han aprovechado ampliamente.

ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACIN LINEAL
Un problema de PL consta de una funcin objetivo (lineal) por maximizar o minimizar, sujeta a ciertas
restricciones en la forma de igualdades o desigualdades.

Conceptos clave:

Funcin objetivo: La funcin por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
Igualdades y desigualdades ( ).

Solucin grfica de problemas de PL
Cuando un modelo de programacin lineal se expresa en trminos de dos variables puede resolverse con
procedimientos grficos.
Conceptos clave:
Conjunto factible: Es el conjunto de puntos que integran la regin de resolucin.
Solucin factible: Cada punto que integra la regin (plana) que resuelve el problema.
Solucin ptima: Constituye la solucin al problema de programacin lineal.



Fecha de Actualizacin Agosto/2013 Pgina 4


Investigacin de Operaciones [SCC-1013]
]

De la siguiente lista de problemas realizar:
A. El modelo matemtico
B. Resolver el problema de forma grfica.
C. Resolver el problema utilizando el mtodo simplex.




4 Problema de la Dieta: (Stigler, 1945). Consiste en determinar una dieta de
manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer
requerimientos nutricionales. La cantidad de alimentos a considerar, sus caractersticas

Fecha de Actualizacin Agosto/2013 Pgina 5


Investigacin de Operaciones [SCC-1013]
]

nutricionales y los costos de stos, permiten obtener diferentes variantes de este tipo de
modelos. Minimizar los Costos de la Dieta y Satisfacer los requerimientos nutricionales.


Leche
(lt)
Legumbre
(1 porcin)
Naranjas
(unidad)
Requerimientos
Nutricionales
Niacina 3,2 4,9 0,8 13
Tiamina 1,12 1,3 0,19 15
Vitamina C 32 0 93 45
Costo 2 0,2 0,25

5Una compaa fabrica y venden dos modelos de lmpara L
1
y L
2
. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L
1
y de 30
minutos para el L
2
; y un trabajo de mquina para L
1
y de 10 minutos para L
2
. Se
dispone para el trabajo manual de 100 horas al mes y para la mquina 80 horas al
mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L
1
y L
2
,
respectivamente, planificar la produccin para obtener el mximo beneficio.
6Con el comienzo del curso se va a lanzar unas ofertas de material escolar.
Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos para la
oferta, empaquetndolo de dos formas distintas; en el primer bloque pondr 2
cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y
1 bolgrafo. Los precios de cada paquete sern 6.5 y 7 , respectivamente. Cuntos
paquetes le convienen poner de cada tipo para obtener el mximo benefic io?
7En una granja de pol l os se da una di eta, para engordar, con una composi ci n m ni ma de 15
uni dades de una sustanci a A y otras 15 de una sustanci a B. En el mercado sl o se encuentra
dos cl ases de compuest os: el ti po X con una composi ci n de una uni dad d e A y 5 de B, y el
otro t i po, Y, con una composi ci n de ci nco uni dades de A y una de B. El preci o del ti po X es de
10 euros y del ti po Y es de 30 . Qu canti dades se han de comprar de cada t i po para cubri r
l as necesi dades con un coste m ni mo?

Fecha de Actualizacin Agosto/2013 Pgina 6


Investigacin de Operaciones [SCC-1013]
]

Procedimiento
1. Los alumnos se organizarn en equipo de cinco a ocho elementos para esta actividad.
2. Los alumnos debern consultar los apuntes de clase as como las secciones
correspondientes del libro para poder abordar los problemas.
3. Los alumnos debern ir a un negocio.
4. En dicho negocio, los alumnos debern identificar los conceptos vistos en clase. Por
ejemplo, debern decir, si el negocio tiene un inventario determinstico, estocstico, que tipo
de administracin ocupa, si es un lote econmico de produccin, etc.
5. Los alumnos debern por ejemplo determinar aquellos datos que sean accesibles a ellos.
Esto se debe a que existe la posibilidad de que el negocio no proporcione algunos
elementos o bien el alumno no los logre identificar.
6. Debern calcular aquellos conceptos que se vieron en clase, siempre y cuando la
informacin se los permita.
7. En los plazos marcados por el profesor debern entregar sus soluciones.
8. El profesor calificar y deber retroalimentar al alumno del los avances y dificultades.
9. Una vez que el alumno haya aprobado la actividad deber subir como evidencia su
portafolio de evidencia, el cual consiste en tomar una foto de su trabajo avaluado con una
calificacin igual o superior a setenta puntos.
3.
Material equipo o
reactivo


Bibliografa sugerida
Geogebra
Mathematica
Matlab
Calculadora Excel
Internet

4.
Material equipo o
reactivo


1. Conocer los tipos de modelos involucrados en la investigacin de operaciones.
2. Comprender la metodologa que utiliza la programacin lineal.
3. Aplicar el mtodo grfico para optimizar problemas de programacin lineal en dos
variables.
4. Solucionar problemas propuestos aplicando el mtodo simplex
5. Interpretar los resultados de un problema de programacin lineal.
6. Resolver problemas de optimizacin mediante el uso de conceptos y procedimientos
de la Programacin Lineal.
7. Conocer herramientas tecnolgicas computacionales para el anlisis y solucin de
problemas de optimizacin con n variables.
5.
Resultados


Los resultados obtenidos debern ser entregados en hojas blancas o bien hojas recicladas.


Fecha de Actualizacin Agosto/2013 Pgina 7


Investigacin de Operaciones [SCC-1013]
]

Deber contener en el siguiente orden:
1. Portada: Debe incluir todos los datos referentes a la escuelca, carrera, grado, grupo,
materia, tema, alumnos participantes, fecha de realizacin de la prctica, etc.
2. Introduccin al tema
3. Datos del ejercicio como son:
Enunciado completo del problema y, en su caso, graficar.
4. Solucin detallada de cada ejercicio, la cual deber de explicar cmo obtuvo dicha solucin
as como la secuencia de pasos y ser lo sufienete comprensible.
5. Conclusiones
El alumno deber escribir la importancia del tema as como algn hecho importante
referente a la unidad.
6. Los alumnos debern incluir comentarios que mejoren la clase.

6.
Conclusiones


Las conclusiones de esta prctica debern ser incluidas en el reporte de la prctica.
7.
Bibliografa


Autores Bazaraa, M. S. & Jarvis, J. J.
Ttulo del libro Programacin Lineal y Flujo en Redes
Editorial Limusa.
Autores Hamdy A. Taha.
Ttulo del libro Investigacin de operaciones. Sptima edicin.
Editorial Pearson. Prentice Hall
Autores Hillier, Frederick S; Liberman, Gerald J.
Ttulo del libro Introduccin a la Investigacin de Operaciones
Editorial McGraw Hill


















Fecha de Actualizacin Agosto/2013 Pgina 8


Investigacin de Operaciones [SCC-1013]
]

Prctica 2: Anlisis de Redes


SUBTEMA:
Tema:
Anlisis de Redes
Subtemas:
2.1 Conceptos Bsicos.
2.2 Problema de transporte.
2.3 Problema de asignacin.
2.4 Problema de la ruta ms corta.
2.5 Programacin de proyectos (PERT-CPM).


Observaciones: 1. Esta prctica cubre la Prctica # 3 declarada en el temario como:
Aplicar un mtodo de solucin del problema de transporte y
resolverlo manualmente.
2. Esta prctica cubre la Prctica # 4 declarada en el temario como:
Resuelva un problema del camino ms corto utilizando software
especial o un lenguaje de programacin.
3. Esta prctica cubre la Prctica # 5 declarada en el temario como:
Resuelva manualmente el algoritmo del rbol expandido mnimo.
4. Esta prctica cubre la Prctica # 6 declarada en el temario como:
Construya la ruta crtica y evalu un problema real.

1.
Objetivo


Comprender y aplicar los diferentes modelos matemticos planteados. Conocer y aplicar los
mtodos de solucin de problemas de redes. Aplicar un modelo de transporte o de asignacin que
permita tomar la mejor decisin para la solucin del problema. Conocer y utilizar los modelos de
redes en la programacin y evaluacin de proyectos de una organizacin, utilizando el mtodo del
camino crtico (CPM) y la Tcnica de revisin y evaluacin de proyectos (PERT). Utilizar la
computadora en la solucin de problemas.

2.
Marco terico


Modelo del transporte
a) De la definicin del modelo del transporte.

Fecha de Actualizacin Agosto/2013 Pgina 9


Investigacin de Operaciones [SCC-1013]
]



b) Utilice el mtodo de la esquina noroeste y el de costo mnimo (slo realice la primera
iteracin )para resolver los siguientes problemas resumidos en las siguientes tablas:
i.

Fecha de Actualizacin Agosto/2013 Pgina 10


Investigacin de Operaciones [SCC-1013]
]

ii.

c) Resuelva el ejercicio anterior (i) con Tora utilizando el algoritmo de la esquina noroeste.
d) Resuelva el ejercicio anterior (iI) con Tora utilizando el algoritmo de costo mnimo.
Modelo de Asignacin

Problemas de la ruta ms corta

Fecha de Actualizacin Agosto/2013 Pgina 11


Investigacin de Operaciones [SCC-1013]
]


a. Exprese los datos de la tabla como modelo de redes.
b. Construya el rbol de expansin mnima.
c. Resuelva el ejercicio utilizando el algoritmo de Dijkstra.

Programacin de proyectos (PERT-CPM).

Fecha de Actualizacin Agosto/2013 Pgina 12


Investigacin de Operaciones [SCC-1013]
]





.
PROCEDIMIENTO
1. Los alumnos se organizarn en equipo de cinco a ocho elementos para esta actividad.
2. Los alumnos debern consultar los apuntes de clase as como las secciones
correspondientes del libro para poder abordar los problemas.
3. Los alumnos debern ir a un negocio.
4. En dicho negocio, los alumnos debern identificar los conceptos vistos en clase. Por

Fecha de Actualizacin Agosto/2013 Pgina 13


Investigacin de Operaciones [SCC-1013]
]

ejemplo, debern decir, si el negocio tiene un inventario determinstico, estocstico, que
tipo de administracin ocupa, si es un lote econmico de produccin, etc.
5. Los alumnos debern por ejemplo determinar aquellos datos que sean accesibles a ellos.
Esto se debe a que existe la posibilidad de que el negocio no proporcione algunos
elementos o bien el alumno no los logre identificar.
6. Debern calcular aquellos conceptos que se vieron en clase, siempre y cuando la
informacin se los permita.
7. En los plazos marcados por el profesor debern entregar sus soluciones.
8. El profesor calificar y deber retroalimentar al alumno del los avances y dificultades.
9. Una vez que el alumno haya aprobado la actividad deber subir como evidencia su
portafolio de evidencia, el cual consiste en tomar una foto de su trabajo avaluado con una
calificacin igual o superior a setenta puntos.


3.
Material equipo
o reactivo


Bibliografa sugerida
Geogebra
Mathematica
Matlab
Calculadora Excel
Internet

4.
Competencias
Especficas a
Desarrollar


1. Comprender y aplicar los diferentes modelos matemticos planteados.
2. Conocer y aplicar los mtodos de solucin de problemas de redes.
3. Aplicar un modelo de transporte o de asignacin que permita tomar la mejor decisin para la
solucin del problema.
4. Conocer y utilizar los modelos de redes en la programacin y evaluacin de proyectos de una
organizacin, utilizando el mtodo del camino crtico (CPM) y la Tcnica de revisin y
evaluacin de proyectos (PERT).
5. Utilizar la computadora en la solucin de problemas.
5.
Resultados


Los resultados obtenidos debern ser entregados en hojas blancas o bien hojas recicladas.

Deber contener en el siguiente orden:
1. Portada: Debe incluir todos los datos referentes a la escuelca, carrera, grado, grupo,
materia, tema, alumnos participantes, fecha de realizacin de la prctica, etc.
2. Introduccin al tema
3. Datos del ejercicio como son:
Enunciado completo del problema y, en su caso, graficar.

Fecha de Actualizacin Agosto/2013 Pgina 14


Investigacin de Operaciones [SCC-1013]
]

4. Solucin detallada de cada ejercicio, la cual deber de explicar cmo obtuvo dicha solucin
as como la secuencia de pasos y ser lo sufienete comprensible.
5. Conclusiones
El alumno deber escribir la importancia del tema as como algn hecho importante
referente a la unidad.
6. Los alumnos debern incluir comentarios que mejoren la clase.

6.
Conclusiones


Las conclusiones de esta prctica debern ser incluidas en el reporte de la prctica.
7.
Bibliografa


Autores Bazaraa, M. S. & Jarvis, J. J.
Ttulo del libro Programacin Lineal y Flujo en Redes
Editorial Limusa.
Autores Hamdy A. Taha.
Ttulo del libro Investigacin de operaciones. Sptima edicin.
Editorial Pearson. Prentice Hall
Autores Hillier, Frederick S; Liberman, Gerald J.
Ttulo del libro Introduccin a la Investigacin de Operaciones
Editorial McGraw Hill























Fecha de Actualizacin Agosto/2013 Pgina 15


Investigacin de Operaciones [SCC-1013]
]

Prctica 3: Programacin no lineal


SUBTEMA:
Tema:
Programacin no lineal.
Subtemas:
3.1 Conceptos bsicos de problemas de programacin no lineal.
3.2 Ilustracin grafica de problemas de programacin no lineal.
3.3 Tipos de problemas de programacin no lineal.
3.4 Optimizacin clsica
3.4.1 Puntos de inflexin
3.4.2 Mximos y mnimos


Observaciones: 1. Esta prctica cubre la Prctica # 7 declarada en el temario como:
Aplique un algoritmo de solucin de optimizacin clsica a un
problema real.

1.
Objetivo


1. Conocer los modelos de programacin no lineal.
2. Identificar y resolver mediante problemas propuestos modelos con comportamiento no lineal.

2.
Marco terico


1. Conceptos bsicos de problemas de programacin no lineal.
2. Ilustracin grafica de problemas de programacin no lineal.
3. Tipos de problemas de programacin no lineal.
4. Optimizacin clsica
a) Puntos de inflexin
b) Mximos y mnimos
MATERIAL, EQUIPO O REACTIVO
Resuelve los siguientes ejercicios y compara tus resultados con los que se te proponen.
Grfica cada funcin para localizar cada punto crticos.

Fecha de Actualizacin Agosto/2013 Pgina 16


Investigacin de Operaciones [SCC-1013]
]




Procedimiento
1. Los alumnos se organizarn en equipo de cinco a ocho elementos para esta actividad.
2. Los alumnos debern consultar los apuntes de clase as como las secciones
correspondientes del libro para poder abordar los problemas.
3. Los alumnos debern ir a un negocio.
4. En dicho negocio, los alumnos debern identificar los conceptos vistos en clase. Por
ejemplo, debern decir, si el negocio tiene un inventario determinstico, estocstico, que
tipo de administracin ocupa, si es un lote econmico de produccin, etc.
5. Los alumnos debern por ejemplo determinar aquellos datos que sean accesibles a ellos.
Esto se debe a que existe la posibilidad de que el negocio no proporcione algunos
elementos o bien el alumno no los logre identificar.
6. Debern calcular aquellos conceptos que se vieron en clase, siempre y cuando la
informacin se los permita.
7. En los plazos marcados por el profesor debern entregar sus soluciones.
8. El profesor calificar y deber retroalimentar al alumno del los avances y dificultades.
9. Una vez que el alumno haya aprobado la actividad deber subir como evidencia su
portafolio de evidencia, el cual consiste en tomar una foto de su trabajo avaluado con una
calificacin igual o superior a setenta puntos.

Fecha de Actualizacin Agosto/2013 Pgina 17


Investigacin de Operaciones [SCC-1013]
]

3.
Material equipo
o reactivo


Bibliografa sugerida
Geogebra
Mathematica
Matlab
Calculadora Excel
Internet

4.
Competencias
Especficas a
Desarrollar


1. Comprender y aplicar los diferentes modelos matemticos planteados.
2. Conocer y aplicar los mtodos de solucin de problemas de redes.
3. Aplicar un modelo de transporte o de asignacin que permita tomar la mejor decisin para la
solucin del problema.
4. Conocer y utilizar los modelos de redes en la programacin y evaluacin de proyectos de una
organizacin, utilizando el mtodo del camino crtico (CPM) y la Tcnica de revisin y
evaluacin de proyectos (PERT).
5. Utilizar la computadora en la solucin de problemas.
5.
Resultados


Los resultados obtenidos debern ser entregados en hojas blancas o bien hojas recicladas.

Deber contener en el siguiente orden:
1. Portada: Debe incluir todos los datos referentes a la escuelca, carrera, grado, grupo,
materia, tema, alumnos participantes, fecha de realizacin de la prctica, etc.
2. Introduccin al tema
3. Datos del ejercicio como son:
Enunciado completo del problema y, en su caso, graficar.
4. Solucin detallada de cada ejercicio, la cual deber de explicar cmo obtuvo dicha solucin
as como la secuencia de pasos y ser lo sufienete comprensible.
5. Conclusiones
El alumno deber escribir la importancia del tema as como algn hecho importante
referente a la unidad.
6. Los alumnos debern incluir comentarios que mejoren la clase.

6.
Conclusiones

Las conclusiones de esta prctica debern ser incluidas en el reporte de la prctica.
7.
Bibliografa


Fecha de Actualizacin Agosto/2013 Pgina 18


Investigacin de Operaciones [SCC-1013]
]


Autores Bazaraa, M. S. & Jarvis, J. J.
Ttulo del libro Programacin Lineal y Flujo en Redes
Editorial Limusa.
Autores Hamdy A. Taha.
Ttulo del libro Investigacin de operaciones. Sptima edicin.
Editorial Pearson. Prentice Hall
Autores Hillier, Frederick S; Liberman, Gerald J.
Ttulo del libro Introduccin a la Investigacin de Operaciones
Editorial McGraw Hill



































Fecha de Actualizacin Agosto/2013 Pgina 19


Investigacin de Operaciones [SCC-1013]
]

Prctica 4: Teora de I nventarios


SUBTEMA:
Tema:
Teora de inventarios.
Subtemas:
4.1 Sistemas de administracin y control.
4.2 Modelos deterministicos.
4.2.1 Lotes econmicos sin dficit.
4.2.2 Lotes econmicos con dficit.
4.3 Lote econmico de produccin.


Observaciones: 1. Esta prctica cubre la Prctica # 8 declarada en el temario como:
Hacer la ejemplificacin de los modelos determinsticos de los
sistemas de inventarios.
2. Esta prctica cubre la Prctica # 9 declarada en el temario como:
Resolver un problema de la literatura correspondiente de un
sistema de inventarios utilizando un software.

1.
Objetivo


El alumno utilizar los diferentes sistemas de control de inventarios, en la formulacin de modelos
para resolver problemas.

2.
Marco terico


Los alumnos de ingeniera en muchas ocasiones se enfrentan a resolver problemas en los cuales haya que
analizar las relaciones entre el adquirir nuevos productos a un bajo. Otro problema comn es el de analizar
como varan las ventas de un empresa. Por ello es necesario que el alumno aprenda conceptos bsicos de
administracin y control de los inventarios. Adems, es necesario que el alumno identifique los diferentes
modelos de inventarios y determine sus caractersticas.

En los negocios existe una realidad reconocida por muchos, pero desafortunadamente racionalizada e
implementada por pocos "quien compra bien, vende o produce bien". El tener una buena poltica de
compras, le va a permitir un manejo fluido a la empresa y disminuir sus costos. Los inventarios son recursos
utilizables que se encuentran almacenados para su uso posterior en un momento determinado. Algunos
autores los definen simplemente como bienes ociosos almacenados en espera de ser utilizados.

El anlisis ABC es una manera de clasificar los productos de acuerdo a criterios preestablecidos. Por
ejemplo, el 10% de los productos representan el 60% de las compras de la empresa por lo tanto esta es la
zona A, un 40% de los productos el 30%, que serian los que estn ubicados en la zona B, el resto (50% de
los productos y 10% de las compras) son productos C.

El modelo de cantidad econmica de pedido parte de una serie de supuestos fuertes, los cuales se van
suavizando a medida que se avanza en la teora, sin embargo, sus aplicaciones y utilidad son importantes y
los desarrollos posteriores que ha permitido, lo hacen un punto de referencia obligado en todos los campos
donde se hable de inventarios. Los supuestos sobre los que este modelo son:

La demanda se conoce con certidumbre y es constante. Los costos relacionados con el modelo permanecen
constantes. La cantidad de pedido por orden es la misma. El pedido se recibe en el momento que se

Fecha de Actualizacin Agosto/2013 Pgina 20


Investigacin de Operaciones [SCC-1013]
]

ordena. El inventario se restablece en el momento en que se agota. El proveedor nos surte las cantidades
solicitadas en un solo lote. Se considera un horizonte infinito y continuo en el tiempo. Otros conceptos
importantes son Demanda, Costo de pedido, Costo de mantenimiento

Procedimiento
1. Los alumnos se organizarn en equipo de cinco a ocho elementos para esta actividad.
2. Los alumnos debern consultar los apuntes de clase as como las secciones
correspondientes del libro para poder abordar los problemas.
3. Los alumnos debern ir a un negocio.
4. En dicho negocio, los alumnos debern identificar los conceptos vistos en clase. Por
ejemplo, debern decir, si el negocio tiene un inventario determinstico, estocstico, que
tipo de administracin ocupa, si es un lote econmico de produccin, etc.
5. Los alumnos debern por ejemplo determinar aquellos datos que sean accesibles a ellos.
Esto se debe a que existe la posibilidad de que el negocio no proporcione algunos
elementos o bien el alumno no los logre identificar.
6. Debern calcular aquellos conceptos que se vieron en clase, siempre y cuando la
informacin se los permita.
7. En los plazos marcados por el profesor debern entregar sus soluciones.
8. El profesor calificar y deber retroalimentar al alumno del los avances y dificultades.
9. Una vez que el alumno haya aprobado la actividad deber subir como evidencia su
portafolio de evidencia, el cual consiste en tomar una foto de su trabajo avaluado con una
calificacin igual o superior a setenta puntos.

3.
Material equipo
o reactivo


Bibliografa sugerida
Geogebra
Mathematica
Matlab
Calculadora Excel
Internet

4.
Competencias
Especficas a
Desarrollar


1. Reconocer un modelo de inventario de acuerdo al sistema en estudio.
2. Utilizar diferentes sistemas de control de inventarios, en la formulacin de modelos para
resolver problemas.
3. Identificar los componentes (costo de ordenar, costo de mantener y costo de los faltantes) en
el modelo de inventario aplicable a unaorganizacin industrial o comercial.
4. Resolver problemas de sistemas de inventarios utilizando la computadora.

5.
Resultados


Fecha de Actualizacin Agosto/2013 Pgina 21


Investigacin de Operaciones [SCC-1013]
]


Los resultados obtenidos debern ser entregados en hojas blancas o bien hojas recicladas.

Deber contener en el siguiente orden:
1. Portada: Debe incluir todos los datos referentes a la escuelca, carrera, grado, grupo,
materia, tema, alumnos participantes, fecha de realizacin de la prctica, etc.
2. Introduccin al tema
3. Datos del ejercicio como son:
Enunciado completo del problema y, en su caso, graficar.
4. Solucin detallada de cada ejercicio, la cual deber de explicar cmo obtuvo dicha solucin
as como la secuencia de pasos y ser lo sufienete comprensible.
5. Conclusiones
El alumno deber escribir la importancia del tema as como algn hecho importante
referente a la unidad.
6. Los alumnos debern incluir comentarios que mejoren la clase.

6.
Conclusiones

Las conclusiones de esta prctica debern ser incluidas en el reporte de la prctica.
7.
Bibliografa


Autores Bazaraa, M. S. & Jarvis, J. J.
Ttulo del libro Programacin Lineal y Flujo en Redes
Editorial Limusa.
Autores Hamdy A. Taha.
Ttulo del libro Investigacin de operaciones. Sptima edicin.
Editorial Pearson. Prentice Hall
Autores Hillier, Frederick S; Liberman, Gerald J.
Ttulo del libro Introduccin a la Investigacin de Operaciones
Editorial McGraw Hill

















Fecha de Actualizacin Agosto/2013 Pgina 22


Investigacin de Operaciones [SCC-1013]
]







Prctica 5: Teora de Colas


SUBTEMA:
Tema:
Lneas de Espera
Subtemas:
5.1 Definiciones, caractersticas y suposiciones
5.2 Terminologa y notacin.
5.3 Proceso de nacimiento o muerte.
5.4 Modelos Poisson.
5.4.1 Un servidor.
5.4.2 Mltiples servidores.
5.5 Anlisis de costos.


Observaciones:
Esta prctica cubre la Prctica # 10 declarada en el temario como:
Resolver un problema de lneas de espera mediante un lenguaje de
programacin o un software.

1.
Objetivo


Comprender la importancia del desarrollo de modelos de lneas de espera identificando sistemas
con Distribucin Poisson, y analizar sus costos.

2.
Marco terico


Las colas son un aspecto de la vida moderna: en el supermercado, en el Metro, en los Bancos, etc.,
usualmente se hacen colas para acceder al servicio. El estudio de las colas es importante porque
proporciona una base terica del tipo de servicio que podemos esperar de un determinado recurso.
La teora de colas es el estudio matemtico del comportamiento de lneas de espera. Esta se presenta,
cuando los "clientes" llegan a un "lugar" demandando un servicio a un "servidor", el cual tiene una cierta
capacidad de atencin. Si el servidor no est disponible inmediatamente y el cliente decide esperar,
entonces se forma la lnea de espera. Una cola es una lnea de espera y la teora de colas es una coleccin
de modelos matemticos que describen sistemas de lnea de espera particulares o sistemas de colas.
Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como modelo, pueden
representar cualquier sistema en donde los trabajos o clientes llegan buscando un servicio de algn tipo y
salen despus de que dicho servicio haya sido atendido.
Los objetivos de la teora de colas consisten en:
Identificar el nivel ptimo de capacidad del sistema que minimiza el coste del mismo.

Fecha de Actualizacin Agosto/2013 Pgina 23


Investigacin de Operaciones [SCC-1013]
]

Evaluar el impacto que las posibles alternativas de modificacin de la capacidad del sistema tendran en
el coste total del mismo.
Establecer un balance equilibrado (ptimo) entre las consideraciones cuantitativas de costes y las
cualitativas de servicio.
Prestar atencin al tiempo de permanencia en el sistema o en la cola de espera.
Por otro lado, permite:
Determinar la independencia de operaciones.
Calcular la continuidad de las variaciones de demanda.
Determinar condiciones econmicas de aprovisionamiento.
Determinar la ptima secuencia de operaciones.
Uso ptimo de la capacidad productiva
Se puede hablar de 4 tipos bsicos de inventarios:
Suministros
Materiales
Producto en proceso
Producto terminado mercaderas
Por lo anterior, es muy importante que el alumno aplique los conceptos vistos en esta unidad que son muy
importantes a su perfil.
PROCEDIMIENTO
1. Los alumnos se organizarn en equipo de cinco a ocho elementos para esta actividad.
2. Los alumnos debern consultar los apuntes de clase as como las secciones
correspondientes del libro para poder abordar los problemas.
3. Los alumnos debern ir a un negocio.
4. En dicho negocio, los alumnos debern identificar los conceptos vistos en clase. Por
ejemplo, debern decir, si el negocio tiene un inventario determinstico, estocstico, que
tipo de administracin ocupa, si es un lote econmico de produccin, etc.
5. Los alumnos debern por ejemplo determinar aquellos datos que sean accesibles a ellos.
Esto se debe a que existe la posibilidad de que el negocio no proporcione algunos
elementos o bien el alumno no los logre identificar.
6. Debern calcular aquellos conceptos que se vieron en clase, siempre y cuando la
informacin se los permita.
7. En los plazos marcados por el profesor debern entregar sus soluciones.
8. El profesor calificar y deber retroalimentar al alumno del los avances y dificultades.
9. Una vez que el alumno haya aprobado la actividad deber subir como evidencia su
portafolio de evidencia, el cual consiste en tomar una foto de su trabajo avaluado con una
calificacin igual o superior a setenta puntos.
3.
Material equipo
o reactivo

Bibliografa sugerida

Fecha de Actualizacin Agosto/2013 Pgina 24


Investigacin de Operaciones [SCC-1013]
]

Geogebra
Mathematica
Matlab
Calculadora Excel
Internet
4.
Competencias
Especficas a
Desarrollar


1. Comprender el desarrollo de los modelos de lneas de espera.
2. Identificar y analizar costos de sistemas con distribucin poisson.
3. Conocer los tipos de modelos de lneas de espera y su representacin.
5.
Resultados


Los resultados obtenidos debern ser entregados en hojas blancas o bien hojas recicladas.

Deber contener en el siguiente orden:
1. Portada: Debe incluir todos los datos referentes a la escuelca, carrera, grado, grupo,
materia, tema, alumnos participantes, fecha de realizacin de la prctica, etc.
2. Introduccin al tema
3. Datos del ejercicio como son:
Enunciado completo del problema y, en su caso, graficar.
4. Solucin detallada de cada ejercicio, la cual deber de explicar cmo obtuvo dicha solucin
as como la secuencia de pasos y ser lo suficientemente comprensible.
5. Conclusiones
El alumno deber escribir la importancia del tema as como algn hecho importante
referente a la unidad.
6. Los alumnos debern incluir comentarios que mejoren la clase.

6.
Conclusiones


Las conclusiones de esta prctica debern ser incluidas en el reporte de la prctica.
7.
Bibliografa


Autores Bazaraa, M. S. & Jarvis, J. J.
Ttulo del libro Programacin Lineal y Flujo en Redes
Editorial Limusa.
Autores Hamdy A. Taha.
Ttulo del libro Investigacin de operaciones. Sptima edicin.
Editorial Pearson. Prentice Hall
Autores Hillier, Frederick S; Liberman, Gerald J.
Ttulo del libro Introduccin a la Investigacin de Operaciones
Editorial McGraw Hill


Fecha de Actualizacin Agosto/2013 Pgina 25


Investigacin de Operaciones [SCC-1013]
]



LISTA DE MATERIAL, EQUIPO O REACTIVO REQUERIDO
FOLIO NOMBRE DEL MATERIAL, EQUIPO O REACTIVO CANT. UNIDAD

Sotfware Geogebra 1


Sotfware Mathematica 1


Sotfware Matlab 1







LISTA DE BIBLIOGRAFA REQUERIDA
FOLI
O
BIBLIOGRAFIA
CAN
T
1 Autores Bazaraa, M. S. & Jarvis, J. J.
Ttulo del libro Programacin Lineal y Flujo en Redes
Editorial Limusa.

5

2 Autores Hamdy A. Taha.
Ttulo del libro Investigacin de operaciones. Sptima edicin.
Editorial Pearson. Prentice Hall
5

3 Autores Hillier, Frederick S; Liberman, Gerald J.
Ttulo del libro Introduccin a la Investigacin de Operaciones
Editorial McGraw Hill
5

4
5
6



LISTA DE ARCHIVOS Y FORMATOS
FOLIO ARCHIVO DESCRIPCION
1
Instructivo Manual
Practicas.docx

INSTRUCTIVO PARA LA ELABORACIN DE LA PRCTICA DEL
ALUMNO
2

3


Fecha de ltima Actualizacin: Agosto/2013 Pgina 26


Estructura de Datos [SCC-0408]

Inteligencia artificial [SCB-0416]

CONTROL DE CAMBIOS DEL MANUAL DE PRCTICAS

DATOS GENERALES
FECHA DE
ACTUALIZACION
ELABOR Y/O ACTUALIZ DESCRIPCIN DE LA ACTUALIZACIN
19/08/2011
LIC. Holanda Bautista
Cocoletzi
SE INCLUY nuevas prcticas plan 2010
19/08/2013
LIC. Holanda Bautista
Cocoletzi
M. en C. Hctor Gabriel
Mndez Lara
Se adapt el anterior manual de prcticas a los nuevos formatos.