Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UNIDAD 4
Modelos de Programación Lineal
Objetivo:.....................................................................................................................................................................3
Introducción: .............................................................................................................................................................3
5. Bibliografía .................................................................................................................. 13
2
Modelos de Programación Lineal
Introducción:
Dentro de la Investigación de Operaciones y la Administración de Operaciones, la Teoría
General de Redes y particularmente los modelos de Redes de Actividad, constituye n
herramientas claves en los procesos de planificación de proyectos complejos que
involucren muchas actividades. Los modelos de redes son aplicables a una extensa
variedad de problemas de decisión, los cuales pueden ser modelados como problemas
de optimización de redes que pueden ser eficaz y efectivamente resueltos. Algunos de
estos problemas de decisión son realmente de carácter físico, tales como el transporte
o flujo de bienes materiales. Sin embargo, muchos problemas de redes son más que una
representación abstracta de procesos o actividades, como el camino crítico en las
actividades entre las redes de un proyecto gerencial.
Para esta investigación el enfoque se hará específicamente en las redes de Proyecto, las
cuales cumplen esta función dentro de la Investigación de Operaciones.
Los modelos CPM, PERT y PERT/COST serán la referencia teórica para el análisis de las
teorías actuales en cuanto a planeación, control y ejecución de proyectos.
© Universidad Estatal de Milagro – UNEMI
• Toda organización alguna vez tiene que enfrentar con el desarrollo de proyectos
grandes y complejos.
• Estos son retos para los gerentes ya que en juego están miles de dólares.
- Diagrama de red
Teoría de redes
Gráfica: Una gráfica es una serie 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. En las redes
se usa una simbología específica para denotar su tamaño y elementos que la
constituyen, dicha notación es la (N, A) donde N representa el número de nodos que
contiene la red y A representa el número de arcos o ramales.
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].
© Universidad Estatal de Milagro – UNEMI
Gráfica orientada: Una gráfica orientada es aquella en la cual todos sus ramales se
encuentran orientados.
Árbol: Un árbol es una gráfica en la cual no existen ciclos, como el siguiente ejemplo.
Árbol de expansión: Un árbol de expansión es aquel árbol que enlaza todos los nodos
de la red, de igual manera no permite la existencia de ciclos.
© Universidad Estatal de Milagro – UNEMI
Nodo fuente: El nodo fuente es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos sus ramales se encuentran
orientados hacia él.
© Universidad Estatal de Milagro – UNEMI
Sean:
N = {1,2,3,…,n} el conjunto de nodos de la red.
C k= Conjunto de nodos que se han enlazado de forma permanente en la iteración k
Č k= Conjunto de nodos que hacen falta por enlazarse de forma permanente.
Paso 1:
Se debe de escoger de manera arbitraria un nodo en el conjunto Č0 llamado i el cual será
el primer nodo permanente, a continuación, se debe de actualizar el conjunto C1 = {i},
que significa que al tiempo en que el conjunto C1 gana el elemento i el conjunto Č0pierde
el elemento i por ende ahora será igual a Č1 = N – {i}, además se debe actualizar el
subíndice de los conjuntos k, el cual ahora será igual a 2.
© Universidad Estatal de Milagro – UNEMI
El paso general que define k que al mismo tiempo representa a las iteraciones debe de
ejecutarse toda vez que el conjunto Č K no sea vacío, cuando este conjunto sea igual a
vacío se tendrá el árbol de expansión mínima.
3. Preguntas de Comprension de la
Unidad
1) ¿Qué es un proyecto y para qué sirve?
4. Material Complementario
Los siguientes recursos complementarios son sugerencias para que se pueda ampliar la
información sobre el tema trabajado, como parte de su proceso de aprendizaje
autónomo:
Videos de apoyo:
Bibliografía de apoyo:
Manual de investigación operativa. Moodle.
Links de apoyo:
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/teoria-de-
redes/
https://web-argitalpena.adm.ehu.es/pdf/UWLGEC8891.pdf
© Universidad Estatal de Milagro – UNEMI
5. Bibliografía
» HILLIER, FREDERICK S. LIEBERMAN, GERALD. (2010). INTRODUCCIÓN A LA
INVESTIGACIÓN DE OPERACIONES. NOVENA EDICIÓN. MCGRAW-HILL
© Universidad Estatal de Milagro – UNEMI