INVESTIGACIN DE

OPERACIONES

Descripcin del Mdulo

CARTA DE BIENVENIDA

Es un placer darles la bienvenida a esta nueva fase de su proceso de educacin continua. En esta
nueva etapa, los acompaar como su tutor en el mdulo: Investigacin de operaciones. Este
les proporcionar herramientas indispensables para la toma de decisiones en las cules se
cuenta con un nivel limitado de recursos y se busca a la vez optimizar el uso de los mismos con
base en un criterio econmico o de desempeo.

Creo firmemente que la educacin es la base del desarrollo econmico y social de toda
organizacin y que somos afortunados en tener la oportunidad de aplicar los conocimientos
adquiridos a los problemas de nuestra sociedad. Tambin estoy convencido del gran potencial
que reside en cada estudiante para forjar su propio futuro, con autonoma, responsabilidad, y
dedicacin como fuente de construccin del conocimiento. Es por ello que confo en que este
contenido les permita desarrollar algunas de las competencias requeridas para que puedan
desempearse de forma sobresaliente a nivel laboral y personal.

En este mdulo, encontrarn ambientes virtuales de aprendizaje diseados para facilitarles el

proceso de construccin y aplicacin de modelos de programacin lineal, entera o mixta. As
mismo, hemos diseado diversos mecanismos para que puedan evaluar su progreso, tanto en
los conocimientos tericos, como en la argumentacin e inferencia respecto a la correcta
aplicacin de los temas vistos.

A lo largo de las prximas 8 semanas estaremos trabajando en equipo para obtener los mejores
resultados de este proceso de formacin, as que cuenten con todo mi apoyo y no duden en
consultar cualquier inquietud que vaya surgiendo en el camino.

Bienvenidos.

2 [ POLITCNICO GRANCOLOMBIANO]


FICHA TCNICA

Nombre del Curso: Investigacin de operaciones

Autor: Oscar Javier Parra Ortega

Facultad: Ingeniera y Ciencias Bsicas

Departamento: Ingeniera Industrial

Los objetivos de aprendizaje del curso

1. Interpretar las fronteras de un sistema e identificar los diferentes elementos

que lo conforman, realizar abstracciones de carcter matemtico de las
relaciones existentes entre los diferentes elementos del sistema y del sistema
con el medio en donde se encuentra ubicado.

2. Formular y optimizar un problema de programacin lineal.

3 Analizar de manera acertada un modelo matemtico y sus resultados.

4 Conocer claramente los supuestos y limitaciones que tienen las tcnicas de

programacin lineal para interpretar apropiadamente el alcance del uso de esta
herramienta en la toma de decisiones.

[ INVESTIGACIN DE OPERACIONES ] 3


MAPA DEL MDULO

4 [ POLITCNICO GRANCOLOMBIANO]


CRITERIOS DE EVALUACIN

PRIMERA ENTREGA SEMANA 3
Indicador de lo que Indicador de lo que el Indicador de lo
Resultado de Valor en
Criterio de Evaluacin el estudiante debe estudiante debe que el estudiante %
aprendizaje Nota Final
saber hacer debe ser

Primera Entrega: Se presenta

El estudiante El estudiante debe El estudiante debe El estudiante deber
el documento solicitado. Este
cumple con el demostrar los estudiar las lecturas de comenzar a
debe contener
entregable conocimientos las 3 primeras semanas, estructurar su
solicitado para la adquiridos a travs de el material de apoyo y el criterio particular en 50%
Objetivo general, la
primera entrega la programacin por instructivo del proyecto trminos de las
justificacin, la metodologa y
del proyecto del objetivos o metas (goal de mdulo junto con las temticas tratadas
tabla de contenido del
mdulo. programming). instrucciones. en el mdulo.
proyecto.
10%
Primera Entrega: Se presenta El estudiante debe
El estudiante El estudiante debe El estudiante deber
el documento solicitado. Este demostrar las
cumple con el estudiar las lecturas de comenzar a
debe contener habilidades adquiridas
entregable las 3 primeras semanas, estructurar su
en su proceso de
solicitado para la el material de apoyo y el criterio para la 50%
Objetivo general, la aprendizaje en la
primera entrega instructivo del proyecto formulacin de
justificacin, la metodologa y realizacin de
del proyecto del de mdulo junto con las documentos
tabla de contenido del proyectos y redaccin
mdulo. instrucciones. acadmicos.
proyecto. de documentos.

