Tecnolgico Nacional de Mxico

Instituto Tecnolgico de Tijuana

Departamento de Ingeniera Industrial
Semestre Enero-Junio 2016
Materia: Investigacin de Operaciones I
Serie: INC-1016IN4C
Unidad a Evaluar: I
Titulo del trabajo:
Naturaleza de la Investigacin de operaciones

Nombre del alumno: Moiss Ceballos Lpez

Nmero de control: 14211219
Maestra: Alma Delia Corrales Orozco

Tijuana B.C. Enero del 2016

1654

1736

1665

En anlisis numrico, el mtodo de newton

es un algoritmo eficiente para encontrar
aproximaciones de los ceros o races de una
funcin real. Tambin puede ser usado para
encontrar el mximo o mnimo de una
funcin, encontrando los ceros de su
primera derivada

La idea del valor esperado surgi a partir

del estudio de la as llamado problema de
puntos. Dicho problema fue planteado a
Blaise Pascal por un francs llamado

El inicio de la teora de grafos. Creada a

partir del problema de un rio con 7
puentes, donde se puede recorrer todo sin
duplicar alguna seccin, con el requisito
que el viaje termina donde se empez.
Equivale a decir si el multgrafo en cuatro
nodos y aristas siete tiene un ciclo

Chevalier de Mere.
euleriano.

1931

El control de calidad son todos los mecanismos,

acciones, herramientas que realizamos para detectar
la presencia de errores. La funcin del control de
calidad existe primordialmente como una
organizacin de servicio, para conocer las
especificaciones establecidas por la ingeniera del
producto y proporcionar asistencia al departamento
de fabricacin, para que la produccin alcance estas
especificaciones. La funcin consiste en la recoleccin
y anlisis de grandes cantidades de datos.

1950

Simulacin, juegos de guerra, donde

se recrea un enfrentamiento armado
de cualquier nivel. Con reglas que
implementan cierta simulacin de la
tecnologa, estrategia y
organizacin militar.

1763

1795

Mnimos cuadrados es una tcnica

de anlisis numrico. Dado un
conjunto de pares se intenta
encontrar la funcin que mejor se
aproxime a los datos.

1957

QAP es un problema estndar en la

teora de locacin, en este se trata
de asignar N instalaciones a una
cantidad N de sitios o locaciones en
donde se considera un costo
asociado a casa una de las
asignaciones. Este costo depender
de las distancias y flujo de entre las
instalaciones.

Teorema de Bayes. Vincula la probabilidad de

un evento aleatorio. A dado B con la
probabilidad de B dado A. La alta relevancia
del teorema en cuestin para la ciencia en
todas sus ramas, puesto que tiene vinculacin
intima con la comprensin de la probabilidad
de aspectos casuales dados los efectos
observados.

1981

Aparece la necesidad de adoptar una

postura integral que globalice la
planificacin y gestin urbana, de tal
modo que se puede aventurar el
nacimiento de una disciplina capaz de
considerar de forma conjunta todas las
operaciones y servicios presentes en la
ciudad. Prestando especial atencin a la
sostenibilidad del sistema

Concepto
Investigacin

Operaciones

Investigacin de Operaciones

Linealidad

Definicin
Llevar a cabo estrategias para descubrir algo. Tambin permite
hacer mencin al conjunto de actividades de ndole intelectual y
experimental de carcter sistemtico, con la intencin de
incrementar los conocimientos sobre un determinado asunto.
Cuando hablamos de operaciones nos referimos a ejecuciones o
maniobras metdicas y sistemticas sobre cuerpos, nmeros,
datos, etctera, para lograr un determinado fin. Nuestra mente
tambin realiza actividades u operaciones llamadas cognitivas
como la observacin la comparacin, la clasificacin y anlisis de
datos, la interpretacin, la formulacin de hiptesis, etctera.
Es la aplicacin del mtodo cientfico por equipos
interdisciplinarios a problemas que comprenden el control y
gestin de sistemas organizados(hombre-mquina); con el
objetivo de encontrar soluciones que
Sirvan mejor a los propsitos del sistema (u organizacin) como
un todo, enmarcados en procesos de toma de decisiones.
La linealidad de un sistema se dice que un sistema es lineal,
cuando cumple con los dos criterios siguientes:
1. Si una entrada X al sistema produce una salida X, entonces
una entrada 2X producir una salida 2X. En otras palabras, la
magnitud de la salida del sistema es proporcional a la magnitud
de la entrada del sistema.
2. Si una entrada X produce una salida X, y una entrada Y
produce una salida Y, entonces una entrada X+Y producir X+Y.
En otras palabras, el sistema maneja dos entradas simultneas
de manera independiente y esas no interactan en el sistema.
Esos criterios implican el hecho que un sistema lineal no
producir frecuencias de salida, que no estn presentes en la
entrada.

