Vous êtes sur la page 1sur 7

19/09/2012

Simulación de Negocios Internacionales

Simulations

INVESTIGACION DE
CARLOS MARIO CALDERÓN OSSA
OPERACIONES
INGENIERO DE SISTEMAS.
ESPECIALISTA EN MERCADEO
ESPECIALISTA GERENCIA DE SISTEMAS Y TECNOLOGÍA
NEGOCIACIÓN ESTRATÉGICA

carlosmcalderon@gmail.com

©. Copyright. 2011

INVESTIGACION DE OPERACIONES Sistemas v/s Procesos

• Proceso: Conjunto de Actividades que crean una Salida


o Resultado a partir de una o más Entradas o Insumos.

Definición: • Sistema: Un Conjunto de Elementos interconectados


utilizados para realizar el Proceso. Incluye subprocesos
Conjunto de téc nicas matemáticas y estadísticas aplicable a diversos
pero también incluye los Recursos y Controles para llevar
si stem as con el fin de mejorarlos, buscando las mejores alternativas de a cabo estos procesos.
acción; esto mediante el modelamiento matemático de los problemas en • En el diseño de Procesos nos enfocamos en QUÉ se
estudio. ejecuta.

• En el diseño del Sistemas el énfasis está en los detalles


de CÓMO, DÓNDE Y CUÁNDO.

1
19/09/2012

Sistemas v/s Procesos Modelos


Reglas de
Operación
(Controles)
• Con el propósito de estudiar científicamente un sistema
Sistema del mundo real debemos hacer un conjunto de
supuestos de cómo trabaja.

Entidades Entidades • Estos supuestos, que por lo general toman la forma de


que Entran Actividades que Salen relaciones matemáticas o relaciones lógicas, constituye
un Modelo que es usado para tratar de ganar cierta
comprensión de cómo el sistema se comporta.
Recursos

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES


Clasificación de los modelos Clasificación de los modelos
Existen múltiples tipos de modelos para representar la realidad. Algunos son:
•Continuos: Representan sistemas cuyos cambios de estado son graduales. Las
•Dinámicos: Utilizados para representar sistemas cuyo estado varía con el
tiempo. variables intervinientes son continuas.
•Estáticos: Utilizados para representar sistemas cuyo estado es invariable a •Discretos: Representan sistemas cuyos cambios de estado son de a saltos. Las
través del tiempo. variables varían en forma discontinua.

•Matemáticos: Representan la realidad en forma abstracta de muy diversas •Determinísticos: Son modelos cuya solución para determinadas condiciones es
maneras. única y siempre la misma.
•Físicos: Son aquellos en que la realidad es representada por algo tangible, •Estocásticos: Representan sistemas donde los hechos suceden al azar, lo cual
construido en escala o que por lo menos se comporta en forma análoga a esa no es repetitivo. No se puede asegurar cuáles acciones ocurren en un
realidad (maquetas, prototipos, modelos analógicos, etc.). determinado instante. Se conoce la probabilidad de ocurrencia y su distribución
•Analíticos: La realidad se representa por fórmulas matemáticas. Estudiar el probabilística. (Por ejemplo, llega una persona cada 20 ± 10 segundos, con una
sistema consiste en operar con esas fórmulas matemáticas (resolución de distribución equiprobable dentro del intervalo).
ecuaciones).
•Numéricos: Se tiene el comportamiento numérico de las variables
intervinientes. No se obtiene ninguna solución analítica.

2
19/09/2012

