Opertiva 1 Investigacion

UNIVERSIDAD TCNICA PARTICULAR DE LOJA
La Universidad Catlica de Loja

MODALIDAD ABIERTA Y A DISTANCIA
CARRERA:
Ingeniera en Informtica
AUTOR:
Galo Patricio Castillo Estrella
Reciba asesora virtual en: www.utpl.edu.ec
ESCUELA DE CIENCIAS DE LA COMPUTACIN
CICLO
4
I
Gua didctica
NVESTIGACIN DE
OPERACIONES
INVESTIGACIN DE OPERACIONES
Gua didctica
Galo Patricio Castillo Estrella
UNIVERSIDAD TCNICA PARTICULAR DE LOJA
CC

Ecuador 3.0 By NC ND
Diagramacin, diseo e impresin:
EDITORIAL DE LA UNIVERSIDAD TCNICA PARTICULAR DE LOJA
Call Center: 593 - 7 - 2588730, Fax: 593 - 7 - 2585977
C. P.: 11- 01- 608
www.utpl.edu.ec
San Cayetano Alto s/n
Loja-Ecuador
Derechos de autor No. 021327
Tercera edicin
Segunda reimpresin
ISBN-978-9942-00-320-1
Esta versin impresa, ha sido licenciada bajo las licencias Creative Commons Ecuador 3.0 de Reconocimiento - no comercial-sin obras derivadas; la cual
permite copiar, distribuir y comunicar pblicamente la obra, mientras se reconozca la autora original, no se utilice con fines comerciales ni se realicen
obras derivadas. http://www.creativecommons.org/licences/by-nc-nd/3.0/ec/
Octubre, 2011
TEM PGINA
INTRODUCCIN .............................................................................................................................. 5
OBJETIVO GENERAL ..................................................................................................................... 6
BIBLIOGRAFA ................................................................................................................................. 6
ORIENTACIONES GENERALES .................................................................................................. 8
PRIMER BIMESTRE
OBJETIVOS ESPECFICOS ........................................................................................................ 11
CONTENIDOS ................................................................................................................................. 11
DESARROLLO DEL APRENDIZAJE ........................................................................................ 13
Captulo 1: INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES ............ 13
Captulo 2: ANLISIS DE DECISIONES ...................................................................................... 16
Captulo 3: INTRODUCCIN A LA PROGRAMACIN LINEAL (PL) ....................... 20
Captulo 4: ANLISIS DE DUALIDAD Y DE SENSIBILIDAD ................................................. 24
SEGUNDO BIMESTRE
OBJETIVOS ESPECFICOS .......................................................................................................... 27
CONTENIDOS ................................................................................................................................. 27
DESARROLLO DEL APRENDIZAJE ......................................................................................... 28
Captulo 5: MODELO DE TRANSPORTE Y SUS VARIANTES ......................................... 28
Captulo 6: PROGRAMACIN LINEAL ENTERA .................................................................. 31
Captulo 7: PROGRAMACIN DE PROYECTOS PERT/CPM ......................................... 34
SOLUCIONARIO ............................................................................................................................. 36
F EVALUACIONES A DISTANCIA
NDICE
PRELIMINARES Gua didctica: Investigacin de Operaciones
UNIVERSIDAD TCNICA PARTICULAR DE LOJA La Universidad Catlica de Loja
5
Introduccin
En la actualidad se necesita del mejoramiento y de la calidad en las organizaciones de todo el mundo,
pero nosotros no podemos quedarnos fuera de esta globalizacin, es as que el xito o el fracaso
de una empresa depende de las decisiones que tome el ejecutivo. Para una adecuada toma de
decisiones es necesario tener un conocimiento de aspectos econmicos, sociales, tcnicos, fnancieros,
administrativos, etc., de la empresa y de los efectos positivos y negativos que lleven a cumplir con su
misin y visin, de acuerdo al acierto o desacierto con que se tomen esas decisiones.
La Investigacin de Operaciones ha tenido un impacto impresionante en el mejoramiento de la
efcacia y efciencia de numerosas organizaciones. En el proceso, la investigacin de operaciones ha
hecho contribuciones signifcativas al incremento de la productividad dentro de la economa de varios
pases.
Sin duda, el impacto de la investigacin de operaciones continuar aumentando. Por ejemplo, al inicio
de la dcada de los 90 el U.S. Laboratorio de Estadsticas de Bureau predijo que la I.O. sera el rea
profesional clasifcada como la tercera de ms rpido crecimiento para los estudiantes universitarios
en Estados Unidos, graduados entre 1990 y 2005. Pronostic tambin que, para el ao 2005, habra
100.000 personas trabajando como analistas de investigacin de operaciones.
La asignatura Investigacin de Operaciones que ms adelante la llamaremos Mtodos Cuantitativos
para la Administracin, est orientada a proporcionar al estudiante algunos de los diferentes modelos
matemticos que le permitan coadyuvar en la toma de decisiones con el objeto de optimizar la funcin
administrativa. Es una asignatura de cuarto ciclo y para cursarla exige como requisito tener aprobado la
asignatura de Estadstica Descriptiva e Inferencial.
Se ha seleccionado como texto gua Mtodos Cuantitativos para los Negocios de Anderson, Aweeney,
Williams de la editorial Thompson, Novena Edicin, Mxico 2004. De este texto se vern tems del
captulo 1, tems del captulo 4, el captulo 7, el captulo 8, el captulo 10, el captulo 11. Como
estrategia metodolgica se sugiere abordar el estudio de cada uno de los temas en el orden de la gua
y el plan de contenidos propuesto ya que no se tratarn en forma secuencial los captulos e tems que
se presentan en el texto base, asegurndose el dominio de los conceptos y su aplicacin, para lo cual
el alumno tiene que aplicar las tcnicas de estudio como son: la lectura comprensiva, el subrayado, los
resmenes, etc. Asimismo, se sugiere que el alumno desarrolle los ejercicios planteados por el autor, los
mismos que se encuentran al fnal de cada seccin. A este menester se recomienda el estudio semanal
de al menos 4 horas, en perodos mnimos de dos horas.
El texto incluye un software que le sirve nicamente para agilitar los clculos matemticos, el tora y la
aplicacin Excel de la suite Offce. Recuerde que Ud. se prepara para desarrollar modelos que le permita
a travs del software resolver los problemas. Utilice el software para entender mejor el efecto que tiene
sobre la solucin del problema, pequeos cambios en los parmetros del modelo. El computador y el
software no le dirn qu decisiones y acciones usted como administrador debe tomar, sino que es un
parmetro ms de ayuda para poder respaldar su decisin y disear una mejor estrategia.
El sistema de evaluacin consiste en desarrollar obligatoriamente todos los ejercicios que se plantean en
la gua, a tomar las decisiones que crea conveniente de acuerdo a los resultados que obtenga, realizar
el trabajo a distancia por bimestre en base a los contenidos estructurados, que tiene un valor de 6
puntos y la evaluacin presencial equivale a 14 puntos; como mnimo el alumno debe obtener en cada
bimestre 14 puntos.
PRELIMINARES
Gua didctica: Investigacin de Operaciones

