UNIVERSIDAD TECNOLÓGICA DE

NOGALES, SONORA

MATERIA
CADENA DE SUMINISTROS

PRACTICA UNIDAD III

NOMBRE DEL MAESTRO

M. A. PABLO DE DIOS ALTAMIRANO

CUATRIMESTRE
ENERO-ABRIL 2021

NOMBRE DE EL ALUMNO
YESICA STEPHANIA JAIME PACHECO
ANGEL ADRIAN GALAVIZ ANGUAMEA
PABLO DIONICIO MOYA SAUCEDA
MELISSA ARVIZU HERNANDEZ
CARLOS ALFREDO RUIZ MOLINA

H. NOGALES, SONORA MARZO DEL 2021

Contenido
PROBLEMA #1........................................................................................................................................3
MÉTODO LINEAL................................................................................................................................3
MÉTODO ESQUINA NOROESTE..........................................................................................................4
MÉTODO VOGEL................................................................................................................................4
PROBLEMA #2........................................................................................................................................5
MÉTODO LINEAL................................................................................................................................5
MÉTODO DE LA ESQUINA NOROESTE................................................................................................6
MÉTODO VOGEL................................................................................................................................7
PROBLEMA #3........................................................................................................................................8
MÉTODO LINEAL................................................................................................................................8
MÉTODO DE LA ESQUINA NOROESTE................................................................................................9
MÉTODO VOGEL..............................................................................................................................10
PROBLEMA #4......................................................................................................................................11
MÉTODO LINEAL..............................................................................................................................11
MÉTODO NOROESTE.......................................................................................................................12
MÉTODO VOGEL..............................................................................................................................12
PROBLEMA #5......................................................................................................................................13
MÉTODO LINEAL..............................................................................................................................13
MÉTODO ESQUINA NOROESTE........................................................................................................14
MODELO VOGEL..............................................................................................................................14
PROBLEMA #6......................................................................................................................................16
MÉTODO LINEAL..............................................................................................................................16
MÉTODO DE LA ESQUINA NOROESTE..............................................................................................17
MÉTODO VOGEL..............................................................................................................................18
 PROBLEMA #1
Una empresa de autos Tiene problemas debido a que los acuerdos de renta
permiten que los autos se entreguen en lugares diferentes a aquellos que
originalmente Fueron rentados. Por el momento hay dos lugares (fuentes) Con 15 y
13 autos en exceso Respectivamente Y 4 lugares (Destinos) En los que se requiere
9, 6, 7 y 9 Autos Respectivamente: Los costos unitarios De transporte en dólares
Entre los lugares son los siguientes:

MÉTODO LINEAL
Destino
Origen 1 2 3 4
1 45 17 21 30
2 14 18 19 31

Min z= 45x11 + 17x12 + 21x13 + 30x14 +14x21 +18x22 + 19x23 + 31x24

S.A

X11+x12+x13+x14=15

X21+x22+x23+x24=13

X31+x32+x33+x34=3

X11+x21+x31=9

X12+x22+x32=6

X13+x23+x33=7

X14+x24+x34=9
MÉTODO ESQUINA NOROESTE
9 6 0 0
0 6 7 3 15 6 0
0 0 7 6
X11=9 13 6 0
0 0 0 3
X12=6 3 0
9 6 7 9
X23=7
X24=6
X35=3
Min z= 45 (9) + 17 (6) + 19 (7) +31 (6) = 826

MÉTODO VOGEL

X1,2 6 (17) = 102

=
X1,4 9 (30) = 270
=
X2,1 9 (14) = 126
=
X2,3 4 (19) = 76
=
X3,3 3 (0) = 0
=
574

PROBLEMA #2
Una empresa energética Dispone de 4 plantas de generación para satisfacer la
demanda Diaria Eléctrica En 4 ciudades Monterrey, Guadalajara, Nogales y
Hermosillo Las plantas 1, 2, 3 y 4 Pueden satisfacer 80, 30, 60 y 45 Millones de
kilowatts Al día Respectivamente. Las necesidades de la ciudad de Monterrey,
Guadalajara, Nogales y Hermosillo son de 70, 40, 70 y 35 kilowatts al día
Respectivamente. Los costos asociados Al envío de suministro energético por cada
millón de kilowatts Entre cada planta y cada ciudad son los registrados en la
siguiente tabla:

