Modelo Esquina Noroeste
Investigación de Operaciones I EJERCICIOS DEL MÉTODO DE LA ESQUINA NOROESTE CASO #1: La empresa “químicos del caribe S.A” posee 4 depósitos de azufre que deben ser usados para fabricar 4 tipos de productos diferentes (A, B, C, D), además por cada litro que se haga de los productos A, B, C, y D se utilizan un litro de azufre. Se sabe que las capacidades capacidades de cada depósito son de 100L, 120L, 80L, 95L respectivamente. respectivamente. La empresa tiene un pedido de 125L de la sustancia A, 50L de la sustancia B, 130L de la sustancia C y 90L de la sustancia D. Los costos que reaccionan la producción de cada químico con cada depósito se presenta a continuación:
A 2 1 8 4
Dispositivo 1 Dispositivo 2 Dispositivo 3 Dispositivo 4
B 3 5 5 5
C 4 8 1 6
D 6 3 4 3
Formule una solución para este problema de manera que se cumpla el pedido y se minimice los costos.
Dispositivo 1 Dispositivo 2 Dispositivo 3 Dispositivo 4 demanda
A 2 1 8 4 125
B 3 5 5 5 50
A Dispositivo 1
100
Dispositivo 2 Dispositivo 3
25 8
B
C 4 8 1 6 130
2
C 3 4
1
5 50 5
D 6
D 6 3 4 3 90
oferta 100 120 80 95 395/395
oferta 100
0
8 3
120
95
1 4
80
0
45
0
45 80
Dispositivo 4
4
5
6
3 95
5 90 demanda 125 50 130 130 90 395/395 25 0 85 0 0 5 CT: 100(2)+25(1)+50(5)+45(8)+80(1)+5(6 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+90(3) )+90(3)
90
0
FO= 1215 02 de diciembre de 2012
Investigación de Operaciones I
Página 1
Modelo Esquina Noroeste CASO #2. La empresa INFORMATECH, está desarrollando cuatro proyecto de redes, y buscar los mejores costos de envió para las cajas de r ed categoría 6, desde los proveedores A, B, C con una capacidad máxima de oferta de 15, 25,5 respectivamente, por lo que la demanda del proyecto 1, es de 5 cajas, el proyecto 2 y 3, es de 15 cajas respectivamente y el cuarto proyecto necesita 5 cajas de red, la tabla de costos de envió se muestran en la tabla. El gerente de proyectos requiere determinar los costos mínimos para cada proyecto.
P1 10 12 0
A B C
A B C Demanda
P1 10 12 0 5
P2 0 7 14 15
P1 A B C
P2 10
5 12 0
Demanda 5 0
P2 0 7 14
P3 10 9 16
P3 10 9 16 15
P3 0 10
P4 11 20 18
P4 11 20 18 5 P4 11
P5 0
P5 0 0 0 5 oferta 15
Oferta 15 25 5 45/45
10
0
0 25
20
10
0 5
0
10 7 5 14 15 5 0
9 15 16 15 0
20 5 18 5 0
5 5 0
0
45/45
CT: 5(10)+10(0)+15(9)+5(20)+5(0) FO: 320
Investigación de Operaciones I
Página 2
Modelo Esquina Noroeste CASO #3 Usted elabore un planteamiento problema para la siguiente tabla, posteriormente resuelva y analice Los dueños Enrique Benavides, Ernesto robles y Víctor Zavala de computadoras y servicios una empresa líder en venta de accesorios de computadoras y dar servicio técnicos necesitan hacer compras de discos duros. A las empresa que van a comprar son: Comtech, Systemax, Maxtel La oferta de Comtech y Systemax es de 800 unidades cada una, y la de Maxtel es de 400 unidades. La demanda de Enrique Benavides es de 600 cada una y las demandas de Ernesto robles y Víctor Zavala son de 700 unidades. Estos necesitan que tú realices un análisis para minimizar en los costos. La siguiente tabla muestra los costos:
3 2 6 600
6 3 4 700
2 5 8 700
Enrique 3 2 6 600
Comtech Systemax Maxtel Demanda
Enrique Comtech
Ernesto 6 3 4 700 Ernesto
3
Systemax
600 2
Maxtel
6
Demanda
600 0
Víctor 6 2
800 800 400
Víctor 2 5 8 700 Oferta 800
Oferta 800 800 400 2000/2000
200
0
5 800
300
0
8 400
0
200 500 4 700 500 0
3
300 400 700 400 0
2000/2000
CT: 600(3)+200(6)+500(3)+300(5)+400(8) FO: 9200
Investigación de Operaciones I
Página 3
Modelo Esquina Noroeste CASO #4: NICARAGUA, Está planificando abastecerse por cuatro proveedores de petróleo, ALBANIZA, TEXAS, IRAN y Purmerend, Nicaragua Analiza las formas de envió, para proveer localmente a la distribuidora UNO, PUMA, PETRONIC y RESERVAS. La tabla anexada muestra los costos de embarque por cada barril de petróleo crudo. Determine la cantidad de Barriles que debe comprarse a cada proveedor para obtener el mejor costo.
UNO PUMA ALBANIZA 35 28 TEXAS 29 32 IRAN 32 35 PURMEREND 34 31 Demanda 610 210 Esta en desequilibrio hay que equilibrarla
PETRONIC 31 33 36 35 310
RECERVAS 33 39 27 18 210
Ofertas 520 485 400 235 1340/1640
La siguiente tabla ya esta en equilibrio UNO ALBANIZA 35 TEXAS 29 IRAN 32 PURMEREND 34 Demanda 610
ALBANIZA TEXAS IRAN
UNO 35 520 29 90 32
PURMEREND 34 Demanda
610 90 0
PUMA 28 32 35 31 210
PETRONIC 31 33 36 35 310
RECERVAS 33 39 27 18 210
PEMEX 0 0 0 0 300
PUMA PETRONIC RECERVAS PEMEX Ofertas 28 31 33 0 520 32 210 35 31 210 0
33 39
0
485
Ofertas 520 485 400 235 1640/1640
0 395 185 0
185 36 125 35 310 215 0
27 210 18 210 0
0 400
275 65
0 235
0
65 235 300 235 0
1640/1640
CT: 520(35)+90(29)+210(32)+185(33)+125(36)+210(27)+65(0)+235(0) FO= 43805
Investigación de Operaciones I
Página 4
0