PARCIAL SEMANA 4
Indicador de lo Indicador de lo
Resultado de Indicador de lo que el Valor en
Criterio de Evaluacin que el estudiante que el estudiante %
aprendizaje estudiante debe hacer Nota Final
debe saber debe ser

Conocimientos Sobre El estudiante debe El estudiante deber

El estudiante
Investigacin de demostrar los El estudiante debe comenzar a
demuestra los
operaciones: Conocer e conocimientos estudiar las lecturas de las estructurar su
conocimientos sobre
identificar los bsicos sobre las 4 primeras semanas, as criterio particular en 50%
los conceptos bsicos
componentes bsicos de la temticas asociadas como el material de trminos de las
de la Investigacin de
Investigacin de a la Investigacin de apoyo. temticas tratadas
Operaciones.
Operaciones. operaciones. en el mdulo.
20%
Conocimientos Sobre El estudiante
El estudiante debe El estudiante deber
Investigacin de demuestra los
demostrar los El estudiante debe comenzar a
operaciones: Conoce los conocimientos bsicos
conocimientos estudiar las lecturas de las estructurar su
supuestos bsicos de la sobre los supuestos de
bsicos sobre las 4 primeras semanas, as criterio particular en 50%
programacin lineal, as la programacin lineal
temticas asociadas como el material de trminos de las
como la construccin de y sobre la formulacin
a la Investigacin de apoyo. temticas tratadas
modelos. y solucin de
operaciones. en el mdulo.
problemas bsicos.

[ INVESTIGACIN DE OPERACIONES ] 5


SEGUNDA ENTREGA SEMANA 5

Indicador de lo que
Criterio de Resultado de Indicador de lo que el Indicador de lo que el Valor en
el estudiante debe %
Evaluacin aprendizaje estudiante debe hacer estudiante debe ser Nota Final
saber

Segunda Entrega: Se El estudiante cumple El estudiante debe El estudiante debe El estudiante deber
presenta el documento con el entregable demostrar los estudiar las lecturas de las comenzar a estructurar
solicitado. Este debe solicitado para la conocimientos 5 primeras semanas, el su criterio particular en
contener segunda entrega del adquiridos a travs de material de apoyo y el trminos de las
proyecto del la programacin por instructivo del proyecto de temticas tratadas en el
30%
Objetivo general, la mdulo. objetivos o metas (goal mdulo junto con las mdulo.
justificacin, la programming). instrucciones.
metodologa y tabla de
contenido del
proyecto.

Segunda Entrega: Se El estudiante cumple El estudiante debe El estudiante debe El estudiante deber
presenta el documento con el entregable presentar la naturaleza estudiar las lecturas de las comenzar a estructurar
solicitado. Este debe solicitado para la y caractersticas de los 5 primeras semanas, el su criterio particular en
contener segunda entrega del problemas de material de apoyo y el trminos de las
proyecto del programacin por instructivo del proyecto de temticas tratadas en el
Objetivo general, la mdulo. metas, as como un mdulo junto con las mdulo.
justificacin, la listado y descripcin instrucciones.
60% 20%
metodologa y tabla de de los algoritmos para
contenido del la solucin de los Adicional a esto, el
proyecto. problemas estudiante deber
(secuenciales y no investigar en otras fuentes
secuenciales). sobre la problemtica
propuesta en el proyecto
del mdulo.

Segunda Entrega: Se El estudiante cumple

presenta el documento con el entregable El estudiante debe
El estudiante debe
solicitado. Este debe solicitado para la demostrar las El estudiante deber
estudiar las lecturas de las
contener segunda entrega del habilidades adquiridas comenzar a estructurar
5 primeras semanas, el
proyecto del mdulo en su proceso de su criterio para la
material de apoyo y el 10%
Objetivo general, la con las correcciones aprendizaje en la formulacin de
instructivo del proyecto de
justificacin, la realizadas sobre la realizacin de documentos
mdulo junto con las
metodologa y tabla de primera entrega y proyectos y redaccin acadmicos.
instrucciones.
contenido del definidas por el de documentos.
proyecto. tutor.

6 [ POLITCNICO GRANCOLOMBIANO]


TERCERA ENTREGA SEMANA 7

Indicador de lo que el Indicador de lo que el Indicador de lo
Criterio de Resultado de Valor en
estudiante debe estudiante debe que el estudiante %
Evaluacin aprendizaje Nota Final
saber hacer debe ser

