INO-

INO-CV
REV00

INGENIERÍA EN SISTEMAS
COMPUTACIONALES

INVESTIGACIÓN DE
OPERACIONES
DIRECTORIO

Secretario de Educación Pública

Dr. José Ángel Córdova Villalobos

Subsecretario de Educación Superior

Dr. Rodolfo Tuirán Gutiérrez

Coordinadora de Universidades Politécnicas

Mtra. Sayonara Vargas Rodríguez

II
PÁGINA LEGAL

Participantes
Mtra. Adela Becerra Chávez – Universidad Politécnica de Querétaro
Mtra. Ana Cristina Hernández Galván – Universidad Politécnica de Querétaro
Mtra. Ma. Elena Vázquez Huerta - Universidad Politécnica de Querétaro
Mtra. Fidel González Gutiérrez - Universidad Politécnica de Querétaro
Dra. Ely Karina Anaya Rivera - Universidad Politécnica de Querétaro
Mtro. José Alberto Vela Dávila. - Universidad Politécnica de Zacatecas (UPZ)
M.C. Donaji Lorena Sedano Flores- Universidad Politécnica de Zacatecas (UPZ)
M.T.I. Roberto Arturo Sánchez Herrera- Universidad Politécnica de Tulancingo (UPT)
M.T.I. Adrian Benjamín Carmona Manilla- Universidad Politécnica de Francisco I Madero (UPFIM)

Primera Edición: 2012

DR  2012 Coordinación de Universidades Politécnicas.

Número de registro:
México, D.F.

ISBN-----------------

III
 ÍNDICE

INTRODUCCIÓN............................................................................................................................................. 1
PROGRAMA DE ESTUDIOS ........................................................................................................................... 2
FICHA TÉCNICA ............................................................................................................................................. 3
INSTRUMENTOS DE EVALUACIÓN .............................................................................................................. 4
GLOSARIO ................................................................................................................................................... 15
BIBLIOGRAFÍA .............................................................................................................................................. 19

IV
INTRODUCCIÓN

Siendo la formación científica e ingenieril la principal característica de los alumnos que se

forman en Universidades Politécnicas, es fundamental que un ingeniero en sistemas
computacionales desrrolle capacidades que le permitan diseñar modelos para resolver
problemas en situaciones específicas dentro de cualquierr tipo de organización, que le
permita tomar decisiones y responder a interrogantes en un problema como ¿Cuál es la
decisión que minimiza el costo esperado, dado el resultado de un experimento? (si en efecto
se lleva a cabo un experimento). Siguiendo la política óptima, ¿cuál es el costo esperado? Si
se lleva a cabo un experimento, ¿valdrá la pena?; es decir, ¿La disminución en el costo
esperado será mayor que el costo del experimento? Por último, ¿Cuál es la cantidad máxima
de dinero que podría gastarse con el fin de eliminar toda la “incertidumbre ”?.

También es importante que una vez obteniendo los valores óptimos de las variables de
decisión que intervienen en el modelo, se realice un estudio de sensibilidad de la solución o
soluciones propuestas, para evaluar su robustez frente a cambios en las condiciones de los
parámetros del modelo.

Por lo que de acuerdo a todas estas necesidades a las que se pueden enfrentar el alumno,
en el presente manual de asignatura se han integrado cuatro unidades de aprendizaje,
las cuales en su conjunto proporcionarán al alumno una formación integral que le ayudarán
a encontrar todas aquellas herramientas, técnicas de programación lineal, programación
entera, invetarios y líneas de espera; para que con fundamentos matemáticos sea capaz
de aplicarlos a diferentes contextos profesionales y de investigación y con ello poder tomar
decisiones.

1
PROGRAMA DE ESTUDIOS
PROGRAMA DE ESTUDIO
DATOS GENERALES
NOMBRE DEL PROGRAMA
Ingeniería en Sistemas Compu tacionales
EDUCATIVO:

OBJETIVO DEL PROGRAMA Formar profesion istas competentes para: especificar, diseñar, construi r, implantar, verificar, auditar, evaluar y mantener sistemas de tecnologías de la in formación qu e respondan a las necesidades de sus usuarios, mejorando los niveles de eficienci a, eficacia y p roductividad d e las organizaciones en el entorno
EDUCATIVO: globalizado, tomando en cuen ta el factor hu mano.

