UNIVERSIDAD POLITECNICA DE TECAMAC

INGENIERIA MECANICA AUTOMOTRIZ

ASIGNATURA: INVESTIGACION DE OPERACIONES

EXAMEN DE SEGUNDO PARCIAL

ALUMNO: EDUARDO CUERVO ITURBIDE

FECHA DE ENTREGA: 29 DE JUNIO DE 2021

 LISTA DE COTEJO PARA CONCEPTO DE INVESTIGACION DE
OPERACIONES
UNIDAD 2 - EC1

DATOS GENERALES DEL PROCESO DE EVALUACION

NOMBRE DEL ALUMNO: EDUARDO CUERVO ITURBIDE MATRICULA: 1318112169

PRODUCTO: EXAMEN PARCIAL 2 FECHA: 29/06/2021

ASIGNATURA: INVESTIGACION DE OPERACIONES CUATRIMESTRE O CICLO DE FORMACIÓN:

NOVENO CUATRIMESTRE
NOMBRE DEL FACILITADOR: ING. DANIEL ANTONIO FLORES CORNEJO
INSTRUCCIONES: Realizar la resolución de un examen con problemas de aplicación para mejor comprensión
del tema
Valor del Característica a cumplir (reactivo) cumple Observaciones
reactivo
5% DATOS GENERALES SI NO
Nombre del alumno, N° DE GENERACION
15% REDACCION
Inclusión apropiada de la redacción sin faltas de
ortografía, así como forma y proporción adecuada
30% REALIZACION DEL EXAMEN PARCIAL
Resolución adecuada de las preguntas y problemas
de aplicación y de manera presentable
CONTENIDO Y FORMATO ADECUADO DEL
PROBLEMARIO
50% Resolución apropiada de los problemas de
aplicación, así como la realización de manera
completa respetando el formato de presentación
del examen
100% calificación final

_________________________________ ________________________________

FIRMA DEL ALUMNO FIRMA DEL DOCENTE

 CUATRIMESTRE: NOVENO GENERACIÓN: ___________
CATEDRÁTICO: ING. DANIEL ANTONIO FLORES CORNEJO
NOMBRE DEL ALUMNO: EDUARDO CUERVO ITURBIDE_CALIF:_______________
PERIODO: MAYO-AGOSTO-2021
SEGUNDA EVALUACION PARCIAL

INSTRUCCIONES: CONTESTE CORRECTAMENTE LAS SIGUIENTES PREGUNTAS:

1) REALIZAR UN MAPA CONCEPTUAL QUE CONTENGA LO SIGUIENTE:

1) CONCEPTO DE ANALISIS DE REDES

2) MENCION DE LOS TIPOS DE REDES Y EL CONCEPTO DE C/U

3) MENCION DE LOS ELEMENTOS QUE COMPONEN A UNA RED (TERMINOLOGIA) Y CONCEPTO

DE C/U

4) MENCION DE LOS TIPOS DE MODELOS DE REDES QUE SE UTILIZAN PARA LOS PROBLEMAS DE
OPTIMIZACION DE REDES CONCEPTO DE C/U DE FORMA CONCRETA

Análisis de redes

El análisis de redes es el área encargada de analizar las

redes mediante la teoría de redes (conocida más
genéricamente como teoría de grafos).

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.

Tipos de redes Tipos de modelos de redes Elementos que componen

Gráfica: Una gráfica es una serie Método PERT El método PERT

de puntos llamados nodos que
van unidos por unas líneas
llamadas ramales o arcos.
Red: Una red es una gráfica que
presenta algún tipo de flujo en
sus ramales. Por ejemplo, una
gráfica cuyo flujo en sus ramales
sea la electricidad es una red
eléctrica
Una red o grafo consiste de puntos, y líneas
(Program Evaluation and
que conectan pares de puntos. Los puntos se
Review Technique –Técnica de
llaman nodos o vértices. Las líneas de llaman
evaluación y revisión de
arcos. Los arcos pueden tener una dirección
programas) Es un método que
asociada, en cuyo caso se denominan arcos
sirve para planificar proyectos
dirigidos. Si un arco no tiene dirección
en los que hace falta coordinar
normalmente se le denomina rama. Si todos
un gran número de
los arcos en la red son dirigidos, la red se
Actividades. Por ejemplo,
denomina una red dirigida. Si todos los arcos
supongamos que queremos
son no-dirigidos, la red es una red no-dirigida.
hacer un viaje de fin de curso.
Cadena: Una cadena
corresponde a una serie de
elementos ramales que van de
un nodo a otro. En el siguiente
caso se resalta una cadena que
va desde el nodo 1 hasta el nodo
7 y que se compone por los
elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los
nodos que constituyen una
cadena, en el siguiente caso [1,
4, 7].
Ciclo: Un ciclo corresponde a la
cadena que une a un nodo con
sigo mismo, en el siguiente
ejemplo el ciclo está compuesto
por la cadena [4-2, 2-5, 5-7, 7-4].
Ramal orientado: Un ramal o
arco orientado es aquel que
tiene un sentido determinado, es
decir que posee un nodo fuente
y un nodo destino.
Gráfica orientada: Una gráfica
orientada es aquella en la cual
todos sus ramales se encuentran
orientados
2) REALIZAR UN MAPA CONCEPTUAL QUE CONTENGA LO SIGUIENTE:
1) MENCION DEL CONCEPTO DE METODO SIMPLEX Y SU FORMA DE APLICACIÓN
2) MENCION DEL METODO MATEMÁTICO DE SOLUCION DEL METODO SIMPLEX
Método CPM El método CPM o
Ruta Crítica (equivalente a la
sigla en inglés Critical Path
Method) es frecuentemente
utilizado en el desarrollo y
control de proyectos. El
objetivo principal es
determinar la duración de un
proyecto, entendiendo éste
como una secuencia de
actividades relacionadas entre
sí, donde cada una de las
actividades tiene una duración
estimada.
Los elementos son:
- Flujo: Corresponde a la cantidad que debe
transportarse desde un nodo i a un nodo j a
través de un arco que los conecta.
- Arcos dirigidos /no dirigidos: Cuando el flujo
puede transportarse en una sola dirección se
tiene un arco dirigido (la flecha indica la
dirección).
- Nodos adyacentes: Un nodo j es adyacente
con un nodo i si existe un arco que une el nodo
j con el nodo i.
- Ruta: Una colección de arcos formados por
una serie de nodos adyacentes; los nodos
están conectados si existe una ruta entre ellos.
- Ciclos: Un ciclo se produce cuando al partir de
un nodo por un cierto camino se vuelve al
mismo nodo por otra ruta.
- Árbol: Una serie de nodos que no contienen
ciclos.
- Árbol expandido: Es un árbol que conecta
todos los nodos de la red (contiene n-1 arcos).
 Método Simplex
