ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

UNIVERSIDAD SAN PEDRO

NOMBRES: LA ROSA AVILA MARSHORY

DOCENTE: CHAVEZ MILLA HUMBERTO

CURSO: INVESTIGACION OPERATIVA I

TEMA: EJERCICIOS PROPUESTO

ESCUELA: ING. INDUSTRIAL

GRUPO: B
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

PROBLEMAS DE TRANSPORTE Y ASIGNACION

1) Una compaa cuenta con tres fbricas (A, B, C) cuatro clientes (1, 2, 3, 4). La produccin
de las tres fbricas (oferta) es de: 550, 300, y 260 unidades respectivamente; y las
necesidades de los cuatro clientes (demanda) son: 250,300, 200 y 160 unidades
respectivamente. Los costos de envo entre cada fbrica y los clientes se dan a continuacin.

CLIENTES
1 2 3 4
FABRICA A 8 3 4 5
S B 7 6 5 2
C 2 4 3 3

Hallar la solucin de problema utilizando los mtodos de Esquina Nor Oeste y mtodo
del Costo mnimo o menor costo., elaborando su red de distribucin inicial y de la solucion
para cada metodologa. Que mtodo proporciona el menor costo de distribucin?
TOTAL CLIENTES OFERTA
1 2 3 4
FABRICAS A 8 3 4 5 550
B 7 6 5 2 300
C 2 4 3 3 260
DEMANDA 250 300 200 160

MTODOS DE ESQUINA NOR OESTE

A
2
RED DE
B
DISTRIBUCIN
3
C

4
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

CLIENTES
2 3 4 5 PRODUCTOS

A = = // // // 550
B // // = = // 300
FABRICAS
C // // // = = 260
250 300 200 160 200

300(3) 2

200(5) RED
3
SOLUCIN

60(3)
4

= 250(8) + 300(3) + 200(5) + 100(2) + 60(3) + 200(0)

Z=4280
MTODOS DE COSTO MINIMO

CLIENTES
2 3 4 5 PRODUCTOS
A // // 550
= = =
FABRICA B // = = 300
S = =
C // // // 260
= =
250 300 200 160 200
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

A 2

RED
B 3 SOLUCIN

C 4

Z = 200(4) + 160(5) + 190(0) + 290(6) + 10(0) + 250(2) + 10(4)

Z=3880
SOLUCION

el cual es de S/3880

2) Obtenga la solucin inicial del siguiente tablero de transporte, a travs del mtodo de la
Esquina Nor Oeste; y el mtodo del Costo mnimo o menor costo. Elabore la red de
distribucin y su costo para cada mtodo de solucin y su red de solucin.

1 2 3 4 ORIGEN
A 10 20 8 7 10
B 13 9 12 8 20
C 4 15 7 9 30
D 14 7 1 0 40
E 3 12 5 19 50
DESTINO 60 60 20 10
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

MTODOS DE ESQUINA NOR OESTE

1 2 3 4 Origen
A 11=10 // // // 10 0
B 21=20 // // // 20 20
C 31=30 // // // 30 0
D // 42=40 // // 40 0
E // 52=20 53=20 54=10 50 30 10 0
Destino 60 60 20 10
50 20 0 0
30 0
0

RED DE
C
DISTRIBUCIN

E
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

RED SOLUCIN
3

MTODOS DE COSTO MINIMO

1 2 3 4 Origen
A // // // 14=10 10 0
B // 22=20 // 24=0 20 0
C 31=30 // // // 30 0
D // 42=20 43=20 44=0 40 20 0
E 51=30 52=20 53=20 // 50 20 0
Destino 60 60 20 10
30 40 0 0
0 20
0
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

A
1

B
2
RED
C SOLUCIN

3
D 20(1)

E 4

Z= 10(7)+ 20(9) +30(4) +20 (7) +20(1) +30(3) +20(12)

Z=860

El mtodo que mejor nos satisface un

menor costo es el de Mtodo de Costo
Mnimo, el cual es de S/860.

3) Tres fbricas ofertan sus productos a 5 vendedores. Los costos unitarios de transporte, las
ofertas de las fbricas y la demanda de los vendedores, se dan en la siguiente tabla.

FABRICAS VENDEDORES OFERTA

1 2 3 4 5
A 20 19 14 21 16 400
B 15 20 13 19 16 600
C 18 15 18 20 25 700
300 400 500 400 600

Presentar el tablero inicial de datos en forma de red. Hallar la solucin inicial del problema
utilizando los mtodos que conoce, hallar su costo, y elaborar su red de distribucin.
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

A
2

3 RED DE
DISTRIBUCIN
C
4

D
5

FABRICA VENDEDORES OFERTA

S 1 2 3 4 5

A = = // // // 400
B // = // // 600
=
C // // 700
= = =
D // // // // 500
=
300 400 500 400 600

A
2

B
RED DE
3 SOLUCIN
C
4

D
5
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

Z== () + () + () + () + () + () + () + ()
Z=31900

4). La Compaa Childfair tiene tres plantas de produccin de carros para bebs que deben
distribuirse a cuatro centros de distribucin. Las plantas 1, 2 y 3 producen 12, 17 y 11
cargamentos
Por mes, respectivamente. Cada centro de distribucin necesita recibir 10 cargamentos por
mes. En la siguiente tabla se da la distancia de cada planta a su respectivo centro de
distribucin:

El costo del flete de cada embarque es de $100 ms 0.50 centavos por milla.
Cunto se debera embarcar a cada centro de distribucin para minimizar el costo total del
envo?
a) Formule el problema como uno de transporte mediante la elaboracin de una tabla de
parmetros apropiada.
b) Trace la representacin de red de este problema.

P DISTANCIA (CENTRO DE DISTRIBUCIN) Producen

L 1 2 3 4
A 1 500 750 300 450 12
N 2 650 800 400 600 17
T 3 400 700 500 550 11
A 10 10 10 10
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

COSTO DE FLETES
Planta 1:

800(0,50)+100 =500

1300(0,50) + 100 =750

400(0,50) +100 = 300

700(0,50) +100 =450

Planta 2:

110(0,50) +100=650

1400(0,50) +100=800

600(0,50) +100=600

Parte 3:

600(0,50) +100 = 400

1200(0,50) + 100 =700

800(0,50) +100 =500

900(0,50) +100=550

MTODO NOR-OESTE

P DISTANCIA (CENTRO DE DISTRIBUCIN) Producen

L 1 2 3 4
A
1 11=10 12=2 // // 12 20
N
T 2 // 22=8 22=9 // 17 90
A 3 // // 33=1 34=10 11 10 0
10 10 10 10
0 8 1 0
0 0
 ESCUELA PROFESIONAL DE INGENEIRIA INDUSTRIAL

2 RED DE DISTRIBUCIN

RED DE
SOLUCIN

Z =10(500) +2 (750) +8(800) +9(400) + 1(500) +10(550)

Z=22500