UNIVERSIDAD TECNICA DEL NORTE

Facultad de Ciencias Administrativas y Económicas

Contabilidad y Auditoria

NOMBRE: Cindy Huera

NIVEL: 6to AC-S
MATERIA: INVESTIGACION OPERATIVA
DOCENTE: Mgs. Josueth Meza

MAPAS CONCEPTUALES DE EXPOSICIONES

ANALISIS DE COMPONENTES:
DUALIDAD • Matriz A del modelo lineal primal es de
tamaño m × n, el modelo primal tiene m
restricciones y n variables. La matriz del
problema dual es AT y tiene n
restricciones y m variables.
CONCEPTO: Programación lineal • Problema primal: vector b=recursos;
definida en forma directa y vector c=costes.
sistemática a partir del modelo • Problema dual: vector b=costes; vector
original (o prima) de programación c=recursos.
lineal. • Número de restricciones del primal es
igual al número de variables del dual.
• El número de variables del primal es
igual al número de restricciones del dual.

IMPORTANCIA DE LA DUALIDAD: CARACTERISTICAS DEL ANALISIS DE DUALIDAD:

•Rápida y sencilla. •Cada una de las restricciones del problema primal corresponde
•Profundiza en el contenido económico del a una variable de decisión en el dual.
problema •Coeficientes del lado izquierdo de la restricción dual = a los
•Se utiliza para resolver el caso en que se debe coeficientes de la restricción (columna) de la variable primal
considerar la introducción de una nueva variable. asociada. Lado derecho de cada restricción dual = al coeficiente de
RELACION: A cada restricción del problema la función objetivo de la variable primal correspondiente.
primal le corresponde una variable dual y •El primal de maximización tiene un dual de minimización o
análogamente a cada restricción del dual le viceversa. El primal de maximización tiene restricciones de tipo “≤”
corresponde una variable del primal. La matriz ó “=”, mientras que su dual de minimización tiene restricciones de
dual es la transpuesta de la matriz primal. tipo “≥” ó “=” o viceversa.
•Las variables de decisión en ambos problemas son no negativas.
 ANALISIS DE
SENSIBILIDAD

CONCEPTO: Examina cómo el

PROCEDIMIENTO:
cambio en una variable afecta un
• Revisión del modelo.
resultado. Permite medir el cambio
• Revisión de la tabla simplex
en un resultado, dado un cambio en
final.
un conjunto de variables, tanto en
• Conversión a la forma
términos relativos, como en términos
OBJETIVOS: apropiada.
absolutos.
• Probar los resultados de • Prueba de factibilidad
rendimiento. • Prueba de optimización
• Re-optimización.
• Identificar el intervalo de variación.
LO QUE SE DEBE HACER: • Determinar efectos que se SENSIBILIDAD DE UNA
• Los cambios en las variables deben producen en la solución óptima al VARIABLE: Una variable se
ser iguales para todas. realizar cambios en parámetros considera crítica cuando produce
• Reconocer la posibilidad de que las de programación lineal planteado un cambio en un resultado
relaciones entre las variables y los inicialmente. mayor que el que produce otra,
resultados no sean lineales. con base en ciertos criterios.
• Al analizar la sensibilidad de las Existen dos clases:
variables hay que hacerlo de una en • What If
una. • En reversa.

FINANZAS: Selección de la cartera ASIGNACION DE TAREAS

de valores, Es un problema habitual Asignación de Trabajos: Asignación
que enfrentan los directivos de bancos, eficiente de trabajo a cada empleado o
fondos de inversión, y compañías de máquina para minimizar los tiempos y
seguros es la selección de una serie de maximizar la efectividad.
inversiones concretas de entre la gran Planificación de Horarios: Es dar una
variedad de alternativas existentes en respuesta efectiva a las necesidades de
el mercado. El objetivo es maximizar personal durante un período concreto
los beneficios esperados de estas de tiempo.
inversiones.

PRODUCCION:
MARKETING: Combinación óptima de bienes:
Publicidad: Permite determinar cuál Permite decidir la cantidad más
es la combinación más efectiva de adecuada que una empresa debe
medios para anunciar nuestros PROGRAMACION producir de cada uno de sus productos
productos. LINEAL EN a fin maximizar los beneficios
Investigación de Mercados: Diseña La planificación de Producción tiene
encuestas para determinar la opinión DIFERENTES CAMPOS como objetivo Es maximizar
de las personas desde el punto de vista beneficios o utilidades y minimizar
estadístico con el fin de cumplir todos costos de producción más
los requisitos minimizando el coste. almacenamiento.

MEZCLAS: se aplica en el ámbito LOGISTICA: Es el proceso de

agrícola, de salud, económico, con el determinar el número de bienes o
fin de hacer una combinación óptima mercancías que se han de transportar
de recursos, el objetivo es que desde cada uno de los orígenes a cada
debemos lograr el menor costo uno de los destinos posibles. Su objetivo
posible. es minimizar costos de transporte.
 RESOLUCIÓN DE UN PROBLEMA
DE PROGRAMACIÓN LINEAL
MEDIANTE EL MÉTODO GRÁFICO

INTRODUCCION: Se compone MÉTODO GRÁFICO CONCLUSION:

de variables de decisión, en este CONCEPTO: El método grafico es dar una visión
caso X1 Y X2, sabiendo que las geométrica del problema que queremos resolver. El método gráfico se utiliza
ecuaciones lineales se caracterizan ELEMENTOS: para la solución de problemas
por tener un punto de origen y un OBJETIVO de Programación lineal,
punto de unión lineal, es decir VARIABLE DE DECISION (X1, X2) representado geográficamente a
formando una línea con RESTRICCIONES las restricciones, condiciones
únicamente dos puntos. técnicas y el objetivo. Es una
forma fácil y rápida para la
PROGRAMACION LINEAL: solución de problemas de
Es un conjunto de técnicas Programación Lineal, siempre y
racionales tiene por objeto ayudar cuando el modelo conste de dos
a la resolución de problemas que a variables.
su vez intervienen un gran número
de variables.

PASOS PARA DESARROLLAR EL PROGRAMACIÓN LINEAL -

MÉTODO ALGEBRAICO SEGÚN MÉTODO ALGEBRAICO
CHEDIAK

• Halla una solución básica y factible (solución

inicial) Consiste en una serie de formas y
• Expresar las inecuaciones como ecuaciones procesos que permiten desarrollar
• Hallar una variable básica para cada ecuación una serie de problemas de
• Organizar el sistema de ecuaciones lineales optimización (minimizar o
• Escoger la variable que entra (debe entrar la maximizar) en el aspecto
variable que tenga mayor coeficiente positivo) matemático.
• Escoger la variable que sale (debe salir la
variable que toma valor cero cuando la variable
que entra toma su máximo valor)
• Reorganizar el sistema de ecuaciones REPRESENTACION: Para efecto de
• Repetir los pasos 2,3 y 4 hasta encontrar la representación del problema, se parte de los
solución personal durante un período concreto siguientes supuestos:
• El número de incógnitas n
de tiempo.
• El número de restricciones es m
 PREGUNTAS

 ¿En qué casos prácticos se aplica el análisis de Dualidad?

 ¿Cuáles son los términos relativos y absolutos?

 ¿En que otro campo se puede utilizar la programación Lineal?

 ¿Cuál es el intervalo de variación?

 ¿Por qué los resultados y las variables no deben ser lineales en el Análisis de
Sensibilidad?

 ¿Cuál es el significado de procedimiento iterativo?

 ¿A qué se refiere solución personal en el método algebraico?