METODOS DE TRANSPORTE

esquina noreste y voguel

INTEGRANTES:
ALGODONES
BLANCO AGUILAR RAFAEL
ORTUÑO
MONTAÑO CRUZ JUAN PABLO
 INTRODUCCION

 Dentro de la programación lineal existen una cierta clase de problemas en los

cuales se debe determinar un esquema optimo del transporte que se origina en
los lugares de oferta donde la existencia de cierta mercadería es conocida, y
llega a los lugares de donde se conoce la cantidad requerida. El costo de cada
envió es proporcional a la cantidad trasportada el costo total es la suma de los
costos individuales.
 DESCRIPSION

 Método de esquina noroeste  Método de voguel

El método de la esquina noroeste es un algoritmo

El método de Voguel es un método heurístico de resolución
heurístico capaz de solucionar problemas de
transporte o distribución mediante la consecución de problemas de transporte capaz de alcanzar una solución
de una solución básica inicial, qué satisfasca todas básica no artificial de inicio, este modelo requiere de la
las restricciones existentes sin que esto implique
realización de un número generalmente mayor de
que se alcance, el costo optimo total. Su principal
regla es encontrar una solución factible básica iteraciones que los demás métodos heurísticos existentes
inicial, una vez que tengamos el problema de con este fin, sin embargo producen mejores resultados
transporte balanceado o equilibrado es decir que el
total de ofertas iguales al total de demandas iniciales que los mismos.
 1. OBTENER LA TABLA INICIAL DEL PROBLEMA DE
TRANSPORTE.
2. LA SUMA DE OFERTA Y DEMANDA DEBE SER IGUAL EN
AMBOS. SI LA SUMA NO ES IGUAL ADICIONAR UNA FILA O
COLUMNA CON EL VALOR Q FALTA YA SEA EN OFERTA O
DEMANDA.
3. ASIGNAR EN LA CELDA DE LA ESQUINA NOROESTE DE
LA TABLA, CELDA (1,1), TANTAS UNIDADES DE PRODUCTO
COMO SEA POSIBLE.

PASOS A SEGUIR
4. AJUSTAR LA OFERTA Y DEMANDA SEGÚN
CORRESPONDA Y CANCELAR LAS CELDAS RESTANTES
DE LA  FILA  O COLUMNA QUE YA ESTÁ SATISFECHA.
5. TRASLADARSE HACIA LA CELDA DE LA DERECHA (SI SE

Método de esquina
CANCELÓ LA COLUMNA) O HACIA LA CELDA DE ABAJO 
(SI SE CANCELÓ LA FILA) Y ASIGNAR TANTAS 
UNIDADES COMO SEA POSIBLE. SI ES LA  ÚLTIMA
CELDA DISPONIBLE TERMINA, EN OTRO CASO,
CONTINUAR EN EL PASO TRES.

noroeste 6. INTERPRETAR LA SOLUCIÓN FACTIBLE DEL MODELO

CON EL VALOR DE LAS VARIABLES IJ X.
7. CALCULAR LOS COSTOS MARGINALES DE LAS CELDAS
BÁSICAS QUE HAN SIDO LLENADOS. SI LOS COSTOS
MARGINALES SON CANTIDADES POSITIVAS, LA
SOLUCIÓN ES ÓPTIMA Y EL PROCESO TERMINA. SI LOS
COSTOS MARGINALES SON CANTIDADES NEGATIVAS, SE
REQUIERE FORMAR OTRA TABLA.
 1. DETERMINAR PARA CADA FILA Y COLUMNA UNA MEDIDA DE
PENALIZACIÓN RESTANDO LOS DOS COSTOS MENORES EN FILAS Y
COLUMNAS.

2. ESCOGER LA FILA O COLUMNA CON LA MENOR PENALIZACIÓN, ES

DECIR QUE DE LA RESTA REALIZADA EN EL "PASO 1" SE DEBE
ESCOGER EL NÚMERO MENOR. EN CASO DE HABER EMPATE, SE DEBE
ESCOGER ARBITRARIAMENTE (A JUICIO PERSONAL).

3. DE LA FILA O COLUMNA DE MENOR PENALIZACIÓN DETERMINADA EN

EL PASO ANTERIOR DEBEMOS DE ESCOGER LA CELDA CON EL MENOR

PASOS A SEGUIR COSTO, Y EN ESTA ASIGNARA LA MENOR CANTIDAD POSIBLE DE

UNIDADES DE OFERTA Y DEMANDA. UNA VEZ SE REALIZA ESTE PASO
UNA OFERTA O DEMANDA QUEDARÁ SATISFECHA POR ENDE SE
TACHARÁ LA FILA O COLUMNA, EN CASO DE EMPATE SOLO SE TACHARÁ
1, LA RESTANTE QUEDARÁ CON OFERTA O DEMANDA IGUAL A CERO (0).

4. DE CICLO Y EXCEPCIONES:

- SI QUEDA SIN TACHAR EXACTAMENTE UNA FILA O COLUMNA CON

CERO OFERTA O DEMANDA, DETENERSE.

Método De Voguel - SI QUEDA SIN TACHAR UNA FILA O COLUMNA CON OFERTA O
DEMANDA POSITIVA, DETERMINE LAS VARIABLES BÁSICAS EN LA FILA O
COLUMNA CON EL MÉTODO DE COSTOS MÍNIMOS, DETENERSE.

- SI TODAS LAS FILAS Y COLUMNAS QUE NO SE TACHARON TIENEN

CERO OFERTA Y DEMANDA, DETERMINE LAS VARIABLES BÁSICAS CERO
POR EL MÉTODO DEL COSTO MÍNIMO, DETENERSE.

- SI NO SE PRESENTA NINGUNO DE LOS CASOS ANTERIORES VUELVA AL

PASO 1 HASTA QUE LAS OFERTAS Y LAS DEMANDAS SE HAYAN
AGOTADO.
 Problema planteado para el método
esquina noreste

Los ingenieros Gary Medrano, Walter Larrazabal y Freddy Reynolds de YPFB y

ANH una empresa líder en la venta de hidrocarburos refinado y satisfacer sus
demandas de mercado interno y externo necesitan maquinaria nueva para la
perforación de hidrocarburos de diferentes pozos. De las empresas que van a
requerir maquinaria son: Slumberger, Equipetrol y Pemex. La oferta de
Slumberger y Equipetrol es de 80 unidades cada una, y la de Pemex es de 40
unidades. La demanda de Gary Medrano es de 60 cada una y las demandas de
Walter Larrazabal y Freddy Reynolds son de 70 unidades. Estos necesitan que tú
realices un análisis para minimizar en los costos. La siguiente tabla muestra los
costos:
  Gary Walter Freddy Oferta

Slumberger 3 6 2 80

Equipetrol 2 3 5 80

Pemex 6 4 8 40

Demanda 60 70 70  200/200

La oferta debe ser mayor o igual a la demanda

  Gary Walter Freddy Oferta
Slumberger 3 6 2 80
60 20 20

0
Equipetrol 2 3 5 80
50 30 30

0
Pemex 6 4 8 40

40 0
Demanda 60 70 70 200/200
0 50 40
0
0
 
M+n-1=?
3filas + 3 columnas - 1= 5
Calculamos el valor mínimo