AUTOREFLEXIONES 2 UNIDAD 2.

MATERIA: INVESTIGACIN DE
OPERACIONES. ALUMNO: JORGE FLORES CASTRO

PREGUNTAS
1.-Describe con tus palabras Cul es la funcin principal de un mtodo
esquina noreste?
2.-Describe con tus palabras que es un problema de rbol expandido mnimo
3.-Cmo se determina la ruta ms corta entre un punto de origen y el punto
de destino?
4.-Describe con tus palabras que es un problema de flujo mximo
5.-Describe con tus palabras que es una ruta crtica (PERT-CPM)
6.-Qu entiendes por Programacin no lineal?
7.-Describe con tus palabras que es un punto de inflexin, mximo y mnimo.
8.-Cmo funciona el mtodo de Lagrange?

RESPUESTAS

1.-Es una secuencia lgica de pasos que se utiliza para resolver problemas
de

transporte

distribucin.

Se

generan

resultados

rpidamente

satisfaciendo las restricciones existentes.

En el inicio se plantea en forma matricial el problema, es decir, filas que
representen fuentes y columnas que representen destinos, luego el
algoritmo debe de iniciar en la celda, ruta o esquina Noroeste de la tabla
(esquina superior izquierda).

2.- Es una tcnica que vincula los nodos de una red valindose de la longitud
mnima total de las ramas de conexin. Tiene que ver con la determinacin
1

de los ramales que pueden unir todos los nodos de una red, tal que minimice
la suma de las longitudes de los ramales escogidos

3.- Existen diferentes tcnicas algortmicas para realizar este tipo de

problemas los ms conocidos son los de Dijkstra y Floy los cuales nos
permiten determinar las rutas ms cortas entre los nodos de cualquier red.

4.- Son aquellos que nos permiten conocer (calcular) la mxima cantidad de
cualquier artculo o informacin que podemos transportar desde un origen
hasta un destino.

5.- Es una metodologa que se emplea para calcular los tiempos en

la planificacin de un proyecto. Se trata de un algoritmo que busca optimizar
los costos a partir de la programacin de las acciones. Para desarrollar una
ruta crtica, primero es imprescindible identificar la totalidad de las
acciones que

forman

parte

del

proyecto

establecer

vnculos

de

precedencia. A partir de esta identificacin, se puede establecer el tiempo de

cada actividad. Luego se debe desarrollar una red que incluya todas estas
actividades. Tras analizar la informacin con distintos clculos, finalmente
se puede identificar la ruta crtica, que ser un camino hacia la concrecin
del proyecto.

6.-Se refiere a tcnicas matemticas empleadas para asignar de manera

optima los recursos limitados a distintas operaciones. Es un proceso de
resolucin de un sistema de ecuaciones sujetas a un conjunto de
restricciones sobre un conjunto de variables reales desconocidas.

7.-Son valores que nos permiten dar solucin a problemas matemticos en

los que se involucran sistemas de ecuaciones con restricciones, estos
valores nos permiten conocer de manera parcial el desarrollo de la ecuacin
a lo largo del tiempo.
2

8.- Es un procedimiento para encontrar los mximos y mnimos de funciones

de mltiples variables sujetas a restricciones. Este mtodo reduce el
problema restringido con n variables a uno sin restricciones de n + k
variables, donde k es igual al nmero de restricciones, y cuyas ecuaciones
pueden ser resueltas ms fcilmente. Estas nuevas variables desconocidas,
para cada restriccin, son llamadas multiplicadores de Lagrange. El mtodo
dice que los puntos donde la funcin tiene un extremo condicionado con k
restricciones, estn entre los puntos estacionarios de una nueva funcin sin
restricciones construida como una combinacin lineal de la funcin y las
funciones implicadas en las restricciones, cuyos coeficientes son los
multiplicadores.