Ejercicios resueltos Mètodo Esquina Noroeste

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 de
cada depósito son de 100L, 120L, 80L, 95L 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
B
C
D
Dispositivo 1
2
3
4
6
Dispositivo 2
1
5
8
3
Dispositivo 3
8
5
1
4
Dispositivo 4
4
5
6
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
B
C
4
8
1
6
130
2
C
3 4
1
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
100
Dispositivo 2
Dispositivo 3
25
8
50
5
45
0
45
80
Dispositivo 4
4
5
6
3 95
5
90
demanda
125
50
130
90
395/395
25
0
85
0
0
5
CT: 100(2)+25(1)+50(5)+45(8)+80(1)+5(6)+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 red 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
Enrique
3
2
6
600
Comtech
Systemax
Maxtel
Demanda
Enrique
Comtech
Systemax
Maxtel
Demanda
2
5
8
700
Ernesto
6
3
4
700
Ernesto
3
600
2
6
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
3
500
4
700
500
0
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
ALBANIZA
TEXAS
IRAN
PURMEREND
Demanda
UNO
35
29
32
34
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
PUMA PETRONIC
28
31
32
210
35
31
210
0
RECERVAS
33
39
27
18
210
RECERVAS
33
33 39
PEMEX
0
0
0
0
300
Ofertas
520
485
400
235
1640/1640
PEMEX Ofertas
0
520
0
0
395 185 0
485
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