INO-CV

REV00

INGENIERA EN SISTEMAS
COMPUTACIONALES
INVESTIGACIN DE
OPERACIONES
Directorio

Lic. Emilio Chuayffet Chemor

Secretario de Educacin

Dr. Fernando Serrano Migalln

Subsecretario de Educacin Superior

Mtro. Hctor Arreola Soria

Coordinador General de Universidades Tecnolgicas y Politcnicas

Dr. Gustavo Flores Fernndez

Coordinador de Universidades Politcnicas.

II
Pagina Legal.

Participantes

Mtra. Adela Becerra Chvez Universidad Politcnica de Quertaro

Mtra. Ana Cristina Hernndez Galvn Universidad Politcnica de Quertaro

Mtra. Ma. Elena Vzquez Huerta - Universidad Politcnica de Quertaro

Mtra. Fidel Gonzlez Gutirrez - Universidad Politcnica de Quertaro (UPQ)

Dra. Ely Karina Anaya Rivera - Universidad Politcnica de Quertaro (UPQ)

Mtro. Jos Alberto Vela Dvila. - Universidad Politcnica de Zacatecas (UPZ)

M.C. Donaji Lorena Sedano Flores- Universidad Politcnica de Zacatecas (UPZ)

M.T.I. Roberto Arturo Snchez Herrera- Universidad Politcnica de Tulancingo (UPT)

M.T.I. Adrin Benjamn Carmona Manilla- Universidad Politcnica de Francisco I. Madero

(UPFIM)

Primera Edicin: 2013

DR 2013 Coordinacin de Universidades Politcnicas.

Nmero de registro:
Mxico, D.F.

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

III
NDICE

INTRODUCCIN ............................................................................................................................................ 1
PROGRAMA DE ESTUDIOS ........................................................................................................................... 2
FICHA TCNICA ............................................................................................................................................. 3
INSTRUMENTOS DE EVALUACIN .............................................................................................................. 4
GLOSARIO ................................................................................................................................................... 15
BIBLIOGRAFA .............................................................................................................................................. 19

IV
 INTRODUCCIN

Siendo la formacin cientfica e ingenieril la principal caracterstica de los alumnos que se

forman en Universidades Politcnicas, es fundamental que un ingeniero en sistemas
computacionales desrrolle capacidades que le permitan disear modelos para resolver
problemas en situaciones especficas dentro de cualquierr tipo de organizacin, que le
permita tomar decisiones y responder a interrogantes en un problema como Cul es la
decisin que minimiza el costo esperado, dado el resultado de un experimento? (si en
efecto se lleva a cabo un experimento). Siguiendo la poltica ptima, cul es el costo
esperado? Si se lleva a cabo un experimento, valdr la pena?; es decir, La disminucin
en el costo esperado ser mayor que el costo del experimento? Por ltimo, Cul es la
cantidad mxima de dinero que podra gastarse con el fin de eliminar toda la
incertidumbre?.

Tambin es importante que una vez obteniendo los valores ptimos de las variables de
decisin que intervienen en el modelo, se realice un estudio de sensibilidad de la solucin
o soluciones propuestas, para evaluar su robustez frente a cambios en las condiciones de
los parmetros 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 proporcionarn al alumno una formacin integral que le
ayudarn a encontrar todas aquellas herramientas, tcnicas de programacin lineal,
programacin entera, invetarios y lneas de espera; para que con fundamentos
matemticos sea capaz de aplicarlos a diferentes contextos profesionales y de
investigacin y con ello poder tomar decisiones.

1 de 21
 PROGRAMA DE ESTUDIOS

PROGRAMA DE ESTUDIO
DATOS GENERALES
NOMBRE DEL PROGRAMA
In gen i er a en Si stemas Comp u taci on ales
EDUCATIVO:

