INTRODUCCION A LA
INVESTIGACION
OPERATIVA
IRIS GABRIELA SANCHEZ CRISPIN
ANTECEDENTES
• SURGE DURANTE LA SEGUNDA GUERRA MUNDIAL (1939-1945)
DESARROLLAR
FF.AA. DE: MEJORES
ACUDEN
• EEUU A:
PARA: ESTRATEGIAS Y
• GRAN BRETAÑA TACTICAS DE GUERRA
• SE LOGRA LLEVAR LA INVESTIGACION DE OPERACIONES A LA VIDA CIVIL
CONCEPTO DE INVESTIGACION DE
OPERACIONES.
Con base a diversos autores (Kamblesh Mathur,
Lawrence y Pasternak, Jorge Alvarez)
La Investigación de Operaciones es:
• Es la aplicación de la matemática e informática para
resolver problemas del mundo real y tomar decisiones
acertadas.
• Su objetivo es ayudar a la toma de decisiones
METODOLOGIA DE LA INVESTIGACION
DE OPERACIONES.
1. Formular el problema
2. Construir el modelo matemático para representar el problema
3. Deducir soluciones a partir del modelo
4. Validación del modelo
5. Implementación de Resultados
¿QUE ES UN MODELO?
ES UNA REPRESENTACION SIMPLIFICADA DE LA REALIDAD, EN
FORMA DE CIFRAS, SIMBOLOS MATEMATICOS.
UN MODELO MATEMATICO REPRESENTA EL COMPORTAMIENTO
DE UN SISTEMA, DADO EN TERMINOS DE ECUACIONES
MATEMATICAS, QUE OFRECE RESULTADOS CUANTITATIVOS.
ESTRUCTURA DE LOS MODELOS DE I.O.
TIENE TRES COMPONENTES BASICOS:
1. VARIABLES DE DECISION
Son las incógnitas a determinarse, elemento desconocido, las decisiones
que se debe tomar.
Xj= X1, X2, X3,…
2. FUNCION OBJETIVO:
Es la ecuación que se va a OPTIMIZAR
MAX Z= C1X1+C2X2+…+CnXn
Cn= Coeficiente de costo o
Z ganancia
MIN Z= C1X1+C2X2+…+CnXn
3. RESTRICCIONES DEL PROBLEMA
Conjunto de ecuaciones e inecuaciones que limitan, restringen los valores de las variables de decisión.
Restricción 1: a11x1 + a12x2 +… + a1nxn >=< b1
Restricción 2: a21x1 + a22x2 +… + a2n xn >=< b2 a= coeficiente tecnológico o cantidad de recursos
.
m= numero de restricciones (filas)
n= numero de variables de decisión (columnas)
.
b= i-esimo recurso limitado
.
Restricción “m”: am1x1 + am2x2 +… + amnxn >=< bm
• CONDICIONES DE NO NEGATIVIDAD
Condiciones del modelo que estipula que las variables de decisión deben ser nulos o positivos
x1>=0; x2>=0; … xn>=0
EJEMPLO 1
Una orfebrería fabrica dos tipos de joyas. TIPO A y TIPO B
• TIPO A: se fabrica con 2 gr. de oro, 3 gr. de plata y se vende a 187 Bs.
• TIPO B: se fabrica con 3 gr. de oro, y 2 gr. de plata y se vende a 225 Bs.
Si solo se dispone de 750 gr. de oro y 900 gr. de plata;
¿Cuántas joyas se ha de fabricar de cada tipo para obtener el Máximo Beneficio?
• VARIABLES DE DECISION:
• X1= Numero de unidades de joyas “TIPO A” a fabricar
• X2= Numero de unidades de joyas “TIPO B” a fabricar
• FUNCION OBJETIVO
MAX Z= 187 X1 + 225 X2
RESTRICCIONES
X1 X2 DISPONIBILIDAD
TIPO A TIPO B R.1. 2X1 + 3X2 <= 750
RESTRICCION 1 2 3 750 R.2. 3X1 + 2X2 <= 900
(Gr. Oro)
X1, X2 >= 0
RESTRICCION 2 3 2 900
(Gr. Plata)
VARIABLES DE DECISION:
X1= Numero de unidades de joyas “TIPO A” a fabricar
X2= Numero de unidades de joyas “TIPO B” a fabricar
FUNCION OBJETIVO
MAX Z= 187 X1 + 225 X2
SUJETO A:
R.1. 2X1 + 3X2 <= 750
R.2. 3X1 + 2X2 <= 900
X1, X2 >= 0
SOLUCION
RESTRICCION 2:
RESTRICCION 1:
3X1 + 2X2 <= 750 3X1 + 2X2 = 900
2X1 + 3X2 <= 750 2X1 + 3X2= 750
SI:
SI:
X1=0 ; X2= 450
X1=0 ; X2= 250
X2=0 ; X1= 300
X2=0 ; X1= 375
GRAFICO R.1: Z= 187(X1) + 225(X2)
X1=0 ; X2= 250
X2=0 ; X1= 375 PUNTOS CRITICOS:
R.2: A: Z= 187(0) + 225(250) = 56250
X1=0 ; X2= 450
X2=0 ; X1= 300 B: Z= 187(240) + 225(90) = 65130
A C: Z= 187(300) + 225(0) = 56100
B
90 REGION
FACTIBLE
C
240
• RESPUESTA:
MAX Z = 187X1 + 225X2
MAX Z = 187(240) +225(90)
Z=65130
PARA OBTENER EL MAXIMO BENEFICIO SE DEBE
FABRICAR 240 UNIDADES DE JOYAS “TIPO A”, Y 90
UNIDADES DE JOYAS “TIPO B”, OBTENIEDO UN
BENEFICIO DE 65130 Bs.
ENTONCES SE ESCOGE LA OPCION “B”.
EJEMPLO 2
La Fabrica de hilados y tejidos HILBO, requiere fabricar dos tejidos de
calidad diferente: PRIMERA Y SEGUNDA.
• Se dispone de 5 kg de Hilo A, 3 kg de Hilo B y 1,08 Kg de Hilo C.
• Para obtener 1 metro de PRIMERA diariamente se necesita 125 gr de Hilo
A, 150 gr de Hilo B y 72 gr de Hilo C
• Para producir 1 metro de SEGUNDA por día se necesitan 200 gr de Hilo A,
100 gr de Hilo B y 27 gr de Hilo C.
• La PRIMERA se vende a Bs. 40 el metro y la SEGUNDA se vende a Bs. 50 el
metro.
Si se desea obtener el máximo beneficio, ¿Cuantos metros diarios de tejido tipo
PRIMERA y SEGUNDA se debe fabricar?
• VARIABLES DE DECISION
X1= N° DE METROS DE TEJIDO A FABRICAR TIPO PRIMERA
X2= N° DE METROS DE TEJIDO A FABRICAR TIPO SEGUNDA
• FUNCION OBJETIVO
MAX Z= 40X1 +50X2
• RESTRICCIONES
RESTRICCIONES TIPO TIPO DISPONIBILIDAD
PRIMERA SEGUNDA
HILO A (gr) 125 200 5000 R1. 125X1 + 200X2 <= 5000
HILO B (gr) 150 100 3000 R2. 150X1 +100X2 <= 3000
HILO C (gr) 72 27 1080 R3. 72X1 + 27X2<= 1080
X1, X2 >= 0
SOLUCION
R1. R2. R3.
125X1 + 200X2 <= 5000 150X1 +100X2 <= 3000 72X1 + 27X2<= 1080
125X1 + 200X2 = 500 150X1 +100X2 = 300 72X1 + 27X2 = 108
SI: X1=0 ; X2= 25 SI: X1=0 ; X2= 30 SI: X1=0 ; X2= 40
SI X2=0 ; X1= 40 SI X2=0 ; X1= 20 SI: X2=0 ; X1= 15
GRAFICA
PUNTOS CRITICOS:
R.1: A: (0 ; 25)
SI: X1=0 ; X2= 25 Z=40(0)+50(25)=1250
SI X2=0 ; X1= 40
B: ( 5,71; 21,43)
R.2: Z=40(5,71)+50(21,43)=1300
SI: X1=0 ; X2= 30
SI X2=0 ; X1= 20 C: (8,57 ; 17,14)
Z=40(8,57)+50(17,14)=1200
R.3:
SI: X1=0 ; X2= 40 D: (15 ; 0)
SI: X2=0 ; X1= 15 Z=40(15)+50(0)=600
RESPUESTA
MAX Z= 40X1 +50X2
Z= 40(5,71) + 50(21,43)
Z= 1299,9
Redondeando: Z= 1300
Se debe fabricar 5,71 metros de tela tipo PRIMERA y 21,43 metros de
tela tipo SEGUNDA, para obtener un beneficio máximo de 1300 Bs.
EJEMPLO 3
En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y
500 kg de mandarinas. Para su venta se hacen dos lotes (A y B).
El lote A contiene 1 kg de naranjas, 2 kg de manzanas y 1 kg de
mandarinas.
El lote B se compone de 2 kg de naranjas, 1 kg de manzanas y 1 kg de
mandarinas.
El beneficio por kg que se obtiene con el lote A es de 1200 u.m. y con el
lote B de 1400 u.m.
Determinar el numero de lotes de cada tipo para conseguir beneficios
máximos.
VARIABLES DE DECISION
X1= N° de lotes tipo A a formar
X2=N° de lotes tipo B a formar
FUNCION OBJETIVO
MAX Z= 1200X1+1400X2
SUJETO A:
LOTE A LOTE B DISPONIBILIDAD
NARANJAS 1 2 800 1X1+2X2<=800
(kg)
MANZANAS 2 1 800 2X1+1X2<=800
(kg)
MANDARINAS 1 1 500
(kg) 1X1+1X2<=500
X1, X2>=0
SOLUCION
R1. R2. R3.
1X1+2X2<=800 2X1+1X2<=800 1X1+1X2<=500
1X1+2X2=800 2X1+1X2=800 1X1+1X2=500
SI: X1=0 ; X2= 400 SI: X1=0 ; X2= 800 SI: X1=0 ; X2= 500
SI X2=0 ; X1= 800 SI X2=0 ; X1= 400 SI X2=0 ; X1= 500
GRAFICA
R1. MAX Z=1200X1+1400X2
SI: X1=0 ; X2= 400
PUNTOS CRITICOS:
SI X2=0 ; X1= 800 A(0;400)
Z=1200(0)+1400(400)=560000
R2.
SI: X1=0 ; X2= 800
B(200;300)
SI X2=0 ; X1= 400 Z=1200(200)+1400(300)=660000
R3. C(300;200)
SI: X1=0 ; X2= 500 Z=1200(300)+1400(200)=640000
SI X2=0 ; X1= 500 D(400;0)
Z=1200(400)+1400(0)=
RESPUESTA
B(200;300)
Z=1200(200)+1400(300)=660000
El máximo beneficio se obtiene formando 200 lotes de tipo A y 300 lotes
de tipo B, obteniendo así un beneficio de 660000 u.m.
EJEMPLO 4 - MINIMIZACION
Un pintor necesita pintura para pintar como mínimo una superficie de 480m2.
Puede comprar la pintura a dos proveedores, A y B.
El proveedor A le ofrece una pintura con un rendimiento de 6m2 por Kg y un
precio de 1 euro por Kg.
La pintura del proveedor B tiene un precio de 1,2 euros por Kg y un
rendimiento de 8m2 por Kg.
Ningún proveedor le puede suministrar más de 75 Kg de pintura y el
presupuesto máximo del pintor es de 120 euros.
Calcúlese la cantidad de pintura que el pintor tiene que comprar a cada
proveedor para obtener el mínimo coste. Calcúlese dicho coste mínimo
VARIABLES DE DECISION:
X1= N° de Kilos de pintura a comprar del proveedor A
X2= N° de Kilos de pintura a comprar del proveedor B
FUNCION OBJETIVO:
MIN Z = X1 + 1,2X2
RESTRICCIONES:
PINT. A PINT. B Disponibilidad/
Requerimiento
Rendimiento (m2) 6 8 480 R1: 6X1 + 8X2 >= 480
Suministro 1 75 R2: X1 <= 75
Suministro 1 75 R3: X2 <= 75
Precio 1 1,2 120
R4: X1 + 1,2X2 <= 120
X1; X2>=0
SOLUCION
MIN Z= X1+1,2X2
R1.
SI: X1=0 ; X2= 60 PUNTOS CRITICOS:
A(0;60)
SI X2=0 ; X1= 80 Z=1(0)+1,2(60)=72
R2. B(0;80)
SI: X1=75 Z=1(0)+1,2(80)=90
R3. C(30;75)
X2= 75 Z=1(30)+1,2(75)=120
R4. D(75;37,5)
SI: X1=0 ; X2= 100 Z=1(75)+1,2(37,5)=120
SI X2=0 ; X1= 120
E(75;3,75)
Z=1(75)+1,2(3,75)=79,5
RESPUESTA
PUNTO OPTIMO:
A(0;60)
MIN Z= X1+1,2X2
Z=1(0)+1,2(60)=72
PARA TENER EL MINIMO COSTE SE DEBEN
COMPRAR SOLO 60KG DEL PROVEEDOR B
PROGRAMACION LINEAL
CONCEPTO
Es una técnica de modelado matemático, diseñada para optimizar el
empleo de recursos limitados.
Orientada a encontrar el mejor resultado para la función objetivo,
tomando en cuenta las limitaciones y/o restricciones (sujeto a:)
METODOS UTILIZADOS EN P.L.
• METODO GRAFICO
El procedimiento grafico comienza a elaborar
una grafica que muestre las posibles
soluciones (X1 y X2). La grafica tendrá los
valores X1 en el eje horizontal y los valores
X2 en el eje vertical.
Solo permite la solución de problemas que
tengan dos variables, por ello se recurre al
Método Simplex cuando se tiene 2 o mas
variables de decisión.
• METODO SIMPLEX
Elaborado por George Dantzing en 1947.
Constituye un procedimiento iterativo (repeticiones) algebraico que resuelve
cualquier problema en un numero finito de pasos.
Variables X1 X2 … Xn S1 S2 … Sm Solución
Xn= Variables de Decisión
Básicas
S1
Sm= Variable de holgura
S2 (stock sobrante)
… Sm
Z Z= Función Objetivo
• METODO DE LA “M” GRANDE O PENALIZACION
El método de la M grande o Penalización es una forma derivada del método
Simplex. Para realizar este algoritmo, se emplean las variables que en el método
simplex, pero antes se debe modificar la función objetivo para incluir las variables
artificiales.
Variables
X1 X2 … Xn S1 S2 … Sm R1 R2 …R Solución
Básicas Xn= Variables de Decisión
Z
Sm= Variable de holgura (stock
R1 sobrante)
R2 R= Variable Artificial
R…
Z= Función Objetivo
