Teoria para Compendio

INVESTIGACION DE OPERACIONES
La Investigación de Operaciones o Investigación Operativa (en inglés OR u

Operations Research) es una disciplina que consiste en la aplicación de métodos
analíticos avanzados con el propósito de apoyar el proceso de toma de decisiones,
identificando los mejores cursos de acción posibles.
En este contexto la Investigación de Operaciones utiliza técnicas de modelamiento

matemático, análisis estadístico y optimización matemática, con el objetivo de
alcanzar soluciones óptimas o cercanas a ellas cuando se enfrentan problemas de
decisión complejos. Se espera que las decisiones alcanzadas mediante el uso de
un modelo de investigación operativa sean significativamente mejores en
comparación a aquellas decisiones que se podrían tomar haciendo uso de la simple
intuición o experiencia del tomador de decisiones. Lo anterior es particularmente
cierto en aquellos problemas de naturaleza real complejos, que consideran cientos,
incluso miles de variables de decisión y restricciones.
La Investigación de Operaciones se complementa con otras disciplinas como la

Ingeniería Industrial y la Gestión de Operaciones. En términos estrictos un modelo
de optimización considera una función objetivo en una o varias variables que se
desea maximizar (por ejemplo el ingreso o beneficio asociado a un plan de
producción) o por el contrario minimizar (por ejemplo los costos de una firma, el
riesgo asociado a una decisión, la pérdida de un alternativa, etc).
Características de la Investigación de Operaciones
 La Investigación de Operaciones usa el método científico para investigar el
problema en cuestión. En particular, el proceso comienza por
la observación cuidadosa y la formulación del problema incluyendo la recolección
de datos pertinentes.
 La Investigación de Operaciones adopta un punto de vista organizacional. De esta
manera intenta resolver los conflictos de interés entre los componentes de la
organización de forma que el resultado sea el mejor para la organización completa.
 La Investigación de Operaciones intenta encontrar una mejor solución (llamada
solución óptima), para el problema bajo consideración. En lugar de contentarse con
mejorar el estado de las cosas, la meta es identificar el mejor curso de acción
posible.
 En la Investigación de Operaciones es necesario emplear el enfoque de equipo.
Este equipo debe incluir personal con antecedentes firmes
en matemáticas, estadísticas y teoría de probabilidades, economía, administración
de empresas ciencias de la computación, ingeniería, etc.
 La Investigación de Operaciones tiende a representar el problema cuantitativamente
para poder analizarlo y evaluar un criterio común.
Campos de Aplicación
• Asignación de Instalaciones Productoras cuando existen rutas alternas; esta
se da cuando se tiene tiempo de máquinas, rutas de máquinas, horas
disponibles y clases de máquina, cantidades por máquina.
• La programación lineal suele solucionar alguna de esas variables, buscando

maximizar nuestra función objetivo o minimizar los costos marginales.
• Buscar el equilibrio en los inventarios, buscando minimizar los niveles de

inventario no óptimo.
• Problemas de mezclas, buscando la cantidad adecuada de cada

componente.
• Problemas de adquisición, cuales piezas se deben fabricar y cuales comprar,

con la finalidad de incrementar los beneficios.
• Programación de la producción para satisfacer en Pronostico de Ventas.

Usando los inventarios adecuados, las horas de trabajo necesarias, con los
recursos humanos disponibles.
VENTAJAS Y DESVENTAJAS DE LA INVESTIGACION DE OPERACIONES
Las ventajas de la investigación de operaciones son:
 Permitir la toma de decisión más conveniente conforme a los recursos

disponibles y a los objetivos que se tratan de conseguir
 Lograr la abstracción los componentes de una situación para poder
estructurarla como un modelo matemático
 Reducir el tiempo de búsqueda de una solución que se ajuste a los objetivos
propuestos.
Las desventajas de la investigación de operaciones son:
 Necesidad de realizar simplificaciones del problema original para poder

manejarlo y obtener una solución
 Los modelos consideran por lo general solamente un objetivo mientras que
las organizaciones tienen múltiples metas.
 Casi siempre no se consideran todas las restricciones y no siempre se realiza
un análisis costo-beneficio de la implantación de la solución donde algunas
veces el costo originado por el desarrollo supera a los beneficios.
CONCEPTOS BÁSICOS
1. INVESTIGACION DE OPERACIONES
La investigación de operaciones, es la ciencia de la admón. que utiliza las

matemáticas (modelos matemáticos) y las computadoras para tomar
decisiones racionales en la resolución de problemas, evaluando un gran
número de alternativas para seleccionar la más apropiada. Las técnicas de
la admón. se aplican a dos categorías de problemas:
• Problemas determinísticos: en los que toda la información

necesaria para obtener una solución se conoce con certeza.
• Problemas estocásticos: en los que parte de la información
necesaria no se conoce con certeza, sino de una manera
probabilística.
2. PROGRAMACIÓN LINEAL
La programación lineal (PL) tuvo su origen en el método de análisis de

Insumo-producto, desarrollado por el Economista W.W. Leontief. Hitchcock,
quien interpreto primero un problema de transporte en el año de 1941,
mientras que Koopmans estudio el mismo tema en 1947. En 1945, Stigler
estudio el problema de la dieta, que se ocupa de entidades separadas que
pueden seleccionarse y usarse en diversas cantidades, escogiéndolas,
combinándolas o mezclándolas con el objeto de obtener un resultado
esperado.
3. METODO GRAFICO
En un método matemático y basado en geometría muy útil, cuando se desea

resolver problemas con dos o variables de decisión, determinando una
solución óptima, minimizando una inversión o maximizando un beneficio.
4. FUNCION OBJETIVO (F.O.): expresión matemática en la cual se indican si

se desea maximizar un beneficio (ingreso o una utilidad) o minimizar una
inversión (costo o un gasto).
5. VARIABLES DE DECISIÓN: Es aquella que puede tomar cualquier valor y al

adoptar un valor contribuye al logro del objetivo a alcanzar.
6. RESTRICCIONES: Son las condiciones con las que se debe cumplir para
lograr el objetivo planteado en FOZ.
7. AREAS FACTIBLES DE SOLUCIÓN (A.F.S.): Es el área de solución en la

cual existe intersección de áreas que representan a cada una de las
restricciones, es decir que es el área común a todas las restricciones, dentro
de la cual existe una infinidad de puntos factibles de solución que satisfacen
simultáneamente todas las restricciones.
8. PUNTOS FACTIBLES DE SOLUCIÓN (P.F.S.): Puntos que encierran el área

de solución común y existe intersección de líneas. (Puntos extremos del área
de solución factible)
9. PUNTO OPTIMO DE SOLUCIÓN: Es el punto que proporciona el valor

máximo o el mínimo en F.O.Z. según sea el caso.
10. QUE ES MATRIZ

