Temas de Investigación Operativa

TEMA 1: INVESTIGACION OPERATIVA DOCENTE.: ING.
ESTELA MORALES MARTINEZ
INGENIERIA INDUSTRIAL
LA INVESTIGACION OPERATIVA
INTRODUCCION
La Investigación Operativa se inició durante la Segunda Guerra Mundial, las primeras actividades
formales se dieron en Inglaterra, cuando se encarga a un grupo de científicos ingleses el diseño de
herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la mejor utilización de
materiales bélicos. Se presume que el nombre de Investigación de Operaciones fue dado
aparentemente porque el equipo de científicos estaba llevando a cabo la actividad de Investigar
Operaciones (militares), cuando la guerra terminó, las ideas utilizadas con fines bélicos fueron
adaptadas para mejorar la eficiencia y la productividad del sector civil.
Una de las áreas principales de la Investigación de Operaciones es la Optimización o Programación

Matemática. La Optimización se relaciona con problemas de minimizar o maximizar una función
(objetivo) de una o varias variables, cuyos valores usualmente están restringidos por ecuaciones y/o
desigualdades.
De manera general la investigación de operaciones, es una disciplina que se ocupa de la aplicación

de métodos analíticos avanzados para ayudar a tomar mejores decisiones, maximizando beneficios
y minimizando costos.
¿QUE ES LA INVESTIGACION DE OPERACIONES?
La Investigación de Operaciones o Investigación Operativa (en inglés OR u Operations Research) es

una disciplina o rama de las matemáticas, que consiste en la aplicación de métodos científicos,
matemáticos con el propósito de apoyar el proceso de toma de decisiones, teniendo en cuenta la
escasez de recursos, donde su principal objetivo es maximizar los beneficios y minimizarlos costos.
En este contexto la Investigación de Operaciones utiliza técnicas de modelamiento matemático,

análisis estadístico y optimización matemática, con el objetivo de alcanzar soluciones óptimas o
cercanas a ellas cuando se enfrentan problemas de decisión complejos. Se espera que las decisiones
alcanzadas mediante el uso de un modelo de investigación operativa sean significativamente
mejores en comparación a aquellas decisiones que se podrían tomar haciendo uso de la simple
intuición o experiencia del tomador de decisiones.
1
TEMA 2: MODELO DE PROGRAMACION LINEAL DOCENTE.: ING. ESTELA MORALES MARTINEZ
PLANTEAMIENTO GENERAL
DE UN MODELO DE PROGRAMACION LINEAL