OBJETIVO DEL PROGRAMA Formar p rofesi on i stas comp eten tes p ara: esp eci fi car, d i se ar, con stru i r, i mp lan tar, veri fi car, au d i tar, evalu ar y man ten er si stemas d e tecn olog as d e la i n formaci n q u e resp on d an a las n ecesi d ad es d e su s u su ari os, mej oran d o los n i veles d e efi ci en ci a, efi caci a y p rod u cti vi d ad d e las organ i zaci on es en el en torn o
EDUCATIVO: glob ali zad o, toman d o en cu en ta el factor h u man o.

NOMBRE DE LA
In vesti gaci n d e op eraci on es
ASIGNATURA:

CLAVE DE LA ASIGNATURA: IN O-CV

OBJETIVO DE LA
El alu mn o ser cap az d e u ti li zar las d i feren tes tcn i cas, algor tmi cas y mod elos como h errami en tas p ara resolver p rob lemas d e p rogramaci n li n eal,d i n mi ca y d e p roy ectos.
ASIGNATURA:

TOTAL (H)S. DEL

75
CUATRIMESTRE:

FECHA DE EMISIN: Ju li o, 2012

UNIVERSIDADES
UPQ
PARTICIPANTES:

CONTENIDOS PARA LA FORMACIN ESTRATEGIA DE APRENDIZAJE

EVALUACIN
TECNICAS SUGERIDAS ESPACIO EDUCATIVO MOVILIDAD FORMATIVA TOTAL DE HORAS
OBSERVACIN
RESULTADOS DE MATERIALES EQUIPOS TERICA PRCTICA
UNIDADES DE APRENDIZAJE EVIDENCIAS PARA LA PARA EL
APRENDIZAJE PROYECTO PRCTICA REQUERIDOS REQUERIDOS
ENSEANZA APRENDIZAJE AULA LABORATORIO OTRO NO TCNICA INSTRUMENTO
Presencial NO Presencial Presencial
(PROFESOR) (ALUM NO) Presencial

Al completar la unidad de
aprendizaje, el alumno ser capaz EC 1 : Cuestionario sobre Lectura comentada,
Cuestionario sobre conceptos
de: Actividad focal estudio de casos
conceptos de programacin Computadora, de programacin lineal
introductoria prcticos, Texto, hojas de
1.Fundamentos de Investigacin de operaciones lineal funcionamiento del X X N/A N/A N/A Software 5 0 5 3 Documental funcionamiento del mtodo
* Manejar el concepto de programacin Discusin Dirigida, lluvia resumen, uso de papel, lapiz, goma
mtodo smplex especializado smplex.
lineal, su objetivo, as como plantear de ideas. software
problemas utilizando este mtodo y especializado
resolverlos mediante el mtodo smplex.

Al co m ple ta r la unida d de
a pre ndiz a je , e l a lum no se r ca pa z
de :
*Exposicin del maestro
* Implementar un anlisis de sensibilidad y EC 1 : Cuestionario sobre con sesin de preguntas
dualidad para determinar los valores de los anlisis de sensibilidad, y respuestas * Exposicin
Cuestionario sobre anlisis de
parmetros para los que la solucin del dualidad. Audiovisual
sensibilidad, dualidad.
*Trabajos de
modelo de programacin lineal continua Computadora,
investigacin * Ejercicios dentro de Texto, hojas de
2. Modelos de programacin lineal siendo vlida. ED1 : Expone diferentes casos X X N/A N/A N/A Software 8 0 8 4 Documental y Campo Gua de observacin para
documentada. la clase papel, lapiz, goma
del sector productivo en donde especializado exposicin sobre modelos de
*Resolver modelos de programacin lineal se apliquen modelos de programacin en enteros y
*Aprendizaje orientado a * Ejercicios prcticos
con restriccin de nmeros enteros para las programacin en enteros y modelos de redes.
proyectos (POL) *POL
variables de decisin. modelos de redes.

*Interpretar los modelos de redes, as

como utilizarlos para resolver problemas de
transporte.

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