En matemática, una matriz es un arreglo bidimensional de números. Dado que
puede definirse tanto la suma como el producto de matrices, en mayor
generalidad se dice que son elementos de un anillo. Una matriz se representa
por medio de una letra mayúscula(A,B..) y sus elementos con la misma letra en
minúscula (a,b...), con un doble subíndice donde el primero indica la fila y el
segundo la columna a la que pertenece.
11. ECUACIÓN
Una ecuación es una igualdad matemática entre dos expresiones, denominadas
miembros y separadas por el signo igual, en las que aparecen elementos
conocidos o datos, desconocidos o incógnitas, relacionados mediante
operaciones matemáticas.
12. INECUACIÓN
El mismo modo en que se hace la diferencia de igualdad y ecuación, una
inecuación que es válida para todas las variables se llama inecuación
incondicional y las que son válidas solo para algunos valores de las variables se
conocen como inecuaciones condicionales.1 Los valores que verifican la
desigualdad, son sus soluciones.
13. IGUALDAD
Condición o circunstancia de tener una misma naturaleza, cantidad, calidad,
valor o forma, o de compartir alguna cualidad o característica
14. DESIGUALDAD:
Condición o circunstancia de no tener una misma naturaleza, cantidad, calidad,
valor o forma que otro, o de diferenciarse de él en uno o más aspectos.
15. CONDICIONANTES
Condicionante) Aquello que hace de efecto unificador como condición entre una
proposición o hecho y otra proposición o hecho. Una condición expresa una
relación
PROGRAMACIÓN LINEAL
La programación lineal es el campo de la optimización matemática dedicado a

maximizar o minimizar (optimizar) una función lineal, denominada función objetivo,
de tal forma que las variables de dicha función estén sujetas a una serie de
restricciones expresadas mediante un sistema de ecuaciones o inecuaciones
también lineales. El método tradicionalmente usado para resolver problemas de
programación lineal es el Método Simplex.
La programación lineal constituye un importante campo de la optimización por varias

razones, muchos problemas prácticos de la investigación de operaciones pueden
plantearse como problemas de programación lineal. Algunos casos especiales de
programación lineal, tales como los problemas de flujo de redes y problemas de flujo
de mercancías se consideraron en el desarrollo de las matemáticas lo
suficientemente importantes como para generar por si mismos mucha investigación
sobre algoritmos especializados en su solución. Una serie de algoritmos diseñados
para resolver otros tipos de problemas de optimización constituyen casos
particulares de la más amplia técnica de la programación lineal.
¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN LINEAL?
CARACTERÍSTICAS DE LA PROGRAMACIÓN LINEAL.
 Proporcionalidad: Las variables y la función objetivo deben ser lineales.

 Aditividad: Es necesario que cada variable sea aditiva respecto a la variable
objetivo.
 Divisibilidad: Las soluciones no deben ser necesariamente números
enteros.
 Optimalidad: La solución óptima (máximo o mínimo) debe ocurrir en uno de
los vértices del conjunto de soluciones factibles
• Organizaciones y gerencias.
• Toma de decisiones grupales o individuales.
• Investigación de mercados.
• Eficiencia y productividad.
VENTAJAS Y DESVENTAJAS:
Ventajas :
 Requieren menos tiempo y es menos caro que experimentar con el objeto o
la situación real .
 Permiten una identificación rápida de las expectativas esperadas.
 Reducen los riesgos asociados con la experimentación real .
Desventajas :
 Se pierde información (que puede ser relevante) del fenómeno que se esta
estudiando.
 Las diferentes interpretaciones de la información , pueden ocasionar

resultados que estén lejos de la realidad .
 La recolección de datos puede ser muy costosa y complicada.
 Sensibilidad ante errores de medición , a veces pequeñas variaciones en los

datos ocasionan que se tengan resultados opuestos .
MÉTODO GRAFICO
El método gráfico es un procedimiento de solución de problemas de programación

lineal muy limitado en cuanto al número de variables (2 si es un gráfico 2D y 3 si es
3D) pero muy rico en materia de interpretación de resultados e incluso análisis de
sensibilidad. Este consiste en representar cada una de las restricciones y encontrar
en la medida de lo posible el polígono (poliedro) factible, comúnmente llamado el
conjunto solución o región factible, en el cual por razones trigonométricas en uno de
sus vértices se encuentra la mejor respuesta (solución óptima).
Consiste en optimizar (minimizar o maximizar) una función lineal, denominada

función objetivo, de tal forma que las variables de dicha función estén sujetas a una
serie de restricciones que expresamos mediante un sistema de inecuaciones
lineales.
Características
 Origen de cada documento y registro en el sistema
 Muestra cómo se efectúa el procedimiento
 Disposición de cada elemento y registro en el sistema indicación de los
procedimientos.
Campos de Aplicación:
• Organizaciones y grandes Empresas.
• Todo lo referente a la producción de determinados bienes y servicios con
recursos escasos.
• Cuando se requiere del aprovechamiento máximo de los recursos en la
organización y se cuentan con restricciones para elaborar dichos productos .
VENTAJAS Y DESVENTAJAS
Ventajas
 Es un método fácil y básico
 Requiere de conocimiento básico de programación lineal
 Es una base para el aprendizaje para métodos mas complejos
Desventajas
 Solo puede ser usado con modelos que contienen 2 o 3 incógnitas.

 Solo puede ser usado con 2 variables.
El proceso de resolución de un sistema de ecuaciones mediante el método
gráfico se resume en las siguientes fases:
 Se despeja la incógnita y en ambas ecuaciones.

 Se construye, para cada una de las dos funciones de primer grado obtenidas,
la tabla de valores correspondientes.
 Se representan gráficamente ambas rectas en los ejes coordenados.
 En este último paso hay tres posibilidades:
 Si ambas rectas se cortan, las coordenadas del punto de corte son los únicos
valores de las incógnitas x e y. Sistema compatible determinado.
 Si ambas rectas son coincidentes, el sistema tiene infinitas soluciones que
son las respectivas coordenadas de todos los puntos de esa recta en la que
coinciden ambas. Sistema compatible indeterminado.
 Si ambas rectas son paralelas, el sistema no tiene solución. Sistema
incompatible
METODO GRAFICO MAXIMIZACION
El método gráfico maximización es un procedimiento de solución de

problemas de programación lineal muy limitado en cuanto al número de
variables (2 si es un gráfico 2D y 3 si es 3D) pero muy rico en materia de
interpretación de resultados e incluso análisis de sensibilidad. Este consiste
en representar cada una de las restricciones y encontrar en la medida de lo
posible el polígono (poliedro) factible, comúnmente llamado el conjunto
solución o región factible, en el cual por razones trigonométricas en uno de
sus vértices se encuentra la mejor respuesta (solución óptima).
Características
procedimientos .
recursos escasos.
• Cuando se requiere del aprovechamiento máximo de los recursos en la
organización y al mismo tiempo querer maximizar nuestras utilidades
Ventajas
 Es un método fácil y básico.
 Es una base para el aprendizaje para métodos más complejos.
Desventajas
 No brinda un resultado cien por ciento confiable, sobre la maximización que