El método Simplex es un
procedimiento iterativo que
permite mejorar la solución de la
función objetivo en cada paso. El
proceso concluye cuando no es
posible continuar mejorando
dicho valor, es decir, se ha
alcanzado la solución óptima (el
mayor o menor valor posible,
según el caso, para el que se
satisfacen todas las
restricciones)
Forma de aplicación
Para la solución de un problema
de programación lineal usando el
método SIMPLEX el planteamiento
con esta forma toma el nombre
de forma canónica y una vez
eliminado las desigualdades
entonces se denomina forma
estándar.
Para resolver estos problemas
debemos utilizar variantes
distintas del método simple, es
aquí donde entran los
mencionados hace un momento, y
de los cuales hablaremos en esta
ocasión.
Método Matemático
Un modelo matemático es una
representación simplificada, a
través de ecuaciones, funciones
o fórmulas matemáticas, de un
fenómeno o de la relación entre
dos o más variables. La rama de
las matemáticas que se encarga
de estudiar las cualidades y
estructura de los modelos es la
llamada “teoría de los modelos”.
Clasificación
Según el tipo de información de
Según el tipo de representación:
entrada:
Modelos
Modelos heurísticos (del
cualitativos o conceptuales, estos
griego euriskein ‘hallar,
pueden usar figuras, gráficos o
inventar’). Son los que están
descripciones causales, en general
basados en las explicaciones
se contentan con predecir si el
sobre las causas o mecanismos
estado del sistema irá en
naturales que dan lugar al
determinada dirección o si
fenómeno estudiado.
aumentará o disminuirá alguna
Modelos empíricos (del
magnitud
griego empeirikos relativo a la
Modelos ‘experiencia’). Son los que utilizan
cuantitativos o numéricos, usan las observaciones directas o los
números para representar resultados de experimentos del
aspectos del sistema modelizado, fenómeno estudiado.
y generalmente incluyen fórmulas
y algoritmos matemáticos más o
menos complejos que relacionan
los valores numéricos.
INSTRUCCIONES: REALIZA LOS SIGUIENTES EJERCICIOS DE PROGRAMACION
LINEAL POE METODO SIMPLEX O METODO DE TRANSPORTE SEGÚN
CORRESPONDA.

1.- UN NEGOCIO SE DEDICA AL ARMADO DE CELULARES, PARA ELLO SE CUENTA CON LOS
SIGUIENTES RECURSOS:
CELULARES PLASTICO CRISTAL UTILIDAD
CELULAR 1 1 KG 0.5 KG $100
CELULAR 2 1.5 KG 0.7 KG $200
CANTIDAD 20 KG 10 KG
DISPONIBLE DE
MATERIA PRIMA
¿CUANTOS CELULARES DE CADA TIPO SE TIENEN QUE FABRICAR PARA OBTENER LA
MAXIMA GANANCIA?
2.- DETERMINA EL DIAGRAMA DE DISTRIBUCION, PRECIO TOTAL DE ENVIO DE PRODUCTOS
Y LA RESTRICCION QUE COMPRUEBE LA DISTRIBUCION DE PRODUCTOS.(C1=$13.5, C2=$17,
C3=$19.5)
FUENTES: DESTINOS:

1=133
1=248

2=125

2=215
3=205
463 PRODUCTOS
463 PRODUCTOS
3.- DETERMINA EL DIAGRAMA DE DISTRIBUCION, PRECIO TOTAL DE ENVIO DE PRODUCTOS
Y LA RESTRICCION QUE COMPRUEBE LA DISTRIBUCION DE PRODUCTOS.(C1=$27, C2=$33,
C3=$40)
FUENTES: DESTINOS:

1=317
1=375

2=220

2=347
3=185
722 PRODUCTOS
722 PRODUCTOS