EJEMPLO No 1
Una empresa se dedica a la fabricación de Mesas y Sillas, fabricar cada uno consume una
determinada cantidad de tiempo (en horas) de los departamentos de Corte y Ensamble. Las
Mesas consumen 1 hora de Corte y 1 hora de Ensamble por cada unidad de producto y las
Sillas consumen 2 horas Corte y 1 hora de Ensamble.
Los departamentos tienen disponible una limitada cantidad de horas de trabajo: 120 horas
para Corte y 90 horas para ensamble.
Cada uno de los productos ofrecen a la empresa la siguiente ganancia: 50 $ para las mesas
y 80$ para las sillas
Determine la cantidad de Mesas y Sillas que debe producir la empresa para obtener la máxima
ganancia posible.
RESOLUCION
PASO No 1: Formulación del Problema - Elaboración de tabla de datos.
PROCESO CONSUMO DE TIEMPO POR CADA TIEMPO
UNIDAD DE PRODUCTO EN HORAS DISPONIBLE EN
CADA
DEPARTAMENTO
EN HORAS
Mesas “X1” Sillas “X2”
CORTE 1 2 120
ENSAMBLE 1 1 90
GANANCIA POR 50 80
CADA UNIDAD DE
PRODUCTO
PASO No 2: Identificación de los 3 elementos básicos de un modelo matemático.
1. VARIABLES DE DECISION
X1 = Cantidad de Mesas a producir
X2 = Cantidad de Sillas a producir
2. FUNCION OBJETIVO
Maximizar Z= 50$ X1 + 80$ X2
1
3. CONJUNTO DE RESTRICCIONES
CONSUMO ≤ DISPONIBILIDAD
1X1+2X2 ≤ 120
1X1+1X2 ≤ 90
X1, X2 ≥ 0
PASO 3:
El tercer paso consiste en resolver el modelo utilizando métodos manuales o software.
2
TEMA No 2
MODELO DE PROGRAMACION LINEAL
INTRODUCCION
La Programación Lineal es uno modelo matemático, corresponde a un algoritmo que puede
resolver situaciones reales donde se pretende identificar y resolver problemas para
aumentar la productividad respecto a los recursos, principalmente los limitados y costosos,
con el objetivo de aumentar los beneficios.
El principal objetivo de la Programación Lineal es optimizar, es decir Maximizar o minimizar
funciones lineales, con una función objetivo lineal y un conjunto de restricciones también
lineales.
¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACION LINEAL?
PASO 1:
El primer paso, para solucionar un problema de programación lineal, consiste Formulación
del problema:
Se recomienda leer varias veces el problema para facilitar la identificación de las variables,
además es muy recomendable la elaboración de tablas o matrices que faciliten una mayor
comprensión del mismo.
PASO 2:
El segundo paso, consiste en la identificación de los elementos básicos de un modelo
matemático:
• Función Objetivo
• Variables de Decisión
• Conjunto de Restricciones
Función Objetivo
La función objetivo es una relación matemática donde determinamos si se MAXIMIZA o
MINIMIZA una función.
1
Variables de Decisión
Las variables de decisión son las incógnitas que debemos determinar a partir de la solución
del modelo, pueden tomar diferentes valores de los cuales se precisa conocer su valor
óptimo y se representan por números reales mayores o iguales a cero Xi ≥ 0
Conjunto de Restricciones
Son relaciones entre las variables de decisión y los recursos disponibles. Cuando hablamos
de restricciones en un problema de Programación Lineal, nos referimos a todo aquello que
limitan los valores que pueden tomar las variables de decisión.
La mejor manera de encontrar las restricciones, consiste en pensar en un caso hipotético

en el que decidiéramos darles un valor infinito a nuestras variables de decisión, por ejemplo,
¿qué pasaría si en un problema que precisa maximizar sus utilidades en un sistema de
producción de calzado decidiéramos producir una cantidad infinita de zapatos?
Seguramente ahora nos surgirían múltiples interrogantes, como, por ejemplo:
• ¿Con cuánta materia prima cuento para producirlos?

• ¿Con cuánta mano de obra cuento para fabricarlos?
• ¿Pueden las instalaciones de mi empresa cuenta con espacio disponible para tal
cantidad de producto?
• ¿Podría mi fuerza de mercadeo vender todos los zapatos?
• ¿Puedo financiar tal empresa?
Entonces descubrimos que nuestro sistema presenta una serie de limitantes, tanto físicas,
como de contexto, de tal manera que los valores que en un momento dado podrían tomar
nuestras variables de decisión se encuentran condicionados por una serie de restricciones.
PASO 3:
El tercer paso consiste en resolver el modelo utilizando métodos manuales o software.
Cuando los problemas de programación lineal están constituidos por innumerables
variables, se dificulta su resolución manual, entonces se recurre a software especializado,
2
como es el caso de WinQSB, TORA, Lingo o para modelos menos complejos se hace útil la
herramienta Solver de Excel.
3
TEMA 1: INVESTIGACION OPERATIVA DOCENTE.: ING. ESTELA MORALES MARTINEZ
MODELOS DE INVESTIGACION DE OPERACIONES
En la investigación de operaciones no se cuenta con una técnica única para resolver todos los
modelos que pueden surgir en la práctica, más bien el tipo de complejidad del modelo matemático
determina la naturaleza del modelo de solución por Ejemplo en el problema de las edades de Alex
y Daniel visto anteriormente se requiere un análisis de básico de ecuaciones lineales de primer grado
basado en las edades de los dos personajes, mientras que la solución del problema del área utiliza
una fórmula matemática del área para determinar el resultado.
La técnica de investigación de operaciones mas importante es la Programación Lineal, esta diseñada