El proceso enseanza aprendizaje en el sistema de Estudios a Distancia estar garantizado siempre y
cuando el alumno tome en cuenta las siguientes directrices importantes:
Desea aprender y no obtener simplemente una nota.
Usted es el nico que controla el estudio y el cumplimiento de las tareas.
Las trampas no las hace al profesor, se las hace a usted mismo.
Estudie con dedicacin. Dedquele un tiempo diario o semanal a la materia. No postergue el
estudio de esta asignatura.
Despus de cada seccin, el texto le ofrece una Serie de problemas. Es preferible que usted
resuelva la mayora de ellos.
No se limite a desarrollar actividades de aprendizaje propuestas y el trabajo a distancia como
medios nicos para aprobar esta asignatura.

Objetivos generales
A travs de esta gua, se proporcionarn los conocimientos que permitan al alumno conocer los orgenes
de la Investigacin de Operaciones, comprender su metodologa, algunas de sus aplicaciones ms
comunes. El alumno podr formular modelos matemticos simples y conocer y aplicar los algoritmos
adecuados. Quedando en capacidad de utilizar las soluciones fnales como respaldo en la toma de
decisiones.
1. Utilizar la metodologa de la Investigacin de Operaciones como herramienta bsica en la toma
de decisiones.
2. Formular y resolver modelos aplicados a problemas empresariales.
3. Desarrollar la habilidad del proceso de investigacin y diseo de estrategias de acuerdo a los
resultados obtenidos.
4. Reconocer el camino real de los datos desde su generacin inicial, su proceso y la presentacin
fnal de los resultados.