Formule un modelo de programación lineal que permita satisfacer las necesidades

de todas las ciudades al tiempo que minimice los costos asociados al transporte.

MÉTODO LINEAL

Min z= 5x11 + 2x12 + 7x13 + 3x14 + 3x21 + 6x22 + 6x23 + 6x31 + 2x33 + 4x34 +
4x41 + 3x42 + 6x43 + 6x44

S.A

X11+x12+x13+x14=80

X21+x22+x23+x24=30

X31+x32+x33+x34=60
X41+x42+x43+x44=45

X11+x21+x31+x41=70

X12+x22+x32+x42=30

X13+x23+x33+x43=70

X14+x24+x34+x44=35

MÉTODO DE LA ESQUINA NOROESTE

70 10 0 0
80 10 0
0 30 0 0
0 0 60 0 90 0
0 0 10 35
60 0
70 40 70 35
30 10 0 45 0
0 0
X11=70

X12=10

X22=30

X33=60

X43=10

X44=35

Min z= 5 (70) + 2 (10) + 6 (30) + 2 (60) + 6 (10) +6 (35) =940

MÉTODO VOGEL

X1,1 25(5) = 125

=
X1,2 40(2) = 80
=
X1,3 10(7) = 70
=
X1,4 5(3) = 15
=
X2,4 30(1) = 30
=
X3,3 60(2) = 120
=
X4,1 45(4) = 180
=
620
 PROBLEMA #3
Una compañía tiene tres almacenes con 15, 25 y cinco artículos disponibles
respectivamente. Con estos productos disponibles desea satisfacer la demanda de
cuatro clientes Qué requieren 5, 15, 15 y 10 unidades respectivamente Los costos
asociados con el envío de mercancías del almacén al cliente por unidad se dan en
la tabla siguiente:

Almacenes 1 2 3 4
1 10 0 20 11
2 12 7 9 20
3 0 14 16 18
MÉTODO LINEAL

Min z= 10x11 + 20x13 + 11x14 + 12x21 + 7x22 + 9x23 + 20x24 + 14x32 + 16x33 +
18x34

S.A

X11+x12+x13+x14=15

X21+x22+x23+x24=25

X31+x32+x33+x34=5

X11+x21+x31=5

X12+x22+x32=15
X13+x23+x33=15

X14+x24+x34=10

MÉTODO DE LA ESQUINA NOROESTE

5 10 0 0 15 10 0
0 5 15 5
0 0 0 5 25 5 0
5 15 15 10 5 0
0 5 15 8

0 0 0

X11=5

X12=10

X22=5

X23=15

X24=5

X34=5

Min z= 10 (5) + 7 (5) + 9 (15) + 20 (5) + 18 (5) = 410

MÉTODO VOGEL

X1,2 5(0) = 0
 =
X1,4 10(11) 11
= = 0
X2,2 10(7) = 70
=
X2,3 15(9) = 13
= 5
X3,1 5(0) = 0
=
31
5

PROBLEMA #4
MG auto tiene 3 plantas en los ángeles, Detroit, new Orleans y dos centros
principales de distribución en Denver y Miami. Las capacidades de las tres plantas
durante el próximo trimestre serán 1000, 1500 y 1200 de auto. Las demandas
trimestrales en las dos centrales de distribución son 2300 y 1400 autos. El millaje
entre las fabricas y los centros de distribución se ven en la siguiente tabla:

Denver Miami
Los ángeles 100 2690
Detroit 1250 1350
New Orleans 1275 850
La empresa transportistas cobra 8 centavos por milla por auto. El centro de
transporte por auto, en las distintas rutas y redondeando hasta el precio más
próximo, se calcula como se muestra a continuación

Denver Miami
Los Ángeles 80 215
Detroit 100 108
New Orleans 102 68
MÉTODO LINEAL

Min z= 100x11 + 2690x12 + 1250x21 + 1350x22 + 1275x31 + 850x32.

S.A

X11+x12=1000

X21+x22=1500

X31+x32=1200

MÉTODO NOROESTE
80 215 1000
100 108
102 68 1500
2300 1400 1200
Min z= 1000(80) + 1300 (100) + 200 (108) + 1200 (68) = 313,200
MÉTODO VOGEL