para modelos con funciones objetivo y restricciones lineales. Otras técnicas incluyen la
Programación de Transporte y Transbordo se ajusta a la posibilidad común de transportar unidades
mediante nodos fuentes y destinos, la Programación de Red donde el problema se puede modelar
como una red, la Programación Entera donde las variables asumen valores enteros, la
Programación por metas se utiliza cuando existen varios objetivos o metas y se desea una sola
solución satisfactoria. Estas son solo algunas herramientas de investigación de operaciones, existen
varias. Una particularidad de la mayoría de las técnicas de investigación de operaciones es que por
lo general las soluciones no se obtienen de forma cerrada como si fueran formulas, si no mas bien
se determinan mediante algoritmos, estos algoritmos proporcionan reglas fijas de calculo que se
aplican en forma repetitiva al problema, a cada repetición se le denomina iteración y esas
iteraciones acercan la solución a lo óptimo.
Algunos modelos matemáticos son muy complejos tanto que resulta imposible resolverlos con
cualquiera de los algoritmos de optimización disponibles, es esos casos se aplican reglas empíricas.
Modelado en Investigación de Operaciones

El modelo expresa de una manera razonable las funciones matemáticas que representan el
comportamiento del mundo real supuesto, es decir abstraemos de la situación real el mundo real
supuesto al concentrarnos en las variables dominantes que controlan el comportamiento del mundo
real supuesto.
Mundo Real
Mundo Real Modelo

Supuesto
1
Fases de un Estudio de Investigación de Operaciones

La investigación de operaciones es tanto ciencia como arte, es ciencia por las técnicas matemáticas
que incorpora y es arte porque el éxito de las fases que conducen a la solución del modelo
matemático depende en gran medida de la creatividad y experiencia del equipo de investigación de
operaciones, se requiere juicio técnico para decidir cuando y como utilizar una técnica, así como
habilidades de comunicación y supervivencia organizacional.
Sin embargo, existen algunos lineamientos generales para la implementación de la investigación de

operaciones en la práctica:
Las fases principales son:
1. Definición del Problema

2. Construcción del Modelo
3. Solución del Modelo
4. Validación del Modelo
5. Implementación de la Solución
1. Definición del Problema

Aquí se define el alcance del problema investigado.
2. Construcción del Modelo

Aquí se transforma la definición del problema en relaciones matemáticas.
3. Solución del modelo

En esta fase se soluciona el problema mediante el uso de algoritmos de optimización, bien
definidos.
4. Validación del Modelo

En esta fase se comprueba que el modelo propuesto ofrece resultados reales, se verifica si
el modelo predice adecuadamente el comportamiento del modelo que se está analizando.
5. Implementación de la Solución
En esta fase se transforma los resultados en instrucciones de operación comprensibles para
las personas que administraran el sistema.
2
TEMA 3: MODELO DE TRANSPORTE DOCENTE.: ING. ESTELA MORALES MARTINEZ
TEMA No 3
MODELO DE TRANSPORTE
INTRODUCCION
El problema de transporte tiene su origen en 1941, cuando Franck Lauren Hitchcock

(Matemático físico estadounidense), presentó un estudio llamado “La distribución de un
producto desde diversos orígenes a numerosas localidades”. Posteriormente en 1947
Charles Koomans (Economista Estadounidense), presentó otro estudio con relación al
estudio de Franck Lauren, llamado “Utilización óptima del sistema de transporte” ambas
aportaciones fueron las que contribuyeron al desarrollo de los métodos de transporte que
implican un número dado de orígenes y otros de destinos.
Actualmente el modelo de transporte es uno de los modelos más aplicados para la

