Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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
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?
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.
• 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;
• 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:
B
90 REGION
FACTIBLE
C
240
• RESPUESTA:
MAX Z = 187X1 + 225X2
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
125X1 + 200X2 <= 5000 150X1 +100X2 <= 3000 72X1 + 27X2<= 1080
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
FUNCION OBJETIVO
MAX Z= 1200X1+1400X2
SUJETO A:
LOTE A LOTE B DISPONIBILIDAD
X1, X2>=0
SOLUCION
SI: X1=0 ; X2= 400 SI: X1=0 ; X2= 800 SI: X1=0 ; X2= 500
R3. C(300;200)
SI: X1=0 ; X2= 500 Z=1200(300)+1400(200)=640000
B(200;300)
Z=1200(200)+1400(300)=660000
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
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
CONCEPTO
Es una técnica de modelado matemático, diseñada para optimizar el
empleo de recursos limitados.
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