X1,1 1000(80) 80000

= =
X1,2 0(215) = 0
=
X2,1 300(100) 30000
= =
X2,2 200(108) 21600
= =
X3,1 0(102) = 0
=
X3,2 1200(68) 81600
= =
21320
0

PROBLEMA #5
3 fábricas envían su producto a 5 distribuidoras. Las disponibilidades, los
requerimientos y costos de transporte se dan en la siguiente tabla:

Fabricas Distribuidoras Disponibilidad

1 2 3 4 5
1 20 19 14 21 16 40
2 15 20 13 19 16 60
3 18 15 18 20 15 70
Requerimiento 30 40 50 40 60
s
¿Qué cantidad de producto se debe enviar desde cada fabrica a cada distribuidor
para minimizar los costos de transporte?

MÉTODO LINEAL

Min z= 20x11 + 19x2 + 14x13 + 21x14 + 16x15 + 15x21 + 20x22 + 13x23 + 19x24 +
16x25 + 18x31 + 15x32 + 18x33 + 20x34 + 15x35

S.A

X11+x12+x13+x14+x15=40

X21+x22+x23+x24+x25=60

X31+x32+x33+x34+x35=70

X41+x42+x43+x44+x45=50
X11+x21+x31+x41=30

X12+x22+x32+x42=40

X13+x23+x33+x43=50

X14+x24+x34+x44=40

X15+x25+x35+x45=60
40 10 0
MÉTODO ESQUINA NOROESTE
60 30 0
30 10 0 0 0
0 30 30 0 0 70 50 10 0
0 0 20 40 0
50 0
0 0 0 0 50
30 40 50 40 60
0 30 20 0 50
0 0 0

MODELO VOGEL
X1,3 20(14) 280
= =
X1,5 20(16) 320
= =
X2,1 30(15) 450
= =
X2,3 30(13) 540
= =
X3,2 40(15) 600
= =
X3,5 30(15) 450
= =
X4,4 40(0) = 0
=
X4,3 10(0) = 0
=
264
0
 PROBLEMA #6
La empresa triple c posee 3 plantas de ensamblado de microcomputadoras la que
se encuentra localizada en san francisco tiene una capacidad de producción
mensual de 1700 unidades, la que esta localizada en los Ángeles tiene una
capacidad de producción de 200 unidades y la de Phoenix tiene una capacidad
mensual de 1700 unidades. Las microcomputadoras son vendidas a través de 3
tiendas. Para el mes siguiente la tienda que se encuentra en San Diego ha hecho un
pedido de 1700 unidades, la que está en las vegas tiene un pedido de 1000
unidades, la de Tucson a pedido 1500 unidades y la que esta situada en Dallas
tiene un pedido de 1200 unidades, el costo de envió de una microcomputadora
desde cada planta de ensamble a cada una de las diferentes tiendas detallistas se
presenta en la siguiente tabla:

San Diego Vegas Tucson Dallas

San Francisco 5 3 2 6
Los Ángeles 4 7 8 10
Phoenix 6 5 3 8
Encontrar el problema de envíos de menor costo

MÉTODO LINEAL
Min z= 5x11 + 3x12 + 2x13 + 6x14 + 4x21 + 7x22 + 8x23 + 10x24 + 6x31 + 5x32 +
3x33 + 8x34

S.A

X11+x12+x13+x14=1700

X21+x22+x23+x24=2000

X31+x32+x33+x34=1700

X11+x21+x31=1700

X12+x22+x32=1000

X13+x23+x33=1500

X14+x24+x34=1200

MÉTODO DE LA ESQUINA NOROESTE

1700 0 0 0 1700
0 1000 1000 0
0 0 500 1200 2000 1000 0
1700 1000 1500 1200 1700 1200 0
1000 500 0
0 0

X11=1700

X22=1000

X23=1000

X33=500

X34=1200
Min z= 5 (1700) + 7 (1000) + 8 (1000) +3 (500) +8 (1200) = 34600

MÉTODO VOGEL

X1,2 1000(3) 3000

= =
X1,4 700(6) = 4200
=
X2,1 1700(4) 6800
= =
X2,3 300(10) 3000
= =
X3,3 1500(3) 4500
= =
X3,4 200(8) = 1600
=
2310
0