1.

Describe el problema de transporte

El problema del transporte o distribución es un problema de redes especial en
programación lineal que se funda en la necesidad de llevar unidades de un punto
específico llamado fuente u origen hacia otro punto específico llamado destino. Los
principales objetivos de un modelo de transporte son la satisfacción de todos los
requerimientos establecidos por los destinos y claro está la minimización de los
costos relacionados con el plan determinado por las rutas escogidas.
2. Menciona los elementos que conforman el problema de transporte
Una red dirigida con costos asociados a cada arco, y un conjunto N, donde se
obtienen 2 subconjuntos N1, donde cada nodo tiene asignado un numero, el cual
indica disponibilidad de productos, y N2 el cual indica la demanda del producto.
Cada origen y destino esta representado por un nodo en la red, el arco que une dos
nodos representa un camino entre el origen y destino correspondiente.
3. Describe el caso mas elemental del problema de transporte.
Las fuentes son entidades que ofertan cierto numero de unidades, mientras que los
orígenes reciben cierto numero de unidades. Esto implica que los orígenes son
proveedores de unidades y los destinos, constituyen las entidades que demandas
estas.
4. Explica lo que sucede cuando la demanda o los requerimientos son mayores.
Debemos de crear en nuestro modelo un destino ficticio, con costo cero y cuya
demanda sea el excedente existente.
5. Describe el método de la esquina noroeste.
Es un tipo de solución inicial factible, donde se resta el valor minimo en la esquina
noroeste de la tabla del problema a resolver, se resta el valor minimo ya sea de la
oferta y la demanda, tomando el primer renglón y la primer columna. Si la columna o
el renglón quedan en cero, se elimina.
Ahora nos queda otro valor en la esquina noroeste, y se hace lo mismo, se resta el
valor minimo de la disponibilidad o demanda que se encuentra sobre el mismo
renglón o la columna, si la columna o el renglón quedan con cero ya sea el la
disponibilidad o demanda, se elimina.
Se siguen los mismos pasos hasta que completemos la solución inicial.
6. Explica el funcionamiento de los puntos de apoyo
Es una casilla del ciclo, con el menor costo adicional, el cual debe ser menor que
cero, donde se suma y resta de acuerdo a los signos de la casilla , esta es una
casilla designada del ciclo con el signo menos.
7. Menciona las características