Tercera Entrega: Se El estudiante cumple con El estudiante debe El estudiante debe El estudiante deber
presenta el documento el entregable solicitado demostrar los estudiar las lecturas de comenzar a
solicitado. Este debe para la tercera entrega conocimientos las 7 primeras semanas, estructurar su
contener del proyecto del mdulo. adquiridos a travs de la el material de apoyo y el criterio particular en
programacin por instructivo del proyecto trminos de las
10%
Objetivo general, la objetivos o metas (goal de mdulo junto con las temticas tratadas
justificacin, la programming). instrucciones. en el mdulo.
metodologa y tabla de
contenido del
proyecto.

El estudiante cumple con El estudiante debe El estudiante debe El estudiante deber

el entregable solicitado presentar la naturaleza y estudiar las lecturas de comenzar a
Tercera Entrega: Se
para la tercera entrega caractersticas de los las 7 primeras semanas, estructurar su
presenta el documento
del proyecto del mdulo. problemas de el material de apoyo y el criterio particular en
solicitado. Este debe
programacin por instructivo del proyecto trminos de las
contener
metas, as como un de mdulo junto con las temticas tratadas
listado y descripcin de instrucciones. Adicional en el mdulo. 30%
Objetivo general, la
los algoritmos para la a esto, el estudiante
justificacin, la
solucin de los deber investigar en
metodologa y tabla de
problemas (secuenciales otras fuentes sobre la
contenido del
y no secuenciales). problemtica propuesta
proyecto.
en el proyecto del
mdulo.

El estudiante cumple con El estudiante debe El estudiante debe El estudiante deber
el entregable solicitado realizar un ejemplo de estudiar las lecturas de comenzar a 30%
Tercera Entrega: Se
para la tercera entrega Programacin por Metas las 7 primeras semanas, estructurar su
presenta el documento
del proyecto del mdulo. (goal programming) el material de apoyo y el criterio particular en
solicitado. Este debe
planteado y resuelto, instructivo del proyecto trminos de las
contener
con un anlisis breve de de mdulo junto con las temticas tratadas
los resultados obtenidos. instrucciones. Adicional en el mdulo. 50%
Objetivo general, la
a esto, el estudiante
justificacin, la
deber investigar en
metodologa y tabla de
otras fuentes sobre la
contenido del
problemtica propuesta
proyecto.
en el proyecto del
mdulo.

Tercera Entrega: Se El estudiante cumple con El estudiante debe El estudiante debe El estudiante deber
presenta el documento el entregable solicitado demostrar las estudiar las lecturas de comenzar a
solicitado. Este debe para la tercera entrega habilidades adquiridas las 5 primeras semanas, estructurar su
contener del proyecto del mdulo en su proceso de el material de apoyo y el criterio para la
con las correcciones aprendizaje en la instructivo del proyecto formulacin de
10%
Objetivo general, la realizadas sobre la realizacin de proyectos de mdulo junto con las documentos
justificacin, la primera y segunda y redaccin de instrucciones. acadmicos.
metodologa y tabla de entrega y definidas por documentos.
contenido del el tutor.
proyecto.

[ INVESTIGACIN DE OPERACIONES ] 7


EXAMEN FINAL SEMANA 8

Indicador de lo Indicador de lo
Criterio de Resultado de Indicador de lo que el Valor en
que el estudiante que el estudiante %
Evaluacin aprendizaje estudiante debe ser Nota Final
debe saber debe hacer

Conocimientos Sobre El estudiante conoce las El estudiante debe El estudiante debe El estudiante deber
Investigacin de principales tcnicas de demostrar los estudiar las lecturas comenzar a estructurar su
operaciones: solucin de problemas conocimientos de las 8 semanas, as criterio particular en
Soluciona problemas de programacin lineal bsicos sobre las como el material de trminos de las temticas 40%
bsicos de (Herramientas temticas asociadas apoyo. tratadas en el mdulo.
Investigacin de computacionales y a la Investigacin de
Operaciones. Algortmicas) operaciones.

Conocimientos Sobre El estudiante demuestra El estudiante debe El estudiante debe El estudiante deber
Investigacin de los conocimientos sobre demostrar los estudiar las lecturas comenzar a estructurar su
operaciones: El las tcnicas de conocimientos de las 8 semanas, as criterio particular en
estudiante conoce los inicializacin y los bsicos sobre las como el material de trminos de las temticas
mtodos de conceptos de dualidad y temticas asociadas apoyo. tratadas en el mdulo.
40%
inicializacin del anlisis de sensibilidad. a la Investigacin de
mtodo simplex as operaciones. 20%
como la teora de
dualidad y anlisis de
sensibilidad.

