Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALFARO” DE MANABÍ
FACULTAD
INGENIERIA INDUSTRIAL
PORTAFOLIO
MATERIA
INT. A LA INVESTIGACIÓN DE OPERACIONES
DOCENTE
ING. ANTONIO ZAVALA ALCÍVAR
CURSO
4 “A”
AUTORES
Contenido
Modelo Matemático
Construcción de modelos
determinísticos
Un problema de minimización
¿Por qué nace la IO?
Características:
Método científico
Asignación de los recursos o actividades de forma eficaz
Gestión y organización de sistemas complejos
Ayuda y toma de decisiones
Enfoque interdisciplinario
Metodología de la IO:
Planear el problema
Observar el sistema: recabar información
Formular modelo matemático del sistema
Verificar el modelo y predecir
Seleccionar una opción adecuada (toma de decisiones)
Sociabilización los resultados de la empresa
Conformación equipo y puesta en marcha
Modelo Matemático
Técnicas de resolución:
Métodos óptimos: Método usado en la administración que produce los mejores
valores posibles para las variables de decisión
Métodos heurísticos: Método usado en la administración que proporciona valores
aceptables (aunque no necesariamente óptimos) para los variables de decisión
Tipos de datos:
Datos no controlados de la situación del problema
Datos controlados se pueden cuando se especifica el problema
Construcción de modelos determinísticos
EJERCICIO #1
Un pastelero tiene 150 kg de harina, 22 kg de azúcar y 275 kg de mantequilla para hacer dos
tipos de pasteles P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina,
1 kg de azúcar y 1 de mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina,
0.5 kg de azúcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es $20 y por una docena de tipo Q es $30.
Hallar utilizando las técnicas de programación lineal, el número de docenas que tiene que
hacer de cada clase para que el beneficio sea máximo.
Solución:
MODEL
Max de f (p, q) =$20 * p +$30* q FO
SUBJECT TO
3P + 6Q =150 Kg Harina
1P + 1/2Q <=22 Kg Azúcar
1P + 1Q <=275 Kg Mantequilla
p, q >= 0 No Negatividad
Max 20 P +30 Q
3P + 6Q <=150 Kg Harina Deben tener al menos
una variable de
P+ <=22 Kg Azúcar
decisión
P+Q <=275 Kg Mantequilla p,
q >= 0 NoNegatividad
Información
P 3 1 1 20
Q 6 1 30
Solución:
MAX Profit: 5a - 4b
SUBJECT TO
a <= 2b; b-a<=2;
a+b <=5; a>=1; b>=1; a -2b=0
a,b>=0
END
Ejercicio #3
de Blubbermaid, Inc.
BlubberMaid, Inc, fabrica tres productos de caucho: Airtex (material esponjoso), Extendex
(material elástico) y Resistex (material rígido). Los tres productos requieren los mismos tres
polímeros químicos y una base. La cantidad de cada ingrediente usada por libra del producto
final se muestra en la tabla 3.1.
Airtex 4 2 4 6
Extandex 3 2 2 9
Resistex 6 3 5 2
BlubberMaid, Inc, tiene el compromiso de producir al menos 1000 libras de Airtex, 500 libras
de Extendex y 400 libras de Resistex para la próxima semana, pero la gerencia de la
compañía sabe que puede vender más de cada uno de los tres productos. Los inventarios
actuales de los ingredientes son 500 libras del polímero A, 425 libras del polímero B, 650
libras del polímero C y 1100 libras de base. Cada libra de Airtex produce a la compañía una
ganancia de $7, cada libra de Extendex una ganancia de
$7 y cada libra de Resistex una ganancia de $6. Como gerente del departamento de
producción, usted necesita determinar un plan de producción óptimo para esta semana.
Solución:
TITLE BlubberMaid
SUBJECT TO
Cantidad del polímero A empleada en Airtex = 4(100) = 400 Cantidad del
polímero A empleada en Extendex = 3(300) = 900 Cantidad del polímero A
empleada en Resistex = 6(200) = 1200
4 A + 3 E + 6 R ≤ 500
4 A + 3 E + 6 R ≤ 8000 (polímero A)
2 A + 2 E + 3 R ≤ 6800 (polímero B)
4 A + 2 E + 5 R ≤ 10400 (polímero C)
6 A + 9 E + 2 R ≤ 17600 (base)
A ≥ 1000 (Airtex)
E ≥ 500 (Extendex)
R ≥ 400 (Resistex)
A, E, R ≥ 0
Ejercicio #4
Case Chemical produce dos solventes, CS-01 y CS-02 en su planta de Cleveland. La planta
opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a dos de
tiempo parcial, que trabajan 15 horas a la semana para operar las 7 máquinas que mezclan
ciertos químicos para producir cada solvente. Esta fuerza de trabajo proporciona hasta 230
horas de trabajo disponible en el departamento de mezclado.
Los productos una vez mezclados para son refinados en el departamento de purificación, que
actualmente tienen siete purificadores y emplea a seis trabajadores de tiempo completo y a
uno de tiempo parcial, que trabaja 10 horas a la semana.
Cs-01 Cs-02
Mezclado 2 1
Purificación 1 2
Case Chemical tiene una provisión casi ilimitada de la materia prima que necesita para
producir los dos solventes. Puede vender cualquier cantidad de Cs-01, pero la demanda del
producto más especializada, CS-02 está limitada a lo mas a 120000 galones por semana.
TITLE Case_Chemical
VARIABLES
X; !Cantidad a producir de CS01 (miles galones x semana)
MODEL
MAX 300 X+500 Y
SUBJECT TO
END
Un problema de minimización
Dorian Auto; fabrica y vende autos y furgonetas. La empresa quiere emprender una campaña
publicitaria en TV y tiene que decidir comprar los tiempos de anuncios en dos tipos de
programas: del corazón y fútbol.
• Cada anuncio del programa del corazón es visto por 6 millones de mujeres y 2
millones de hombres.
• Cada partido de fútbol es visto por 3 millones de mujeres y 8 millones de
hombres.
• Un anuncio en el programa de corazón cuesta U$50.000 y un anuncio del fútbol
cuesta U$100.000.
• Dorian Auto quisiera que los anuncios sean vistos por lo menos 30 millones de
mujeres y 24 millones de hombres.
Dorian Auto quiere saber cuántos anuncios debe contratar en cada tipo de programa para que
el coste de la campaña publicitaria sea mínimo.
TITLE Dorian_Auto
VARIABLES DE DECISION
X;!Cantidad de anuncios en el programa corazón
RESTRICCIÓN
2X + 8Y <= 24 !Hombres
X, Y >=0;
END
GRAFICA:
CONCLUSIÓN:
Restriccion 2 S2 0 1 0 0 1 0 8
Restriccion 3 S3 0 0 1 0 0 1 12
R1/ EP [0 6 0 1 0 -2 12]
[6 6 6 6 6 6]
[0 1 0 1/6 0 2]
FO + 8R1
[1 -6 0 0 0 10 120]
6[0 1 0 1/6 0
R2 +1R1 [1 0 0 1 0
[1 1 0 0 1 0 8]
-1[0 1 1 1/6 0 -1/3 2]
[0 0 0 -1/6 1 1/3 6]
Z=132 Z= 8x1 +10x2= 8(2)+10(12)=132
X1= 2 8x1+2x2<=36 8(2)+2(12)<=38
X2=12 X1<= 8; 2<=8;
X2<= 12; 12<=12;
Resolución:
Reescribir las desigualdades a igualdades:
Z – 500X1 – 600X2 = 0
10X1 – S1 = 100 *
Z – 500X1 – 600X2 = 0
-100X1 + S1 = -100
Resultado:
Z = 26000
X1 = 10
X2 = 35
Ejercicio de Case Chemical aplicando el Método Solver (excel)
Case Chemical produce dos solventes, CS-01 y CS-02 en su planta de Cleveland. La planta
opera 40 horas a la semana y emplea a cinco trabajadores de tiempo completo y a dos de
tiempo parcial, que trabajan 15 horas a la semana para operar las 7 máquinas que mezclan
ciertos químicos para producir cada solvente. Esta fuerza de trabajo proporciona hasta 230
horas de trabajo disponible en el departamento de mezclado.
Los productos una vez mezclados para son refinados en el departamento de purificación, que
actualmente tienen siete purificadores y emplea a seis trabajadores de tiempo completo y a
uno de tiempo parcial, que trabaja 10 horas a la semana.
Cs-01 Cs-02
Mezclado 2 1
Purificación 1 2
Case Chemical tiene una provisión casi ilimitada de la materia prima que necesita para
producir los dos solventes. Puede vender cualquier cantidad de Cs-01, pero la demanda del
producto más especializada, CS-02 está limitada a lo mas a 120000 galones por semana.
Una empresa fabrica 4 productos. Estos productos tienen que pasar por los procesos de
lavado, pintura, inspección y ensamble. Las tasas de producción en unidades por hora para
cada uno de los productos en cada departamento se muestran en la Tabla 1.
Modelo matemático
TITLE Company_4
VARIABLES
X11;
X12;
X13;
X14;
X21;
X22;
X23;
X24;
X31;
X32;
X33;
X34;
X41;
X42;
X43;
X44;
I10;
I11;
I12;
I13;
I20;
I21;
I22;
I23;
I30;
I31;
I32;
I33;
I40;
I41;
I42;
I43;
V11;
V12;
V13;
V21;
V22;
V23;
V31;
V32;
V33;
V41;
V42;
V43;
Max
6V11+6V12+6V13+4V21+4V22+4V23+8V31+8V32+8V33+5V41+5V42+5V43-
2I11-2I12-2I13-1.5I21-1.5I22-1.5I23-4I31-4I32-4I33-1.2I41-1.2I42-1.2I43
SUBJECT TO
! Demanda
V11<=150;
V12<=120;
V13<=100;
V21<=250;
V22<=300;
V23<=200;
V31<=180;
V32<=140;
V33<=160;
V41<=160;
V42<=220;
V43<=180;
! Inventario
I13 = 20;
I23 = 20;
I33 = 20;
I43 = 20;
I11+I21+I31+I41<=150;
I12+I22+I32+I42<=150;
I13+I23+I33+I43<=150;
I10=40;
I20=15;
I30=10;
I40=30;
! Producción
x11+1.5x21+3x31+0.5x41<=2280;
x12+1.5x22+3x32+0.5x42<=2000;
x13+1.5x23+3x33+0.5x43<=2160;
1.5x11+1.2x21+0.5x31+4x41<=1920;
1.5x12+1.2x22+0.5x32+4x42<=2040;
1.5x13+1.2x23+0.5x32+4x43<=2280;
0.5x11+2x21+x31+1.5x41<=2100;
0.5x12+2x22+x32+1.5x42<=2280;
0.5x13+2.23+x33+1.5x43<=2160;
4x11+x21+1.2x31+x41<=2340;
4x12+x22+1.2x32+x42<=2280;
4x13+x23+1.2x33+x43<=2160;
! Balance
inventario
I11=I10+X11-V11;
I21=I20+X21-V21;
I31=I30+X31-V31;
I41=I40+X41-V41;
I12=I11+X12-V12;
I22=I21+X22-V22;
I32=I31+X32-V32;
I42=I41+X42-V42;
I13=I12+X13-V13;
I23=I22+X23-V23;
I33=I32+X33-V33;
I43=I42+X43-V43;
END
Contenido
Terminología de redes
Teoría de grafos
Algoritmos y métodos
Red: Una red es una gráfica que presenta algún tipo de flujo en sus ramales. Por
ejemplo, una gráfica cuyo flujo en sus ramales sea la electricidad es una red eléctrica.
En las redes se usa una simbología especifica para denotar su tamaño y elementos
que la constituyen, dicha notación es la (N, A) donde el número de nodos que
contiene la red y A representa el número de arcos o ramales.
Problemas de redes
Descripción detallada:
𝑗:𝑛
Min {𝑁𝑖−1,𝑗; ∑ Nodo anterior, sumatoria acumulada
𝑖∗𝐼
F, T} Min {10}
[D, I3]
[F, 10]
[E, 11]
Min {D, A, C, F, T}
Min {10}
[D, I3]
[F, 14]
[E, 11]
R1= Min {D, A, C, F, T} = 11
R2= Min {D, B, E, T} = 11
Algoritmo de Floyd Warshall
El algoritmo de Floy-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo
de análisis sobre grafos para encontrar el camino mínimo en grafos dirigidos
ponderados. El algoritmo encuentra el camino entre todos los pares de vértices en
una única ejecución. El algoritmo de Floy-Warshall es un ejemplo de programación
dinámica.
El algoritmo de Floyd es muy similar, pero trabaja con grafos ponderados. Es decir,
el valor de la “fecha” que representamos en la matriz puede ser cualquier entero o
infinito. Infinito marca que no existe unión entre los nodos. Esta vez, el resultado
será una matriz donde estarán representadas las distancias mínimas entre nodos,
seleccionando los caminos más convenientes según su ponderación (“peso”). Por
ejemplo, si de “A” a “B” hay 36 (Km), pero de “A” a “C” hay 2 (Km) y de “C” a
“B” hay 10 (Km), el algoritmo nos devolverá finalmente que de “A” a “B” hay 12
(Km).
Ejemplo:
MATRIZ DE DISTANCIA
A B C D E
A 0 4 8 ꝏ ꝏ
B 4 0 1 2 ꝏ
C 8 ꝏ 0 4 2
D ꝏ 2 4 0 7
E ꝏ ꝏ 2 7 0
MATRIZ DE RECORRIDO
A B C D E
A B C D E
B A C D E
C A B D E
D A B C E
E A B C D
MATRIZ DE DISTANCIA
A B C D E
A 0 4 8 ꝏ ꝏ
B 4 0 1 2 ꝏ
C 8 ꝏ 0 4 2
D ꝏ 2 4 0 7
E ꝏ ꝏ 2 7 0
MATRIZ DE RE COR RIDO
A B C D E
A B C D E
B A C D E
C A B D E
D A B C E
E A B C D
A 0 4 5 6 7 A B B B C
B 4 0 1 2 3 B A C D C
C 8 6 0 4 2 C A D D E
D 6 2 3 0 5 D B B B C
E 10 8 2 6 0 E C D C C
Teoría de Grafos
Optimización de redes
Terminología de redes:
Gráfica: Es una serie de puntos llamados nodos que van unidos por unas líneas
llamadas ramales o arcos
Red: Es una gráfica que presenta algún tipo de flujo en sus ramales. Por
ejemplo, una gráfica cuyo flujo en sus ramales sea la electricidad es una red
eléctrica.
Ciclo: Un ciclo corresponde a la cadena que une a un nodo consigo mismo, en
el siguiente ejemplo el ciclo este compuesto por la cadena: [4-2, 2-5, 5-7, 7-4]
GRAFO NO DIRECCIONADO
Min {13}
Min {g, f. h. e. c, d; a, b}
Método Kruskal
El algoritmo de kruskal es un ejemplo de algoritmo voraz.
Características:
1. Se |crea un bosque B (conjunto de árboles), donde cada vértice del grafo es un árbol
separado
2. Se crea un conjunto C que contenga a todas las aristas del grafo mientras C es no
vacío
Eliminar una arista de peso mínimo de C
Si esa arista conecta dos árboles diferentes se añade al bosque,
combinando los dos árboles en un solo árbol.
En caso contrario, se desecha la arista
3. Al acabar el algoritmo, el bosque tiene un solo componente, el cual forma un árbol
de expansión mínimo del grafo.
4. En un árbol de expansión mínimo se cumple:
La cantidad de aristas del árbol es la cantidad de nodos menos 1.
Ejemplo:
Es lo mismo que el método Prim con la diferencia que en el método Kruskal debe
existir un ramal no direccionado.
Ejercicio\
Min {D-A-D-T} = 5
Min {D-B-E-T} = 4
Min {D-A-C-F-I} = 2
Min {D-A-C-E-F-I} = 1
Total= 12
Problemas de redes de distribución:
asignación.
1. Redes de distribución
Las redes de transporte de mercancías surgen por la necesidad de conectar y
transportar los bienes de consumo desde su punto de producción hasta el
mercado.
2. Modelos de transporte
Consiste en determinar qué cantidad de un determinado articulo se debe enviar
desde m orígenes, hasta n destinos.
Se sabe que cada origen tiene una disponibilidad u oferta y que cada destino
tiene una demanda.
REGIONALES
DISTRIBUIDORES
IMPRENTAS REGIONAL MANABÍ REGIONAL REGIONAL
CENTRO SIERRA NORTE
QUITO 0.07 0.05 0.10
GUAYAQUIL 0.03 0.11 0.04
Oferta=Demanda
10.000=8500+1500
D=0 10.000=10.000
TANQUES ALMACENAMIENTO
DE
REFINERIA T1 T2 T3 T4
NAPO 0.10 0.05 0.07 0,09
SUCUMBÍOS 0.05 0.11 0.08 0,07
Oferta=demanda
500 000=1000 000
500 000+500 000=1000 000
Algortimo del
escalón
Solución inicial:
-Esquina Noroeste Evaluación y
-Coste mínimo mejora: Algortimo de Solución optima
-Vogel salto de piedra
Resultado Esquina Noroeste
Resultado con Coste mínimo:
Resultado Voguel:
Costo= 3400000
Ejercicio 3
CCC posee tres plantas de ensamblado de microcomputadores. La
ubicada en San francisco tiene una capacidad de producción mensual de
1700 unidades, la ubicada en Los Ángeles tiene una capacidad de 2000
unidades mensuales, y la ubicada en Phoenix tiene una capacidad 1700
unidades mensuales. Los productos vendidos a través de tiendas
menudeo. La demanda pronosticada para el siguiente mes es de: Tienda
en San Diego de 1700 unidades, en Barstow necesita 1000 unidades, la
de Tucson 1500 unidades y la ubicada en Dallas 1200 unidades. El costo
de envió se observa en la siguiente tabla. Como gerente de producción
requiere hacer la distribución de los productos al menos costo posible.
ALMACENAMIENTO
TANQUES
DE
PLANTAS SAN DIEGO BARSTOW TUCSON DALLAS
SAN 5 3 2 6
FRANCISCO
LOS 4 7 8 10
ANGELES
PHOENIX 6 5 3 8
5400 oferta= Demanda 5400
Matriz de transporte:
DEMANDA
O
FE
R
T
ESQUINA NOROESTE:
ransporte o de distribución mediante la consecución de una solución básica inicial que satisfaga todas las restricciones exist
Resultado con Coste mínimo:
Resultado Voguel:
Problemas de redes de distribución:
asignación
Modelos de Transporte
1) Solución inicial
Esquina Noroeste
Coste mínimo
Vogel
2) Solución óptima
Ejercicio:
0 + v1 = 5 0 + v2 = 3 u2 + 3 = 8 5 + v3 = 8 u3 + 2 = 8
V1 = 5 V2 = 3 V2 = 5 V3 = 2 u3 = 1
3 1 3
2 2 5
Penalización 1 2 1 2
Penalización
Penalización 2 1 2
1 2
Ejercicio 1
DESTINOS
MATRIZ DE DESTINO
SD BA TU DA SUMA OFERTA
SF 0 1000 0 700 1700 = 1700
ORIGEN LA 1700 0 0 300 2000 = 2000
PH 0 0 1500 200 1700 = 1700
SUMA 1700 1000 1500 1200
= = = =
DEMANDA 1700 1000 1500 1200
1 1 1 100 = 100
2 1 1 200 = 200
3 1 80 = 150
4 1 1 -1 -1 0 = 0
5 1 1 1 -1 -1 0 = 0
6 1 1 -1 -1 -1 0 = 0
7 1 1 -1 -1 -1 0 = 0
8 1 120 = 120
9 1 1 80 = 80
10 1 1 70 = 70
11 1 110 = 110
costos $6.050,00
Ejercicio 3
Método Húngaro- Minización
1) Balanceo
2) El menor costo asociado de asignación, restar al resto
M1 M2 M3 M4 F1 F2
T1 8 5 8 5 0 0
T2 7 4 2 6 0 0
T3 5 4 7 5 0 0
T4 3 2 4 4 0 0
T5 4 5 4 4 0 0
T6 8 3 7 4 0 0
M1 M2 M3 M4 F1 F2
T1 5 3 6 1 0 0
T2 4 2 0 2 0 0
T3 2 2 5 1 0 0
T4 0 0 2 0 0 0
T5 1 3 2 0 0 0
T6 5 1 5 0 0 0
M1 M2 M3 M4 F1 F2
T1 4 2 5 1 0 0
T2 4 2 0 3 1 1
T3 1 1 4 1 0 0
T4 0 0 2 1 1 1
T5 0 2 1 0 0 0
T6 4 0 4 0 0 0
M1 M2 M3 M4 F1 F2
T1 4 2 5 1 0 0
T2 4 2 0 3 1 1
T3 1 1 4 1 0 0
T4 0 0 2 1 1 1
T5 0 2 1 0 0 0
T6 4 0 4 0 0 0
Costos
0
2
0
3
4
3
12
MPL
SOLVER
M1 M2 M3 M4 F1 F2
T1 8 5 8 5 0 0
T2 7 4 2 6 0 0
T3 5 4 7 5 0 0
T4 3 2 4 4 0 0
T5 4 5 4 4 0 0
T6 8 3 7 4 0 0
M1 M2 M3 M4 F1 F2
T1 0 0 0 0 0 1 1 = 1
T2 0 0 1 0 0 0 1 = 1
T3 0 0 0 0 1 0 1 = 1
T4 1 0 0 0 0 0 1 = 1
T5 0 0 0 1 0 0 1 = 1
T6 0 1 0 0 0 0 1 = 1
1 1 1 1 1 1
= = = = = = COSTO $12,00
1 1 1 1 1 1
Ejercicio 4
Metodo CPM- PERT
Tiempos estimados
La reducción de 55 a 46 semanas me cuesta $ 18.300,00 lo cual representa el 21,4% de aumento. Al contrario si solo nos referimos a la ruta crítica
solo sería un aumento de $12.100,00 lo cual representa el 14,15%.
MPL