queremos obtener
.
METODO GRAFICO MINIMIZACION
El método gráfico minimización u optimización es es un procedimiento de

solución de problemas de programación lineal muy limitado en cuanto al
número de variables pero muy rico en materia de interpretación de
resultados e incluso análisis de sensibilidad. Este consiste en representar
cada una de las restricciones y encontrar en la medida de lo posible el
polígono (poliedro) factible, comúnmente llamado el conjunto solución o
región factible, en el cual por razones trigonométricas en uno de sus vértices
se encuentra la mejor respuesta (solución óptima). En este caso se busca
sobre todo la minimización de precios .
Características
procedimientos .
recursos escasos.
• Cuando se requiere del aprovechamiento máximo de los recursos
disponibles en la organización y al mismo tiempo querer minimizar nuestros
gastos .
Ventajas
 Es un método fácil y básico
 Es una base para el aprendizaje para métodos más complejos
Desventajas
 La minimización no está garantizada o bien la optimización de recursos no

es fiable , dado a que las cantidades pueden tener variaciones no favorables
MÉTODO SIMPLEX DE PROGRAMACIÓN LINEAL
El Método Simplex es un método analítico de solución de problemas de

programación lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables.
El Método Simplex es un método iterativo que permite ir mejorando la solución en

cada paso. La razón matemática de esta mejora radica en que el método consiste
en caminar del vértice de un poliedro a un vértice vecino de manera que aumente o
disminuya (según el contexto de la función objetivo, sea maximizar o minimizar),
dado que el número de vértices que presenta un poliedro solución es finito siempre
se hallará solución.
El método Simplex nos sirve para solucionar problemas en donde debemos de

optimizar nuestros recursos de la manera más eficiente. Se utiliza para resolver
problemas de programación lineal en los que intervienen tres o más variables.
Este famosísimo método fue creado en el año de 1947 por el estadounidense

George Bernard Dantzig y el ruso Leonid Vitalievich Kantorovich, con el ánimo de
crear un algoritmo capaz de solucionar problemas de mas restricciones y numero
de variables.
• Cuando se cuenta con más de dos variables es recomendable el uso del
método dentro de cualquier ámbito.
• Cuando una organización necesita datos más exactos para ser optima, con
respecto a maximizar o minimizar se utiliza el método simplex.
¿Que es una Matriz de Identidad?
Una matriz puede definirse como una ordenación rectangular de elementos, (o

listado finito de elementos), los cuales pueden ser números reales o complejos,
dispuestos en forma de filas y de columnas.
La matriz idéntica o identidad es una matriz cuadrada (que posee el mismo número
tanto de columnas como de filas) de orden n que tiene todos los elementos
diagonales iguales a uno (1) y todos los demás componentes iguales a cero (0), se
denomina matriz idéntica o identidad de orden n, y se denota por:
La importancia de la teoría de matrices en el Método Simplex es fundamental, dado

que el algoritmo se basa en dicha teoría para la resolución de sus problemas.
VARIABLES DE HOLGURA Y EXCESO
El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales

que se modelan mediante programación lineal no lo son, para ello hay que convertir
estas inecuaciones en ecuaciones utilizando unas variables denominadas de
holgura y exceso relacionadas con el recurso al cual hace referencia la restricción y
que en el tabulado final representa el "Slack or surplus" al que hacen referencia los
famosos programas de resolución de investigación de operaciones, estas variables
adquieren un gran valor en el análisis de sensibilidad y juegan un rol fundamental
en la creación de la matriz identidad base del Simplex.
Estas variables suelen estar representadas por la letra "S", se suman si la restricción
es de signo "<= " y se restan si la restricción es de signo ">=".
Características.
El método simplex permite localizar de manera eficiente la óptima solución entre los
puntos extremos de un problema de programación lineal.
La gran virtud del método simplex es su sencillez, método muy práctico, ya que solo
trabaja con los coeficientes de la función objetivo y de las restricciones.
Es muy importante en el área empresarial ya que lo utilizan para obtener solución a

los problemas de las empresas en cuanto a inventario, ganancias y pérdidas.
Este método permite visualizar cuanto se debe vender, cuanto se debe producir o
cuanto se debe comprar según sea el caso para que la empresa obtenga las
ganancias optimas y suficientes para competir en el mercado.
VENTAJAS Y DESVENTAJAS DEL MÉTODO SIMPLEX
VENTAJAS DEL MÉTODO SIMPLEX
 Es un método heurístico. Se basa en consideraciones geométricas y no

requiere el uso de derivadas de la función objetivo.
 Es de gran eficacia incluso para ajustar gran número de parámetros.
 Es fácil de implementar y usar, y sin embargo tiene una alta eficacia.
 Se puede usar con funciones objetivo muy sinuosas pues en las primeras
iteraciones busca el mínimo más ampliamente y evita caer en mínimos
locales fácilmente.
DESVENTAJAS DEL METODO SIMPLEX
 Converge más lentamente que otros métodos pues requiere mayor número
de iteraciones.
 En el caso de que la función tenga todas sus variables básicas positivas, y
además las restricciones sean de desigualdad "≤", al hacer el cambio se
quedan negativas y en la fila del valor de la función objetivo se quedan
positivos, por lo que se cumple la condición de parada, y por defecto el valor
óptimo que se obtendría es 0.
METODO SIMPLEX MAXIMIZACION
El Método Simplex Maximización es un método analítico de solución de problemas
de programación lineal capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico sin restricción en el número de variables. El Método
Simplex es un método iterativo que permite ir mejorando la solución en cada paso.
La razón matemática de esta mejora radica en que el método consiste en caminar
del vértice de un poliedro a un vértice vecino de manera que aumente ( maximizar
), dado que el número de vértices que presenta un poliedro solución es finito siempre
se hallará solución.
Características
El método del simplex se basa en la siguiente propiedad: si la función objetivo: f, no
toma su valor máximo en el vértice A, entonces hay una arista que parte de A, a lo
largo de la cual f aumenta.
Es aplicable a problemas multidimensionales.
Es un proceso de búsqueda que se vuelve sorprendente mente eficiente para
solucionar problemas muy grandes.
respecto a maximizar se utiliza el método simplex de programación lineal .
VENTAJAS DEL MÉTODO SIMPLEX MAXIMIZACION

• Se basa en consideraciones geométricas y no requiere el uso de derivadas
de la función objetivo.
• Se puede usar con funciones objetivo muy sinuosas pues en las primeras
• Es fácil implementar y usar, y sin embargo tiene un alta eficacia.
DESVENTAJAS DEL MÉTODO SIMPLEX MAXIMIZACION
• Converge más lentamente que otros métodos, pues requiere más número de
iteraciones.
• Aunque sea un método sencillo, requiere una hábil manipulaciones de las
cantidades para no poder caer en problemas .
• No brinda seguridad sobre los recursos para poder maximizar ya en situación
real.
METODO SIMPLEX MINIMIZACION
El método Simplex Minimización nos sirve para solucionar problemas en donde
debemos de optimizar nuestros recursos de la manera más eficiente. Se utiliza para
resolver problemas de programación lineal en los que intervienen tres o más
variables. El principal objetivo de este método es optimizar cada uno de los
recursos, pero siempre y cuando se cumplas satisfactoriamente las restricciones.
Características
En todo momento, los resultados que emplear este método arrojan tienen el único
objetivo de minimizar.
Es aplicable a problemas multidimensionales.
Es un proceso de búsqueda que se vuelve sorprendente mente eficiente para
solucionar problemas muy grandes.
respecto a minimizar se utiliza el método simplex de programación lineal .
VENTAJAS DEL MÉTODO SIMPLEX MINIMIZACION