resolución de problemas de transporte o distribución.
El modelo de transporte también es conocido como Modelo de, Asignación y Transbordo y
consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (plantas de
fabricación, ciudades, etc.) a ciertos puntos de destino (centros de distribución, ciudades,
etc.), de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos
puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de
demanda y la oferta disponible.
OBJETIVO DEL MODELO DE TRANSPORTE

Los objetivos del modelo de transporte son la satisfacción de todos los requerimientos
establecidos por los destinos y claro está la minimización de los costos relacionados con
el plan determinado por las rutas escogidas.
El objetivo principal del modelo de transporte es minimizar el costo de transporte total al
mismo tiempo que se satisfacen las restricciones de la oferta y la demanda.
1
CARACTERISTICAS DEL MODELO DE TRANSPORTE

En el modelo de transporte existen, m orígenes y n destinos, cada uno representado por un
nodo. Los arcos representan las rutas que unen los orígenes con los destinos. El arco (i, j)
que une el origen i con el destino j transporta dos piezas de información: el costo de
transporte por unidad, cij y la cantidad transportada, xij. La cantidad de la oferta en el
origen i es ai y la cantidad de la demanda en el destino j es bj.
CONCEPTOS IMPORTANTES
Para entender mejor el modelo de transporte es necesario conocer algunos conceptos, por
ejemplo:
Requerimientos: Cada origen tiene un suministro fijo de unidades, donde este suministro
completo tiene que distribuirse entre los destinos. De manera similar, cada destino tiene
una demanda fija de unidades, donde esta demanda completa tiene que recibirse desde los
orígenes.
Soluciones factibles: Un problema de transporte tendrá soluciones factibles sólo si la suma

de sus recursos es igual a la suma de sus demandas (equilibrio entre suministro total de
todos los orígenes y la demanda total de todos los destinos). En algunos problemas reales,
los recursos en realidad representan cantidades máximas (y no cantidades fijas) para
distribuir.
2
Costo: El costo de distribuir unidades de cualquier origen a cualquier destino dado, es

directamente proporcional al número de unidades distribuidas. Por lo tanto, este costo es
justo el costo unitario de distribución por el número de unidades distribuidas.
Modelo: Cualquier problema que involucre los parámetros (origen-destino: costos,

recursos, demanda), que se pueda describir por completo en términos de una tabla todos
los parámetros mencionados y satisfaga tanto la suposición de requerimientos como la
suposición de costo, se ajusta al modelo de un problema de transporte.
¿COMO RESOLVER UN PROBLEMA DE TRANSPORTE?

PASO 1:
El primer paso consiste en formular el problema en términos de programación lineal, para
esto se necesita identificar las actividades y los requerimientos del problema, es decir se
identifican los elementos básicos de un modelo matemático:
• Función Objetivo
• Variables de Decisión
• Conjunto de Restricciones
FUNCION OBJETIVO → MINIMIZAR

Min Z = X11 C11+X12 C12
X21 C21+X22 C22

X31 C31+X32 C22
VARIABLES DE DECISION
Xij donde:
i = 1….. número de Fuentes u orígenes
j = 1….número de destinos
Xij= Cantidad de productos enviados del Origen i al destino j
.
.
Xmn= Cantidad de productos enviados del Origen m al destino n
3
RESTRICCIONES
La restricción lógica de un problema de transporte es que forzosamente se debe
satisfacer la demanda de los clientes. Entonces hay restricciones tanto de ofertas como
demandas:
CASO 1 → (OFERTA IGUAL A LA DEMANDA)
Se cumple la igualdad cuando la cantidad solicitada por los clientes es la misma
cantidad de productos que se tiene en almacén. La suma de las demandas es
igual a la suma de las ofertas.
OFERTA:
X11 + X12 = O1
X21 + X22 = O2
X31 + X32 = O3
DEMANDA:
X11+X21+X31=D1
X12+X22+X32=D2
CASO 2 → (OFERTA MAYOR A LA DEMANDA)