NOMBRE DE LA
Investigación de operaciones
ASIGNATURA:

CLAVE DE LA ASIGNATURA: IN O-CV

OBJETIVO DE LA
El alumno será capaz de utilizar las diferen tes técnicas, algorítmicas y modelos como herramientas para resolver problemas de programación lineal,dinámica y de proyectos.
ASIGNATURA:

TOTAL HRS. DEL

75
CUATRIMESTRE:

FECHA DE EMISIÓN: Ju lio, 2012

UNIVERSIDADES
UPQ
PARTICIPANTES:

CONTENIDOS PARA LA FORMACIÓN ESTRATEGIA DE APRENDIZAJE

EVALUACIÓN
TECNICAS SUGERIDAS ESPACIO EDUCATIVO MOVILIDAD FORMATIVA TOTAL DE HORAS
OBSERVACIÓN
MATERIALES EQUIPOS TEÓRICA PRÁCTICA
UNIDADES DE APRENDIZAJE RESULTADOS DE APRENDIZAJE EVIDENCIAS PARA LA PARA EL PROYECTO PRÁCTICA REQUERIDOS REQUERIDOS
ENSEÑANZA APRENDIZAJE AULA LABORATORIO OTRO NO TÉCNICA INSTRUMENTO
Pr esencial NO Presencial Presencial
(PROFESOR) (ALUMNO) Presencial

Al completar la unidad de aprendizaje, el EC 1: Cuestionario sobre Lectura comentada,

Cuestionario sobre conceptos
alumno será capaz de: Actividad focal estudio de casos
conceptos de programación Computadora, de programación lineal
introductoria prácticos, Texto, hojas de
1.Fundamentos de Investigación de operaciones lineal funcionamiento del X X N/A N/A N/A Software 5 0 5 3 Documental funcionamiento del método
* Manejar el concepto de programación lineal, su Discusión Dirigida, lluvia resumen, uso de papel, lapiz, goma
método símplex especializado símplex.
objetivo, así como plantear problemas utilizando este de ideas. software
método y resolverlos mediante el método símplex. especializado

Al co mpletar la un idad de apren diz aje, el

alumn o será capaz de : *Exposición del maestro
EC 1: Cuestionario sobre con sesión de preguntas
* Implementar un análisis de sensibilidad y dualidad y respuestas * Exposición
análisis de sensibilidad, Cuestionario sobre análisis de
para determinar los valores de los parámetros para los Audiovisual
dualidad. sensibilidad, dualidad.
que la solución del modelo de programación lineal *Trabajos de
Computadora,
continua siendo válida. investigación * Ejercicios dentro de Texto, hojas de
2. Modelos de programación lineal ED1: Expone diferentes casos X X N/A N/A N/A Software 8 0 8 4 Documental y Campo Guía de observación para
documentada. la clase papel, lapiz, goma
del sector productivo en donde especializado exposición sobre modelos de
*Resolver modelos de programación lineal con programación en enteros y
se apliquen modelos de *Aprendizaje orientado a * Ejercicios prácticos
restricción de números enteros para las variables de modelos de redes.
programación en enteros y proyectos (POL) *POL
decisión.
modelos de redes.

*Interpretar los modelos de redes, así como utilizarlos

para resolver problemas de transporte.

EC 1:
1 Cuestionario sobre el *Exposición del maestro
Cuestionario sobre el
Al completar la unidad de aprendizaje, el funcionamiento de modelos de con sesión de preguntas Lectura comentada, funcionamiento de modelos de
alumno será capaz de: PERT y CPM. y respuestas
estudio de casos PERT y CPM.
*Desarrollo de ejercicios Computadora,
prácticos, Texto, hojas de
3. Administración de proyectos e inventarios *Definir el funcionamiento del modelo PERT y CPM. (problemas) en clase y X X N/A N/A N/A Software 10 0 10 4 Documental
EP1: Realiza caso práctico resumen, uso de papel, lapiz, goma Lista de cotejo de caso práctico
extra clase especializado
sobre el funcionamiento de software sobre el funcionamiento de
* Evaluar los principales modelos matemáticos para
modelos de inventarios. especializado modelos de inventarios.
la administración de inventarios. *Aprendizaje basado en
problemas (PBL)

