Professional Documents
Culture Documents
Falso
2
De acuerdo a la clasificacin de los modelos
matematicos, los modelos de Inventarios
corresponden a los modelos:
Seleccione una respuesta.
a. Heuristicos
b. Deterministicos
c. Estocasticos
d. Hibridos
3
Los modelos de optimizacin proporcionan las
mejores decisiones para los problemas reales
Respuesta:
Verdadero
Falso
4
Un modelo es:
Respuesta:
Verdadero
Falso
9
El Portafolio de Grupo (Wiki) y el Glosario se encuentran despus de:
Respuesta:
Verdadero
Falso
15
Optimizacin restringida significa
Seleccione una respuesta.
a. que el modelo subyacente es una
representacin extremadamentelimitada de la
realidad
b. ambas cosas
c. alcanzarlos mejores resultados(matemticos)
posibles considerando las restricciones
Se dice que la investigacion de operaciones se ajusta al metodo cientifico porque:
Su respuesta :
comienza por la observacin cuidadosa y la formulacin del
problema incluyendo la recoleccin de datos pertinentes.
Correcto
Una de las limitaciones de la investigacin de operaciones consiste en
Su respuesta :
no considerar todas las restricciones
correcto
Su respuesta :
Establecimiento de controles sobre la formulacin
Correcto
"La investigacin de operaciones es la aplicacin, por grupos
interdisciplinarios, del mtodo cientfico a problemas relacionados con el
control de las organizaciones o sistemas (hombre-mquina), a fin de que
se produzcan soluciones que mejor sirvan a los objetivos de la
organizacin. Esta definicin fu propuesta por:
Su respuesta :
Churchman, Ackoff y Arnoff
correcto
La expresion -Matematizacion del problema- En el contexto de la lectura se refiere a:
Su respuesta :
La construccin del modelo
Correcto
La informacin Histrica se usa para:
Su respuesta :
Contrastar la realidad
correcto
Una de las limitaciones que amenudo se presentan en la IO es
Su respuesta :
No tomar todas las restricciones que intervienen en el problema
Correcto
Cuando hablamos de herramientas en la IO nos referimos a:
Su respuesta :
El uso de diferentes modelos teoricos
Correcto
Existen tres formas de validar un modelo, indique cual no corresponde a estas
Su respuesta :
Pruebas Estadsticas
Muy bien, continue
Uno de los enfoques tradicionales de la administracin operativa para interpretar y resolver
problemas es:
Su respuesta :
La observacin
continue
INTRODUCCION
Los cambios revolucionarios originaron gran aumento en la divisin de trabajo y la
separacin de la responsabilidad es administrativa en las organizaciones. Sin
embargo esta revolucin creo nuevos problemas que ocurren hasta la fecha en
muchas empresas. Uno de estos problemas es la tendencia de muchos de los
componentes a convertirse en imperios relativamente autnomos, con sus propias
metas y sistemas de valores. Este tipo de problemas, y la necesidad de encontrar
la mejor forma de resolverlos, proporcionaron el surgimiento de la Investigacin de
Operaciones.
La Investigacin de Operaciones aspira determinar la mejor solucin (optima) para
un problema de decisin con la restriccin de recursos limitados.
En la Investigacin de Operaciones utilizaremos herramientas que nos permiten
tomar una decisin a la hora de resolver un problema, tal es el caso de los
modelos de Investigacin de Operaciones que se emplean segn sea la
necesidad.
4. Pruebas del modelo y contraste con la realidad. Comparaciones de soluciones con las
de modelos secundarios.
Usando informacin histrica, sta se mete al modelo y se observa si los resultados son
coincidentes con los resultados reales que fueron observados a travs del tiempo, luego se
hace lo mismo con informacin del perodo ex post (la informacin obtenida durante la
poca de construccin) y se compara con el funcionamiento real del proceso.
5. Ajustes del modelo y monitoreo de resultados. En este momento ya tenemos a nuestro
modelo dndonos resultados aceptables (parecidos, si no iguales a los observados), se
hace un balance y se ve si vale la pena hacer ajustes a los coeficientes y organizacin de la
estructura del modelo para obtener mejores resultados o si por el contrario es necesario
hacer reingeniera.
Debe seguirse haciendo comparaciones con varias generaciones de resultados para lograr
afinar el modelo.
6. Implementacin de la solucin. Una vez pasadas todas las pruebas que dan seguridad
sobre el funcionamiento del instrumento, se da la capacitacin necesaria a las personas
que tendrn a su cargo la operacin del modelo, preparando todas las herramientas de
cmputo para que se elaboren automticamente los reportes que permitirn a los
tomadores de decisin hacer su trabajo.(F)
PRINCIPALES HERRAMIENTAS EN LA IO
Cuando hablamos de herramientas en IO, nos estamos refiriendo a los
diferentes modelos tericos (como por ejemplo, modelos de transporte y teora
de colas), y a otras disciplinas (como matemtica, administracin, economa,
etctera), que se utilizan como instrumentos de trabajo habitual para el
profesional de la Investigacin de Operaciones. Debe quedar claro, sin
embargo, que cada da se agregan ms tipos de modelos y otras disciplinas
imposibles de enumerar en este momento.
De la misma manera la Investigacin de Operaciones es considerada, ella
misma como una herramienta al servicio de otras disciplinas (tal como reza el
ttulo de nuestros artculos). Es bien conocido que la Administracin de
Negocios se ha estado beneficiando grandemente de la Investigacin de
Operaciones ahora que se ha iniciado toda una revolucin con el uso de
Planificacin Estratgica, Reingeniera y los programas de Calidad Total, para
mencionar algunos.
Reconocimiento unidad
sistemtica de pasos
Su respuesta :
encontrar la solucin ptima
2. Cul es la importancia de emplear el enfoque de la Investigacin de
Operaciones
Su respuesta :
resolver un problema a traves de una secuencia de pasos
La programacin lineal utiliza un modelo matemtico para describir el problema. El
adjetivo lineal significa que todas las funciones matemticas del modelo deber ser
funciones lineales. En este caso, las palabra programacin no se refiere a
programacin en computadoras; en esencia es un sinnimo de planeacin. As, la
programacin lineal trata la planeacin de las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la meta especificada (segn el modelo
matemtico) entre todas las alternativas de solucin.
Aunque la asignacin de recursos a las actividades es la aplicacin ms frecuente, la
programacin lineal tiene muchas otras posibilidades. de hecho, cualquier problema
cuyo modelo matemtico se ajuste al formato general del modelo de programacin
lineal es un problema de programacin lineal. An ms, se dispone de un
procedimiento de solucin extraordinariamente eficiente llamado mtodo simplex, para
resolver estos problemas, incluso los de gran tamao. Estas son algunas causas del
tremendo auge de la programacin lineal en las ltimas dcadas
3. Que significa Programacin en el termino de Programacin Lineal?
Su respuesta :
planeacin de actividades
4. Mtodo empleado para resolver modelos de programacin Lineal
Su respuesta :
Mtodo Simplex
5. En programacion lineal el termino programacion significa que viene del uso de
computadoras. Esta afirmacion es:
Su respuesta :
Falsa
6. En programacion lineal el adjetivo de lineal hace referencia a:
Su respuesta :
Su respuesta :
maximizar o minimizar una funcin lineal
SUPOSICIONES DEL MODELO DE PROGRAMACIN LINEAL
PROPORCIONALIDAD
La contribucin de cada actividad al valor de la funcin objetivo Z es proporcional al
nivel de actividad xj, como lo representa el trmino cjxj en la funcin objetivo. De
manera similar, la contribucin de cada actividad al lado izquierdo de cada restriccin
funcional es proporcional al nivel de la actividad xj, en la forma en que lo representa el
trmino aijxj en la restriccin. En consecuencia, esta suposicin elimina cualquier
exponente diferente a 1 para las variables en cualquier trmino de las funciones (ya
sea la funcin objetivo o la funcin en el lado izquierdo de las restricciones
funcionales) en un modelo de programacin lineal.
ADITIVIDAD
Establece que la entrada y salida de un recurso en particular al conjunto de
actividades, deben ser la misma cantidad; o sea, que las actividades transforman los
recursos y no los crean o destruyen. Esta suposicin garantiza que la contribucin
total tanto a la funcin objetivo como a las restricciones, es igual a la suma de las
contribuciones individuales. Cuando en un problema dado no se tenga la aditividad
Su respuesta :
Aditividad
9. Las actividades se pueden realizar a niveles fraccinales.Esta afirmacion esta
basada en el principio de
Su respuesta :
Divisibilidad
10. Las variables de decisin en un modelo de programacin lineal pueden tomar
Su respuesta :
cualquier valor
leccin evaluativa
El paso final se inicia con el proceso de "vender" los hallazgos que se hicieron a lo
largo del proceso a los ejecutivos o tomadores de decisiones.
Su respuesta :
todas las respuestas son verdaderas
2. Determinar los rangos de variacin de los parmetros dentro de los cuales no
cambia la solucin del problema es una funcin de la fase de:
Su respuesta :
Control de la solucin
3. Los modelos
Su respuesta :
juegan papeles diferentes en los diversos niveles de la empresa
CONCEPTO:
El adjetivo lineal significa que todas las funciones matemticas del modelo deber
ser funciones lineales. En este caso, las palabra programacin no se refiere a
Su respuesta :
Analisis de sensibilidad
EL MODELO DE PROGRAMACION LINEAL
Los trminos clave son recursos y actividades, en donde m denota el
nmero de distintos tipos de recursos que se pueden usar y n denota el
nmero de actividades bajo consideracin.
Z = valor de la medida global de efectividad.
Xj = nivel de la actividad j (para j = 1,2,...,n).
Cj = incremento en Z que resulta al aumentar una unidad en el nivel de
la actividad j.
bi = cantidad de recurso i disponible para asignar a las actividades (para
i = 1,2,...,m).
actividad
Su respuesta :
Es una afirmacin totalmente falsa
6. Todas las restricciones de un PL son
Su respuesta :
Desigualdades o ecuaciones
7. En un problema de programacin lineal las restricciones son:
Su respuesta :
Desigualdades o igualdades lineales
DIFERENTES FORMAS DE MODELOS DE PROGRAMACION
LINEAL
Supngase que existe cualquier nmero (digamos m) de recursos
limitados de cualquier tipo, que se pueden asignar entre cualquier
nmero (digamos n) de actividades competitivas de cualquier clase.
Etiqutense los recursos con nmeros (1, 2, ..., m) al igual que las
actividades (1, 2, ..., n). Sea xj (una variable de decisin) el nivel de la
actividadj, para j = 1, 2, ..., n, y sea Z la medida de efectividad global
seleccionada. Sea cj el incremento que resulta en Z por cada incremento
unitario en xj (para j = 1, 2, ..., n). Ahora sea bi la cantidad disponible del
recurso i (para i = 1, 2, ..., m). Por ltimo defnase aij como la cantidad de
x2 ?0,
...,
xn ? 0
FORMA ESTANDAR
sta se llamar nuestra forma estndar (porque algunos libros de texto
adoptan otras formas) para el problema de PL. Cualquier situacin cuya
formulacin matemtica se ajuste a este modelo es un problema de PL.
En este momento se puede resumir la terminologa que
usaremos para los modelos de PL. La funcin que se desea maximizar,
c1x1 + c2x2 + ... + cnxn, se llama funcin objetivo. Por lo general, se hace
referencia a las limitaciones como restricciones. Las primeras m
restricciones (aquellas con una funcin del tipo a i1x1 + ai2x2 + ... + ainxn,
que representa el consumo total del recurso i) reciben el nombre de
restricciones funcionales. De manera parecida, las restricciones x j ? 0 se
llaman restricciones de no negatividad. Las variables xj son las variables
Su respuesta :
las constantes del problema
FORMULACION ALGEBRAICA
Todo problema de PL puede representarse como:
Max (z) =c1x1+c2x2+...+cnxn
sujeto a:
a11x1 + a12x2 +...+ a1nxn <= b1
a21x1 + a22x2 +...+ a2nxn <= b2
...
am1x1 + am2x2 +...+ amnxn <= bm
x1, x2, ...,xn >= 0
siendo:
xj: Nivel de actividad de la variable xj
cj: Contribucin unitaria de xj a funcin objetivo
aij: Coeficiente tcnico, unidades de recurso i que se consumen por
unidad de variable j
bi: Cantidad disponible de recurso i
Otra representacin:
En forma matricial:
Max (z) = C x
sujeto a:
Ax <= b
x >=0
A esta forma se la denomina forma cannica
9. En un programa lineal puede decirse que:
Su respuesta :
Siempre debe haber restricciones
10. Las condiciones de no negatividad significan que:
continue
12399
jhg1hRZeIa
Aun cuando la programacin lineal surgi especialmente para dar respuesta a cuestiones de
carcter logstico y militar, es en la industria y en la economa donde posteriormente ha
encontrado
sus
aplicaciones
ms
interesantes
En los problemas prcticos con los que nos encontramos en el mundo actual intervienen
multitud de factores (materia prima, mano de obra, transporte, recursos disponibles, niveles
econmicos, tiempo, etc.) sujetos a mltiples restricciones, con los que se desea obtener
unos
beneficios
mximos
o
unos
costes
mnimos
Su respuesta :
1950
2. Una de la mayores contribuciones de la programacion lineal
es:
Su respuesta :
La optimizacin de recursos
Hagamos un recorrido historico por los autores de tecnicas y
metodos utilizados para la solucion de problemas de
programacion lineal, No sin antes recordar que existen tres
metodos para solucionar problemas de PL: el grafico, analitico,
simplex.
Leonid V. Kantorovich
Nacido en 1912 en Leningrado (entonces San Petersburgo) recibe, junto a
Koopmans, el premio Nobel de Economa en 1975. Graduado en matemticas en esa
misma ciudad, pronto compatibiliza su trabajo como profesor con sus investigaciones
en Anlisis Funcional y Matemticas aplicadas.
En 1938 comienza sus trabajos sobre economa, plantendose el problema de
optimizar la distribucin de distintas materias primas entre varios centros de
produccin, bajo ciertas restricciones. Se trataba de maximizar una funcin lineal,
dentro de un poliedro convexo. El mtodo general de resolucin, consistente en
comparar el valor que toma la funcin en cada uno de los vrtices no resultaba
conveniente, debido al gran nmero de ellos que se obtienen incluso
Su respuesta :
Kantarovich
George J. Stigler
Nacido en Seattle (Washington) en 1911, recibi el Nobel de Economa en 1982.
Atrado por distintos temas econmicos, son conocidos sus estudios sobre la teora de
los precios "Readings in Price Theory". En 1946 publica su trabajo de programacin
lineal, denominado "El coste de la subsistencia", en el que desarrolla el llamado
"problema de la dieta" y encuentra una solucin aproximada al mismo
Tjalling C. Koopmans
problema del transporte consistente en planificar el transporte de cierto producto entre varios
centros de produccin y varios centros de consumo.
Se le considera una de las figuras claves de la economa moderna, ya que sus trabajos fueron de
gran trascendencia en los desarrollos posteriores de la teora de la asignacin de recursos
escasos y en el desarrollo de mtodos estadsticos aplicados a la economa.
Durante la segunda guerra mundial Koopmans trabaj como estadstico para la British
Merchant Shipping Mission en Washington. Durante esos aos se plantea investigar acerca del
anlisis econmico de las rutas de transporte.
El problema de la determinacin del plan de embarques que minimice el coste total,
conociendo de antemano las disponibilidades y las demandas de cada puerto se
conoce como el "problema del transporte". Hoy en da es un problema sencillo de
Programacin Lineal, pero en 1942 Koopmans no poda saber que el suyo era un
caso particular de un problema ms general
Su respuesta :
Kantorovich
5. Desarroll el problema de la dieta
Su respuesta :
Stigler
Su respuesta :
Kantorovich
George Dantzig
Nacido en Oregn en 1914, hijo de inmigrantes de origen ruso, estudia matemticas en la
Universidad de Maryland. Poco despus de doctorarse por la Universidad de Berkeley, en 1947,
formula el enunciado estndar de un problema general de Programacin Lineal y desarrolla el
mtodo del simplex. De hecho, estos estudios son una consecuencia de su trabajo como experto
en mtodos de planificacin para las Fuerzas Aras estadounidenses, que resolva utilizando
calculadoras de mesa.
El nombre de "programacin" proviene, en realidad, del trmino militar "programa", que se
refiere a la organizacin de la planificacin o los protocolos de instruccin, suministro de
materiales o despliegue de tropas.
Una de las primeras aplicaciones de sus estudios fue la resolucin del llamado "puente areo de
Berln". A mediados de 1948, en plena guerra fra, la URSS bloque las comunicaciones
terrestres con Berln. Utilizando la Programacin Lineal, se dise un plan de abastecimiento
areo que en pocos meses consigui igualar a los anteriores suministros realizados por carretera
y ferrocarril.
La aplicacin del mtodo del simplex ha estado siempre ligada al desarrollo de los ordenadores.
En 1951 el ordenador SEAC (Standards Eastern Automatic Computer) resolva problemas con
48 restricciones y 72 variables, si bien con cierta lentitud (William Orchard-Hays, refirindose
a esa poca, comentaba: "Una vez empezada una iteracin, nos bamos a comer y volvamos
antes de que acabara")
En 1963 el IBM 7090 resolva problemas con 1024 restricciones y 10 aos ms tarde otro IBM,
el modelo 360, era ya capaz de utilizar 32000 restricciones.
La contribucin de Dantzig ha sido reconocida con numerosos premios, entre los que
destaca el premio Von Neumann de la Sociedad Americana de Investigacin
Operativa del ao 1975.
Su respuesta :
El problema del puente de Berln
Narendra Karmarkar
En 1984 Narendra Karmarkar, un matemtico hind de 28 aos establecido en Estados Unidos
public el artculo "A New Polynomial-Time Algorithm for Linear Programming", que marc
un hito en la Programacin Lineal. A partir del trabajo de Karmarkar se reactiv la
investigacin en esta rama matemtica, en especial en mtodos de barrera y de punto interior.
Este nuevo mtodo se utiliza actualmente para la resolucin de problemas con un gran nmero
de variables. Recientemente un problema con 800.000 variables fue resuelto por este algoritmo.
Su resolucin necesit 10 horas de trabajo de ordenador. Parece ser que utilizando el mtodo
del simplex su tiempo de resolucin hubiera sido de varias semanas
Su respuesta :
Mtodo Simplex
9. Los mtodos de barrera y de punto interior se deben
a:
Su respuesta :
Karmarkar
10.
Su respuesta :
Teora de Juegos
c
Su respuesta :
Funcin objetivo
2. El mtodo grafico es de mucha utilidad en la
solucin de problemas de programacin lineal en los
que intervienen:
Su respuesta :
Dos variables
3. regin factible es
Su respuesta :
conjunto de puntos formado por la interseccion de
los planos de las restricciones dadas
4. La graficacin de las restricciones en el plano
cartesiano tiene por objeto:
Su respuesta :
Establecer todas las posibles soluciones
5. Considere un punto cualquiera sobre la frontera de
una regin factible.
Su respuesta :
Dicho punto satisface todas las restricciones
6. Para un modelo de programacin lineal de
maximizacin
Su respuesta :
la regla de entrada garantiza que la funcin objetivo
no decrecer en cada recorrido
7. un problema de programacin lineal se tiene la siguiente restriccin:
y > -2x + 3
Su respuesta :
x=4; y= 4
8. La columna entrante se determina:
Su respuesta :
Con el indicador de mayor negatividad
9. Toda tabla del mtodo simplex
Su respuesta :
Muestra un conjunto de ecuaciones transformadas