Modelo Esquina Noroeste

Investigacin de Operaciones I
EJERCICIOS DEL MTODO DE LA ESQUINA NOROESTE
CASO #1: La empresa qumicos del caribe S.A posee 4 depsitos de azufre que deben ser
usados para fabricar 4 tipos de productos diferentes (A, B, C, D), adems 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 depsito 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 produccin de cada qumico con cada depsito se presenta a
continuacin:
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 solucin 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

C
4
8
1
6
130

C
3 4

D
6

D
6
3
4
3
90

oferta
100
120
80
95
395/395

oferta
100

8 3

120

95

1 4

80

100
Dispositivo 2
Dispositivo 3

25
8

50
5

45

45
80

Dispositivo 4

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

FO= 1215
02 de diciembre de 2012

Investigacin de Operaciones I

Pgina 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 categora 6, desde los proveedores A, B, C con
una capacidad mxima 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 mnimos 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 25

20

10

0 5

10
7
5
14
15
5
0

9
15
16
15
0

20
5
18
5
0

5
5
0

45/45

CT: 5(10)+10(0)+15(9)+5(20)+5(0)
FO: 320

Investigacin de Operaciones I

Pgina 2

Modelo Esquina Noroeste

CASO #3 Usted elabore un planteamiento problema para la siguiente tabla, posteriormente
resuelva y analice
Los dueos Enrique Benavides, Ernesto robles y Vctor Zavala de computadoras y servicios
una empresa lder en venta de accesorios de computadoras y dar servicio tcnicos 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
Vctor Zavala son de 700 unidades.
Estos necesitan que t realices un anlisis 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

Vctor
6 2

800
800
400

Vctor
2
5
8
700

Oferta
800

Oferta
800
800
400
2000/2000

200

5 800

300

8 400

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

Investigacin de Operaciones I

Pgina 3

Modelo Esquina Noroeste

CASO #4: NICARAGUA, Est planificando abastecerse por cuatro proveedores de petrleo,
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 petrleo 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

395 185 0

485

185
36
125
35
310
215
0

27
210
18
210
0

0 400

275 65

0 235

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

Investigacin de Operaciones I

Pgina 4