Al completar la unidad de aprendizaje, el ED1: Expone el concepto de Guía de Observacion para

alumno será capaz de: cadena de Markov y la *Exposición del maestro * Exposición exposición: sobre el concepto
interpretacion del proceso de con sesión de preguntas Audiovisual de cadena de Markov y la
* Interpretar el concepto de cadena de Markov. y respuestas. interpretacion del proceso de
línea de espera. Computadora,
*Trabajos de * Ejercicios dentro de Texto, hojas de línea de espera.
4. Análisis de procesos de líneas de espera X X N/A N/A N/A Software 7 0 7 4 Documental y Campo
* Manipular procesos de líneas de espera. investigación la clase papel, lapiz, goma
EP1: Realiza un modelo de especializado
documentada Lista de cotejo sobre el modelo
* Implementar modelos de simulación como simulacion aplicando procesos *Aprendizaje basado en * Ejercicios prácticos de simulacion aplicando
herramienta de proyecciones futuras y como auxiliar lineales. problemas (PBL) *PBL procesos lineales.
en la toma de decisiones.

2
 FICHA TÉCNICA

INVESTIGACION DE OPERACIONES

Nombre: INVESTIGACION DE OPERACIÓNES

Clave: INO-CV
Justificación: Para optimizar soluciones de ingeniería.
El alumno será capaz de utilizar las diferentes técnicas, algorítmicas y
Objetivo: modelos como herramientas para resolver problemas de programación
lineal, dinámica y de proyectos.
Lectura, Escritura, Interlocución, Síntesis de la información, Aplicación de
principios tecnológicos, Relaciones en y con el entorno organizacional
Habilidades
Relaciones interpersonales, Toma de decisiones, Lectura en segunda
lengua, Interlocución en segunda lengua.
Competencias genéricas a Capacidad de análisis y síntesis; para resolver problemas; para aplicar los
desarrollar conocimientos en la práctica; para gestionar la información; y para trabajar
en forma autónoma y en equipo.

Capacidades a desarrollar en la asignatura Competencias a las que contribuye la asignatura

• Probar sistemas de información para el Evaluar funcionamiento de sistemas de
funcionamiento adecuado del mismo, información para garantizar el
mediante el uso de métodos de prueba. funcionamiento optimo del diseño propuesto
a través de métodos de prueba.

HORAS TEORÍA HORAS PRÁCTICA

Unidades de aprendizaje Presencial
No
Presencial
No
presencial presencial
Estimación de tiempo Fundamentos de Investigación de
(horas) necesario para 5 0 5 3
Operaciones
transmitir el aprendizaje Modelos de programación lineal 8 0 8 4
al alumno, por Unidad de
Aprendizaje: Administración de proyectos e
10 0 10 4
inventarios
Análisis de procesos de líneas de
7 0 7 4
espera
Total de horas por cuatrimestre: 75
Total de horas por semana: 5

Créditos: 5

3
4
 CUESTIONARIO GUIA DE CONCEPTOS DE PROGRAMACIÓN LINEAL
FUNCIONAMIENTO DEL MÉTODO
MÉTODO SIMPLEX
U1, EC1

NOMBRE DEL ALUMNO: FECHA:

ASIGNATURA :
NOMBRE DEL PROFESOR:

 4  3  6

1. Utilice el método simplex para resolver el siguiente problema
 . 

3    3  30
 2  2  3  40


 ,  ,   0

2. Determine la función objetivo inicial de cada uno de los casos que siguen después de que sustituyan las variab

 ! " #  %! " )

en la técnica M
 $.   $. 
 
 " !  % %& !    (
b) 
a)  '!  (  !&  )!  #  %
 )!  #  %  '!  *  (

 '!  *  (&
! ,  ,  &

! ,  ,  &

3. Considere el problema dado y determine mediante la tabla de simplex la solución inicial

 2  4  4 "3,
 . 

+      40
   4  ,  8


 ,  ,  , ,  0
4. La tabla que sigue presenta una iteración simplex

a) Determina la variable que entra y la variable que sale si la función objetivo es minimizar
b) Determine la variable de entrada y la variable de salida si la función objetivo es maximizar

CALIFICACIÓN:

5
 CUESTIONARIO SOBRE ANÁLISIS DE SENSIBILIDAD, DUALIDAD