Esta desigualdad se cumple cuando lo que ofrecen los almacenes, es mucho
mayor de lo que los clientes están solicitando, en esta situación no se termina
los productos en almacén.
OFERTA
X11 + X12 <=O1

X21 + X22 <=O2
X31 + X32 <= O3
DEMANDA:
X11+X21+X31=D1
X12+X22+X32=D2
4
CASO 3 → (OFERTA MENOR A LA DEMANDA)

Esta desigualdad se cumple cuando los clientes solicitan más productos de lo
que se tiene en almacén, es decir no se podrá satisfacer la solicitud de los
clientes.
OFERTA:
X11 + X12 =O1
X21 + X22 =O2
X31 + X32 = O3
DEMANDA:
X11+X21+X31<=D1
X12+X22+X32<=D2
RESTRICCIONES DE NO NEGATIVIDAD
Por ultimo las restricciones de no negatividad, todas las variables de decisión deben ser
mayores o iguales a cero
PASO 2:
Después de formular el problema, el siguiente paso es obtener una solución básica factible,
la cual se puede obtener resolviendo el problema aplicando cualquiera de los 3 métodos:
1. Método de la esquina noroeste.
2. Método del Costo Mínimo
3. Método de aproximación de Vogel (MAV).
5
TEMA 4: MODELO DE REDES DOCENTE.: ING. ESTELA MORALES MARTINEZ
TEMA No 4
MODELO DE REDES
INTRODUCCION
En general, una red es la representación gráfica de un proceso o también se podría decir
que es una serie de actividades interconectadas, por ejemplo los mapas carreteros o la
distribución de una red de computadoras representada en un diagrama, la representación
gráfica de las vías de comunicación y cualquier región geográfica es un claro ejemplo de una
red, los modelos de redes nos proporcionan información acerca de los diferentes caminos
que podemos utilizar para trasladarnos de un origen a un destino preestablecido.
En general siempre es necesario obtener más información de un diagrama de redes, como
por ejemplo encontrar cuál de las posibles rutas es la que tiene un recorrido total menor a
cualquier otra, es decir la ruta más corta de todas.
Existen muchos contextos donde se aplican las redes y surgen en una gran variedad de
situaciones que predominan en la vida diaria.
Uno de los mayores desarrollos recientes en la Investigación de Operaciones ha sido el
rápido avance tanto en la metodología como en la aplicación de los modelos de
optimización de redes.
QUE ES EL MODELO DE REDES

