1. El siguiente caso deben resolverlo por los tres métodos: Programación lineal, Esquina Noroeste y Aproximación de Vogel.

P
lineal utilice Solver. Deben hacer una comparación de los tres métodos teniendo en cuenta los resultados que cada uno gener
los cálculos que cada uno exige.

Tres centros de distribución envían automóviles a cinco concesionarios. El costo de envío depende de la distancia en millas en
destinos, y es independiente de si el camión hace el viaje con cargas parciales o completas. La tabla 5.9 resume la distancia en
centros de distribución y los concesionarios junto con las cifras de oferta y demanda mensuales dadas en número de automóv
completa comprende 18 automóviles. El costo de transporte por milla de camión es de $25.

(a) Formule el modelo de transporte asociado.

(b) Determine el programa de envíos óptimo.

MODELO DE TRANSPORTE

OFERTA REAL

DEMANDA REAL

COSTOS DE TRANSPORTE VARIABLES

PARAMETROS

Comparación
En este punto se analiza el problema desde 3 metodos diferentes donde se usan criterios diferentes y se arrojaron resultado
maneras optimas de transportar las unidades desde los centros hasta los concencionarios, el metodo de solver arrojo un cos
esquina noreste dio 133.750 y el de la aproximación de vogel 99.625. Mostrando como opción mas económica la ruta most
método tiene su grado de dificultad, pero cada uno tiene su secuencia de pasos los cuales dependiendo los criterios por los q
completamente diferentes.
y Aproximación de Vogel. Para programación
ultados que cada uno genera y la complejidad de

de la distancia en millas entre los orígenes y los

a 5.9 resume la distancia en millas entre los
das en número de automóviles. Una carga

FUNCION OBJETIVO

RESTRICCIONES
 tes y se arrojaron resultados distintos, es decir, 3
todo de solver arrojo un costo de 92.500, el de la
mas económica la ruta mostrada por solver; cada
diendo los criterios por los que se rigen los hacen
 Integrantes - Seccion 1
Cabeza Pajaro Isaac David
Chica Martinez Jesus David
Godoy Jimenez Kevin Fernando
Martinez Jimenez Roberto Carlos

FUNCION OBJETIVO

RESTRICCIONES
VARIABLES
ID XA1 XA2 XA3 XA4 XA5 XB1 XB2
Coeficiente 2500 3750 5000 3500 875 1250 1750
VALORES 6 0 0 9 8 0 3

F.O. 92500

Restricciones

R1 1 1 1 1 1
R2 1 1
R3
R4 1 1
R5 1 1
R6 1
R7 1
R8 1
XB3 XB4 XB5 XC1 XC2 XC3 XC4 XC5
1500 1625 2000 1000 2250 2500 3750 3250
9 0 0 0 9 0 0 0

1 1 1
1 1 1 1 1
1
1
1 1
1 1
1 1
Ref Dir Res
23 <= 23
12 <= 12
9 <= 9
6 >= 6
12 >= 12
9 >= 9
9 >= 9
8 >= 8
 ESQUINA NOROESTE

Co1 Co2 Co3 Co4 Co5 Oferta

2500 3750 5000 3500 875
CA 6 12 5 23
1250 1750 1500 1625 2000
CB 4 8 12
1000 2250 2500 3750 3250
CC 1 8 9

Demanda 6 12 9 9 8

(2500*6)+(3750*12)+(5000*5)+(1500*4)+(1625*8)+(3750*1)+(3250*8)
Costo Total 133,750.00
2. Del siguiente problema determine la
ruta crítica

0 0

A/0
0 0

Actividad ES EF LS LF LT o Holgura

A 0 0 0 0 0
B 0 3 6 9 6
C 0 2 7 9 7
D 0 4 1 5 1
E 0 5 0 5 0
F 4 5 9 10 5
G 4 9 7 12 3
H 4 7 9 12 5
I 5 7 5 7 0
J 5 8 10 13 5
K 9 10 12 13 3
L 7 13 7 13 0
M 13 13 13 13 0
0 3 4 5

B/3 F/1
6 9 9 10
0 2 4 9

C/2 G/5
7 9 7 12
0 4 4 7

D/4 H/3
1 5 9 12
0 5 5 7

E/5 I/2
0 5 5 7
5 8

J/3
10 13

9 10 13 13

K/1 M/0
12 13 13 13

7 13

L/6
7 13