U2, EC1

NOMBRE DEL ALUMNO: FECHA:

ASIGNATURA :
NOMBRE DEL PROFESOR:
Ken & Larry Inc, surte su helado a los expendios de tres sabores: chocolate, vainilla y plátano. Debido al calor
extremo y la alta demanda, la compañía tiene un déficit en el abastecimiento de los ingredientes: leche, azúcar,
crema. Entonces, no podrá satisfacer todas las órdenes recibidas en sus pedidos. Por estas circunstancias, la
compañía ha decidido seleccionar la cantidad que debe producir de cada sabor para maximizar la ganancia toral
dalas las restricciones en las cantidades de ingredientes básicos.
Los sabores de chocolate, vainilla y plátano generan ganancias respectivas de $100, $90 y $90 por galón
vendido. La compañía tiene sólo 200 galones de leche, 170 libras de azúcar y 80 galones de crema en su
inventario. La formulación de programación par este problema es la siguiente
! Galones de helado de chocolate a producir
 Galones de helado de vainilla a producir
% = Galones de helado de plátano a producir
 100  903  90
 . 

0.45  0.5  0.4 200
 0.45  0.4  0.4 170


0.1  0.2  0.2 80

Se obtuvo la solución utilizando el método simplex y la tabla óptima es:

básica  !  % 2! 2 2% Solución

 1 0 0 0 0 220 10 38200

! 0 0 1 0 10 -10 0 300

 0 1 0 0 0 0 -8 40

% 0 0 0 1 -10 8 9 80

6
Algunos de los datos de análisis de sensibilidad se muestra en las siguientes tablas

Coeficiente Valor actual Coeficiente Coeficiente Ganancia Ganancia

Objetivo mínimo máximo mínima máxima
Chocolate 100 45 101.25 36000 38250
Vainilla 90 90 112 38200 44800
plátano 90 88.88 90 38110 38200

Restricciones Valor actual Holgura Precio por Valor Valor

unidad mínima máxima
Chocolate 200 170 208
Vainilla 170 160 200
plátano 80 71.2 85

Responda a las siguientes preguntas:

a) ¿Cuál es la solución óptima y la ganancia total?

b) Complete la tabla de análisis de sensibilidad correspondiente a las restricciones
c) Suponga que la ganancia por galón de plátano cambia a $100. ¿Cambia la solución óptima y qué se
puede decir del efecto sobre la ganancia total?
d) Suponga que la ganancia por galón de plátano cambia a $83. ¿Cambia la solución óptima y qué se
puede decir del efecto sobre la ganancia total?
e) Suponga que descubren 6 galones de crema agrios que deben tirar. ¿Cambia la solución óptima y qué
puede decir del efecto sobre l ganancia total?
f) Suponga que tienen la posibilidad de compra r 15 libras de azúcar adicionales por un costo de $150.
¿Deben hacer la compra? Explique

Calificación

7
 GUIA DE OBSERVACION PARA EXPOSICIÓN SOBRE MODELOS DE PROGRAMACIÓN
EN ENTEROS Y MODELOS DE REDES
U2, ED1

UNIVERSIDAD POLITÉCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

NOMBRE DEL ALUMNO: FIRMA DEL ALUMNO:
PRODUCTO: FECHA:
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES PERIODO CUATRIMESTRAL:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:

INSTRUCCIONES

Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso
contrario marque “NO”. En la columna “OBSERVACIONES” indicaciones que puedan ayudar al alumno a saber cuáles
son las condiciones no cumplidas, si fuese necesario.
Valor del CUMPLE OBSERVACIONES
Característica a cumplir (Reactivo)
reactivo SI NO
Describe el modelo de programación y modelo de redes- aspecto
20% conceptual.

Describe mínimo dos aplicaciones del modelo de programación y

20% modelo de redes-

20% Diferencia los aspectos más relevantes entre un modelo y otro.

Los integrantes muestran dominio de los temas expuestos y resuelven
20% preguntas de manera clara.
Presenta informe impreso de modelo de programación y modelo de
20% redes.

100% CALIFICACIÓN:

8
 CUESTIONARIO SOBRE EL FUNCIONAMIENTO DE MODELOS PERT Y CPM
U3, EC1

NOMBRE DEL ALUMNO: FECHA:

