problema 3

MATRIZ DE COSTOS ORIGINALES

HACIA CLIENTE
DESDE A B C D
R1 4 1 2 6
R2 6 4 3 5
R3 5 2 6 4

REQUERIMIENTOS 70 90 110 70

requerimiento( DEMANDA ) supera a las disponibilidades ( Oferta ) creamos un origen o centro de

distribucion imaginario que satisfaga la demanda (R4) obtemniedo de esta una nueva matriz los
son iguakl a cero.

1) MATRIZ DE COSTOS ORIGINALES

DESTINO CONSUMO
ORIGEN A B C D
R1 4 1 2 6
R2 6 4 3 5
R3 5 2 6 4
R4 0 0 0 0

REQUERIMIENTOS 70 90 110 70

1.1) O=D
340=340

2) numero de envios
N= m+n-1
N= 4+4-1
N=7

3) matriz de existencia (MEX)

A B C

R1 70 10

R2 80 20

R3 90
 R4

REQUERIMIENTOS 70 90 110

4 CT 1330

5 MATRIZ DE COSTOS INDIRECTOS

A B C

R1 70 10

R2 80 20

R3 90

R4

REQUERIMIENTOS 70 90 110

MATRIZ DE COSTOS ORIGINALES

DESTINO CONSUMO
ORIGEN A B C D
R1 0 70 10 0
R2 0 0 100 0
R3 30 20 0 70
R4 40 0 0 0

DEMANDA 70 90 110 70

Z= 860

RESTRICCIONES
OFERTA ORIGEN SE ENVIA
R1 80 =
R2 100 =
R3 120 =
R4 40 =

DEMANDA CLIENTES RECIBEN

A 70 ≥

B 90 ≥
C 110 ≥
D 70 ≥
 DISPONIBLE

80
100
120
300
340

os un origen o centro de
a una nueva matriz los A B C

4 1 2
R1 30 40 10
6 4 3
DISPONIBLE
R2 100
80 5 2 6
100 R3 50
120 0 0 0
40 R4 40
340
340
70 90 110
-30 -40 -10
40 50 100
-40 -50 -100
0 0 0

CT1 ,4*30+1*40+10*2+100*3+2*50+4*70+0*40
CT1 860

80

100

30 120
 40 40

70

30

40

70

OFERTA

80
100
120
40
OFERTA
80 ≤
100 ≥
120
40

DEMANDANDO

70

90
110
70
 C D

6
10 80 ,-30=50 50-40=0 10-10=0
5
100 100 -100 0
4
70 120 ,-50=70 70-70=0
0
40 ,-40=0 0

110 70
-10 -70
100 0
-100
0

*50+4*70+0*40
80 80

81 81

82 82

83 83
MG autos tiene tres plantas en los angeles, detroit y nueva Orleans y dos centros de distribucion principales en de
y miami. Las capacitraciones de las tres plantas durante el proximo trimestre son de 1000,1500,1200 automovile
demanda trimestral en los dos centros de distribucion es de 2300 y 1400 automoviles. en la tabla 5-1 se proporc
la grafica del millaje entre las platas y los centros de distribucion

DENVER MIAMI
LOS ANGELES 1000 2690
DETROIT 1250 1350
NUEVA ORLEANS 1275 850

la compañía de camiones encargados del trasporte de los automoviles cobra 8 centavos por milla por automo
trasporte por automovil en las diferente rutas, redondeados en dólar mas cercanos , se calcula como se indi

DENVER MIAMI
LOS ANGELES 80 215
DETROIT 100 108
NUEVA ORLEANS 102 68

el modelo de programacion lineal del problema es

Z(min)=80x1+215+x+100x3+108x4+102x5+68x6

SUJETA A

x1+ x2 =
x3+ x4 =
x5+ x6 =
x1 x3+ x5 =
x2+ x4+ x6 =
xj ≥

estas restricciones son todas ecuaciones debido a que la oferta total de los tres puntos de origen
(=1000+1500+1200=3700) iguala la demanda dtotal en los puntos de destino (=2300+1400=3700)

el modelo de Pl se puederesolver con el metodo simplex. Sin embargo la estructura especial de las
restricciones nos permite resolver el problema de una manera mas conveniente utilizando la tabla
simplex de transporte que se muestra en la tabla
el modelo de Pl se puederesolver con el metodo simplex. Sin embargo la estructura especial de las
restricciones nos permite resolver el problema de una manera mas conveniente utilizando la tabla
simplex de transporte que se muestra en la tabla

matriz de costos originales

1) DENVER MIAMI oferta
LOS ANGELES 80 215 1000
DETROIT 100 108 1500
NUEVA ORLEANS 102 68 1200
2300 1400

1,1) O=D
3700=3700

2) NUMERO DE ENVIOS

DENVER MIAMI oferta

LOS ANGELES 80 215 1000
DETROIT 100 108 1500
NUEVA ORLEANS 102 68 1200
2300 1400
 de distribucion principales en denver
n de 1000,1500,1200 automoviles. La
oviles. en la tabla 5-1 se proporciona
stribucion

8 centavos por milla por automovil. El costo de

ercanos , se calcula como se indica en la tabla

1000 ≥
1500
1200 ≤
2300
1400
0

untos de origen
300+1400=3700)

ura especial de las

utilizando la tabla