Actividad I-Mapa Conceptual Capitulo 1
Actividad I-Mapa Conceptual Capitulo 1
Actividad I-Mapa Conceptual Capitulo 1
NOMBRE Y MATRÍCULA:
IRENE GUADALUPE PLIEGO MONRREAL
UCF180062
TEMA:
“ACTIVIDAD DE APRENDIZAJE I-MAPA CONCEPTUAL”
CAPÍTULO 1
CATEDRÁTICO:
LIC. HUGO I. ALONSO VÁZQUEZ
“INVESTIGACIÓN DE OPERACIONES”
13 de junio de 2019
ÍNDICE
OBJETIVOS...................................................................................................................3
INTRODUCCIÓN...........................................................................................................4
I. MAPA CONCEPTUAL.........................................................................................5
CONCLUSIONES........................................................................................................32
BIBLIOGRAFIA:...........................................................................................................33
OBJETIVOS
2
Definición de Investigación de Operaciones
Modelos de Investigación de Operaciones
Solución del modelo de IO
Modelos de colas y simulación
El arte del modelado
Más que sólo matemáticas
Fases de un estudio de IO
3
INTRODUCCIÓN.
La Investigación de Operaciones es hoy en día y desde hace algunas décadas una herramienta
de máxima efectividad que nos ayuda en diversas áreas, pero especialmente en la
Administración de organizaciones.
Atentamente.
Irene G. Pliego Monrreal
4
I. MAPA CONCEPTUAL
INVESTIGACIÓN DE
OPERACIONES
Modelos de Solución del El arte del Modelo de Fases de Más que
Investigación Modelo IO modelado Colas y estudio de IO solo
de Simulación matemática
Operaciones s
Definición del
Modelo Problema
Modelo Modelo
Icónico Analógico Simbólico o
Matemático
Construcción
del Modelo
Cuantitativos y
Cualitativos
Solución del
Estándares y Modelo
hechos a la
medida Validación del
Modelo
Probabilísticos y
determinísticos
Implementación
Descriptivos y de de la solución
Optimización
Estáticos y
Dinámicos
De simulación y
no simulación
5
II. Definición de Investigación de Operaciones.
La investigación de operaciones es una disciplina científica que los gerentes y administradores
utilizan para tomar decisiones informadas para sus operaciones, con base en la aplicación de
modelos y resultados numéricos.
Por tal motivo la investigación operativa, como también se le conoce, se basa en gran medida
en las matemáticas, las estadísticas y la programación.
Los gerentes de operaciones usan la investigación operativa ampliamente para programar y
ensamblar sus funciones de producción. Es utilizada principalmente en las industrias de
manufactura, combustibles, energía y telecomunicaciones.
La investigación de operaciones abarca un conjunto de procedimientos y métodos
cuantitativos basados en modelos matemáticos y estadísticos, simulación, experimentos y
métodos de optimización que se aplican para solución de problemas de producción y negocios
complejos.
El conjunto de herramientas la investigación operativa permite crear un modelo matemático
que simula procesos y sistemas del mundo real con el fin de encontrar “soluciones óptimas”.
Las soluciones óptimas de la investigación de operaciones son aquellas que minimizan los
riesgos, optimizan el tiempo, minimizan los costos y maximizan la producción, los ingresos y
la utilidad.
Para sintetizar, la investigación operativa es un enfoque científico empleado en la resolución
de problemas para la administración y representa una ayuda para los ejecutivos en la toma de
decisiones proporcionando información cuantitativa necesaria basada en métodos matemáticos
y estadísticos rigurosos.
6
quien desempeña como superintendente de la Estación de Investigación Bawdsey, fundada un
año antes para contrarrestar la avanzada Alemana.
De modo que los primeros trabajos de investigación operativa se encaminaron a optimizar la
locación de aeronaves alemanas con apoyo de ondas de radio o radares.
En 1938 AP Rowe acuñó el término “Operation Research” (OR) o investigación de
operaciones en inglés para referirse al análisis y procesamiento de aspectos operativos a
diferencia de aspectos técnicos del funcionamiento de radares.
Hacia 1942 el físico norteamericano Philip McCord Morse en colaboración con investigadores
del Instituto Tecnológico de Massachusetts (MIT), desarrollaron un método para maximizar la
probabilidad de encontrar un submarino y encontraron tácticas sobre el número óptimo de
buques antisubmarinos y aviones para contrarrestar el ataque de fuerzas alemanas.
La participación de un equipo multidisciplinario del MIT en los trabajos de PM Morse
permitió la implementación del primer curso académico de técnicas no militares de
investigación operativa(IO) en el MIT en 1948.
La llegada de la computación en la década de los 50, facilitó enormemente la realización de
los complicados cómputos que demandaban los modelos de IO y su aplicación trascendió a
otros ámbitos.
En 1952 se introduce un plan de estudios conducente a títulos de maestría y doctorado en
investigación de operaciones en el Instituto de Tecnología de Case hoy conocido como Case
Western Reserve University o Universidad de Case en Cleveland.
Desde entonces se da paso a la amplia aplicación de la investigación operativa a nivel
gubernamental y empresarial.
Hacia 1959 se crea la Federación Internacional de Sociedades de Investigación de Operaciones
o IFORS por sus siglas en inglés.
Por su enfoque de aplicación de las ciencias a problemas tácticos y operativos la IO será
considerada como una disciplina siempre joven y en constante innovación.
7
o La investigación de operaciones determinística formula y resuelve modelos cuyas
variables asumen datos certeros, es decir, aquellos que una vez resuelto el problema
determinará valores precisos. Entre ellas: la programación lineal, programación
dinámica, los modelos de transporte, las redes y las aplicaciones de ruta crítica (CPM).
o La investigación de operaciones probabilística involucra modelos cuyas variables y
valores no se conocen con certeza, por lo cual, aplica herramientas de la estadística
inferencial para generar aproximaciones de procesos o sistemas.
8
¿Dónde deberían ubicarse los almacenes? ¿Cuáles son las rutas de entrega más eficientes? ¿El
tamaño óptimo que deben tener los camiones? y hasta cómo deben embalarse los productos
para un envío eficiente.
Optimización de la producción
¿Qué distribución de la planta o Layout, qué secuencia de máquinas, procesos y flujos de
trabajo minimizarán defectos, maximizarán la calidad y resultados?
9
Mejoras a la cadena de suministro
¿Cuál es la forma idónea de administrar el flujo de materias primas, componentes y
suministros de los diversos proveedores al fabricante? ¿Qué cambios o consideraciones deben
efectuarse en condiciones de demanda variable e incierta?
Optimización de redes
¿Cuál es el diseño óptimo de una red de telecomunicaciones?
¿Cómo debería operar un sistema de válvulas y ductos para maximizar el fluido?
¿Cómo deberían diseñarse los aeropuertos para minimizar el tiempo entre llegadas de
aeronaves?
¿Cómo se deben organizar y programar los semáforos para maximizar el tráfico?
Optimización de la estrategia
La investigación de operaciones permite modelar incluso cuestionamientos de la estrategia de
negocios como qué mercados, tecnologías, sistemas, procesos, productos y servicios lograrán
el mayor éxito a largo plazo para una corporación, unidad de negocios o marca determinada.
10
Debemos tener claro que la investigación de operaciones nunca reemplazará a un gerente
como tomador de decisiones. El modelo y sus resultados son solo un apoyo a la decisión no un
curso de acción definitivo.
La investigación operativa aporta un modelo, una aproximación al proceso o sistema
estudiando, corresponde a los analistas y gerentes mejorar el modelo, ajustarlo a la realidad y
generar datos o respuestas cada vez más precisas.
La responsabilidad última y completa para analizar todos los factores y tomar decisiones será
del director o gerente de operaciones o del área donde la investigación operativa se aplique.
En un sentido amplio, la investigación operativa se ocupa de aspectos generales de la
producción como cadena de suministro, controles de inventario, ventas, programación de la
producción, flujo general de bienes y servicios de las plantas a los consumidores.
Sin embargo, variables como problemas cotidianos, imprevistos, conflictos, relaciones
interpersonales, motivación y el rendimiento de un trabajador o las interrelaciones en un área
en particular con clientes y proveedores, escapan hasta ahora de los modelos de optimización,
es por ello que los modelos difícilmente reemplazarán al gerente en la toma de decisiones.
11
MODELO ICONICO
Es una representación física de algunos objetos, ya sea en forma idealizada (bosquejos) o a
escala distinta.
Ejemplo: •Planos y mapas (dos dimensiones)
•Maquetas y prototipos (4 dimensiones)
MODELO ANALÓGICO
Puede representar situaciones dinámicas o cíclicas, son más usuales y pueden representar las
características y propiedades del acontecimiento que se estudia.
Ejemplo:
•Curvas de demanda.
•Curvas de distribución de frecuencia en las estadísticas y diagramas de flujo.
12
Cuando es posible construir un modelo matemático insertando símbolos para representar
relaciones entre constantes y variables estamos ante un modelo cuantitativo. Una ecuación es
un modelo de este tipo. Las formulas, las matrices, los diagramas o series de valores que se
obtienen mediante procesos matemáticos.
Modelo Estándar
Se llaman modelos estándar a los que solo hay que insertar o sustituir diferentes valores con el
fin de obtener un valor a una respuesta de un sistema y son aplicables al mismo tipo de
problemas en negocios afines.
Ejemplo:
•El cálculo de costos o gastos.
•El cálculo de las ganancias, etc.
13
solución óptima de acuerdo con los criterios de entrada, se trata de un modelo de
optimización.
14
IV. Solución del modelo de IO
En la investigación de operaciones no se cuenta con una técnica general única para resolver
todos los modelos que puedan surgir en la práctica. En su lugar, el tipo y complejidad del
modelo matemático determina la naturaleza del método de solución.
La técnica de IO más importante es la programación lineal. Está diseñada para modelos con
funciones objetivo y restricciones lineales. Otras técnicas incluyen la programación entera (en
la cual las variables asumen valores enteros), la programación dinámica (en la cual el modelo
original puede descomponerse en subproblemas más pequeños y manejables), la programación
de red (en la cual el problema puede modelarse como una red), y la programación no lineal (en
la cual las funciones del modelo son no lineales).
Éstas son sólo algunas de las muchas herramientas de IO con que se cuenta. Una peculiaridad
de la mayoría de las técnicas de IO es que por lo general las soluciones no se obtienen en
formas cerradas (como si fueran fórmulas), sino que más bien se determinan mediante
algoritmos. Un algoritmo proporciona reglas fijas de cálculo que se aplican en forma repetitiva
al problema, y cada repetición (llamada iteración) acerca la solución a lo óptimo.
Como los cálculos asociados con cada iteración suelen ser tediosos y voluminosos, es
recomendable que estos algoritmos se ejecuten con la computadora. Algunos modelos
matemáticos pueden ser tan complejos que es imposible resolverlos con cualquiera de los
algoritmos de optimización disponibles. En esos casos quizá sea necesario abandonar la
búsqueda de la solución óptima y simplemente buscar una buena solución aplicando la
heurística, y la metaheurística, o bien reglas empíricas.
15
que la diferencia principal entre las colas y la simulación es que los modelos de colas son
puramente matemáticos y, en consecuencia, están sujetos a hipótesis específicas que limitan el
alcance de su aplicación.
La simulación, por otra parte, es flexible y puede utilizarse para analizar prácticamente
cualquier situación de colas. El uso de la simulación no está exento de inconvenientes. El
proceso de desarrollar modelos de simulación es costoso, tanto en tiempo como en recursos;
además la ejecución de los modelos de simulación suele ser lenta, aun con la computadora más
rápida.
El origen de la Teoría de Colas está en el esfuerzo de Agner Kraup Erlang (Dinamarca, 1878 -
1929) en 1909 para analizar la congestión de tráfico telefónico con el objetivo de cumplir la
demanda incierta de servicios en el sistema telefónico de Copenhague. Sus investigaciones
acabaron en una nueva teoría denominada teoría de colas o de líneas de espera. Esta teoría es
ahora una herramienta de valor en negocios debido a que un gran número de problemas
pueden caracterizarse, como problemas de congestión llegada-salida.
16
instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente están
siendo atendidos. Las estaciones de servicio pueden encontrar temporal cuando, aunque las
instalaciones sean adecuadas a largo plazo, haya una escasez ocasional de demanda debido a
un hecho temporal. Estos dos últimos casos tipifican una situación equilibrada que tiende
constantemente hacia el equilibrio, o una situación estable.
Se debe lograr un balance económico entre el costo del servicio y el costo asociado a la espera
por ese servicio.
La teoría de colas en sí no resuelve este problema, sólo proporciona información para la toma
de decisiones.
Objetivos de la Teoría de Colas
Los objetivos de la teoría de colas consisten en:
17
Identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del
mismo.
Evaluar el impacto que las posibles alternativas de modificación de la capacidad del
sistema tendrían en el coste total del mismo.
Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de
costes y las cualitativas de servicio.
Hay que prestar atención al tiempo de permanencia en el sistema o en la cola: la
“paciencia” de los clientes depende del tipo de servicio específico considerado y eso
puede hacer que un cliente “abandone” el sistema.
Cliente: Es todo individuo de la población potencial que solicita servicio. Suponiendo que los
tiempos de llegada de clientes consecutivos son 0<t1<t2<..., será importante conocer el patrón
de probabilidad según el cual la fuente de entrada genera clientes. Lo más habitual es tomar
como referencia los tiempos entre las llegadas de dos clientes consecutivos: T{k} = tk - tk-1,
fijando su distribución de probabilidad.
Normalmente, cuando la población potencial es infinita se supone que la distribución de
probabilidad de los Tk (que será la llamada distribución de los tiempos entre llegadas) no
depende del número de clientes que estén en espera de completar su servicio, mientras que en
el caso de que la fuente de entrada sea finita, la distribución de los Tk variará según el número
de clientes en proceso de ser atendidos.
18
Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo cola (antes
de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita. Lo más sencillo, a
efectos de simplicidad en los cálculos, es suponerla infinita. Aunque es obvio que en la mayor
parte de los casos reales la capacidad de la cola es finita, no es una gran restricción el
suponerla infinita si es extremadamente improbable que no puedan entrar clientes a la cola por
haberse llegado a ese número límite en la misma.
Disciplina de la cola: Es el modo en el que los clientes son seleccionados para ser servidos.
Las disciplinas más habituales son:
1. La disciplina FIFO (first in first out), también llamada FCFS (first come first served):
según la cual se atiende primero al cliente que antes haya llegado.
2. La disciplina LIFO (last in first out), también conocida como LCFS (last come first
served) o pila: que consiste en atender primero al cliente que ha llegado el último.
3. La RSS (random selection of service), o SIRO (service in random order), que
selecciona a los clientes de forma aleatoria.
19
La cola, propiamente dicha, es el conjunto de clientes que hacen espera, es decir los clientes
que ya han solicitado el servicio pero que aún no han pasado al mecanismo de servicio.
Figura 2
20
VI. El arte del modelado
La figura 1 ilustra los niveles de abstracción que caracterizan el desarrollo de un modelo de
IO. Abstraemos de la situación real el mundo real supuesto al concentrarnos en las variables
dominantes que controlan el comportamiento del sistema real. El modelo expresa de una
manera razonable las funciones matemáticas que representan el comportamiento del mundo
real supuesto. Para ilustrar los niveles de abstracción en el modelado, considere la Tyko
Manufacturing Company, donde se producen varios recipientes de plástico. Cuando se emite
una orden de producción al departamento de producción, las materias primas necesarias se
toman de las existencias de la compañía o se adquieren con proveedores externos.
Figura 1
Cada una de estas variables afecta el nivel de producción en Tyko. Sin embargo, es realmente
difícil establecer relaciones funcionales explícitas entre ellas y el nivel de producción. Un
21
primer nivel de abstracción requiere definir los límites del mundo real supuesto.
Reflexionando un poco, podemos aproximar el sistema real por medio de dos parámetros
dominantes:
1. Tasa de producción.
2. Tasa de consumo.
La determinación de la tasa de producción implica variables como la capacidad de producción,
las normas de control de calidad y la disponibilidad de las materias primas. Los datos de
ventas determinan la tasa de consumo. En esencia, la simplificación a partir del mundo real al
mundo real supuesto se logra “concentrando” varios parámetros del mundo real en un único
parámetro del mundo real supuesto. Ahora es más fácil abstraer un modelo desde el mundo
real supuesto. Con las tasas de producción y consumo se pueden establecer medidas de exceso
o escasez de inventario. Entonces el modelo abstraído puede construirse para equilibrar los
costos conflictivos de exceso y escasez de inventario; es decir, para minimizar el costo total
del inventario.
Los modelos han de ser simples, su análisis debe ser complejo. Al modelar se puede tener la
tendencia de trasladar toda la complejidad de la realidad al modelo. Esto, aunque suele agradar
al que “mira” el modelo, no es útil para quien lo debe utilizar por dos motivos: un modelo de
este tipo es difícil de construir y también es difícil de utilizar.
Antes de comenzar el proceso de modelado se debería responder a la pregunta: “¿Para qué
quiero y necesito el modelo?” de un modo concreto. De este modo se puede garantizar que
para hacer un “simulador de coches”, no se pierde tiempo modelando el funcionamiento del
22
turbo cuando lo que se pretende es hacer una herramienta para comprender el funcionamiento
de los tapones de tráfico.
Ir paso a paso. Es habitual observar que se pretende construir un modelo considerando todos
los aspectos simultáneamente desde el principio. Los pintores primero hacen bocetos. La
ciencia avanza paso a paso. Los modelos, si pretenden estar dentro de ella, también deben ser
elaborados paso a paso.
Un corolario de este principio exige “Dividir para Vencer”. Empezar generando pequeños
modelos de una parte reducida y determinada del proceso para aumentar su ámbito (scope)
gradualmente.
De este principio se deriva que la estrategia recomendable es evitar tener todos los aspectos en
cuenta desde el principio. El proceso de modelado puede comenzar aislando una pequeña parte
y realizando un modelo detallado, que permita su reproducción en otras secciones. También se
puede realizar al principio un modelo muy general, e ir mejorando etapa a etapa la exactitud
del mismo.
Usar al máximo metáforas, analogías y similitudes. Un buen modelador, más que quedar
“restringido” por la realidad tal y como la percibe a primera vista, la aborda e incluso la
modela desde puntos de vista alternativos que le pueden dar una imagen con otro nivel de
detalle, o incluso le facilita herramientas que ya han sido utilizadas en casos similares.
El abandonar de modo explícito la realidad puede simplificar el problema o puede permitir
representarlo de un modo más sencillo. Cualquier plano de metro de cualquier ciudad no
representa cada línea y cada estación tal cual es sino que une mediante líneas, los puntos, que
representan estaciones, que en casi ningún caso pueden superponerse sobre un plano detallado
y proporcional de la ciudad. La representación exacta de la realidad incrementaría la dificultad
en la lectura de dichos planos.
Sirva para ilustrarlo un ejemplo sencillo que propone/descubre el Profesor Companys de la
Universidad Politécnica de Cataluña: El problema de secuenciación de unidades en una línea
multimodelo (planteado en Monden, 1983) persigue la regularidad en la aparición de opciones
(Heijunka). En su versión PRV (regularidad en la aparición de productos) se puede abordar
heurísticamente mediante técnicas de reparto de escaños como la denominada Ley D’Hont.
Una vez dado ese paso, (el de la comprobación de similitudes) el modelador dispondrá de
algoritmos y resultados que fueron desarrollados a finales del siglo XVIII.
23
Los datos disponibles no deben conformar el modelo. Un fallo común a la hora de plantear un
modelo es retrasar el comienzo del modelado hasta que se disponga de los datos. El
planteamiento debe ser el contrario. El modelo debe requerir datos, no los datos conformar el
modelo.
El analista debe desarrollar las líneas básicas sobre el modelo y una vez hecho esto, debiera
definirse la estructura de datos necesarios. Si hubiera tiempo lo lógico sería que a la luz de
estos resultados preliminares se redefiniera el modelo y por tanto los datos necesarios, y así
sucesivamente.
Se pueden distinguir tres conjuntos básicos de datos necesarios para crear y validar un modelo:
1. Datos que aportan información preliminar y contextual. Permitirán generar el modelo.
2. Datos que se recogen para definir el modelo. Estos datos nos permitirán parametrizar
el modelo.
3. Datos que permiten evaluar la bondad del modelo.
Hay que destacar la importancia de que los datos del segundo y el tercer tipo sean distintos,
porque en caso contrario el modelo realmente no se habrá validado.
Una última recomendación respecto a los datos es evitar aquellos que ya están recogidos.
Sirva el siguiente clásico ejemplo como ilustración:
“Para desarrollar un modelo para la programación de producción puede ser necesario
desarrollar submodelos de demandas de los clientes para los productos fabricados. La mayor
parte de las empresas guardan esta información en sistemas.
El modo rápido de recoger la información de la demanda es acudir a los sistemas informáticos
que se usan para introducir órdenes y enviar facturas. Pero no es conveniente tomar ese
camino tan evidente. Los sistemas sólo recogen lo que se vende, no lo que el cliente quiere.
Las ventas muchas veces simplemente son un reflejo indirecto del stock disponible, pues se
obliga al cliente a comprar lo que existe.”
Principio subyacente: Modelar es Explorar. Dado que un modelo es el resultado de
representar objetivamente parte de la realidad para tomar decisiones, implementar o entender,
se podría pensar que el proceso de modelar es un proceso lineal.
24
Sin embargo, la experiencia muestra que en el proceso de modelar hay muchas vueltas atrás,
cambios de dirección o cambios de perspectiva, incluso es bastante habitual que haya cambios
de herramientas.
Modelar es explorar la realidad, y en especial la realidad desconocida. Por ello siempre aplica
el siguiente corolario de la ley de Murphy: “Si se consigue que el modelo funcione a la
primera, es que se ha errado el problema”.
25
3. En una fundidora de acero en India, primero se producen lingotes a partir del mineral de
hierro, los cuales se utilizan después en la fabricación de varillas y vigas de acero. El gerente
notó una gran demora entre la producción de los lingotes y su transferencia a la siguiente fase
de fabricación (donde se elaboraban los productos finales). Idealmente, para reducir el costo
de recalentamiento la fabricación debía comenzar en cuanto los lingotes salieran del horno. Al
principio el problema se percibió como una situación de equilibrio de la línea de producción,
el cual podría resolverse reduciendo la producción de lingotes o incrementando la capacidad
del proceso de fabricación. El equipo de IO utilizó tablas sencillas para registrar la producción
de los hornos durante los tres turnos del día. Se descubrió que aun cuando el tercer turno
comenzaba a las 11:00 P.M., la mayoría de los lingotes se producían entre las 2:00 y las 7:00
A.M. Una investigación más a fondo reveló que los operadores del turno preferían descansar
más al principio del turno y luego compensar durante la madrugada la producción perdida. El
problema se resolvió “nivelando” la producción de los lingotes a lo largo del turno.
26
3. Un estudio de IO no debe iniciar con el prejuicio de utilizar una herramienta matemática
específica antes de que se justifique su uso. Por ejemplo, como la programación lineal es una
técnica exitosa, existe la tendencia de utilizarla para modelar “cualquier” situación. Esa forma
de proceder suele conducir a un modelo matemático del todo alejado de la situación real. Por
lo tanto, es imperativo que se analicen primero los datos disponibles aplicando las técnicas
más simples siempre que sea posible (por ejemplo, promedios, gráficas e histogramas), para
determinar el origen del problema. Una vez que se define el problema, puede decidirse cuál
será la herramienta más apropiada para la solución. En el problema de la fundidora de acero,
todo lo que se necesitaba para aclarar la situación de la producción de lingotes era la
elaboración de tablas sencillas.
27
5. Implementación de la solución.
La fase 3, que se ocupa de la solución del modelo, es la mejor definida y por lo general la más
fácil de implementar en un estudio de IO, porque maneja principalmente modelos matemáticos
precisos. La implementación de las fases restantes es más un arte que una teoría.
La definición del problema implica definir el alcance del problema investigado. Esta función
debe ser realizada por todo el equipo de IO. El objetivo es identificar tres elementos
principales del problema de decisión: (1) descripción de las alternativas de decisión; (2)
determinación del objetivo del estudio, y (3) especificación de las limitaciones bajo las cuales
funciona el sistema modelado.
La construcción del modelo implica un intento de transformar la definición del problema en
relaciones matemáticas. Si el modelo resultante se ajusta a uno de los modelos matemáticos
estándar, como la programación lineal, se suele obtener una solución utilizando los algoritmos
disponibles. Por otra parte, si las relaciones matemáticas son demasiado complejas como para
permitir la determinación de una solución analítica, el equipo de IO puede optar por
simplificar el modelo y utilizar un método heurístico, o bien considerar la simulación, si es lo
apropiado. En algunos casos, una simulación matemática puede combinarse con modelos
heurísticos para resolver el problema de decisión, como lo demuestran los análisis de casos del
capítulo 26, que se encuentra en el sitio web.
La solución del modelo es por mucho la más sencilla de todas las fases de IO porque implica
el uso de algoritmos de optimización bien definidos .Un aspecto importante de la fase de
solución del modelo es el análisis de sensibilidad. Tiene que ver con la obtención de
información adicional sobre el comportamiento de la solución óptima cuando el modelo
experimenta algunos cambios de parámetros. El análisis de sensibilidad es particularmente
necesario cuando no se pueden estimar con precisión los parámetros del modelo. En estos
casos es importante estudiar el comportamiento de la solución óptima en el entorno de los
parámetros estimados.
La validez del modelo comprueba si el modelo propuesto hace en realidad lo que dice que
hace, es decir, ¿predice adecuadamente el comportamiento del sistema que se estudia? Al
principio, el equipo de IO debe estar convencido de que el resultado del modelo no contenga
“sorpresas”. En otras palabras, ¿tiene sentido la solución? ¿Los resultados sin intuitivamente
28
aceptables? Del lado formal, un método común de comprobar la validez de un modelo es
comparar su resultado con resultados históricos. El modelo es válido si, en condiciones de
datos de entrada iguales, reproduce de forma razonable el desempeño pasado. Sin embargo, no
suele haber seguridad de que el desempeño futuro continuará copiando el comportamiento
pasado. Además, como el modelo se basa en el examen cuidadoso de datos pasados, la
comparación propuesta casi siempre es favorable. Si el modelo propuesto representara un
sistema nuevo (inexistente), no habría datos históricos disponibles. En esos casos podemos
utilizar la simulación como una herramienta independiente para comprobar el resultado del
modelo matemático. La implementación de la solución de un modelo validado implica la
transformación de los resultados en instrucciones de operación comprensibles que se emitirán
a las personas que administrarán el sistema recomendado. La responsabilidad de esta tarea
recae principalmente en el equipo de IO.
29
vueltas. Lo normal y corriente es que una vez terminada una fase haya que volver a una etapa
anterior y de este modo volver a comenzar.
Tres son los objetivos básicos que se deben pretender al construir modelos de programación
matemática:
• Que sea un modelo fácil de entender
• Que sea un modelo cuyos errores sean fáciles de detectar
• Que sea un modelo de fácil resolución
30
mismo significado. Y, por otra parte, es muy importante usar una escritura estructurada simple
para facilitar el entendimiento del modelo.
Facilidad para detectar errores en el modelo. Este objetivo está claramente unido al anterior.
Los errores podrían ser de dos tipos: de tecleo (números erróneos o defectos ortográficos) y de
formulación.
Para evitar los problemas de tecleo es útil utilizar programas de generación de matrices o
lenguajes de modelado. Muchos de estos programas tienen procedimientos que detectan
errores además de otras funciones relacionadas.
Facilidad para encontrar la solución. Los modelos de programación lineal utilizan una gran
cantidad de tiempo de computación (y de memoria), y por tanto sería interesante construir
modelos que sean resueltos de modo rápido. Este objetivo se contrapone en la práctica al
primero de los enunciados. En algunos casos es posible reducir el tamaño del modelo
mediante procedimientos instalados en el propio editor de modelos. En otros es un ejercicio
que debe realizar el modelador.
31
CONCLUSIONES.
Atentamente.
Irene G. Pliego Monrreal
32
BIBLIOGRAFIA:
33