Problemas de transbordo, maximizacin y degeneracin

El problema del transbordo

Este problema corresponde al enunciado del problema nmero 6 del captulo de formulacin.All se
convirti un problema de transbordo en un problema clsico de transporte, construyndose la
siguiente matriz de costos
Solucin :

2.Para el siguiente problema de transporte en el que se especifica la oferta y demanda,

para los orgenes (almacenes) y destinos (ciudades) respectivamente, as como los costos
de transporte por unidad, desde cada uno de los almacenes hacia cada una de las
ciudades, y en el que se desea determinar el costo mximo para no seguir esa ruta en
caso hubiera un contratiempo , la tabla de costos es :

Ciudades
Almacn 1
Almacn 2
Almacn 3
Demanda

ll

5
2
3
9

lll

1
4
6
10

8
0
7
11

Oferta
12
14
4

SOLUCION:
Ciudades
Almacn 1
Almacn 2
Almacn 3
Demanda
Penalizaci
n

l
-5
(1)
-2
(8)
-3
98
2
2
1

ll
-1
-4
(6)
-6
(4)
10 6
2
2
2

lll

Oferta

-8
(11)
-0

12 1 0

Penalizaci
n
34

14

222

-7

40

133

11 0
1

Z= 1*5+8*11+8*2+6*4+6*4=157 , LAS RUTAS QUE NO DEBEMOS ENVIAR

SON :
ALMACEN 1 A CIUDADA 1 Y 3
ALMACEN 2 A CIUDAD 1
ALMACEN 3 A CIUDAD 2