ASIGNATURA :
NOMBRE DEL PROFESOR:
Raúl Pizza SAC, es una cadena de restaurantes y desea adquirir un sistema de control de gestión Ud. ha
reunido la siguiente información acerca del proyecto de adquisición:
Actividad Precedente(s) Inmediato(s) Duración (días)

A - 6

B - 2

C A 6

D A 8

E B, C 9

F D 3

G D 7

H E, F 4

I G, H 6

J I 5

K I 9

L J 4

M K 2

N L, M 8

Se desea determinar:
a) Construya una red para el proyecto de adquisición, identificando la duración del proyecto, el costo
total y las actividades que son críticas.
b) Determine el costo del proyecto si se reduce en dos días el tiempo de terminación del proyecto.

9
Para implementar un sistema de información en una empresa telefónica se han hecho los siguientes
estimados de las actividades que se deben llevar a cabo con el tiempo en días.

Actividad Precedencia Tiempo Tiempo más Tiempo

optimista probable pesimista

A Compra de 10 PCs - 1 2 3

B Compra de 3 impresoras - 0.25 3.5 3.75

C Compra del cableado A 2 4 6

D Instalación conexión en red A, C 2 3 10

E Compra Software correspondiente A 1.5 4 6.5

F Compra Licencias Software E 1 2 3

G Instalación del software D, F 1 1.75 4

H Instalación de la licencia D, F 3 5 7

I Instalación programas ejecutables G 1 2 3

J Prueba del Sistema G, H, I 2 3 10

K Capacitación del personal H, I, J 1.8 2.4 6.6

a) Hacer el diagrama de flechas PERT y Calcular el tiempo esperado para cada actividad con la
identificación de las actividades criticas
b) ¿Cuál es la probabilidad que el proyecto se termine en dos días posteriores a duración esperada?
c) ¿Cuántos días deberá reducirse la duración esperada del proyecto, para que tenga una
probabilidad del 70% de ocurrencia?.

Una empresa está considerando la apertura una nueva sucursal en una zona estratégica para atender la
demanda potencial proyectada en dicha localidad. El conjunto de actividades necesarias para llevar acabo
dicho proyecto son las que se dan a continuación:

10
 Tiempo (semanas)

Tarea Descripción Precedentes to tm tp

A Elegir local de oficina - 2 3 4

B Crear el plan financiero y de organización - 4 4.5 8

C Determinar requerimientos de personal B 1 3 5

D Diseñar local A,C 3 4 5

E Construir el interior D 6 7 14

F Elegir personal a mudar C 2 2 2

G Contratar nuevos empleados F 2 4 6

H Mudar registros, personal clave, etc. F 1 2 3

I Hacer arreglos financieros con las instituciones B 4 5 6

J Entrenar personal nuevo H,E,G 3 3 3

a) Trace la red correspondiente y Señale duración esperada y la ruta crítica.

b) Calcule la desviación estándar para la ruta crítica.
c) ¿Cuál es la probabilidad de abrir la nueva sucursal en 28 semanas?
d) Suponga que cualquiera de las actividades tiene un costo normal de $1000 por semana. ¿Cuánto
costará la apertura del nuevo local?
e) Si los tiempos esperados y optimistas son, respectivamente, los tiempos normales y de choque, ¿en
cuántas semanas se podrá abrir la sucursal lo más rápido posible?

CALIFICACIÓN:

11
 LISTA DE COTEJO PARA CASO PRÁCTICO SOBRE EL FUNCIONAMIENTO DE
MODELOS DE INVENTARIOS
U3, EP1

UNIVERSIDAD POLITÉCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

NOMBRE DEL ALUMNO: FIRMA DEL ALUMNO:
PRODUCTO: FECHA:
ASIGNATURA: PERIODO CUATRIMESTRAL:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:

INSTRUCCIONES

Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso
contrario marque “NO”. En la columna “OBSERVACIONES” indicaciones que puedan ayudar al alumno a saber cuáles
son las condiciones no cumplidas, si fuese necesario.
Valor del CUMPLE OBSERVACIONES
Característica a cumplir (Reactivo)
reactivo SI NO
Presentación:
La práctica entregada cumple con los requisitos de:
20%
• Buena presentación, orden y limpieza

Datos del Problema

