Universidad Autónoma de Sinaloa

Facultad de Informática Mazatlán

Tercer Examen Parcial

Teoría de Grafos

Resuelve utilizando el algoritmo de la esquina noroeste

1. Supóngase que la compañía de Aceros Nacionales produce mensualmente en

cada una de sus tres plantas 50,000, 70,000 y 90,000 toneladas de acero. Esta
empresa tiene cinco distribuidoras ubicadas en diferentes partes de país, con
una demanda mensual de 20,000, 60,000, 80,000, 40,000 y 10,000 toneladas
de acero respectivamente. El costo total de flete por tonelada de acero que se
transporta es:

Distribuidoras
Oferta
1 2 3 4 5
Fá 1 7 3 2 4 2
bri 2 6 5 8 3 4
cas 3 3 2 5 7 1
Demanda

Miles de pesos / tonelada de acero

Calcule un programa de distribución mensual de acero que minimice los
costos totales.
2. Una compañía tiene tres plantas que fabrican cierto producto que debe
mandarse a cuatro centros de distribución. Las tres plantas 1, 2 y 3 producen
12, 17 y 11 cargas mensuales, respectivamente. Cada centro de distribución
necesita recibir 10 cargas al mes. La distancia en millas desde cada planta a
los respectivos centros de distribución es la siguiente:

Distribuidoras
Oferta
1 2 3 4
1 800 1300 400 700
Planta 2 1100 1400 600 1000
3 600 1200 800 900
Demanda

El costo del flete por cada embarque es de $100 más $0.50/milla

¿Cuántas cargas deben mandarse desde cada planta a cada uno de los
centros de distribución para minimizar el costo total de transporte?

3. Una corporación ha decidido producir tres productos nuevos. En este momento,

cinco de sus plantas tienen exceso de capacidad de producción. El costo unitario
de fabricación del primer producto será de $31, $29, $32, $28 y $29, en las
plantas 1, 2, 3, 4 y 5 respectivamente. El costo unitario de fabricación del
segundo producto será de $45, $41, $46, $42 y $43, en las plantas 1, 2, 3, 4 y
5. El costo unitario de fabricación del tercer producto será de $38, $35, y $40 en
las plantas 1, 2 y 3 respectivamente, mientras que las plantas 4 y 5 no pueden
fabricar este producto. Los pronósticos de ventas indican que la producción
diaria de cada uno de los tres productos debe ser de 600, 1000 y 800 unidades
de los productos 1, 2 y 3 respectivamente. Las plantas 1, 2, 3, 4 y 5 tienen
capacidades para producir 400, 600, 400, 600 y 1000 unidades diarias,
independientemente del producto o combinación de productos que se quiera.
Suponga que cualquier planta que tiene capacidad y puede fabricarlos podrá
producir cualquier combinación de productos en cualquier cantidad.
La gerencia desea saber cómo asignar los nuevos productos a las plantas
con el fin de minimizar el costo total de fabricación.
Formule el problema como uno de transporte, resuelva por el método de la
esquina noroeste e interprete la solución.