UNIVERSIDAD AUTONOMA DEL CARIBE

ESTUDIANTE:

QUIZ
ASIGNATURA: PROGRAMACIÓN LINEAL
PROFESOR: LEANDRO PÉREZ GÓMEZ

APLIQUE EL MÉTODO DE TRANSPORTE CASILLA OPTIMA EN EL SIGUIENTE EJERCICIO,

DETERMINE LA UTILIDAD TOTAL DE LA RUTA ESTABLECIDA.

BUCARAMAN CUCUT BOGOT MEDELL CASIL OFERTA4

GA A A ÍN LA 70
EXTR
A
BARRANQUI 52 35 36 60 0
LLA X 60 90 X 60 150/60/
0

CARTAGEN 55 30 45 83 0
A X X X 80 X 80/0

RIOHACHA 64 50 62 65 0
55 X 75 X X 130/75/
0

MONTERÍA 68 54 66 72 0
45 X X 65 X 110/45
/0
DEMANDA53 60/0
0
100/55 120/ 165/ 145/
/0 60 90/0 65/0

CRUCE DEL ARROYO = M +N-1=4+5-1=8 , EL SISTEMA ES VALIDO

RUTA CALCULO POR RUTA TOTAL POR RUTA
BARRANQUILA-CUCUTA 60*35 2.100
BARRANQUILLA-BOGOTA 90*36 3.240
BARRANQUILLA-CASILLA 60*0 0
EXTRA
CARTAGENA-MEDELLIN 80*83 6.640
RIOACHA -BUCARAMANGA 55*64 3.520
RIOACHA-BOGOTA 75*62 4.650
MONTERIA-BUCARAMANGA 45*68 3.068
MONTERIA-MEDELLIN 65*72 4.680
UTILIDAD TOTAL DEL SISTEMA 27.898