DESCRIPCIN DEL MDULO

INVESTIGACIN DE OPERACIONES

AUTOR: Juan Carlos Gutirrez Vanegas

INVESTIGACIN DE OPERACIONES 1
 CARTA DE BIENVENIDA

Apreciados estudiantes, bienvenidos al mdulo de Investigacin de Operaciones, un curso

en donde se evidenciar el poder de los modelos matemticos en la resolucin de
problemas de la vida real a travs de mltiples aplicaciones en el sector productivo, de
servicios y financiero.

A pesar de ser un curso terico, la abstraccin matemtica es un componente principal del

mdulo y en donde los principios del proceso de optimizacin lineal se desarrollan
formalmente, son las aplicaciones de los modelos lineales en donde se deben centrar los
esfuerzos tanto del equipo docente como de los estudiantes. Dominar la formulacin de
modelos lineales en diferentes campos de aplicacin es una herramienta fundamental para
cualquier profesional, entender los algoritmos de solucin y sobre todo el analizar
cuantitativamente los resultados obtenidos proporcionarn una ventaja competitiva a los
estudiantes formados en este mdulo.

La literatura en esta materia es extensa, as como el material preparado aqu para ustedes,
los estudiantes, por lo tanto su compromiso con la asignatura debe ir mucho ms all del
que sin duda han mostrado a lo largo de su formacin. Es la oportunidad de desarrollar su
propio potencial y la de contar con una herramienta fundamental en su desarrollo
profesional. Tengan la seguridad que el equipo de tutores que tenemos a cargo esta
asignatura estaremos dispuestos a colaborarles en todo lo que necesiten y no duden en
contactarnos por cualquiera de los medios que ofrece la plataforma.

Les deseamos todo el xito en este nuevo reto y nuevamente BIENVENIDOS!

Atentamente,

El equipo de tutores

2 POLITCNICO GRANCOLOMBIANO


FICHA TCNICA

Nombre del mdulo: Investigacin de Operaciones

Autor: Juan Carlos Gutirrez Vanegas

Facultad: Ingeniera y Ciencias bsicas

Departamento: Ingeniera Industrial

Competencias para el mdulo:

Cules son las 4 aspectos que los estudiantes sabrn o sern capaces de hacer al finalizar
el mdulo? (competencias generales una por unidad de acuerdo al slabo.)

1. Dominar el lenguaje y mtodos matemticos indispensables para lograr

comprensin de problemas y discusiones cotidianas contemporneas en el rea de
ingeniera.

2. Comprender una situacin compleja y descomponerla en partes ms simples,

estableciendo relaciones lgicas entre ellas.

3. Utilizar tcnicas, destrezas y herramientas propias de la ingeniera para aplicarlas a

los problemas de una organizacin.

4. Modelar problemas de forma conceptual y matemtica con el fin de proponer

posibles soluciones.

INVESTIGACIN DE OPERACIONES 3
 NCLEOS TEMTICOS

UNIDAD 1. UNIDAD 2. UNIDAD 3. UNIDAD 4.

3. Mtodo de 5. Simplex Tableau y 7. Teora de la

1. Introduccin a la solucin en dos Lenguaje de dualidad y Anlisis de
Investigacin de variables (Mtodo modelaje sensibilidad
operaciones Grfico) matemtico
8. Problema de
2. Formulacin de 4. Algoritmo de 6. Tcnicas de Transporte
modelos algebraicos Solucin - Mtodo Inicializacin Asignacin
Simplex

4 POLITCNICO GRANCOLOMBIANO


REPRESENTACIN GRFICA DEL MDULO

INVESTIGACIN DE OPERACIONES 5
 ESQUEMA DEL MDULO

Nombre del mdulo Investigacin de Operaciones

Nombre de la unidad 1 Introduccin a la investigacin de operaciones

1. Definicin de funciones, variables y parmetros

2. Aplicaciones
3. Supuestos de un programa lineal
4. Estructura de un programa lineal
5. Problema de la Dieta
Temas de la unidad 1 6. Problemas de Administracin de Inversiones
7. Problema de Seleccin de Portafolio (variables binarias)
8. Problema de Transporte

En la primera unidad se familiarizar al estudiante con los