La modelación de redes permite la resolución de múltiples problemas de programación
matemática, mediante la implementación de algoritmos especiales creados para tal fin,
conocidos como algoritmos de optimización de redes. Dentro de los problemas más
comúnmente resueltos mediante la modelación de redes se encuentran los ya vistos
modelo de transporte.
1
EJEMPLOS DE APLICACIONES
Muchas situaciones de investigación de operaciones pueden modelarse y resolverse como
redes.
1. Diseño de una red de oleoductos a gas natural a una determinada distancia de la
costa para conectar los cabezales de los pozos.
2. Determinación de la ruta mas corta entre dos ciudades en una red existente de
carreteras.
3. Diseño de un área de redes entre ciudades.
2
4. Representacion grafica de una red.
3
TERMINOLOGIA DE REDES
Nodos. - Puntos o vértices al cual se dirigen y del cual salen arcos para conformar una red.
Ej.: En el siguiente ejemplo se presentan 7 círculos que representan los 7 nodos (0, A, B, C,
D, E, F) de la red.
Arcos. - Los arcos se etiquetan con los nombres de los nodos en sus puntos terminales, por
ejemplo, AB es el arco entre los nodos A y B.
Arcos dirigidos. - Un arco es dirigido cuando tiene flujo en una sola dirección y ésta se indica
con una cabeza de flecha al final del arco o línea en la dirección del flujo.
EL arco se etiqueta poniendo primero el nodo de donde viene y luego el nodo hacia donde va el
flujo. Un arco dirigido del nodo A al node B debe etiquetarse como AB o A→B y no como BA.
1
Arcos no dirigidos. - Un arco donde se permite el flujo en ambas direcciones.
Red. - Conjunto de puntos llamados nodos (o vértices) y líneas que los unen llamadas arcos
(o ligaduras, aristas o ramas).
Red dirigida. – Todos los arcos de la red son dirigidos.
Red No dirigida. - Todos sus arcos de la red son No dirigidos.
Una red no dirigida puede convertirse en una red dirigida, si se desea cambiando cada arco
no dirigido por arcos dirigidos.
2
Trayectoria. - Es una sucesión o serie de arcos distintos que conectan estos nodos. Por
ejemplo, dos posibles trayectorias que conectan a los nodos O y F son la sucesión de arcos.
Cuando algunos o todos los arcos de una red son arcos dirigidos, se hace la distinción entre
trayectorias dirigidas y trayectorias no dirigidas.
Ciclo. - Trayectoria que comienza y termina en el mismo nodo, es decir une a un nodo
consigo mismo.
Ruta. - Sucesión de arcos dirigidos que unen dos nodos pasando por otros nodos.
3
Árbol. - Red conectada que consiste en un subconjunto de nodos que no tienen ciclos no
dirigidos.
Árbol en expansión. - Red que conecta todos los nodos sin presentar ciclos.
Nodo Fuente. - El nodo fuente es aquel nodo en el cual todos sus arcos se encuentran
orientados hacia afuera.
Nodo Destino. – EL nodo destino es aquel nodo en el cual sus arcos se encuentran
orientados hacia el.
4
ALGORITMO PARA ENCONTRAR LA RUTA MAS CORTA DIJKASTRA

El algoritmo de Dijkstra, también llamado algoritmo de caminos mínimos, es un algoritmo
para la determinación del camino más corto dado un vértice origen al resto de vértices en
un grafo con pesos en cada arista. Su nombre se refiere a Edsger Dijkstra, quien lo describió
por primera vez en 1959.
Sea Ui la distancia más corta desde el nodo origen 1 hasta el nodo i, definimos dij>=0 como
la longitud del arco entre los nodos i, j.
Entonces los nodos serán etiquetados: [Ui + di.j ; i] donde:
Ui + di.j = Distancia hasta el nodo j desde el nodo origen.
i = Nodo inmediato anterior a j.
PASOS PARA RESOLVER EL ALGORITMO

En el siguiente grafo, suponer que todos los arcos son dirigidos hacia la derecha:
Se solicita encontrar la distancia más corta desde el nodo origen A al nodo destino E.
1
2
3
4
5
6
7
RESPUESTA. - La ruta más corta para llegar desde el origen A al destino E es:
2 → (1 → 3 → 4 → 2)
8
ALGORITMO PARA ENCONTRAR LA RUTA MAS CORTA DIJKASTRA

EJEMPLO 1:
La siguiente red muestra las longitudes en millas entre diferentes ciudades, representadas
por los nodos. Encuentre la distancia más corta desde la ciudad 1 a la ciudad 5.
[0+100, 1] [55, 4]
[100, 1]
15
2
[30+10, 3]
100 [40, 3]
4
50
20 10
1
[0, - ]
5
30
60 [30+60, 3]
3
[90, 3]
[0+30, 1]
[40+50, 4]
[30, 1]
[90, 4]
RESPUESTA. - Existen dos rutas más cortas, desde de la ciudad 1 a la ciudad 5.

1 → 5 (1 → 3 → 5)
1 → 5 (1 → 3 → 4 → 5)
1
LA INVESTIGACION OPERATIVA Y LA INGENIERIA INDUSTRIAL
La ingeniería industrial se define como la ciencia de la optimización y la estandarización de los

procesos. Todas las personas que se están formando en esta área deben tener claro que para ser
buenos profesionales en el área de la ingeniería industrial deben adoptar una postura crítica acerca
de cómo se están realizando los diferentes procesos con el fin de obtener mejoras en los mismos.
Es aquí donde se encuentra la relación de la ingeniería industrial y la investigación de operaciones,