Al completar la unidad de
aprendizaje, el alumno ser capaz
de: ED1 : Expone el concepto de Gua de Observacion para
cadena de Markov y la *Exposicin del maestro * Exposicin exposicin: sobre el concepto
* Interpretar el concepto de cadena de interpretacion del proceso de con sesin de preguntas Audiovisual de cadena de Markov y la
Markov. y respuestas. interpretacion del proceso de
lnea de espera. Computadora,
*Trabajos de * Ejercicios dentro de Texto, hojas de lnea de espera.
4. Anlisis de procesos de lneas de espera X X N/A N/A N/A Software 7 0 7 4 Documental y Campo
* Manipular procesos de lneas de investigacin la clase papel, lapiz, goma
EP1 : Realiza un modelo de especializado
espera. documentada Lista de cotejo sobre el modelo
simulacion aplicando procesos
*Aprendizaje basado en * Ejercicios prcticos de simulacion aplicando
* Implementar modelos de simulacin lineales. problemas (PBL) *PBL procesos lineales.
como herramienta de proyecciones
futuras y como auxiliar en la toma de
decisiones.

2 de 21
 FICHA TCNICA

INVESTIGACION DE OPERACIONES

Nombre: INVESTIGACION DE OPERACINES

Clave: INO-CV
Justificacin: Para optimizar soluciones de ingeniera.
El alumno ser capaz de utilizar las diferentes tcnicas, algortmicas y
Objetivo: modelos como herramientas para resolver problemas de programacin
lineal, dinmica y de proyectos.
Lectura, Escritura, Interlocucin, Sntesis de la informacin, Aplicacin
de principios tecnolgicos, Relaciones en y con el entorno
Habilidades
organizacional
Relaciones interpersonales, Toma de decisiones, Lectura en segunda
lengua, Interlocucin
Capacidad de anlisiseny segunda
sntesis; lengua.
para resolver problemas; para aplicar
Competencias genricas a
los conocimientos en la prctica; para gestionar la informacin; y para
desarrollar
trabajar en forma autnoma y en equipo.

capacidades
Capacidades a desarrollar en la asignatura Competencias a las que contribuye la
asignatura
Probar sistemas de informacin para el Evaluar funcionamiento de sistemas de
funcionamiento adecuado del mismo, informacin para garantizar el
mediante el uso de mtodos de prueba. funcionamiento ptimo del diseo
propuesto a travs de mtodos de
capacidades previsas prueba.

HORAS TEORA HORAS PRCTICA

Unidades de aprendizaje No No
Presencial Presencial
presencial presencial
Estimacin de tiempo Fundamentos de
(horas) necesario Investigacin de 5 0 5 3
para transmitir el Operaciones
aprendizaje al Modelos de programacin
alumno, por Unidad 8 0 8 4
lineal
de Aprendizaje: Administracin de proyectos
10 0 10 4
e inventarios
Anlisis de procesos de 7 0 7 4

3 de 21
 lneas de espera
Total de horas por cuatrimestre: 75
Total de horas por semana: 5

Crditos: 5

4 de 21
5 de 21
 CUESTIONARIO GUIA DE CONCEPTOS DE PROGRAMACIN LINEAL
FUNCIONAMIENTO DEL MTODO SIMPLEX
U1, EC1
NOMBRE DEL ALUMNO: FECHA:
ASIGNATURA :
NOMBRE DEL PROFESOR:
1. Utilice el mtodo simplex para resolver el siguiente problema

2. Determine la funcin objetivo inicial de cada uno de los casos que siguen despus de que sustituyan las variab
en la tcnica M

b)
a)