programas lineales, se vern las ventajas de tener funciones
lineales tanto en el objetivo como en las restricciones de un
problema de optimizacin. Adicionalmente, se presentar la
estructura general que tendrn todos los modelos usados en
el mdulo y finalmente se presentarn los principales
modelos prototipo para que el estudiante se vaya
Para qu le va a servir al familiarizando con sus caractersticas y as facilitarle el
estudiante la unidad 1 proceso de abstraccin necesario para modelar un problema
como un programa lineal.

Nombre de la unidad 2 Mtodos de solucin

1. Problema de produccin
2. Mtodo Grfico
3. Regin factible y puntos extremos
4. Sistemas de Ecuaciones Simultaneas
Temas de la unidad 2 5. Teorema de Representacin
6. Mtodo Simplex Algebraico

6 POLITCNICO GRANCOLOMBIANO


En la segunda unidad se presentar un mtodo de solucin

para problemas de dos variables (mtodo grfico) y para
problemas con ms variables el algoritmo de solucin en su
forma algebraica, lo cual ser fundamental para entender el
verdadero potencial que tiene la optimizacin lineal en la
Para qu le va a servir al solucin de problemas.
estudiante la unidad 2

Nombre de la unidad 3 Simplex en formato Tableau y Tcnicas de Inicializacin

1. Mtodo Simplex en formato Tableau

2. Formulacin de programas lineales en Solver de Excel

3. Formulacin de programas lineales en GAMS
Temas de la unidad 3 4. Mtodo de las dos Fases
5. Mtodo de la gran M

En esta unidad se presentar el algoritmo Simplex en su

formato Tableau, lo que facilitar su ejecucin en una escala
pequea, permitiendo as que el estudiante se concentre en
los factores clave y no el entramado algebraico. Tambin se

abordar el proceso de inicializacin, el cual no es un
Para qu le va a servir al problema trivial y se presentarn dos mtodos de solucin
estudiante la unidad 3 parta el mismo. Finalmente se presentarn diferentes
herramientas informticas para la solucin de problemas de
optimizacin.

Nombre de la unidad 4 Anlisis de sensibilidad - Problema de Transporte

1. Problema Primal y Problema dual

2. Dualidad dbil y fuerte
3. Anlisis de sensibilidad

4. Problema de Transporte
Temas de la unidad 4 5. Problema de Asignacin
6. Problema de Transbordo
7. Aplicaciones

En la ltima unidad se presentarn los teoremas de dualidad,

fundamentales a la hora de establecer las condiciones de

INVESTIGACIN DE OPERACIONES 7
 Para qu le va a servir al optimalidad para la solucin del problema de optimizacin.
estudiante la unidad 4 Tambin se analizar la solucin ptima bajo el esquema de
pequeas perturbaciones en los parmetros del problema,
para as encontrar los rangos de optimalidad de cada uno de
ellos. Finalmente, para cerrar el mdulo se presentar uno de
los modelos con mayor potencial en las aplicaciones, el
modelo de transporte, del cual se vern tres variables y se
mostraran aplicaciones en variados sectores reales.

8 POLITCNICO GRANCOLOMBIANO


CRITERIOS DE EVALUACIN

PRIMERA ENTREGA SEMANA 3

Indicador de lo Indicador de lo Indicador de lo que Valor en

Criterio de Resultado de
que el estudiante que el estudiante el estudiante debe % Nota
Evaluacin aprendizaje
debe saber debe hacer ser Final

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

INVESTIGACIN DE OPERACIONES 9
 PARCIAL SEMANA 4

Indicador de lo Indicador de lo Indicador de lo que Valor en

Criterio de Resultado de
que el estudiante que el estudiante el estudiante debe % Nota
Evaluacin aprendizaje
debe saber debe hacer ser Final

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

Conocimientos El estudiante 20%

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

10 POLITCNICO GRANCOLOMBIANO


SEGUNDA ENTREGA SEMANA 5

Indicador de lo Indicador de lo Indicador de lo que Valor en

Criterio de Resultado de
que el estudiante que el estudiante el estudiante debe % Nota
Evaluacin aprendizaje
debe saber debe hacer ser Final

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

