INSTITUTO TECNOLOGICO SUPERIOR DE

CALKINI EN EL ESTADO DE CAMPECHE

Carrer
Ing. a:Sistemas
Materia
Materia: Docent
Docente
Investigació
: e:
:
Erika del
Alumna:
1. Uc Berzunza Ashly

Grado y Fech
Fech
Grupo: a:
a:
1er 14/10
CICLO ESCOLAR 2021-2022N
Índice.

Tabla de contenido

Introducción......................................................................................................................................3
Desarrollo..........................................................................................................................................4
Programación lineal.......................................................................................................................4
Método gráfico...............................................................................................................................4
Método simplex..............................................................................................................................5
Resultados.........................................................................................................................................6
Firmas individuales:........................................................................................................................6
.....................................................................................................................................................11
.....................................................................................................................................................12
.....................................................................................................................................................13
.....................................................................................................................................................14
.....................................................................................................................................................15
Firmas en equipo:.........................................................................................................................28
Conclusión:......................................................................................................................................52
Referencias:.....................................................................................................................................52
Introducción.
La investigación de operaciones o Investigación operativa es una disciplina que
consiste en la aplicación de la metodología científica a través de modelos
matemáticos en donde primero se presenta el problema y luego se resuelve, son
todos esos métodos analíticos avanzados con el propósito de apoyar el proceso
de toma de decisiones, identificando los mejores cursos de acción posibles. Se ha
determinado, que las decisiones alcanzadas a través de lo que es investigación de
operaciones, son significativamente mejores en comparación con las decisiones
basadas en intuición o experiencia profesional. Desde luego, su principal uso es
evaluar decisiones complicadas.
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. En este trabajo se presentan problemas básicos de la IO, que
comprende el modelado matemático, soluciones factibles, optimización y cálculos
iterativos. Hace hincapié en que la definición correcta del problema es la fase más
importante (y más difícil) de practicar la IO. También se recalca que, si bien el
modelado matemático es la piedra angular de la IO, en la decisión final se deben
tomar en cuenta factores incuantificables, como el comportamiento humano, por
ejemplo. El trabajo presenta varias aplicaciones, varios métodos para la resolución
de los problemas que utilizan diferentes métodos de la investigación de
operaciones. En los problemas presentados en el trabajo se siguen una ruta de
procedimientos ordenados para la resolución de cada uno, empezando desde el
punto base de la definición de un problema, la construcción del modelo
matemático según sea el caso, la solución del modelo matemático, su
implementación y el final que es la implementación de estos para una solución al
problema, en los ejercicios siempre tomamos la solución como una conclusión a
los problemas planteados.
Desarrollo.

Programación lineal.
Tomamos como punto de partida la programación lineal en esta se puede decir
que es un método de programación matemática en el cual nos ayuda con la
comprensión de problemas y su optimización de los cuales o se desea maximizar
o minimizar una función lineal que está restringida con ciertas ecuaciones o
desigualdades lineales. La programación lineal en este trabajo se toma en objetivo
principal resolver un proceso o actividad para llegar a una solución óptima.

