Escolar Documentos
Profissional Documentos
Cultura Documentos
INVESTIGACIN DE OPERACIONES
AUTOR: Juan Carlos Gutirrez Vanegas
INVESTIGACIN DE OPERACIONES 1
CARTA
DE
BIENVENIDA
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.
Atentamente,
El equipo de tutores
2 POLITCNICO GRANCOLOMBIANO
FICHA TCNICA
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.)
INVESTIGACIN DE OPERACIONES 3
NCLEOS
TEMTICOS
4 POLITCNICO GRANCOLOMBIANO
INVESTIGACIN DE OPERACIONES 5
ESQUEMA
DEL
MDULO
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
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:
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
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.
10 POLITCNICO GRANCOLOMBIANO
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.
INVESTIGACIN DE OPERACIONES 11
TERCERA
ENTREGA
SEMANA
7
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.
INVESTIGACIN DE OPERACIONES 13
GLOSARIO
14 POLITCNICO GRANCOLOMBIANO
Combinacin
Es
una
combinacin
lineal
en
donde
los
coeficientes
son
todos
mayores
convexa
iguales
a
cero
y
su
suma
total
es
igual
a
1.
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:
" + $ $ + & & + + ( (
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.
16 POLITCNICO GRANCOLOMBIANO
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.
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
INVESTIGACIN DE OPERACIONES 17
BIBLIOGRAFA
Hillier,
F.,
Hillier,
M.,
Schmedders,
K.,
Stephens,
M.,
Cevallos
A.
Trevio
R,
y
Deras
A.
(2008).
Mtodos
cuantitativos
para
administracin.
Mxico:
McGraw-Hill/Interamericana.
18 POLITCNICO GRANCOLOMBIANO