El estudiante debe
estudiar las lecturas
de las 5 primeras
El estudiante debe
semanas, el material
Segunda Entrega: Se presentar la
de apoyo y el
presenta el naturaleza y
instructivo del
documento caractersticas de los
proyecto de mdulo El estudiante deber
solicitado. Este debe El estudiante cumple problemas de
junto con las comenzar a estructurar
contener con el entregable programacin por
instrucciones. su criterio particular en
solicitado para la metas, as como un 60% 20%
Objetivo general, la segunda entrega del listado y descripcin trminos de las

justificacin, la proyecto del mdulo. de los algoritmos temticas tratadas en
metodologa y tabla Adicional a esto, el el mdulo.
para la solucin de
de contenido del estudiante deber
los problemas
proyecto. investigar en otras
(secuenciales y no
fuentes sobre la
secuenciales).
problemtica
propuesta en el
proyecto del mdulo.

Segunda Entrega: Se El estudiante debe

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

INVESTIGACIN DE OPERACIONES 11
 TERCERA ENTREGA SEMANA 7

Indicador de lo Indicador de lo Indicador de lo que Valor en

Criterio de Resultado de
que el estudiante que el estudiante el estudiante debe % Nota
Evaluacin aprendizaje
debe saber debe hacer ser Final

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

El estudiante debe
estudiar las lecturas
El estudiante debe de las 7 primeras

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

El estudiante debe
estudiar las lecturas
de las 7 primeras
Tercera Entrega: Se semanas, el material
presenta el El estudiante debe de apoyo y el

documento realizar u n e jemplo instructivo del
El estudiante cumple El estudiante deber
solicitado. Este debe con el entregable de Programacin por proyecto de mdulo
comenzar a
contener Metas (goal junto con las
solicitado para la estructurar su criterio
programming) instrucciones. 50%
Objetivo general, la tercera entrega del planteado y resuelto, Adicional a esto, el particular en trminos

justificacin, la proyecto del de las temticas
con un anlisis breve estudiante deber
metodologa y tabla mdulo. de los resultados investigar en otras
tratadas en el mdulo.
de contenido del obtenidos. fuentes sobre la 30%
proyecto. problemtica
propuesta en el
proyecto del
mdulo.

12 POLITCNICO GRANCOLOMBIANO


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

EXAMEN FINAL SEMANA 8

Indicador de lo Indicador de lo Indicador de lo que Valor en

Criterio de Resultado de
que el estudiante que el estudiante el estudiante debe % Nota
Evaluacin aprendizaje
debe saber debe hacer ser Final

Conocimientos El estudiante conoce

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

Conocimientos

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

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

INVESTIGACIN DE OPERACIONES 13
 GLOSARIO

Palabra, trmino o Significado

abreviatura

Supuesto fundamental en los programas lineales que establece que la suma

de las contribuciones individuales de cada variable de decisin, a travs de
Aditividad
sus coeficientes asociados, equivale a la contribucin total del conjunto de
variables de decisin.

Conjunto de instrucciones ordenadas y bien definidas que al ejecutarse

Algoritmo secuencialmente permiten explorar el espacio de soluciones de un problema
y encontrar una solucin ptima, al menos localmente.

En el contexto de la investigacin de operaciones se refiere a una

Anlisis caracterizacin general de los datos de entrada de un problema o al anlisis
Cualitativo de sensibilidad no paramtrico que se hace al conjunto de soluciones
factibles, no factibles y ptimas.

En este contexto se refiere al uso de modelos matemticos y estadsticos para

Anlisis
el ajuste, definicin y variacin de los parmetros del problema. Su principal
Cuantitativo
aplicacin est en el desarrollo del anlisis de sensibilidad paramtrico.

Es una herramienta fundamental en la validacin de la soluciones de un

Anlisis de problema de optimizacin, su principio bsico est en la variacin gradual de
Sensibilidad los coeficientes o parmetros del problema para analizar el efecto de dichos
cambios en la optimalidad y/o factibilidad de las soluciones.

Es una matriz cuadrada de dimensin y rango completos, es decir, invertible,

Base (Matriz
que se construye con las columnas de la matriz de coeficientes tecnolgicos
Bsica)
A. Generalmente de denota con la letra B.

Supuesto fundamental en los programas lineales que establece que los

valores de todos los parmetros de un programa lineal son conocidos con
Certidumbre
total certeza, es decir, no existen parmetros estocsticos en el programa
lineal.

Se refiere al conjunto de constantes que acompaan a las variables de

