7/24/2019 Problemas de Transbordo-AUTONOMO1OPTI

1/2

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

olucin !

7/24/2019 Problemas de Transbordo-AUTONOMO1OPTI

2/2

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 l ll lll OfertaAlmacn 1 5 1 8 12Almacn 2 2 ! 1Almacn " " # $ %emanda & 1! 11

'O()C*O+

Ciudades l ll lll Oferta Penalizaci

n

Almacn 1 -5.1) -1 -8(11)

12 1 0 3 4

Almacn 2 -2

(8)

-

(6)

-! 14 2 2 2

Almacn " -" -#

(4)

-$ 4 0 1 " 3

%emanda 9 8 10 6 11 0Penalizaci

n

2

2

1

2

2

2

1

/0 1581182##015$ , (A' 3)4A' )6 +O %676O' 6+9*A3

'O+

A(AC6+ 1 A C*)%A%A 1 : "

A(AC6+ 2 A C*)%A% 1

A(AC6+ " A C*)%A% 2