TALLER DE MODELOS DE TRANSPORTE

KEYLA BERRÍO SIERRA
JUAN CAMILO CORREA GÓMEZ
LUIS RAFAEL DE LA ROSA RAMOS
EILYS HENRÍQUEZ MONTERO
ALEJANDRA TAPIA SIERRA

HERNANDO OCHOA
DOCENTE

UNIVERSIDAD DE CARTAGENA
FACULTAD DE INGENIERÍA
PROGRAMA DE INGENIERÍA QUÍMICA
INVESTIGACION DE OPERACIONES
VII SEMESTRE
CARTAGENA DE INDIAS D.T Y C.
2012

Ejercicio 6-9) La demanda de un artículo perecedero en los próximos cuatro meses es de 500, 630, 200 y 230 toneladas, respectivamente. La capacidad de abastecimiento para los meses sucesivos del período de planeación es de 400, 300, 420 y 380 toneladas y los precios correspondientes por tonelada son 100, 140, 120 y 150 u.m., respectivamente. Como el artículo es perecedero, la compra corriente …ver más…

- | 3 | 5 | 4 | 7 | 4 | 9 | 7 | 1 | 8 | 6 | 19 | 5 | 6 | 19 | c)

El guion en la posición 1,1 de la tabla indica que no se deben hacer envíos desde la fuente 1 hasta el destino 1, por tanto para aplicar el método de resolución se debe penalizar esta posición dándole un valor muy alto al costo de la posición 1,1, por ejemplo 100.
Se sigue el mismo procedimiento usado en los problemas a y b.

La solución inicial será: x11 = 4, x21 = 1, x22 = 6, x23 = 0, x33 = 19, Z = 545.

x11 = 4, x13 = 0, x21 = 1, x22 = 6, x33 = 19, Z = 545.

x13 = 4, x21 = 1, x22 = 6, x31 = 4, x33 = 15, Z = 145.
A continuación se presenta la tabla óptima para este problema de transporte. Los resultados son los siguientes: x13 = 4, x22 = 6, x23 = 1, x31 = 5, x33 = 14, Z = 142.

Ejercicio 6-19) En un problema de transporte (3 x 3) sea xij la cantidad enviada de la fuente i al destino j y cij el costo de transporte por unidad correspondiente. Las ofertas en las en las fuentes 1,2 y 3 son 15, 30 y 85 unidades, y las demandas en los destinos 1, 2 y 3 son 20, 30 y 80 unidades. Supóngase que la solución inicial obtenida a través del método de la esquina noreste da la solución básica óptima al problema. Sean los valores asociados de los multiplicadores de la fuente 1, 2 y 3: -2, 3 y 5; y los de los destinos 1, 2 y 3:2, 5 y 10.
(a) Obtenga el costo de transporte óptimo total.
(b) ¿Cuáles son los valores más pequeños de cij para las variables no básicas que mantendrán la