• Selecciona los datos apropiados para el análisis del
problema
• Conoce hechos e identifica los elementos matemáticos
• Selecciona y evalúa estrategias adecuadas para resolver el
50%
problema
• Manipula de forma estandarizada cálculos, expresiones
simbólicas y fórmulas
• Aplica las instrucciones computaciones suficientes y
necesarias para mostrar la solución del problema planteado.
Expresión del resultado
• Representa el contenido matemático en forma verbal y/o
30% gráfica
• Expresa correctamente los resultados obtenidos al resolver
problemas
100% CALIFICACIÓN:

12
 GUIA DE OBSERVACION PARA EXPOSICIÓN SOBRE CADENA DE MARKOV Y LA
INTERPRETACION DEL PROCESO DE LÍNEA DE ESPERA
U4, ED1

UNIVERSIDAD POLITÉCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

NOMBRE DEL ALUMNO: FIRMA DEL ALUMNO:
PRODUCTO: FECHA:
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES PERIODO CUATRIMESTRAL:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:

INSTRUCCIONES

Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso
contrario marque “NO”. En la columna “OBSERVACIONES” indicaciones que puedan ayudar al alumno a saber cuáles
son las condiciones no cumplidas, si fuese necesario.
Valor del CUMPLE OBSERVACIONES
Característica a cumplir (Reactivo)
reactivo SI NO
Describe de manera clara los conceptos básicos de la cadena de
20% Markov.
Exponen diferentes estudios de casos de línea de espera aplicando
20% procesos estocásticos (cadena de markov) utilizando medios visuales
Explica de manera clara las representaciones graficas, diagramas de
20% estado que se aplican en los estudios de casos presentados

Los integrantes muestran dominio de los temas expuestos y resuelven

20% preguntas de manera clara.
Presenta informe impreso de modelo de programación y modelo de
20% redes.

100% CALIFICACIÓN:

13
 LISTA DE COTEJO SOBRE EL MODELO DE SIMULACION APLICANDO PROCESOS
LINEALES
U4, EP1

UNIVERSIDAD POLITÉCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIÓN

NOMBRE DEL ALUMNO: FIRMA DEL ALUMNO:
PRODUCTO: FECHA:
ASIGNATURA: PERIODO CUATRIMESTRAL:
NOMBRE DEL PROFESOR: FIRMA DEL PROFESOR:

INSTRUCCIONES

Revisar las actividades que se solicitan y marque en los apartados “SI” cuando la evidencia se cumple; en caso
contrario marque “NO”. En la columna “OBSERVACIONES” indicaciones que puedan ayudar al alumno a saber cuáles
son las condiciones no cumplidas, si fuese necesario.
Valor del CUMPLE OBSERVACIONES
Característica a cumplir (Reactivo)
reactivo SI NO

20% Se enumeran cada uno de las etapas sobre el modelo de simulación.

En el modelo de simulación presentado, se identifican los procesos
20% lineales
Los procesos lineales describen las formulas y operaciones matemáticas
20% previo a la ejecución de los modelos de simulación
Manipula en tiempo real, cambios en los procesos lineales para
20% identificar diferentes modelos de simulación.
Se entrego en tiempo y forma los modelos
20%
100% CALIFICACIÓN:

14
 GLOSARIO

• ANÁLISIS DE SENSIBILIDAD. Metodología que permite examinar el comportamiento de un

resultado a la luz de variaciones controladas de unas variables independientes.

• ARBOLES DE DECISIÓN. Técnica que permite analizar decisiones secuenciales basada en el

uso de resultados y probabilidades asociadas.

• ARCO.-
ARCO.- Par de elementos entre los que existe relación teniendo en cuenta la orientación, es
decir que exista relación orientada.

• CAMINO CRÍTICO. Es aquel que condiciona la duración final del proyecto. La representación
de las actividades del camino crítico se realiza con una doble línea. Todas las actividades
del camino crítico tienen sus tres holguras iguales a cero, es decir son actividades críticas. El
camino crítico tiene que empezar en el suceso inicial y acabar en el suceso final sin
interrupciones. Cualquier retraso que se produzca en una actividad crítica va a repercutir en
la duración del proyecto.

• CIRCUITO. Es un camino en el que el vértice inicial y final coinciden