Bibliografa
Bsica
ADERSON, SWEENEY, WILLIAMS. (2004) Mtodos Cuantitativos para los negocios. Novena Edicin.
Thomson, Mxico.
Se ha seleccionado este texto debido a que los autores desarrollan los contenidos con una metodologa
fcil de comprender por parte de los estudiantes. Como dice el prefacio de esta obra: A propsito
de esta novena edicin, como el de las anteriores, es proporcionar a estudiantes universitarios y de
posgrado una comprensin conceptual que desempean los mtodos cuantitativos en el proceso
7
de toma de decisiones. El texto describe los muchos mtodos cuantitativos desarrollados durante
aos, explica como funcionan y muestra la forma en que quien toma decisiones puede aplicarlos
e interpretarlos. Este libro presenta cada tema en un nivel que se ajusta a los conocimientos de un
estudiante principiante, e incrementa en forma gradual el nivel de complejidad, con el fn de satisfacer
las expectativas del estudiante ms avanzado.
Los contenidos se explican a travs del desarrollo de ejemplos sencillos y para cada tema plantea una
Serie de problemas, cuyo desarrollo permitir al estudiante adquirir destrezas en la formulacin de
modelos para resolver problemas y en la interpretacin econmica de los resultados.
El texto incluye un software que puede ser utilizado para la resolucin de problemas. Pero como se
insistir ms adelante, el software slo ayuda a los clculos matemticos, ms no formula el modelo
matemtico.
Complementaria
TAHA HAMDY A. (1998) Investigacin de Operaciones, una Introduccin. Sexta Edicin. Prentice Hall,
Mxico.
Se ha seleccionado este texto debido a que el autor desarrolla los contenidos con una metodologa
fcil de comprender por parte de los estudiantes. Como dice el autor: La sexta edicin presenta
cada tema en un nivel que se ajusta a los conocimientos del estudiante principiante, e incrementa
en forma gradual el nivel de complejidad, con el fn de satisfacer las expectativas del estudiante
ms avanzado.
Los contenidos se explican a travs del desarrollo de ejemplos sencillos y para cada tema
plantea una Serie de problemas, cuyo desarrollo permitir al estudiante adquirir destrezas en
la formulacin de modelos para resolver problemas y en la .interpretacin econmica de los
resultados.
El texto incluye un software que puede ser utilizado para la resolucin de problemas. Su uso
se explica en el apndice B y C del texto. Pero como se insistir ms adelante, el software slo
ayuda a los clculos matemticos, ms no formula el modelo matemtico.
MATHUR, K.; SOLOW, D. (1996) Investigacin de Operaciones, el arte de la toma de decisiones.
Sexta Edicin. Prentice. Hall, Mxico,
Este texto hace nfasis en la construccin de modelos. Como dice el autor: ... pues aunque existen
numerosos paquetes de computacin para resolver un modelo, no existen paquetes generales
para construir un modelo. Al ensear a los estudiantes cmo construir modelos, les estamos
enseando cmo pensar en los problemas de administracin. Pone nfasis en la perspectiva del
administrador y en el importante, algunas veces esencial, papel que la administracin juega en la
toma de decisiones comerciales.
Tiene un apoyo pedaggico adicional al presentar los trminos clave en negrita y al margen su
defnicin completa. Incluye un disco que contiene archivos de datos para resolver todos los
problemas del texto con STORM, LINDO y/o QSB.
PRELIMINARES
8
Otras fuentes de informacin:
Otra fuente de informacin muy importante es el Internet a la que Usted debera ingresar. Aqu
mostramos algunas direcciones de pginas web que resultan de inters para sta asignatura:
http://es.wikipedia.org/wiki/Investigaci%C3%B3n_de_Operaciones
Historia, conceptos y notacin de la Investigacin de Operaciones. Breve introduccin.
http://www.monografas.com
Trabajos sobre la materia
http://www.utpl.edu.ec/biblioteca
Documentos y revistas sobre Investigacin de Operaciones, especialmente sobre redes y proyectos
PERT/CPM
Orientaciones generales
Para el estudio de sta asignatura tome en cuenta las siguientes recomendaciones:
Como su nombre lo indica, la investigacin de operaciones (IO) o Ciencia de la administracin (CA)
signifca hacer investigacin sobre las operaciones. Es una manera de abordar la toma de decisiones en
la administracin, que se basa en el mtodo cientfco y que utiliza ampliamente el anlisis cuantitativo.
El anlisis cuantitativo se basa en datos cuantitativos asociados al problema y desarrolla expresiones
matemticas que describen el objetivo, las restricciones y las relaciones existentes en el problema, que
se conoce como Modelo.
La investigacin de operaciones se aplica a problemas que se referen a la conduccin y coordinacin
de operaciones (o actividades) dentro de una organizacin. La naturaleza de la organizacin es
esencialmente inmaterial y, de hecho, la investigacin de operaciones, se ha aplicado de manera
extensa en reas tan diversas como la manufactura, el transporte, las telecomunicaciones, la planeacin
fnanciera, el cuidado de la salud, la milicia y los servicios pblicos, por nombrar slo unas cuantas. As,
la gama de aplicaciones es extraordinariamente amplia.
La parte de investigacin en el nombre signifca que la investigacin de operaciones usa un enfoque
similar a la manera en que se lleva a cabo la investigacin en los campos cientfcos establecidos.
En gran medida se usa el mtodo cientfco para investigar el problema en cuestin. En particular,
el proceso comienza por la observacin cuidadosa y la formulacin del problema incluyendo la
recoleccin de los datos pertinentes. El siguiente paso es la construccin de un modelo cientfco (por
lo general matemtico) que intenta abstraer la esencia del problema real. En este punto se propone
la hiptesis de que el modelo es una representacin lo sufcientemente precisa de las caractersticas
esenciales de la situacin como para que las conclusiones (soluciones) obtenidas sean vlidas tambin
para el problema real. Despus, se lleva a cabo los experimentos adecuados para probar esta hiptesis,
modifcarla si es necesario y eventualmente verifcarla (validacin del modelo). Entonces, en cierto
modo, la investigacin de operaciones incluye la investigacin cientfca creativa de las propiedades
fundamentales de las operaciones.
Sin embargo, la IO se ocupa tambin de la administracin prctica de la organizacin. As, para tener
xito, deber tambin proporcionar conclusiones claras que pueda usar el tomador de decisiones
cuando las necesite. De esta manera, intenta resolver los confictos de intereses entre los componentes
de la organizacin de forma que el resultado sea el mejor para la organizacin completa. Esto no
signifca que el estudio de cada problema deba considerar en forma explcita todos los problemas de la
organizacin sino que los objetivos que busca deben ser consistentes con los de toda ella.
En el captulo 1 del texto complementario (Hillier y Lieberman), usted puede determinar cual fue el
origen y evolucin de esta ciencia. En la tabla 1.1, pgina 5 de este texto, el autor presenta algunas
aplicaciones de la investigacin de operaciones que usted debe leer con atencin. En la seccin 1.4, se
hace referencia a los paquetes software que se pueden utilizar para resolver problemas de investigacin
de operaciones. Sin embargo, estos paquetes computacionales slo agilitan los clculos matemticos.
Usted tiene que ser capaz de formular el modelo.
La importancia de la investigacin de operaciones radica en la capacidad de formular correctamente
un modelo para que, de forma manual o utilizando los paquetes computacionales, pueda llegar a
determinar la solucin ptima deseada. Si usted dispone de un computador, utilice el software que
viene con el texto, pero recuerde que debe desarrollar las destrezas para formular y resolver modelos
matemticos donde no disponga de un computador.
Las secciones 1.1 del texto gua le presenta un problema de toma de decisiones. La solucin requiere
la identifcacin de tres componentes principales, que caracterizan a un modelo. Usted debe ser capaz
de plantear el modelo correcto, resolverlo y en base a ello, tomar una decisin. Las diversas tcnicas de
IO, el texto las explica en las secciones 1.2 y 1.3.
Las etapas ms importantes de un estudio caracterstico de Investigacin de Operaciones las presenta
el texto gua en la seccin 1.4 Arte del modelado (Pg. 5). Una ampliacin a este tema tambin la
puede encontrar en el captulo 2 de Hillier y Lieberman. Segn el autor: Una manera de resumir las
etapas usuales (no secuenciales) de un estudio de IO es la siguiente.
1. Defnicin del problema de inters y recoleccin de datos relevantes
2. Formulacin de un modelo matemtico que represente el problema
3. Desarrollo de un procedimiento basado en computadora para derivar una solucin al problema
a partir el modelo
4. Prueba del modelo y mejoramiento segn sea necesario Preparacin para la aplicacin del
modelo prescrito por la administracin
5. Puesta en marcha
Mathur y Solow trata este tema como Metodologa de la Investigacin de Operaciones. El proceso
de aplicar mtodos cuantitativos requiere de una sucesin sistemtica de pasos ilustrados en la
siguiente fgura.
PRELIMINARES
10
Figura 1: Diagrama de fujo para solucionar modelos matemticos
1. Defnicin del problema, mediante su identifcacin y comprensin de manera que pueda
expresarlo de forma precisa.
2. Desarrollar un modelo matemtico, a menudo identifcando variables de decisin, un objetivo
matemtico global y limitaciones.
3. Resolucin del modelo, usando una tcnica de administracin apropiada.
4. Validacin de la solucin, usando la intuicin y la experiencia para determinar si la solucin
obtenida a partir del modelo tiene sentido y puede llevarse a cabo de manera realista. Si no,
puede ser necesario modifcar el modelo adecuadamente para obtener la nueva solucin.
5. Poner en prctica y supervisar la solucin.

