Seccin 1058
Investigacin de
Operaciones
Conceptos Bsicos
Introduccin a Modelos
Matemticos
Programacin Lineal
Agenda
Presentacin
1 Discusin del Silabo
Formacin de Grupos
Introduccin a la Investigacin de
2 Operaciones (IO)
Modelos Matemticos
3 Programacin Lineal
Historia de IO
1970-200
Sistemas de Soporte
1950-1970 de Decisiones
Teoria de Colas Sistemas de
1990-1950 Programacion no Manufactura
lineal Flexible
Problema s de
Transporte Dual Simplex Administracin de
Pert-CPM la Cadena de
Problema de Redes Suministros
1800
Programacin Lineal
Solucin a
Ecuaciones Anlisis de Decisin
Lineales
Solucin de
1600-1700 Desigualdades
Optimizacin
de Newton
Mnimos
cuadrados y
Gauss
El papel del anlisis Cualitativo y
Cuantitativo en la toma de decisiones
Qu es el anlisis Cuantitativo?
Es el enfoque cientfico de la toma
de decisiones administrativas.
El problema
es repetitivo
El
El problema es
problema
especialmente es nuevo
Problema importante
es muy
complejo
Que es la Investigacin de Operaciones?
Investigacin 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 metodologa cientfica
en la bsqueda de soluciones optimas, como
apoyo en los procesos de decisin.
Caractersticas de la IO:
Una fuerte orientacin a teora de
1 Sistemas.
La participacin de equipos
2 interdisciplinarios.
La aplicacin del mtodo cientfico en
3 toma de decisiones
Desarrollo de modelos
Son representaciones de objetos o situaciones
reales y pueden presentarse en varias formas
Modelos Icnico
Modelo Anlogo
Modelo Matemtico
Que es un Modelo ?
Modelo Matemtico
Es la representacin de un problema mediante un sistema
de smbolos y relaciones o expresiones matemticas y son
parte fundamental de cualquier mtodo cuantitativo para
la toma de decisiones
PROGRAMACIN LINEAL
1
MODELOS DE INVENTARIO
2
SIMULACIN
5
ANALISIS DE DECISIN
6
PRONSTICOS
7
MODELOS DE TRANSPORTE
8
Ejemplos de Aplicacin:
Una empresa posee tres plantas de
produccin: una en SPS, otra en
Tegucigalpa y otra en Corts.
Los costos de produccin en
cada planta son los mismos, pero
los costos de transporte difieren
significativamente.
Los principales puntos de
demanda estn en diferentes
ciudades de Estados Unidos.
El problema consiste en decidir
cunto se debe producir en cada
planta con el fin de minimizar los
costos de distribucin del
producto.
Ejemplos de Aplicacin:
Un gerente de un banco debe
decidir cuntas cajas debe abrir
para atender a sus clientes.
Si abre muchas cajas el
servicio ser muy eficiente,
pero los costos se
incrementarn fuertemente.
Si abre pocas cajas es posible
que los clientes tengan que
hacer largas colas para ser
atendidos, y podra ser que
prefieran ir a otro banco.
Se debe decidir cuntas cajas
se van a abrir.
Ejemplos de Aplicacin:
Un gerente de un supermercado
est convencido de que se
deben mantener altos niveles de
inventarios, ya que cuando un
cliente no encuentra un
producto ir a conseguirlo en
algn supermercado competidor.
Pero esto implica altos costos, sobre
todo en el caso de algunos
productos difciles de conservar.
Su pregunta consiste en cul debe
ser el nivel adecuado de inventarios.
Ejemplos de Aplicacin:
Un empresario est
considerando efectuar una
inversin en un nuevo
producto con el fin de lanzarlo
al mercado.
El nuevo producto podra
comercializarse dos modos:
1. Regalar pequeas 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 Matemtico
Los modelos matemticos tienen dos componentes
bsicos:
Datos: Valores conocidos y constantes.
2. Desarrollo de un Modelo
matemtico y Recoleccin de
Datos
4. Validacin,
instrumentacin y Control de
la Solucin
Usualmente se busca
maximizar o minimizar.
En nuestro ejemplo.
Maximizar
50X1 + 25X2 + 20X3 + 30X4
Paso#2 : C ) Restricciones
Estn expresadas en funcin de las
variables de decisin y otra informacin
conocida que se llama datos, los cuales
son parmetros incontrolables
Necesidades de riego:
2X1 + X2 + X3 + 2X4 200
Lgicas:
X1,X2,X3,X40
Xi son enteros
MODELO MATEMATICO
PRACTICA
EJERCICIO 1
Determinar Variables
X1= Nmero de estantera.
X2= Nmero de escritorios.
Funcin objetivo es:
Maximizar
Zmax=9000X1+10000X2
Restricciones:
1. Restriccin de cantidad de madera a emplear:
7X1+10X2 700 m
2. Restriccin de cantidad de tubo a emplear:
10X1+8X2 800 m
3. Restriccin de cantidad de papel de lija a emplear:
6X1+15X2 900 pliegos
4. Restriccin de no negatividad:
X 1, X 2 0
EJERCICIO 2
Planeacin de Produccin - Case Chemicals
Case Chemicals produce 2 solventes CS-01 y CS-02 en su planta de Cleveland. La planta opera
40horas a la semana y emplea a 5 trabajadores de tiempo completo y a 2 de tiempo parcial
que trabajan 15 horas a la semana.
Estas personas operan 7 maquinas que mezclan ciertos qumicos para producir cada solvente.
Lo productos salen del departamento de Mezclado para ser refinados en el departamento de
Purificacin que emplea a 6 trabajadores de tiempo completo y 1 de tiempo parcial que
trabaja 10 horas a la semana.
Case Chemicals tiene provisin casi ilimitada de la materia prima que necesita para producir los
dos solventes.
Case Chemicals puede vender cualquier cantidad de CS-01, pero la demanda de CS-02 esta
limitada lo mas a 120,000 galones por semana. El departamento de Finanza estima un margen
de ganancias de $0.30 por galn de CS-01 y de $0.50 por galn de CS-02. Adems el
departamento de Proceso le da el siguiente dato para mezclado y purificado:
Horas por Miles de Galones CS01 CS02
Mezclado 2 1
Purificado 1 2
Determine las variables, Funcin Objetivo, y Restricciones en Modelo Matemtico .
Que cantidad de cada solvente debe producir Case Chemicals para maximizar la
ganancia?
Solucin - EJERCICIO 2
Determinar Variables
Variables sern representadas en Miles de Galones de
Solventes.
Las variables son CS-01 y CS-02. En asignacin de
nombre simblico:
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.
Solucin - EJERCICIO 2