• COLUMNA DE LA VARIABLE.-
VARIABLE.- Es una de las secuencias de operaciones descritas, donde el
dato de la columna de entrada y el reglón de salida de la tabla actual son susceptibles a
tomar valores numéricos diferentes. Donde las operaciones están comprendidos o no
dentro de un cierto límite

• COLUMNA PIVOTAL. Es una de las secuencias de operaciones descritas de la llamada

eliminación gaussiana, donde el dato de la columna de entrada y el reglón de salida de la
tabla actual. Donde las operaciones giran las operaciones alrededor de esta. Después de
que la columna “Variable básica” se sustituye la variable de salida por la de entrada y se
actualiza la columna de “Coeficiente básica” por la adecuada

• CONDICIÓN DE NO NEGATIVIDAD.-
NEGATIVIDAD.- Condiciones en un modelo que estipulan que las
variables de decisión solo pueden tener valores no negativos (positivos o ceros).

• COSTO DE PRODUCCIÓN. Valoración monetaria de los gastos incurridos y aplicados en la

obtención de un bien. Incluye el costo de los materiales, mano de obra y los gastos
indirectos de fabricación cargados a los trabajos en su proceso.

15
• CPM. La traducción de las siglas en inglés significan: método del camino crítico, es uno de
los sistemas que siguen los principios de redes, que fue desarrollado en 1957 y es utilizado
para planear y controlar proyectos, añadiendo el concepto de costo al formato

• DECISIÓN FACTIBLE.-
FACTIBLE.- Decisión que satisface todas las restricciones de un modelo,
incluyendo las condiciones de no negatividad. Factible significa válida o permisible.

• DIAGRAMA DE RED. Es una red de círculos numerados y conectados con flechas, donde se
muestran todas las actividades que intervienen en un determinado proyecto y la relación de
prioridad entre las actividades en la red.

• DUALIDAD.-
DUALIDAD.- Gram. Número dual, que en ciertas circunstancias designa el carácter doble o la
admisión de dos principios pero que conservan su propia identidad.

• ELEMENTO PIVOTE. Es una de las secuencias de operaciones descritas de la llamada

eliminación gaussiana, donde el dato de la columna de entrada y el reglón de salida de la
tabla actual. Se divide cada elemento del reglón de salida (el cuarto) entre este elemento.

• FUNCIÓN OBJETIVO. Es una expresión matemática lineal que representa el objetivo del
problema. Es la expresión que tendremos que maximizar o minimizar.

• GRÁFICOS. Es un gran medio de comunicación, basado en el poder y rapidez de captación

del ojo. Es conveniente utilizar un método gráfico que sea capaz de transmitir una gran
información, en lugar de darlo todo por escrito ya que es más engorroso.

• HOLGURA.-
HOLGURA.- Cantidad por la cual el lado izquierdo de una restricción menor o igual cuando es
evaluado en el punto óptimo, es menor que el valor del al lado derecho. La holgura siempre
es no negativa.

• INCERTIDUMBRE. Se llama incertidumbre a la situación de desconocimiento de los hechos

futuros. En un significado más especial y en el contexto del conocimiento que se tiene sobre
los eventos futuros y sus probabilidades, se dice que hay una situación bajo incertidumbre
cuando se pueden conocer los eventos futuros posibles, pero no se sabe nada acerca de la
distribución de probabilidad de los eventos; esto es, que no se conocen las probabilidades
asociadas a cada evento.

• MÉTODO SIMPLEX. Este método se basa en el teorema de la dualidad que se desarrollara

posteriormente, funcionas siempre y cuando todas las desigualdades sean de tipo mayor o
igual.

16
• MODELO LINEAL. Modelo matemático donde todas las variables relevantes son
cuantificables haciéndose necesario, representarlas por símbolos matemáticos, donde
todas las relaciones funcionales implican que la variable dependiente es proporcional a las
variables de pendientes.

• PERT. Cuando los tiempos y costos se pueden estimar relativamente bien, el CPM puede ser
superior a PERT.

• PROBLEMA DUAL. Dado un conjunto cualquiera de datos para un modelo de programación

lineal, podemos usar los mismos datos para formar un modelo de programación lineal
diferente. El problema resultante se llamará dual del original. El dual tiene importancia
teórica, económicamente y computacional

• RESTRICCIÓN. Desigualdad matemática (restricción de desigualdad) o igualdad (restricción

de igualdad) que deberá ser satisfecha por las variables de modelo.

