UNIVERSIDAD NACIONAL JOSE FAUSTINO SANCHEZ CARRIN

HUACHO

FACULTAD: Ingeniera Pesquera E.A.P. : Ingeniera Pesquera Ciclo: V

Formando Profesionales Competentes!!

CURSO: Investigacin operativa DOCENTE: Ing. Jess Estupian Nicho TEMA: Programacin lineal- Transporte INTEGRANTES: Crdenas Samata Uber Ali Reyes Quiroz Josheline stefania

Una de las aplicaciones mas interesantes de los problemas de programacin lineal es el llamado problema de transporte, que resulta ser un modelo lineal que presenta una estructura especial. especial. estos consiste en tener un centro de origen y un centro de destino y siempre su funcin es minimizar los costos de envo. envo. existen diferentes mtodos para determinar una solucin inicial entre los que cabe citar son: son:

LA COMPAA PESQUERA HAYDUK TIENE 4 ALMACENES Y 6 TIENDAS, LOS ALMACENES JUNTOS TIENEN 22 CAJAS DE CONSERVA, QUE SE DIVIDEN ENTRE ELLOS COMO SIGUE: SIGUE:

LAS 6 TIENDAS JUNTAS NECESITAN 22 CAJAS DEL PRODUCTO. PRODUCTO. LOS REQUISITOS INDIVIDUALES SON: SON: LOS COSTOS DE ENVI POR CAJA DEL ALMACN A LAS TIENDAS SON LOS SIGUIENTES:

ENCUENTRE LAS SOLUCIONES FACTIBLES, NO NECESARIAMENTE OPTIMAS, Y EL COSTO ASOCIADO CON CADA UNA DE ELLA.

1. SELECCIONAR LA CELDA DE LA ESQUINA (ESQUINA SUPERIOR IZQUIERDA) PARA ENVIO. ENVIO.

NOR

OESTE

2. EFECTURAR EL MAS GRANDE ENVIO COMO PUEDA EN LA CELDA DE LA ESQUINA NOR OESTE. OESTE. 3. ESTA OPERACIN AGOTARA COMPLETAMENTE LA DISPONIBILIDAD DE SUMINISTROS EN UN ORIGEN A LOS REQUERIMIENTOS DE DEMANDA EN UN DESTINO. DESTINO. 4. CORRIJA LOS NUMEROS DE SUMINISTRO Y LOS REQUERIMIENTOS PARA REFLEJAR LO QUE VA QUEDANDO DE SUMINISTRO Y REQUERIMIENTO Y REGRESAR AL PASO 1.

FUNCION OBJETIVO: MINIMIZAR COSTOS DE TRANSPOTER(Z) OBJETIVO: Z=9 Z=9X1+ 12X2+3X3+7X4+9X5+11X6+2X7+2X8+10X9 12X 11X 10X alternativas o variables: variables: precio por la cantidad de cajas de conservas llevadas por cada viaje. viaje.

RESTRICCIONES: TIENDAS: ALMACENES: X1=4 X1+ X2=5 X2+X3=4 X3+X4=6 X4+X5+X6=6 X5=2 X7=2 X6+X7+X8+X9=9 X8=4 X9=2 TOTAL: X1+ X2+X3+X4+X5+X6+X7+X8+X9 =22 NO NEGATIVIDAD: X1, X2, X3, X4, X5, X6, X7, X8, X9 0

Z= Z= Z= Z=

9X1+ 12X2+3X3+7X4+9X5+11X6+2X7+2X8+10X9 9(4)+ 12(1)+3(3)+7(3)+9(2)+11(1)+2(2)+2(4)+10(2) 36+12+9+21+18+11+4+8+20 139

A continuacin se describe un mtodo que es mejor quela anterior para encontrar una solucin factible puesto que da un costo menor, esto consiste en escribir la matriz de costo junto con las identificaciones de fila, columna y lo requerimientos en estas. estas. El siguiente paso es registrar la diferencia entre el elemento mas pequeo y el que le sigue en tamao en cada columna y fila, debajo de la columna correspondiente, y la diferencia entre el elemento mas pequeo y el que le sigue en magnitud de cada regln y la derecha del regln. regln. La primera afijada individual se hace al menor costo de un regln o al menor costo de una columna. columna. El siguiente paso consiste en escoger la matriz de costo reducido que contiene los reglones y columnas cuyas afijaciones aun no se determinan incluyendo los totales revisados del regln y columna que incorporan afijaciones ya hechas y as sucesivamente. sucesivamente.

El siguiente paso es registrar la penalidad entre el elemento mas pequeo y el que le sigue en tamao en cada columna y fila, debajo de la columna correspondiente, y la diferencia entre el elemento mas pequeo y el que le sigue en magnitud de cada regln y la derecha del regln. regln. La primera afijada individual se hace al menor costo de un regln o al menor costo de una columna. columna. El siguiente paso consiste en escoger la matriz de costo reducido que contiene las filas y columnas cuyas afijaciones aun no se determinan incluyendo los totales revisados de la fila y columna que incorporan afijaciones ya hechas. hechas. Luego de hacer el procedimiento pasamos a crear una nueva matriz, excluyendo a la fila o columna que haya sido escogida. escogida.

FUNCIN OBJETIVO: MINIMIZAR (Z) ALTERNATIVAS O VARIABLES: precio por la cantidad de cajas de conserva llevadas por cada viaje en este mtodo se sigue todo un proceso para hallar las variables. 1ro: Se colocan penalidades a todas las cifras del cuadro. ro: cuadro. 2do: Se escoge la Penalidad mas alta (5), as escogiendo la columna 6 y lo do: que dispone la fila 2
FILAS

4 (0) 9 7 6 6 1

4 (2) 12 3 5 8 2

