Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Cel: 3270-6940
Investigación de Operaciones
Que es la Investigación
de Operaciones ?
Conceptos Básicos
Introducción a Modelos
Matemáticos
Programación Lineal
Agenda
• Presentación
1 • Discusión del Silabo
• Formación de Grupos
• Introducción a la Investigación de
2 Operaciones (IO)
• Modelos Matemáticos de
3 Programación Lineal
Que es la Investigación de Operaciones?
Investigación de Operaciones
• Es el conjunto de operaciones a realizar para el
logro optimo de los objetivos de un sistema o la
mejora del mismo. Utiliza metodología
científica en la búsqueda de soluciones optimas,
como apoyo en los procesos de decisión.
Características de la IO:
• Una fuerte orientación a teoría de
1 Sistemas.
• La participación de equipos
2 interdisciplinarios.
• La aplicación del método científico en
3 toma de decisiones
El papel del análisis Cualitativo y
Cuantitativo en la toma de decisiones
Qué es el análisis Cuantitativo?
“Es el enfoque científico de la toma
de decisiones administrativas”.
El problema
es repetitivo
El
El problema es
problema
especialmente es nuevo
El
problema importante
es muy
complejo
Desarrollo de modelos
“Son representaciones de objetos o situaciones
reales y pueden presentarse en varias formas”
Modelos Icónico
Modelo Análogo
Modelo Matemático
Que es un Modelo ?
Modelo Matemático
“Es la representación de un problema mediante un sistema
de símbolos y relaciones o expresiones matemáticas y son
parte fundamental de cualquier método cuantitativo para
la toma de decisiones”
• MODELOS DE INVENTARIO
2
• SIMULACIÓN
5
• ANALISIS DE DECISIÓN
6
• PRONÓSTICOS
7
• MODELOS DE TRANSPORTE
8
Ejemplos de Aplicación:
Una empresa posee tres plantas de
MODELO DE TRANSPORTE
producción: una en SPS, otra en
Tegucigalpa y otra en Cortés.
Los costos de producción en
cada planta son los mismos, pero
los costos de transporte difieren
significativamente.
Los principales puntos de
demanda están en diferentes
ciudades de Estados Unidos.
El problema consiste en decidir
cuánto se debe producir en cada
planta con el fin de minimizar los
costos de distribución del
producto.
Ejemplos de Aplicación:
Un gerente de un banco debe
decidir cuántas cajas debe abrir
para atender a sus clientes.
Si abre muchas cajas el
servicio será muy eficiente,
pero los costos se
incrementarán fuertemente.
Si abre pocas cajas es posible
que los clientes tengan que
hacer largas colas para ser
atendidos, y podría ser que
prefieran ir a otro banco.
Se debe decidir cuántas cajas
se van a abrir.
Ejemplos de Aplicación:
MODELO DE PROGRAMACION
Un empresario está LINEAL ( Area Financiera )
considerando efectuar una
inversión en un nuevo
producto con el fin de lanzarlo
al mercado.
El nuevo producto podría
comercializarse de dos modos:
1. Regalar pequeñas muestras de
nuevo producto
2. Colocar algunos anuncios en
revistas y tv.
El empresario debe escoger el
plan que maximice las ventas,
a un costo y riesgo aceptables.
Modelo Matemático
Los modelos matemáticos tienen dos componentes
básicos:
Datos: Valores conocidos y constantes.
2. Desarrollo de un Modelo
matemático y Recolección de
Datos
4. Validación,
instrumentación y Control de
la Solución
Usualmente se busca
maximizar o minimizar.
En nuestro ejemplo….
F.O
Max. Z= 50X1 + 25X2 + 20X3 + 30X4
Paso#2 : C ) Restricciones
Es una restricción sobre los valores de variables en
un modelo matemático típicamente impuesto por
condiciones externas.
• Están expresadas en función de las variables
de decisión y otra información conocida que
se llama datos, los cuales son parámetros
incontrolables
• Por lo general surgen de:
Limitaciones física
Restricciones impuestas por la administración
Restricciones externas
Relaciones implicadas entre variables
Restricciones lógicas sobre variables
individuales
En nuestro ejemplo
Un agricultor tiene una parcela de 640m² para dedicarla al cultivo de
árboles frutales: naranjos, perales, manzanos y limoneros. Se pregunta
de qué forma debería repartir la superficie de la parcela entre las
variedades para conseguir el máximo beneficio sabiendo que:
1. Cada naranjo necesita un mínimo de 16m², cada peral 4m², cada
manzano 8m² y cada limonero 12m².
2. Dispone de 900 horas de trabajo al año, necesitando cada naranjo 30
horas al año, cada peral 5 horas, cada manzano 10 horas, y cada
limonero 20 horas.
3. A causa de la sequía, el agricultor tiene restricciones para el riego: le
han asignado 200m³ de agua anuales. Las necesidades anuales son de
2m³ por cada naranjo, 1m³ por cada peral, 1m³ por cada manzano, y
2m³ por cada limonero.
4. Los beneficios unitarios son de 50, 25, 20, y 30 $ por cada naranjo,
peral, manzano y limonero respectivamente.
Restricciones para el ejemplo
Necesidades de terreno:
16X1 + 4X2 + 8X3 + 12X4 ≤ 640
Necesidades de riego:
2X1 + X2 + X3 + 2X4 ≤ 200
Lógicas:
X1,X2,X3,X4≥0
Xi son enteros
Paso # 3 :
3.- Resolución de un modelo Matemático : Una vez
formulado el modelo, el siguiente paso es resolver, es decir
una vez que se identifique el tipo de modelo que tiene, podrá
elegir una técnica apropiada
• Determinar Variables
Variables serán representadas en Miles de Galones de
Solventes.
Las variables son CS-01 y CS-02. En asignación de
nombre simbólico:
o CS-01=X1 y
o CS-02=X2
Las variables se interpretan de la siguiente manera:
X1= el numero de miles de galones de CS-01 por
producir semanalmente.
X2= el numero de miles de galones de CS-02 por
producir semanalmente.
Solución - EJERCICIO 3