ya que es esta ultima la que le va a permitir al ingeniero industrial utilizar un sin número de
herramientas para describir, modelar y resolver de manera óptima los problemas de su entorno.
La investigación de operaciones es el primer escalón de la escalera amplia de los conocimientos

propios de lo que concierne a la ingeniería industrial como carrera, es por ello que para ser un buen
Ingeniero Industrial deben saber manejar esta ciencia, hacerla parte de sus vidas, para así poder
modelar situaciones de tu entorno y utilizar cálculos sustentados en el manejo de herramientas
tecnológicas, con el fin de hacer uso eficiente de los recursos y con ello mejorar no solo los
indicadores de rentabilidad sino también la utilidad.
1
CLASIFICACION DE MODELOS
¿Qué es un Modelo?
Es una representación o abstracción de una situación u objeto real, representa la situación con cierto
grado de precisión y en la forma más completa posible. Los modelos son muy útiles para describir,
explicar o comprender mejor la realidad, cuando no es imposible trabajar directamente en la
realidad en sí.
Por ejemplo, si quisiéramos explicar cómo es un gorila, se lo podría representar con un dibujo, mejor
aún sería una fotografía y seria todavía mucho mejor, un modelo en tres dimensiones en una escala
determinada. Para ciertos fines esto sería mucho más fácil que trasladarse al África para ver un
gorila en su ambiente natural.
CLASIFICACION DE LOS MODELOS
Existen muchas clasificaciones de los modelos, por Ejemplo, según Turner (1970:364) se distingue
tres tipos básicos de modelos: icónicos, análogos y simbólicos.
Modelos icónicos
En este tipo de modelo, se conservan las proporciones del objeto real mediante una reducción de
escala y una selección de las propiedades representadas es decir las propiedades relevantes se
mantienen en el modelo, aunque generalmente en diferente escala, se establece una reducción de
tamaño conservando las relaciones dimensionales básicas.
Por ejemplo, forman parte de este tipo de modelos los mapas, planos, maquetas, etc.
Mapa mundo Planos Maqueta
1
Modelos Analógicos
En este tipo de modelo, las propiedades de la realidad se sustituyen por un conjunto análogo de
propiedades del modelo, es decir es una representación material de un objeto o un proceso para
entender mejor su origen. Por ejemplo, forman parte de este tipo de modelos las gráficas
estadísticas, las curvas de distribución de frecuencias, etc.
Modelos Simbólicos
En este tipo de modelo, es también conocido como modelo matemático donde las propiedades de
la realidad se sustituyen por formulas mediante cifras o símbolos matemáticos y funciones que nos
permiten analizar el comportamiento del sistema.
A continuación, se muestra un problema de ecuación lineal, como modelo matemático:
Ejemplo No 1
La edad de Alex es tres veces la edad de Daniel. Hace 5 años era cuatro veces la edad del
mismo. Encontrar la edad de Alex.
Daniel: x
Alex: 3x
Hace 5 años:
Daniel: x – 5
Alex: 3x – 5
3x – 5 = 4(x - 5)
3x – 5 = 4x – 20
2
3x – 4x = –20 + 5
–x = – 15 *(-1)
x = 15 Edad de Daniel
Alex: 3x
3 (15) = 45 Edad de Alex

Respuesta: Entonces la edad de Alex es 45 años y la edad de Daniel es 15 años.
Enlace a Video Explicativo

https://youtu.be/RN1GMPrNSaU
Ejemplo No 2:
Una cancha rectangular de futbol, tiene el largo igual a dos veces su ancho. Encuentre el área en
términos de su largo x.
Resolución:
𝑥 =2 𝑦
1
𝑦= 𝑥
2
𝐴𝑟𝑒𝑎 = 𝑥 ∗ 𝑦
1
𝐴(𝑥) = 𝑥 ∗ ( 𝑥)
2
1 2
𝐴(𝑥) = 𝑥
2