Coeficientes de la
decisin en la funcin objetivo, es decir, los coeficientes de la combinacin
funcin objetivo
lineal que se constituye en la funcin objetivo.

14 POLITCNICO GRANCOLOMBIANO


Se refiere al conjunto de constantes que acompaan a las variables de

Coeficientes decisin en cada una de las restricciones del problema, es decir, los
tecnolgicos coeficientes de cada una de las combinaciones lineales que se encuentran en
(Matriz de) las restricciones. Generalmente se denomina a la matriz que contiene a todos
estos coeficientes como A.

Combinacin Ver definicin de Funcin lineal

lineal

Combinacin Es una combinacin lineal en donde los coeficientes son todos mayores
convexa iguales a cero y su suma total es igual a 1.

En programacin lineal se tiene dos tipos de criterios de optimizacin:

maximizacin, se busca el valor ms grande que pueda tomar la funcin
Criterio de
objetivo sujeta al conjunto de restricciones. Minimizacin, se busca el valor
Optimizacin
ms pequeo que pueda tomar la funcin objetivo sujeta al conjunto de
restricciones.

Es un vector d tal que para cualquier punto de la regin factible se cumple

Direccin que al sumarle a dicho punto cualquier mltiplo positivo del vector d no es
posible salir de la regin factible

Es una direccin que no puede ponerse como combinacin lineal convexa de

Direccin extrema
ningn par de direcciones distintas.

Supuesto fundamental en los programas lineales que establece que las

variables de decisin pueden tomar cualquier valor que satisfaga el conjunto
Divisibilidad de restricciones, es decir su dominio son los nmeros reales. Si se restringe el
valor a un subconjunto de los enteros, o a uno equivalente, se trata de un
programa entero mixto.

En la teora clsica de la programacin lineal, la forma cannica se refiere a

un problema en donde el criterio de optimizacin es de maximizacin y todas
Forma Cannica
las restricciones, exceptuando la de no negatividad, son de menor o igual.
de un PL
Para algunos autores el criterio de optimizacin puede ser de minimizacin si
todas las restricciones son de mayor o igual.

La forma estndar de un programa lineal se caracteriza porque todas sus

Forma Estndar restricciones, exceptuando la de no negatividad, son igualdades, es decir, no
de un PL hay desigualdades. Las igualdades se logran agregando variables de holgura
a cada restriccin.

Funcin Lineal Es una funcin polinmica de grado mayor o igual a 1, es decir, en cada
trmino aparece a lo sumo una variable de decisin y su exponente es

INVESTIGACIN DE OPERACIONES 15
 siempre menor o igual a 1. Tambin se conoce como combinacin lineal por
ser de la forma: " + $ $ + & & + + ( (

En programacin lineal se refiere a la funcin lineal que se busca optimizar,

Funcin Objetivo maximizar o minimizar, en una regin acotada por el conjunto de
restricciones lineales.

Est formado por el producto de la matriz A y el vector de variables de

Lado izquierdo decisin del problema, generalmente se encuentra al lado izquierdo de los
signos de desigualdad.

Se refiere al vector de coeficientes que se encuentra al lado derecho de los

Lado derecho signos de desigualdad en el conjunto de restricciones, el lado derecho est
formado por constantes y no incluye variables de decisin.

Algoritmo propuesto por Dantzig que examina los puntos extremos de la

Mtodo Simplex regin factible de una manera eficiente y en cada iteracin determina si se ha
alcanzado la solucin ptima.

PL o LP Se refiere a un Programa Lineal o genricamente a la Programacin Lineal.

Por convencin se denomina primal al problema original formulado ya que se

Problema Primal
relaciona directamente con el problema real a resolver.

Construido con base al problema primal a travs de las relaciones de

dualidad, es un problema lineal que posee tantas variables de decisin como
restricciones en el problema primal, tantas restricciones como variables de
decisin en el problema primal y en donde el vector de coeficientes de la
Problema Dual funcin objetivo y el vector del lado derecho juegan papeles opuestos a los
que tienen en el problema primal. Adems la matriz de coeficientes
tecnolgicos es la transpuesta de la del problema primal y las desigualdades
y signos de las variables se establecen con base en variables y desigualdades
del problema primal.

