Professional Documents
Culture Documents
1
En el libro de Ackoff y Sasieni, “Investigación de
Operaciones”, 1994:
“La Investigación de Operaciones (IO) es la
aplicación del método científico por equipos
interdisciplinarios a problemas que comprenden
el control de sistemas organizados hombre-
máquina, para dar soluciones que sirvan mejor
a los propósitos de
la organización
como un todo”.
2
En el libro de Shamblin y Stevens, “Un Enfoque
Fundamental”, 1991:
“La Investigación de Operaciones es un
enfoque científico de la toma de decisiones”.
4
El matemático Gaspar Monge (1746-1818), en
1776 se interesó por problemas de PL.
5
En 1941-1942 se formula por primera vez el
problema de transporte, estudiado por
Koopmans y Kantarovitch, donde se suele
conocer con el nombre de problema de
Koopmans-Kantarovitch.
6
La primera actividad de IO se dio durante la
Segunda Guerra Mundial en Inglaterra, donde la
Administración Militar convocó a un grupo de
científicos de distintas áreas del conocimiento
para tomar decisiones con respecto a la mejor
utilización del material bélico.
9
10
Incrementa la posibilidad de tomar mejores
decisiones. Antes de la aplicación de la IO en
una organización, las decisiones que se toman
son generalmente de carácter intuitivo,
ignorando la mayoría de las interrelaciones
que existen entre los componentes del
sistema.
11
Mejora el control del sistema. Al hacer que
éste opere con costos más bajos, con
interacciones más fluidas y logrando una
mejor coordinación entre los elementos más
importantes de todo el sistema.
12
Recursos Recursos
Financieros Humanos
Procesos
OPTIMIZA: Planes de
de
Marketing
Producción
Distribución
de Asignación
Productos de
… Recursos
13
14
Determina las unidades a
producir, a partir de una
disponibilidad en tiempo y
materia prima.
Determina el correcto
sistema de distribución de
los productos desde las
fábricas (origen) hacia las
sucursales (destinos).
15
Elabora un plan de producción, balanceando la
oferta y la demanda, de manera que se satisfaga
adecuadamente las variables que intervienen en
los mismos procesos para así aumentar la
utilidad y producción.
16
Arte de Modelar
¿Qué es un modelo?
Un modelo es una
representación lo
suficientemente precisa de
las características
esenciales de una situación
como para que las
conclusiones (soluciones)
obtenidas sean válidas
también para el problema
real. 17
Ejemplo teórico:
Área: Aplicación al ámbito de la salud.
Problema a resolver: Planificación y asignación de recursos
en un sistema de salud.
Fases de construcción del modelo:
1) Definir las categorías de enfermos (en función de sus
necesidades y respuestas a un determinado tratamiento).
2) Definir un conjunto de servicios (obtener una clasificación
de acuerdo a las necesidades de los enfermos y con la
disponibilidad de recursos).
3) Planificar y asignar los recursos (asignar los servicios
entre las distintas categorías de enfermos a lo largo del
tiempo). 18
Ejercicio en clase 1:
En base al ejemplo planteado, proponer un
modelo teórico de su entorno.
Área: ………………………..
Problema a resolver: …………………………..
Fases de construcción del modelo:
1) ……………………………………………….
2) .........................................................................
3) ………………………………………............. 19
Si bien los modelos de IO presentan naturaleza
matemática, se tiende a pensar que un estudio de
investigación de operaciones está inmerso en un
análisis matemático.
20
Ejemplo:
22
El objetivo de la Programación Lineal (PL) es
optimizar (maximizar o minimizar) en variables
reales con restricciones lineales.
Para implementar la PL en la práctica, las
principales fases son:
1) Problema a Resolver.
2) Construcción del modelo.
3) Solución del modelo.
4) Validación del modelo.
5) Implementación de la solución. 23
En general, la Programación Lineal se plantea así:
Variables de decisión:
Son las variables que se pretende determinar
Problema 1.
La fábrica de Tejidos “Sánchez” requiere fabricar dos tejidos de
diferente calidad. Se dispone de 300 Kg. de lana tipo A, 200 Kg.
de lana tipo B y 100 Kg. de lana tipo C. Para obtener un metro de
Tejido Tipo 1 por día se necesitan 90 gr. de A, 80 gr. de B y 70 gr.
de C. Para producir un metro de Tejido Tipo 2 por día se necesitan
60 gr. de A, 40 gr. de B y 20 gr de C.
El Tejido Tipo 1 se vende a $30 el metro y el Tejido Tipo 2 se
vende a $40 el metro
Si se desea obtener el máximo beneficio, ¿cuántos metros de cada
tipo de tejido se deben fabricar?
25
Plantear el problema como un modelo de P.L.
Resolución (Modelo):
Previamente se elaborará un cuadro de ayuda para el
problema:
Cant. requerida x tipo de Tejido en gr. Disponibilidad de
Tejido de tipo 1 Tejido Tipo 2 lana (Kg)
27
Resolución (Modelo):
Variables de decisión:
(Se plantean a partir de la pregunta del problema)
X1: Cantidad de metros de tejido tipo 1 a fabricar.
X2: Cantidad de metros de tejido tipo 2 a fabricar.
Función Objetivo (F.O.):
(Se plantea generalmente a partir de los costos o beneficios
que se desea optimizar.)
Utilidad para el Tejido de Tipo 1 = 30X1
Utilidad para el Tejido de Tipo 2 = 40X2
Maximizar Z = 30X1 + 40X2 28
Resolución (Modelo):
Variables de decisión:
X1: Toneladas producidas diariamente de pintura para exteriores.
X2: Toneladas producidas diariamente de pintura para interiores.
F.O.:
Maximizar Z = 5X1 + 4X2
s.a.:
6 X1 + 4 X2 ≤ 24
X1 + 2 X2 ≤ 6
X2 ≤ X1 + 1 - X1 + X2 ≤ 1
X2 ≤ 2
31
X1, X2 ≥ 0
Ejercicio en clase 2:
A&B S.A. produce dos productos, los cuales se venden como
materia prima para empresas que fabrican productos de
limpieza. A&B S.A. ha especificado que el total de la
producción de los productos 1 y 2 debe ser por lo menos de
800 litros. Asimismo, se debe cumplir con un pedido especial
de uno de sus clientes con 80 litros del producto 1. El tiempo
de procesar el producto 1 es de tres horas por litro y del
producto 2 es de dos horas. Las disponibilidades de tiempo
para el proceso es de 160 horas de proceso. Los costos de
producción es de 3$us. para el producto 1 y de 4$us. para el
producto 2.
Plantear como un modelo de P.L.
32
Problema 3.
La empresa Mercurio S.A. tiene una cartera de acciones, bonos entre
otras opciones de inversión. En la actualidad existen fondos
disponibles por $100.000, los cuales deben ser considerados para
nuevas oportunidades de inversión. Mercurio está considerando
cuatro tipo de acciones detallados a continuación:
Acciones
A B C D
Precio por acción $ 90 60 70 30
Tasa de rendimiento anual 0.15 0.04 0.03 0.06
Riesgo 0.08 0.06 0.04 0.07
Variables de decisión:
XA: Cantidad de acciones de tipo A
XB: Cantidad de acciones de tipo B.
XC: Cantidad de acciones de tipo C.
XD: Cantidad de acciones de tipo D.
F.O.:
Minimizar Z = 7.2 XA + 3.6 XB + 2.8 XC + 2.1 XD
34
Resolución (Modelo):
s.a.:
90 XA + 60 XB + 70 XC + 30 XD ≤ 100.000
13.5 XA + 2.4 XB + 2.1 XC + 1.8 XD ≥ 0.09 (100.000)
90 XA ≤ 0.5 (100.000)
60 XB ≤ 0.5 (100.000)
70 XC ≤ 0.5 ( 100.000)
30 XD ≤ 0.5 ( 100.000)
35
Problema 4.
La empresa Saturno S.R.L. se dedica al negocio de venta de jugos de
fruta. Saturno S.R.L. tiene una utilidad neta de 3 Bs. por cada jugo
mediano y de 5 Bs. por cada jugo familiar. Cada jugo incluye dos
ingredientes principales: agua y concentrado de fruta. La empresa tiene
disponible 200 litros de agua y 150 litros de concentrado de fruta por día.
Cada jugo mediano utiliza 400 ml. de agua y 300 ml. de concentrado de
fruta. Cada jugo familiar utiliza 600 ml. de agua y 450 ml. de concentrado
de fruta. Saturno S.R.L. tiene una venta por día de al menos 400 jugos
mediados y a lo sumo 60 jugos familiares. Por otra parte, se debe cumplir
con el requerimiento mínimo de un cliente de 20 jugos mediados
diariamente. Plantear como un modelo de programación lineal.
36
Resolución (Modelo):
Variables de decisión:
XM: Cantidad de jugo mediano a fabricar.
XF: Cantidad de jugo familiar a fabricar.
F.O.:
Maximizar Z = 3 XA + 5 XF
37
Resolución (Modelo):
s.a.:
0,40 XM + 0,30 XF ≤ 200
0,60 XM + 0,45 XF ≤ 150
XM ≥ 400
XF ≤ 60
XM ≥ 20
38
Resolución (Modelo final):
Variables de decisión:
XM: Cantidad de jugo mediano a fabricar.
XF: Cantidad de jugo familiar a fabricar.
F.O.:
Maximizar Z = 3 XA + 5 XF
s.a.:
0,40 XM + 0,30 XF ≤ 200
0,60 XM + 0,45 XF ≤ 150
XM ≥ 420
XF ≤ 60
XA, XB, XC, XD ≥ 0
39