{
{

3. Considere el problema dado y determine mediante la tabla de simplex la solucin inicial

{
4. La tabla que sigue presenta una iteracin simplex

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

CALIFICACIN:

6 de 21
 CUESTIONARIO SOBRE ANLISIS 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 pltano. Debido al calor
extremo y la alta demanda, la compaa tiene un dficit en el abastecimiento de los ingredientes: leche, azcar,
crema. Entonces, no podr satisfacer todas las rdenes recibidas en sus pedidos. Por estas circunstancias, la
compaa ha decidido seleccionar la cantidad que debe producir de cada sabor para maximizar la ganancia toral
dalas las restricciones en las cantidades de ingredientes bsicos.
Los sabores de chocolate, vainilla y pltano generan ganancias respectivas de $100, $90 y $90 por galn
vendido. La compaa tiene slo 200 galones de leche, 170 libras de azcar y 80 galones de crema en su
inventario. La formulacin de programacin par este problema es la siguiente
Galones de helado de chocolate a producir

Galones de helado de vainilla a producir

= Galones de helado de pltano a producir

Se obtuvo la solucin utilizando el mtodo simplex y la tabla ptima es:

bsica Solucin

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

7 de 21
Algunos de Coeficiente Valor actual Coeficiente Coeficiente Ganancia Ganancia los datos
de anlisis Objetivo mnimo mximo mnima mxima de
Chocolate 100 45 101.25 36000 38250
Vainilla 90 90 112 38200 44800
pltano 90 88.88 90 38110 38200

sensibilidad se muestra en las siguientes tablas

Restricciones Valor actual Holgura Precio por Valor Valor

unidad mnima mxima
Chocolate 200 170 208
Vainilla 170 160 200
pltano 80 71.2 85

Responda a las siguientes preguntas:

a) Cul es la solucin ptima y la ganancia total?

b) Complete la tabla de anlisis de sensibilidad correspondiente a las restricciones
c) Suponga que la ganancia por galn de pltano cambia a $100. Cambia la solucin ptima y qu se
puede decir del efecto sobre la ganancia total?
d) Suponga que la ganancia por galn de pltano cambia a $83. Cambia la solucin 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 solucin ptima y qu
puede decir del efecto sobre l ganancia total?
f) Suponga que tienen la posibilidad de compra r 15 libras de azcar adicionales por un costo de $150.
Deben hacer la compra? Explique

Calificacin

8 de 21
 GUIA DE OBSERVACION PARA EXPOSICIN SOBRE MODELOS DE PROGRAMACIN
EN ENTEROS Y MODELOS DE REDES
U2, ED1

UNIVERSIDAD POLITCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIN
NOMBRE DEL ALUMNO: FIRMA DEL ALUMNO:
PRODUCTO: FECHA:
ASIGNATURA: INVESTIGACIN 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 cules
son las condiciones no cumplidas, si fuese necesario.
Valor del CUMPLE OBSERVACIONES
Caracterstica a cumplir (Reactivo)
reactivo SI NO
Describe el modelo de programacin y modelo de redes- aspecto
20% conceptual.

Describe mnimo dos aplicaciones del modelo de programacin y

20% modelo de redes-

20% Diferencia los aspectos ms 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 programacin y modelo de
20% redes.

100% CALIFICACIN:

9 de 21
 CUESTIONARIO SOBRE EL FUNCIONAMIENTO DE MODELOS PERT Y CPM
U3, EC1

NOMBRE DEL ALUMNO: FECHA:

ASIGNATURA :
NOMBRE DEL PROFESOR:
Ral Pizza SAC, es una cadena de restaurantes y desea adquirir un sistema de control de gestin Ud. ha
reunido la siguiente informacin acerca del proyecto de adquisicin:
Actividad Precedente(s) Inmediato(s) Duracin (das)

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 adquisicin, identificando la duracin del proyecto, el costo
total y las actividades que son crticas.
b) Determine el costo del proyecto si se reduce en dos das el tiempo de terminacin del proyecto.

10 de 21
Para implementar un sistema de informacin en una empresa telefnica se han hecho los siguientes
estimados de las actividades que se deben llevar a cabo con el tiempo en das.