Supuesto fundamental en los programas lineales que establece que para cada
variable, tanto la contribucin en la funcin objetivo como en cada una de las
Proporcionalidad
restricciones sea directamente proporcional al valor de la variable, es decir,
se produce a travs de coeficientes constantes.

Corresponde a la interseccin de al menos tantas restricciones como

variables de decisin tenga el problema. Formalmente, es un punto (conjunto
Punto Extremo de valores de las variables de decisin) que no puede ponerse como
combinacin lineal convexa de ningn par de puntos distintos de la regin
factible.

16 POLITCNICO GRANCOLOMBIANO


Expresin matemtica que contiene un signo de desigualdad, en algunos

Restricciones casos de igualdad, y por lo tanto restringe el dominio de las variables de
decisin.

Caso especfico de una restriccin en donde la funcin que involucra las

Restriccin lineal
variables de decisin es lineal en dichas variables.

Conjunto de restricciones, una para cada variable de decisin, que garantiza

que el programa lineal cuente siempre con variables acotadas para establecer
Restriccin de No
la factibilidad de la solucin. Sin embargo, siempre es posible trabajar con
negatividad
variables negativas o libres ya que por medio de transformaciones lineales
se pueden reformular con variables no negativas.

Es el conjunto de todas las soluciones factibles, es decir, el conjunto de puntos

Regin Factible que satisfacen todas las restricciones del problema, incluyendo no
negatividad.

Conjunto de valores que satisfacen simultnea y estrictamente el conjunto de

restricciones del problema, exceptuando tal vez la restriccin de no
Solucin Bsica
negatividad. Es decir, todas las desigualdades se satisfacen en la igualdad.
Tiene asociada una matriz bsica B invertible.

Conjunto de valores de las variables de decisin que satisface

Solucin Factible
simultneamente todas las restricciones.

Solucin Bsica Es una solucin que adems de ser bsica, es decir, tiene asociada una matriz
Factible bsica B, es factible, es decir satisface la restriccin de no negatividad.

Es una solucin bsica factible que optimiza el valor de la funcin objetivo.

Solucin ptima Proporciona el valor ms alto en un problema de maximizacin o el valor ms
bajo en un problema de minimizacin.

Son las variables definidas en la formulacin del programa lineal cuyos valores
Variables de determinan el valor de la funcin objetivo y el de cada una de las
decisin restricciones. Son indeterminadas cuyo valor ser proporcionado por la
solucin del problema

Son el conjunto de variables de decisin asociadas a las columnas de la matriz

A utilizadas para construir la matriz bsica B. Se refiere a las variables de
Variables bsicas
decisin a las cuales se les permite, pero no necesariamente, tomar un valor
diferente de 0 en la solucin bsica factible asociada a B.

Variables no Conjunto de variables de decisin que no son bsicas.

bsicas

INVESTIGACIN DE OPERACIONES 17
 BIBLIOGRAFA

Amaya J. y Gutirrez M. (2010). Toma de decisiones gerenciales: mtodos cuantitativos

para la administracin. Bogot: Ecoe Ediciones.

Anderson, D. y Sweeney, D., W. T. (2005). Mtodos cuantitativos para los negocios.

Mxico: Cengage Learning Editores.

Bazaraa, M, Jarvis, J. y SheralI, H. (2005). Programacin lineal y flujo en redes. Mxico:

Limusa Editores.

Hillier, F. S. y Lieberman, G. J. (2015). Investigacin de operaciones. Mxico: McGraw-Hill.

Hillier, F. S., y Lieberman, G. J. (2014). Fundamentos de investigacin de operaciones.

Mxico: McGraw-Hill.

Hillier, F., Hillier, M., Schmedders, K., Stephens, M., Cevallos A. Trevio R, y Deras A.
(2008). Mtodos cuantitativos para administracin. Mxico: McGraw-Hill/Interamericana.

Ortiz, M. y Olivares, P. (2015). Introduccin a la Investigacin de Operaciones. Mxico:

Alfaomega cloud.

Taha, H. (2012). Investigacin de Operaciones. Mxico: Pearson Education. Recuperado de

https://www.biblionline.pearson.com/Pages/BookDetail.aspx?b=711

Winston, W. (2008). Investigacin de operaciones aplicaciones y algoritmos. Mxico:

Thomson.

18 POLITCNICO GRANCOLOMBIANO