PROBLEMA DE TRANSPORTE

El sistema de distribución de agua de cierta región geográfica extensa, debe comprar y traer agua desde
fuera de ella. Las fuentes de agua son dos ríos y se debe proveer de agua a 3 ciudades. Los costos varían
entre ciudades y ríos, según el siguiente cuadro:
DESTINO RECURSOS
RIO A B C
1 16 13 12 50
2 14 20 ------ 60
MINIMO 40 30 10
SOLICITADO 60 30 ∞
El río 2 no puede abastecer la ciudad C.
El sistema de administración de agua tiene que resolver el problema de, cómo asignar el agua disponible
durante el próximo verano?. Los ríos tienen cierta cantidad disponible y el sistema se compromete a
distribuir unas cantidades mínimas. Además, las ciudades pueden solicitar agua por encima de los
requerimientos mínimos.
a) Plantear el problema como un modelo de transporte.
b) Encontrar la asignación inicial de agua de ríos a las ciudades utilizando el meno MENO.
c) Obtener la solución óptima del modelo.

PROBLEMA DE ASIGNACION
Se necesita procesar cinco diferentes tareas, para lo cual se cuenta con cinco máquinas. Por
diferencias tecnológicas, el desperdicio que se produce depende del tipo de tarea y la máquina
en la cual se ejecuta, dada la matriz de desperdicios expresada en pesos, establecer la
asignación óptima para los siguientes costos.

MAQUINAS
TAREAS 1 2 3 4 5
A 49 86 54 31 70
B 45 79 38 45 81
C 46 48 66 66 45
D 44 33 45 34 33
E 45 39 29 22 26