• Se basa en consideraciones geométricas y no requiere el uso de derivadas
de la función objetivo.
• Se puede usar con funciones objetivo muy sinuosas pues en las primeras
• Es fácil implementar y usar, y sin embargo tiene una alta eficacia.
DESVENTAJAS DEL MÉTODO SIMPLEX MINIMIZACION

• La minimización que emplear este método indica , no está garantizado que
si se pueda realizar al implementar dicha solución en la vida real .
• Converge más lentamente que otros métodos, pues requiere más número de
iteraciones.
• Aunque sea un método sencillo, requiere una hábil manipulaciones las
cantidades para no poder caer en problemas .
MODELO DE ASIGNACIÓN
El modelo de asignación es un caso especial del modelo de transporte, en el que

los recursos se asignan a las actividades en términos de uno a uno, haciendo notar
que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso debe
asignarse, de modo único a una actividad particular o asignación.
Los problemas de asignación presentan una estructura similar a los de transporte,

pero con dos diferencias: asocian igual número de orígenes con igual número de
demandas y las ofertas en cada origen es de valor uno, como lo es la demanda en
cada destino. El problema de asignación debe su nombre la aplicación particular de
asignar hombres a trabajos (o trabajos a máquinas), con la condición de que cada
hombre puede ser asignado a un trabajo y que cada trabajo tendrá asignada una
persona. La condición necesaria y suficiente para que este tipo de problemas tenga
solución, es que se encuentre balanceado, es decir, que los recursos totales sean
iguales a las demandas totales.
El modelo de asignación tiene sus principales aplicaciones en: Trabajadores,

Oficinas al personal, Vehículos a rutas, Máquinas, Vendedores a regiones,
productos a fabricar, etc.El modelo de asignación puede utilizarse tanto para
maximizar como minimizar este funciona de manera bastante similar en ambos
casos :
Características:
El Problema de Asignación debe estar equilibrado, es decir, que las ofertas y las
demandas sean igual a 1. Un elemento importante para el problema de asignación
es la matriz de costos. Si el número de renglones o columnas no son iguales el
problema está desbalanceado y se puede obtener una solución incorrecta. Para
obtener una solución correcta la matriz debe ser cuadrada.
Si el número de agentes y tareas son iguales y el coste total de la asignación para

todas las tareas es igual a la suma de los costes de cada agente (o la suma de los
costes de cada tarea, que es lo mismo en este caso), entonces el problema es
llamado problema de asignación lineal. Normalmente, cuando hablamos de
problema de asignación sin ninguna matización adicional, nos referimos al problema
de asignación lineal.
Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica

de donde proviene.
Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus
necesidades.
Los pasos para solucionar un problema de programación lineal por este
método son:
 En el caso de maximización primero buscaremos el mayor de cada fila , luego
se le resta a toda la fila
 Luego identificar columnas con cero y trasladarlas, las que no tengan cero
se buscara el número menor de esta y luego se le resta a toda la columna .
 Seguido asegurar igual número de líneas, igual número de filas

método son:
 En el caso de minimización primero buscaremos el menor de cada columna
, y luego restárselo.
 Luego de eso asegurar que todas las filas tengan cero , si no tienen se busca
el número menor y se le resta a toda la fila ..
 Seguido asegurar igual número de líneas , igual número de columnas .
Cuando se requiere asignar en las grandes empresas ya sea trabajadores o

maquinarias a determinados deberes o laborales a realizar, esto siempre con dos
objetivos, pueda ser maximizar o bien minimizar los recursos con los que cuento
disponibles para ello .
VENTAJAS
 Conduce rápidamente a una mejor solución.
 Tiene en cuenta en el análisis la diferencia entre los menores costos de

transporte
.
 Es un método preciso y totalmente imparcial.
 Se escogerá aquel sitio que produzca los menores costos de transporte, tanto
de la materia prima como del producto terminado.
DESVENTAJAS
 No aporta ningún criterio que permita determinar si la solución obtenida por

este método es la mejor (óptima) o no.
 Las cantidades de oferta y demanda no varían con el tiempo.
 No considera mas efectos para la localización que los costos de transporte.

MODELO ASIGNACION MAXIMIZACION
Muchas de las aplicaciones de la Programación Lineal, es el problema de

asignación maximización . Este método analiza el problema de asignar un cierto
numero de recursos a un determinado número de tareas , con base en algún tipo
de valoración para cada recursos .Cada recursos , podrá ser asignado a una sola
tarea .
Características
demandas sean igual a 1.
Si el número de renglones o columnas no son iguales el problema está

desbalanceado y se puede obtener una solución incorrecta. Para obtener una
solución correcta la matriz debe ser cuadrada.
Si el número de agentes y tareas son iguales y el coste total de la asignación para

todas las tareas es igual a la suma de los costes de cada agente (o la suma de los
costes de cada tarea, que es lo mismo en este caso), entonces el problema es
llamado problema de asignación lineal.

maquinarias a determinados deberes o laborales a realizar, o bien puede tratarse
de centros de distribución que necesitamos determinar cómo asignarlos , todo esto
siempre con el objetivo, de maximizar los recursos con los que cuento disponibles
para ello .
VENTAJAS

 Tiene en cuenta en el análisis de los costos que tomaran cada una de las
asignaciones realizadas.
.
DESVENTAJAS

 No considera más efectos para la localización que los costos de transporte.
MODELO ASIGNACION MINIMIZACION
Estos problemas ocurren en muchos contextos de la administración. En general

consisten en el problema para determinar la asignación óptima de agentes objetos
“indivisibles”, en el sentido de que ningún agente se puede dividir entre varias
tareas. La restricción importante, para cada agente, es que será designado a una
solo una tarea.
Características
demandas sean igual a 1.
Un elemento importante para el problema de asignación es la matriz de costos. Si

el número de renglones o columnas no son iguales el problema está desbalanceado
y se puede obtener una solución incorrecta. Para obtener una solución correcta la
matriz debe ser cuadrada.
Normalmente, cuando hablamos de problema de asignación sin ninguna matización

adicional, nos referimos al problema de asignación lineal ( en un orden en
específico) .
maquinarias a determinados deberes o laborales a realizar, o bien puede tratarse
de centros de distribución que necesitamos determinar cómo asignarlos en sus rutas
, todo esto siempre con el objetivo, de minimizar los recursos con los que cuento
disponibles para ello .
VENTAJAS

