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. A 2 1 8 4 125 A Dispositivo 1 100 Dispositivo 2 Dispositivo 3 Dispositivo 4 25 8 4 1 50 5 5 5 45 1 4 80 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) FO= 1215 02 de diciembre de 2012 90 0 80 0 8 3 120 95 45 0 2 B B 3 5 5 5 50 C 3 4 C 4 8 1 6 130 D 6 D 6 3 4 3 90 oferta 100 oferta 100 120 80 95 395/395

Dispositivo 1 Dispositivo 2 Dispositivo 3 Dispositivo 4 demanda

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 P2 0 7 14 P3 10 9 16 P4 11 20 18

A B C

A B C Demanda

P1 10 12 0 5

P2 0 7 14 15

P3 10 9 16 15

P4 11 20 18 5

P5 0 0 0 5

Oferta 15 25 5 45/45

P1 A B C 5 12 0 10

P2 10

P3 0 10 7 9 15 16 15 0

P4 11 20 5 18 5 0

P5 0

oferta 15 0 25 0 5

10 20 0

0 10 0

5 14 15 5 0

Demanda 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 2 5 8 700 800 800 400

Comtech Systemax Maxtel Demanda

Enrique 3 2 6 600

Ernesto 6 3 4 700

Vctor 2 5 8 700

Oferta 800 800 400 2000/2000

Enrique Comtech Systemax Maxtel Demanda 600 2 6 600 0 3

Ernesto 200

Vctor 6 2 3

Oferta 800 5 800

200 300 0

0 0

500 4 700 500 0

300 8 400 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 La siguiente tabla ya esta en equilibrio UNO 35 29 32 34 610 PUMA 28 32 35 31 210 PETRONIC 31 33 36 35 310 RECERVAS 33 39 27 18 210 PEMEX 0 0 0 0 300 Ofertas 520 485 400 235 1640/1640 PETRONIC 31 33 36 35 310 RECERVAS 33 39 27 18 210 Ofertas 520 485 400 235 1340/1640

ALBANIZA TEXAS IRAN PURMEREND Demanda

ALBANIZA TEXAS IRAN

UNO 35 520 29 90 32

PUMA PETRONIC 28 31 32 210 35 31 210 0 185 36 125 35 310 215 0

RECERVAS 33

PEMEX Ofertas 0 520 0 485 0 400 65 0 235 235 300 235 0 1640/1640

0 395 185 0 275 65 0 0

33 39 27 210 18 210 0

PURMEREND 34 Demanda 610 90 0

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