Solucin Optima
Solucin Factible
Solucin no Factible
Regin Factible

Valor ms Favorable

Solucin Factible en un Vrtice

Optimizacin

Es una solucin factible que tiene el valor ms favorable de la

funcin objetivo.
Es una solucin para la que se satisfacen todas las restricciones.
Es una solucin para la que al menos una restriccin se viola.
La solucin de un problema de programacin lineal, en el
supuesto de que exista, debe estar en la regin determinada por
las distintas desigualdades.
Significa el valor ms grande si la funcin objetivo debe
maximizarse, mientras que es el valor ms pequeo si la funcin
objetivo ha de ser un mnimo.
(FEV) Puntos que se encuentran en los vrtices de la regin
factible.
Mtodo para determinar los valores de las variables que

Modelo
Modelo Matemtico

Programacin Lineal

intervienen en un proceso o sistema para que el resultado sea el

mejor posible.
Aquello que se toma como referencia para tratar de producir
algo igual
Un modelo matemtico describe tericamente un objeto que
existe fuera del campo de las Matemticas. Las previsiones del
tiempo y los pronsticos econmicos, por ejemplo, estn
basados en modelos matemticos. Su xito o fracaso depende
de la precisin con la que se construya esta representacin
numrica, la fidelidad con la que se concreticen hechos y
situaciones naturales en forma de variables relacionadas entre
s.
La programacin lineal es el campo de la optimizacin
matemtica dedicado a maximizar o minimizar (optimizar) una
funcin lineal, denominada funcin objetivo, de tal forma que
las variables de dicha funcin estn sujetas a una serie de
restricciones expresadas mediante un sistema de inecuaciones
tambin lineales. Los mtodos ms recurridos para resolver
problemas de programacin lineal son algoritmos de pivote, en
particular los algoritmos simplex.

3 ejemplos de situaciones en las cuales se presente el concepto de linealidad.

Ejemplo 1;
Se tiene una mquina para hacer tortillas, donde se le introduce cierta cantidad de masa para
producir cierta cantidad de tortillas, el operador se responsabiliza de que en ningn momento la
masa entre en contacto con cualquier anomala fuera del sistema de produccin de las tortillas, de
la misma manera si se coloc X cantidad de tortillas, se producir X cantidad de tortillas.
Ejemplo 2;
El departamento de control de calidad de la empresa NAM S.A de C.V que fabrica autopartes,
desea contratar personal tanto senior como junior, para las inspecciones de sus productos.
El personal senior recibe por su jornada de 8hrs., $188 y realiza su labor a una tasa promedio de
30 inspecciones por hora, con un rendimiento del 99%.en cambio el personal junior, recibe $150
por su jornada, realizando 25 inspecciones por hora, con un rendimiento del 95%.
La demanda diaria de inspecciones es de 1600 unidades y el personal senior a contratar, no debe
ser mayor que el personal jnior.
Ejemplo 3;

Se introducirn 2 modelos nuevos al sistema del transporte pblico, en 5 diferentes rutas a travs
de toda la ciudad, el primer modelo a introducir se cuenta con 25 unidades para las 5 rutas,
mientras que el modelo 2 solo se cuentan con 15.
Se desea introducir la misma cantidad de unidades sin importar el modelo a cada ruta bajo las
siguientes restricciones;
1.- La cantidad de modelos 2 no deber ser mayor a la cantidad del modelo 1
2.- Se deben de introducir ambos modelos a cada ruta.
3.- La ruta 5 deber tener ms modelos 2 que las dems rutas.

Naturaleza de la
Investigacin de
Operaciones

Incluye

Utiliza
Ocupa
Mtodo Cientfico

La administracin practica de
la organizacin

Investigacin Cientfica
Creativa

Para
Para
Investigar el problema

Fases

Observacin

Llegar al xito

Formulacin del
problema

Construccin de un
modelo cientfico
(matemtico).

Recoleccin de
datos pertinentes

Conclusiones claras
dirigidas al tomador de
decisiones
Intenta dar con

Solucin al
problema real

Solucin
Factible

Solucion No
Factible

Dando

Solucin
Optima