transporte
 Se escogerá aquel sitio que produzca los menores costos de transporte, tanto
de la materia prima como del producto terminado.
DESVENTAJAS

 No considera mas efectos para la localización que los costos de transporte.
METODOS DE TRANSPORTE
El problema general del transporte se refiere a la distribución de mercancía desde

cualquier conjunto de centro de suministro, denominados orígenes (fuentes), hasta
cualquier conjunto de centros de recepción, llamados destinos, de tal forma que se
minimicen los costos totales de distribución. Cada origen tiene que distribuir ciertas
unidades a los destinos y cada destino tiene cierta demanda de unidades que deben
recibir de los orígenes.
Cualquier modelo de transporte se compone de unidades de un bien a distribuir, m

orígenes, n destinos, recursos en el origen, demandas en los destinos y costos de
distribución por unidad. Adicionalmente, se tienen varios supuestos:
 Supuesto de requerimientos: cada origen tiene un suministro fijo de

unidades que se deben distribuir por completo entre los destinos.
 Supuesto de costo: el costo de distribuir unidades de un origen a un destino

cualquiera es directamente proporcional al número de unidades distribuidas.
 Propiedad de soluciones factibles: un problema de transporte tiene

soluciones factible si y sólo si la sumatoria de recursos en lo m orígenes es
igual a la sumatoria de demandas en los destinos.
 Propiedad de soluciones enteras: En los casos en los que tanto los

recursos como las demandas toman un valor entero, todas las variables
básicas (asignaciones), de cualquiera de las soluciones básicas factibles
(inclusive la solución optima), asumen también valores enteros.
Caracteristicas
 Los coeficientes de las variables, en las restricciones, son uno o cero.
 Las cantidades demandadas deben ser iguales a las cantidades ofrecidas

para poder solucionar el modelo.
 El producto a transportar debe ser único y homogéneo. Si se ofrece cemente

, por ejemplo la demanda debe ser de cemento , es decir un producto único
Campo de Aplicación
Un método de transporte, puede ser aplicado a casi cualquier organización existente
, cuando se de la situación en la cual necesitemos cubrir un evento o actividad y
que sea necesario enviar adecuadamente nuestro producto para satisfacer no solo
esa demanda , si no que todas las demás existentes .La importancia de este método
es saber en que orden y en que cantidades transportar para cubrir toda demanda y
acabar con toda oferta .
Ventajas
 Conducen rápidamente a una mejor solución.

transporte
Desventajas
el método(Esquina Nor-Oeste o Minimo Costo ) es la mejor (óptima) o no.
MÉTODO DE TRANSPORTE ESQUINA NOR-OESTE :
El método de la esquina Noroeste es un algoritmo heurístico ( De inventar) capaz

de solucionar problemas de transporte o distribución mediante la consecución de
una solución básica inicial que satisfaga todas las restricciones existentes sin que
esto implique que se alcance el costo óptimo total.
Este método tiene como ventaja frente a sus similares la rapidez de su ejecución, y
es utilizado con mayor frecuencia en ejercicios donde el número de fuentes y
destinos sea muy elevado.
Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o esquina
Noroeste. Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que podemos encontrar de igual manera
el método e la esquina Noreste, Sureste o Suroeste.
método son:
Paso 1. Seleccionar la celda de la esquina noroeste (esquina superior izquierda)
para un envío.
Paso 2. Hacer el más grande envío como pueda en la celda de la esquina noroeste.
Esta operación agotara completamente la disponibilidad de suministros en un origen
a los requerimientos de demanda en un destino.
Paso 3. Corregir los números del suministro y requerimientos para reflejar lo que va
quedando de suministro y requerimiento y regrese al paso 1.
Características
 El beneficio de este método es la rapidez de su ejecución, y es aplicado con
mayor frecuencia en ejercicios donde el número de fuentes y destinos sea
muy elevado.
 Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o
esquina Noroeste.
 Es común encontrar gran variedad de métodos que se basen en la misma
metodología de la esquina Noroeste, dado que se puede encontrar de igual
manera el método e la esquina Noreste, Sureste o Suroeste.
El método de transporte de Esquina-NorOeste, puede ser aplicado a casi cualquier
organización existente , cuando se dé la situación en la cual necesitemos cubrir un
evento o actividad y que sea necesario enviar adecuadamente nuestro producto
para satisfacer no solo esa demanda , si no que todas las demás existentes .La
importancia de este método es saber en qué orden y en que cantidades transportar
para cubrir toda demanda y acabar con toda oferta , el cual este es el principal
objetivo de este método solo satisfacer las demandas pero en ningún momento
minimizar sus costos .
Ventajas
 Proporciona una solución básica factible.
 Es fácil de aplicar y se llega a una solución de manera rápida.
Desventajas
 No tiene en cuenta los costos de transporte de las mercancías.
 Difícilmente presenta una solución favorable.
 No aporta criterio que permita evaluar sus resultados
MÉTODO DEL COSTO MÍNIMO
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado

con el objetivo de resolver problemas de transporte o distribución, arrojando mejores
resultados que métodos como el de la esquina noroeste, dado que se enfoca en las
rutas que presentan menores costos.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores
dado que se trata simplemente de la asignación de la mayor cantidad de unidades
posibles (sujeta a las restricciones de oferta y/o demanda) a la celda menos costosa
de toda la matriz hasta finalizar el método.
ALGORITMO DEL COSTO MÍNIMO
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se
rompe arbitrariamente) y se le asigna la mayor cantidad de unidades posible,
cantidad que se ve restringida ya sea por las restricciones de oferta o de demanda.
En este mismo paso se procede a ajustar la oferta y demanda de la fila y columna
afectada, restándole la cantidad asignada a la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
después del "Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual
eliminar y la restante se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el "Paso 1".
Características
. Es más elaborado que el método de la esquina noroeste
. Tiene en cuenta los costos para hacer las asignaciones
. Generalmente nos deja alejados del óptimo
El método de transporte de Mínimo Costo , puede ser aplicado a casi cualquier
organización existente , cuando se dé la situación en la cual necesitemos cubrir un
evento o actividad y que sea necesario enviar adecuadamente nuestro producto
para satisfacer no solo esa demanda , si no que todas las demás existentes .La
importancia de este método es minimizar , que en gran diferencia con el otro método
, este no solo buscar cubrir su demanda y su oferta si no que minimizar y verificar
en qué orden y que cantidades de producto enviar .
VENTAJAS:
 Es sencillo y fácil de aplicar
 Tiene en cuenta en el análisis los costos de transporte.
DESVENTAJAS:
RUTA CRITICA
El método de la ruta crítica nos informará de las actividades necesarias e