Defnicin
del Problema
1
Desarrollo de un modelo
matemtico y
recoleccin de datos
2
Resolucin del
modelo
matemtico
3
Solucin del
problema
4
Modelo
Modifcado 5 La solucin es
vlida
6
Implementacin
7
Ante cualquier pregunta o sugerencia estar gustoso en ayudarle. Puede contactarse
conmigo a travs de mi cuenta de correo gpcastillo@utpl.edu.ec o va telefnica al
(07) 2570275 ext. 2650 en el horario que deber solicitarlo a la secretara de la
Escuela de Informtica llamando al 2570275 ext 2220.
PRIMER BIMESTRE Gua didctica: Investigacin de Operaciones
11
PRIMER BIMESTRE
Objetivos especfcos
Conocer los orgenes de la Investigacin de Operaciones, su metodologa, procesos y
aplicabilidad real, as como su impacto sobre la economa de una organizacin.
Formular modelos matemticos que representen un problema
Resolver un modelo a travs de las cinco etapas y pasos sistemticos predefnidos.
Desarrollar el modelo de programacin lineal para un problema dado.
Resolver modelos de programacin lineal utilizando el mtodo grfco.
Resolver modelos de programacin lineal utilizando el mtodo simplex utilizando el
computador.
Realizar los anlisis de optimizacin y sensibilidad para la solucin de un problema.
Realizar una interpretacin econmica de las variables, coefcientes de la funcin objetivo
y trminos independientes de las restricciones.
Contenidos
1. INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES
1.1. Breve Historia
1.2. Caractersticas de la Investigacin de Operaciones
2. ANLISIS DE DECISIONES
2.1. Formulacin del problema
2.2. Anlisis Cuantitativo y toma de decisiones
2.3. Modelos, Concepto, Tipos
2.4. Funcin del modelo
PRIMER BIMESTRE
12
3. INTRODUCCIN A LA PROGRAMACIN LINEAL (PL)
3.1. Introduccin
3.2. Construccin del modelo de PL
3.3. Problemas de maximizacin.
3.4. Problemas de minimizacin.
3.5. Anlisis grfco de sensibilidad.
3.6. Problemas de aplicacin
3.7. Solucin de problemas utilizando software aplicativo
3.8. Actividades propuestas
4. ANLISIS DE DUALIDAD Y DE SENSIBILIDAD
4.1. Introduccin.
4.2. Anlisis de dualidad
4.3. Anlisis de sensibilidad para problemas de maximizacin
4.4. Anlisis de sensibilidad para problemas de minimizacin
4.5. Solucin por computadora
4.7. Actividad propuesta y solucin

No olvide que debe acceder al Entorno Virtual de Aprendizaje para interactuar con el tutor y sus
compaeros. Adems podr descargar informacin de la asignatura.