TIENDAS 6(2) 2(4) 9 7 9 11 3 6 7 11 2 4

4(1) 9 5 3 2 5

2(5) 10 10 5 52 11 11 10 10 6

ALMACENES

1 2 3 4

5(3) 6(2) 2(2) 9(0)

COLUMNAS

La tienda queda atendida el 2 nos indica que ya tenemos el valor de x1 donde x1= 2 procedemos a hacer una nueva segunda matriz.

3ro: POR CADA TIENDA Y ALMACEN ATENDIDO ro: SE PROCEDERA BUSCAR NUEVAMENTE CADA UNA DE LAS PENALIDADES. PENALIDADES. 4to: SE ESCOGE LA MAYOR PENALIDAD (4), ASI ESCOGIENDO LA to: COLUMNA 4 Y LO QUE DISPONE LA FILA 4.

FILAS

4 (0) 9 7 6 6 1

TIENDAS 4 (2) 6(2) 2(4) 12 3 5 8 2 9 7 9 11 3 6 6 7 7 11 11 2 22 4

4(1) 9 5 3 2 5

ALMACENES

1 2 3 4

5(3) 4(2) 2(2) 9(0)

COLUMNAS

Donde x2=2 PROCEDEMOS A HACER UNA NUEVA TERCERA MATRIZ MATRIZ

FILAS

4 (0) 9 7 6

TIENDAS 4 (2) 6(2) 12 3 5 9 7 9

ALMACENES

4(1) 9 5 3 2 5(0) 6(2) 2(2) 7(4) 7(4

COLUMNAS

1 2 3 4

6
1

8
2

11
3

2
5

5to: Se escoge la penalidad mas alta 7(4) que corresponde a la columna 5 to: y fila 4 pero el vogel- castigo unitario dice que tienda o almacn vogelescogido debe ser atendido. atendido. 6to: hay una regla que dice almacn o tienda escogida si o si debe ser to: atendida en este caso el almacn escogido si o si debe de ser atendido para lo cual la penalidad mas alta siguiente sin contar con el 4. 7to: para lo cual escojo el 2(2) que corresponde a la fila 3 columna 5 por to: tanto este almacn quedo vacio por tanto se va donde x3=2 REALIZO UNA NUEVA MATRIZ

FILAS

4 (1) 9 7 6 1

TIENDAS 4 (5) (5 6(2) 12 3 8 2 9 7 11 3

2(3) 9 5 2 4

ALMACENES

1 2 3

5(0) 4(2)

7(4)
COLUMNAS

Se escoge la penalidad mas alta 4(5) donde 3 es el costo de envi mas bajo que corresponde a la columna 4 y fila 3 8vo: pero el mtodo de castigo nos dice que no se puede eliminar fila ni vo: columna a la vez, para esto prosigo buscando la penalidad mas alta sin contar el 5; el indicado es 2(3) que corresponde a la fila 3 y columna 4 y queda atendido. X4=2 atendido. PROCEDEMOS A HACER UNA NUEVA MATRIZ MATRIZ

FILAS

4 (1) 9 7 6 1

TIENDAS 4 (5) 6(2) 12 3 9 7 11 3

ALMACENES

1 2 3

5(0) 4(4) 5(2)

COLUMNAS

8 2

se escoge la mayor penalidad 5 sucede un problema anterior por tanto escojo 4(1) que corresponde a la fila 3 columna 1. La cantidad de cajas atendidas es cuatro entonces x5=4 PROCEDEMOS A HACER UNA NUEVA SEXTA MATRIZ MATRIZ

FILAS

TIENDAS 4 (5) 6(2) 12 3 8 1 1 9 7 11 2

ALMACENES

1 2 3

5(0) 4(4) 1(3)

COLUMNAS

Escojo la penalidad mas alta que es 4 pro surge un problema por lo cual escojo 2 y el almacn queda vaco y tienda atendida lo cual se va Lo cual nos indica x6=1 PROCEDEMOS A HACER UNA NUEVA SEPTIMA MATRIZ MATRIZ

FILAS

TIENDAS 3 (9) 6(2) 12 3 1 9 7 2

ALMACENES

1 2

5(3) 4(4)
COLUMNAS

se escoge la mayor penalidad (4), pero tenemos nuevamente un problema Entonces escojo (3) el almacn queda vaco y la tienda atendida lo cual el almacn se va x7=5 PROCEDEMOS A HACER UNA NUEVA OCTAVA MATRIZ MATRIZ

FILAS

TIENDAS 3 (3) 1(2) 3 1 7 2

ALMACENES

4(4)
COLUMNAS

TIENDAS FILAS 3 (3) 1 35 1

ALMACENES

3(3)
COLUMNAS

Funcin Objetivo: Minimizar (Z) Z=5X1+2X2+2X3+2X4+6X5+8X6+9X7+7X8+3X9 Alternativas o variables: Precio por la cantidad de cajas de conserva llevadas por cada viaje en este mtodo se sigue todo un proceso para hallar las variables.

Z=5X1+2X2+2X3+2X4+6X5+8X6+9X7+7X8+3X9 Z=5(2)+2(2)+2(2)+2(2)+6(4)+8(1)+9(5)+7(1)+3(3) Z= 10+4+4+4+24+8+45+7+9 Z= 115

CONCLUSIONES
COMPARACION DE RESULTADOS 1. METODO 1. METODO 139 115

 Entonces concluimos que el segundo mtodo aplicado para resolver el mismo problema resulto ser el mas apropiado, ya que se obtuvo un costo mas bajo que el mtodo anterior. anterior.  La diferencia entre los modelos mencionados para resolver los problemas de transporte es significativa, esto tambin se debe a la complejidad de cada uno de ellos para llegar a la solucin optima. optima.