indispensables para que nuestro proyecto concluya según lo planificado. Con ella,
sabremos la duración total del mismo y el estado de urgencia de las actividades
marcadas en un cronograma. ¿Cómo se consigue? Gracias a un algoritmo basado
en la teoría de redes.
En la planeación de una obra, es necesario contar con una herramienta, que nos
permita atreves de un diagrama, esquematizar todas las actividades, en las que se
divide el proyecto , especificando el tipo de relación entre una y otra asi como su
duración . En pocas palabras es un algoritmo utilizado para el cálculo de tiempo y
plazos en la planificación de proyectos.
Su objetivo principal, es determinar la duración de un proyecto , donde cada una

de las actividades del mismo cuentan con un tiempo estimado .
¿Qué beneficios obtenemos cuando conocemos la duración exacta del

proyecto?
En primer lugar, conocemos la fecha de fin de proyecto con una mayor efectividad
y eso nos puede ayudar tanto en nuestro propio trabajo de gestión como al
comunicarnos con el cliente o los demás stakeholders.
Daremos prioridad a actividades con un acierto, evitando contratiempos que podrían

poder en peligro el proyecto en sí. De esta manera, gestionamos el riesgo y la
incertidumbre que pudiéramos encontrar.
Tenemos controladas unas actividades que serán clave en la consecución del

proyecto, por tanto nuestros esfuerzos se concentrarán en ellas. A la hora de utilizar
unos recursos y compensar así el esfuerzo de materiales y colaboradores,
tendremos muy claro dónde y cuándo planificar su uso.
Asimismo, la ruta crítica nos ayuda a tomar mejores decisiones.
Características
 Identificar todas las actividades que involucran en el proyecto o evento, y al
mismo tiempo determinar relaciones y precedencia.
 Construir una red con base en nodos y actividades, que implica la realización
del proyecto o actividad.
 Nos permite realizar un análisis bastante rico en cuestión de poseer gran
cantidad de información para operar.
El campo de acción de este método es muy amplio, dada su gran flexibilidad y
adaptabilidad a cualquier proyecto grande o pequeño.
Para obtener los mejores resultados debe aplicarse a los proyectos que posean las
siguientes características:
a. Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.

b. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo, sin
variaciones, es decir, en tiempo crítico.
c. Que se desee el costo de operación más bajo posible dentro de un tiempo
disponible.
VENTAJAS Y DESVENTAJAS AL APLICAR EL MÉTODO DE LA RUTA CRÍTICA

EN NUESTROS PROYECTOS.
VENTAJAS AL APLICAR EL MÉTODO DE LA RUTA CRÍTICA:
o Cálculo de la duración total del proyecto

o Gestión optimizada de los recursos
o Optimización del presupuesto
o Riesgo minimizado
o Predicción de imprevistos
o Toma de decisiones rápida y eficaz
o Respuesta más exacta con el cliente
o Gestión del consumo de recursos equilibrado
Todo método también tiene una cara oscura. Nada está completamente bañado por
un solo color. Por ello, es importante conocer y valorar las desventajas de seguir
este tipo de técnicas en la planificación de nuestros proyectos.
DESVENTAJAS DE APLICAR EL MÉTODO DE LA RUTA CRÍTICA:
o Cualquier mínimo cambio podría afectar en la ruta crítica. Esto

obligaría a re-planificar todo el proyecto y volver a calcular el CPM.
o Más trabajo durante la etapa de la planificación y dependencia de
especialistas.
o Revisión y evaluación constante de la planificación.
o No hay cultura de uso de la herramienta de gestión en el mundo de
la construcción.
o Se necesita una confianza plena en este método.
TEORÍA DE COLAS
Las "colas" son un aspecto de la vida moderna que nos encontramos continuamente
en nuestras actividades diarias. En el contador de un supermercado, accediendo al
Metro, en los Bancos, etc., el fenómeno de las colas surge cuando unos recursos
compartidos necesitan ser accedidos para dar servicio a un elevado número de
trabajos o clientes.
La teoría de colas es el estudio matemático del comportamiento de líneas de espera.
Esta se presenta, cuando los “clientes” llegan a un “lugar” demandando un servicio
a un “servidor”, el cual tiene una cierta capacidad de atención. Si el servidor no está
disponible inmediatamente y el cliente decide esperar, entonces se forma la línea
de espera.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de línea de espera particulares o sistemas de
colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la línea de espera para un sistema dado.
Los sistemas de colas son modelos de sistemas que proporcionan servicio. Como
modelo, pueden representar cualquier sistema en donde los trabajos o clientes
llegan buscando un servicio de algún tipo y salen después de que dicho servicio
haya sido atendido. Podemos modelar los sistemas de este tipo tanto como colas
sencillas o como un sistema de colas interconectadas formando una red de colas.
En la siguiente figura podemos ver un ejemplo de modelo de colas sencillo. Este
modelo puede usarse para representar una situación típica en la cual los clientes
llegan, esperan si los servidores están ocupados, son servidos por un servidor
disponible y se marchan cuando se obtiene el servicio requerido.
El problema es determinar qué capacidad o tasa de servicio proporciona el balance

correcto. Esto no es sencillo, ya que un cliente no llega a un horario fijo, es decir, no
se sabe con exactitud en que momento llegarán los clientes. También el tiempo de
servicio no tiene un horario fijo.
Cuenta con tres componentes principales:
 Población y la forma como el cliente llega al sistema

 El sistema del servicio
 La condición en que los clientes salen del sistema.
Elementos existentes en un modelo de colas
Fuente de entrada o población potencial: Es un conjunto de individuos (no

necesariamente seres vivos) que pueden llegar a solicitar el servicio en cuestión.
Podemos considerarla finita o infinita. Aunque el caso de infinitud no es realista, sí
permite (por extraño que parezca) resolver de forma más sencilla muchas
situaciones en las que, en realidad, la población es finita pero muy grande. Dicha
suposición de infinitud no resulta restrictiva cuando, aún siendo finita la población
potencial, su número de elementos es tan grande que el número de individuos que
ya están solicitando el citado servicio prácticamente no afecta a la frecuencia con la
que la población potencial genera nuevas peticiones de servicio.
Cliente: Es todo individuo de la población potencial que solicita servicio.

Suponiendo que los tiempos de llegada de clientes consecutivos son 0<t1<t2<...,
será importante conocer el patrón de probabilidad según el cual la fuente de entrada
genera clientes. Lo más habitual
Capacidad de la cola: Es el máximo número de clientes que pueden estar haciendo

cola (antes de comenzar a ser servidos). De nuevo, puede suponerse finita o infinita.
Lo más sencillo, a efectos de simplicidad en los cálculos, es suponerla infinita.
Aunque es obvio que en la mayor parte de los casos reales la capacidad de la cola
es finita, no es una gran restricción el suponerla infinita si es extremadamente
improbable que no puedan entrar clientes a la cola por haberse llegado a ese
número límite en la misma.
Disciplina de la cola: Es el modo en el que los clientes son seleccionados para ser
servidos. Las disciplinas más habituales son:
La disciplina FIFO (first in first out), también llamada FCFS (first come first served):
según la cual se atiende primero al cliente que antes haya llegado.
La disciplina LIFO (last in first out), también conocida como LCFS (last come first
served) o pila: que consiste en atender primero al cliente que ha llegado el último.
La RSS (random selection of service), o SIRO (service in random order), que