Conocimientos Sobre El estudiante demuestra El estudiante debe El estudiante debe El estudiante deber
Investigacin de los conocimientos en la demostrar los estudiar las lecturas comenzar a estructurar su
operaciones: El formulacin y solucin conocimientos de las 8 semanas, as criterio particular en
estudiante conoce los de modelos de bsicos sobre las como el material de trminos de las temticas
conceptos sobre programacin entera, temticas asociadas apoyo. tratadas en el mdulo.
40%
programacin entera, programacin entera- a la Investigacin de
binaria y conoce los mixta y casos especiales operaciones.
modelos y casos de la programacin
especiales de modelos lineal.
de programacin lineal

8 [ POLITCNICO GRANCOLOMBIANO]


GLOSARIO

Alternativa: Accin o estrategia que puede ser elegida por el administrador.

Anlisis de Sensibilidad: Proceso que nos permite determinar el nivel de sensibilidad de la

mejor solucin ante los cambios de los valores que se usaron en las ecuaciones. Tambin
estudia el grado de sensibilidad de la mejor solucin ante hiptesis de modelo y actualizacin de
informacin, en estos casos se le conoce como Anlisis de Postoptimalidad.

Coeficientes Tecnolgicos: Coeficientes de las variables en las ecuaciones de restriccin que

representan la cantidad de recursos necesarios para producir una unidad de la variable.

Decisiones Secuenciales: Son aquellas en las que el resultado de una decisin influye en las
otras decisiones.

Funcin Objetivo: Enunciado matemtico del objetivo de una organizacin con el que se intenta
maximizar o minimizar una cantidad de gran importancia como ganancias o gastos.

Investigacin de operaciones: Es una rama de las matemticas que consiste en el uso de de

modelos matemticos junto con algoritmos de solucin, con el fin de servir como apoyo en la
toma de decisiones. Su finalidad es la optimizacin del funcionamiento de sistemas de diversa
complejidad a partir de la seleccin de los mejores valores posibles para el conjunto de variables
de decisin que rigen el comportamiento de dichos sistemas (solucin ptima).

Juegos Operacionales: Este es el nombre dado al uso de la simulacin en situaciones de

competencia como juegos militares o administrativos.

Lenguajes de Propsito General: Lenguajes de computacin que nos permiten simular un

problema.

Lenguajes de Simulacin con Propsito General: Lenguajes de computacin creados para

resolver problemas especficos de manera eficaz por medio de la simulacin.

Mtodo de ecuaciones simultaneas: Mtodo algebraico con el que es posible hallar el punto de
la interseccin de dos o ms ecuaciones de restriccin lineal.

Mtodo de Punto de Esquina: Nos permite encontrar la mejor solucin de un programa de

programacin lineal comprobando su nivel de utilidad en cada punto de esquina de la regin
factible; segn la teora de programacin lineal la mejor solucin debe quedar ubicada en uno
de los puntos de esquina.

No Acotamiento: Esta condicin se presenta cuando una variable del dinero y la utilidad
asociada aumentan indefinidamente sin violar las restricciones del problema en un proceso de
maximizacin.

[ INVESTIGACIN DE OPERACIONES ] 9


Precio Dual (Valor): Mejora del valor de la funcin objetivo resultante del aumento de una
unidad al lado derecho de la restriccin.

Precio Sombra: Incremento del valor de la funcin objetivo resultante del aumento de una
unidad al lado derecho de la restriccin.

Problema de Mezcla de Productos: Este problema de programacin lineal implica la decisin

sobre los productos que la empresa tendr que producir mientras sus recursos son limitados.

Proceso de Toma de Decisiones Bajo Certidumbre: Ambiente de toma de decisiones con

conocimiento de los resultados o estados de naturaleza futuros.

Proceso de Toma de Decisiones Bajo Incertidumbre: Ambiente de toma decisiones en el que es

posible obtener varios resultados o estados de naturaleza, sin embargo las probabilidades de los
resultados son desconocidas.

Programacin Lineal: Tcnica matemtica que se utiliza para ayudar a la administracin a tomar
la mejor solucin que de un desempeo ms eficiente a los recursos de la organizacin.

Programacin Matemtica: Categora general de modelado matemtico y tcnicas de solucin

que se pueden usar para administrar recursos y mejorar una meta mensurable.

