Beruflich Dokumente
Kultur Dokumente
•Definición
Aplicación del método científico por un grupo multidisciplinario
personas a la
l resolución
l ió ded un problema
bl en una organización,
i ió de d
tal manera que sirva mejor a los objetivos de la organización
como un todo.
Metodología de la Investigación
Operaciones
U equipo
Un i d de IO trabaja
b j a nivel
i ld de asesoría
í
Metodología de la IO
Un estudio de IO busca soluciones óptimas globales y no
soluciones locales.
LOS BENEFICIARIOS
•Los dueños
•Los empleados
•Los clientes
•Los
Los vendedores
•Los proveedores
•El estado
Si
Sistemas d
de IInformación
f i G Gerencial
i l
Metodología de la Investigación
Operaciones
UN MODELO ES UNA
22.FORMULACIÓN
FORMULACIÓN
REPRESENTACIÓN IDEALIZADA
DE UN MODELO
DE UN SISTEMA.
MATEMÁTICO
ES MUY
U Ú ÚTIL REALIZAR UN UNA
PRUEBA RETROSPECTIVA
Mirar el pasado.
44. PRUEBA Y Actualizar la información con respecto
EVALUACIÓN al pasado.
DE LAS Verificar que resultados se hubieran.
SOLUCIONES obtenido con las presentes decisiones.
Consistencia en las dimensiones.
¿¿ Son satisfactorias estas decisiones?
• MANUFACTURA.
• TRANSPORTE.
• TELECOMUNICACIONES.
• SALUD.
SALUD
• PLANEACIÓN.
• SERVICIOS.
• FINANZAS.
• OTROS.
PROGRAMACIÓN LINEAL
Es una parte de las matemáticas que trata de optimizar
(maximizar o minimizar) una función lineal en un conjunto
definido por unas restricciones que están dadas por
inecuaciones lineales.
lineales
Ejemplos
j p de recursos son dinero y tipos
p especiales
p de maquinaria,
q ,
equipo, vehículos y personal.
El tipo
i más
á usuall de
d aplicación
li ió de d programación
ió lineal
li l involucra
i l l
la
asignación de recursos a ciertas actividades.
X1 ≥ 0, X2 ≥ 0, ..., Xn ≥ 0
PREMISAS DEL MODELO DE PROGRAMACIÓN
LINEAL
Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos
de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%.
Decidimos invertir un máximo de 130.000 euros en las del tipo p A y como
mínimo 60.000 en las del tipo B. Además queremos que la inversión en las del
tipo A sea menor que el doble de la inversión en B. ¿Cuál tiene que ser la
distribución de la inversión para obtener el máximo interés anual?
Solución
Es un problema de programación lineal.
Llamamos x a la cantidad que invertimos en acciones de tipo A
Llamamos y a la cantidad que invertimos en acciones de tipo B
Comprobarlo
p analíticamente ((es decir comprobar
p que el valor máximo
q
de la función objetivo, F, se alcanza en el vértice D)
EJEMPLO 2
En una pastelería
E l í se hacen
h d tipos
dos i d tartas: Vienesa
de Vi y Real.
R l Cada
C d tarta
Vienesa necesita un cuarto de relleno por cada Kg. de bizcocho y
produce un beneficio de 250 Pts, mientras que una tarta Real necesita
medio Kg. de relleno por cada Kg. de bizcocho y produce 400 Ptas. de
beneficio. En la pastelería se pueden hacer diariamente hasta 150 Kg. de
bizcocho y 50 Kg. de relleno, aunque por problemas de maquinaria no
pueden hacer mas de 125 tartas de cada tipo. ¿Cuántas tartas Vienesas y
cuantas
t Reales
R l deben
d b venderd all día
dí para que sea máximo
á i ell beneficio?
b fi i ?
Solución
En primer lugar hacemos una tabla para organizar los datos:
EJEMPLO 2
Función objetivo
j ((hayy que
q obtener su máximo): )
f(x, y)=250x+ 400y
Sujeta a las siguientes condiciones (restricciones del problema):
TIPOS DE PROBLEMAS
Seleccionar el Modelo
Programación
g Programación
g Programación
g Optimización Control de Pronósticos Teoría de Simulación de
Programación Lineal Entera Lineal por Dinámica Inventarios Colas Sistemas
de Redes
Lineal metas Comportamient Determinación Estimación de
Soluciones
Soluciones Soluciones en Soluciones en orientadas a la Soluciones o futuro sistema de tiempos de las medidas de
Soluciones Enteras orden de Etapas por etapas basado en datos espera y desempeño del
distribución
Reales prioridad continuas (n+1) históricos longitud de la sistema
óptima
cola promedio modelado