selecciona a los clientes de forma aleatoria.
Características
• Población de llegada: La cantidad de clientes que llegan en determinado
periodo de tiempo
• Patrón de llegada: Cada cuanto llegan dichos clientes .
• Comportamiento de las llegadas : Los tiempos de espera , tiempo total
para ser atendidos.
Campo de Aplicación:
En ciertas organizaciones, en aquellas en las que se brinda un servicio, en muchas
ocasiones sucede el fenómeno de las colas o bien filas de espera, en muchos casos
pueden ser un gran problema tanto para la organización como para las personas
que andan en busca del servicio, este método puede ser aplicado perfectamente
en. Supermercados, bancos, colas de estacionamientos, entre otros.
VENTAJAS Y DESVENTAJAS DE TEORIA DE COLAS
Ventajas:
 Una mejor toma de decisiones, pues con este método podemos mejorar los
tiempos necesarios a cada cliente y el tiempo del servicio que estemos dando
.
 También podemos saber si debemos aumentar o disminuir el número de

instalaciones de servicio o bien el número de fases .
 La gerencia también podrá tomar decisión si se debe o no aumentar o

disminuir el número de servidores por instalación, y la eficiencia del servid o
servicio ofrecido.
Desventajas
 Los problemas de las filas no son todo el tiempo por parte de la compañía ,
los clientes de las filas de espera pueden ser pacientes o impacientes .
 El modelo de Teoría de colas es un modelo matemático lo que significa que

el resultado depende de un patrón de información .
 Este modelo no permite encontrar la solución en todo el tiempo que el

sistema este operando.
 El análisis que se obtiene de el , no ayuda en el sistema inmediatamente .

TEORIA DE COLAS UN SERVIDOR
La teoría de colas es el estudio matemático del comportamiento de líneas de espera.
Esta se presenta, cuando los “clientes” llegan a un “lugar” demandandoun servicio
a un “servidor”, el cual tiene una cierta capacidad de atención. Si elservidor no está
disponible inmediatamente y el cliente decide esperar, entoncesse forma la línea de
espera. Una cola es una línea de espera y la teoría de colas es una colección
demodelos matemáticos que describen sistemas de línea de espera particulares
osistemas de colas. Los modelos sirven para encontrar un buen compromiso
entrecostes del sistema y los tiempos promedio de la línea de espera para un
sistema dado
Características
Los Servidores : Al tratarse de un modelo con un solo servidor , esto indica que
solo una persona atenderá a los distintos clientes que lleguen .
Población de llegada: La cantidad de clientes que llegan en determinado periodo
de tiempo
Patrón de llegada: Cada cuanto llegan dichos clientes .
Comportamiento de las llegadas : Los tiempos de espera , tiempo total para ser
atendidos.
Campo de Aplicacion
en. Supermercados, bancos, colas de estacionamientos, entre otros en los cuales
son atendidos por un solo servidor y existe únicamente una cola .
Ventajas:
.
 También podemos saber si debemos aumentar o disminuir el numero de


disminuir el número de servidores por instalación, y la eficiencia del servicio
ofrecido .
Desventajas


sistema esté operando.

TEORIA DE COLAS DOS O VARIOS SERVIDORES
Los sistemas de colas son modelos de sistemas que proporcionan servicio.

Como modelo, pueden representar cualquier sistema en donde los trabajos
o clientes llegan buscando un servicio de algún tipo y salen después de que dicho
servicio haya sido atendido. Podemos modelar los sistemas de este tipo tanto como
colas sencillas o como un sistema de colas interconectadas formando una red de
colas. En este modelo de nos habla de solamente una cola , la cual es atendida por
dos o mas servidores , pueden ser con igual o distintas capacidades de atención .
Características
Los Servidores: Al tratarse de un modelo con varios servidores , esto indica que
las colas o filas serán atendidas por los servidores que estén disponibles en dicho
momento .
Población de llegada: La cantidad de clientes que llegan en determinado periodo
de tiempo
Patrón de llegada: Cada cuanto llegan dichos clientes .
Comportamiento de las llegadas : Los tiempos de espera , tiempo total para ser
atendidos.
en. Supermercados, bancos, colas de estacionamientos, entre otros en los cuales
son atendidos por dos o mas servidores y donde únicamente existe una cola .
Ventajas:
.
 También podemos saber si debemos aumentar o disminuir el numero de


disminuir el número de servidores por instalación, y la eficiencia del servicio
ofrecido .
Desventajas


sistema esté operando.

ANALISIS DE COSTOS DE LA TEORIA DE COLAS
En general, un modelo de costos en líneas de espera busca equilibrar los costos de

espera contra los costos de incrementar el nivel de servicio, Conforme crece el nivel
de servicio, los costos de este también crecen y disminuye el tiempo de espera de
los clientes.
El nivel de servicio "óptimo" se presenta cuando la suma de los dos costos es un

mínimo. Se supone que, para tasas bajas de servicio, se experimenta largas colas
y costos de espera muy altos. Conforme aumenta el servicio disminuyen los costos
de espera, pero aumenta el costo de servicio y el costo total disminuye, sin embargo,
finalmente se llega a un punto de disminución en el rendimiento.
Entonces el propósito es encontrar el balance adecuado para que el costo total sea
el mínimo. (2)Esperar significa desperdicio de algún recurso activo que bien se
puede aprovechar en otra cosa .
La mayoría de las decisiones que se toman en una empresa están relacionadas con
los costos de sus productos o servicios. Esto es claro ya que finalmente el objetivo
de un negocio es obtener utilidades y estas se obtienen cuando existe un margen
positivo.
Características
• Es una rama de la matemática.

• Obtención de información referente al costo de un empleado (salario) ,
costo de operaciones , entre otros que puedan surgir dentro de la empresa .
• Análisis de costos con el fin de lograr una información detallada hacia los
encargados de la empresa.
Campo de Aplicación: Su campo de aplicación está dentro de las mismas

organización que aplican modelos investigativos de teoría de colas , por medio de
este método se logran determinar los CT de un servido o dos ( más de ellos ) en la
organización y verificar si es conveniente tener dicha cantidad de ellos .
VENTAJAS
Mientras más complicado sea el proyecto, más completo deberá ser el análisis de
costo. Si ha incluido correctamente todos los factores, podrá saber con seguridad sí
su decisión cuenta con los recursos económicos necesarios.
DESVENTAJAS
El análisis de costo no puede ser la única norma empleada para determinar las
posibilidades de un proyecto.
SIMULACIÓN DE ESCENARIOS
Es un método racional orientado a conseguir un objetivo específico de mejora en

muchos casos, este se realiza entre diversas posibilidades de actuación o
alternativas. Antes de tomar una decisión se deberá de calcular cual será el
resultado o bien como su nombre lo dice “Simular” cuál será el resultado .
El observar los experimentos es muy parecido a observar el proceso en operación.

