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

Conjunto de téc nicas matemáticas y estadísticas aplicable a diversos
si stem as con el fin de mejorarlos, buscando las mejores alternativas de
acción; esto mediante el modelamiento matemático de los problemas en
estudio.
utilizados para realizar el Proceso. Incluye subprocesos
pero también incluye los Recursos y Controles para llevar
a cabo estos procesos.
• En el diseño de Procesos nos enfocamos en QUÉ se
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
maneras.
•Físicos: Son aquellos en que la realidad es representada por algo tangible,
construido en escala o que por lo menos se comporta en forma análoga a esa
realidad (maquetas, prototipos, modelos analógicos, etc.).
•Analíticos: La realidad se representa por fórmulas matemáticas. Estudiar el
sistema consiste en operar con esas fórmulas matemáticas (resolución de
ecuaciones).
•Numéricos: Se tiene el comportamiento numérico de las variables
intervinientes. No se obtiene ninguna solución analítica.
•Determinísticos: Son modelos cuya solución para determinadas condiciones es
única y siempre la misma.
•Estocásticos: Representan sistemas donde los hechos suceden al azar, lo cual
no es repetitivo. No se puede asegurar cuáles acciones ocurren en un
determinado instante. Se conoce la probabilidad de ocurrencia y su distribución
probabilística. (Por ejemplo, llega una persona cada 20 ± 10 segundos, con una
distribución equiprobable dentro del intervalo).

2
 19/09/2012

INVESTIGACION DE OPERACIONES
Clasificación de los modelos
•Es interesante destacar que algunas veces los modelos y los sistemas no
pertenecen al mismo tipo.
Por ejemplo:
•El estudio del movimiento del fluido por una cañería (Fluidodinámica)
corresponde a sistemas continuos. Sin embargo si el fluido se lo discretiza
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.
INVESTIGACION DE OPERACIONES
Clasificación de los modelos según la
I.O.
Modelo Matemático
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
cuantificables. Por ende tiene una solución optima.
Modelo de Simulación
Es un modelo que imita el comportamiento de un sistema sobre un periodo de
tiempo dado, esta basado en observaciones estadísticas. Este tipo de modelo
entrega soluciones aproximadas.
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
de estas máquinas es A=80 y B=100 radiografías. El departamento debe planear
procesar al menos 150 radiografías por día. Los costos de operación por
radiografía son $4 para la máquina A y $3 para la máquina B. ¿Cuántas
radiografías por día deb e procesar cada máquina para minimizar costos?
Se pide:
Formular como un problema de P.L. identificando claramente la función ob jetivo y
las variab les de decisión.
Paso 1: Identificar el objetivo (meta) a optimizar
M inimizar los costos de procesamiento (C).{dólares/día}
Paso 2: Identificar las variables de decisión que deseamos determinar
X….Cantidad de radiografías a procesar en máquina A al día {rad./día}
Y…. Cantidad de radiografías a procesar en máquina B al día {rad./día}
Paso 3: Identificar las restricciones del modelo
R1) Capacidad de procesamiento de rad. en la maquina A de 80.
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

Los requerimientos dietéticos diarios de alimento especial estipulan por lo menos
un 30% de proteínas y cuando mucho un 5% de fib ra. OF desea determinar el
costo mínimo diario de la mezcla de alimento.
Solución:
Formulación
Paso 1: Identificar el objetivo (meta) a optimizar
M inimizar el costo diario total de la mezcla de alimento(C).{dólares/día}
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