Temas de Investigación Operativa

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Temas de Investigación Operativa

Cargado por

Copyright:

Formatos disponibles

TEMA 1: INVESTIGACION OPERATIVA DOCENTE.: ING.

ESTELA MORALES MARTINEZ

Una de las áreas principales de la Investigación de Operaciones es la Optimización o Programación

De manera general la investigación de operaciones, es una disciplina que se ocupa de la aplicación

¿QUE ES LA INVESTIGACION DE OPERACIONES?

La Investigación de Operaciones o Investigación Operativa (en inglés OR u Operations Research) es

En este contexto la Investigación de Operaciones utiliza técnicas de modelamiento matemático,

DE UN MODELO DE PROGRAMACION LINEAL

PASO No 2: Identificación de los 3 elementos básicos de un modelo matemático.

X1 = Cantidad de Mesas a producir

X2 = Cantidad de Sillas a producir

Maximizar Z= 50$ X1 + 80$ X2

MODELO DE PROGRAMACION LINEAL

¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACION LINEAL?

La mejor manera de encontrar las restricciones, consiste en pensar en un caso hipotético

• ¿Con cuánta materia prima cuento para producirlos?

MODELOS DE INVESTIGACION DE OPERACIONES

La técnica de investigación de operaciones mas importante es la Programación Lineal, esta diseñada

Modelado en Investigación de Operaciones

Mundo Real Modelo

Fases de un Estudio de Investigación de Operaciones

Sin embargo, existen algunos lineamientos generales para la implementación de la investigación de

Las fases principales son:

1. Definición del Problema

1. Definición del Problema

2. Construcción del Modelo

3. Solución del modelo

4. Validación del Modelo

El problema de transporte tiene su origen en 1941, cuando Franck Lauren Hitchcock

Actualmente el modelo de transporte es uno de los modelos más aplicados para la

OBJETIVO DEL MODELO DE TRANSPORTE

CARACTERISTICAS DEL MODELO DE TRANSPORTE

Soluciones factibles: Un problema de transporte tendrá soluciones factibles sólo si la suma

Costo: El costo de distribuir unidades de cualquier origen a cualquier destino dado, es

Modelo: Cualquier problema que involucre los parámetros (origen-destino: costos,

¿COMO RESOLVER UN PROBLEMA DE TRANSPORTE?

FUNCION OBJETIVO → MINIMIZAR

X21 C21+X22 C22

CASO 2 → (OFERTA MAYOR A LA DEMANDA)

X11 + X12 <=O1

CASO 3 → (OFERTA MENOR A LA DEMANDA)

QUE ES EL MODELO DE REDES

3. Diseño de un área de redes entre ciudades.

4. Representacion grafica de una red.

Arcos no dirigidos. - Un arco donde se permite el flujo en ambas direcciones.

Red No dirigida. - Todos sus arcos de la red son No dirigidos.

ALGORITMO PARA ENCONTRAR LA RUTA MAS CORTA DIJKASTRA

PASOS PARA RESOLVER EL ALGORITMO

ALGORITMO PARA ENCONTRAR LA RUTA MAS CORTA DIJKASTRA

RESPUESTA. - Existen dos rutas más cortas, desde de la ciudad 1 a la ciudad 5.

LA INVESTIGACION OPERATIVA Y LA INGENIERIA INDUSTRIAL

La ingeniería industrial se define como la ciencia de la optimización y la estandarización de los

Es aquí donde se encuentra la relación de la ingeniería industrial y la investigación de operaciones,

La investigación de operaciones es el primer escalón de la escalera amplia de los conocimientos

CLASIFICACION DE LOS MODELOS

Mapa mundo Planos Maqueta

A continuación, se muestra un problema de ecuación lineal, como modelo matemático:

3 (15) = 45 Edad de Alex

Enlace a Video Explicativo

También podría gustarte