Para encontrar como reaccionaria el proceso real a ciertos cambios, podemos
producir estos cambios en nuestro modelo y simular la reacción del proceso real a
ellos.
Todo modelo de simulación tiene 2 entradas: Controlables y probabilísticas
Con este proceso, se diseña un modelo de un sistema real y llevar a término

experiencias con el , con la finalidad de comprender el cumplimiento del sistema o
evaluar nuevas estrategias .
La simulación la podemos considerar como un sustituto apropiado para la
evaluación matemática de un modelo en muchas situaciones. Aunque también
involucra suposiciones, estas son tratables. El uso de simulación de escenarios nos
permite proporcionar una percepción clara a ciertos problemas de toma de
decisiones donde la evaluación matemática de un modelo no es posible .
Cuando se está a punto de lanzar al mercado un nuevo producto o bien el
relanzamiento de uno ya existente , la simulación de escenarios me permitirá tener
una idea , en primer lugar con un escenario normal cuanta utilidad puedo lograr
obtener , con un escenario optimista ( o bien el mejor que puedo tener) cuanto es
la utilidad y ganancia que puedo obtener y por ultimo como será mi escenario
Pesimista ( Lo peor que me puede pasar ) la perdida de la inversión . En pocas
palabras el campo de aplicación de este método es amplio cuando se requiere hacer
un estudio nuevo sobre un producto que saldrá al mercado .
Características:
• La exactitud con la cual se producen los datos
• La exactitud en la predicción.
• La aceptación y confianza en el modelo de la persona que hara uso de los
resultados que arroja el experimento de simulación .
VENTAJAS Y DESVENTAJAS DE SIMULACION DE ESCENARIOS
Ventajas:
 Permite adquirir experiencia de manera rápida con un bajo costo y sin poner
en riego la productividad del sistema.
 Permite identificar áreas con problemas en un proceso complejo.
 Permite realizar un estudio sistemático de alternativas aplicables al sistema.
Desventajas:
 No es aplicable cuando existen técnicas analíticas que permitan corregir u

optimizar un sistema.
 En ocasiones no es posible asegurar que el modelo sea válido.
 Es posible querer utilizar el modelo fuera de los límites para los que fue
construido causando una falsa apreciación del problema.
Universidad Mariano Gálvez De Guatemala ,Campus Jutiapa
Facultad Ciencias de la Administración
Curso: Investigación de Operaciones
Licda.M.A. Gladys Méndez Sasvin
Alumno : Kevin Josué Sandoval Barrientos
Carné : 2111-15-1987
Sexto Ciclo , Sección: A
Sábado 15 de julio del

2017

Teoria para Compendio

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Teoria para Compendio

Încărcat de

Drepturi de autor:

Formate disponibile

INVESTIGACION DE OPERACIONES

La Investigación de Operaciones o Investigación Operativa (en inglés OR u

En este contexto la Investigación de Operaciones utiliza técnicas de modelamiento

La Investigación de Operaciones se complementa con otras disciplinas como la

• La programación lineal suele solucionar alguna de esas variables, buscando

• Buscar el equilibrio en los inventarios, buscando minimizar los niveles de

• Problemas de mezclas, buscando la cantidad adecuada de cada

• Problemas de adquisición, cuales piezas se deben fabricar y cuales comprar,

• Programación de la producción para satisfacer en Pronostico de Ventas.

Las ventajas de la investigación de operaciones son:

 Permitir la toma de decisión más conveniente conforme a los recursos

Las desventajas de la investigación de operaciones son:

 Necesidad de realizar simplificaciones del problema original para poder

La investigación de operaciones, es la ciencia de la admón. que utiliza las

• Problemas determinísticos: en los que toda la información

La programación lineal (PL) tuvo su origen en el método de análisis de

En un método matemático y basado en geometría muy útil, cuando se desea

4. FUNCION OBJETIVO (F.O.): expresión matemática en la cual se indican si

5. VARIABLES DE DECISIÓN: Es aquella que puede tomar cualquier valor y al

7. AREAS FACTIBLES DE SOLUCIÓN (A.F.S.): Es el área de solución en la

8. PUNTOS FACTIBLES DE SOLUCIÓN (P.F.S.): Puntos que encierran el área

9. PUNTO OPTIMO DE SOLUCIÓN: Es el punto que proporciona el valor

10. QUE ES MATRIZ

La programación lineal es el campo de la optimización matemática dedicado a

La programación lineal constituye un importante campo de la optimización por varias

¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN LINEAL?

CARACTERÍSTICAS DE LA PROGRAMACIÓN LINEAL.

 Proporcionalidad: Las variables y la función objetivo deben ser lineales.

 Permiten una identificación rápida de las expectativas esperadas.

 Reducen los riesgos asociados con la experimentación real .

 Las diferentes interpretaciones de la información , pueden ocasionar

 La recolección de datos puede ser muy costosa y complicada.

 Sensibilidad ante errores de medición , a veces pequeñas variaciones en los

El método gráfico es un procedimiento de solución de problemas de programación

Consiste en optimizar (minimizar o maximizar) una función lineal, denominada

 Requiere de conocimiento básico de programación lineal

 Es una base para el aprendizaje para métodos mas complejos

 Solo puede ser usado con modelos que contienen 2 o 3 incógnitas.

 Se despeja la incógnita y en ambas ecuaciones.

El método gráfico maximización es un procedimiento de solución de

 No brinda un resultado cien por ciento confiable, sobre la maximización que

El método gráfico minimización u optimización es es un procedimiento de

 La minimización no está garantizada o bien la optimización de recursos no

El Método Simplex es un método analítico de solución de problemas de

El Método Simplex es un método iterativo que permite ir mejorando la solución en

El método Simplex nos sirve para solucionar problemas en donde debemos de

Este famosísimo método fue creado en el año de 1947 por el estadounidense

¿Que es una Matriz de Identidad?

Una matriz puede definirse como una ordenación rectangular de elementos, (o

La importancia de la teoría de matrices en el Método Simplex es fundamental, dado

El Método Simplex trabaja basándose en ecuaciones y las restricciones iniciales

Es muy importante en el área empresarial ya que lo utilizan para obtener solución a

VENTAJAS DEL MÉTODO SIMPLEX

 Es un método heurístico. Se basa en consideraciones geométricas y no

DESVENTAJAS DEL METODO SIMPLEX

VENTAJAS DEL MÉTODO SIMPLEX MAXIMIZACION

DESVENTAJAS DEL MÉTODO SIMPLEX MAXIMIZACION

VENTAJAS DEL MÉTODO SIMPLEX MINIMIZACION

DESVENTAJAS DEL MÉTODO SIMPLEX MINIMIZACION

El modelo de asignación es un caso especial del modelo de transporte, en el que

Los problemas de asignación presentan una estructura similar a los de transporte,

El modelo de asignación tiene sus principales aplicaciones en: Trabajadores,

Si el número de agentes y tareas son iguales y el coste total de la asignación para