Actividad Precedencia Tiempo Tiempo ms 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 Instalacin conexin 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 Instalacin del software D, F 1 1.75 4

H Instalacin de la licencia D, F 3 5 7

I Instalacin programas ejecutables G 1 2 3

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

K Capacitacin 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
identificacin de las actividades criticas
b) Cul es la probabilidad que el proyecto se termine en dos das posteriores a duracin esperada?
c) Cuntos das deber reducirse la duracin esperada del proyecto, para que tenga una
probabilidad del 70% de ocurrencia?.

11 de 21
Una empresa est considerando la apertura una nueva sucursal en una zona estratgica 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 continuacin:

Tiempo (semanas)

Tarea Descripcin Precedentes to tm tp

A Elegir local de oficina - 2 3 4

B Crear el plan financiero y de organizacin - 4 4.5 8

C Determinar requerimientos de personal B 1 3 5

D Disear 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 Seale duracin esperada y la ruta crtica.

b) Calcule la desviacin estndar para la ruta crtica.
c) Cul 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. Cunto
costar la apertura del nuevo local?
e) Si los tiempos esperados y optimistas son, respectivamente, los tiempos normales y de choque, en
cuntas semanas se podr abrir la sucursal lo ms rpido posible?

CALIFICACIN:

12 de 21
 LISTA DE COTEJO PARA CASO PRCTICO SOBRE EL FUNCIONAMIENTO DE
MODELOS DE INVENTARIOS
U3, EP1

UNIVERSIDAD POLITCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIN
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 cules
son las condiciones no cumplidas, si fuese necesario.
Valor CUMPLE OBSERVACIONES
del Caracterstica a cumplir (Reactivo)
reactivo SI NO
Presentacin:
La prctica entregada cumple con los requisitos de:
20%
Buena presentacin, orden y limpieza

Datos del Problema

Selecciona los datos apropiados para el anlisis del
problema
Conoce hechos e identifica los elementos matemticos
Selecciona y evala estrategias adecuadas para resolver el
50%
problema
Manipula de forma estandarizada clculos, expresiones
simblicas y frmulas
Aplica las instrucciones computaciones suficientes y
necesarias para mostrar la solucin del problema planteado.
Expresin del resultado
Representa el contenido matemtico en forma verbal y/o
30% grfica
Expresa correctamente los resultados obtenidos al resolver
problemas
13 de 21
100% CALIFICACIN:
 GUIA DE OBSERVACION PARA EXPOSICIN SOBRE CADENA DE MARKOV Y LA
INTERPRETACION DEL PROCESO DE LNEA DE ESPERA
U4, ED1

UNIVERSIDAD POLITCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIN
NOMBRE DEL ALUMNO: FIRMA DEL ALUMNO:
PRODUCTO: FECHA:
ASIGNATURA: INVESTIGACIN 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 cules son las condiciones no cumplidas, si fuese necesario.
Valor CUMPLE OBSERVACIONES
del
Caracterstica a cumplir (Reactivo)
reactiv SI NO
o
Describe de manera clara los conceptos bsicos de la
20% cadena de Markov.
Exponen diferentes estudios de casos de lnea de espera
20% aplicando procesos estocsticos (cadena de markov)
utilizando medios visuales
Explica de manera clara las representaciones grficas,
diagramas de estado que se aplican en los estudios de
20% casos presentados

Los integrantes muestran dominio de los temas expuestos

20% y resuelven preguntas de manera clara.
Presenta informe impreso de modelo de programacin y
20% modelo de redes.

100% CALIFICACIN:

14 de 21
 LISTA DE COTEJO SOBRE EL MODELO DE SIMULACION APLICANDO PROCESOS
LINEALES
U4, EP1

UNIVERSIDAD POLITCNICA DE _____________