INVESTIGACION DE OPERACIONES
INVESTIGACION DE OPERACIONES
Clasificación de los modelos Clasificación de los modelos según la
I.O.
Modelo Matemático
•Es interesante destacar que algunas veces los modelos y los sistemas no Es aquel modelo que describe el comportamiento de un sistema a través de
relaciones matemáticas y supone que todas las variables relevantes son
pertenecen al mismo tipo. cuantificables. Por ende tiene una solución optima.
Por ejemplo:
Modelo de Simulación
•El estudio del movimiento del fluido por una cañería (Fluidodinámica) Es un modelo que imita el comportamiento de un sistema sobre un periodo de
corresponde a sistemas continuos. Sin embargo si el fluido se lo discretiza tiempo dado, esta basado en observaciones estadísticas. Este tipo de modelo
entrega soluciones aproximadas.
dividiéndolo en gotas y se construye un modelo discreto por el cual circulan
gotas de agua (una, dos, diez, cien, mil) se está representando un sistema
continuo por un modelo discreto. Modelo Heurístico
Es una regla intuitiva que nos permite la determinación de una solución mejorada,
dada una solución actual del modelo, generalmente son procedimientos de
búsqueda. Este tipo de modelo también entrega soluciones aproximadas.

INVESTIGACION DE OPERACIONES INVESTIGACION DE OPERACIONES


Tópicos relacionados El Arte del Modelado
•Análisis Estadístico
•Simulación
•Programación Lineal
•Sistema de Redes
La I.O debe ser considerada como una ciencia y la vez como un arte.
•Líneas de Espera •Una ciencia por el uso de técnicas matemáticas para la resolución de los
•Problemas de Inventario problemas.
•Programación No - Lineal •Un arte ya que la formulación del modelo depende en gran parte de la
•Programación Dinámica creatividad y la experiencia de las operaciones del equipo investigador.
•Programación Entera
•Teoría de Decisiones
•Teoría de Juegos

3
19/09/2012

INVESTIGACION DE OPERACIONES PROGRAMACIÓN LINEAL


Etapas para puesta en práctica
1. Definición del problema:
• Alternativas de decisión (vars. de decisión).
• El objetivo de estudio (Función Objetivo).
• Identificación de las restricciones del sistema que se modela.
PROGRAMACION LINEAL
2. Construcción del modelo:
• Traducir el problema a relaciones matemáticas que incluyan las vars. decisión, FORMULACION MATEMATICA
la Función Objetivo y las restricciones.
PROBLEMA GENERAL PROBLEMAS ESPECIALES
3. Solución del modelo:
• Uso de algoritmos de optimización.
METODO GRAFICO METODO ALGEBRAICO PROBLEMAS DE TRANSPORTE PROBLEMAS DE ASIGNACIÓN
• Se encuentran los valores de las vars. decisión. (SIMPLEX)
4. Validación del modelo:
• ¿El modelo entrega una predicción razonable del comportamiento del sistema
estudiado?
5. Puesta en práctica:
• Traducir los resultados del modelo en instrucciones de operación.

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL


Construcción de modelos

Es un método matemático que se emplea para resolver problemas de PROBLEMA DE LA MEZCLA DE PRODUCTOS
optimización. En palabras simples la P.L. busca asignar recursos limitados, entre Una compañía fab rica y exporta dos tipos de componentes electrónicos:
actividades que compiten, de la forma mas optima posible. transistores y b ob inas.
Cada transistor requiere un minuto de tiempo en el departamento de ensamble,
dos minutos de tiempo en el departamento de Control de Calidad y un minuto de
Supuestos de la P.L. tiempo en empaque.
•Proporcionalidad Cada bobina requiere dos minutos de tiempo en ensamble, un minuto de tiempo
•Aditividad en Control de Calidad y dos minutos en empaque.
•Divisibilidad Existe un total de 300 minutos en Ensamble, 400 minutos en C. Calidad y 400
•Certidumbre minutos en Empaque disponibles cada día.
•Objetivo único Tanto los transistores como las b ob inas contrib uyen en un dólar a la utilidad.
La compañía desea determinar la mezcla de productos optima que maximice la
•No negatividad
utilidad total en su exportación

4
19/09/2012

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL


Construcción de modelos Construcción de modelos

Solución: Paso 4: Construcción del modelo matemático