Método gráfico.
El método gráfico constituye una excelente alternativa de representación y
resolución de modelos de Programación Lineal que tienen 2 variables de decisión.
El procedimiento consiste en trazar las ecuaciones de las restricciones en un eje
de coordenadas X1, X2 para tratar de identificar el área de soluciones factibles
(soluciones que cumplen con todas las restricciones).
La solución óptima del problema se encuentra en uno de los vértices de esta área
de soluciones creada, por lo que se buscará en estos datos el valor mínimo o
máximo del problema. Cuando los ejes son relacionados con las variables del
problema, el método es llamado método gráfico en actividad. Cuando se
relacionan las restricciones tecnológicas se denomina método gráfico en recursos.
En este método es necesario conocer:
a) La representación del conjunto de oportunidades K que viene dada por la
intersección de los semiespacios definidos por las restricciones.
b) La gráfica con las líneas correspondientes a x1, x2 con respecto a las
ecuaciones de las restricciones definida por la función objetivo.
Una vez representados los apartados anteriores, el vector (o vectores) solución es
el punto (o puntos) de tangencia entre la función objetivo y el conjunto de
oportunidades.
Método simplex.
El Método Simplex es un método analítico de solución de problemas de
programación lineal, capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico, sin restricción en el número de variables y con una
mayor capacidad de análisis de sensibilidad. Para poder utilizar el método simplex,
lo primero que hay que hacer es convertir las restricciones de desigualdad en
restricciones de igualdad equivalentes. Para ello es necesario añadir unas
variables ficticias llamadas variables holgura.
El modelo equivalente, que se obtiene al añadir las variables holgura en las
restricciones, se llama forma aumentada del modelo.Si en una solución, el valor de
la variable holgura es cero, entonces, esta se encuentra en la frontera de la
restricción, si la variable holgura es mayor que cero, entonces, la solución
pertenece al conjunto factible y, si es menor que cero la solución se encuentra en
el lado no factible de la frontera de restricción.Una vez planteado el problema en
su forma aumentada es necesario obtener la solución. Pero antes de desarrollar
los pasos necesarios para la obtención de la solución es necesario definir los
siguientes conceptos:
a) Solución aumentada es una solución para las variables de decisión del
problema junto con los valores de las variables de holgura.
b) Solución básica es una solución en un vértice aumentada, es decir, es una
solución que contiene valores de las variables de decisión del problema y de las
variables holgura. Estas soluciones básicas pueden ser factibles o no
dependiendo de si el vértice pertenece o no al conjunto factible (conjunto de
puntos que cumplen todas las restricciones del problema). En un problema el
número de variables básicas es igual al número de restricciones del problema (sin
considerar las condiciones de no negatividad). El número de variables no básicas
es igual a los grados de libertad del problema.
c) Grados de libertad del problema es la diferencia que existe entre el número de
variables y el número de ecuaciones.
En general el método Simplex se basa en la siguiente propiedad: si la función
objetivo Z no toma su valor máximo en el vértice A, entonces existe una arista que
parte de A y a lo largo de la cual el valor de Z aumenta. La razón matemática de
esta mejora radica en que el método consiste en caminar del vértice de un
poliedro a un vértice vecino de manera que aumente o disminuya (según el
contexto de la función objetivo, sea maximizar o minimizar), dado que el número
de vértices que presenta un poliedro solución es finito siempre se hallará solución.
Resultados.
Firmas individuales:
Firmas en equipo:
Conclusión:
En este trabajo final pudimos ver los conceptos de la programación lineal, lo que
es realmente una base para la investigación de operaciones. Pude comprender a
la investigación de operaciones más de un simple modelo con pasos ordenados a
un una herramienta metodológica con enfoque cuantitativo, que esta nos permite
tomar decisiones óptimas a través de no solo unos pasos ordenados sino
comprendidos como diversos algoritmos, modelos y métodos de solución
enfocados a problemáticas o situaciones como se podría mencionar alguno de
ellos: producción con recursos limitados, distribución y transporte de mercancías o
productos, asignación tareas, administración y control de recursos financieros,
humanos y/o materiales; todo lo anterior con el propósito de mejorar y optimizar
los procesos, aumentar utilidades y disminuir tiempos o costos.
Tomando en cuenta la IO vemos que su principal área en la que se aplica esta
disciplina es en problemas relacionados al área de la matemática aplicada. No
obstante, existen otras aplicaciones más prácticas como, por ejemplo, en la
Ingeniería Industrial. Aunque también tiene relación con la ingeniería en sistemas
y la investigación en todas sus ramas. Consiste en el uso de modelos
matemáticos, estadísticos y algoritmos; ya que el objetivo es realizar la toma de
decisiones, con la finalidad de mejorar y optimizar el funcionamiento de los
procesos.

Referencias:

TAHA, Hamdy A., Investigación de Operaciones: Una Introducción, sexta edición, Prentice Hall,
México, 1998.

WINSTON, Wayne L., Investigación de Operaciones: Aplicaciones y algoritmos, cuarta edición,

Thomson, México, 2005.

CHEDIACK, Francisco, Investigación de operaciones.