• RUTA CRÍTICA O CAMINO CRÍTICO. Camino es una secuencia de actividades conectadas, que
conduce del principio del proyecto al final del mismo, por lo que aquel camino que requiera
el mayor trabajo, es decir, el camino más largo dentro de la red, viene siendo la ruta crítica o
el camino crítico de la red del proyecto.

• SOLUCIÓN BÁSICA. Es cualquier conjunto de valores de la variable que satisface el sistema

de ecuaciones de la restricción.

• VARIABLE ARTIFICIAL. Programa complementario para hojas de cálculo electrónicas que

permite optimizar la representación de un modelo de PL. en una hoja de cálculo electrónico
minimiza.

• VARIABLE BÁSICA. Conjunto de n-m variables tales que, cuando se igualan a cero, las
variables restantes se llaman básicas.

• VARIABLE DE DECISIÓN. Variable exógeno cuyo valor está bajo el control de una persona a
cargo de tomar las decisiones y es determinado por ella.

• VARIABLE HOLGURA. Son variables ficticias que se introducen en las restricciones para
convertirlo en un sistema de ecuaciones. Pasan a la función objetivo con coeficiente cero.

• VARIABLE NO BÁSICA. Conjunto de n-m variables tales que, cuando se igualan a cero, las
variables restantes quedan determinadas.

17
• VARIABLES DE PENALIZACIÓN.
PENALIZACIÓN. Son variables ficticias que se introducen en el sistema de
ecuaciones de restricción en todas aquellas ecuaciones en las que no exista una variable
única (que este en esa ecuación y no en ninguna otra) y que además tenga el mismo signo
que el término independiente. Las variables de penalización pasan a la función objetivo con
coeficiente - M si se trata de maximizar y con + M en el caso de que se esté minimizando,
siendo M un valor que tiende a infinito pero sin llegar a serlo.

• VARIABLES DUALES.
DUALES. Las variables en problema dual. El valor óptimo de la variable dual i-
ésima es la tasa de aumento en el VO al aumentar el i-ésima del lado derecho.

• VÉRTICE. Elemento de un conjunto que constituye un grafo.

18
BIBLIOGRAFÍA
Básica

TÍTULO: INVESTIGACION DE OPERACIONES

AUTOR: MUÑOZ Castorena Rodolfo
AÑO: 2011
EDITORIAL O REFERENCIA: MC GRAW HILL

LUGAR Y AÑO DE LA EDICIÓN México, 2011

ISBN O REGISTRO: 9786071505989

INTRODUCCION A LA INVESTIGACION DE
TÍTULO: OPERACIONES
AUTOR: HILLIER Frederick
AÑO: 2010
EDITORIAL O REFERENCIA: MC GRAW HILL
LUGAR Y AÑO DE LA EDICIÓN 9na edición México
ISBN O REGISTRO: 9786071503084

TÍTULO: Investigación de operaciones

AUTOR: A. Taha, Hamdy
AÑO: 2011
EDITORIAL O REFERENCIA: PEARSON
LUGAR Y AÑO DE LA EDICIÓN México, 2011
ISBN O REGISTRO: 9786073207966

COMPLEMENTARIA

TÍTULO: PROBABILIDAD Y ESTADISTICA PARA INGENIEROS

AUTOR: A. Johnson, Richard
AÑO: 2011
EDITORIAL O REFERENCIA: PEARSON
LUGAR Y AÑO DE LA EDICIÓN México, 2011
ISBN O REGISTRO: 9786073207997

TÍTULO: METODOS CUANTITATIVOS PARA LA ADMINISTRACIÓN

AUTOR: HILLIER, Frederick Mark Hillier

19
AÑO: 2008
EDITORIAL O REFERENCIA: MC GRAW HILL
LUGAR Y AÑO DE LA EDICIÓN México, 2008
ISBN O REGISTRO: 9789701065327

TÍTULO: Markov Chains and Decision Processes for Engineers and Managers
AUTOR: J. Sheskin, Theodore
AÑO: 2011
EDITORIAL O REFERENCIA: CRC PRESS
LUGAR Y AÑO DE LA EDICIÓN 8va. Edición , USA, 2011
ISBN O REGISTRO: 978-1-42-005111-7

20