Aplicación De LaPr ogr am ación Lineal

EL MÉTODO DE TRANSPORTE

Este método se utiliza para minimizar tiempo y los cotos al crear guías de rutas. Para
cualquiera de los métodos de resolución, es fundamental que la matriz del problema
mantenga su oferta y demanda equilibrada; caso contrario será necesario equilibrarla
aumentando ficticias (filas o columnas) en la oferta o en la demanda según se requiera
para cada ejercicio.

1 2 3 OFERT
A
A 300 Existe una dif erencia en la
B suma de O y D; por lo que
100
debemos agregar una of erta
C con costos 0.
200
600
DEMAN 400 500 600
1500
DA

1 2 3 OFERTA
A 300
B 100
C
200
f 0 0 0 Ahora si está lista para
900
poder resolv er
150
DEMAND 400 500 600 0
A
1500

Se lo puede resolver mediante:

1. MCM, Método del Costo Mínimo.

2. MEN, Método de la Esquina Noroeste

3. MAV o VAM, Método de Aproximación de Vogel

Estos métodos proporcionan una solución básica factible, y para resolver cada uno se debe

conocer el algoritmo.
 Aplicación De LaPr ogr am ación Lineal

También se resuelve por los siguientes métodos:

1. MODI, Método de distribución modificada

2. Método de Pasos Secuenciales

3. Método del Trampolín

Estos últimos nos proporcionan solución óptima; como también es el caso del método
simplex.

MÉTODO DE COSTO MÍNIMO

ALGORI TM O DE RESOLUCI ÓN

1. De la matriz se elige la ruta menos costosa (en caso de empate, rompa arbitrariamente)
y se le asigna la mayor cantidad de unidades posibles, cantidad que se verá restringida
por las restricciones de oferta o demanda. Aquí mismo ajuste la oferta y la demanda
restando la cantidad asignada.
2. Elimine la fila cuya oferta o demanda sea cero, si dado el caso, ambas son cero,
arbitrariamente elija cual eliminar y la restante se deja con demanda u oferta cero,
según sea el caso.
3. Una vez en este paso, existen dos posibilidades.
La primera es que quede u n solo renglón o columna; si este es el caso, se llega al
final del método.
La segunda es que quede más de u n renglón o columna, si este es el caso, inicie
nuevamente el paso uno.

EJ ERCI CI O # 1
 Aplicación De LaPr ogr am ación Lineal

𝑴𝑪𝑴= 𝐶1+ 𝐴2+ 𝐴4+ 𝐵2 + 𝐵3

𝑴𝑪𝑴= 2400 + 1000 + 900 + 7000 + 1200
𝑴𝑪𝑴= 12500 SOLUCIÓN BÁSICA FACTIBLE

Comprobación

𝒊+ 𝒋− 𝟏≤ Número de celdas ocupadas

𝒎 + 𝒏− 𝟏≤
𝟑+ 𝟒− 𝟏≤ 𝟔

EJERCICIO 2

𝑴𝑪𝑴= 1𝐴+ 1𝐵 + 2𝐵+ 2𝐶+ 2𝐷+ 3𝐵+ 4𝐴

𝑴𝑪𝑴= 1000 + 1500 + 1400 + 1200 + 200 + 5600 + 400

𝑴𝑪𝑴= 11300 SOLUCIÓN BÁSICA FACTIBLE

COMPROBACIÓN

𝒎 + 𝒏− 𝟏≤
4+ 4− 1 ≤ 7

MÉTODO DE LA ESQUINA NOROESTE

 Proporciona una solución básica factible.

 Empieza en la celda 11

EJERCICIO 1
 Aplicación De LaPr ogr am ación Lineal

La Panadería Granis con sucursales en la Dolorosa, Circunvalación y Plaza Giralda

oferta 30, 40 y 10 unidades de panes a la Condamine, TIA, AKÍ y Sp-Maxi, que
demandad de 20, 10, 30 y 20 unidades de

pan respectivamente.

𝒁= 240 + 80 + 270 + 120 + 100

𝒁= 810

EJERCICI O 2

𝒁= 200 + 600 + 100 + 300 + 600 + 400 + 300 + 200

𝒁= 2700

EJERCICIO 3
 Aplicación De LaPr ogr am ación Lineal

𝒁= 1890 + 720 + 4740

𝒁= 𝟕𝟑𝟓𝟎

MÉTODO DE APROXIMACIÓN DE VOGEL (VAM)(MAV)

Proporciona Solución Factible Básica

ALGORITMO DE RESOLUCIÓN

1. Determinar para cada fila y columna una medida de penalización restando los 2 costos
menores en filas y columnas.
2. Seleccione la fila o columna con la mayor penalización.
3. De la fila o columna de mayor penalización escojo la celda con el menor costo y asigne
la cantidad posible de unidades.
4. Si queda sin tachar una fila o columna, deténgase.
Si queda sin tachar una fila o columna con oferta o demanda positiva aplique el
método de costo mínimo y termine.
Si todas las filas y columnas que no se tacharon tienen oferta cero o demanda cero
determine las variables básicas cero utilizando el MCM y termine.
Si no se presenta ninguno de los casos anteriores, vuelva al paso 1 hasta que las
ofertas se hayan agotado.
 Aplicación De LaPr ogr am ación Lineal

EJERCI CI O

𝒁= 1200 + 300 + 250 + 450 + 600

𝒁= 2700
 Aplicación De LaPr ogr am ación Lineal

M ÉTODO DE ASI GNACI ÓN O HÚNGARO

Para su aplicación debemos tener igual número de filas que de columnas

No se integra con oferta ni demanda

EJEMPLO PARA MINI MIZAR

DESTINOS DESTINOS
ORIGEN ORIGEN
GUANO PENIPE COLTA PALLATAN GUANO PENIPE COLTA PALLATAN
GA GA
6 4 S.ALFONSO 3 5 6 4
S. ALFONSO 3 5
8 DOLOROS 8 3 2 8
DOLOROS 8 3 2
A A
9 BELLAVIST 7 3 1 9
BELLAVIST 7 3 1
A A
12 LA 9 8 4 12
LAMERCED 9 8 4
MERCED

ASIGNACIÓN ASIGNACIÓN
0 1 3 0 0 6 8 0
6 0 0 5 1 0 0 0
6 1 0 7 1 1 0 2
5 3 0 7 0 3 0 2

𝒁= 4 + 1 + 3 + 9

𝒁= 17

EJEMPLO PARA MAXIMIZAR

DESTINOS DESTINOS
ORIGEN ORIGEN
A B C D A B C D
E1 15 9 13 14 E1 15 9 13 14

E2 12 14 17 9 E2 12 14 17 9

E3 13 16 15 10 E3 13 16 15 10

E4 14 11 9 7 E4 14 11 9 7
 Aplicación De LaPr ogr am ación Lineal

ASIGNACIÓN
0 6 2 0
5 3 0 7
3 0 1 5
0 3 5 6

𝒁= 𝟏𝟒+ 𝟏𝟕+ 𝟏𝟔+ 𝟏𝟒

𝒁= 𝟔𝟏

ABIGAIL CRIOLLO