Punto de Esquina: Se ubica en una de las esquinas de la regin factible lo cual significa que
queda en la interseccin de dos lneas de restriccin.

Redundancia: Es la existencia de una o ms restricciones que no alteran la regin de solucin

factible.

Regin Factible: rea en la que las restricciones de recurso del problema son satisfechas y
superpuestas, es aqu donde quedan todas las posibles soluciones al problema.

Restriccin: Restriccin de los recursos disponibles para una firma; se representa en forma de
desigualdad o ecuacin.

Restricciones de No Negatividad: Este conjunto de restricciones necesita que cada variable de

decisin sea no negativa, cada X1 debe ser igual o mayor a 0.

Solucin Factible: Se le dice as a cualquier punto en la regin factible que logre satisfacer todas
las restricciones del problema.

Solucin Infactible: Cualquier punto ubicado fuera de la regin factible que adems viole una o
varias de las restricciones establecidas.

Solucin ptima Alternativa: Situacin que se da cuando es posible tener ms de una solucin
ptima y cuando la pendiente de la funcin objetivo sea la misma que la pendiente de una
restriccin.

10 [ POLITCNICO GRANCOLOMBIANO]


Validacin: Proceso en el que se comparan un sistema real y el modelo que lo representa para
tener seguridad de la precisin del modelo

Verificacin: Proceso en el que se revisa la coherencia del modelo del computador y su fidelidad
a la lgica del mdulo conceptual.

BIBLIOGRAFA

Lectura: PARRA ORTEGA Oscar. Introduccin a la investigacin de operaciones.
Lectura: PARRA ORTEGA Oscar. Componentes de un modelo de programacin lineal.
Lectura: Supuestos asociados con el uso de tcnicas de programacin lineal.
Lectura: PARRA ORTEGA Oscar. Solucin de modelos de programacin, WINQSB.
Lectura: PARRA ORTEGA Oscar. Construccin de modelos de programacin lineal.
Lectura: PARRA ORTEGA Oscar. Construccin de problemas tipo produccin.
Lectura: PARRA ORTEGA Oscar. Construccin de problemas tipo dieta.
Lectura: PARRA ORTEGA Oscar. Construccin de problemas tipo portafolio.
Lectura: PARRA ORTEGA Oscar. Solucin de modelos de programacin lineal (I) Mtodo Grafico.
Lectura: PARRA ORTEGA Oscar. Solucin de modelos de programacin lineal (II)
Lectura: PARRA ORTEGA Oscar. Mtodo simplex revisado.
Lectura: PARRA ORTEGA Oscar. Mtodo Simplex aplicado.
Lectura: PARRA ORTEGA Oscar. Mtodo de la gran M.
Lectura: PARRA ORTEGA Oscar. Programacin entera y uso de variables binarias en modelos de
programacin.
Lectura: PARRA ORTEGA Oscar. Mtodo simplex dual.
Lectura: PARRA ORTEGA Oscar. Anlisis de sensibilidad.
Lectura: PARRA ORTEGA Oscar. Problema de transporte.
Lectura: PARRA ORTEGA Oscar. Casos especiales y tipos de soluciones en programacin lineal.

BIBLIOGRAFIA COMPLEMENTARIA PARA PROFUNDIZACIN
LIBROS VIRTUALES
Formulacin y Resolucin de Modelos de Programacin Matemtica en Ingeniera y Ciencia.
Enrique Castillo et al. Universidad de Comillas, 2002.

[ INVESTIGACIN DE OPERACIONES ] 11


QUESADA IBARGEN Vctor y VERGARA SCHMALBACH Juan. Anlisis cuantitativo con

WinQSB. Universidad de Cartagena.
LIBROS FSICOS
RENDER Barry, STAIR Ralph &HANNA Michael. Mtodos cuantitativos para los negocios.
Mxico, Pearson Education, 2006.

OBJETOS VIRTUALES DE APRENDIZAJE
Introduccin a la programacin lineal modelado.
Programacin lineal - solucin de problemas con WinQSB (parte 1).
Programacin lineal - solucin de problemas con WinQSB (parte 2).
Programacin lineal modelado y solucin con mtodo simplex (parte 1).
Programacin lineal modelado y solucin con mtodo simplex (parte 2).
Anlisis de sensibilidad.
Ejemplo interactivo de construccin y solucin de un problema de programacin con
variables binarias.

12 [ POLITCNICO GRANCOLOMBIANO]