DATOS GENERALES DEL PROCESO DE EVALUACIN

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 cules son las condiciones no cumplidas, si fuese necesario.
Valor del CUMPLE OBSERVACIONES
Caracterstica a cumplir (Reactivo)
reactivo SI NO
Se enumeran cada uno de las etapas sobre el modelo de
20% simulacin.
En el modelo de simulacin presentado, se identifican los
20% procesos lineales
Los procesos lineales describen las frmulas y operaciones
matemticas previo a la ejecucin de los modelos de
20% simulacin
Manipula en tiempo real, cambios en los procesos lineales
20% para identificar diferentes modelos de simulacin.
Se entregaron en tiempo y forma los modelos
20%
100% CALIFICACIN:

15 de 21
 GLOSARIO

ANLISIS DE SENSIBILIDAD. Metodologa que permite examinar el comportamiento de un

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

ARBOLES DE DECISIN. Tcnica que permite analizar decisiones secuenciales basada en el uso
de resultados y probabilidades asociadas.

ARCO.- Par de elementos entre los que existe relacin teniendo en cuenta la orientacin, es decir
que exista relacin orientada.

CAMINO CRTICO. Es aquel que condiciona la duracin final del proyecto. La representacin de las
actividades del camino crtico se realiza con una doble lnea. Todas las actividades del camino
crtico tienen sus tres holguras iguales a cero, es decir son actividades crticas. El camino crtico
tiene que empezar en el suceso inicial y acabar en el suceso final sin interrupciones. Cualquier
retraso que se produzca en una actividad crtica va a repercutir en la duracin del proyecto.

CIRCUITO. Es un camino en el que el vrtice inicial y final coinciden

COLUMNA DE LA VARIABLE.- Es una de las secuencias de operaciones descritas, donde el dato

de la columna de entrada y el regln de salida de la tabla actual son susceptibles a tomar valores
numricos diferentes. Donde las operaciones estn comprendidos o no dentro de un cierto lmite

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

gaussiana, donde el dato de la columna de entrada y el regln de salida de la tabla actual. Donde
las operaciones giran las operaciones alrededor de esta. Despus de que la columna Variable
bsica se sustituye la variable de salida por la de entrada y se actualiza la columna de
Coeficiente bsica por la adecuada

CONDICIN DE NO NEGATIVIDAD.- Condiciones en un modelo que estipulan que las variables de

decisin solo pueden tener valores no negativos (positivos o ceros).

COSTO DE PRODUCCIN. Valoracin monetaria de los gastos incurridos y aplicados en la

obtencin de un bien. Incluye el costo de los materiales, mano de obra y los gastos indirectos de
fabricacin cargados a los trabajos en su proceso.

16 de 21
 CPM. La traduccin de las siglas en ingls significan: mtodo del camino crtico, es uno de los
sistemas que siguen los principios de redes, que fue desarrollado en 1957 y es utilizado para
planear y controlar proyectos, aadiendo el concepto de costo al formato

DECISIN FACTIBLE.- Decisin que satisface todas las restricciones de un modelo, incluyendo las
condiciones de no negatividad. Factible significa vlida o permisible.

DIAGRAMA DE RED. Es una red de crculos numerados y conectados con flechas, donde se
muestran todas las actividades que intervienen en un determinado proyecto y la relacin de
prioridad entre las actividades en la red.

DUALIDAD.- Gram. Nmero dual, que en ciertas circunstancias designa el carcter doble o la
admisin de dos principios pero que conservan su propia identidad.

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

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

FUNCIN OBJETIVO. Es una expresin matemtica lineal que representa el objetivo del problema.
Es la expresin que tendremos que maximizar o minimizar.

GRFICOS. Es un gran medio de comunicacin, basado en el poder y rapidez de captacin del ojo.
Es conveniente utilizar un mtodo grfico que sea capaz de transmitir una gran informacin, en
lugar de darlo todo por escrito ya que es ms engorroso.

HOLGURA.- Cantidad por la cual el lado izquierdo de una restriccin 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 situacin de desconocimiento de los hechos

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