Formulación F.Objetivo
Paso 1: Identificar el objetivo (meta) a optimizar
MAX { U = X + Y }
M aximizar las utilidades de la compañía (U).{dólares/día}
Sujeto a :
Paso 2: Identificar las variables de decisión que deseamos determinar
R1) X + 2Y  300
X….Cantidad de transistores a fabricar por día {unds./día}
Y….Cantidad de bobinas a fabricar por día {unds./día} R2) 2X + Y  400
Paso 3: Identificar las restricciones del modelo R3) X + 2Y  400
R1) Tiempo disponible en el depto. de Ensamble por día 300 min. R4) X , Y  0
R2) Tiempo disponible en el depto. de C. Calidad por día de 400 min.
R3) Tiempo disponible en el depto. de Empaque por día de 400 min.
R4) No Negatividad.

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL


Construcción de modelos Construcción de modelos

EJERCICIO PROPUESTO Solución:

El departamento de rayos X de un hospital tiene dos máquinas, A y B, que Formulación


pueden utilizarse para revelar radiografías. La capacidad de procesamiento diaria Paso 1: Identificar el objetivo (meta) a optimizar
de estas máquinas es A=80 y B=100 radiografías. El departamento debe planear M inimizar los costos de procesamiento (C).{dólares/día}
procesar al menos 150 radiografías por día. Los costos de operación por Paso 2: Identificar las variables de decisión que deseamos determinar
radiografía son $4 para la máquina A y $3 para la máquina B. ¿Cuántas X….Cantidad de radiografías a procesar en máquina A al día {rad./día}
radiografías por día deb e procesar cada máquina para minimizar costos?
Y…. Cantidad de radiografías a procesar en máquina B al día {rad./día}
Se pide: Paso 3: Identificar las restricciones del modelo
Formular como un problema de P.L. identificando claramente la función ob jetivo y R1) Capacidad de procesamiento de rad. en la maquina A de 80.
las variab les de decisión. R2) Capacidad de procesamiento de rad. en la maquina B de 100.
R3) Capacidad mínima del departamento de 150 rad. por día.
R4) No Negatividad.

5
19/09/2012

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL


Construcción de modelos Construcción de modelos

Paso 4: Construcción del modelo matemático PROBLEMA DE LA DIETA


F.Objetivo La compañía OF utiliza diariamente por lo menos 800 lib ras de alimento especial.
El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes
M IN { C = 4X + 3Y }
composiciones.
Sujeto a :
R1) X  80 libra componente por libra de alimento ganado
Cos to
R2) Y  100 A. ganado Prote inas Fibra
US$/lb
R3) X + Y  150 Maíz 0.09 0.02 0.30
R4) X , Y  0 Similla Soya 0.60 0.06 0.90

PROGRAMACIÓN LINEAL PROGRAMACIÓN LINEAL


Construcción de modelos Construcción de modelos

Solución:
Formulación
Los requerimientos dietéticos diarios de alimento especial estipulan por lo menos Paso 1: Identificar el objetivo (meta) a optimizar
un 30% de proteínas y cuando mucho un 5% de fib ra. OF desea determinar el M inimizar el costo diario total de la mezcla de alimento(C).{dólares/día}
costo mínimo diario de la mezcla de alimento. Paso 2: Identificar las variables de decisión que deseamos determinar
X….libras de maiz en la mezcla diaria {lb./día}
Y…. Libras de semilla de soya en la mezcla diaria {lb./día}
Paso 3: Identificar las restricciones del modelo

¿….? R1) Requerimientos de alimentos de por lo menos 800 lbs.al día


R2) Requerimiento de proteínas de por lo menos un 30%
R3) Requerimientos de fibra de cuando mucho un 5%.
R4) No Negatividad.

6
19/09/2012

PROGRAMACIÓN LINEAL
Construcción de modelos

Paso 4: Construcción del modelo matemático

F.Objetivo
M IN { C = 0.3X + 0.9Y }
Sujeto a :
R1) X + Y  800
R2) 0.09X + 0.6Y  0.3(X + Y)
R3)0.02 X + 0.06Y  0.05(X + Y)
R4) X , Y  0