13
Desarrollo del aprendizaje
Captulo 1: Introduccin a la Investigacin de Operaciones
Datos Generales:
Texto base:
ANDERSON, SWEENEY, WILLIAMS. (2004) Mtodos cuantitativos para los negocios.
Novena Edicin. Thomson, Mxico.
Captulo: 1. Introduccin
Pginas: 2 - 3 Horas de estudio empleadas para el desarrollo del contenido: 4 horas
Propsito
En este captulo tratamos de familiarizar al estudiante con la conceptualizacin, metodologa
y flosofa de trabajo para la materia, usted encontrar conceptos importantes y la base para
el desarrollo de todos los contenidos. Es importante que usted tambin aporte revisando
otra bibliografa.
Conceptos Clave
Investigacin de Operaciones. Es la ciencia de la administracin (CA) que tambin
se conoce como Investigacin de Operaciones (IO), los administradores utilizan las
matemticas y ahora hacen uso de las computadoras para tomar decisiones racionales en
la resolucin de sus problemas. Aunque algunos problemas son lo bastante simples y el
administrador puede aplicar su experiencia personal para resolverlos, otros son demasiado complejos.
Habr problemas donde existir muchas alternativas que evaluar y la cantidad y complejidad de la
informacin a ser procesada requerir mucho tiempo para ser trabajada.
La ciencia IO es la aplicacin de procedimientos, tcnicas y herramientas cientfcas a problemas
operativos con el objeto de ayudar a desarrollar y evaluar soluciones.
Variables de decisin y parmetros.- Las variables de decisin a menudo llamadas simplemente
variables. Son cantidades desconocidas que deben determinarse en la solucin del modelo. Ejemplo:
X1 = Nmero de carteras que se deben producir.
Los parmetros o datos. Son los valores que describen la relacin entre las variables de decisin. Es
informacin conocida. A diferencia de las variables de decisin, cuyos valores se pueden controlar,
los valores de los datos no se pueden controlar. Por esta razn, los datos son a menudo llamados
parmetros incontrolables. Se identifcan por:
C1 = Contribucin a las utilidades que genera una unidad del producto 1.
C2 = Contribucin a las utilidades que genera una unidad del producto 2.
Funcin Objetivo. Expresin matemtica que sirve para representar el criterio destinado a evaluar la
resolucin de los problemas. Todos los programas lineales tienen slo una funcin objetivo lineal que
debe maximizarse (en el caso de utilidades) o minimizarse (cuando se trata de costos).
PRIMER BIMESTRE
14
Maximizar U = 10X1.
Restricciones.- Limitaciones que se impone a un problema. Es una ecuacin o desigualdad que
elimina ciertas combinaciones de las variables de decisin como soluciones factibles. Se incluyen las
restricciones de signo o de no negatividad.
5X1 40
Solucin ptima. Valor o valores especfcos de las variables de decisin que ofrecen el mejor
resultado.
Factibilidad. Si un valor de la variable de decisin no satisface una o ms restricciones del modelo, se
rechaza en calidad de no factible, sin importar el valor de la funcin objetivo. Si se satisfacen todas las
restricciones, a la alternativa de decisin se la considera factible y es candidata para convertirse en la
mejor solucin o decisin recomendada.
Esquema de estudio
A continuacin se detallan los temas que se deben desarrollar, una descripcin general
del mismo, y un conjunto de actividades que se recomienda sean desarrolladas para una
mejor asimilacin de los conceptos. Se han dispuesto las tres columnas de la derecha para
llevar un control personal del tiempo de dedicacin a cada tema, marcar las actividades
que estima que necesita tutora y realizar anotaciones.
TEMA A REVISAR
1.1. Breve historia
PLANIFICACIN PERSONAL DE ESTUDIO (FECHA)
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Se hace referencia al nacimiento de esta ciencia, como nace, cual es su aplicabilidad.
ACTIVIDADES
RECOMENDADAS
Revise este capitulo de la bibliografa base y de la complementaria, esto le permitir participar
de forma directa en el entorno virtual de aprendizaje.
ANOTACIONES: REQUIERO TUTORA?
TEMA A REVISAR
1.2. Caractersticas de la Investigacin de
Operaciones
DESCRIPCIN
DEL CONTENIDO
A REVISAR
En esta parte el alumno tendr ms clara la idea y conceptos de Investigacin de Operaciones
como una ciencia administrativa.
ACTIVIDADES
RECOMENDADAS
Revisin en Internet acerca de la Investigacin de Operaciones, sus alcances, la aplicabilidad
en otros campos, etc.

