MTODOS HEURISTICOS PARA LA

PROGRAMACION DE
OPERACIONES
SOFTWARE PARA LA SIMULACION
DE OPERACIONES
LIC. ADMINISTRACION DE LA PRODUCCION Y SERVICIOS

MTODO HEURISTICO

La palabra heurstico proviene de la palabra griega Heuriskein

que significa descubrir. Los heursticos son un conjunto de reglas
que tratan de descubrir una o ms soluciones especficas de un
problema determinado. Estas reglas estn basadas en
razonamientos deductivos de personas, debido a su intuicin,
conocimiento y experiencia. Por lo general los heursticos se
construyen para darle apoyo al algoritmo en los problemas que
tienen dimensiones grandes. En siguiente tabla se muestra una
comparacin entre los heursticos y algoritmos.

Dos mtodos heursticos son proporcionados por Kilbridge &

Wester y Helgeson & Birnie.

Un mtodo
heurstico es un
procedimiento
para resolver un
problema de
optimizacin bien
definido mediante
una aproximacin
intuitiva, en la
estructura de el
problema

Este se basa en la
utilizacin de
reglas empricas

El matemtico Polya (1957) formulo un

mtodo heurstico para resolver
problemas que se aproxima mucho al
ciclo

1. COMPRENDER EL PROBLEMA

2. HACER EL PLAN

Leer el problema varias veces y

establecer los datos del problema ,
aclarar lo que se va a resolver

Escoger y decidir las operaciones a

efectuar

Precisar el resultado que se quiere

lograr , organizar la informacin

Eliminar los datos intiles ,

descomponer el problema en otros
mas simples
3. EJECUTAR EL PLAN
Ejecutar con detalle cada operacin
Simplificar antes de calcular
4. ANALIZAR LA SOLUCION
Dar una respuesta concreta

SOFTWARE PARA LA SIMULACION

DE OPERACIONES

La simulacin es una de las herramientas de anlisis de sistemas

complejos ms potentes. Hoy, llega a ser imprescindible para
resolver problemas de optimizacin de los flujos fsicos o flujos de
informacin en los sistemas manufactureros de produccin.

La simulacin permite contestar a la pregunta:Qu

obtendramos si hacemos esto?pero no permite contestar a
la pregunta:qu hay que hacer para obtener esto?

En produccin, la simulacin permite evaluar los efectos siguientes:

Supresin/aadidura de mquinas/mano de obra,

Modificacin del proceso de fabricacin: gama, tiempo de fabricacin

y de preparacin,

Presencia de los imprevistos de la produccin: averas de mquinas,

agotamiento de existencias, pedidas urgentes,

Capacidad de las existencias,

Planificacin: estrategias de lanzamiento, reglas de gestin de las

colas de espera, afectacin de los recursos,

Insercin de nuevos productos/supresin de productos existentes.

ALGUNOS EJEMPLOS DE
SOFTWARES
Linear Programming (LP) e Integer Linear Programming (ILP): Para resolver los problemas de LP,
este Programa usa el mtodo simplex o el mtodo grfico y para los problemas de ILP usa el
procedimiento branch-and-bound.
Linear Goal Programming (GP) e Integer Linear Goal Programming (IGP): Este programa, para
resolver los problemas de GP, usa el mtodo simplex modificado o el mtodo grfico y para los
problemas de IGP usa el procedimiento branch-and-bound.
Quadratic Programming (QP) e Integer Quadratic Programming (IQP): Este programa usa el
mtodo simplex modificado o el mtodo grfico, para resolver los problemas de QP y el
procedimiento branch-and-bound para los problemas de IQP.
Nonlinear Programming (NLP): Este programa resuelve los problemas no lineales no forzados
con el mtodo de bsqueda y los problemas no lineales forzados con el mtodo de la funcin de
castigo.
finales para un horizonte de planeacin

Network Modeling (NET): Este mdulo, resuelve los problemas de red, inclusive, por
ejemplo, flujo de red (transbordo), transporte, asignacin, caminos cortos, mximo
flujo, cruces mnimos y problemas de viajes de vendedores.

Dynamic Programming (DP): Resuelve 3 tipos populares de problemas dinmicos:

Diligencia, mochila y problemas de planeacin de produccin e inventarios.
PERT/CPM: Este mdulo resuelve los problemas de planeacin de proyectos, por el
mtodo de ruta crtica y la tcnica de evaluacin y revisin. As mismo realiza
anlisis de choque, anlisis de costos, anlisis de probabilidad y simulacin.

Forecasting (FC): Este mdulo resuelve proyecciones de series de tiempo, mediante

11 diferentes mtodos, y, adems, utiliza regresiones lineales de mltiples variables.
Decision analisys (DA): El programa resuelve 4 tpicos problemas de decisin:
Anlisis Beyesiano, anlisis de tablas de rentabilidad, anlisis de rbol de decisin y
la teora del juego de cero suma.
Markov process (MKP): Este programa resuelve y analiza el proceso de Markov.
Quality control charts (QCC): Construye grficos de control de calidad para variables
y datos de atributos y, as mismo, realiza anlisis de grficas relacionadas.
Acceptance sampling analysis (ASA): Este programa desarrolla y analiza los planes
de muestreos de tolerancias para atributos y caractersticas de calidad variable.
Job scheduling (JOB): Este programa resuelve los problemas de taller de tareas y
programacin del flujo de trabajo, para lo cual uiliza generacin heurstica y
aleatoria.
Aggregate planning (AP): Soluciona los problemas de planeamiento agregado a las
demandas de satisfaccin del consumidor, con costos relacionados mnimos o
aceptables .
Facility location and layout (FLL): Este mdulo resuelve los problemas de facilidades
de localizacin, disposicin funcional y balanceo de lnea de produccin.
Material requirements planning (MRP): El programa efecta la planeacin de
requerimiento de materiales y determina qu, cundo y cunto cuestan los
materiales y componentes requeridos para satisfacer un plan de fabricacin de
productos finales para un horizonte

EQUIPO

MARIA GUADALUPE VALLES GARCIA

LESLY AMAIRANY BAUTISTA ALONSO

SELENA GUADALUPE HUERTA ANZUA

JESUS EDUARDO MEDINA PEREZ