17 de 21
 MTODO SIMPLEX. Este mtodo 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.
MODELO LINEAL. Modelo matemtico donde todas las variables relevantes son cuantificables
hacindose necesario, representarlas por smbolos matemticos, 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 programacin lineal,
podemos usar los mismos datos para formar un modelo de programacin lineal diferente. El
problema resultante se llamar dual del original. El dual tiene importancia terica,
econmicamente y computacional

RESTRICCIN. Desigualdad matemtica (restriccin de desigualdad) o igualdad (restriccin de

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

RUTA CRTICA O CAMINO CRTICO. 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 ms largo dentro de la red, viene siendo la ruta crtica o el
camino crtico de la red del proyecto.

SOLUCIN BSICA. Es cualquier conjunto de valores de la variable que satisface el sistema de

ecuaciones de la restriccin.

VARIABLE ARTIFICIAL. Programa complementario para hojas de clculo electrnicas que permite
optimizar la representacin de un modelo de PL. en una hoja de clculo electrnico minimiza.

VARIABLE BSICA. Conjunto de n-m variables tales que, cuando se igualan a cero, las variables
restantes se llaman bsicas.

VARIABLE DE DECISIN. Variable exgeno 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 funcin objetivo con coeficiente cero.

18 de 21
 VARIABLE NO BSICA. Conjunto de n-m variables tales que, cuando se igualan a cero, las
variables restantes quedan determinadas.
VARIABLES DE PENALIZACIN. Son variables ficticias que se introducen en el sistema de
ecuaciones de restriccin en todas aquellas ecuaciones en las que no exista una variable nica
(que este en esa ecuacin y no en ninguna otra) y que adems tenga el mismo signo que el
trmino independiente. Las variables de penalizacin pasan a la funcin 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. 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.

VRTICE. Elemento de un conjunto que constituye un grafo.

19 de 21
BIBLIOGRAFA
Bsica

TTULO: INVESTIGACION DE OPERACIONES

AUTOR: MUOZ Castorena Rodolfo
AO: 2011
EDITORIAL O REFERENCIA: MC GRAW HILL

LUGAR Y AO DE LA EDICIN Mxico, 2011

ISBN O REGISTRO: 9786071505989

INTRODUCCION A LA INVESTIGACION DE
TTULO: OPERACIONES
AUTOR: HILLIER Frederick
AO: 2010
EDITORIAL O REFERENCIA: MC GRAW HILL
LUGAR Y AO DE LA EDICIN 9na edicin Mxico
ISBN O REGISTRO: 9786071503084

TTULO: Investigacin de operaciones

AUTOR: A. Taha, Hamdy
AO: 2011
EDITORIAL O REFERENCIA: PEARSON
LUGAR Y AO DE LA EDICIN Mxico, 2011
ISBN O REGISTRO: 9786073207966

COMPLEMENTARIA

TTULO: PROBABILIDAD Y ESTADISTICA PARA INGENIEROS

AUTOR: A. Johnson, Richard
AO: 2011
EDITORIAL O REFERENCIA: PEARSON
LUGAR Y AO DE LA EDICIN Mxico, 2011
ISBN O REGISTRO: 9786073207997

20 de 21
TTULO: METODOS CUANTITATIVOS PARA LA ADMINISTRACIN
AUTOR: HILLIER, Frederick Mark Hillier
AO: 2008
EDITORIAL O REFERENCIA: MC GRAW HILL
LUGAR Y AO DE LA EDICIN Mxico, 2008
ISBN O REGISTRO: 9789701065327

TTULO: Markov Chains and Decision Processes for Engineers and Managers
AUTOR: J. Sheskin, Theodore
AO: 2011
EDITORIAL O REFERENCIA: CRC PRESS
LUGAR Y AO DE LA EDICIN 8va. Edicin , USA, 2011
ISBN O REGISTRO: 978-1-42-005111-7

21 de 21