15
Cuestiones de repaso
Como medidor de asimilacin de los contenidos, desarrollaremos las siguientes
cuestiones de repaso; le recomendamos que responda las preguntas de auto evaluacin
y para su informacin registre el nivel de desempeo que observ, esto le permitir
saber los temas que debe volver a revisar si su desempeo lo considera medio, y en caso de observar un
desempeo malo, recuerde que puede solicitar tutora mediante el campus virtual o telefnicamente.
No. Cuestin
DESPUS DE RESPONDER,
EL DESEMPEO HA SIDO:
Malo Medio Muy bien
1.1 Desarrolle un concepto personal sobre Investigacin de Operaciones?
1.2 Qu signifca para usted un modelo matemtico?
1.3
Describa tres ejemplos de: Funciones Objetivos, Variables de decisin y
restricciones?
1.4 Describa tres campos en donde se puede aplicar esta Ciencia?
1.5
Proponga un nuevo esquema y/o algoritmo de solucin de problemas lineales,
tal como se presenta en la fgura 1 de la seccin de Orientaciones generales.
Interactividad a travs de los Foros del Campus Virtual
Ingrese peridicamente al campus virtual que se encuentra en la siguiente direccin:
http://www.utpl.edu.ec, all existe un link en donde dice Entono Virtual de Aprendizaje
digite su usuario y contrasea personal luego haga clic en el botn Entrar y de respuesta
a las siguiente preguntas que se han previsto como parte del foro, su aporte es
importante.
Ejercicios
Para reforzar el nivel de conocimientos del presente captulo se deben realizar las siguientes
actividades.
Va a plantear, interpretar y convertir diferentes problemas reales en modelos
matemticos.
Documentacin adicional
Para ampliar la informacin del texto base se dispone de bibliografa adicional, que
estar disponible como anexo en la gua de estudio o en digital, a estos ltimos recursos
podr acceder a travs del campus virtual.
DESCRIPCIN Archivo disponible en UTPLONLINE
Este documento nos hace una breve introduccin a la Investigacin de
Operaciones.
Captulo I
PRIMER BIMESTRE
1
Captulo 2: Anlisis de Decisiones
Datos Generales:
Texto base:
Captulo: 4. Anlisis de decisiones
Propsito:
En este captulo trataremos de desarrollar una estrategia ptima cuando el tomador de
decisiones se enfrente con varias alternativas de decisin y una incertidumbre o patrn de
eventos futuros llenos de riesgos.
Luego de la aplicacin de varios mtodos o procesos para desarrollar un minucioso anlisis de decisiones,
los eventos futuros hacen incierta la consecuencia fnal. En algunos casos, la alternativa seleccionada
puede proporcionar resultados buenos o excelentes. En otros, puede ocurrir en el futuro un evento
relativamente improbable que causa que la alternativa de decisin seleccionada de resultados apenas
regulares e incluso malos.
Conceptos Clave:
El modelo. Es una representacin o abstraccin de una situacin u objetos reales,
que muestra las relaciones (directas e indirectas) y las interrelaciones de la accin y la
reaccin en trminos de causa y efecto. Como un modelo es una abstraccin de la
realidad, puede parecer menos complicado que la misma. Para que sea completo, el
modelo debe ser representativo de aquellos aspectos de la realidad que estn investigndose.
Modelos Icnicos: Un modelo icnico es una representacin fsica de algunos objetos, ya sea en forma
idealizada o en escala distinta.
Modelos analgicos: Una segunda clasifcacin incluye aquellos que tienen una forma real, pero no la
misma apariencia fsica del objeto que se est modelando.
Los modelos simblicos: Que son las representaciones de la realidad y toman la forma de cifras,
smbolos y matemticas.
Modelos matemticos cuantitativos y cualitativos: La mayor parte del pensamiento relacionado con
los problemas de negocios comienza con los modelos cualitativos y llega gradualmente hasta un punto
donde pueden usarse modelos cuantitativos.
Modelos estndar y hecho a la medida: Se usan modelos estndar para describir las tcnicas que han
llegado a asociarse con la investigacin de operaciones.
Descriptivos y de optimizacin: En algunas situaciones un modelo se construye sencillamente como
descripcin matemtica de una condicin del mundo real.
17
Estticos y dinmicos: Los modelos estticos se ocupan de determinar una respuesta para una serie
especial de condiciones fjas que probablemente no cambiarn signifcativamente a corto plazo.
Simulacin y no simulacin: La simulacin es un mtodo que comprende clculos secuenciales paso
a paso, donde pueden reproducirse el funcionamiento de problemas o sistemas de gran escala.
Esquema de estudio
mejor asimilacin de los conceptos. Se han dispuesto las tres columnas de la derecha
para llevar un control personal del tiempo de dedicacin a cada tema, marcar las actividades que
estima que necesita tutora y realizar anotaciones.
TEMA A REVISAR
2.1. Formulacin del problema
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Para iniciar el proceso de anlisis de decisiones es la formulacin del problema, comenzando
con una declaracin inicial de este. Luego identifcamos las alternativas de decisin, los
eventos futuros inciertos, conocidos como eventos fortuitos, y las consecuencias o resultados
asociados con cada alternativa de decisin y cada evento fortuito.
ACTIVIDADES
RECOMENDADAS
Revisar el documento que se encuentra en el entorno Capitulo II.
Revisar y analizar tres problemas de los cuales van a obtener las causas de esos problemas.
TEMA A REVISAR
2.2. Anlisis Cuantitativo y toma de decisiones
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Este tema lo tomaremos del libro base, pgina 7, captulo 1. El orden como planteo estos
temas no son cuestin de secuencia, sino de organizacin de la materia, en el tem anterior
revisamos como se defne un problema y se determinan las posibles soluciones basados en un
mtodo cientfco, ahora reforzaremos este tema utilizando siete pasos y dependiendo de la
importancia para justifcar el tiempo y el esfuerzo de un anlisis minucioso.
ACTIVIDADES
RECOMENDADAS
Ahora usted va a revisar la fgura 1.1 de la pgina 5 del captulo 1, y determinar las
combinaciones de mtodos o procesos que en el se realizan y concluya en una grfca, tambin
una metodologa propuesta por usted para solucionar problemas de este tipo. Esta tarea la va
a incluir en el trabajo a distancia.
PRIMER BIMESTRE
18
TEMA A REVISAR
2.3. Modelos, conceptos y tipos
DESCRIPCIN
DEL CONTENIDO
A REVISAR
En este captulo se va a identifcar los tipos de modelos.
ACTIVIDADES
RECOMENDADAS
Va a describir ejemplos de modelos, tres de cada una.
TEMA A REVISAR
2.4. Funcin del modelo
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Ahora vamos a defnir que es un modelo y su representacin.
ACTIVIDADES
RECOMENDADAS
Desarrolle un ejemplo utilizando la funcin del modelo y sus fases de solucin.
y para su informacin registre el nivel de desempeo que observo, esto le permitir
desempeo malo recuerde que puede solicitar tutora mediante el campus virtual o telefnicamente.
No. Cuestin
Malo Medio Muy bien
2.1 Escriba dos diferencias entre cada modelo.
2.2 Escriba un ejemplo de cada modelo estudiado.
2.3 Qu signifca para usted la funcin de un modelo en trminos administrativos.
2.4
Ahora defna dos temas que crea importantes se evalen de este captulo y
propngalos en el foro.
1
Interactividad a travs de los Foros de Campus Virtual
importante.
Tiene que ingresar al campus y participar del foro que ah se propone.
Ejercicios
actividades.
Para poner en prctica este capitulo se van a referir al texto que se encuentra en el
EVA (Captulo II) del que van a seguir los siete pasos que se proponen para encontrar
la solucin a un problema que plantean ustedes.
En el documento, que puede descargarlo a travs del Campus Virtual,
se abordan los siguientes temas:
Modelos
Caractersticas de los mismos
Captulo II
PRIMER BIMESTRE
20
Captulo 3: Introduccin a la programacin lineal (PL)
Datos Generales:
Texto base:
Captulo: 7. Indroduccin a la programacin lineal
Propsito
En este captulo se desarrolla modelos pequeos que pueden resolverse de manera directa
en una grfca, no excluye que puedan resolverse a travs del mtodo smplex, que no es
motivo de estudio ya que se utilizar un software para su resolucin, tora y/o excel. Lo que
interesa, no es el proceso de resolucin como tal, sino que como estudiante adquiera la
habilidad para desarrollar modelos matemticos para problemas que se le planteen.
Conceptos Clave
Un modelo es una representacin de un objeto o situacin reales. Un modelo matemtico
son smbolos y expresiones matemticas que se utilizan para representar una situacin
real. Recuerde que un modelo de PL debe tener:
Una funcin Objetivo (FO), que se debe optimizar;
Restricciones, que se deben satisfacer; y
Variables de decisin, cuyo valor se debe determinar y parmetros que son datos del
problema.
El anlisis de sensibilidad consiste en determinar:
Los cambios en los coefcientes de la funcin objetivo (determinar la gama o intervalo de
optimidad para el coefciente de X1 o de X2 en la funcin objetivo);
El valor unitario de un recurso; y, los cambios en el lado derecho de las restricciones o el rango
o intervalo de factibilidad para ese recurso.
Tora
Es un programa que tiene mdulos para inversin de matrices, solucin de ecuaciones lineales
simultaneas, programacin lineal, modelo de colas, planeacin de proyectos y teora de juegos
Esquema de estudio
21
TEMA A REVISAR
3.1. Indroduccin
DESCRIPCIN
DEL CONTENIDO
A REVISAR
La programacin lineal est entre los avances cientfcos ms importantes de mediados del
siglo XX. En la actualidad es una herramienta de uso normal que a ahorrado miles o millones
de dlares a muchas compaas.
ACTIVIDADES
RECOMENDADAS
Revisar los ejercicios planteados en los captulos anteriores para familiarizarse con la defnicin
de problemas y especialmente para convertirlos en modelos matemticos.
TEMA A REVISAR
3.2. Construccin del modelo PL
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Se describe los puntos principales que forman parte de un modelo matemtico.
ACTIVIDADES
RECOMENDADAS
Del libro en la seccin de ejercicios pgina 260, tomar algunos y convertirlo en modelos
matemticos.
TEMA A REVISAR
3.3. Problemas de maximizacin
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Resolucin paso a paso de un problema de maximizacin con dos variables.
ACTIVIDADES
RECOMENDADAS
Resolver el ejercicio que se explica en la pgina 225 del texto base.
TEMA A REVISAR
3.4. Problemas de minimizacin
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Resolucin paso a paso de un problema de maximizacin con dos variables.
ACTIVIDADES
RECOMENDADAS
Resolver el ejercicio que se explica en la pgina 247.
PRIMER BIMESTRE
22
TEMA A REVISAR
3.5. Anlisis grfco de sensibilidad
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Es una pequea introduccin sobre el anlisis de sensibilidad. En el captulo siguiente se lo
revisa ms a detalle. Determinar los cambios en los coefcientes de la funcin objetivo, el
valor unitario de un recurso y los cambios en el lado derecho de las restricciones o el rango o
intervalo de factibilidad para ese recurso.
ACTIVIDADES
RECOMENDADAS
El texto gua trata bien este tema en el captulo 8 pgina 285.
Revisar el documento que se encuentra en el EVA Captulo III.
TEMA A REVISAR
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Resolucin de problemas con su respectivo anlisis.
ACTIVIDADES
RECOMENDADAS
Revisar los problemas del libro base y del documento que esta en el EVA. Captulo III.
TEMA A REVISAR
3.7. Solucin de problemas utilizando software
aplicativo
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Aplicacin de programas computacionales para solucionar problemas de programacin lineal
con mas de dos variables.
ACTIVIDADES
RECOMENDADAS
Revisar los problemas del libro base y del documento que esta en el EVA. Captulo III, para
solucionar los problemas utilice Excel y/o Tora.
y para su informacin registre el nivel de desempeo que observo, esto le permitir saber los temas que
debe volver a revisar si su desempeo lo considera medio, y en caso de observar un desempeo malo
recuerde que puede solicitar tutora mediante el campus virtual o telefnicamente.
23
No. Cuestin
Malo Medio Muy bien
3.1
Resuelva el problema 1 de la serie de problemas que se encuentran en la
pgina 315 del captulo 8. Conteste sus literales.
3.2 Resuelva el problema 5 de la misma serie anterior.
3.3
En el problema 12 utilice Excel o tora para solucionar este problema. Analice
su respuesta.
3.4
De la misma manera el problema 15 pide que se remita a la solucin por
computadora para dar respuesta a las preguntas planteadas.
3.5
Revise el apndice 8.1 del captulo 8 pgina 335 sobre el anlisis de sensibilidad
con Excel e interprete el reporte de sensibilidad presentado por Excel.
importante.
En el foro debe compartir con sus compaeros si tiene una experiencia real en
donde se aplica la resolucin de problemas de programacin lineal o si se podra
aplicar.
Ejercicios
actividades.
Repase de los ejercicios que se proponen en el libro base: Pg 260-282, trate de
hacer uno de cada tema
El documento que se coloca en el EVA, le ayudar a despejar algunas
dudas, bjelo y revselo.
Captulo III
PRIMER BIMESTRE
24
Captulo 4: Anlisis de dualidad y de Sensibilidad
Datos Generales:
Texto base:
Captulo: 8. Anlisis de sensibilidad e interpretacin de la solucin
Propsito
El texto gua en la pgina 285 hace una breve introduccin y fja la importancia del anlisis
de sensibilidad para los problemas de programacin lineal. El anlisis de sensibilidad se basa
en la teora de la dualidad; sin embargo, los actuales programas de computadora permiten
resolver modelos grandes y obtener los parmetros de sensibilidad de forma inmediata.
En este captulo revisaremos brevemente el anlisis de dualidad y haremos ms nfasis en el anlisis de
sensibilidad
Conceptos Clave
Los precios sombra, tambin denominados valor unitario de un recurso.
Dualidad, En Programacin Lineal, un problema de maximizacin puede ser asociado
con otro problema lineal pero de minimizacin y viceversa. Esta asociacin de los
problemas se conoce como Dualidad o Problema Dual. A cada problema de programacin lineal le
corresponde otro problema de programacin lineal que se denomina dual.
Intervalo de factibilidad, e refere a determinar dentro de qu intervalo del valor del lado derecho
do una restriccin es vlido el precio sombra. Igualmente partimos de la ltima tabla del mtodo
smplex.
Esquema de estudio
25
TEMA A REVISAR
4.1. Introduccin al anlisis de sensibilidad
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Breve introduccin al anlisis sobre los cambios que se producen en los modelos.
ACTIVIDADES
RECOMENDADAS
Revisar los ejercicios planteados en los captulos anteriores para familiarizarse con la defnicin
de problemas y especialmente para convertirlos en modelos matemticos.
TEMA A REVISAR
4.2. Coefcientes de la funcin objetivo
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Anlisis de los cambios que se producen en la funcin.
Objetivo cuando el mismo afecta a la solucin ptima.
ACTIVIDADES
RECOMENDADAS
Realizar el anlisis a los problemas de los captulos anteriores.
TEMA A REVISAR
4.3. Lados derechos
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Anlisis de los cambios que se producen en los lados derechos.
ACTIVIDADES
RECOMENDADAS
Realizar el anlisis a los problemas de los captulos anteriores
TEMA A REVISAR
4.4. Ms de dos variables de decisin
DESCRIPCIN
DEL CONTENIDO
A REVISAR
Anlisis de los cambios que ocurren cuando se trabaja con problemas que tienen ms de dos
variables de decisin.
ACTIVIDADES
RECOMENDADAS
Utilizar la ultima tabla de resultados tanto de Excel como de tora de los ejercicios anteriores
para realizar el anlisis.
y para su informacin registre el nivel de desempeo que observo, esto le permitir
desempeo malo recuerde que puede solicitar tutora mediante el campus virtual o telefnicamente.
PRIMER BIMESTRE
2
No. Cuestin
Malo Medio Muy bien
4.1
Describa ventajas de utilizar el anlisis de sensibilidad en la bsqueda de la
solucin ptima.
4.2
Defna un esquema del proceso que se debe seguir para cuando se realiza el
anlisis con la funcin objetivo.
4.3
Defna un esquema del proceso que se debe seguir para cuando se realiza el
anlisis con los lados derechos.
4.4 Defna las ventajas y diferencias entre el proceso grfco y el computarizado.
importante.
Responda a los aportes de sus compaeros que han ingresado al foro.
Ejercicios
Para reforzar el nivel de conocimientos del presente captulo se deben realizar las
siguientes actividades.
Para poder cimentar los conocimientos de este primer bimestre le sugerimos que
desarrolle los problemas del 1 al 10 del captulo 8 que se encuentran en la pgina
315.
Cuando resuelva los ejercicios por mtodo grfco, compruebe los resultados
utilizando Excel y/o Tora.
Este documento contiene procesos y el anlisis de sensibilidad aplicado
a ejercicios de maximizacin y minimizacin.
Captulo IV
SEGUNDO BIMESTRE Gua didctica: Investigacin de Operaciones
27
SEGUNDO BIMESTRE
Objetivos especfcos
Desarrollar un modelo de transporte y asignacin para un problema dado.
Resolver problemas de transporte y asignacin.
Desarrollar modelo de redes para problemas de expansin mnima, ruta ms corta y fujo
mximo.
Desarrollar modelo de redes para determinar el tiempo de duracin de un proyecto y las
actividades crticas.
Contenidos
5. MODELO DE TRANSPORTE Y SUS VARIANTES
5.1. El problema de transporte
5.2. El problema de asignacin
5.3. El problema de transbordo
6. PROGRAMACIN LINEAL ENTERA
6.1. Tipos de modelos de programacin lineal entera
6.2. Soluciones grfcas y por coputadora para un programa lineal slo con enteros
6.3. Aplicaciones que implican variables 0-1
6.4. Flexibilidad del modelamiento proporcionado por variables enteras 0-1
7. ADMINISTRACIN DE PROYECTOS PERT Y CPM
7.1. Programacin de proyectos con tiempos de actividad conocidos
7.2. Programacin de proyectos con tiempos de actividad inciertos
7.3. Consideracin de intercambios Tiempo-Costo
SEGUNDO BIMESTRE
28
Desarrollo del aprendizaje
Captulo 5: Modelo de transporte y sus variantes
Datos Generales:
Texto base:
Captulo: 10. Transporte, asignacin y modelos de trasbordo
Propsito
Los asuntos de transporte, asignacin y trasbordo pertenecen a una clase especial de
problemas de programacin lineal llamados fujos de red; y dedicamos un captulo especial
a estos problemas debido a las muchas aplicaciones que tienen trasbordo.
Conceptos Clave
Origen Ficticio.
Si el suministro total es mayor a la demanda total, el modelo de programacin lineal de
un problema de transporte no tendr una solucin factible. En este caso, modifcamos
la representacin de la red agregando un origen fcticio con un suministro igual a la diferencia entre la
demanda total y el suministro total.
El modelo de asignacin
El problema de la asignacin se presenta en diversos casos de toma de decisiones. Por ejemplo,
asignar tareas a mquinas, trabajadores a tareas o proyectos, personal de ventas a territorio de ventas,
contratos a licitantes, etc. Una caracterstica distintiva de los problemas de asignacin es que se asigna
un trabajador, una tarea, etc., a una sola mquina, proyecto, etc. En particular, se busca el conjunto
de asignaciones que optimice el objetivo planteado, tal como minimizar costos, minimizar tiempo o
maximizar utilidades.
Problema de transbordo.
Extensin del problema de transporte para situaciones de distribucin que implican puntos de
transferencia y embarques posibles entre cualquier par de nodos.
Red
Representacin grfca de un problema consistente en crculos numerados (nodos) interconectados
por una serie de lneas (arcos); las puntas de fecha en los arcos muestran la direccin del fujo. Los
problemas de transporte, asignacin y trasbordo son problemas de fujo de red.

Opertiva 1 Investigacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Opertiva 1 Investigacion

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD TCNICA PARTICULAR DE LOJA

La Universidad Catlica de Loja

Gua didctica: Investigacin de Operaciones

También podría gustarte